Fragmentation of numerical algorithms for parallel subroutines library

被引：8
|
作者：
Kireev, S. [1 ]
Malyshkin, V. [1 ]
机构：
[1] Russian Acad Sci, Inst Computat Math & Math Geophys, Siberian Branch, Novosibirsk, Russia
来源：
JOURNAL OF SUPERCOMPUTING | 2011年 / 57卷 / 02期
关键词：
Asynchronous programming; Parallel program; Numerical algorithm; Fragment-based programming; Dynamic programs' properties; RUNTIME SYSTEM; SUPPORT;
D O I：
10.1007/s11227-010-0385-3
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fragmentation is a well-known method of the parallelization of numerical algorithms and programs. Algorithm fragmentation allows creating fragmented parallel programs that can be executed on parallel computers of different types (multiprocessors and/or multicomputers) and can be dynamically tuned to all the available resources. Fragmentation of the often used numerical algorithms, their representation for inclusion into the library of parallel numerical subroutines and properties of the runtime system are considered.
引用
收藏
页码：161 / 171
页数：11
相关论文
共 50 条
  • [21] THE DESIGN AND IMPLEMENTATION OF A PORTABLE PARALLEL NUMERICAL LIBRARY
    DELVES, LM
    ADDISON, CA
    AZIZ, OA
    PARALLEL COMPUTING, 1994, 20 (10-11) : 1639 - 1651
  • [22] A library of static and dynamic communication algorithms for parallel computation
    Varvarigos, EA
    TELECOMMUNICATION SYSTEMS, 2000, 13 (01) : 3 - 20
  • [23] Parallel Library of Multi-objective Evolutionary Algorithms
    Leon, Coromoto
    Miranda, Gara
    Segredo, Eduardo
    Segura, Carlos
    PROCEEDINGS OF THE PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2009, : 28 - 35
  • [24] A library hierarchy for implementing scalable parallel search algorithms
    Ralphs, TK
    Ládanyi, L
    Saltzman, MJ
    JOURNAL OF SUPERCOMPUTING, 2004, 28 (02): : 215 - 234
  • [25] A Library Hierarchy for Implementing Scalable Parallel Search Algorithms
    T. K. Ralphs
    L. Ládanyi
    M. J. Saltzman
    The Journal of Supercomputing, 2004, 28 : 215 - 234
  • [26] Integrating library modules into special purpose parallel algorithms
    Rauber, T
    Runger, G
    SECOND INTERNATIONAL WORKSHOP ON SOFTWARE ENGINEERING FOR PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 162 - 173
  • [27] A library of static and dynamic communication algorithms for parallel computation
    Emmanouel A. Varvarigos
    Telecommunication Systems, 2000, 13 : 3 - 20
  • [28] Runtime system for parallel execution of fragmented subroutines
    Kalgin, K. V.
    Malyshkin, V. E.
    Nechaev, S. P.
    Tschukin, G. A.
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2007, 4671 : 544 - 552
  • [29] Parallel numerical algorithms for distributed memory machines
    Bassomo, P
    Sakho, I
    Corbel, A
    PARALLEL COMPUTATION, 1999, 1557 : 581 - 583
  • [30] Algorithms for generic tools in parallel numerical simulation
    Lecomber, D
    Rudgyard, M
    HIGH PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 2000, 1823 : 51 - 60
12345