14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06)
A Distributed Query Structure to Explore Random Mappings in Parallel
Montb?liard-Sochaux, France
February 15-February 17
ISBN: 0-7695-2513-X
We explore the possibilities to organize a query data structure in the main memories or hard disks of a cluster computer. The query data structure serves to improve the performance of a parallel algorithm for the computation of the structure of a graph induced by a random function. Tradeoffs between different organizations using main memory or hard disks are developed and quantified with parameters. Thus, for concrete cluster systems with concrete parameter values, the best organization can be selected.
Citation:
Jan Heichler, Jorg Keller, "A Distributed Query Structure to Explore Random Mappings in Parallel," pdp, pp.173-177, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006