Adaptive parallel interval branch and bound algorithms based on their performance for multicore architectures

Journal of Supercomputing

Volumn 58, Issue 3, 2011, Pages 376-384

  Sanjuan Estrada, J F ^a   Casado, L G ^a   Garcia I ^b  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Branch and bound; Global optimization; Irregularity; Multithreaded; Performance analysis; Shared memory parallel processors

Indexed keywords

ENGINEERING RESEARCH; GLOBAL OPTIMIZATION; MEMORY ARCHITECTURE; OPTIMIZATION; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; SOFTWARE ARCHITECTURE;

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL RESOURCES; IRREGULARITY; MULTI-THREADED APPLICATION; MULTICORE ARCHITECTURES; MULTITHREADED; PERFORMANCE ANALYSIS; SHARED MEMORY PARALLEL PROCESSORS;

BRANCH AND BOUND METHOD;

EID: 84855658732     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0594-4     Document Type: Article

References (13)

1. Aater Suleman M, Qureshi MK, Patt YN (2008) Feedback-driven threading: power-efficient and highperformance execution of multi-threaded workloads on CMPs. In: ASPLOS XIII: proceedings of the 13th international conference on architectural support for programming languages and operating systems, New York, NY, USA. ACM Press, New York, pp 277-286 (Pubitemid 351585413)
2. Casado LG, Martínez JA, García I, Hendrix EMT (2008) Branch-and-bound interval global optimization on shared memory multiprocessors. Optim Methods Softw 23(3):689-701
3. Dixon LCW, Szegö GP (1975) Towards global optimization, 1. North-Holland, Amsterdam
4. Duran A, Corbalán J, Ayguadé E (2008) An adaptive cut-off for task parallelism. In: SC '08: proceedings of the 2008 ACM/IEEE conference on supercomputing, Piscataway, NJ, USA, 2008. IEEE Press, New York, pp 1-11
5. Frigo M, Leiserson CE, Randall KH (1998) The implementation of the Cilk-5 multithreaded language. In: PLDI '98: proceedings of the ACM SIGPLAN 1998 conference on programming language design and implementation, New York, NY, USA, 1998. ACM Press, New York, pp 212-223 (Pubitemid 128454798)
6. Gendron B, Crainic TG (1994) Parallel branch-and-bound algorithms: survey and synthesis. Oper Res 42(6):1042-1066
7. Gustafson JL (1988) Reevaluating Amdahl's law. Commun ACM 31(5):532-533
8. Lee J, Park J-H, Kim H, Jung C, Lim D, Han SY (2010) Adaptive execution techniques of parallel programs for multiprocessors. J Parallel Distrib Comput 70(5):467-480
9. Olivier SL, Prins JF (2009) Evaluating OpenMP 3.0 run time systems on unbalanced task graphs. In: IWOMP '09: proceedings of the 5th international workshop on OpenMP, 2009. Springer, Berlin, Heidelberg, pp 63-78
10. OpenMP Architecture Review Board (2008). OpenMP application program interface, version 3.0. OpenMP
11. Penry DA (2009) Multicore diversity: a software developer's nightmare. SIGOPS Oper Syst Rev 43(2):100-101
12. Reinders J (2007) Intel threading building blocks. O'Reilly, Sebastopol
13. Walster GW, Hansen ER, Sengupta S (1985) Test results for a global optimization algorithm. In: Boggs PT, Byrd RH, Schnabel RB (eds) Numerical optimization 1984. SIAM, Philadelphia, pp 272-287