Horde: a Parallel Programming Framework for Clusters

被引:0
作者
Xu, Wenhao [1 ]
Wu, Yongwei [1 ]
Xue, Wei [1 ]
Zhang, Wusheng [1 ]
Yuan, Ye [1 ]
Zhang, Kai [1 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
来源
2009 1ST IEEE SYMPOSIUM ON WEB SOCIETY, PROCEEDINGS | 2009年
关键词
Concurrency; Parallel Programming; Cluster Computing; Task Graph;
D O I
10.1109/SWS.2009.5271793
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Horde is a general programming framework for writing parallel applications in clusters. A computing task is modeled as a graph in Horde. Each sub-task maps to one vertex and data channels map to edges in the graph. Programming with Horde is very simple by writing sequential code for vertexes and adding edges to link vertexes. Horde can tolerant transient fault and provide support to write code for toleranting permanent faults. Horde is portable and support various cluster job managers. We evaluate Horde's efficiency in communication through micro benchmarks and prove the easy-of-use of Horde by implementing a MapReuce engine. The test in a small scale cluster show that our implementation outperforms Hadoop.
引用
收藏
页码:96 / 101
页数:6
相关论文
共 17 条
[1]   Message logging: Pessimistic, optimistic, causal, and optimal [J].
Alvisi, L ;
Marzullo, K .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (02) :149-159
[2]  
[Anonymous], 2008, P USENIX OSDI
[3]  
[Anonymous], Torque Resource Manager
[4]  
Bialecki A., 2009, HADOOP FRAMEWORK RUN
[5]  
Borthakur D, 2007, The hadoop distributed file system: Architecture and design
[6]  
Bosilca G., 2002, Supercomputing, ACM/IEEE 2002 Conference, P29, DOI [DOI 10.1109/SC.2002.10048, 10.1109/SC.2002.10048.]
[7]  
BOUTEILLER A, 2003, CLUST COMP 2003 P 20, P242
[8]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
[9]   A survey of rollback-recovery protocols in message-passing systems [J].
Elnozahy, EN ;
Alvisi, L ;
Wang, YM ;
Johnson, DB .
ACM COMPUTING SURVEYS, 2002, 34 (03) :375-408
[10]  
FETTERLY Y, DRYADLINQ SYSTEM GEN