Multidimensional binary partitions: distributed data structures for spatial partitioning
作者:
GEORGE CYBENKO,
THOMASG. ALLEN,
期刊:
International Journal of Control
(Taylor Available online 1991)
卷期:
Volume 54,
issue 6
页码: 1335-1352
ISSN:0020-7179
年代: 1991
DOI:10.1080/00207179108934215
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
A multidimensional binary partition (MBP) is a data structure determined by a set of points inn-dimensional space. On certain parallel architectures, this data structure can be easily distributed across the processing nodes of the machine and can provide a natural technique for load balancing and partitioning of application problems that depend on a distribution of dynamically changing points in multidimensional space. This paper describes parallel algorithms for generating and using MBPs on a hypercube parallel machine. It is also shown how these distributed data structures allow efficient parallel searches of the data set. The performance of an implementation of these algorithms on an NCUBE hypercube is presented.
点击下载:
PDF (590KB)
返 回