The use of feedback in scheduling parallel computations

被引：0
|
作者：
Dietz, RD
Casavant, TL
Andersland, MS
Braun, TA
Schetz, TE
机构：
来源：
SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS | 1997年
关键词：
D O I：
10.1109/AISPAS.1997.581642
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper discusses the use of run-time feedback for optimizing the execution of parallel computations. Four levels of feedback are distinguished, and the applicability and limitations of each are discussed. A two-part scheduling paradigm known as SEDIA (Static Exploration/Dynamic Instantiation and Activation) that addresses these limitations to perform robust scheduling in the presence of variant run-time behavior is introduced. A key component of this scheduling paradigm is an abstract model of run-rime information fidelity which has evolved from our previous work in the area of Trace Recovery, employing control-theoretic concepts.
引用
收藏
页码：124 / 132
页数：9
相关论文
共 50 条
  • [21] Space/time-efficient scheduling and execution of parallel irregular computations
    Yang, T
    Fu, C
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1998, 20 (06): : 1195 - 1222
  • [22] Parallel Scheduling Optimization Framework Based on Feedback Mechanism
    Yin, B.
    Chi, P.
    Yang, Y. Q.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION TECHNOLOGY (SEIT2015), 2016, : 143 - 148
  • [23] SAR and thermal computations with the use of parallel FDTD algorithm
    Walendziuk, W
    PAR ELEC 2002: INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, 2002, : 282 - 287
  • [24] Specific Absorption Rate computations with the use of the parallel processing
    Walendziuk, Wojciech
    PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2006, PTS 1 AND 2, 2006, 6347
  • [25] Scheduling data-parallel computations on heterogeneous and time-shared environments
    Orlando, S
    Perego, N
    EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 356 - 366
  • [26] A parallel scheduling optimization framework design based on feedback mechanism
    Peng, Xinyi
    Guo, Yizhong
    Huang, Zhiwei
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL II, 2011, : 222 - 227
  • [27] A parallel scheduling optimization framework design based on feedback mechanism
    Peng, Xinyi
    Guo, Yizhong
    Huang, Zhiwei
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VII, 2010, : 223 - 228
  • [28] Parallel computations on a graph
    I. B. Bourdonov
    A. S. Kossatchev
    V. V. Kulyamin
    Programming and Computer Software, 2015, 41 : 1 - 13
  • [29] Parallel computations on a graph
    Bourdonov, I. B.
    Kossatchev, A. S.
    Kulyamin, V. V.
    PROGRAMMING AND COMPUTER SOFTWARE, 2015, 41 (01) : 1 - 13
  • [30] PARALLEL COMPUTATIONS ON GRAPHS
    IVANOV, EA
    SHEVCHENKO, VP
    CYBERNETICS, 1984, 20 (03): : 418 - 425
12345