Code coverage, performance approximation and automatic recognition of idioms in scientific applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Code coverage, performance approximation and automatic recognition of idioms in scientific applications

Full text

Pdf (233 KB)

Source

High Performance Distributed Computing archive
Proceedings of the 17th international symposium on High performance distributed computing table of contents

Boston, MA, USA

POSTER SESSION: Poster session table of contents

Pages 223-224

Year of Publication: 2008

ISBN:978-1-59593-997-5

Authors

Jiahua He	Univ. of California, San Diego, La Jolla, CA, USA
Allan E. Snavely	Univ. of California, San Diego, La Jolla, CA, USA
Rob F. Van der Wijngaart	Intel Corporation, Santa Clara, CA, USA
Michael A. Frumkin	Google Corporation, Mountain View, CA, USA

Sponsors

ACM: Association for Computing Machinery
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 86, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1383422.1383456 What is a DOI?

ABSTRACT

Basic data flow patterns which we call idioms, such as stream, transpose, reduction, random access and stencil, are common in scientific numerical applications. We hypothesize that a small number of idioms can cover most programming constructs that dominate the execution time of scientific codes and can be used to approximate the application performance. In this paper, we start with a manual analysis of code coverage on the NAS Parallel Benchmark (NPB) and find that five idioms suffice to cover 100% of the NPB codes. We then compare the performance of our idiom benchmarks and their corresponding instances in different NPB codes on two different platforms and find that they differ by about 30%. To check the hypotheses with real applications further, we propose an automatic idioms recognition method, implement the method basing on the open source compiler Open64, and verify the prototype system with the previous manual analysis results.

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	Open64 Compiler home page. http://www.open64.net/.
	2	D. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, and M. Yarrow. The NAS parallel benchmarks 2.0. Technical Report NAS-95-020, NASA, Dec. 1995.