{"id":"https://openalex.org/W2126533103","doi":"https://doi.org/10.1109/cec.2011.5949701","title":"Optimization of parallel Genetic Algorithms for nVidia GPUs","display_name":"Optimization of parallel Genetic Algorithms for nVidia GPUs","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2126533103","doi":"https://doi.org/10.1109/cec.2011.5949701","mag":"2126533103"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949701","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","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/A5002208999","display_name":"Mohamed Wahib","orcid":"https://orcid.org/0000-0002-7165-2095"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mohamed Wahib","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","Graduate School of Information Science & Technology, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science & Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101843778","display_name":"Asim Munawar","orcid":"https://orcid.org/0000-0002-9101-9545"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Asim Munawar","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","Graduate School of Information Science & Technology, Hokkaido University, Sapporo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Graduate School of Information Science & Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087706095","display_name":"Masaharu Munetomo","orcid":"https://orcid.org/0000-0002-5750-9217"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]},{"id":"https://openalex.org/I159165171","display_name":"Hokkaido Information University","ror":"https://ror.org/00nyxpe17","country_code":"JP","type":"education","lineage":["https://openalex.org/I159165171"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaharu Munetomo","raw_affiliation_strings":["Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan","[Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan]"],"affiliations":[{"raw_affiliation_string":"Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I159165171","https://openalex.org/I205349734"]},{"raw_affiliation_string":"[Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan]","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112002649","display_name":"Kiyoshi Akama","orcid":null},"institutions":[{"id":"https://openalex.org/I159165171","display_name":"Hokkaido Information University","ror":"https://ror.org/00nyxpe17","country_code":"JP","type":"education","lineage":["https://openalex.org/I159165171"]},{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kiyoshi Akama","raw_affiliation_strings":["Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan","[Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan]"],"affiliations":[{"raw_affiliation_string":"Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I159165171","https://openalex.org/I205349734"]},{"raw_affiliation_string":"[Information Systems Design Laboratory, Information Initiative Center, Hokkaido University, Sapporo, Japan]","institution_ids":["https://openalex.org/I205349734"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002208999"],"corresponding_institution_ids":["https://openalex.org/I205349734"],"apc_list":null,"apc_paid":null,"fwci":2.1379,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89154457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"803","last_page":"811"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9991000294685364,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9991000294685364,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.858910083770752},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.7423712015151978},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7403912544250488},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7227886915206909},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.5693235397338867},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5346077680587769},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.45085611939430237},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.4449031949043274},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.41797035932540894},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.41444191336631775},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3774181008338928},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.3027462959289551},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1339714229106903}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.858910083770752},{"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.7423712015151978},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7403912544250488},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7227886915206909},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.5693235397338867},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5346077680587769},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.45085611939430237},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4449031949043274},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.41797035932540894},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.41444191336631775},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3774181008338928},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.3027462959289551},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1339714229106903},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949701","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949701","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W158411109","https://openalex.org/W1487965496","https://openalex.org/W1541691514","https://openalex.org/W1974361763","https://openalex.org/W1985153141","https://openalex.org/W1987332259","https://openalex.org/W1996587137","https://openalex.org/W2011281319","https://openalex.org/W2016436718","https://openalex.org/W2039417226","https://openalex.org/W2042235527","https://openalex.org/W2100645906","https://openalex.org/W2117650386","https://openalex.org/W2148497813","https://openalex.org/W2159899916","https://openalex.org/W2173213060","https://openalex.org/W2186110056","https://openalex.org/W2310261370","https://openalex.org/W4240589876","https://openalex.org/W4255486187","https://openalex.org/W6629443124","https://openalex.org/W6698531679","https://openalex.org/W7015393337"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825"],"abstract_inverted_index":{"Led":[0],"by":[1],"General":[2],"Purpose":[3],"computing":[4,12,83],"over":[5,230],"Graphical":[6],"Processing":[7],"Units":[8],"(GPGPUs),":[9],"the":[10,30,45,65,71,75,101,148,156,174,191,194,201,207,214,221,245],"parallel":[11,21,49,86,103,140,157,172,187,218,226],"area":[13],"is":[14,29,40,54,88,96],"witnessing":[15],"a":[16,127,135,236],"rapid":[17],"change":[18],"in":[19,26,168,239],"dominant":[20],"systems.":[22,144],"A":[23],"major":[24],"hurdle":[25],"this":[27,94,132],"switch":[28],"Single":[31],"Instruction":[32],"Multiple":[33],"Thread":[34],"(SIMT)":[35],"architecture":[36,154],"of":[37,47,73,93,151,163,178,193,203,209,216,224,228],"GPUs":[38],"which":[39],"usually":[41],"not":[42],"suitable":[43],"for":[44,57,85,186,247],"design":[46,149,166,175],"legacy":[48,139,225],"algorithms.":[50],"Genetic":[51],"Algorithms":[52],"(GAs)":[53],"no":[55],"exception":[56],"that.":[58],"GAs":[59,87,104,141,158,188,219,229],"are":[60],"commonly":[61],"parallelized":[62],"due":[63],"to":[64,77,81,97,111,115,122,155,171,181],"high":[66],"demanding":[67],"computational":[68],"needs.":[69],"Given":[70],"performance":[72,215,240],"GPGPUs,":[74],"need":[76],"best":[78],"exploit":[79],"them":[80],"maximize":[82,123],"efficiency":[84],"demandingly":[89],"growing.":[90],"The":[91,145,211],"goal":[92],"paper":[95,133,146,212],"shed":[98],"light":[99],"on":[100,120,137,142,200],"challenges":[102,150],"designers/programmers":[105],"will":[106],"likely":[107],"face":[108],"while":[109],"trying":[110],"achieve":[112,182],"this,":[113],"and":[114,176,189,205,243],"provide":[116],"some":[117],"practical":[118],"advice":[119],"how":[121],"GPGPU":[124,143],"exploitation":[125],"as":[126],"result.":[128],"To":[129],"that":[130,197],"end,":[131],"provides":[134],"study":[136],"adapting":[138],"exposes":[147],"nVidia's":[152],"GPU":[153,169,204],"community":[159],"by:":[160],"discussing":[161],"features":[162],"GPU,":[164],"reviewing":[165],"issues":[167],"relevant":[170],"GAs,":[173],"introduction":[177],"new":[179],"techniques":[180],"an":[183],"efficient":[184],"implementation":[185],"observing":[190],"effect":[192],"pivotal":[195],"points":[196],"both":[198],"capitalize":[199],"strengths":[202],"limit":[206],"deficiencies/overheads":[208],"GPUs.":[210],"demonstrates":[213],"designed-for-GPGPU":[217],"representing":[220],"entire":[222],"spectrum":[223],"model":[227],"nVidia":[231],"Tesla":[232],"C1060":[233],"workstation":[234],"showing":[235],"significant":[237],"improvement":[238],"after":[241],"optimizing":[242],"tuning":[244],"algorithms":[246],"GPU.":[248]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}