{"id":"https://openalex.org/W2015756086","doi":"https://doi.org/10.1145/2463372.2463518","title":"A parallel memetic algorithm on GPU to solve the task scheduling problem in heterogeneous environments","display_name":"A parallel memetic algorithm on GPU to solve the task scheduling problem in heterogeneous environments","publication_year":2013,"publication_date":"2013-07-06","ids":{"openalex":"https://openalex.org/W2015756086","doi":"https://doi.org/10.1145/2463372.2463518","mag":"2015756086"},"language":"en","primary_location":{"id":"doi:10.1145/2463372.2463518","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463518","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","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/A5050063168","display_name":"Sayyed Ali Mirsoleimani","orcid":null},"institutions":[{"id":"https://openalex.org/I166459259","display_name":"Shiraz University","ror":"https://ror.org/028qtbk54","country_code":"IR","type":"education","lineage":["https://openalex.org/I166459259"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Sayyed Ali Mirsoleimani","raw_affiliation_strings":["Shiraz University, Shiraz, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shiraz University, Shiraz, Iran","institution_ids":["https://openalex.org/I166459259"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079422839","display_name":"Ali Karami","orcid":"https://orcid.org/0000-0002-7523-2151"},"institutions":[{"id":"https://openalex.org/I166459259","display_name":"Shiraz University","ror":"https://ror.org/028qtbk54","country_code":"IR","type":"education","lineage":["https://openalex.org/I166459259"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ali Karami","raw_affiliation_strings":["Shiraz University, Shiraz, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shiraz University, Shiraz, Iran","institution_ids":["https://openalex.org/I166459259"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043306677","display_name":"Farshad Khunjush","orcid":"https://orcid.org/0000-0002-3339-6051"},"institutions":[{"id":"https://openalex.org/I4210088809","display_name":"University of Hormozgan","ror":"https://ror.org/003jjq839","country_code":"IR","type":"education","lineage":["https://openalex.org/I4210088809"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Farshad Khunjush","raw_affiliation_strings":["Hormozgan University, Bandar Abbas, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hormozgan University, Bandar Abbas, Iran","institution_ids":["https://openalex.org/I4210088809"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8863,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87061292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1181","last_page":"1188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8481712341308594},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.762854278087616},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7229594588279724},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6408081650733948},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6398022174835205},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5964182019233704},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5927722454071045},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5538755059242249},{"id":"https://openalex.org/keywords/memetics","display_name":"Memetics","score":0.5495386123657227},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.49431681632995605},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4829194247722626},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.43688246607780457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3060387372970581},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29536348581314087},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.2895156741142273},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15353864431381226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08079075813293457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8481712341308594},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.762854278087616},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7229594588279724},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6408081650733948},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6398022174835205},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5964182019233704},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5927722454071045},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5538755059242249},{"id":"https://openalex.org/C51620047","wikidata":"https://www.wikidata.org/wiki/Q23399","display_name":"Memetics","level":2,"score":0.5495386123657227},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.49431681632995605},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4829194247722626},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.43688246607780457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3060387372970581},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29536348581314087},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.2895156741142273},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15353864431381226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08079075813293457},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2463372.2463518","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463518","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323645","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W659473080","https://openalex.org/W773952065","https://openalex.org/W1534741631","https://openalex.org/W1544329015","https://openalex.org/W2002188830","https://openalex.org/W2016331645","https://openalex.org/W2052233055","https://openalex.org/W2057392949","https://openalex.org/W2059572074","https://openalex.org/W2075420506","https://openalex.org/W2112998751","https://openalex.org/W2124859146","https://openalex.org/W2149294210","https://openalex.org/W2159224170","https://openalex.org/W2160104654","https://openalex.org/W2171806394","https://openalex.org/W2561675875","https://openalex.org/W2585105539","https://openalex.org/W6632553363","https://openalex.org/W6669294183"],"related_works":["https://openalex.org/W2904131175","https://openalex.org/W115040951","https://openalex.org/W4242383018","https://openalex.org/W2077418700","https://openalex.org/W2102350580","https://openalex.org/W2008607212","https://openalex.org/W2095089069","https://openalex.org/W4211189042","https://openalex.org/W4211145153","https://openalex.org/W2097377934"],"abstract_inverted_index":{"Hybrid":[0],"metaheuristics":[1],"have":[2,38,46,122],"shown":[3],"their":[4],"capabilities":[5],"to":[6,19,27,49,83,96,144,149],"solve":[7],"NP-hard":[8],"problems.":[9],"However,":[10],"they":[11],"exhibit":[12],"significantly":[13],"higher":[14],"execution":[15,30,52,171],"times":[16],"in":[17,81,147,168],"comparison":[18,148],"deterministic":[20],"approaches.":[21],"Parallel":[22],"techniques":[23],"are":[24,139,176],"usually":[25],"leveraged":[26],"overcome":[28],"the":[29,51,98,150,160],"time":[31,53,172],"bottleneck":[32],"for":[33,88,107,153],"various":[34,154],"metaheuristics.":[35],"Recently,":[36],"GPUs":[37],"emerged":[39],"as":[40,112],"general":[41],"purpose":[42],"parallel":[43,64,130],"processors":[44],"and":[45,141,173],"been":[47],"harnessed":[48],"reduce":[50],"of":[54,100,118,129,136,156,162,165,170],"these":[55],"algorithms.":[56],"In":[57,73,94],"this":[58,119,157],"work,":[59],"we":[60,75],"propose":[61,76],"a":[62,103,113,123],"novel":[63],"memetic":[65,166],"algorithm":[66],"which":[67],"is":[68,110],"fully":[69],"offloaded":[70],"onto":[71],"GPUs.":[72,93],"addition,":[74],"an":[77],"adaptive":[78],"sorting":[79],"strategy":[80],"order":[82,95],"achieve":[84],"maximum":[85],"possible":[86],"speedups":[87],"discrete":[89],"optimization":[90],"problems":[91],"on":[92,126],"show":[97,142],"efficacy":[99],"our":[101,137],"algorithm,":[102],"task":[104],"scheduling":[105],"problem":[106,120],"heterogeneous":[108,131],"environments":[109],"chosen":[111],"case":[114],"study.":[115],"The":[116,133],"output":[117],"can":[121],"tangible":[124],"impact":[125],"overall":[127],"performance":[128],"platforms.":[132],"achieved":[134],"results":[135],"approach":[138,152],"promising":[140],"up":[143],"696x":[145],"speedup":[146],"sequential":[151],"versions":[155],"problem.":[158],"Moreover,":[159],"effects":[161],"key":[163],"parameters":[164],"algorithms":[167],"terms":[169],"solution":[174],"quality":[175],"investigated.":[177]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}