A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization

Current generation supercomputers have over one million cores awaiting highly demanding computations and applications. An area that could largely benefit from such processing capabilities is naturally that of exact algorithms for NP-hard problems. We propose a general implementation framework that t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings (International Symposium on Parallel and Distributed Computing) S. 173 - 178
Hauptverfasser:	Abu-Khzam, F. N., Mouawad, A. E.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.12.2012
Schlagworte:	Dominating Set Dynamic Load Balancing Exact Algorithms Heuristic algorithms Load management Network topology Optimization Parallel Algorithms Recursive Backtracking Scalability Supercomputers Topology Vertex Cover
ISSN:	2379-5352
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!