{"id":"https://openalex.org/W2084154180","doi":"https://doi.org/10.1145/2330163.2330301","title":"An improved CUDA-based implementation of differential evolution on GPU","display_name":"An improved CUDA-based implementation of differential evolution on GPU","publication_year":2012,"publication_date":"2012-07-07","ids":{"openalex":"https://openalex.org/W2084154180","doi":"https://doi.org/10.1145/2330163.2330301","mag":"2084154180"},"language":"en","primary_location":{"id":"doi:10.1145/2330163.2330301","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2330163.2330301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006614329","display_name":"A. K. Qin","orcid":"https://orcid.org/0000-0001-6631-1651"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"A. K. Qin","raw_affiliation_strings":["INRIA Grenoble Rhone-Alpes, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Grenoble Rhone-Alpes, Grenoble, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053862168","display_name":"Federico Raimondo","orcid":"https://orcid.org/0000-0003-4087-8259"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Federico Raimondo","raw_affiliation_strings":["INRIA Grenoble Rhone-Alpes, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Grenoble Rhone-Alpes, Grenoble, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088691547","display_name":"Florence Forbes","orcid":"https://orcid.org/0000-0003-3639-0226"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florence Forbes","raw_affiliation_strings":["INRIA Grenoble Rhone-Alpes, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Grenoble Rhone-Alpes, Grenoble, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068243197","display_name":"Yew-Soon Ong","orcid":"https://orcid.org/0000-0002-4480-169X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yew Soon Ong","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore","Nanyang Technological University, Singapore, SINGAPORE#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore, SINGAPORE#TAB#","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"991","last_page":"998"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.9360383749008179},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8515360355377197},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.808285117149353},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6868334412574768},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6343964338302612},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4810790717601776},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.44916847348213196},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44690415263175964},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.32230448722839355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25329965353012085},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09473565220832825},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.08976855874061584},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07597112655639648}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.9360383749008179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8515360355377197},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.808285117149353},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6868334412574768},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6343964338302612},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4810790717601776},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.44916847348213196},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44690415263175964},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32230448722839355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25329965353012085},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09473565220832825},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.08976855874061584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07597112655639648},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/2330163.2330301","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2330163.2330301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00780081v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00780081","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dl.acm.org/citation.cfm?id=2330301&preflayout=tabs","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:alma.61RMIT_INST:11246882400001341","is_oa":false,"landing_page_url":"http://doi.org/10.1145/2330163.2330301","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/100559","is_oa":false,"landing_page_url":"http://hdl.handle.net/10220/16289","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},{"id":"pmh:oai:orbi.ulg.ac.be:2268/243468","is_oa":false,"landing_page_url":"https://orbi.uliege.be/handle/2268/243468","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference - GECCO '12, 991-991 (2012); 14th international conference on Genetic and evolutionary computation conference (GECCO '12), Philadelphia, United States [US], 7/7/2012-11/7/2012","raw_type":"http://purl.org/coar/resource_type/c_5794"},{"id":"pmh:oai:researchbank.swinburne.edu.au:bffc2e00-2b40-4521-810e-45cb82811bf1/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/438629","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation, Philadelphia, Pennsylvania, USA, 7 - 11 July, 2012 / Terence Soule (ed.), pp. 991-998","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W194800985","https://openalex.org/W1762731526","https://openalex.org/W1879678483","https://openalex.org/W1997527098","https://openalex.org/W2002759390","https://openalex.org/W2005786351","https://openalex.org/W2011281319","https://openalex.org/W2051390954","https://openalex.org/W2107795961","https://openalex.org/W2119396705","https://openalex.org/W2132181343","https://openalex.org/W2154349682","https://openalex.org/W2166843128","https://openalex.org/W2270921728"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2056543843","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112"],"abstract_inverted_index":{"Modern":[0],"GPUs":[1],"enable":[2,119],"widely":[3],"affordable":[4],"personal":[5],"computers":[6],"to":[7,36,55,84,99,111,118,123],"carry":[8],"out":[9],"massively":[10],"parallel":[11,20],"computation":[12],"tasks.":[13],"NVIDIA's":[14],"CUDA":[15,35],"technology":[16],"provides":[17],"a":[18,44],"wieldy":[19],"computing":[21],"platform.":[22],"Many":[23],"state-of-the-art":[24],"algorithms":[25],"arising":[26],"from":[27,67],"different":[28],"fields":[29],"have":[30],"been":[31],"redesigned":[32],"based":[33],"on":[34,129],"achieve":[37],"computational":[38,135],"speedup.":[39],"Differential":[40],"evolution":[41],"(DE),":[42],"as":[43],"very":[45],"promising":[46],"evolutionary":[47],"algorithm,":[48],"is":[49],"highly":[50],"suitable":[51],"for":[52],"parallelization":[53],"owing":[54],"its":[56],"data-parallel":[57],"algorithmic":[58,156],"structure.":[59],"However,":[60],"most":[61],"existing":[62],"CUDA-based":[63,82,145],"DE":[64,83,146,150],"implementations":[65],"suffer":[66],"excessive":[68],"low-throughput":[69],"memory":[70,86,102],"access":[71],"and":[72,87,147,155],"less":[73],"efficient":[74],"device":[75,88,113,125],"utilization.":[76,126],"This":[77],"work":[78],"presents":[79],"an":[80],"improved":[81],"optimize":[85],"utilization:":[89],"several":[90,130],"logically-related":[91],"kernels":[92],"are":[93,108,116],"combined":[94],"into":[95],"one":[96],"composite":[97],"kernel":[98,104,121],"reduce":[100],"global":[101],"access;":[103],"execution":[105,122],"configuration":[106],"parameters":[107],"automatically":[109],"determined":[110],"maximize":[112,124],"occupancy;":[114],"streams":[115],"employed":[117],"concurrent":[120],"Experimental":[127],"results":[128],"numerical":[131],"problems":[132],"demonstrate":[133],"superior":[134],"time":[136],"efficiency":[137],"of":[138],"the":[139,148],"proposed":[140],"method":[141],"over":[142],"two":[143],"recent":[144],"sequential":[149],"across":[151],"varying":[152],"problem":[153],"dimensions":[154],"population":[157],"sizes.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}