arrow
返回

Data and workload distribution in a multithreaded architecture

delete1997-02-01
delete6
PRE
AI
A
Andrew Sohn *
M
Mitsuhisa Sato
N
Namhoon Yoo
J
Jean‐Luc Gaudiot
DOI:10.1006/jpdc.1996.1262delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Matching data distribution to workload distribution is important in improving the performance of distributed-memory multiprocessors. While data and workload distribution can be tailored to fit a particular problem to a particular distributed-memory architecture, it is often difficult to do so for various reasons including complexity of address computation, runtime data movement, and irregular resource usage. This report presents our study on multithreading for distributed-memory multiprocessors. Specifically, we investigate the effects of multithreading on data distribution and workload distribution with variable, thread granularity. Various types of workload distribution strategies are defined along with thread granularity, Several types of data distribution strategies are investigated. These include row-wise cyclic, k-way partial-row cyclic, and blocked distribution. To investigate the performance of multithreading, two problems are selected: highly sequential Gaussian elimination with partial pivoting and highly parallel matrix multiplication. Execution results on the 80-processor EM-4 distributed-memory multiprocessor indicate that multithreading can off set the loss due to the mismatch between data distribution and workload distribution even for sequential and irregular problems while giving high absolute performance. (C) 1997 Academic Press.
Keyword:
PERFORMANCE
MACHINE

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

High iliac calcium score is associated with increased severity and complexity of peripheral arterial disease and predicts global atherosclerotic burden
errVasa
IF0
err2018-08-01
err0
PREAI
errZsuzsanna Jeremias; Nora Rat; Imre Benedek; Emese Rapolti; Mihaela Ratiu; Adrian Muresan; Theodora Benedek
err分享
err收藏
err分享
err收藏
α‐Amino‐Oximes Based on Optically Pure Limonene: A New Ligands Family for Ruthenium‐Catalyzed Asymmetric Transfer Hydrogenation
err2012-06-18
err0
PREAI
errMohammed Samir Ibn El Alami; Mohamed Amin El Amrani; Abdelaziz Dahdouh; Pascal Roussel; Isabelle Suisse; André Mortreux
err分享
err收藏
CCCLXVII.—The hydrolysis of acetamide
err1930-01-01
err0
PREAI
errThomas Weston Johns Taylor
err分享
err收藏
Impaired differentiation of human induced neural stem cells by TOR1A overexpression
err2020-04-01
err0
errOAAI
errFelix Stengel; Franca Vulinovic; Britta Meier; Karen Grütz; Christine Klein; Philipp Capetian
err分享
err收藏
Energy density and its seasonal variation in desert beetles
err2004-02-01
err0
PREAI
errXiaolin Chen; Michael B. Thompson; Chris R. Dickman
err分享
err收藏
没有更多内容