計算機構論 II (2017年度Sセメスター)

授業の形式と目的
本講義では,プログラミング言語・並列/分散プログラミングなどを中心に,最近のトピックスについて輪講形式で学びます.今年度のテーマは「分散並列グラフ処理:Pregelとその周辺」です.
初回にガイダンスを行い,文献の担当者と割り当てを決めます. なお、2回目は森畑が当該分野についてのイントロダクションを行う予定です.

基本情報
担当教員:森畑明昌(総合文化研究科) morihata_AT_graco.c.u-tokyo.ac.jp
曜限:水曜3限(13:00-14:45)
教室:15号館 106室

授業計画
  1. 4/5:ガイダンス・担当決め
  2. 4/12:休講(入学式のため)
  3. 4/19:森畑によるイントロダクション(文献1)
  4. 4/26:三浦さん(文献4)
  5. 5/3:祝日
  6. 5/10:伊部さん(文献10)
  7. 5/17:渡辺さん(文献7)
  8. 5/24:伊藤さん(文献11)
  9. 5/31:浜本さん(文献9)
  10. 6/7:佐藤重幸さん@高知工科大学(内容未定)
  11. 6/14:休講(予定)
  12. 6/21:内田さん(文献5)
  13. 6/28:森畑(最近の研究の紹介)
  14. 7/5:休講(予定)
  15. 7/12:休講(予定)

文献一覧
  1. Pregel: a system for large-scale graph processing. Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, Grzegorz Czajkowski: SIGMOD 2010.
  2. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, Carlos Guestrin: OSDI 2012.
  3. Trinity: a distributed graph engine on a memory cloud. Bin Shao, Haixun Wang, Yatao Li: SIGMOD 2013.
  4. Naiad: a timely dataflow system . Derek Gordon Murray, Frank McSherry, Rebecca Isaacs, Michael Isard, Paul Barham, Martin Abadi: SOSP 2013.
  5. WTF: the who to follow service at Twitter. Pankaj Gupta, Ashish Goel, Jimmy J. Lin, Aneesh Sharma, Dong Wang, Reza Zadeh: WWW 2013.
  6. GraphX: Graph Processing in a Distributed Dataflow Framework. Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, Michael J. Franklin, Ion Stoica: OSDI 2014.
  7. Distributed GraphLab: A Framework for Machine Learning in the Cloud. Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, Joseph M. Hellerstein: PVLDB 5(8): 716-727 (2012)
  8. A scalable processing-in-memory accelerator for parallel graph processing. Junwhan Ahn, Sungpack Hong, Sungjoo Yoo, Onur Mutlu, Kiyoung Choi: ISCA 2015: 105-117
  9. Arabesque: A System for Distributed Graph Mining. Carlos H. C. Teixeira, Alexandre J. Fonseca, Marco Serafini, Georgos Siganos, Mohammed J. Zaki, and Ashraf Aboulnaga: SOSP '15.
  10. SYNC or ASYNC: Time to Fuse for Distributed Graph-Parallel Computation. Chenning Xie, Rong Chen, Haibing Guan, Binyu Zang, and Haibo Chen: PPoPP '15.
  11. GiraphAsync: Supporting Online and Offline Graph Processing via Adaptive Asynchronous Message Processing. Yuqiong Liu, Chang Zhou, Jun Gao, and Zhiguo Fan: CIKM '16.
  12. LDBC Graphalytics: A Benchmark for Large Scale Graph Analysis on Parallel and Distributed Platforms. Alexandru Iosup, Tim Hegeman, Wing Lung Ngai, Stijn Heldens, Arnau Prat-Perez, Thomas Manhardt, Hassan Chafi, Mihai Capota, Narayanan Sundaram, Michael Anderson, Ilie Gabriel Tanase, Yinglong Xia, Lifeng Nai, and Peter Boncz: PVLDB 9(13): 1317-1328 (2016)
  13. NScale: neighborhood-centric large-scale graph analytics in the cloud. Abdul Quamar, Amol Deshpande, and Jimmy Lin: VLDB J. 25(2): 125-150 (2016)
  14. Using Domain-Specific Languages For Analytic Graph Databases. Martin Sevenich, Sungpack Hong, Oskar van Rest, Zhe Wu, Jayanta Banerjee, and Hassan Chafi: PVLDB 9(13): 1257-1268 (2016)
  15. An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing. Shiv Verma, Luke M. Leslie, Yosub Shin, and Indranil Gupta: PVLDB 10(5): 463-504 (2017)

  16. Akimasa Morihata. April, 2017