Numerical algorithms for high-performance computational science

被引:14
|
作者
Dongarra, Jack [1 ,2 ,3 ]
Grigori, Laura [4 ]
Higham, Nicholas J. [3 ]
机构
[1] Univ Tennessee, ICL, Knoxville, TN USA
[2] Oak Ridge Natl Lab, Oak Ridge, TN USA
[3] Univ Manchester, Dept Math, Manchester M13 9PL, Lancs, England
[4] Univ Paris, Sorbonne Univ, CNRS, Alpines,Inria Paris,Lab Jacques Louis Lions, F-75012 Paris, France
基金
欧洲研究理事会;
关键词
numerical algorithms; numerical linear algebra; rounding errors; floating-point arithmetic; high-performance computing; exascale computer; LOW-RANK APPROXIMATION; ITERATIVE REFINEMENT; LU FACTORIZATION; MATRIX; COMMUNICATION; PRECISION; QR; SOFTWARE; SYSTEMS; COLUMN;
D O I
10.1098/rsta.2019.0066
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A number of features of today's high-performance computers make it challenging to exploit these machines fully for computational science. These include increasing core counts but stagnant clock frequencies; the high cost of data movement; use of accelerators (GPUs, FPGAs, coprocessors), making architectures increasingly heterogeneous; and multi- ple precisions of floating-point arithmetic, including half-precision. Moreover, as well as maximizing speed and accuracy, minimizing energy consumption is an important criterion. New generations of algorithms are needed to tackle these challenges. We discuss some approaches that we can take to develop numerical algorithms for high-performance computational science, with a view to exploiting the next generation of supercomputers. This article is part of a discussion meeting issue 'Numerical algorithms for high-performance computational science'.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] High-performance computing for computational science
    Gil-Costa, Veronica
    Senger, Hermes
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (20):
  • [2] Enabling high performance computational science through combinatorial algorithms
    Boman, Erik G.
    Bozdag, Doruk
    Catalyurek, Umit V.
    Devine, Karen D.
    Gebremedhin, Assefaw H.
    Hovland, Paul D.
    Pothen, Alex
    Strout, Michelle Mills
    [J]. SCIDAC 2007: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2007, 78
  • [3] High-performance numerical algorithms and software for structured total least squares
    Markovsky, I
    Van Huffel, S
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 180 (02) : 311 - 331
  • [4] The High-Performance Parallel Algorithms for the Numerical Solution of Boundary Value Problems
    Volokhov, Vadim
    Martynenko, Sergey
    Toktaliev, Pavel
    Yanovskiy, Leonid
    Varlamov, Dmitriy
    Volokhov, Alexander
    [J]. PARALLEL COMPUTATIONAL TECHNOLOGIES, PCT 2017, 2017, 753 : 156 - 165
  • [5] Models and Algorithms for High-Performance Data Management and Mining on Computational Grids and Clouds
    Cuzzocrea, Alfredo
    [J]. JOURNAL OF GRID COMPUTING, 2014, 12 (03) : 443 - 445
  • [6] Models and Algorithms for High-Performance Data Management and Mining on Computational Grids and Clouds
    Alfredo Cuzzocrea
    [J]. Journal of Grid Computing, 2014, 12 : 443 - 445
  • [7] The use of intrinsic properties of physical system for derivation of high-performance computational algorithms
    Bogdanov, AV
    Stankova, EN
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 2001, 2110 : 204 - 210
  • [8] A wide-ranging computational comparison of high-performance graph colouring algorithms
    Lewis, R.
    Thompson, J.
    Mumford, C.
    Gillard, J.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 1933 - 1950
  • [9] High-performance computational biology
    Bader, David A.
    Aluru, Srinivas
    [J]. PARALLEL COMPUTING, 2008, 34 (11) : 613 - 615
  • [10] High-performance PML algorithms
    Wu, ZH
    Fang, JY
    [J]. IEEE MICROWAVE AND GUIDED WAVE LETTERS, 1996, 6 (09): : 335 - 337