Skip to main content
SpringerLink
Log in

A load balancing mechanism for large scale multiprocessor systems and its implementation

  • Special Issue
  • Parallel Machine Architecture
  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chikayama, T., “Parallel Inference System Researches in the FGCS Project” inProceedings of 4th Symposium on Logic Programming, 1987.

  2. Sato, M. et al., “KL1 Execution Model for PIM Cluster with Shared Memory”, inProceedings of 4th International Conference on Logic Programming, 1987.

  3. Ueda, K., “Guarded Horn Clauses, TR-103,ICOT Technical Report, 1985.

  4. Ichiyoshi, N. et al., “A Distributed Implementation of Flat GHC on the Multi-PSI”, inProceedings of 4th International Conference on Logic Programming, 1987.

  5. Kimura, Y. et al., “An Abstract KL1 Machine and Its Instruction Set”, inProceedings of 4th Symposium on Logic Programming, 1987.

  6. Taki, K., “The parallel software research and development tool: Multi-PSI system”, inProceedings of France-Japan Artificial Intelligence and Computer Science Symposium 86, 1986.

  7. Nakashima, H. et al., “Hardware Architecture of the Sequential Inference Machine: PSI-II”, inProceedings of 4th Symposium on Logic Programming, 1987.

  8. Raubold E. et al. “A Method of Deadlock-Free Resource Allocation and Flow Control in Packet Networks”, inProceedings of ICCC 1976, 1976.

Download references

Author information

Authors and Affiliations

  1. Mitsubishi Electric Corpotation, 5-1-1, Ofuna, 247, Kamakura, Japan

    Yasutaka Takeda, Hiroshi Nakashima & Kanae Masuda

  2. ICOT Research Center, 1-4-28, Mita, Minato-ku, 108, Tokyo, Japan

    Takashi Chikayama & Kazuo Taki

Authors
  1. Yasutaka Takeda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroshi Nakashima
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kanae Masuda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Takashi Chikayama
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kazuo Taki
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Takeda, Y., Nakashima, H., Masuda, K. et al. A load balancing mechanism for large scale multiprocessor systems and its implementation. NGCO 7, 179–195 (1990). https://doi.org/10.1007/BF03037205

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03037205

Keywords

Search

Navigation