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] 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 - +
[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] Distributing Frank-Wolfe via Map-Reduce
Moharrer, Armin
Ioannidis, Stratis
2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 317 - 326
[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

← 1 2 3 4 5 →