Art

J-GLOBAL ID：201702246458736523   Reference number：17A1942850

A Study on Graph Processing by Stream Using FPGA

FPGAを用いたグラフストリーム処理の一検討

Author (5)： MATSUZAKI TAKAYUKI (熊本大) ,  AMAGASAKI MOTOKI (熊本大) ,  IIDA MASAHIRO (熊本大) ,  KUGA MORIHIRO (熊本大) ,  SUEYOSHI TOSHINORI (熊本大)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 117  Issue： 279(RECONF2017 37-49)  Page： 7-12  Publication year： Oct. 30, 2017 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *FPGA ,  *data processing ,  microprocessor ,  speedup ,  resource ,  algorithm ,  *graph theory ,  binary decision diagram ,  modification ,  experiment ,  evaluation experiment
Semi thesaurus term： stream processing ,  computational resource ,  Zero-Suppressed Binary Decision Diagram ,  hardware implementation

JST classification (2)： Digital computer hardwares in general  (JC04010C) ,  Computer utilization technology in general  (JE01000C)

Reference (9)：

• A. Ching, S. Edunov, M. Kabiljo, D. Logothetis, and S. Muthukrishnan, “One trillion edges: Graph processing at facebook-scale,” Proc. VLDB Endow., vol.8, no.12, pp.1804-1815, Aug. 2015.
• O. Mencer, Z. Huang, and L. Huelsbergen, “HAGAR: Efficient multi-context graph processors,” Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications, pp.915-924, FPL '02, Springer-Verlag, 2002.
• E. Nurvitadhi, G. Weisz, Y. Wang, S. Hurkat, M. Nguyen, J.C. Hoe, J.F. Martinez, and C. Guestrin, “GraphGen: An FPGA framework for vertex-centric graph computation,” 2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines, pp.25-28, May 2014.
• T. Inoue, H. Iwashita, J. Kawahara, and S. Minato, “Graphillion: software library for very large sets of labeled graphs,” International Journal on Software Tools for Technology Transfer, vol.18, no.1, pp.57-66, Feb. 2016.
• S. Minato, “Zero-suppressed BDDs and their applications,” International Journal on Software Tools for Technology Transfer, vol.3, no.2, pp.156-170, May 2001.

Terms in the title (3)： FPGA ,  グラフ ,  ストリーム処理