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 条

[21] On Scheduling in Map-Reduce and Flow-Shops
Moseley, Benjamin
Dasgupta, Anirban
Kumar, Ravi
Sarlos, Tamas
SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2011, : 289 - 298
[22] Optimizing Multiway Joins in a Map-Reduce Environment
Afrati, Foto N.
Ullman, Jeffrey D.
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (09) : 1282 - 1298
[23] Introducing Map-Reduce to High End Computing
Mackey, Grant
Sehrish, Saba
Bent, John
Lopez, Julio
Habib, Salman
Wang, Jun
PDSW'08: PROCEEDINGS OF THE 2008 3RD PETASCALE DATA STORAGE WORKSHOP, 2008, : 44 - +
[24] Implementing Parallel Google Map-Reduce in Eden
Berthold, Jost
Dieterle, Mischa
Loogen, Rita
EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 990 - 1002
[25] MySpace Video Recommendation with Map-Reduce on Qizmt
Jin, Yohan
Hu, Minqing
Singh, Harbir
Rule, Daniel
Berlyant, Mikhail
Xie, Zhuli
2010 IEEE FOURTH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC 2010), 2010, : 126 - 133
[26] Map-Reduce for Calibrating Massive Bus Trajectory Data
Li, Dapeng
Zhou, Xiaohua
Wang, Qi
Gao, Mengdan
2013 IEEE FIFTH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), VOL 1, 2013, : 152 - 157
[27] A Map-reduce Method for Training Autoencoders on Xeon Phi
Yao, Qiongjie
Liao, Xiaofei
Jin, Hai
CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 1331 - 1338
[28] Generate-map-reduce: An extension to map-reduce to support shared data and recursive computations
Dharanipragada, Janakiram
Iyer, Geeta
Kailasam, Sriram
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (02): : 561 - 585
[29] On pruning techniques in map-reduce style CbO algorithms
Jan Konecny
Petr Krajča
Annals of Mathematics and Artificial Intelligence, 2022, 90 : 1107 - 1124
[30] Internet-scale support for map-reduce processing
Costa, Fernando
Veiga, Luis
Ferreira, Paulo
JOURNAL OF INTERNET SERVICES AND APPLICATIONS, 2013, 4 : 1 - 17

← 1 2 3 4 5 →