CUBIT: compact bitmap profiling for dynamic data dependence analysis

  • Authors:
  • HyoYoung Kim;Sungtae Ryu;Hwansoo Han

  • Affiliations:
  • Samsung Electronics Suwon, Korea;Sungkyunkwan University Suwon, Korea;Sungkyunkwan University Suwon, Korea

  • Venue:
  • Proceedings of the 2013 Research in Adaptive and Convergent Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Compiler-based automatic parallelization has been studied for many years. Static dependence analysis has played an important role, as dynamic analysis requires massive computing power. As multicore processors are widely used and computation power of processors has increased dramatically, dynamic data dependence analysis is gaining popularity. However, its time and memory overhead is still a big burden. Researchers investigated techniques to minimize these overheads, while they find data dependences in target programs. In this paper, we present CUBIT, a dynamic dependence analysis tool that identifies potential parallel loop candidates. CUBIT requires only small memory footprint by using bitmap profiling and takes advantage of SIMD optimized algorithm. As a result, CUBIT successfully minimizes analysis time and memory overhead for dynamic data dependence analysis.