Title :
Static allocation of parallel program modules onto a message passing multiprocessor system
Author :
Kawaguchi, Tsuyoshi
Author_Institution :
Dept. of Electron. Eng., Miyazaki Univ., Japan
Abstract :
Studies the problem of statically allocating parallel program modules onto an MPS (message passing multiprocessor system) so as to minimize the total execution time. Each node in the interconnection network of the MPS has buffers at its input ports to store messages waiting for the transmission. An algorithm for finding a route which minimizes the communication delay between processors is first given. Next, a heuristic algorithm for allocating program modules onto the MPS is presented
Keywords :
message passing; parallel algorithms; parallel programming; MPS; buffers; communication delay; heuristic algorithm; interconnection network; message passing multiprocessor system; parallel program modules; total execution time; Approximation algorithms; Buffer storage; Delay estimation; Message passing; Multiprocessing systems; Multiprocessor interconnection networks; Partitioning algorithms; Processor scheduling; Routing; Switches;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.230172
