NDLI: An OpenMP Extension that Supports Thread-Level Speculation

Content Provider	IEEE Xplore Digital Library
Author	Aldea, S. Estebanez, A. Llanos, D.R. Gonzalez-Escribano, A.
Copyright Year	1990
Abstract	OpenMP directives are the de-facto standard for shared-memory parallel programming. However, OpenMP does not guarantee the correctness of the parallel execution of a given loop if runtime data dependences arise. Consequently, many highly-parallel regions cannot be safely parallelized with OpenMP due to the possibility of a dependence violation. In this paper, we propose to augment OpenMP capabilities, by adding thread-level speculation (TLS) support. Our contribution is threefold. First, we have defined a new speculative clause for variables inside parallel loops. This clause ensures that all accesses to these variables will be carried out according to sequential semantics. Second, we have created a new, software-based TLS runtime library to ensure correctness in the parallel execution of OpenMP loops that include speculative variables. Third, we have developed a new GCC plugin, which seamlessly translates our OpenMP speculative clause into calls to our TLS runtime engine. The result is the ATLaS C Compiler framework, which takes advantage of TLS techniques to expand OpenMP functionalities, and guarantees the sequential semantics of any parallelized loop.
Sponsorship	IEEE Computer Society
Starting Page	78
Ending Page	91
Page Count	14
File Size	986651
File Format	PDF
ISSN	10459219
Volume Number	27
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2016-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Runtime Runtime library Proposals Data structures Libraries Semantics Standards optimistic parallelization Parallelism and concurrency code generation thread-level speculation
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

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

Compiler-Driven Software Speculation for Thread-Level Parallelism

Squashing Alternatives for Software-Based Speculative Parallelization

A Survey on Thread-Level Speculation Techniques

Optimizing software runtime systems for speculative parallelization

Incrementally parallelizing database transactions with thread-level speculation

A library for parallel thread-level speculation

Code Generation and Run-time Support for Multi-level Parallelism Exploitation (2000)

Code Generation and Run-time Support For Multi-Level Parallelism . . . (2000)

Architectural support for thread-level data speculation (1997).

An OpenMP Extension that Supports Thread-Level Speculation

Similar Documents

Compiler-Driven Software Speculation for Thread-Level Parallelism

Squashing Alternatives for Software-Based Speculative Parallelization

A Survey on Thread-Level Speculation Techniques

Optimizing software runtime systems for speculative parallelization

Incrementally parallelizing database transactions with thread-level speculation

A library for parallel thread-level speculation

Code Generation and Run-time Support for Multi-level Parallelism Exploitation (2000)

Code Generation and Run-time Support For Multi-Level Parallelism . . . (2000)

Architectural support for thread-level data speculation (1997).

An OpenMP Extension that Supports Thread-Level Speculation