Publications (7)
A Brief Study of Open Source Graph Databases
Rob McColl, David Ediger, Jason Poovey +2
With the proliferation of large irregular sparse relational datasets, new storage and analysis platforms have arisen to fill gaps in performance and capability left by conventional…
Continuous Fairness On Data Streams
Subhodeep Ghosh, Zhihui Du, Angela Bonifati +3
We study the problem of enforcing continuous group fairness over windows in data streams. We propose a novel fairness model that ensures group fairness at a finer granularity level…
Graphs, Matrices, and the GraphBLAS: Seven Good Reasons
Jeremy Kepner, David Bader, Aydın Buluc +3
The analysis of graphs has become increasingly important to a wide range of applications. Graph analysis presents a number of unique challenges in the areas of (1) software complex…
Mathematical Foundations of the GraphBLAS
Jeremy Kepner, Peter Aaltonen, David Bader +13
The GraphBLAS standard (GraphBlas.org) is being developed to bring the potential of matrix based graph algorithms to the broadest possible audience. Mathematically the Graph- BLAS…
Performance Impact of Memory Channels on Sparse and Irregular Algorithms
Oded Green, James Fox, Jeffrey Young +2
Graph processing is typically considered to be a memory-bound rather than compute-bound problem. One common line of thought is that more available memory bandwidth corresponds to b…
Standards for Graph Algorithm Primitives
Tim Mattson, David Bader, Jon Berry +16
It is our view that the state of the art in constructing a large collection of graph algorithms in terms of linear algebraic operations is mature enough to support the emergence of…
Sustainable Software Development for Next-Gen Sequencing (NGS) Bioinformatics on Emerging Platforms
Shel Swenson, Yogesh Simmhan, Viktor Prasanna +4
DNA sequence analysis is fundamental to life science research. The rapid development of next generation sequencing (NGS) technologies, and the richness and diversity of application…