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 Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Design and implementation of a massively parallel version of DIRECT. Zbl 1181.90138He, Jian; Verstak, Alex; Watson, Layne T.; Sosonkina, Masha 2008 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 all top 5 Cited in 31 Serials 20 Journal of Global Optimization 5 Computational Optimization and Applications 4 Optimization and Engineering 3 Applied Mathematics and Computation 2 Journal of Optimization Theory and Applications 2 Optimization Letters 2 Inverse Problems and Imaging 1 Applied Mathematics and Optimization 1 Journal of Computational and Applied Mathematics 1 Optimization 1 Machine Learning 1 Applications of Mathematics 1 Computational Statistics and Data Analysis 1 Mathematical Programming. Series A. Series B 1 Nonlinear Dynamics 1 Optimization Methods & Software 1 Journal of Applied Mathematics 1 Natural Computing 1 4OR 1 Acta Numerica 1 Computational Management Science 1 Oberwolfach Reports 1 Pacific Journal of Optimization 1 Advances in Data Analysis and Classification. ADAC 1 Journal of Mathematical Cryptology 1 Applied Mathematical Sciences (Ruse) 1 Advanced Modeling and Optimization 1 Algorithms 1 Mathematical Programming Computation 1 International Journal of Mathematical Modelling and Numerical Optimisation 1 Croatian Operational Research Review (CRORR) all top 5 Cited in 19 Fields 51 Operations research, mathematical programming (90-XX) 24 Numerical analysis (65-XX) 6 Computer science (68-XX) 5 Statistics (62-XX) 3 Partial differential equations (35-XX) 3 Information and communication theory, circuits (94-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Mechanics of deformable solids (74-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Number theory (11-XX) 1 Ordinary differential equations (34-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) Citations by Year