ACM Home Page
Please provide us with feedback. Feedback
MultiLoop: efficient software pipelining for modern hardware
Full text PdfPdf (108 KB)
Source IBM Centre for Advanced Studies Conference archive
Proceedings of the 2007 conference of the center for advanced studies on Collaborative research table of contents
Richmond Hill, Ontario, Canada
SESSION: Architecture and hardware table of contents
Pages: 260 - 263  
Year of Publication: 2007
ISSN:1705-7361
Authors
Christopher Kumar Anand  McMaster University, Hamilton, Ontario Canada
Wolfram Kahl  McMaster University, Hamilton, Ontario Canada
Sponsors
: IBM Toronto Software Lab
: IBM Centers for Advanced Studies (CAS)
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 1,   Downloads (12 Months): 18,   Citation Count: 0
Additional Information:

abstract   references   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1321211.1321242
What is a DOI?

ABSTRACT

This paper is motivated by trends in processor models of which the Cell BE is an exemplar, and by the need to reliably apply multi-level code optimizations in safety-critical code.

A MultiLoop is a loop specification construct designed to expose in a structured way details of instruction scheduling needed for performance-enhancing transformations. For a representative collection of examples from scientific computation, we have shown that MultiLoops can be used to express software branch prediction, completely eliminating branch misses. For some examples, transformations so enabled reduce code size by a factor of two, and in other examples reduce execution time by a factor of two.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Wolfram Kahl, Christopher K. Anand, Jacques Carette. Control-flow semantics for assembly-level data-flow graphs. In W. McCaull et al. (eds), 8th Intl. Seminar on Relational Methods in Computer Science, LNCS 3929, 147--160. Springer, 2006.
 
2
Wolfgang Thaller. Explicitly staged software pipelining. Master's thesis, McMaster University, Department of Computing and Software, 2006. http://sprl.mcmaster.ca/~anand/papers/ThallerMScExSSP.pdf.
Collaborative Colleagues:
Christopher Kumar Anand: colleagues
Wolfram Kahl: colleagues