COST PREDICTION FOR LOAD-BALANCING - APPLICATION TO ALGEBRAIC COMPUTATIONS

被引：0
|
作者：
ROCH, JL
VERMEERBERGEN, A
VILLARD, G
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1992年 / 634卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A major feature of Computer Algebra, and more generally of non-numerical computations, is the dynamical and non-predictable behaviour of the executions. We then understand that statical analysis should imperatively be completed by dynamical analysis in order to reach the best distribution of the tasks among the processors. In this paper, we present a new load-balancing system for parallel architectures with great numbers of processors. Being well suited for Computer Algebra and based on the notion of granularity, it is original in the sense that it takes into account the tasks complexity as a consistent information in order to achieve efficiency.
引用
收藏
页码：467 / 478
页数：12
相关论文
共 50 条
  • [1] Mapping and load-balancing iterative computations
    Legrand, A
    Renard, H
    Robert, Y
    Vivien, F
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (06) : 546 - 558
  • [2] Regularity versus Load-Balancing on GPU for treefix computations
    Defour, David
    Marin, Manuel
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 309 - 318
  • [3] Mapping and load-balancing iterative computations on heterogeneous clusters
    Legrand, A
    Renard, H
    Robert, Y
    Vivien, F
    [J]. RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2003, 2840 : 586 - 594
  • [4] Minimum-Cost Load-Balancing Partitions
    Boris Aronov
    Paz Carmi
    Matthew J. Katz
    [J]. Algorithmica, 2009, 54 : 318 - 336
  • [5] Load-balancing spatially located computations using rectangular partitions
    Saule, Erik
    Bas, Erdeniz O.
    Catalyuerek, Uemit V.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (10) : 1201 - 1214
  • [6] Minimum-Cost Load-Balancing Partitions
    Aronov, Boris
    Carmi, Paz
    Katz, Matthew J.
    [J]. ALGORITHMICA, 2009, 54 (03) : 318 - 336
  • [7] Static load-balancing techniques for iterative computations on heterogeneous clusters
    Renard, H
    Robert, Y
    Vivien, F
    [J]. EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 148 - 159
  • [8] Load-balancing iterative computations on heterogeneous clusters with shared communication links
    Legrand, A
    Renard, H
    Robert, Y
    Vivien, F
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 930 - 937
  • [9] Multithreaded model for the dynamic load-balancing of parallel adaptive PDE computations
    Chrisochoides, N
    [J]. APPLIED NUMERICAL MATHEMATICS, 1996, 20 (04) : 349 - 365
  • [10] Automatic Performance Prediction for Load-Balancing Coupled Models
    Kim, Daihee
    Larson, J. Walter
    Chiu, Kenneth
    [J]. PROCEEDINGS OF THE 2013 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID 2013), 2013, : 410 - 417
12345