Cache Performance of Combinator Graph Reduction.
Philip J. Koopman Jr.Peter LeeDaniel P. SiewiorekPublished in: ICCL (1990)
Keyphrases
- graph theory
- graph theoretic
- graph representation
- dependency graph
- connected components
- data access
- bipartite graph
- graph model
- random walk
- undirected graph
- back end
- prefetching
- graph structure
- structured data
- weighted graph
- directed acyclic graph
- graph matching
- reduction method
- graph structures
- search algorithm
- hit rate
- cache management