Title :
Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach
Author :
Faisal N. Abu-Khzam;Amer E. Mouawad;Karim A. Jahed
Author_Institution :
Dept. of Comput. Sci. &
Abstract :
Summary form only given. We introduce the notion of a virtual topology and explore the use of search-tree indexing to achieve highly scalable parallel search-tree algorithms for NP-hard problems. Vertex Cover and Cluster Editing are used as case studies.
Keywords :
"Topology","Search problems","Load management","Scalability","Network topology","Hypercubes","Clustering algorithms"
Conference_Titel :
Cluster Computing (CLUSTER), 2015 IEEE International Conference on
DOI :
10.1109/CLUSTER.2015.91
