返回Google圖書搜尋

Dynamic Bucket Allocation Algorithms for a Load-balanced Parallel Hash Join in the Hypercube Multicomputer System

出版	Texas A & M University, Computer Science Department, 1992
URL	http://books.google.com.hk/books?id=8-n1GgAACAAJ&hl=&source=gbs_api

註釋Abstract: "This paper proposes two dynamic bucket allocation algorithms to be used for parallel hash join on the shared-nothing, hypercube multicomputer system: The first algorithm modifies an existing centralized algorithm developed for the general shared-nothing multicomputer systems [9], to be suitable for the hypercube multicomputer system; in the second algorithm, every node participates in dynamic bucket allocation by exchanging subbucket distribution information with its cube neighbors in a fully distributed manner. Both of our algorithms effectively balance the loads of the node in the system. The distributed algorithm outperforms the centralized algorithm, since the former does not require broadcasting of balancing information