NDLI: Alchemist: A Transparent Dependence Distance Profiling Infrastructure

Content Provider	IEEE Xplore Digital Library
Author	Xiangyu Zhang Navabi, A. Jagannathan, S.
Copyright Year	2009
Abstract	Effectively migrating sequential applications to take advantage of parallelism available on multicore platforms is a well-recognized challenge. This paper addresses important aspects of this issue by proposing a novel profiling technique to automatically detect available concurrency in C programs. The profiler, called Alchemist, operates completely transparently to applications, and identifies constructs at various levels of granularity (e.g., loops, procedures, and conditional statements) as candidates for asynchronous execution. Various dependences including read-after-write (RAW), write-after-read (WAR), and write-after-write (WAW), are detected between a construct and its continuation, the execution following the completion of the construct. The time-ordered {\em distance} between program points forming a dependence gives a measure of the effectiveness of parallelizing that construct, as well as identifying the transformations necessary to facilitate such parallelization. Using the notion of post-dominance, our profiling algorithm builds an execution index tree at run-time. This tree is used to differentiate among multiple instances of the same static construct, and leads to improved accuracy in the computed profile, useful to better identify constructs that are amenable to parallelization. Performance results indicate that the profiles generated by Alchemist pinpoint strong candidates for parallelization, and can help significantly ease the burden of application migration to multicore environments.
Starting Page	47
Ending Page	58
File Size	477534
Page Count	12
File Format	PDF
ISBN	9780769535760
DOI	10.1109/CGO.2009.15
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-03-22
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Parallel processing Concurrent computing Runtime Multicore processing Programming profession Data mining Yarn Frequency estimation Concurrency control Computer science execution indexing profiling program dependence parallelization
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

Alchemist: A Transparent Dependence Distance Profiling Infrastructure

Alchemist: A transparent dependence distance profiling infrastructure (2009)

Alchemist: A Transparent Dependence Distance Profiling Infrastructure (2009)

Heuristics for profile-driven method-level speculative parallelization

Parallel Data Mining on Multicore Clusters

Task-Parallel versus Data-Parallel Library-Based Programming in Multicore Systems

Copy or Discard execution model for speculative parallelization on multicores

Exploiting pipelined executions in OpenMP

Transactional Memory Execution for Parallel Multithread Programming without Lock

Alchemist: A Transparent Dependence Distance Profiling Infrastructure

Similar Documents

Alchemist: A Transparent Dependence Distance Profiling Infrastructure

Alchemist: A transparent dependence distance profiling infrastructure (2009)

Alchemist: A Transparent Dependence Distance Profiling Infrastructure (2009)

Heuristics for profile-driven method-level speculative parallelization

Parallel Data Mining on Multicore Clusters

Task-Parallel versus Data-Parallel Library-Based Programming in Multicore Systems

Copy or Discard execution model for speculative parallelization on multicores

Exploiting pipelined executions in OpenMP

Transactional Memory Execution for Parallel Multithread Programming without Lock

Alchemist: A Transparent Dependence Distance Profiling Infrastructure