MaRs: a parallel graph reduction multiprocessor.
Michel CastanAlessandro ContessaEric CousinC. CoustetBernard LécussanPublished in: SIGARCH Comput. Archit. News (1988)
Keyphrases
- distributed memory
- multiprocessor systems
- single processor
- depth first search
- graph representation
- graph structure
- structured data
- highly parallel
- directed graph
- graph theory
- weighted graph
- database machines
- parallel processing
- massively parallel
- message passing interface
- graph theoretic
- shared memory
- parallel architectures
- neural network
- graph partitioning
- spanning tree
- bipartite graph
- scheduling algorithm
- shared memory multiprocessor
- random walk
- multivariate adaptive regression splines
- graph based algorithm
- mission planning
- parallel programming
- random graphs
- reduction method
- graph data
- undirected graph
- parallel implementation
- directed acyclic graph
- connected components
- social network analysis
- clustering algorithm