G.M. Megson
X. Chen
University of Newcastle upon Tyne. 1993
A survey is made of the current methods of partitioning and mapping for supercompilers, multi-processor arrays and automatic design tools of systolic synthesis. Two kinds of independent partitioning are exploited. Based on this, a number of algorithms of independent partitioning are analysed and evaluated. For the general partitioning and mapping problem, a classification is proposed. Under the classification, analysis is made to exploit the advantages of two classes of partitioning and mapping methods, as well as to expose their weaknesses. Such criteria are helpful in developing better methodologies for partitioning and mapping.