Fast co-simulation of transformative systems with OS support on SMP computer

ABSTRACT

Transformative applications are a class of dataflow computation characterized by iterative behavior. The problem of partitioning a transformative application specification to a set of available hardware (HW) and software (SW) processing elements (PEs) and derivation of a job execution order (scheduling) on them has been quite well studied, but the problem of obtaining fast simulation of these applications poses different constraints. In this paper, we propose an efficient framework for a symmetric multi-processor (SMP) simulation host to achieve fast HW/SW co-simulation for transformative applications, given the partition solutions and the derived schedulers. The framework overcomes the limitations in existing Linux SMP kernel and requires only a reasonable amount of modifications to it. We also present a heuristic algorithm which effectively assigns simulation tasks to the processors on the simulation host, considering both average job simulation time on each processor and other simulation overhead. Our experiments show that the algorithm is able to find satisfactory suboptimal solutions with very little computation time. Based on the task assignment solution, the simulation time can be reduced by 25% to 50% from the obvious but naive approach.

References

1. Karam S. Chatha, and Ranga Vemuri. "Hardware-Software Partitioning and Pipelined Scheduling of Transformative Applications", in IEEE Trans. on VLSI, pp 193--208, 2002.
2. P. Eles, Z. Peng, K. Kuchinski, and A. Doboli, "System level hardware/software partitioning based on simulated annealing and tabu search", J. Design Automat. Embedded Syst., vol. 2, no. 2, pp. 5--32, 1997.
3. Duen-Jeng Wang, and Yu Hen Hu, "Fully static multiprocessor realization for real-time recursive DSP algorithms", International Conference on Application-Specific Array Processors, Aug. 1992, pp. 664--678.
4. "Ip Video Phone: Application Note, Abstract", at http://focus.ti.com/docs/apps/
5. Jinyong Jung, Sungjoo Yoo, and Kiyoung Choi, "Performance improvement of multi-processor systems cosimulation based on SW analysis", in Design, Automation and Test in Europe Proceedings, March 2001, pp. 749--753.
6. Dohyung Kim, Chan-Eun Rhee, Soonhoi Ha, "Combined data-driven and event-driven scheduling technique for fast distributed cosimulation", in IEEE Trans. on VLSI, Volume: 10 Issue: 5, Oct. 2002.
7. Bhattacharyya S.S., Sriram S., Lee E.A., "Minimizing synchronization overhead in statically scheduled multiprocessor systems", in Application Specific Array Processors Proceedings, July 1995, pp. 298--309.
8. Bhattacharyya S.S., Sriram S., and Lee E.A., "Optimizing synchronization in multiprocessor DSP systems", in IEEE Trans. on Signal Processing, Volume: 45, Issue: 6, June 1997, pp. 1605--1618.
9. SystemC at http://www.systemc.org
10. Hank Dietz, "Linux Parallel Processing HOWTO", at http://yara.ecn.purdue.edu/~pplinux/PPHOWTO/pphowto.html.
11. Jonathan Appavoo, Marc Auslander, Dilma DaSilva, David Edelsohn, Orran Krieger, Michal Ostrowski, Bryan Rosenburg, Robert W. Wisniewski, Jimi Xenidis, "K42 Overview" white paper, at http://www.research.ibm.com/K42.
12. Processor Sets for Linux/SMP, at http://www.hockin.org/~thockin/pset/.
13. Perego R., and De Petris G., "Minimizing network contention for mapping tasks onto massively parallel computers", Euromicro Workshop on Parallel and Distributed Processing Proceedings. Jan. 1995 Page(s): 210--218.
14. M. G. Norman and P. Thanisch. "Models of machines and computation for mapping in multicomputers." ACM Computing Surveys, 25(3): 263--302, 1993.
15. Zhengting He and Al. Mok, "Fast co-simulation of transformative systems with OS support on SMP machine", technique report, UT RTS group, TR-zhe-2004-1.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Simulation support systems