×

DIRECT

swMATH ID: 3054
Software Authors: Finkel, D.E; He, Jian; Verstak, Alex; Watson, Layne T.; Sosonkina, Masha
Description: Design and implementation of a massively parallel version of DIRECT. This paper describes several massively parallel implementations for a global search algorithm DIRECT. Two parallel schemes take different approaches to address DIRECT’s design challenges imposed by memory requirements and data dependency. Three design aspects in topology, data structures, and task allocation are compared in detail. The goal is to analytically investigate the strengths and weaknesses of these parallel schemes, identify several key sources of inefficiency, and experimentally evaluate a number of improvements in the latest parallel DIRECT implementation. The performance studies demonstrate improved data structure efficiency and load balancing on a 2200 processor cluster.
Homepage: http://www4.ncsu.edu/~ctk/Finkel_Direct/
Dependencies: Matlab
Keywords: data structures; DIRECT; global search; load balancing; task allocation
Related Software: LGO; MCS; EGO; SymDIRECT; MultiMin; PSwarm; Algorithm 829; VTDIRECT95; Global Optimization Toolbox For Maple; DFL; TESTGO; DIRMIN; GitHub; APPSPACK; Matlab; DIRDFN; DFN; SNOBFIT; NEWUOA; SDBOX
Cited in: 63 Publications
all top 5

Cited by 125 Authors

7 Lucidi, Stefano
6 Liuzzi, Giampaolo
5 Piccialli, Veronica
5 Rinaldi, Francesco
5 Scitovski, Rudolf
3 Chiter, Lakhdar
3 Costa, M. Fernanda P.
3 DiPillo, Gianni
3 Kvasov, Dmitriĭ Evgen’evich
3 Larson, Jeffrey
3 Paulavičius, Remigijus
3 Rocha, Ana Maria A. C.
3 Watson, Layne Terry
3 Wild, Stefan M.
3 Žilinskas, Julius
2 Barkalov, Konstantin
2 Campana, Emilio Fortunato
2 Diez, Matteo
2 Doubova, Anna
2 Fernandes, Edite M. G. P.
2 Fernández-Cara, Enrique
2 Narzisi, Giuseppe
2 Nicosia, Giuseppe
2 Sabo, Kristian
2 Serani, Andrea
2 Sergeev, Yaroslav Dmitrievich
2 Vaz, A. Ismael F.
2 Vicente, Luis Nunes
1 Abdallah, Zahraa S.
1 Aguilar Madeira, José Firmino
1 Akman, Devin
1 Akman, Olcay
1 Allen, Nicholas A.
1 Anile, Angelo Marcello
1 Baeyens, Enrique
1 Banga, Julio R.
1 Bartholomew-Biggs, Michael C.
1 Bradford, Eric
1 Cancès, Eric
1 Cartis, Coralia
1 Casado, Leocadio G.
1 Castle, Brent S.
1 Chen, Katherine C.
1 Cheng, Wanyou
1 Custódio, Ana Luísa
1 Cutello, Vincenzo
1 Deng, Geng
1 di Serafino, Daniela
1 Easterling, David R.
1 Egea, Jose A.
1 Endres, Stefan C.
1 Ferris, Michael C.
1 Finkel, Daniel E.
1 Focke, Walter W.
1 Friesecke, Gero
1 Gaber, Mohamed Medhat
1 Gergel’, Viktor Pavlovich
1 Gray, Genetha Anne
1 Grbić, Ratko
1 Griffin, Joshua D.
1 Hamilton, Sarah Jane
1 Hansen, Colin H.
1 Hauptmann, Andreas
1 Haynes, Ronald D.
1 He, Jian
1 Helgaker, Trygve Ulf
1 Hemker, Thomas
1 Herrero-Pérez, David
1 Herreros, Alberto
1 Huang, XiaoLin
1 Humphries, T. D.
1 Iemma, Umberto
1 Kane, S. J.
1 Karas, Elizabeth W.
1 Kavanagh, Kathleen Rose
1 Kelley, Carl T.
1 Kolda, Tamara Gibson
1 Lamberger, Mario
1 Lapkin, Alexei
1 Li, Li
1 Lin, Lin
1 Liu, Qunfeng
1 Macêdo, M. Joseane F. G.
1 Madigan, Michael L.
1 Markulak, Damir
1 Martí, Rafael
1 Martínez-Frutos, Jesús
1 Menickelly, Matt
1 Mockus, Jonas
1 Morgans, Rick C.
1 Murphy, David J.
1 Nad, Tomislav
1 Nyarko, Emmanuel Karlo
1 Panning, Thomas D.
1 Pavone, Mario F.
1 Perán, José R.
1 Pinho, D.
1 Price, Christopher John
1 Riccio, Filippo
1 Rijmen, Vincent
...and 25 more Authors

Citations by Year