Load balancing in distributed shared memory systems

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

研究成果: Paper

20 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁面152-158
頁數7
出版狀態Published - 1997 一月 1
事件Proceedings of the 1997 IEEE International Performance Computing & Communications Conference - Phoenix, AZ, USA
持續時間: 1997 二月 51997 二月 7

Other

OtherProceedings of the 1997 IEEE International Performance Computing & Communications Conference
城市Phoenix, AZ, USA
期間97-02-0597-02-07

    指紋

All Science Journal Classification (ASJC) codes

  • Media Technology

引用此

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. 論文發表於 Proceedings of the 1997 IEEE International Performance Computing & Communications Conference, Phoenix, AZ, USA, .