Advanced Search

Content Type

Topics

Publication Date

Patterns and Practices for Future Architectures

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 Report

Show Citation Formats

SEI

Werner, Eric; McMillan, Scott; & Chu, Jonathan. Patterns and Practices for Future Architectures (CMU/SEI-2014-TN-001). Software Engineering Institute, Carnegie Mellon University, 2014. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=300618

IEEE

Werner. Eric, McMillan. Scott, and Chu. Jonathan, "Patterns and Practices for Future Architectures," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Note CMU/SEI-2014-TN-001, 2014. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=300618

APA

Werner, Eric., McMillan, Scott., & Chu, Jonathan. (2014). Patterns and Practices for Future Architectures (CMU/SEI-2014-TN-001). Retrieved October 23, 2014, from the Software Engineering Institute, Carnegie Mellon University website: http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=300618

CHI

Eric Werner, Scott McMillan, & Jonathan Chu. Patterns and Practices for Future Architectures (CMU/SEI-2014-TN-001). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 2014. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=300618

MLA

Werner, Eric., McMillan, Scott., & Chu, Jonathan. 2014. Patterns and Practices for Future Architectures (Technical Report CMU/SEI-2014-TN-001). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=300618