動態負載的分配在DSM系統中扮演了一個非常重要的角色，該機制會在執行時期動態偵測系統狀態，於系統負載不均衡的狀況下予以適當的工作重新調整，並藉由充分的共享節點上之資源而達到提高執行效率的目的。在之前的研究之中，大部分的機制或方案都無法在各節點資源不一致的情況下提供高執行效率的負載分配。原因在於節點資源不一致的環境之下，影響執行效能的因素並不只侷限於處理器資源的多寡。DSM應用程式之執行效能實際上是受到三個因素影響，分別為處理器資源、記憶體資源以及通訊資源。因此唯有兼顧此三項因素才能有效改善DSM應用程式之執行效能。本篇論文發展出一套完整的動態負載分佈方案，使得DSM應用程式的執行在節點資源不一致的環境之中也能達到高執行效能之要求。在實驗數據中可以明顯的看出，相較於只考慮處理器資源或是記憶體資源的負載分佈機制，同時考量處理器、記憶體以及通訊資源的機制將可以使的DSM應用程式獲得較高的平行度以及執行效能。

Dynamic workload distribution plays an important role in Software Distributed Shared Memory Systems to improve system performance efficiently. It can adjust the workload distribution of DSM applications with runtime collected information at the executing period. By adequately utilizing various resources among nodes, DSM applications can archive the load balance and get the best performance. In early researches, most of them can not process workload distribution well among nodes which have different resource capability. It is because that the factors affecting the performance are not only the processor power but also the available physical memory and network bandwidth. By taking all of these factors into consideration, the DSM system can provide better performance in most situations. In this thesis, we will introduce a workload distribution scheme, named Resource-Oriented Workload Distribution Scheme (ROWDS), to achieve high performance in different environments. In the experiments, we can see that our ROWDS, which considers several factors simultaneously, can perform better than the other ones merely taking a single factor into account.

[1] Jim Mauro and Richard McDougall, "Solaris Internals: Core Kernel Components," Sun Microsystems Press, 2001, ISBN: 0-13-022496-0
[2] Adrian Cockcroft and Richard Pettit, "Sun Performance and Tuning: Java and the Internet 2/e," Sun Microsystems Press, 1998, ISBN: 0-13-095249-4
[3] Protic J, Tomasevic M, Milutinovic V, “Distributed shared memory: concepts and systems,” IEEE Parallel & Distributed Technology: Systems & Applications [see also IEEE Concurrency], Volume: 4 Issue: 2, summer 1996.
[4] Niranjan G. Shivaratri, Phillip Krueger, Mukesh Singhal "Load Distributing for Locally Distributed Systems," Computer, Vol. 25, No. 12, pp. 33-44, December 1992
[5] Ammar Alhusaini, Viktor K. Prasanna, and C.S. Raghavendra, “A unified resource scheduling framework for heterogeneous computing systems,” Proceedings of IEEE 8th Heterogenous Computing Workshop (HCW 99), 1999.
[6] Weisong Shi, Zhimin Tang, “Dynamic computation scheduling for load balancing in home-based software DSMs,” Parallel Architectures, Algorithms, and Networks, 1999. (I-SPAN '99) Proceedings. Fourth InternationalSymposium on, 1999.
[7] Thitikamol K, Keleher P,” Thread migration and load balancing in non-dedicated environments,” Parallel and Distributed Processing Symposium, 2000. IPDPS 2000. Proceedings. 14th International, 2000.
[8] Xiaodong Zhang, Yanxia Qu, and Li Xiao, “Improving Distributed Workload Performance by Sharing Both CPU and Memory Resources,” Proceedings of 20th International Conference on Distributed and Computing Systems, 2000
[9] Songqing Chen, Li Xiao, and Xiaodong Zhang, “Dynamic Load Sharing with Unknown Memory Demands in Clusters,” Proceedings of the 21th International Conference on Distributed and Computing Systems, 2001
[10] Li Xiao, Songqing Chen, and Xiaodong Zhang, “Dynamic Cluster Resource Allocations for Jobs with Known and Unknown Memory Demands,” IEEE Transactions on Parallel and Distributed Systems, Vol.13, No.3, March 2002
[11] Zhuang, Y.C., Ce-Kuen Shieh, Tyng-Yue Liang, Jun-Qi Lee, and Li-Ming Tseng, “A group-based load balance scheme for software distributed shared memory systems,” Cluster Computing and the Grid, 2001. Proceedings. First IEEE/ACM International Symposium on, 2001.
[12] Tyng-Yeu Liang, Ce-Kuen Shieh, Jun-Qi Li, “An effective selection policy for load balancing in software DSM,” Parallel Processing, 2000. Proceedings. 2000 International Conference on. 2000 .
[13] Yi-Chang Zhuang, Ce-Kuen Shieh, Tyng-Yue Liang, Chih-Hui Chou, “Maximizing speedup through performance prediction for distributed shared memory systems, ”Distributed Computing Systems, 2001. 21st International Conference on. , Apr 2001.
[14] Thitikamol, K.; Keleher, P.J.” Active correlation tracking,” Distributed Computing Systems, 1999. Proceedings. 19th IEEE International Conference on, 1999.
[15] An-Chow Lai; Ce-Kuen Shieh; Yih-Tzye Kok, "Load balancing in distributed shared memory systems," in proceeding of IEEE International Performance, Computing, and Communications Conference, Arizona, U.S.A., pp152-158, February 1997.
[16] Jyh-Chang Ueng, Ce-Kuen Shieh, Wu-Hwa Liu, and Chi-Chang Lin, "Proteus: a runtime reconfigurable distributed shared memory system," High Performance Distributed Computing, 1999. Proceedings. The Eighth International Symposium on Page(s): 347 -348, 1999
[17] Alex Dubrovski, Roy Friedman and Assaf Schuster, "Load Balancing in Distributed Shared Memory Systems," International Journal of Applied Software Technology, vol 3, pp. 167--202, March 1998.
[18] Chi-Chung Liao, "Communication Minimization of Progressive Multi-layer Reconfiguration on Teamster," Master thesis, Department of Electrical Engineering, National Cheng Kung University, Tainan, Twiwan, R.O.C, 2001
[19] Hollingsworth, J.K.; Keleher, P.J. “Prediction and adaptation in Active Harmony,” High Performance Distributed Computing, 1998. Proceedings. The Seventh International Symposium on , 28-31 Jul 1998
[20] M.J. Litzkow, M. Livny, and M.W. Mutka, “Condor --- A hunter of Idle Workstations,” Proc. Eighth lnt’l Conf. Distributed Computing Systems, IEEE CS Press, Los Alamitos, Calif., Order No. 865, 1988, pp. 104-111.
[21] Jyh-Chang Ueng, Ce-Kuen Shieh, Wu-Hwa Liu, and Chi-Chang Lin, "Proteus: a runtime reconfigurable distributed shared memory system," High Performance Distributed Computing, 1999. Proceedings. The Eighth International Symposium on Page(s): 347 -348, 1999
[22] Geist, G.A.; Sunderam, V.S. “The evolution of the PVM concurrent computing system “Compcon Spring '93, Digest of Papers. , 22-26 Feb 1993 Page(s): 549 -557
[23] Lusk, E. “MPI in 2002: has it been ten years already?” Cluster Computing, 2002. Proceedings. 2002 IEEE International Conference on , 2002 Page(s): 435