caa a22 4500 467988765 CHVBK 20180323112539.0 cr unu---uuuuu 170328e19900201xx s 000 0 eng 10.1007/BF03037205 doi (NATIONALLICENCE)springer-10.1007/BF03037205 A load balancing mechanism for large scale multiprocessor systems and its implementation [Elektronische Daten] [Yasutaka Takeda, Hiroshi Nakashima, Kanae Masuda, Takashi Chikayama, Kazuo Taki] In large scale multiprocessor systems, the distance between processors should be taken into account by software to reduce the network traffic and the communication overhead. A load balancing method based on P3 (Processing Power Plane) model is proposed to enable programmers to specify distributing computational load, keeping the locality of the computation. In this method, a process is allocated to a rectangle on a hypothetical processing power plane. The size of the rectangle represents the processing power given to the process, and the distance between rectangles represents the communication cost between them. This plane is divided to processors, and the region of the processor may be dynamically reshaped to alleviate imbalance on P3. Mechanism for realization of the method has been implemented on the Multi-PSI/version, 2, which is a parallel processing system with 64 processing elements connected to form a 2-dimensional mesh network. A packet transmission mechanism of the Multi-PSI/version 2 is described, which realizes the process distribution along with the balancing method. Ohmsha, Ltd. and Springer, 1990 Load Balancing nationallicence Multiprocessor System nationallicence Parallel Processing nationallicence Takeda Yasutaka Mitsubishi Electric Corpotation, 5-1-1, Ofuna, 247, Kamakura, Japan aut Nakashima Hiroshi Mitsubishi Electric Corpotation, 5-1-1, Ofuna, 247, Kamakura, Japan aut Masuda Kanae Mitsubishi Electric Corpotation, 5-1-1, Ofuna, 247, Kamakura, Japan aut Chikayama Takashi ICOT Research Center, 1-4-28, Mita, Minato-ku, 108, Tokyo, Japan aut Taki Kazuo ICOT Research Center, 1-4-28, Mita, Minato-ku, 108, Tokyo, Japan aut New Generation Computing Springer-Verlag 7/2-3(1990-02-01), 179-195 0288-3635 7:2-3<179 1990 7 354 https://doi.org/10.1007/BF03037205 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF03037205 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Takeda Yasutaka Mitsubishi Electric Corpotation, 5-1-1, Ofuna, 247, Kamakura, Japan aut NATIONALLICENCE 700 1- Nakashima Hiroshi Mitsubishi Electric Corpotation, 5-1-1, Ofuna, 247, Kamakura, Japan aut NATIONALLICENCE 700 1- Masuda Kanae Mitsubishi Electric Corpotation, 5-1-1, Ofuna, 247, Kamakura, Japan aut NATIONALLICENCE 700 1- Chikayama Takashi ICOT Research Center, 1-4-28, Mita, Minato-ku, 108, Tokyo, Japan aut NATIONALLICENCE 700 1- Taki Kazuo ICOT Research Center, 1-4-28, Mita, Minato-ku, 108, Tokyo, Japan aut NATIONALLICENCE 773 0- New Generation Computing Springer-Verlag 7/2-3(1990-02-01), 179-195 0288-3635 7:2-3<179 1990 7 354 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer