Effects of communication characteristics on task mapping quality on a 2-D mesh with wormhole routing
Soo-Young Lee · 2000
Given that computational load is well balanced, task map-ping is mainly concerned with reducing communication over-head. How much communication time can be reduced by optimizing allocation of tasks on a multiprocessor system would be dependent on several factors. In this study, depen-dency of improvement by task mapping on communication pattern is investigated on a mesh with wormhole routing. Communication pattern may be described by a set of pa-rameters such as the total number of messages, the number of sources, the number of destinations, and distribution of message size. Through extensive simulation, it has been shown that the communication pattern has a significant ef-fect on reduction in communication overhead that can be achieved by task mapping. Effects of individual communi-cation parameters have been analyzed. 1.