Fractal Communication in Software Data Dependency Graphs

被引：0

作者：

Greenfield, Daniel L. ^{[1
]}

Moore, Simon W. ^{[1
]}

机构：

[1] Univ Cambridge, Comp Lab, Cambridge CB3 0FD, England

来源：

SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES | 2008年

关键词：

communication complexity; fractal; CMP; NoC;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Communication is increasingly more costly than computation, but little work has been done on characterising the intrinsic communication behaviour of algorithms. We show that the dynamic data dependency graphs for a wide number of benchmarks exhibit multi-scale fractal communication. This has important implications for the locality of NoC communication in a CMP as well as for temporal locality. Benchmarks that do not exhibit fractal scaling or that have high fractal dimensionality may have poor communication scalability on a CMP.

引用

页码：116 / 118

页数：3

共 50 条

[1] Cooperative Based Software Clustering on Dependency Graphs
Ibrahim, A.
Rayside, D.
Kashef, R.
[J]. 2014 IEEE 27TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2014,
[2] Recovering dependency graphs in uncertain data
Urban, T
Kämpke, T
[J]. COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - EVOLUTIONARY COMPUTATION & FUZZY LOGIC FOR INTELLIGENT CONTROL, KNOWLEDGE ACQUISITION & INFORMATION RETRIEVAL, 1999, 55 : 476 - 481
[3] DATA DEPENDENCY GRAPHS FOR ADA PROGRAMS
MOSER, LE
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (05) : 498 - 509
[4] Teaching Analysis of Software Designs using Dependency Graphs
Steppe, Kevin
[J]. 2014 IEEE 27TH CONFERENCE ON SOFTWARE ENGINEERING EDUCATION AND TRAINING (CSEE&T), 2014, : 65 - 73
[5] Visualization of Software Components and Dependency Graphs in Virtual Reality
Nafeie, Lisa
Schreiber, Andreas
[J]. 24TH ACM SYMPOSIUM ON VIRTUAL REALITY SOFTWARE AND TECHNOLOGY (VRST 2018), 2018,
[6] Visual Analysis of Importance and Grouping in Software Dependency Graphs
Pich, Christian
Nachmanson, Lev
Robertson, George G.
[J]. SOFTVIS 2008: PROCEEDINGS OF THE 4TH ACM SYMPOSIUM ON SOFTWARE VISUALIZATION, 2008, : 29 - 32
[7] Learning Data Dependency with Communication Cost
Jang, Hyeryung
Song, HyungSeok
Yi, Yung
[J]. PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18), 2018, : 171 - 180
[8] An Empirical Study of Control Dependency and Data Dependency for Large Software Systems
Agarwal, Sonam
Agrawal, Arun Prakash
[J]. 2014 5TH INTERNATIONAL CONFERENCE CONFLUENCE THE NEXT GENERATION INFORMATION TECHNOLOGY SUMMIT (CONFLUENCE), 2014, : 877 - 879
[9] DGMF: Fast Generation of Comparable, Updatable Dependency Graphs for Software Repositories
Litzenberger, Tobias
Duesing, Johannes
Hermann, Ben
[J]. 2023 IEEE/ACM 20TH INTERNATIONAL CONFERENCE ON MINING SOFTWARE REPOSITORIES, MSR, 2023, : 115 - 119
[10] Data reverse engineering using system dependency graphs
Cleve, Anthony
Henrard, Jean
Hainaut, Jean-Luc
[J]. 13TH WORKING CONFERENCE ON REVERSE ENGINEERING PROCEEDINGS, 2006, : 157 - 166

← 1 2 3 4 5 →