AUTOMATIC EXTRACTION OF COARSE-GRAINED DATA-FLOW THREADS FROM IMPERATIVE PROGRAMS

被引：13
|
作者：
Li, Feng
Pop, Antonio
Cohen, Albert
机构：
[1] Xi'an Jiaotong University, China
[2] École Nationale Supérieure des Mines de Paris, France
[3] University of Versailles, France
来源：
IEEE MICRO | 2012年 / 32卷 / 04期
关键词：
All Open Access; Green;
D O I：
10.1109/MM.2012.49
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
THIS ARTICLE PRESENTS A GENERAL ALGORITHM FOR TRANSFORMING SEQUENTIAL IMPERATIVE PROGRAMS INTO PARALLEL DATA-FLOW PROGRAMS. THE ALGORITHM OPERATES ON A PROGRAM DEPENDENCE GRAPH IN STATIC-SINGLE-ASSIGNMENT FORM, EXTRACTING TASK, PIPELINE, AND DATA PARALLELISM FROM ARBITRARY CONTROL FLOW, AND COARSENING ITS GRANULARITY USING A GENERALIZED FORM OF TYPED FUSION. A PROTOTYPE BASED ON GNU COMPILER COLLECTION (GCC) IS APPLIED TO THE AUTOMATIC PARALLELIZATION OF RECURSIVE C PROGRAMS.
引用
收藏
页码：19 / 31
页数：13
相关论文
共 50 条
  • [1] APPLICATIONS OF COARSE-GRAINED DATA-FLOW IN COMPUTATIONAL MECHANICS
    BAUGH, JW
    REHAK, DR
    ENGINEERING WITH COMPUTERS, 1992, 8 (01) : 13 - 30
  • [2] A Data-flow Graph Generation Algorithm for a Coarse-grained Reconfigurable Processor
    Yang, Chao
    Yin, Shouyi
    Liu, Leibo
    Wei, Shaojun
    2009 IEEE 8TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2009, : 898 - +
  • [3] Couillard: Parallel programming via coarse-grained Data-flow Compilation
    Marzulo, Leandro A. J.
    Alves, Tiago A. O.
    Franca, Felipe M. G.
    Costa, Vitor Santos
    PARALLEL COMPUTING, 2014, 40 (10) : 661 - 680
  • [4] SAT-Based Mapping of Data-Flow Graphs onto Coarse-Grained Reconfigurable Arrays
    Miyasaka, Yukio
    Fujita, Masahiro
    Mishchenko, Alan
    Wawrzynek, John
    VLSI-SOC: DESIGN TRENDS, VLSI-SOC 2020, 2021, 621 : 113 - 131
  • [5] Automatic coarse-grained parallelization techniques
    Cosnard, M
    Jeannot, E
    ADVANCES IN HIGH PERFORMANCE COMPUTING, 1997, 30 : 253 - 270
  • [6] Exploiting coarse-grained task, data, and pipeline parallelism in stream programs
    Gordon, Michael I.
    Thies, William
    Amarasinghe, Saman
    ACM SIGPLAN NOTICES, 2006, 41 (11) : 151 - 162
  • [7] A Coarse-grained Asynchronous Data-Driven Design Flow
    Ren, Hongguang
    Wang, Zhiying
    Lu, Hongyi
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2602 - 2605
  • [8] An Automatic Parallelizer for Coarse-Grained Reconfigurable Processor
    Mi, Ping
    Zhao, Zhongyuan
    Sheng, Weiguang
    He, Weifeng
    2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 215 - 217
  • [9] Downscaling of coarse-grained geomorphological data
    Luoto, Miska
    Hjort, Jan
    EARTH SURFACE PROCESSES AND LANDFORMS, 2008, 33 (01) : 75 - 89
  • [10] Coarse graining from coarse-grained descriptions
    Español, P
    Vázquez, F
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2002, 360 (1792): : 383 - 394
12345