Heavy Tails in Program Structure

Hiroshi Sasaki, Fang Hsiang Su, Teruo Tanimoto, Simha Sethumadhavan

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

Designing and optimizing computer systems require deep understanding of the underlying system behavior. Historically many important observations that led to the development of essential hardware and software optimizations were driven by empirical observations about program behavior. In this paper, we report an interesting property of program structures by viewing dynamic program execution as a changing network. By analyzing the communication network created as a result of dynamic program execution, we find that communication patterns follow heavy-tailed distributions. In other words, a few instructions have consumers that are orders of magnitude larger than most instructions in a program. Surprisingly, these heavy-tailed distributions follow the iconic power law previously seen in man-made and natural networks. We provide empirical measurements based on the SPEC CPU2006 benchmarks to validate our findings as well as perform semantic analysis of the source code to reveal the causes of such behavior.

本文言語英語
論文番号7480837
ページ(範囲)34-37
ページ数4
ジャーナルIEEE Computer Architecture Letters
16
1
DOI
出版ステータス出版済み - 1 1 2017

All Science Journal Classification (ASJC) codes

  • ハードウェアとアーキテクチャ

フィンガープリント

「Heavy Tails in Program Structure」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル