NDLI: Automatic Recognition of Performance Idioms in Scientific Applications

Content Provider	IEEE Xplore Digital Library
Author	Jiahua He Snavely, A.E. Van der Wijngaart, R.F. Frumkin, M.A.
Copyright Year	2011
Abstract	Basic data flow patterns that we call \textbf{performance 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. To check these hypotheses, we proposed an automatic idioms recognition method and implemented the method, based on the open source compiler Open64. With the NAS Parallel Benchmark (NPB) as a case study, the prototype system is about $90%$ accurate compared with idiom classification by a human expert. Our results showed that the above five idioms suffice to cover $100%$ of the six NPB codes (MG, CG, FT, BT, SP and LU). We also compared the performance of our idiom benchmarks with their corresponding instances in the NPB codes on two different platforms with different methods. The approximation accuracy is up to $96.6%$. The contribution is to show that a small set of idioms can cover more complex codes, that idioms can be recognized automatically, and that suitably defined idioms may approximate application performance.
Starting Page	118
Ending Page	127
File Size	579133
Page Count	10
File Format	PDF
ISBN	9781612843728
ISSN	15302075
DOI	10.1109/IPDPS.2011.21
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-05-16
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Benchmark testing Liquefied natural gas Indexes Prototypes Optimization Program processors Hardware
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

BOAST: Bringing Optimization through Automatic Source-to-Source Transformations

Runtime optimization utilizing program structure

Benchmark synthesis for architecture and compiler exploration

Can hardware performance counters be trusted?

Automatic Mapping Single-Device OpenCL Program to Heterogeneous Multi-device Platform

Automatic Data Partitioning Applied to Multigrid PDE Solvers

Bitwidth-optimized hardware accelerators with software fallback

High-performance hardware monitors to protect network processors from data plane attacks

Automatic Recognition of Performance Idioms in Scientific Applications

Similar Documents

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

BOAST: Bringing Optimization through Automatic Source-to-Source Transformations

Runtime optimization utilizing program structure

Benchmark synthesis for architecture and compiler exploration

Can hardware performance counters be trusted?

Automatic Mapping Single-Device OpenCL Program to Heterogeneous Multi-device Platform

Automatic Data Partitioning Applied to Multigrid PDE Solvers

Bitwidth-optimized hardware accelerators with software fallback

High-performance hardware monitors to protect network processors from data plane attacks

Automatic Recognition of Performance Idioms in Scientific Applications