Reducing communication in parallel graph search algorithms with software caches.
Pietro CicottiManu ShantharamLaura CarringtonPublished in: Int. J. High Perform. Comput. Appl. (2019)
Keyphrases
- search algorithm
- graph search
- depth first search
- user interface
- software systems
- communication systems
- search methods
- computer systems
- graph representation
- weighted graph
- communication networks
- cluster of workstations
- shared memory
- software maintenance
- graph matching
- structured data
- directed graph
- software development
- software architecture
- heuristic search
- random walk
- search tree
- communication technologies
- graph theoretic
- embedded systems
- information sharing
- open systems
- directed acyclic graph
- path finding
- control center
- operating system
- mobile devices
- parallel implementation
- shortest path
- tabu search
- graph structure
- graph theory
- parallel processing
- development process
- connected components
- branch and bound