{"id":"https://openalex.org/W27921152","doi":null,"title":"GAPS: Iterative Feedback Directed Parallelisation Using Genetic Algorithms","display_name":"GAPS: Iterative Feedback Directed Parallelisation Using Genetic Algorithms","alternate_titles":[],"publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W27921152","mag":"27921152"},"language":"en","primary_location":{"id":"mag:27921152","doi":null,"is_oa":false,"landing_page_url":"https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.43.8255&rep=rep1&type=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/W27921152"],"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/A5102980562","display_name":"Andy P. Nisbet","orcid":"https://orcid.org/0000-0002-3489-5717","observed_orcids":["https://orcid.org/0000-0002-3489-5717"]},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Andy Nisbet","raw_affiliation_strings":["University of Manchester\u00a0"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Manchester\u00a0","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102980562"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":null,"apc_paid":null,"fwci":1.2436,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.81478558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9984999895095825,"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.9984999895095825,"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/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"}},{"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/semipermeable-membrane-devices","display_name":"SPMD","score":0.7020000219345093},{"id":"https://openalex.org/keywords/loop-interchange","display_name":"loop interchange","score":0.6019999980926514},{"id":"https://openalex.org/keywords/loop-distribution","display_name":"loop distribution","score":0.8999999761581421},{"id":"https://openalex.org/keywords/loop-fusion","display_name":"loop fusion","score":0.9819999933242798},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.7860000133514404}],"concepts":[{"id":"https://openalex.org/C7042729","wikidata":"https://www.wikidata.org/wiki/Q2289219","display_name":"SPMD","level":2,"score":0.8498568534851074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8460355401039124},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7256833910942078},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.6929649114608765},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.683753252029419},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5621335506439209},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5589138865470886},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.5434224605560303},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5276179313659668},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.5211717486381531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4872790575027466},{"id":"https://openalex.org/C82653869","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fusion","level":3,"score":0.47959816455841064},{"id":"https://openalex.org/C45237549","wikidata":"https://www.wikidata.org/wiki/Q1376796","display_name":"Restructuring","level":2,"score":0.4552435278892517},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.4100164771080017},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1330728530883789},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07679721713066101},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:27921152","doi":null,"is_oa":false,"landing_page_url":"https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.43.8255&rep=rep1&type=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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.43.8255","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.8255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cse.ucsd.edu/~calder/fdo/archive/fdo1/papers/pfdc-nisbet.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1910659465"],"related_works":["https://openalex.org/W136840010","https://openalex.org/W7098473419","https://openalex.org/W7097060206","https://openalex.org/W7099292983","https://openalex.org/W3206129533","https://openalex.org/W4365930","https://openalex.org/W2146064412","https://openalex.org/W4307133453","https://openalex.org/W1910659465","https://openalex.org/W1506334496"],"abstract_inverted_index":{"The":[0,49,87,132],"compilation":[1],"of":[2,15,51,69],"FORTRAN":[3],"programs":[4],"for":[5,41],"SPMD":[6],"execution":[7,39],"on":[8],"parallel":[9],"architectures":[10],"often":[11],"requires":[12],"the":[13,33,52,67],"application":[14],"program":[16,44],"restructuring":[17,70,115],"transformations":[18,71,116],"such":[19],"as":[20,76,119],"loop":[21,23,25,27],"interchange,":[22],"distribution,":[24],"fusion,":[26],"skewing":[28],"and":[29,127],"statement":[30,126],"reordering.":[31],"Determining":[32],"optimal":[34],"transformation":[35],"sequence":[36,68],"that":[37,57,107,121],"minimises":[38],"time":[40],"a":[42,99],"given":[43],"is":[45,56,95,108],"an":[46],"NP-complete":[47],"problem.":[48],"hypothesis":[50],"research":[53],"described":[54],"here":[55],"genetic":[58,111],"algorithm":[59,112],"(GA)":[60],"techniques":[61],"can":[62],"be":[63],"used":[64],"to":[65,105,124],"determine":[66],"which":[72],"are":[73,117,122],"better,":[74],"or,":[75],"good":[77],"as,":[78],"those":[79],"produced":[80],"by":[81],"more":[82],"conventional":[83],"compiler":[84,93],"search":[85],"techniques.":[86],"Genetic":[88],"Algorithm":[89],"Parallelisation":[90],"System":[91],"(GAPS)":[92],"framework":[94],"presented.":[96],"GAPS":[97],"uses":[98],"novel":[100],"iterative":[101],"feedback":[102],"directed":[103],"approach":[104],"autoparallelisation":[106],"based":[109],"upon":[110],"optimisation.":[113],"Traditional":[114],"represented":[118],"mappings":[120],"applied":[123],"each":[125],"its":[128],"associated":[129],"iteration":[130],"space.":[131],"hypothesi...":[133]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W27921152","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":4}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
