Load balancing in distributed shared memory systems

An Chow Lai, Ce-Kuen Shieh, Yih Tzye Kok, Jyh Chang Ueng, Ling Yang Kung

Research output: Contribution to conferencePaper

20 Citations (Scopus)

Abstract

Despite the fast evolution of Distributed Shared Memory (DSM) systems, the load balance problem has not received enough attentions. This problem arises naturally after multithreading was introduced to DSM systems few years ago. The cognizance of it would bring us a significant improvement in system performance. In this paper, we address it by proposing and experimentally evaluating a load balancing method called Dependence-Driven Load Balancing (DDLB) that is dedicated for multithreaded DSM systems. The most attractive feature of this method is to take thread dependence into account in making decisions for migration. In contrast to existing thread scheduling works which for the most part have relied on the information supplied before execution, we require no a priori information. Typically, DDLB embraces three policies, i.e. transfer policy, location policy and selection policy, and applies affinity scheduling. Finally, from the experimental results, the performance of the system with load balancing is improving evidently.

Original languageEnglish
Pages152-158
Number of pages7
Publication statusPublished - 1997 Jan 1
EventProceedings of the 1997 IEEE International Performance Computing & Communications Conference - Phoenix, AZ, USA
Duration: 1997 Feb 51997 Feb 7

Other

OtherProceedings of the 1997 IEEE International Performance Computing & Communications Conference
CityPhoenix, AZ, USA
Period97-02-0597-02-07

All Science Journal Classification (ASJC) codes

  • Media Technology

Fingerprint Dive into the research topics of 'Load balancing in distributed shared memory systems'. Together they form a unique fingerprint.

  • Cite this

    Lai, A. C., Shieh, C-K., Kok, Y. T., Ueng, J. C., & Kung, L. Y. (1997). Load balancing in distributed shared memory systems. 152-158. Paper presented at Proceedings of the 1997 IEEE International Performance Computing & Communications Conference, Phoenix, AZ, USA, .