arrow
返回

Network-theoretic classification of parallel computation patterns

delete2012-03-18
delete5
delete
OA
AI
S
Sean Whalen *
S
Sophie Engle
S
Sean Peisert
M
Matt Bishop
DOI:10.1177/1094342012436618delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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.
Keyword:
communication patterns
computational dwarves
pattern recognition
graph theory
network theory
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of High Performance Computing Applications 封面图
International Journal of High Performance Computing Applications
IF:
2.5
论文数:
1.1K
被引数:
1.3K

机构

U
University of California Berkeley
学者数:
3.5W
论文数: 2.8W
被引数: 11.3W
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
学者 查看更多机构
引用论文

引用论文

Beyond Deterrence: An Expanded View of Employee Computer Abuse
err2013-01-01
err0
PREAI
errRobert Willison; Merrill Warkentin
err分享
err收藏
Chlorpromazine and human sleep
err1971-01-01
err0
PREAI
errBoyd K. Lester; Joe D. Coulter; Lawrence C. Cowden; Harold L. Williams
err分享
err收藏
Altered intestinal microbiota and blood T cell phenotype are shared by patients with Crohn's disease and their unaffected siblings
errGut
IF0
err2014-01-07
err0
errOAAI
errCharlotte R Hedin; Neil E McCarthy; Petra Louis; Freda M Farquharson; Sara McCartney; Kirstin Taylor; Natalie J Prescott; Trevor Murrells; Andrew J Stagg; Kevin Whelan; James O Lindsay
err分享
err收藏
STAT1 represses hypoxia-inducible factor-1-mediated transcription
err2009-10-01
err0
PREAI
errMiki Hiroi; Kazumasa Mori; Yoshiichi Sakaeda; Jun Shimada; Yoshihiro Ohmori
err分享
err收藏
Factors influencing reproductive success and litter size in captive island foxes
err2013-01-12
err0
PREAI
errElizabeth S. Calkins; Todd K. Fuller; Cheryl S. Asa; Paul R. Sievert; Timothy J. Coonan
err分享
err收藏
学者 查看更多内容