Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Single-chip multi-processor embedded system becomesnowadays a feasible and very interesting option. What isneeded however is an environment that supports the designerin transforming an algorithmic specification into a suitableparallel implementation. In this paper we present anddemonstrate an important component of such an environment - an efficient design space exploration algorithm. The algorithm can be used to semi-automatically find the bestparallelization of a given embedded application. It employsfunctional pipelining [13] and data set partitioning [16]simultaneously with source-to-source program transformationsto obtain the most advantageous hierarchical parallelizations.

REFERENCES

• 1: Saman P. Amarasinghe , Jennifer M. Anderson , Christopher S. Wilson , Shih-Wei Liao , Brian R. Murphy , Robert S. French , Monica S. Lam , Mary W. Hall, Multiprocessors from a Software Perspective, IEEE Micro, v.16 n.3, p.52-61, June 1996 [doi>10.1109/40.502406]
• 2: Jakob Axelsson, Architecture Synthesis and Partitioning of Real-Time Systems: A Comparison of Three Heuristic Search Strategies, Proceedings of the 5th International Workshop on Hardware/Software Co-Design, p.161, March 24-26, 1997
• 3: Armin Bender, Design of an Optimal Loosely Coupled Heterogeneous Multiprocessor System, Proceedings of the 1996 European conference on Design and Test, p.275, March 11-14, 1996
• 4: Henk Corporaal, Microprocessor Architectures: From VLIW to Tta, John Wiley & Sons, Inc., New York, NY, 1997
• 5: Henk Corporaal , Hans (J.M.) Mulder, MOVE: a framework for high-performance processor design, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.692-701, November 18-22, 1991, Albuquerque, New Mexico, United States [doi>10.1145/125826.126159]
• 6: Paul M. Embree, C language algorithms for real-time DSP, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 7: Daniel D. Gajski , Frank Vahid , Sanjiv Narayan , Jie Gong, Specification and design of embedded systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
• 8: Rajesh Kumar Gupta , Giovanni De Micheli, Co-Synthesis of Hardware and Software for Digital Embedded Systems, Kluwer Academic Publishers, Norwell, MA, 1995
• 9: Jan Hoogerbrugge. Code generation for TransportTriggered Architectures. Phl) thesis, Delft Univ. of Technology, February 1996.
• 10: Johan Janssen , Henk Corporaal, Partitioned register file for TTAs, Proceedings of the 28th annual international symposium on Microarchitecture, p.303-312, November 29-December 01, 1995, Ann Arbor, Michigan, United States
• 11: Ireneusz Karkowslci. Performance Driven Synthesis of Digital Systems. Phl) thesis, Delft University of Technology, December 1995.
• 12: Ireneusz Karkowski. Computer aided embedded systems design. In Proceedings of the third annual con. of ASCI, Heijen, The Netherlands, 2-4 June 1997.
• 13: Ireneusz Karkowski , Henk Corporaal, FP-Map - An Approach to the Functional Pipelining of Embedded Programs, Proceedings of the Fourth International Conference on High-Performance Computing, p.415, December 18-21, 1997
• 14: Ireneusz Karkowski , Henk Corporaal, Overcoming the Limitations of the Traditional Loop Parallelization, Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking, p.898-907, April 28-30, 1997
• 15: J. Teich , T. Blickle , L. Thiele, An evolutionary approach to system-level synthesis, Proceedings of the 5th International Workshop on Hardware/Software Co-Design, p.167, March 24-26, 1997
• 16: Michael Joseph Wolfe , Carter Shanklin , Leda Ortega, High Performance Compilers for Parallel Computing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES

  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Parallelism and concurrency

  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

General Terms:
Algorithms, Design, Measurement, Performance, Theory