Three basic organizations have been proposed to construct the task queues for a shared-memory multiprocess system: centralized, distributed, and hierarchical structures. The centralized structure is not suitable for massively parallel systems since the centralized queue is a bottleneck. The distributed structure, on the other hand, will end up with load imbalancing due to the random execution time of tasks. The hierarchical structure tends to combine the advantage of the previous two structures and reduces the impact of bottleneck and load imbalancing. However, we found out the load imbalancing still exists in the hierarchical structure. It also affects system performance, in particular, when the workload become heavier. We further identified the cause of this problem. We then propose the use of a forest structure to provide load balancing and contention minimization.
|出版狀態||Published - 1998 十二月 1|
|事件||Proceedings of the 1998 International Conference on Parallel and Distributed Systems, ICPADS - Tainan, China|
持續時間: 1998 十二月 14 → 1998 十二月 16
|Other||Proceedings of the 1998 International Conference on Parallel and Distributed Systems, ICPADS|
|期間||98-12-14 → 98-12-16|
All Science Journal Classification (ASJC) codes
- Hardware and Architecture