Ghent University Academic Bibliography

Advanced

Factoring out ordered sections to expose thread-level parallelism

Hans Vandierendonck UGent, Sean Rul UGent and Koen De Bosschere UGent (2009) PEPSMA 2009 : the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures. p.12-19
abstract
With the rise of multi-core processors, researchers are taking a new look at extending the applicability auto-parallelization techniques. In this paper, we identify a dependence pattern on which autoparallelization currently fails. This dependence pattern occurs for ordered sections, i.e. code fragments in a loop that must be executed atomically and in original program order. We discuss why these ordered sections prohibit current auto-parallelizers from working and we present a technique to deal with them. We experimentally demonstrate the efficacy of the technique, yielding significant overall program speedups.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
Multi-core, ordered sections, auto-parallelization
in
PEPSMA 2009 : the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures
pages
12 - 19
conference name
2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures (PESPMA 2009)
conference location
Austin, TX, USA
conference start
2009-06-21
conference end
2009-06-21
language
English
UGent publication?
yes
classification
C1
copyright statement
I have retained and own the full copyright for this publication
id
749798
handle
http://hdl.handle.net/1854/LU-749798
alternative location
http://cccp.eecs.umich.edu/pespma/PESPMA-2009-Proceedings.pdf
date created
2009-09-17 14:59:46
date last changed
2009-11-05 16:18:02
@inproceedings{749798,
  abstract     = {With the rise of multi-core processors, researchers are taking a new look at extending the applicability auto-parallelization techniques. In this paper, we identify a dependence pattern on which autoparallelization currently fails. This dependence pattern occurs for ordered sections, i.e. code fragments in a loop that must be executed atomically and in original program order. We discuss why these ordered sections prohibit current auto-parallelizers from working and we present a technique to deal with them. We experimentally demonstrate the efficacy of the technique, yielding significant overall program speedups.},
  author       = {Vandierendonck, Hans and Rul, Sean and De Bosschere, Koen},
  booktitle    = {PEPSMA 2009 : the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures},
  keyword      = {Multi-core,ordered sections,auto-parallelization},
  language     = {eng},
  location     = {Austin, TX, USA},
  pages        = {12--19},
  title        = {Factoring out ordered sections to expose thread-level parallelism},
  url          = {http://cccp.eecs.umich.edu/pespma/PESPMA-2009-Proceedings.pdf},
  year         = {2009},
}

Chicago
Vandierendonck, Hans, Sean Rul, and Koen De Bosschere. 2009. “Factoring Out Ordered Sections to Expose Thread-level Parallelism.” In PEPSMA 2009 : the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures, 12–19.
APA
Vandierendonck, H., Rul, S., & De Bosschere, K. (2009). Factoring out ordered sections to expose thread-level parallelism. PEPSMA 2009 : the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures (pp. 12–19). Presented at the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures (PESPMA 2009).
Vancouver
1.
Vandierendonck H, Rul S, De Bosschere K. Factoring out ordered sections to expose thread-level parallelism. PEPSMA 2009 : the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures. 2009. p. 12–9.
MLA
Vandierendonck, Hans, Sean Rul, and Koen De Bosschere. “Factoring Out Ordered Sections to Expose Thread-level Parallelism.” PEPSMA 2009 : the 2nd Workshop on Parallel Execution of Sequential Programs on Multicore Architectures. 2009. 12–19. Print.