arrow
返回

Can Traditional Programming Bridge the Ninja Performance Gap for Parallel Computing Applications?

delete2015-04-23
delete8
delete
OA
AI
S
Satish Nadathur *
C
Changkyu Kim
J
Jatin Chhugani
H
Hideki Saito
R
Rakesh Krishnaiyer
M
Mikhail Smelyanskiy
M
Milind Girkar
P
Pradeep Dubey
DOI:10.1145/2742910delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Current processor trends of integrating more cores with wider Single-instruction multiple-data (SIMD) units, along with a deeper and complex memory hierarchy, have made it increasingly more challenging to extract performance from applications. It is believed by some that traditional approaches to programming do not apply to these modern processors and hence radical new languages must be designed. In this paper, we question this thinking and offer evidence in support of traditional programming methods and the performance-versus-programming effort effectiveness of multi-core processors and upcoming many-core architectures in delivering significant speedup, and close-to-optimal performance for commonly used parallel computing workloads. We first quantify the extent of the Ninja gap, which is the performance gap between naively written C/C++ code that is parallelism unaware (often serial) and best-optimized code on modern multi-/many-core processors. Using a set of representative throughput computing benchmarks, we show that there is an average Ninja gap of 24X (up to 53X) for a 6-core Intel (R) Core (TM) i7 X980 Westmere CPU, and that this gap if left unaddressed will inevitably increase. We show how a set of well-known algorithmic changes coupled with advancements in modern compiler technology can bring down the Ninja gap to an average of just 1.3X. These changes typically require low programming effort, as compared to the very high effort in producing Ninja code. We show equally encouraging results for the upcoming Intel (R) Xeon Phi (TM) architecture which has more cores and wider SIMD. We thus demonstrate that we can contain the otherwise uncontrolled growth of the Ninja gap and offer a more stable and predictable performance growth over future architectures, offering strong evidence that radical language changes are not required.
Keyword:
CPU
GPU
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Communications of the ACM 封面图
Communications of the ACM
IF:
12.2
论文数:
1.2W
被引数:
3.7W

机构

I
Intel Corporation
学者数:
2.7K
论文数: 2.0K
被引数: 6
E
ebay inc.
学者数:
57
论文数: 43
被引数: 0
G
Google Incorporated
学者数:
3.5K
论文数: 1.8K
被引数: 8
学者 查看更多机构
引用论文

引用论文

Use of the University of California Los Angeles Integrated Staging System to Predict Survival in Renal Cell Carcinoma: An International Multicenter Study
err2004-08-15
err0
PREAI
errJean-Jacques Patard; Hyung L. Kim; John S. Lam; Frederick J. Dorey; Allan J. Pantuck; Amnon Zisman; Vincenzo Ficarra; Ken-Ryu Han; Luca Cindolo; Alexandre De La Taille; Jacques Tostain; Walter Artibani; Colin P. Dinney; Christopher G. Wood; David A. Swanson; Claude C. Abbou; Bernard Lobel; Peter F.A. Mulders; Dominique K. Chopin; Robert A. Figlin; Arie S. Belldegrun
err分享
err收藏
Effects of glyphosate formulations on the population dynamics of two freshwater cladoceran species
err2018-02-05
err0
PREAI
errU. Reno; S. R. Doyle; F. R. Momo; L. Regaldo; A. M. Gagneten
err分享
err收藏
Defining the mechanism of the mitochondrial Atm1p [2Fe–2S] cluster exporter
err2020-04-27
err0
errOAAI
errStephen A Pearson; Christine Wachnowsky; J A Cowan
err分享
err收藏
The Ecology Underground coalition: building a collaborative future of belowground ecology and ecologists
err2021-02-17
err0
errOAAI
errCamille E. Defrenne; Elsa Abs; Amanda Longhi Cordeiro; Lee Dietterich; Moira Hough; Jennifer M. Jones; Stephanie N. Kivlin; Weile Chen; Daniela Cusack; André L. C. Franco; Albina Khasanova; Daniel Stover; Adriana L. Romero‐Olivares
err分享
err收藏
Active Inspection of Nuclear Materials Using [sup 4]He Scintillation Detectors
err2011-01-01
err0
PREAI
errG. Davatz; R. Chandra; U. Gendotti; A. Howard; Marianne E. Hamm; Robert W. Hamm
err分享
err收藏
Solar photocatalytic reduction of Cr(VI) over Fe(III) in the presence of organic sacrificial agents
err2016-09-01
err0
PREAI
errBelisa A. Marinho; Raquel O. Cristóvão; José M. Loureiro; Rui A.R. Boaventura; Vítor J.P. Vilar
err分享
err收藏
学者 查看更多内容