AGILE Workflows and Graphs.

IARPA's AGILE program aspires to develop innovative, efficient, scalable computer architecture designs capable of addressing the challenges of next-generation large-scale data-analytic applications, especially involving very large graphs. Given the complexity of these applications, AGILE has adopted a three-tier approach to modeling performance and scalability. The top tier is a set of 4 end-to-end analytic workflows comprising a broad set of methods and data structures. The middle tier are kernels of the workflows capturing critical algorithms and data construction operations. The bottom tier are small, stand-alone kernels such as breadth-first search, triangle counting, and sparse matrix multiply for measuring the speed-and-feeds of individual hardware components.