Parallel Branch and Bound Algorithm with the Hierarchical Master-Worker Paradigm on the Grid

This paper proposes a parallel branch and bound algorithm that efficiently runs on the Grid. The proposed algorithm is parallelized with the hierarchical master-worker paradigm in order to efficiently compute fine-grain tasks on the Grid. The hierarchical algorithm performs master-worker computing i...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information and Media Technologies 2007, Vol.2(1), pp.17-30
Hauptverfasser:	Aida, Kento, Futakata, Yoshiaki, Osumi, Tomotaka
Format:	Artikel
Sprache:	eng
Schlagworte:	Adaptive control systems Algorithms Clusters Computation Manual control Parallel processing Personal computers Tasks
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!