Spatial hardware implementation for sparse graph algorithms in GraphStep

• المؤلفون الرئيسيون: Delorimier, Michael, Kapre, Nachiket, Mehta, Nikil, Dehon, André
• مؤلفون آخرون: School of Computer Engineering
• التنسيق: مقال
• اللغة: 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...