Eliminating Invalidation in Coherent-Cache Parallel Graph Reduction.
Andrew J. BennettPaul H. J. KellyPublished in: PARLE (1994)
Keyphrases
- response time
- graph representation
- query processing
- depth first search
- graph theoretic
- main memory
- graph model
- directed acyclic graph
- weighted graph
- graph theory
- graph structure
- cache invalidation
- social networks
- parallel implementation
- parallel processing
- directed graph
- random walk
- graph matching
- data access
- shared memory
- graph partitioning
- connected components
- massively parallel
- structured data
- computer architecture
- parallel computation
- database systems