Efficient Mapping of Applications on Cache Based Multiprocessors

Cache coherent multiprocessors have become popular in recent times because they reduce the memory latency. It is important to accurately estimate the intertask communication time in order to efficiently map the program tasks onto the processors. Computing the communication requirements from program...

Full description

Saved in:
Bibliographic Details
Published inJournal of parallel and distributed computing Vol. 19; no. 3; pp. 179 - 191
Main Authors Nanda, A.K., Bhuyan, L.N.
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.11.1993
Online AccessGet full text

Cover

Loading…
More Information
Summary:Cache coherent multiprocessors have become popular in recent times because they reduce the memory latency. It is important to accurately estimate the intertask communication time in order to efficiently map the program tasks onto the processors. Computing the communication requirements from program characteristics in the presence of cache coherence protocols is difficult. In this paper we present a technique to compute the communication times of programs on cache coherent distributed shared memory systems. Simulated annealing is used to obtain near optimal mappings of program tasks onto processors. The techniques are demonstrated using a Sequent Balance multiprocessor and the Jacobi iteration problem. The estimated communication costs agree with the measured values within 15%. It is also shown that taking the effects of cache coherence into account results in more efficient mapping of applications.
ISSN:0743-7315
1096-0848
DOI:10.1006/jpdc.1993.1103