Metrics for evaluation of parallel efficiency toward highly parallel processing

被引：3
|
作者：
Orii, Shigeo [1 ]
机构：
[1] Fujitsu Ltd, Tech Comp Solut Unit, Chiba 2618588, Japan
来源：
PARALLEL COMPUTING | 2010年 / 36卷 / 01期
关键词：
Parallel performance evaluation; Parallel efficiency; Parallel overhead; Load balance;
D O I：
10.1016/j.parco.2009.11.003
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
I studied novel performance metrics of parallel processing efficiency, determined simply by measuring timing data in a parallel process. The metrics, which consider load-imbalance, are called the parallel efficiency, load-balancing, and parallel impediment metrics. The relationships between these three can be unified into one expression that makes it possible to conduct detailed performance evaluations of parallel processing. The parallel efficiency metric also makes it possible to estimate the acceleration potential of the parallel process. (c) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：16 / 25
页数：10
相关论文
共 50 条
  • [1] Toward highly parallel loading of unstructured meshes
    Meca, Ondrej
    Riha, Lubomir
    Jansik, Branislav
    Brzobohaty, Tomas
    ADVANCES IN ENGINEERING SOFTWARE, 2022, 166
  • [2] Highly Parallel Image Processing on the STI Cell
    Kidwai, Hashir Karim
    Sibai, Fadi N.
    Rabie, Tamer
    2009 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2009, : 849 - 852
  • [3] Development and evaluation of a highly parallel computer
    Yamaguchi, Y.
    Sakai, S.
    Kodama, Y.
    Sato, M.
    Sakane, H.
    Denshi Gijutsu Sogo Kenkyusho Iho/Bulletin of the Electrotechnical Laboratory, 1994, 58 (10): : 11 - 29
  • [4] Efficiency of local genetic algorithm in parallel processing
    Peng, G
    Nakatsuru, T
    Iimura, I
    Nakayama, S
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 620 - 623
  • [5] Assessing operating room efficiency and parallel processing
    Malangoni, MA
    ANNALS OF SURGERY, 2006, 243 (01) : 15 - 16
  • [6] A parallel processing method of divide-and-conquer and a highly efficient parallel sorting algorithm
    Huang, Minghe
    Zhong, Cuixiang
    Dai, Liping
    Lei, Gang
    DCABES 2006 Proceedings, Vols 1 and 2, 2006, : 86 - 88
  • [7] Evaluation of parallel execution performance by highly parallel computer EM-4
    Kodma, Yuetsu
    Sakai, Shuchi
    Yamaguchi, Yoshinori
    Systems and Computers in Japan, 1993, 24 (09) : 32 - 41
  • [8] Cellular ANTomata as Engines for Highly Parallel Pattern Processing
    Rosenberg, Arnold L.
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016 COLLOCATED WORKSHOPS, 2016, 10049 : 261 - 277
  • [9] A highly scalable interconnection network for parallel image processing
    Wang, HY
    Gu, WK
    NEURAL NETWORK AND DISTRIBUTED PROCESSING, 2001, 4555 : 11 - 15
  • [10] Increasing operating room efficiency through parallel processing
    Friedman, DM
    Sokal, SM
    Chang, YH
    Berger, DL
    ANNALS OF SURGERY, 2006, 243 (01) : 10 - 14
12345