Map-Reduce Inspired Loop Parallelization on CGRA

被引：0
|
作者：
Shao, Shengjia [1 ]
Yin, Shouyi [1 ]
Liu, Leibo [1 ]
Wei, Shaojun [1 ]
机构：
[1] Tsinghua Univ, Dept Microelect, Beijing 100084, Peoples R China
来源：
2014 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS) | 2014年
关键词：
Map-Reduce; CGRA; Loop Parallelization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Our work(1) investigates how to map loops efficiently onto Coarse Grained Reconfigurable Architecture (CGRA). This paper examines the properties of CGRA and builds Map-Reduce inspired models for the loop parallelization problem. We solve our model using Geometric Programming methods to obtain best loop unrolling parameters. Those parameters are used in the Back-End process that followed. Experiment results show the proposed approach achieved up to 44% performance gain compared to a state-of-the-art loop unrolling scheme.
引用
收藏
页码：1231 / 1234
页数：4
相关论文
共 50 条
  • [41] Distributing Frank-Wolfe via Map-Reduce
    Moharrer, Armin
    Ioannidis, Stratis
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 317 - 326
  • [42] Distributing Frank-Wolfe via Map-Reduce
    Moharrer, Armin
    Ioannidis, Stratis
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 5334 - 5338
  • [43] Text Document Analysis Using Map-Reduce Framework
    Kanimozhi, K. V.
    Prabhavathy, P.
    Venkatesan, M.
    ADVANCED COMPUTATIONAL AND COMMUNICATION PARADIGMS, VOL 2, 2018, 706 : 585 - 594
  • [44] Credibility-Based Result Verification for Map-Reduce
    Samuel, Tina Annie
    Nizar, Abdul M.
    2014 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2014,
  • [45] Upper and Lower Bounds on the Cost of a Map-Reduce Computation
    Afrati, Foto N.
    Das Sarma, Anish
    Salihoglu, Semih
    Ullman, Jeffrey D.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (04): : 277 - 288
  • [46] On pruning techniques in map-reduce style CbO algorithms
    Konecny, Jan
    Krajca, Petr
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (11-12) : 1107 - 1124
  • [47] Parallel Concept Drift Detection with Online Map-Reduce
    Andrzejak, Artur
    Gomes, Joao Bartolo
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2012), 2012, : 402 - 407
  • [48] Map-Reduce for Calibrating Massive Bus Trajectory Data
    Li, Dapeng
    Yu, Haitao
    Zhou, Xiaohua
    Gao, Mengdan
    2013 13TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS (ITST), 2013, : 44 - 49
  • [49] Upper and lower bounds on the cost of a map-reduce computation
    Afrati, F.N. (afrati@softlab.ece.ntua.gr), 1600, Association for Computing Machinery (06):
  • [50] Low-Power Loop Parallelization onto CGRA Utilizing Variable Dual VDD
    Xu, Bing
    Yin, Shouyi
    Liu, Leibo
    Wei, Shaojun
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (02): : 243 - 251
12345