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 条
  • [41] A Fine-Grained Multicasting of Configuration Data for Coarse-Grained Reconfigurable Architectures
    Kojima, Takuya
    Amano, Hideharu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2019, E102D (07): : 1247 - 1256
  • [42] Nontransitive Security Types for Coarse-grained Information Flow Control
    Lu, Yi
    Zhang, Chenyi
    2020 IEEE 33RD COMPUTER SECURITY FOUNDATIONS SYMPOSIUM (CSF 2020), 2020, : 199 - 213
  • [43] FLOW BEHAVIOUR AND STRUCTURE OF COARSE-GRAINED SLURRY IN HORIZONTAL PIPE
    Vlasak, Pavel
    Kysela, Bohus
    Chara, Zdenek
    15TH INTERNATIONAL CONFERENCE ON TRANSPORT & SEDIMENTATION OF SOLID PARTICLES, 2011, : 287 - 298
  • [44] Effects of granular collisions on the rapid coarse-grained materials flow
    Federico, F.
    Cesali, C.
    GEOTECHNIQUE LETTERS, 2019, 9 (04) : 278 - 283
  • [45] Coarse-grained simulations of charge, current and flow in heterogeneous media
    Rotenberg, Benjamin
    Pagonabarraga, Ignacio
    Frenkel, Daan
    FARADAY DISCUSSIONS, 2010, 144 : 223 - 243
  • [46] COARSE-GRAINED SEDIMENT FLOW FACIES IN A LARGE SUPRAGLACIAL LAKE
    SHAW, J
    SEDIMENTOLOGY, 1988, 35 (03) : 527 - 529
  • [47] Coarse-grained discrete element method for granular shear flow
    Nakamura, Hideya
    Takimoto, Hiroharu
    Kishida, Naoki
    Ohsaki, Shuji
    Watano, Satoru
    CHEMICAL ENGINEERING JOURNAL ADVANCES, 2020, 4
  • [48] Kinetics of polymer tumbling in shear flow: A coarse-grained description
    Singh, Sadhana
    Singh, R. K.
    Das, Dibyendu
    Kumar, Sanjay
    PHYSICAL REVIEW E, 2019, 99 (03)
  • [49] Integrated Analysis of Coarse-Grained Guidance for Traffic Flow Stability
    Li, Sirui
    Dong, Roy
    Wu, Cathy
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (03): : 1382 - 1394
  • [50] Fine-Grained Scalable Streaming from Coarse-Grained Videos
    Ni, Pengpeng
    Eichhorn, Alexander
    Griwodz, Carsten
    Halvorsen, Pal
    NOSSDAV 09: 18TH INTERNATIONAL WORKSHOP ON NETWORK AND OPERATING SYSTEMS SUPPORT FOR DIGITAL AUDIO AND VIDEO, 2009, : 103 - 108
12345