Configuring a parallel knowledge engine
J.M. Arran, Masoud Saeedi, B. Steele · 2002
We present results from our research work on the parallel processing of knowledge-base systems, for which a new computational model has been developed. The focus is on the preprocessing aspect of this model, which plays a crucial role in reducing the communication overheads and establishing a suitable environment for run-time processing. Algorithms have been developed for three operations: the clustering of hierarchies, their mapping to a processor network, and the determination of efficient communication paths between hierarchies assigned to adjacent and non-adjacent processors. Throughout these operations speed is a primary goal, and the algorithms developed are designed to give good solutions in reasonable time, rather than to give optimal solutions.