Adaptive Parallel Matrix Computing through Compiler and Run-time Support

被引：0
|
作者：
Buenabad-Chavez, Jorge [1 ]
Alfonso Castro-Garcia, Miguel [2 ]
Angelica Rosales-Camacho, Rosa [3 ]
Dominguez-Dominguez, Santiago [1 ]
Peralta, Julio C. [4 ]
Aguilar-Cornejo, Manuel [2 ]
机构：
[1] CINVESTAV, IPN, Dept Computac, Av Inst Politecn Nacl 2508, Mexico City 07360, DF, Mexico
[2] UAM Iztapalapa, Dept Ingn Elect, Mexico City, DF, Mexico
[3] Univ Autonoma Sinaloa, Fac Informat Mazatlan, Mexico City, DF, Mexico
[4] IRISA, F-35042 Rennes, France
来源：
PARALLEL COMPUTING: FROM MULTICORES AND GPU'S TO PETASCALE | 2010年 / 19卷
关键词：
Adaptive Computing; Parallel Computing; Load Balancing; Compiling; Run-time Support;
D O I：
10.3233/978-1-60750-530-3-359
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper presents compiler and run-time support that simplifies the programming of adaptive parallel matrix computing. Matrices are declared with special keywords and can be referred to in high-level matrix operations specifying only their names, e.g., A= B*C, or in statements specifying individual matrix elements. Both types of references are translated into calls to procedures in a library. Procedures that carry out matrix operations are adaptive, currently in two ways: i) in selecting a parallel algorithm based on a cost model that considers various run-time conditions, and ii) in adapting to load imbalance.
引用
收藏
页码：359 / 368
页数：10
相关论文
共 50 条
  • [1] Efficient compiler and run-time support for parallel irregular reductions
    Han, H
    Tseng, CW
    [J]. PARALLEL COMPUTING, 2000, 26 (13-14) : 1861 - 1887
  • [2] Improving compiler and run-time support for adaptive irregular codes
    Han, HS
    Tseng, CW
    [J]. 1998 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 1998, : 393 - 400
  • [3] CHORES - ENHANCED RUN-TIME SUPPORT FOR SHARED-MEMORY PARALLEL COMPUTING
    EAGER, DL
    ZAHORJAN, J
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1993, 11 (01): : 1 - 32
  • [4] Run-time support for adaptive heavyweight services
    Lopez, JC
    O'Hallaron, DR
    [J]. LANGUAGES, COMPILERS, AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 2000, 1915 : 221 - 234
  • [5] Run-time support for adaptive load balancing
    Bhandarkar, MA
    Brunner, RK
    Kalé, LV
    [J]. PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 1152 - 1159
  • [6] Run-time support for dynamically reconfigurable computing systems
    Edwards, M
    Green, P
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2003, 49 (4-6) : 267 - 281
  • [7] Compiler and run-time support for exploiting regularity within irregular applications
    Lain, A
    Chakrabarti, DR
    Banerjee, P
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (02) : 119 - 135
  • [8] SARANA: language, compiler and run-time system support for spatially aware and resource-aware mobile computing
    Hari, Pradip
    Ko, Kevin
    Koukoumidis, Emmanouil
    Kremer, Ulrich
    Martonosi, Margaret
    Ottoni, Desiree
    Peh, Li-Shiuan
    Zhang, Pei
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2008, 366 (1881): : 3699 - 3708
  • [9] Improving compiler and run-time support for irregular reductions using local writes
    Han, HS
    Tseng, CW
    [J]. LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, 1999, 1656 : 181 - 196
  • [10] Reconfigurable Hardware and Intelligent Run-time Systems for Adaptive Computing
    Becker, Juergen
    Braendle, Kurt
    Ullmann, Michael
    [J]. IT-INFORMATION TECHNOLOGY, 2005, 47 (04): : 201 - 206
12345