FP-Map - An Approach to the Functional Pipelining of Embedded Programs

  • Authors:
  • Ireneusz Karkowski;Henk Corporaal

  • Affiliations:
  • -;-

  • Venue:
  • HIPC '97 Proceedings of the Fourth International Conference on High-Performance Computing
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Practice shows that increasing the amount of instructionlevel parallelism offered by an architecture (like adding instructionslots to VLIW instructions) does not necessarylead to significant performance gains. Instead, high hardwarecosts and inefficient use of this hardware may occur.Mapping embedded applications onto multiprocessorsystems forms a very interesting extension to ILP. In thispaper we propose a functional pipelining approach to themapping of embedded programs written in ANSI C onto apipeline of application specific processors. Our novel functionalpipelining algorithm has low computational complexityand was especially developed to form the parallelizationengine of a (semi)-automatic system for multi-processorembedded system design. The paper explains theproposed algorithm and demonstrates its applicability.