Localtiy and False Sharing in Coherent-Cache Parallel Graph Reduction.
Andrew J. BennettPaul H. J. KellyPublished in: PARLE (1993)
Keyphrases
- graph model
- graph representation
- bipartite graph
- graph structure
- weighted graph
- parallel implementation
- main memory
- multithreading
- computer architecture
- parallel processing
- image segmentation
- graph matching
- prefetching
- random walk
- shared memory
- knn
- parallel computing
- query processing
- graph theoretic
- data structure
- reduction method
- depth first search