arrow
返回

Isoefficiency Maps for Divisible Computations

delete2010-06-01
delete4
PRE
AI
M
Maciej Drozdowski *
DOI:10.1109/TPDS.2009.128delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose a new technique of presenting performance relationships in parallel processing. Performance of parallel processing is a hard matter with many counterintuitive phenomena. It is relatively easy to obtain some numerical indicators of the performance using various performance models. However, it is far more difficult to comprehend the nature of the analyzed problem. To facilitate understanding the performance relationships, we propose a new visualization technique based on the concept of isoefficiency. In this paper, isoefficiency is represented as a relation on points in the space of system parameters for which efficiency of parallel processing is equal. We visualize this relation on two-dimensional maps analogously to isobars and isotherms on weather maps. This concept is applied to depict the performance relationships in two standard performance laws: Amdahl's speedup law and Gustafson's speedup law. Then, we use isoefficiency maps to analyze the performance relationships in divisible load processing. Divisible load model conforms with data-parallel computations in an environment with communication delays. The results we obtain give interesting insights into relationships existing in parallel processing.
Keyword:
Performance evaluation
scheduling
divisible load theory
isoefficiency
AI总结

AI总结

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

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

P
Poznan University of Technology
学者数:
4.4K
论文数: 4.1K
被引数: 3
引用论文

引用论文

Egress of CD19+CD5+ cells into peripheral blood following treatment with the Bruton tyrosine kinase inhibitor ibrutinib in mantle cell lymphoma patients
err2013-10-03
err0
errOAAI
errBetty Y. Chang; Michelle Francesco; Martin F. M. De Rooij; Padmaja Magadala; Susanne M. Steggerda; Min Mei Huang; Annemieke Kuil; Sarah E. M. Herman; Stella Chang; Steven T. Pals; Wyndham Wilson; Adrian Wiestner; Marcel Spaargaren; Joseph J. Buggy; Laurence Elias
err分享
err收藏
Autism Diagnostic Interview-Revised
err2003-01-01
err0
PREAI
errMichael Rutter; Ann LeCouteur; Catherine Lord
err分享
err收藏
Mechanism and nature of phase transitions in the (NH4)3MoO3F3 oxyfluoride
err2011-02-05
err0
PREAI
errI. N. Flerov; V. D. Fokina; A. F. Bovina; E. V. Bogdanov; M. S. Molokeev; A. G. Kocharova; E. I. Pogorel’tsev; N. M. Laptash
err分享
err收藏
err分享
err收藏
HIGHT: A New Block Cipher Suitable for Low-Resource Device
err2006-01-01
err0
errOAAI
errDeukjo Hong; Jaechul Sung; Seokhie Hong; Jongin Lim; Sangjin Lee; Bon-Seok Koo; Changhoon Lee; Donghoon Chang; Jesang Lee; Kitae Jeong; Hyun Kim; Jongsung Kim; Seongtaek Chee
err分享
err收藏
err分享
err收藏
学者 查看更多内容