Spatial hardware implementation for sparse graph algorithms in GraphStep

• Main Authors: Delorimier, Michael, Kapre, Nachiket, Mehta, Nikil, Dehon, André
• 其他作者: School of Computer Engineering
• 格式: Article
• 語言: English
• 出版: 2015
• 主題: Languages; Spatial computing; Compute model; Algorithms; Performance; Parallel programming; Graph algorithm; graphStep
• 在線閱讀: https://hdl.handle.net/10356/81195; http://hdl.handle.net/10220/39184
• 機構: Nanyang Technological University

How do we develop programs that are easy to express, easy to reason about, and able to achieve high performance on massively parallel machines? To address this problem, we introduce GraphStep, a domain-specific compute model that captures algorithms that act on static, irregular, sparse graphs. In G...