.png){kind=icon}
Return
Network-theoretic classification of parallel computation patterns
.png){kind=icon}
OA
AI
DOI：10.1177/1094342012436618.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Parallel computation in a high-performance computing environment can be characterized by the distributed memory access patterns of the underlying algorithm. During execution, networks of compute nodes exchange messages that indirectly exhibit these access patterns. Identifying the algorithm underlying these observable messages is the problem of latent class analysis over information flows in a computational network. Towards this end, our work applies methods from graph and network theory to classify parallel computations solely from network communication patterns. Pattern classification has applications to several areas including anomaly detection, performance analysis, and automated algorithm replacement. We discuss the difficulties encountered by previous efforts, introduce two new approximate matching techniques, and compare these approaches using massive datasets collected at Lawrence Berkeley National Laboratory.
Keywords:
communication patterns
computational dwarves
pattern recognition
graph theory
network theory
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.5
Papers:
1.1K
Citations:
1.3K
Organization
View more organizations
Cited Papers
ShareSaveMineralogy and crystal chemistry of Mn, Fe, Co, Ni, and Cu in a deep-sea Pacific polymetallic noduleOAAI
OAAIShareSaveShareSaveAltered intestinal microbiota and blood T cell phenotype are shared by patients with Crohn's disease and their unaffected siblings.png)
GutOAAI
GutIF0
OAAIShareSaveAn Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems Part I: Description of the Method (Ein effizienter Algorithmus für die nichtlineare prädiktive Regelung großer Systeme Teil I: Methodenbeschreibung)auto
autoIF0
PREAI
ShareSave View more