{"id":"https://openalex.org/W4416429720","doi":"https://doi.org/10.1109/icstcc66753.2025.11240447","title":"GPU Kernel Optimizations for Genetic Algorithms on CUDA","display_name":"GPU Kernel Optimizations for Genetic Algorithms on CUDA","alternate_titles":[],"publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4416429720","doi":"https://doi.org/10.1109/icstcc66753.2025.11240447"},"language":"en","primary_location":{"id":"doi:10.1109/icstcc66753.2025.11240447","doi":"https://doi.org/10.1109/icstcc66753.2025.11240447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icstcc66753.2025.11240447","pdf_url":null,"source":{"id":"https://openalex.org/S4363608485","display_name":"International Conference on System Theory, Control and Computing (ICSTCC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 29th International Conference on System Theory, Control and Computing (ICSTCC)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4416429720"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5093236373","display_name":"Delia-Elena B\u0103rbu\u021b\u0103","orcid":"https://orcid.org/0009-0007-5139-7529","observed_orcids":["https://orcid.org/0009-0007-5139-7529"]},"institutions":[{"id":"https://openalex.org/I4210108695","display_name":"Gheorghe Asachi Technical University of Ia\u0219i","ror":"https://ror.org/014zxnz40","country_code":"RO","type":"education","lineage":["https://openalex.org/I4210108695"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Delia-Elena B\u0103rbu\u0163\u0103","raw_affiliation_strings":["\"Gheorghe Asachi\" Technical University of Ia\u015fi,Faculty of Automatic Control and Computer Engineering,Ia\u015fi,Rom\u00e2nia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\"Gheorghe Asachi\" Technical University of Ia\u015fi,Faculty of Automatic Control and Computer Engineering,Ia\u015fi,Rom\u00e2nia","institution_ids":["https://openalex.org/I4210108695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117150482","display_name":"Gabriel-Alexandru Sc\u00eenteie","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210108695","display_name":"Gheorghe Asachi Technical University of Ia\u0219i","ror":"https://ror.org/014zxnz40","country_code":"RO","type":"education","lineage":["https://openalex.org/I4210108695"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Gabriel-Alexandru Sc\u00eenteie","raw_affiliation_strings":["\"Gheorghe Asachi\" Technical University of Ia\u015fi,Faculty of Automatic Control and Computer Engineering,Ia\u015fi,Rom\u00e2nia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\"Gheorghe Asachi\" Technical University of Ia\u015fi,Faculty of Automatic Control and Computer Engineering,Ia\u015fi,Rom\u00e2nia","institution_ids":["https://openalex.org/I4210108695"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034218770","display_name":"Simona Caraiman","orcid":"https://orcid.org/0000-0003-3613-5081","observed_orcids":["https://orcid.org/0000-0003-3613-5081"]},"institutions":[{"id":"https://openalex.org/I4210108695","display_name":"Gheorghe Asachi Technical University of Ia\u0219i","ror":"https://ror.org/014zxnz40","country_code":"RO","type":"education","lineage":["https://openalex.org/I4210108695"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Simona Caraiman","raw_affiliation_strings":["\"Gheorghe Asachi\" Technical University of Ia\u015fi,Faculty of Automatic Control and Computer Engineering,Ia\u015fi,Rom\u00e2nia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\"Gheorghe Asachi\" Technical University of Ia\u015fi,Faculty of Automatic Control and Computer Engineering,Ia\u015fi,Rom\u00e2nia","institution_ids":["https://openalex.org/I4210108695"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210108695"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9775000214576721,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9775000214576721,"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.020500000566244125,"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.00039999998989515007,"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/genetic-algorithm","display_name":"genetic algorithm","score":0.949999988079071},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.9470000267028809},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.9449999928474426},{"id":"https://openalex.org/keywords/kernel-optimization","display_name":"kernel optimization","score":0.7400000095367432},{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.949999988079071},{"id":"https://openalex.org/keywords/distance-matrix-computation","display_name":"distance matrix computation","score":0.8790000081062317},{"id":"https://openalex.org/keywords/fitness-evaluation","display_name":"fitness evaluation","score":0.9190000295639038},{"id":"https://openalex.org/keywords/convergence-time","display_name":"convergence time","score":0.4699999988079071},{"id":"https://openalex.org/keywords/population-based-optimization","display_name":"population-based optimization","score":0.5889999866485596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8083999752998352},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7810999751091003},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6604999899864197},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.5533999800682068},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5360000133514404},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.4564000070095062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4521999955177307},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3919000029563904},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.3650999963283539},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3644999861717224},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C56951928","wikidata":"https://www.wikidata.org/wiki/Q3539213","display_name":"Trimming","level":2,"score":0.3314000070095062},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.31119999289512634},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.25920000672340393},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.25540000200271606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icstcc66753.2025.11240447","doi":"https://doi.org/10.1109/icstcc66753.2025.11240447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icstcc66753.2025.11240447","pdf_url":null,"source":{"id":"https://openalex.org/S4363608485","display_name":"International Conference on System Theory, Control and Computing (ICSTCC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 29th International Conference on System Theory, Control and Computing (ICSTCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W201710633","https://openalex.org/W1504684182","https://openalex.org/W2016331645","https://openalex.org/W2069024107","https://openalex.org/W2151944609","https://openalex.org/W2154061444","https://openalex.org/W2345179437","https://openalex.org/W2885759267","https://openalex.org/W2912500679","https://openalex.org/W3081895378","https://openalex.org/W4253602158","https://openalex.org/W4286567657","https://openalex.org/W4322710554","https://openalex.org/W4389337611","https://openalex.org/W4405365377"],"related_works":["https://openalex.org/W3010726950","https://openalex.org/W2780519150","https://openalex.org/W7095706158","https://openalex.org/W1648986678","https://openalex.org/W4395090226","https://openalex.org/W1131530539","https://openalex.org/W201710633","https://openalex.org/W2184174635","https://openalex.org/W7155396204","https://openalex.org/W2157371713"],"abstract_inverted_index":{"Genetic":[0],"algorithms":[1,37],"can":[2,28],"tackle":[3],"many":[4],"problems":[5],"that":[6],"are":[7],"otherwise":[8],"intractable,":[9],"yet":[10],"their":[11],"most":[12,56],"notable":[13],"drawback":[14],"is":[15],"the":[16,34,44,54,61,80,91,129,151],"lengthy":[17],"time":[18,35,101,120],"needed":[19],"to":[20,39,71,128,133,150,178,184],"converge.":[21],"This":[22],"paper":[23],"investigates":[24],"how":[25],"GPU":[26],"acceleration":[27],"address":[29],"this":[30],"challenge":[31],"and":[32,64,68,97,142,163],"reduce":[33],"genetic":[36],"require":[38],"produce":[40],"a":[41,49,197],"solution.":[42],"Using":[43],"Traveling":[45],"Salesman":[46],"Problem":[47],"as":[48],"case":[50],"study,":[51],"we":[52],"isolate":[53],"two":[55,76],"expensive":[57],"stages,":[58],"construction":[59],"of":[60,136],"distance":[62,81,99],"matrix":[63,82,100,118],"per-tour":[65],"fitness":[66,124,191],"evaluation,":[67],"port":[69],"them":[70],"CUDA.":[72],"We":[73],"then":[74],"introduce":[75],"kernel-level":[77],"optimizations":[78],"for":[79,139,146,200],"computation.":[83],"Shared":[84],"memory":[85,95,110],"tiling":[86],"caches":[87],"column":[88],"coordinates":[89],"on":[90,158,204],"chip,":[92],"cutting":[93],"global":[94],"traffic":[96],"shrinking":[98],"by":[102,121],"38.7%.":[103],"Then,":[104],"multistream":[105],"execution":[106],"with":[107,114],"pinned":[108],"host":[109],"overlaps":[111],"data":[112],"transfers":[113],"computation,":[115],"trimming":[116],"end-to-end":[117],"build":[119],"28.5%.":[122],"The":[123],"function,":[125],"when":[126],"ported":[127],"GPU,":[130,168],"achieves":[131],"up":[132],"an":[134,159,164],"order":[135],"magnitude":[137],"speedup":[138],"medium-sized":[140],"instances":[141],"almost":[143],"doubles":[144],"performance":[145],"larger":[147],"cases,":[148],"compared":[149],"CPU":[152,162],"baseline.":[153],"All":[154],"experiments":[155],"were":[156],"conducted":[157],"Intel":[160],"Xeon":[161],"NVIDIA":[165],"Tesla":[166],"T4":[167],"using":[169],"randomly":[170],"generated":[171],"datasets":[172],"ranging":[173],"in":[174],"size":[175],"from":[176],"100":[177],"10,000":[179],"locations.The":[180],"proposed":[181],"techniques":[182],"generalize":[183],"any":[185],"evolutionary":[186],"or":[187],"swarm":[188],"method":[189],"whose":[190],"decomposes":[192],"into":[193],"pairwise":[194],"calculations,":[195],"offering":[196],"practical":[198],"recipe":[199],"scaling":[201],"population-based":[202],"optimizers":[203],"modern":[205],"GPUs.":[206]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4416429720","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-11-20T00:00:00"}
