A methodology for power efficient partitioning of data-dominated algorithm specifications within performance constraints

• Main Authors: Masselos, K., Danckaert, K., Catthoor, F., Goutis, C. E., DeMan, H.
• Format: Conference Proceeding
• Language: English
• Subjects: Algorithm design and analysis; Applied computing > Computers in other domains > Personal computers and PC applications; Applied computing > Physical sciences and engineering > Electronics; Computer systems organization > Dependable and fault-tolerant systems and networks; Computer systems organization > Embedded and cyber-physical systems; Computer systems organization > Real-time systems; Context; Costs; Energy consumption; General and reference > Cross-computing tools and techniques > Performance; Laboratories; Load management; Networks > Network performance evaluation; Partitioning algorithms; Production systems; Real time systems; Very large scale integration
• DOI: 10.1145/313817.313946

A methodology for power efficient partitioning of real-time data-dominated system specifications is presented. The proposed methodology aims at reducing the memory requirements in realizations of such applications by applying extensive code transformations in the initial system specification before partitioning over processors. This reorganization basically aligns the data production and consumption between the different procedures of the initial specification thus reducing the memory size requirements (and the resulting power) of the system's realizations especially those in the interfaces between different processors. The main novel contribution is that performance issues are explicitly taken into account during power oriented system-level transformations. The proposed methodology can be applied both in a parallel (programmable) processor context and also in heterogeneous hardware-software architectures.