search menu icon-carat-right cmu-wordmark

Patterns and Practices for Future Architectures

Technical Note
This report discusses best practices and patterns that will make high-performance graph analytics on new and emerging architectures more accessible to users.
Publisher

Software Engineering Institute

CMU/SEI Report Number
CMU/SEI-2014-TN-001
DOI (Digital Object Identifier)
10.1184/R1/6576578.v1

Abstract

Graph algorithms are widely used in Department of Defense applications including intelligence analysis, autonomous systems, cyber intelligence and security, and logistics optimization. These analytics must execute at larger scales and higher rates to accommodate the growing velocity, volume, and variety of data sources. The implementations of these algorithms that achieve the highest levels of performance are complex and intimately tied to the underlying architecture. New and emerging computing architectures require new and different implementations of these well-known graph algorithms, yet it is increasingly expensive and difficult for developers to implement algorithms that fully leverage their capabilities. This project investigates approaches that will make high-performance graph analytics on new and emerging architectures more accessible to users. The project is researching the best practices, patterns, and abstractions that will enable the development of a software graph library that separates the concerns of expressing graph algorithms from the details of the underlying computing architectures. The approach started with a fundamental graph analytics function: the breadth-first search (BFS). This technical note compares different BFS algorithms for central and graphics processing units, examining the abstractions used and comparing the complexity of the implementations against the performance achieved.

Cite This Technical Note

Werner, E., McMillan, S., & Chu, J. (2014, August 15). Patterns and Practices for Future Architectures. (Technical Note CMU/SEI-2014-TN-001). Retrieved February 29, 2024, from https://doi.org/10.1184/R1/6576578.v1.

@techreport{werner_2014,
author={Werner, Eric and McMillan, Scott and Chu, Jonathan},
title={Patterns and Practices for Future Architectures},
month={Aug},
year={2014},
number={CMU/SEI-2014-TN-001},
howpublished={Carnegie Mellon University, Software Engineering Institute's Digital Library},
url={https://doi.org/10.1184/R1/6576578.v1},
note={Accessed: 2024-Feb-29}
}

Werner, Eric, Scott McMillan, and Jonathan Chu. "Patterns and Practices for Future Architectures." (CMU/SEI-2014-TN-001). Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, August 15, 2014. https://doi.org/10.1184/R1/6576578.v1.

E. Werner, S. McMillan, and J. Chu, "Patterns and Practices for Future Architectures," Carnegie Mellon University, Software Engineering Institute's Digital Library. Software Engineering Institute, Technical Note CMU/SEI-2014-TN-001, 15-Aug-2014 [Online]. Available: https://doi.org/10.1184/R1/6576578.v1. [Accessed: 29-Feb-2024].

Werner, Eric, Scott McMillan, and Jonathan Chu. "Patterns and Practices for Future Architectures." (Technical Note CMU/SEI-2014-TN-001). Carnegie Mellon University, Software Engineering Institute's Digital Library, Software Engineering Institute, 15 Aug. 2014. https://doi.org/10.1184/R1/6576578.v1. Accessed 29 Feb. 2024.

Werner, Eric; McMillan, Scott; & Chu, Jonathan. Patterns and Practices for Future Architectures. CMU/SEI-2014-TN-001. Software Engineering Institute. 2014. https://doi.org/10.1184/R1/6576578.v1