{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T20:29:33Z","timestamp":1723235373378},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2014,7,19]],"date-time":"2014-07-19T00:00:00Z","timestamp":1405728000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s00500-014-1363-0","type":"journal-article","created":{"date-parts":[[2014,7,18]],"date-time":"2014-07-18T07:26:51Z","timestamp":1405668411000},"page":"1779-1801","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Systolic genetic search, a systolic computing-based metaheuristic"],"prefix":"10.1007","volume":"19","author":[{"given":"Mart\u00edn","family":"Pedemonte","sequence":"first","affiliation":[]},{"given":"Francisco","family":"Luna","sequence":"additional","affiliation":[]},{"given":"Enrique","family":"Alba","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,19]]},"reference":[{"key":"1363_CR1","doi-asserted-by":"crossref","unstructured":"Alba E (ed) (2005) Parallel metaheuristics: a new class of algorithms. Wiley, New York","DOI":"10.1002\/0471739383"},{"key":"1363_CR2","doi-asserted-by":"crossref","unstructured":"Alba E, Dorronsorso B (eds) (2008) Cellular genetic algorithms. Springer, New York","DOI":"10.1007\/978-0-387-77610-1_7"},{"key":"1363_CR3","doi-asserted-by":"crossref","unstructured":"Alba E, Vidal P (2011) Systolic optimization on GPU platforms. In: 13th international conference on computer aided systems theory (EUROCAST 2011)","DOI":"10.1007\/978-3-642-27549-4_48"},{"issue":"14","key":"1363_CR4","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1016\/S0950-5849(01)00194-X","volume":"43","author":"A Bagnall","year":"2001","unstructured":"Bagnall A, Rayward-Smith V, Whittley I (2001) The next release problem. Inf Softw Technol 43(14):883\u2013890","journal-title":"Inf Softw Technol"},{"issue":"3","key":"1363_CR5","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3):268\u2013308","journal-title":"ACM Comput Surv"},{"key":"1363_CR6","doi-asserted-by":"crossref","unstructured":"Cecilia JM, Garc\u00eda JM, Ujaldon M, Nisbet A, Amos M (2011) Parallelization strategies for ant colony optimisation on gpus. In: 25th IEEE international symposium on parallel and distributed processing, IPDPS 2011, workshop proceedings, pp 339\u2013346","DOI":"10.1109\/IPDPS.2011.170"},{"key":"1363_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/3-540-60154-6_51","volume-title":"Progress in evolutionary computation","author":"H Chan","year":"1995","unstructured":"Chan H, Mazumder P (1995) A systolic architecture for high speed hypergraph partitioning using a genetic algorithm. In: Yao X (ed) Progress in evolutionary computation, vol 956., Lecture Notes in Computer ScienceSpringer, Berlin, pp 109\u2013126"},{"key":"1363_CR8","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K Deb","year":"2001","unstructured":"Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York"},{"issue":"1","key":"1363_CR9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10664-010-9147-3","volume":"16","author":"JJ Durillo","year":"2011","unstructured":"Durillo JJ, Zhang Y, Alba E, Harman M, Nebro AJ (2011) A study of the bi-objective next release problem. Empirical Softw Eng 16(1):29\u201360","journal-title":"Empirical Softw Eng"},{"key":"1363_CR10","unstructured":"Furber S (2000) ARM system-on-chip architecture, 2nd edn. Addison-Wesley Longman Publishing Co., Inc."},{"key":"1363_CR11","unstructured":"Gaster B, Howes L, Kaeli D, Mistry P, Schaa D (2012) Heterogeneous computing with OpenCL, 2nd edn. Morgan Kaufmann"},{"key":"1363_CR12","unstructured":"Goldberg D, Deb K, Horn J (1992) Massively multimodality, deception and genetic algorithms. In: Proceedings of the international conference on parallel problem solving from nature II (PPSNII), pp 37\u201346"},{"key":"1363_CR13","unstructured":"Guyton AC, Hall JE (2006) Textbook of medical physiology, 11th edn. Elsevier Saunders"},{"key":"1363_CR14","unstructured":"Harding S, Banzhaf W (2011) Implementing cartesian genetic programming classifiers on graphics processing units using gpu.net. In: 13th annual genetic and evolutionary computation conference, GECCO 2011, companion material, pp 463\u2013470"},{"key":"1363_CR15","unstructured":"Hennessy J, Patterson D (2011) Computer architecture: a quantitative approach. The Morgan Kaufmann Series in Computer Architecture and Design. Morgan Kaufmann"},{"key":"1363_CR16","unstructured":"Intel Corporation (2013a) Intel xeon phi core micro-architecture. White paper, Intel Corporation. http:\/\/software.intel.com\/en-us\/articles\/intel-xeon-phi-core-micro-architecture"},{"key":"1363_CR17","unstructured":"Intel Corporation (2013b) Intel xeon phi product family: performance brief. White paper, Intel Corporation. http:\/\/www.intel.com\/content\/www\/us\/en\/benchmarks\/xeon-phi-product-family-performance-brief.html"},{"key":"1363_CR18","unstructured":"Kirk D, Hwu W (2012) Programming Massively parallel processors. A hands-on approach. 2nd edn. Morgan Kaufmann"},{"issue":"1","key":"1363_CR19","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MC.1982.1653825","volume":"15","author":"HT Kung","year":"1982","unstructured":"Kung HT (1982) Why systolic architectures? Computer 15(1):37\u201346","journal-title":"Computer"},{"key":"1363_CR20","unstructured":"Kung HT, Leiserson CE (1978) Systolic arrays (for VLSI). In: Sparse matrix proceedings, pp 256\u2013282"},{"issue":"8","key":"1363_CR21","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1007\/s00500-011-0695-2","volume":"15","author":"WB Langdon","year":"2011","unstructured":"Langdon WB (2011) Graphics processing units and genetic programming: an overview. Soft Comput 15(8):1657\u20131669","journal-title":"Soft Comput"},{"key":"1363_CR22","doi-asserted-by":"crossref","unstructured":"Langdon WB, Banzhaf W (2008) A simd interpreter for genetic programming on gpu graphics cards. In: Genetic programming, 11th European conference, EuroGP 2008. Proceedings, Springer, Lecture Notes in Computer Science, vol 4971, pp 73\u201385","DOI":"10.1007\/978-3-540-78671-9_7"},{"key":"1363_CR23","doi-asserted-by":"crossref","unstructured":"Lewis TE, Magoulas GD (2009) Strategies to minimise the total run time of cyclic graph based genetic programming with gpus. Genetic and evolutionary computation conference, GECCO 2009, pp 1379\u20131386","DOI":"10.1145\/1569901.1570086"},{"key":"1363_CR24","unstructured":"Libby P, Bonow R, Mann D, Zipes D (2007) Braunwald\u2019s heart disease: a textbook of cardiovascular medicine. Elsevier Health Sciences"},{"issue":"2","key":"1363_CR25","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s00500-011-0718-z","volume":"16","author":"O Maitre","year":"2012","unstructured":"Maitre O, Kr\u00fcger F, Querry S, Lachiche N, Collet P (2012) Easea: specification and execution of evolutionary algorithms on gpgpu. Soft Comput 16(2):261\u2013279","journal-title":"Soft Comput"},{"issue":"6","key":"1363_CR26","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00158-003-0368-6","volume":"26","author":"R Marler","year":"2004","unstructured":"Marler R, Arora J (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369\u2013395","journal-title":"Struct Multidiscip Optim"},{"key":"1363_CR27","doi-asserted-by":"crossref","unstructured":"McCool MD, Robison AD, Reinders J (2012) Structured parallel programming, patterns for efficient computation. Morgan Kaufmann","DOI":"10.1016\/B978-0-12-415993-8.00003-7"},{"key":"1363_CR28","doi-asserted-by":"crossref","unstructured":"Megson G, Bland I (1998) Synthesis of a systolic array genetic algorithm. In: Parallel processing symposium, 1998. IPPS\/SPDP 1998, pp 316\u2013320","DOI":"10.1109\/IPPS.1998.669933"},{"key":"1363_CR29","doi-asserted-by":"crossref","unstructured":"Miettinen K (1999) Nonlinear multiobjective optimization. International series in operations research and management science. Kluwer Academic Publishers","DOI":"10.1007\/978-1-4615-5563-6"},{"key":"1363_CR30","unstructured":"Nvidia Corporation (2009) NVIDIA\u2019s next generation CUDA compute architecture: fermi. Nvidia Corporation, Whitepaper"},{"key":"1363_CR31","unstructured":"Nvidia Corporation (2012a) CUDA C Best Practices Guide Version 5.0. Nvidia Corporation"},{"key":"1363_CR32","unstructured":"Nvidia Corporation (2012b) CUDA Toolkit 5.0 CURAND Guide. Nvidia Corporation"},{"key":"1363_CR33","unstructured":"Nvidia Corporation (2012c) NVIDIA CUDA C Programming Guide Version 5.0. Nvidia Corporation"},{"key":"1363_CR34","unstructured":"Nvidia Corporation (2012d) NVIDIA\u2019s next generation CUDA compute architecture: Kepler GK110. Whitepaper, the fastest, most efficient HPC architecture ever built. Nvidia Corporation"},{"issue":"1","key":"1363_CR35","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"JD Owens","year":"2007","unstructured":"Owens JD, Luebke D, Govindaraju N, Harris M, Krnger J, Lefohn A, Purcell TJ (2007) A survey of general-purpose computation on graphics hardware. Comput Graphics Forum 26(1):80\u2013113","journal-title":"Comput Graphics Forum"},{"key":"1363_CR36","doi-asserted-by":"crossref","unstructured":"Pedemonte M, Alba E, Luna F (2011) Bitwise operations for gpu implementation of genetic algorithms. In: Genetic and evolutionary computation conference, GECCO\u201911. Companion Publication, pp 439\u2013446","DOI":"10.1145\/2001858.2002031"},{"key":"1363_CR37","doi-asserted-by":"crossref","unstructured":"Pedemonte M, Alba E, Luna F (2012) Towards the design of systolic genetic search. In: IEEE 26th international parallel and distributed processing symposium workshops and PhD Forum. IEEE Computer Society, pp 1778\u20131786","DOI":"10.1109\/IPDPSW.2012.220"},{"key":"1363_CR38","doi-asserted-by":"crossref","unstructured":"Pedemonte M, Luna F, Alba E (2013) New ideas in parallel metaheuristics on gpu: systolic genetic search. In: Tsutsui S, Collet P (eds) Massively parallel evolutionary computation on GPGPUs, Natural Computing Series, chap 10. Springer, Berlin, pp 203\u2013225","DOI":"10.1007\/978-3-642-37959-8_10"},{"key":"1363_CR39","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1287\/opre.45.5.758","volume":"45","author":"D Pisinger","year":"1997","unstructured":"Pisinger D (1997) A minimal algorithm for the 0\u20131 knapsack problem. Oper Res 45:758\u2013767","journal-title":"Oper Res"},{"key":"1363_CR40","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1287\/opre.47.4.570","volume":"47","author":"D Pisinger","year":"1999","unstructured":"Pisinger D (1999) Core problems in knapsack algorithms. Oper Res 47:570\u2013575","journal-title":"Oper Res"},{"key":"1363_CR41","doi-asserted-by":"crossref","unstructured":"Sheskin DJ (2011) Handbook of parametric and nonparametric statistical procedures, 5th edn. Chapman and Hall\/CRC","DOI":"10.1007\/978-3-642-04898-2_440"},{"key":"1363_CR42","doi-asserted-by":"crossref","unstructured":"Soca N, Blengio J, Pedemonte M, Ezzatti P (2010) PUGACE, a cellular evolutionary algorithm framework on GPUs. In: 2010 IEEE world congress on computational intelligence. WCCI 2010\u20132010 IEEE Congress on Evolutionary Computation, CEC 2010, pp 1\u20138","DOI":"10.1109\/CEC.2010.5586286"},{"key":"1363_CR43","doi-asserted-by":"crossref","unstructured":"Tsutsui S, Fujimoto N (2011) Fast qap solving by aco with 2-opt local search on a gpu. In: 2011 IEEE congress of evolutionary computation, CEC 2011, pp 812\u2013819","DOI":"10.1109\/CEC.2011.5949702"},{"key":"1363_CR44","doi-asserted-by":"crossref","unstructured":"Veronese LDP, Krohling RA (2010) Differential evolution algorithm on the gpu with c-cuda. In: Proceedings of the IEEE congress on evolutionary computation, CEC 2010, pp 1\u20137","DOI":"10.1109\/CEC.2010.5586219"},{"key":"1363_CR45","doi-asserted-by":"crossref","unstructured":"Vidal P, Alba E (2010a) Cellular genetic algorithm on graphic processing units. In: Nature inspired cooperative strategies for optimization (NICSO 2010), pp 223\u2013232","DOI":"10.1007\/978-3-642-12538-6_19"},{"key":"1363_CR46","doi-asserted-by":"crossref","unstructured":"Vidal P, Alba E (2010b) A multi-gpu implementation of a cellular genetic algorithm. In: IEEE congress on evolutionary computation, pp 1\u20137","DOI":"10.1109\/CEC.2010.5586530"},{"key":"1363_CR47","unstructured":"Vidal P, Luna F, Alba E (2013) Systolic neighborhood search on graphics processing units. Soft Computing, pp 1\u201318"},{"issue":"6","key":"1363_CR48","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang Q, Li H (2007) Moea\/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712\u2013731","journal-title":"IEEE Trans Evol Comput"},{"key":"1363_CR49","doi-asserted-by":"crossref","unstructured":"Zhang S, He Z (2009) Implementation of parallel genetic algorithm based on CUDA. In: ISICA 2009, LNCS 5821, pp 24\u201330","DOI":"10.1007\/978-3-642-04843-2_4"},{"key":"1363_CR50","doi-asserted-by":"crossref","unstructured":"Zhang Y, Harman M, Mansouri SA (2007) The multi-objective next release problem. In: Proceedings of the 9th annual conference on genetic and evolutionary computation, ACM, GECCO \u201907, pp 1129\u20131137","DOI":"10.1145\/1276958.1277179"},{"key":"1363_CR51","doi-asserted-by":"crossref","unstructured":"Zhou Y, Tan Y (2009) Gpu-based parallel particle swarm optimization. In: Proceedings of the IEEE congress on evolutionary computation, CEC 2009, pp 1493\u20131500","DOI":"10.1109\/CEC.2009.4983119"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1363-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-014-1363-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1363-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T20:11:18Z","timestamp":1565640678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-014-1363-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,19]]},"references-count":51,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["1363"],"URL":"https:\/\/doi.org\/10.1007\/s00500-014-1363-0","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,19]]}}}