Abstract
A visualization model has been developed to analyze the performance of a massively parallel algorithm. Most visualization tools that have been developed so far for performance analysis are based generally on individual processor information and communication patterns (eg. processor load, message traffic etc.). These tools, however, are inadequate for massively parallel computations. It is difficult to comprehend the visual information for many processors. The model, SMILI (Scientific visualization in Multicomputing for Interpretation of Large amounts of Information), addresses this problem by using abstract representations to attain a composite picture which gives better insight to the behavior of the algorithm. Chernoff's Faces have been selected to represent the multidimensional data because of their ability to portray multidimensional data in a very perceptible manner.
SMILI has been used on an asynchronous massively parallel PDE (partial differential equation) solver that is based on the multigrid paradigm. The visualization tool helps in tuning the control parameters of the multigrid algorithm to get optimal results. In asynchronous algorithms, the non-deterministic way in which messages are exchanged may lead to some unforeseeable behavior. SMILI helps detect the anomalies and possibly indicates the causes of the irregularities that may arise during the execution. Once the causes have been determined, the control parameters can be further tuned to eliminate the erroneous behavior in the consecutive executions.
Recommended Citation
Khanna, R. and McMillin, Bruce M., "A Visualization Model for Massively Parallel Algorithms" (1991). Computer Science Technical Reports. 110.
https://scholarsmine.mst.edu/comsci_techreports/110
Department(s)
Computer Science
Report Number
CSc-91-11
Document Type
Technical Report
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1991 University of Missouri - Rolla, All rights reserved
Publication Date
1 June 1991

Comments
*This report is substantially the M.S. thesis of the first author, completed June 1991.