Models of machines and computation for mapping in multicomputers

Abstract

It is now more than a quarter of a century since researchers started publishing papers on mapping strategies for distributing computation across the computation resources of multiprocessor systems. There exists a large body of literature on the subject, but there is no commonly accepted framework whereby results in the field can be compared. Nor is it always easy to assess the relevance of a new result to a particular problem. Furthermore, changes in parallel computing technology have made some of the earlier work of less relevance to current multiprocessor systems. In this paper, versions of the mapping problem are classified, and research in the field is considered in terms of its relevance to the problem of programming currently available hardware in the form of a distributed-memory multiple instruction stream multiple data stream computer: a multicomputer