SI2-SSE: GraphPack: Unified Graph Processing with Parallel Boost Graph Library, GraphBLAS, and High-Level Generic Algorithm Interfaces

用计算机对物理现象进行建模和模拟，现在已成为几乎所有科学和工程领域发展和发现的重要工具。计算与理论和实验相结合，现在被认为是科学研究的“第三支柱”。最近，数据分析（一门检查原始数据并从中得出结论的科学）已经成为科学发现的重要计算工具，这种工具可能与建模和模拟一样重要，如果不是更重要的话。在数据分析的广泛领域中，使用图是描述离散对象之间关系的强大概念工具。由于数据分析的重要性日益增加，许多研究小组已经将注意力转向开发解决大规模图形问题的新方法。虽然这个领域的研究结果是有价值的，但是已经生产出来的软件产品往往在范围和/或质量上受到限制，无法被重用。该项目将通过创建GraphPack来解决这个问题，GraphPack是一个全面的统一图形库，具有一致的用户界面，并支持多个最先进的计算平台。这项工作将在科学和工程应用领域、更大的社会和经济领域（依赖于图形分析）以及教育领域产生广泛的影响。GraphPack将提高易用性并扩大图算法的适用性。应用领域包括知识发现、基因组学、蛋白质组学、电子设计自动化、森林管理、互联网路由、电网管理等多种领域。GraphPack将是一个可靠而全面的工具包，适用于各种各样的问题和架构，通过使当前的艺术状态随时可用来释放社区的能力。GraphPack将开发一套一致而全面的抽象，以在单峰并行和混合并行的环境中表达各种（通用）图算法和数据结构。这些抽象将被合并为抽象概念，并提供选定的具体有效的实现。虽然通用性是一个重要的目标，但GraphPack还将为图算法提供简化的用户界面，以满足简单性比完全调优性能更重要的情况。GraphPack还将提供一个GraphBLAS接口，该接口基于最近的努力，提供了一组标准化的基于线性代数概念的图操作。通过提供具有高效并行实现的多个接口，GraphPack将使各种各样的应用程序能够利用高性能图算法。

Modeling and simulating physical phenomena with computers is now an important tool for development and discovery in almost all fields of science and engineering. Joining theory and experimentation, computation is now recognized as the "third pillar" of scientific research. More recently, data analytics (the science of examining raw data with the purpose of drawing conclusions about that information) has emerged as an important computational tool for scientific discovery - a tool that is likely to be as important as, if not more important than, modeling and simulation. Within the broad domain of data analytics, the use of graphs is a powerful conceptual tool that describes relationships between discrete objects. Because of the growing importance of data analytics, many research groups have turned their attention to developing new approaches for solving large-scale graph problems. While the research results in this area have been valuable, the software products that have been produced tend to be limited in scope and/or not of sufficient quality to be reused. This project will address this problem by creation of GraphPack, a comprehensive unified graph library with a coherent user interface and support for multiple state-of-the-art compute platforms. This work will have broad impacts in scientific and engineering application areas, larger social and economic areas depending on graph analytics, and in education. GraphPack will improve the ease of use and broaden the applicability of graph algorithms. Application areas include such diverse areas as knowledge discovery, genomics, proteomics, electronic design automation, forest management, Internet routing, power grid management, and many more.GraphPack will be a reliable and comprehensive toolkit applicable across a wide variety of problems and architectures that will unleash the capabilities of the community by making the current state of the art readily available. GraphPack will develop a consistent and comprehensive set of abstractions necessary to express a wide variety of (generic) graph algorithms and data structures in the context of unimodal as well as hybrid parallelism. These abstractions will be incorporated as abstract concepts, and selected concrete efficient implementations will be provided. While genericity is an important goal, GraphPack will also provide a simplified user interface for graph algorithms for the situations where simplicity is more important than fully tuned performance. GraphPack will also provide a GraphBLAS interface based on the recent efforts to provide a standardized set of graph operations based on the concepts of linear algebra. By providing multiple interfaces with efficient parallel implementations, GraphPack will enable a wide variety of applications to take advantage of high-performance graph algorithms.