Parallel and distributed local search in COMET

The availability of commodity multiprocessors and high-speed networks of workstations offer significant opportunities for addressing the increasing computational requirements of optimization applications. To leverage these potential benefits, it is important, however, to make parallel and distribute...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computers & operations research Ročník 36; číslo 8; s. 2357 - 2375
Hlavní autori: Michel, Laurent, See, Andrew, Van Hentenryck, Pascal
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Pergamon Press Inc 01.08.2009
Predmet:
Distributed processing
High speed
Optimization
Optimization algorithms
Parallel processing
Studies
ISSN:0305-0548, 0305-0548
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The availability of commodity multiprocessors and high-speed networks of workstations offer significant opportunities for addressing the increasing computational requirements of optimization applications. To leverage these potential benefits, it is important, however, to make parallel and distributed processing easily accessible to a wide audience of optimization programmers. This paper addresses this challenge by proposing parallel and distributed programming abstractions that keep the distance from sequential local search algorithms as small as possible. The abstractions, including parallel loops, interruptions, thread pools, and shared objects, are compositional and cleanly separate the optimization program and the parallel instructions. They have been evaluated experimentally on a variety of applications, including warehouse location and coloring, for which they provide significant speedups. [PUBLICATION ABSTRACT]
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0305-0548
0305-0548
DOI:10.1016/j.cor.2008.08.014