Optimal synthesis of application specific heterogeneous pipelined multiprocessors

• Published in: Proceedings of the International Conference on Application Specific Array Processors pp. 93 - 110
• Main Authors: DeSouza-Batista, J C, Parker, Alice C
• Format: Journal Article
• Language: English
• Published: 01.01.1994
• ISSN: 1063-6862

In this paper we present a technique and formal model for optimal synthesis of specialized heterogeneous multiprocessors, given task flow graphs to be executed in a pipelined (periodic) fashion. SOS is a formal approach to system synthesis using mixed integer-linear programming, ensuring optimally of the final solutions. SOS was extended to cover the pipelined design style. The extensions were made while trying to avoid a considerable increase in computation time over the non-pipelined case. The extensions include new binary variables as well as new constraints used to ensure numerical convergence. The present tool supports minimization of parameters such as initiation rate, latency and cost.