Exploiting fine- and coarse-grain parallelism in embedded programs

作者: Henk Corporaal , Ireneusz Karkowski

DOI: 10.5555/522344.825688

关键词:

摘要: Due to the technological advances, mapping of embedded applications onto single-chip multi-processor systems becomes a feasible and very interesting option. What is needed an environment that supports designer in transforming algorithmic specification into suitable parallel implementation. In this paper we present results our experiments with one such environment, which developed within laboratory. As opposed existing ones, framework semi-automatically exploits different kinds coarse fine-grain parallelism from program written ANSI C. It employs functional pipelining data set partitioning simultaneously source-to-source transformations obtain most advantageous hierarchical parallelizations. This combination high speedups for all tested benchmarks.

参考文章(15)
Rajesh Kumar Gupta, Giovanni De Micheli, Co-Synthesis of Hardware and Software for Digital Embedded Systems ,(2008)
I. Karkowski, Performance Driven Synthesis of Digital Systems TU Delft, Delft University of Technology. ,(1995)
Ken Kennedy, Ulrich Kremer, Robert E. Bixby, Automatic Data Layout Using 0-1 Integer Programming PACT '94 Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques. pp. 111- 122 ,(1994)
Paul M. Embree, C language algorithms for real-time DSP Prentice-Hall, Inc.. ,(1995)
Ireneusz Karkowski, Henk Corporaal, Overcoming the limitations of the traditional loop parallelization Future Generation Computer Systems. ,vol. 13, pp. 407- 416 ,(1998) , 10.1016/S0167-739X(97)00041-1
Frank Vahid, Daniel D. Gajski, Jie Gong, Sanjiv Narayan, Specification and Design of Embedded Systems ,(1994)
Ireneusz Karkowski, Henk Corporaal, Design space exploration algorithm for heterogeneous multi-processor embedded system design design automation conference. pp. 82- 87 ,(1998) , 10.1145/277044.277060
Michael Joseph Wolfe, Carter Shanklin, Leda Ortega, High-Performance Compilers for Parallel Computing ,(1995)
J. Teich, T. Blickle, L. Thiele, An evolutionary approach to system-level synthesis Proceedings of 5th International Workshop on Hardware/Software Co Design. Codes/CASHE '97. pp. 167- 171 ,(1997) , 10.5555/792768.793501