PROJECTSHARP.USC.EDU

The aim of SHARP is to enable platform independent implementation of fast, scalable and approximate, static and streaming graph algorithms. SHARP will develop a software tool-kit for seamless acceleration of graph analytics (GA) applications, for a first of its kind collection of graph processors. We develop novel hierarchical abstractions to represent graph algorithms, optimal memory data layouts for static and dynamic graphs and efficient linear programming based scheduling algorithms for graph processors that synergistically enable easy and efficient mapping of algorithms and data structures on a variety of heterogeneous hardware architectures... SHARP is a collaborative effort led by Viktor Prasanna at the USC Viterbi School of Engineering and David Bader at the Georgia Institute of Technology. It is focused on the software infrastructure technology area of the Hierarchical Identify Verify Exploit (HIVE) program sponsored by the Defense Advanced Research Projects Agency (DARPA)...