Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks

In this paper, we present a new, efficient, parallel text retrieval algorithm, appropriate for concurrent processing of multiple text queries in very low total execution times. Our approach is based on the widely-known vector space text processing model assuming the existence of a high-capacity interconnection network, such as the fully connected hypercube. We exploit the large number of available communication links of the hypercube and develop efficient parallel protocols under heavy query load, we give their detailed theoretical analysis and prove their optimal performance. We also prove the better performance of our protocols on hypercubes vs. other a) high capacity interconnection topologies like ideal fat-trees and b) single query parallel text retrieval methods. All the above results are also experimentally demonstrated via suitable embeddings on the Parsytec GCel3/512 supercomputer.