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 条

[31] Realtime File Processing Based on Map-Reduce Framework
Cabau, George
Salagean, Andrea Timea
Sebestyen-Pal, Gheorghe
2015 IEEE 11TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING (ICCP), 2015, : 537 - 543
[32] Weather Data Analytics Using Hadoop with Map-Reduce
More, Priyanka Dinesh
Nandgave, Sunita
Kadam, Megha
ICCCE 2019: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND CYBER-PHYSICAL ENGINEERING, 2020, 570 : 189 - 196
[33] Supporting Bulk Synchronous Parallelism in Map-Reduce Queries
Fegaras, Leonidas
2012 SC COMPANION: HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SCC), 2012, : 1068 - 1077
[34] Finding Connected Components in Map-Reduce in Logarithmic Rounds'
Rastogi, Vibhor
Machanavajjhala, Ashwin
Chitnis, Laukik
Das Sarma, Anish
2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2013, : 50 - 61
[35] The Challenge of using Map-reduce to Query Open Data
Pelucchi, Mauro
Psaila, Giuseppe
Toccu, Maurizio
PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON DATA SCIENCE, TECHNOLOGY AND APPLICATIONS (DATA), 2017, : 331 - 342
[36] Crowd tracking and monitoring middleware via Map-Reduce
Gazis, Alexandros
Katsiri, Eleftheria
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2022, 37 (03) : 333 - 343
[37] ClusterJoin: A Similarity Joins Framework using Map-Reduce
Das Sarma, Akash
He, Yeye
Chaudhuri, Surajit
PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (12): : 1059 - 1070
[38] HADOOP平台与MAP-REDUCE编程模型
陈文廉
信息记录材料, 2019, 20 (12) : 86 - 88
[39] Exact and Approximate Map-Reduce Algorithms for Convex Hull
Ghosh, Anirban
Schwartz, Samuel
COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2018), 2018, 11346 : 480 - 494
[40] Map-reduce as a Programming Model for Custom Computing Machines
Yeung, Jackson H. C.
Tsang, C. C.
Tsoi, K. H.
Kwan, Bill S. H.
Cheung, Chris C. C.
Chan, Anthony P. C.
Leong, Philip H. W.
PROCEEDINGS OF THE SIXTEENTH IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, 2008, : 149 - +

← 1 2 3 4 5 →