An approach for efficiently mapping parallel applications onto parallel MIMD machine architectures is introduced. The applicability of this approach to uniform memory-access multiprocessors is demonstrated. It is shown that an intermediate layer of abstraction between the application level and the parallel architecture level is conducive not only to a better software productivity but also to performance efficient programs. The intermediate layer consists of a set of commonly used parallel programming paradigms (implementation machines). A mathematical representation and a pragmatic representation are provided for each implementation machine (IM). The user maps the application onto one or a set of IMs and the system implements the IMs efficiently on the underlying parallel machine.>

A model for predicting multiprocessor performance on iterative algorithms is developed. Each iteration consists of some amount of access to global data and some amount of local processing. The iterations may be synchronous or asynchronous, and the processors may or may not incur waiting time, depending on the relationship between the access time and processing time. The effect on performance of the speed of the processor, memory, and the interconnection network is studied. The model also illustrates the significant impact on performance of decomposing an algorithm into parallel processes. The model's predictions are calibrated with experimental measurements.>

article The influence of parallel decomposition strategies on the performance of multiprocessor systems Share on Authors: Dalibor Vrsalovic Department of Computer Science Carnegie-Mellon University Department of Computer Science Carnegie-Mellon UniversityView Profile , Edward F. Gehringer Department of Computer Science Carnegie-Mellon University Department of Computer Science Carnegie-Mellon UniversityView Profile , Zary Z. Segall Department of Computer Science Carnegie-Mellon University Department of Computer Science Carnegie-Mellon UniversityView Profile , Daniel P. Siewiorek Department of Computer Science Carnegie-Mellon University Department of Computer Science Carnegie-Mellon UniversityView Profile Authors Info & Claims ACM SIGARCH Computer Architecture NewsVolume 13Issue 3June 1985 pp 396–405https://doi.org/10.1145/327070.327372Online:01 June 1985Publication History 26citation241DownloadsMetricsTotal Citations26Total Downloads241Last 12 Months1Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access