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...

Full description

Bibliographic Details

Published in:	Proceedings (International Symposium on Parallel and Distributed Computing) pp. 173 - 178
Main Authors:	Abu-Khzam, F. N., Mouawad, A. E.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.12.2012
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!