CMAPS: a cosynthesis methodology for application-oriented parallel systems

  • Pao-Ann Hsiung
  • Published 2000 in ACM Trans. Design Autom. Electr. Syst.


Currently, a lot of research is devoted to <italic>system design</italic>, and little work is done on <italic>requirements analysis</italic>. Besides going from specification to design, one of our main objectives is to show how an application problem can be transformed into specifications. Working from the hardware-software codesign perspective, a system is designed starting from an application problem itself, rather than the detailed behavioral specifications. Given an application problem specified as a directed acyclic graph of elementary problems, a hardware-software solution is derived such that the synthesized software, a parallel pseudoprogram, can be scheduled and executed on the synthesized software, a parallel pseudoprogram, can be scheduled and executed on the synthesized hardware, a set of system-level parallel computer specifications, with heuristically optimal performance. This is known as system-level cosynthesis of application-oriented general-purpose parallel systems for which a novel methodology called <italic>Cosynthesis Methodology for Applicaton-Oriented Parallel Systems</italic> (CMAPS), is presented. Since parallel programs and multiprocessor architectures are largely interdependent, CMAPS explores the relationship between hardware designs and software algorithms by interleaving the modeling phases and the synthesis phases of both hardware and software. High scalability in terms of problem complexity and easy upgradability to new technologies are achieved through modularization of the input problem specification, of the software algorithms, and of the hardware subsystem models. The work presented in this paper will be beneficial to designers of general-purpose parallel computer systems which must be oriented toward solving some user-specified problem such as the global controller of an industry automation process or a multiprocessor video server. Some application examples are given to illustrate various codesign phases of CMAPS and its feasibility.

DOI: 10.1145/329458.329465

Extracted Key Phrases

11 Figures and Tables

Cite this paper

@article{Hsiung2000CMAPSAC, title={CMAPS: a cosynthesis methodology for application-oriented parallel systems}, author={Pao-Ann Hsiung}, journal={ACM Trans. Design Autom. Electr. Syst.}, year={2000}, volume={5}, pages={51-81} }