.png){kind=icon}
返回
SD3: An Efficient Dynamic Data-Dependence Profiling Mechanism
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2012.182.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As multicore processors are deployed in mainstream computing, the need for software tools to help parallelize programs is increasing dramatically. Data-dependence profiling is an important program analysis technique to exploit parallelism in serial programs. More specifically, manual, semiautomatic, or automatic parallelization can use the outcomes of data-dependence profiling to guide where and how to parallelize in a program. However, state-of-the-art data-dependence profiling techniques consume extremely huge resources as they suffer from two major issues when profiling large and long-running applications: 1) runtime overhead and 2) memory overhead. Existing data-dependence profilers are either unable to profile large-scale applications with a typical resource budget or only report very limited information. In this paper, we propose an efficient approach to data-dependence profiling that can address both runtime and memory overhead in a single framework. Our technique, called SD3, reduces the runtime overhead by parallelizing the dependence profiling step itself. To reduce the memory overhead, we compress memory accesses that exhibit stride patterns and compute data dependences directly in a compressed format. We demonstrate that SD3 reduces the runtime overhead when profiling SPEC 2006 by a factor of 4.1x and 9.7x on eight cores and 32 cores, respectively. For the memory overhead, we successfully profile 22 SPEC 2006 benchmarks with the reference input, while the previous approaches fail even with the train input. In some cases, we observe more than a 20x improvement in memory consumption and a 16x speedup in profiling time when 32 cores are used. We also demonstrate the usefulness of SD3 by showing manual parallelization followed by data dependence profiling results.
Keyword:
Profiling
data dependence
parallel programming
program analysis
compression
parallelization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
Room-Temperature Palladium-Catalyzed Coupling of Heteroaryl Amines with Aryl or Heteroaryl Bromides.png)
Synlett
SynlettIF0
PREAI
分享收藏分享收藏分享收藏Maintaining cytosolic aspartate levels is a major function of the TCA cycle in proliferating cells
OAAI
OAAI分享收藏分享收藏
查看更多内容