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 条
  • [41] A comparison of parallel algorithms for the numerical simulation of multiphase flows
    Wassen, E
    Frank, T
    Yu, Q
    ADVANCES IN COMPUTATIONAL MECHANICS WITH PARALLEL AND DISTRIBUTED PROCESSING, 1997, : 179 - 185
  • [42] EFFICIENCY OF SOME PARALLEL NUMERICAL ALGORITHMS ON DISTRIBUTED SYSTEMS
    BROCHARD, L
    PARALLEL COMPUTING, 1989, 12 (01) : 21 - 44
  • [43] Numerical methods and parallel algorithms for study of Burgers' turbulence
    Wertgeim, II
    Zakharov, VG
    PARALLEL COMPUTATIONAL FLUID DYNAMICS: ADVANCED NUMERICAL METHODS SOFTWARE AND APPLICATIONS, 2004, : 227 - 234
  • [44] Knowledge discovery in auto-tuning parallel numerical library
    Kuroda, Hisayasu
    Katagiri, Takahiro
    Kanada, Yasumasa
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2002, 2281 : 628 - 639
  • [45] Implementation of parallel numerical algorithms using hierarchically tiled arrays
    Bikshandi, G
    Fraguela, BB
    Guo, J
    Garzarán, MJ
    Almási, G
    Moreira, J
    Padua, D
    LANGUAGES AND COMPILERS FOR HIGH PERFORMANCE COMPUTING, 2005, 3602 : 87 - 101
  • [46] Parallel Numerical Asynchronous Iterative Algorithms: large scale experimentations
    Charr, Jean-Claude
    Couturier, Raphael
    Laiymani, David
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2518 - 2525
  • [47] Massively parallel algorithms for numerical integration of partial differential equations
    1600, Publ by Elsevier Science Publishers B.V., Amsterdam, Neth
  • [48] SPECIAL ISSUE ON PARALLEL ALGORITHMS FOR NUMERICAL LINEAR ALGEBRA - PREFACE
    VANDERVORST, H
    VANDOOREN, P
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1989, 27 (1-2) : R9 - R10
  • [49] Numerical methods and parallel algorithms for computation of periodic responses of plates
    Stoykov, S.
    Margenov, S.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 310 : 200 - 212
  • [50] Speedup of numerical solutions of Laplace differential equation by parallel algorithms
    Logar, Luka
    Valencic, Vojko
    Elektrotehniski Vestnik/Electrotechnical Review, 1998, 65 (01): : 24 - 28
12345