Automatic taxonomy generation: Issues and possibilities
Raghu Krishnapuram, Krishna Kummamuru
IFSA 2003
A general method for optimizing problem layout on the Blue Gene®/L (BG/ L) supercomputer is described. The method takes as input the communication matrix of an arbitrary problem as an array with entries C(i,j), which represents the data communicated from domain i to domain j. Given C(i,j), we implement a heuristic map that attempts to sequentially map a domain and its communication neighbors either to the same BG/L node or to near-neighbor nodes on the BG/L torus, while keeping the number of domains mapped to a BG/L node constant. We then generate a Markov chain of maps using Monte Carlo simulation with free energy F= ∑i,j C(i, j) H(i, j), where H(i, j) is the smallest number of hops on the BG/L torus between domain i and domain j, For two large parallel applications, SAGE and UMT2000, the method was tested against the default Message Passing Interface rank order layout on up to 2,048 BG/L nodes. It produced maps that improved communication efficiency by up to 45%. © Copyright 2005 by International Business Machines Corporation.
Raghu Krishnapuram, Krishna Kummamuru
IFSA 2003
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS
Elena Cabrio, Philipp Cimiano, et al.
CLEF 2013
S.F. Fan, W.B. Yun, et al.
Proceedings of SPIE 1989