A group-based load balance scheme for software distributed shared memory systems

Journal of Supercomputing

Volumn 28, Issue 3, 2004, Pages 295-309

  Zhuang, Yi Chang ^a   Liang, Tyng Yue ^b   Shieh, Ce Kuen ^a   Lee, Jun Qi ^a   Yang, Laurence Tianruo ^c  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Data consistency; DSM; Load balancing; Minimizing communication; Thread migration

Indexed keywords

COMPUTER PROGRAMMING; COSTS; DATA STORAGE EQUIPMENT; MAPPING; PROBLEM SOLVING; PROGRAMMED CONTROL SYSTEMS; USER INTERFACES;

DATA CONSISTENCY; DISTRIBUTED SHARED MEMORY (DSM); LOAD BALANCING; THREAD MIGRATION;

COMPUTER SOFTWARE;

EID: 3543067536     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:SUPE.0000022101.41799.cc     Document Type: Conference Paper

References (12)

1. C. Amza, A. L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2): 18-28, 1996.
2. A. C. Lai, C. K. Shieh, J. C. Ueng, Y. T. Kok, and L. Y. Kung. Load balancing in distributed shared memory system. In Proceedings of IEEE International Performance, Computing, and Communications Conference, pp. 152-158, 1997
3. K. Li. IVY: A shared virtual memory system for parallel computing. In Proceedings of the 1988 International Conference on Parallel Processing 2:94-101.
4. T.-Y. Liang, C.-K. Shieh, D.-C. Liu, and W. Zhu. Dynamic task scheduling on multithreaded distributed shared memory systems. In Proceeding of the International Conferences on Parallel and Distributed Processing Techniques and Applications, pp. 1058-1065, 1998
5. H. Lu, S. Dwarkadas, A. L. Cox, and W. Zwaenepoel. Message passing versus distributed shared memory on networks of workstations. In Proceedings of Supercomputing '95, 1995.
6. K. Thitikamol and P. Kelehe. Per-node multi-threading and remote latency. In IEEE Transactions on Computers, April 1988.
7. K. Thitikamol and P. Keleher. Thread migration and communication minimization in DSM systems. IEEE Proceedings, pp. 487-497, 1999.
8. K. Thitikamol and P. J. Keleher. Active tracking correlation. In Proceedings of the 19th International Conference on Distributed Computing Systems, 1999.
9. C.-K. Shieh, A.-C. Lai, J.-C. Ueng, T.-Y. Liang, T.-C. Chang, and S.-C. Mao. Cohesion: An efficient distributed shared memory system supporting multiple memory consistency models. In Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synpaper, pp. 146-152, 1995.
10. J. C. Ueng, C. K. Shieh, T. Y. Liang, and J. B. Chang. Efficient synchronization mechanisms for multithreaded distributed shared memory system. In Proceedings of the National Computer Symposium of R.O.C, pp. E158-E163, 1997.
11. J.-C. Ueng, C.-K. Shieh, S.-C. Mac, A.-C. Lai, and T.-Y. Laing. Multi-threaded design for a software distributed shared memory system. IEICE Transaction on Information and Systems E82-D, pp. 1512-1523, 2000
12. Y.-C. Zhuang, C.-K. Shieh, and T. Y. Liang. The study of centralized load balance on distributed shared memory systems. In Proceedings of the 1998 International Computer Symposium, pp. 137-143, December 1998.