| Summary: | 碩士 === 國立成功大學 === 電機工程學系 === 85 ===
This thesis is aimed at comparing the advantages and disadvantages of centralized and distributed load balance on a software DSM system. Basically, due to the full information of the system state and the workload of every thread, it is easier for centralized load balance to reach a global optimal solution, especially in the case that most of execution time is devoted to computation rather than communication. However, in order to gather the necessary information to the central load balancing manager, it may become the overhead of whole system in heavy communication environment. In contrast, because of little global information used by distributed load balance, it is more likely to gain better performance than centralized one.
From our experiments, we found that the SOR program performed better while adopting distribusted load balance rather than centralized one. This is because the heavy communication needed to keep memory consistent on the boundary of access pages in different threads. As for N-Body, the centralized one performed better than the distributed load balance since little communication is necessary and the most of the execution time was spent on computation.
|
|---|
