Toward the reusability for iterative linear algebra software in distributed environment

被引:1
|
作者
Ernad, N [1 ]
Sedrakian, A [1 ]
机构
[1] Univ Versailles, Lab PRiSM, F-78035 Versailles, France
关键词
parallel and sequential code reuse; genericity; hybrid methods; explicit restarting; Krylov subspace methods; asynchronous communication;
D O I
10.1016/j.parco.2005.11.002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
LAKe (Linear Algebra Kernel) is a linear algebra class library developed using an object oriented approach in order to enable a good reuse code for sequential or parallel linear algebra applications. An application implemented using LAKe can be run either in sequential or in parallel mode using the same code. This paper proposes an extension to the LAKe library, which enables an implemented method to run in sequential and parallel mode simultaneously. This extension of LAKe allows a concurrent reuse of sequential and parallel components inside the same linear algebra application. To take advantage of such concurrent reusability, the sequential and parallel components have to be able to collaborate with each other. The hybrid methods need such properties to run. These methods are defined by a combination of several numerical techniques, or several copies of the same method parameterized differently in order to accelerate the convergence and/or to improve the accuracy of the solution of a given large linear algebra problem. In order to validate our approach, we present some numerical experiments, making use of a hybrid method with the proposed extension of LAKe. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:251 / 266
页数:16
相关论文
共 50 条
  • [21] Looking back at dense linear algebra software
    Luszczek, Piotr
    Kurzak, Jakub
    Dongarra, Jack
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (07) : 2548 - 2560
  • [22] A Distributed Parallel Simulation Environment for Interoperability and Reusability of Models in Military Applications
    Lee, Taeho
    Lee, Sangjin
    Kim, Seogbong
    Baik, Jongmoon
    [J]. DEFENCE SCIENCE JOURNAL, 2012, 62 (06) : 412 - 419
  • [23] A library of distributed iterative linear system solvers
    Eijkhout, V
    [J]. APPLIED NUMERICAL MATHEMATICS, 1995, 19 (03) : 359 - 373
  • [24] A linear iterative algorithm for distributed sensor localization
    Khan, Usman A.
    Kar, Soummya
    Moura, Jose M. F.
    [J]. 2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1160 - 1164
  • [25] A SOFTWARE ENGINEERING ENVIRONMENT FOR DISTRIBUTED APPLICATIONS
    MUHLHAUSER, M
    SCHILL, A
    KIENHOFER, J
    FRANK, H
    HEUSER, L
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1989, 27 (1-5): : 327 - 332
  • [26] STANDARDS FOR SOFTWARE INTEGRATION IN A DISTRIBUTED ENVIRONMENT
    TOWN, WG
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1992, 203 : 19 - CINF
  • [27] Software Documentation in a Globally Distributed Environment
    Choudhury, Jaya
    Thushara, B.
    [J]. 2014 IEEE 9TH INTERNATIONAL CONFERENCE ON GLOBAL SOFTWARE ENGINEERING (ICGSE), 2014, : 90 - 94
  • [28] A DISTRIBUTED DEVELOPMENT ENVIRONMENT FOR EMBEDDED SOFTWARE
    TZOU, SY
    LIM, JJ
    MENON, J
    PALMER, D
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1993, 23 (11): : 1235 - 1248
  • [29] FLAME: Formal linear algebra methods environment
    Gunnels, JA
    Gustavson, FG
    Henry, GM
    Van de Geijn, RA
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2001, 27 (04): : 422 - 455
  • [30] Teaching Linear Algebra in a Mechanized Mathematical Environment
    Corless, Robert M.
    Jeffrey, David J.
    Shakoori, Azar
    [J]. INTELLIGENT COMPUTER MATHEMATICS, CICM 2023, 2023, 14101 : 113 - 129