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 条
  • [31] SURVEY OF PARALLEL ALGORITHMS IN NUMERICAL LINEAR ALGEBRA
    HELLER, D
    SIAM REVIEW, 1978, 20 (04) : 740 - 777
  • [32] Topic 10: Parallel Numerical Algorithms (Introduction)
    Langou, Julien
    Bolten, Matthias
    Grigori, Laura
    Vajtersic, Marian
    EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 482 - 483
  • [33] On the Relaxed Synchronization for Massively Parallel Numerical Algorithms
    Lee, Kooktae
    Bhattacharya, Raktim
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 3334 - 3339
  • [34] PARALLEL NUMERICAL ALGORITHMS FOR OPTIMIZATION OF ELECTRICAL CABLES
    Ciegis, Raim
    Ciegis, Rem
    Meilunas, M.
    Jankeviciute, G.
    Starikovicius, V.
    MATHEMATICAL MODELLING AND ANALYSIS, 2008, 13 (04) : 471 - 482
  • [35] A parallel numerical library for Co-array Fortran
    Numrich, Robert W.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 960 - 969
  • [36] TEMPLATE-DRIVEN INTERFACES FOR NUMERICAL SUBROUTINES
    BENTLEY, JL
    FERNANDEZ, MF
    KERNIGHAN, BW
    SCHRYER, NL
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (03): : 265 - 287
  • [37] An evaluation of adaptive numerical integration algorithms on parallel systems
    Schürer, Rudolf
    Uhl, Andreas
    Parallel Algorithms and Applications, 2003, 18 (1-2): : 27 - 47
  • [38] Numerical Reproducibility and Parallel Computations: Issues for Interval Algorithms
    Revol, Nathalie
    Theveny, Philippe
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (08) : 1915 - 1924
  • [39] Efficiency of some parallel numerical algorithms on distributed systems
    Brochard, Luigi, 1600, (12):
  • [40] ON THE IMPACT OF COMMUNICATION COMPLEXITY ON THE DESIGN OF PARALLEL NUMERICAL ALGORITHMS
    GANNON, DB
    VANROSENDALE, J
    IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (12) : 1180 - 1194
12345