NDLI: Whole program data dependence profiling to unveil parallel regions in the dynamic execution

Content Provider	IEEE Xplore Digital Library
Author	Sato, Y. Inoguchi, Y. Nakamura, T.
Copyright Year	2012
Description	Author affiliation: Dept. of Information and Computer Sci., Keio University, Yokohama, 223-8522, Japan (Nakamura, T.) \|\| Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology (JAIST), Ishikawa, 923-1292, Japan (Sato, Y.; Inoguchi, Y.)
Abstract	As application programs become large and complex year by year, mapping these programs into highly parallelized hardware resources by understanding all of the program structures across an application is becoming harder and harder for programmers. In this paper, we present an advanced technique that can extract dynamic memory dataflow across whole program execution to provide programmers with hints for program parallelization and acceleration. Using a pre-compiled executable binary code as the input, we monitor data dependencies via memory references together with dynamic loop- and call-contexts. We implement our mechanism on a dynamic binary translation system and evaluate it using productive benchmark suites. From these results, we confirm that we can successfully keep track of data dependencies among function calls, loops and their iterations using LCCT+M (Loop-Call Context Tree with Memory Dataflow) representation within reasonable time and memory space overheads. We also demonstrate our profiling can help programmers to identify loop-, task- and pipeline-parallelisms in its actual dynamic execution.
Starting Page	69
Ending Page	80
File Size	387226
Page Count	12
File Format	PDF
ISBN	9781467345316
e-ISBN	9781467345323
DOI	10.1109/IISWC.2012.6402902
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-11-04
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context Monitoring Parallel processing Data mining Image edge detection Arrays Binary codes dynamic data dependencies parallelism data flow profiling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

1 prospector: discovering parallelism via dynamic data-dependence profiling.

Dynamic detection of parallelism in Pascal-like program

Alchemist: A Transparent Dependence Distance Profiling Infrastructure

Parallel Algorithms for Edge Detection in an Image

SD3: A Scalable Approach to Dynamic Data-Dependence Profiling

Communication-Aware Parallelization Strategies for High Performance Applications

An Efficient Data-Dependence Profiler for Sequential and Parallel Programs

Parallelism for imaging applications

Parallelism for imaging applications

Whole program data dependence profiling to unveil parallel regions in the dynamic execution

Similar Documents

1 prospector: discovering parallelism via dynamic data-dependence profiling.

Dynamic detection of parallelism in Pascal-like program

Alchemist: A Transparent Dependence Distance Profiling Infrastructure

Parallel Algorithms for Edge Detection in an Image

SD3: A Scalable Approach to Dynamic Data-Dependence Profiling

Communication-Aware Parallelization Strategies for High Performance Applications

An Efficient Data-Dependence Profiler for Sequential and Parallel Programs

Parallelism for imaging applications

Parallelism for imaging applications

Whole program data dependence profiling to unveil parallel regions in the dynamic execution