The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Implementation of an automatic mapping tool for massively parallel computing
Author:	Gadangi, Ajitha
View Online:	njit-etd1994-085 (viii, 60 pages ~ 1.5 MB pdf)
Department:	Department of Computer and Information Science
Degree:	Master of Science
Program:	Computer Science
Document Type:	Thesis
Advisory Committee:	Eshaghian, Mary M. (Committee chair) Chao, Daniel Y. (Committee member) Wang, David T. (Committee member)
Date:	1994-01
Keywords:	Parallel processing (Electronic computers)
Availability:	Unrestricted
Abstract:	In this thesis, an implementation of a generic technique for fine grain mapping of portable parallel algorithms onto multiprocessor architectures is presented. The implemented mapping algorithm is a component of Cluster-M. Cluster-M is a novel parallel programming tool which facilitates the design and mapping of portable softwares onto various parallel systems. The other components of Cluster-M are the Specifications and the Representations. Using the Specifications, machine independent parallel algorithms are presented in a "clustered" fashion specifying the concurrent computations and communications at every step of the overall execution. The Representations, on the other hand, are a form of clustering the underlying architecture to simplify the mapping process. The mapping algorithm implemented and tested in this thesis is an efficient method for matching the Specification clusters to the Representation clusters.