Ghent University Academic Bibliography

Advanced

Towards automatic program partitioning

Sean Rul UGent, Hans Vandierendonck UGent and Koen De Bosschere UGent (2009) CF'09: CONFERENCE ON COMPUTING FRONTIERS & WORKSHOPS. p.89-98
abstract
There is a trend towards using accelerators to increase performance and energy efficiency of general-purpose processors. Adoption of accelerators, however, depends on the availability of tools to facilitate programming these devices. In this paper, we present. techniques for automatically partitioning programs for execution on accelerators. We call the off-loaded code regions sub-algorithms, which are parts of the program that are loosely connected to the remainder of the program. We present three heuristics for automatically identifying sub-algorithms based oil control flow and data flow properties. Analysis of SPECint and MiBench benchmarks shows that, on average 12 sub-algorithms are identified (up to 54), covering the full execution time for 27 out, of 30 benchmarks. We show that these sub-algorithms are suitable for off-loading them to accelerators by manually implementing sub-algorithms for 2 SPECint benchmarks on the Cell processor.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
accelerators, off-loading, partitioning, sub-algorithms, CODE
in
CF'09: CONFERENCE ON COMPUTING FRONTIERS & WORKSHOPS
pages
89 - 98
publisher
Association for Computing Machinery (ACM)
place of publication
New York, NY, USA
conference name
6th ACM International Conference on Computing Frontiers and Workshops
conference location
Ischia, Italy
conference start
2009-05-18
conference end
2009-05-20
Web of Science type
Proceedings Paper
Web of Science id
000275111200010
ISBN
9781605584133
DOI
10.1145/1531743.1531759
language
English
UGent publication?
yes
classification
P1
copyright statement
I have transferred the copyright for this publication to the publisher
id
908726
handle
http://hdl.handle.net/1854/LU-908726
date created
2010-03-18 11:18:02
date last changed
2010-04-12 14:19:48
@inproceedings{908726,
  abstract     = {There is a trend towards using accelerators to increase performance and energy efficiency of general-purpose processors. Adoption of accelerators, however, depends on the availability of tools to facilitate programming these devices.
In this paper, we present. techniques for automatically partitioning programs for execution on accelerators. We call the off-loaded code regions sub-algorithms, which are parts of the program that are loosely connected to the remainder of the program. We present three heuristics for automatically identifying sub-algorithms based oil control flow and data flow properties.
Analysis of SPECint and MiBench benchmarks shows that, on average 12 sub-algorithms are identified (up to 54), covering the full execution time for 27 out, of 30 benchmarks. We show that these sub-algorithms are suitable for off-loading them to accelerators by manually implementing sub-algorithms for 2 SPECint benchmarks on the Cell processor.},
  author       = {Rul, Sean and Vandierendonck, Hans and De Bosschere, Koen},
  booktitle    = {CF'09: CONFERENCE ON COMPUTING FRONTIERS \& WORKSHOPS},
  isbn         = {9781605584133},
  keyword      = {accelerators,off-loading,partitioning,sub-algorithms,CODE},
  language     = {eng},
  location     = {Ischia, Italy},
  pages        = {89--98},
  publisher    = {Association for Computing Machinery (ACM)},
  title        = {Towards automatic program partitioning},
  url          = {http://dx.doi.org/10.1145/1531743.1531759},
  year         = {2009},
}

Chicago
Rul, Sean, Hans Vandierendonck, and Koen De Bosschere. 2009. “Towards Automatic Program Partitioning.” In CF’09: CONFERENCE ON COMPUTING FRONTIERS & WORKSHOPS, 89–98. New York, NY, USA: Association for Computing Machinery (ACM).
APA
Rul, S., Vandierendonck, H., & De Bosschere, K. (2009). Towards automatic program partitioning. CF’09: CONFERENCE ON COMPUTING FRONTIERS & WORKSHOPS (pp. 89–98). Presented at the 6th ACM International Conference on Computing Frontiers and Workshops, New York, NY, USA: Association for Computing Machinery (ACM).
Vancouver
1.
Rul S, Vandierendonck H, De Bosschere K. Towards automatic program partitioning. CF’09: CONFERENCE ON COMPUTING FRONTIERS & WORKSHOPS. New York, NY, USA: Association for Computing Machinery (ACM); 2009. p. 89–98.
MLA
Rul, Sean, Hans Vandierendonck, and Koen De Bosschere. “Towards Automatic Program Partitioning.” CF’09: CONFERENCE ON COMPUTING FRONTIERS & WORKSHOPS. New York, NY, USA: Association for Computing Machinery (ACM), 2009. 89–98. Print.