Differences
This shows you the differences between two versions of the page.
| — |
graphgen [2017/09/29 10:11] (current) |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ====== GraphGen: Compiling Graph Algorithms for Accelerator Platforms ====== | ||
| + | |||
| + | This project proposes and investigates GraphGen, a domain-specific compiler that accepts graph algorithms described in a widely used vertex-centric graph specification to target a diverse range of non-Von-Neumann accelerator platforms. The goal of GraphGen is to enable application- and algorithm-level programmers without specific platform expertise to nevertheless be able to take advantage of the performance and energy efficiency of accelerator platforms. The GraphGen compilation approach produces an executable for a standard Graph Execution Model (GEM). Akin to an ISA for graph computations, GEM is a fixed low-level abstraction designed to capture arbitrary graph computations in general and to permit efficient direct support in hardware or light-weight interpretation in software. Once a platform specialist has created GEM support, the platform can be used to execute arbitrary graph computations compiled by GraphGen from a vertex-centric graph specification input. Conversely, the same specification input can be retargeted to any GEM-enabled platform. Aside from being able to run graph algorithms on existing accelerator platforms (FPGAs, GPUs), there is also opportunity to investigate novel dedicated graph processor architectures. This is a project in collaboration with Dr. Eriko Nurvitadhi of Intel ISTC. Funding for this work has been provided, in part, by the National Science Foundation (CCF-1320725) and the Intel Science and Technology Center on Embedded Computing. | ||
| + | * **Students** | ||
| + | * Marie Nguyen | ||
| + | * Yu Wang | ||
| + | * [[http://www.cs.cmu.edu/~gweisz/ |Gabriel Weisz]] | ||
| + | * **Demo** | ||
| + | * [[http://www.ece.cmu.edu/coram/doku.php?id=graphgencnn |CNN Handwriting Recognition]] | ||
| + | * **Publications** | ||
| + | * Gabriel Weisz, Joseph Melber, Yu Wang, Kermin Fleming, Eriko Nurvitadhi and James C. Hoe. **A Study of Pointer-Chasing Performance on Shared-Memory Processor-FPGA Systems**. Proc. ACM International Symposium on Field-Programmable Gate Arrays (FPGA), February 2016. ([[http://www.ece.cmu.edu/~jhoe/distribution/2016/fpga16.pdf |pdf]]) | ||
| + | * Eriko Nurvitadhi, Gabriel Weisz, Yu Wang, Skand Hurkat, Marie Nguyen, and James C. Hoe, José F. Martinez, Carlos Guestrin. **GraphGen: An FPGA Framework for Vertex-Centric Graph Computation**. Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), May 2014. ([[http://www.ece.cmu.edu/~jhoe/distribution/2014/fccm14.pdf |pdf]]) | ||
| + | * Gabriel Weisz, Eriko Nurvitadhi, and James C. Hoe. **GraphGen for CoRAM: Graph Computation on FPGAs**. Third Workshop on the Intersections of Computer Architecture and Reconfigurable Logic (CARL), December 2013. | ||
| + | * Eriko Nurvitadhi, Gabe Weisz, James C. Hoe, and Carlos Guestrin. **GraphGen: Design Compiler for Graph Computation**. Workshop on SoCs, Heterogeneous Architectures and Workloads (SHAW-4), February 2013. | ||
| + | * **Related** | ||
| + | * [[FPGA Architecture for Computing |CoRAM FPGA Architecture for Computing]] | ||
| + | * [[http://www.ece.cmu.edu/calcm/carl|Workshop on the Intersections of Computer Architecture and Reconfigurable Logic]] (co-organized with Derek Chiou and Joel Emer) | ||
