{"id":"https://openalex.org/W334751396","doi":null,"title":"Strategies to Minimise the Total Run Time of Cyclic Graph Based Genetic Programming with GPUs Track: Parallel Evolutionary Systems","display_name":"Strategies to Minimise the Total Run Time of Cyclic Graph Based Genetic Programming with GPUs Track: Parallel Evolutionary Systems","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W334751396","mag":"334751396"},"language":"en","primary_location":{"id":"mag:334751396","doi":null,"is_oa":false,"landing_page_url":"https://www.dcs.bbk.ac.uk/~gmagoulas/p1379.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W334751396"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5070147024","display_name":"Tony E. Lewis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tony E. Lewis","raw_affiliation_strings":["Birkbeck,\u2002University of London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Birkbeck,\u2002University of London","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050583872","display_name":"George D. Magoulas","orcid":"https://orcid.org/0000-0003-1884-0772","observed_orcids":["https://orcid.org/0000-0003-1884-0772"]},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George D. Magoulas","raw_affiliation_strings":["Birkbeck,\u2002University of London"],"raw_orcid":"https://orcid.org/0000-0003-1884-0772","affiliations":[{"raw_affiliation_string":"Birkbeck,\u2002University of London","institution_ids":["https://openalex.org/I98259816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98259816"],"apc_list":null,"apc_paid":null,"fwci":0.2637,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5628747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.8281000256538391,"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.8281000256538391,"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.1687999963760376,"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.0003000000142492354,"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/gpu-acceleration","display_name":"GPU acceleration","score":0.9649999737739563},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7870000004768372},{"id":"https://openalex.org/keywords/parallel-evaluation","display_name":"parallel evaluation","score":0.6370000243186951},{"id":"https://openalex.org/keywords/multi-gpu","display_name":"multi-GPU","score":0.5929999947547913},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"evolutionary computation","score":0.39800000190734863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8128372430801392},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7282216548919678},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.6493645310401917},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6027253866195679},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5998196005821228},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5308231711387634},{"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.5231605768203735},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.49706628918647766},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.44602057337760925},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.433803915977478},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2552669644355774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2225915491580963},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18256354331970215},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:334751396","doi":null,"is_oa":false,"landing_page_url":"https://www.dcs.bbk.ac.uk/~gmagoulas/p1379.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W127973889","https://openalex.org/W1493915704","https://openalex.org/W1515116843","https://openalex.org/W1518993313","https://openalex.org/W1557733817","https://openalex.org/W1559094988","https://openalex.org/W1749721385","https://openalex.org/W1775913388","https://openalex.org/W2035246233","https://openalex.org/W2042771001","https://openalex.org/W2049615251","https://openalex.org/W2129139249","https://openalex.org/W2135950684"],"related_works":["https://openalex.org/W2068745963","https://openalex.org/W2000653471","https://openalex.org/W2615874137","https://openalex.org/W2066680901","https://openalex.org/W1552232626","https://openalex.org/W2134871533","https://openalex.org/W2599205437","https://openalex.org/W3209010972","https://openalex.org/W7095706158"],"abstract_inverted_index":{"In":[0],"this":[1,94],"paper,":[2],"we":[3,42],"describe":[4,43],"our":[5,45],"work":[6,55],"to":[7,73,123,129,142,154],"investigate":[8],"how":[9,44],"much":[10],"cyclic":[11,163],"graph":[12],"based":[13],"Genetic":[14],"Programming":[15],"(GP)":[16],"can":[17,96],"be":[18,97],"accelerated":[19],"on":[20,58,85],"one":[21,135],"machine":[22],"using":[23],"currently":[24],"available":[25],"mid-range":[26],"Graphics":[27],"Processing":[28,109],"Units":[29],"(GPUs).":[30],"Cyclic":[31],"graphs":[32],"pose":[33],"different":[34],"problems":[35],"for":[36],"evaluation":[37,60,67],"than":[38,169],"do":[39,69],"trees":[40],"and":[41,112],"CUDA":[46],"based,\u201cpopulation":[47],"parallel\u201d":[48],"evaluator":[49],"tackles":[50],"these":[51],"problems.":[52],"Previous":[53],"similar":[54,74],"has":[56],"focused":[57],"the":[59,66,77,82,101,107,132,144,149,170,189,192],"alone.":[61],"Unfortunately":[62],"large":[63],"reductions":[64,75],"in":[65,76,104],"time":[68,80,83,147],"not":[70],"necessarily":[71],"translate":[72],"total":[78,145],"run":[79,146,165],"because":[81],"spent":[84],"other":[86],"tasks":[87],"becomes":[88],"more":[89],"significant.":[90],"We":[91,116],"show":[92],"that":[93,119],"problem":[95],"tackled":[98],"by":[99,152],"having":[100],"GPU":[102,150],"execute":[103],"parallel":[105],"with":[106,113],"Central":[108],"Unit":[110],"(CPU)":[111],"memory":[114],"transfers.":[115],"also":[117],"demonstrate":[118],"it":[120],"is":[121],"possible":[122],"use":[124],"a":[125,161],"second":[126,187],"graphics":[127],"card":[128],"further":[130],"improve":[131],"acceleration":[133],"of":[134,148,181,191],"machine.":[136],"These":[137],"additional":[138],"techniques":[139],"are":[140],"able":[141],"reduce":[143],"system":[151],"up":[153],"2.83":[155],"times.":[156],"The":[157],"combined":[158],"architecture":[159],"completes":[160],"full":[162],"GP":[164,184],"434.61":[166],"times":[167],"faster":[168],"single\u2013core":[171],"CPU":[172],"equivalent.":[173],"This":[174],"involves":[175],"evaluating":[176],"at":[177],"an":[178],"average":[179],"rate":[180],"3.85":[182],"billion":[183],"operations":[185],"per":[186],"over":[188],"course":[190],"whole":[193],"run.":[194]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W334751396","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
