计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
12期
123-132
,共10页
李金忠%汤鹏杰%夏洁武%谭云兰
李金忠%湯鵬傑%夏潔武%譚雲蘭
리금충%탕붕걸%하길무%담운란
MapReduce%迭代计算%迭代式MapReduce%并行编程模型%大数据处理
MapReduce%迭代計算%迭代式MapReduce%併行編程模型%大數據處理
MapReduce%질대계산%질대식MapReduce%병행편정모형%대수거처리
MapReduce%iterative computation%iterative MapReduce%parallel programming model%big data processing
迭代计算普遍存在于大数据处理中，而传统的MapReduce不能显式地支持迭代计算。近几年，研究者扩展和改进原始MapReduce，已开发了若干迭代式MapReduce以更好地为大数据处理而支持迭代计算。对迭代式MapReduce编程框架进行综合评述，较详细地阐述了这些研究成果，给出了它们各自的基本思想，并分析了它们各自的特点、优势和不足，且对比了它们所采用的一些技术。对迭代式MapReduce未来的发展趋势进行了展望。
迭代計算普遍存在于大數據處理中，而傳統的MapReduce不能顯式地支持迭代計算。近幾年，研究者擴展和改進原始MapReduce，已開髮瞭若榦迭代式MapReduce以更好地為大數據處理而支持迭代計算。對迭代式MapReduce編程框架進行綜閤評述，較詳細地闡述瞭這些研究成果，給齣瞭它們各自的基本思想，併分析瞭它們各自的特點、優勢和不足，且對比瞭它們所採用的一些技術。對迭代式MapReduce未來的髮展趨勢進行瞭展望。
질대계산보편존재우대수거처리중，이전통적MapReduce불능현식지지지질대계산。근궤년，연구자확전화개진원시MapReduce，이개발료약간질대식MapReduce이경호지위대수거처리이지지질대계산。대질대식MapReduce편정광가진행종합평술，교상세지천술료저사연구성과，급출료타문각자적기본사상，병분석료타문각자적특점、우세화불족，차대비료타문소채용적일사기술。대질대식MapReduce미래적발전추세진행료전망。
Iterative computations are pervasive among big data processing, but the traditional MapReduce cannot explicitly support iterative computation. In recent years, researchers have extended and improved the original MapReduce, and have developed a number of iterative MapReduce to better support iterative computation for big data processing. A comprehen-sive review of iterative MapReduce programming framework is provided. These research achievements are described in detail. Their basic ideas are given. Their characteristics, advantages and disadvantages are analyzed for each framework, and some technologies that have been adopted in these frameworks are compared. Some promising development trends for future research of iterative MapReduce are pointed out.
