Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Introducing task cancellation to OpenMP
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.ORCID iD: 0000-0002-9637-2065
2012 (English)In: Lect. Notes Comput. Sci., 2012, 73-87 p.Conference paper, Published paper (Refereed)
Abstract [en]

Multi-core processors are at the heart of current and future trends for computer architectures. The number of cores on a single chip is rapidly increasing, so as the need for simpler and more efficient programming models. OpenMP is a powerful programming model that has been adopted by a large spectrum of research and development teams to develop parallel applications on multi-core processors. To fully exploit the available cores in multi-cores chips, the latest versions of OpenMP specification marked a transition from a thread-centric to a task-centric programming model. Hence, tasks are used to express parallelism and to execute concurrent computations. However, this programming model suffers from the lack of a useful feature where created tasks can be explicitly cancelled. Task cancellation is considered an important aspect in programs based on speculative execution and search algorithms, where computation resources should be quickly released if not needed, yielding higher computation efficiency and lower power consumption. In this paper, we present a proposal and an enhancement to the OpenMP programming model that allows users to create special type of tasks called "cancellable tasks". New easy to use extensions are added in order to support both cooperative and forced cancellation of these special tasks through specific cancellation calls. We will show that these extensions reduce execution time and response delays of parallel applications that may need cancellation and prompt resources re-allocation compared to the user cancellation approach based on flags.

Place, publisher, year, edition, pages
2012. 73-87 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 7312
Keyword [en]
Multi-Core Processors, OpenMP, Parallel Programming Models, Task Cancellation, Computation efficiency, Computation resources, Concurrent computation, Execution time, Future trends, Lower-power consumption, Multi-core processor, Multi-cores, Parallel application, Parallel programming model, Programming models, Research and development, Response delays, Search Algorithms, Single chips, Speculative execution, Application programming interfaces (API), Computational efficiency, Computer architecture, Multicore programming
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-128698DOI: 10.1007/978-3-642-30961-8_6Scopus ID: 2-s2.0-84862218143ISBN: 9783642309601 (print)OAI: oai:DiVA.org:kth-128698DiVA: diva2:653120
Conference
8th International Workshop on OpenMP, IWOMP 2012, 11 June 2012 through 13 June 2012, Rome
Note

QC 20131003

Available from: 2013-10-03 Created: 2013-09-16 Last updated: 2013-10-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Brorsson, Mats

Search in DiVA

By author/editor
Brorsson, Mats
By organisation
Software and Computer systems, SCS
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 53 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf