{"id":"https://openalex.org/W72057947","doi":null,"title":"Searching for Compilation Sequences","display_name":"Searching for Compilation Sequences","alternate_titles":[],"publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W72057947","mag":"72057947"},"language":"en","primary_location":{"id":"mag:72057947","doi":null,"is_oa":false,"landing_page_url":"https://www.anc.ed.ac.uk/machine-learning/colo/repository/SearchPrelim.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/W72057947"],"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/A5073381111","display_name":"Keith D. Cooper","orcid":"https://orcid.org/0000-0003-4288-4847","observed_orcids":["https://orcid.org/0000-0003-4288-4847"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Keith D. Cooper","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4288-4847","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058549413","display_name":"Alexander Grosul","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Grosul","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076377812","display_name":"Timothy J. Harvey","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Timothy J. Harvey","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Steve Reeves","orcid":"https://orcid.org/0000-0002-3840-6060","observed_orcids":["https://orcid.org/0000-0002-3840-6060"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steve Reeves","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3840-6060","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114374034","display_name":"Devika Subramanian","orcid":"https://orcid.org/0000-0002-8168-1607","observed_orcids":["https://orcid.org/0000-0002-8168-1607"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Devika Subramanian","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8168-1607","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014568865","display_name":"Linda Torczon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Linda Torczon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5026687196","display_name":"Todd Waterman","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Todd Waterman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2489,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91384969,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.42899999022483826,"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.42899999022483826,"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.17720000445842743,"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/T10126","display_name":"Logic, programming, and type systems","score":0.1655000001192093,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/adaptive-compilation","display_name":"adaptive compilation","score":0.9449999928474426},{"id":"https://openalex.org/keywords/search-algorithms","display_name":"search algorithms","score":0.7020000219345093},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.843999981880188}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8224432468414307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.764999270439148},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6871703267097473},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5313193202018738},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5305277109146118},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4542175233364105},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4445866644382477},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.417012482881546},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35016700625419617},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34738337993621826},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.06824463605880737},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:72057947","doi":null,"is_oa":false,"landing_page_url":"https://www.anc.ed.ac.uk/machine-learning/colo/repository/SearchPrelim.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":24,"referenced_works":["https://openalex.org/W15442747","https://openalex.org/W51701494","https://openalex.org/W243738321","https://openalex.org/W1498962072","https://openalex.org/W1577524924","https://openalex.org/W1843198456","https://openalex.org/W1964262399","https://openalex.org/W1982205631","https://openalex.org/W1993402810","https://openalex.org/W2005985523","https://openalex.org/W2020854371","https://openalex.org/W2025317174","https://openalex.org/W2052934867","https://openalex.org/W2056823637","https://openalex.org/W2065496085","https://openalex.org/W2086059241","https://openalex.org/W2087086761","https://openalex.org/W2088056808","https://openalex.org/W2089323323","https://openalex.org/W2101811680","https://openalex.org/W2101924328","https://openalex.org/W2102890180","https://openalex.org/W2118937112","https://openalex.org/W2170216784"],"related_works":["https://openalex.org/W7095926254","https://openalex.org/W2056823637","https://openalex.org/W7097079798","https://openalex.org/W2052934867","https://openalex.org/W7099876445","https://openalex.org/W2737031524","https://openalex.org/W1923905519","https://openalex.org/W1509875415","https://openalex.org/W2981826374","https://openalex.org/W2794527728"],"abstract_inverted_index":{"A":[0],"growing":[1],"body":[2],"of":[3,62,106,119,138,146,176,229,277,281],"literature":[4],"on":[5,39,102,131,316,327],"adaptive":[6],"compilation":[7,16,79,140],"suggests":[8],"that":[9,76,84,159,190,242,294,307],"using":[10],"program-specific":[11],"[7]":[12],"or":[13,274,279,286,299,303,329],"function-specific":[14],"[24]":[15],"sequences":[17,87,141],"can":[18,123,198],"produce":[19],"consistent":[20],"improvements":[21],"over":[22],"compiling":[23],"the":[24,58,69,93,107,112,117,136,151,156,177,182,186,238,246,255,263,313,317],"same":[25],"code":[26],"with":[27,88,174,202],"a":[28,73,103,339],"traditional":[29],"fixed-sequence":[30],"compiler":[31,75,113],"[18,":[32],"1,":[33],"27,":[34],"24].":[35],"The":[36,207,227],"early":[37],"work":[38,250,283],"this":[40,282,310],"problem":[41,137],"used":[42],"genetic":[43],"algorithms":[44,134],"(GAs)":[45],"[7].":[46,218],"GAs":[47,94],"find":[48,85,97,199],"good":[49,78,86,200],"solutions":[50,201],"to":[51,148,150,204,215,244,271,323,325,330,332],"these":[52,120,230],"problems.":[53],"However,":[54],"they":[55],"must":[56],"probe":[57,65],"search":[59,108,133,171,196,247],"space":[60],"thousands":[61],"times;":[63],"each":[64],"compiles":[66],"and":[67,167,240,261,306,312],"evaluates":[68,168],"code.":[70],"To":[71,96,320],"build":[72],"practical":[74],"discovers":[77],"sequences,":[80],"we":[81,100,122,160,191],"need":[82],"techniques":[83],"much":[89],"less":[90],"effort":[91],"than":[92],"require.":[95],"such":[98],"techniques,":[99],"embarked":[101],"detailed":[104],"study":[105],"spaces":[109,239],"in":[110,162],"which":[111],"operates.":[114],"By":[115],"understanding":[116],"properties":[118,158],"spaces,":[121],"design":[124],"more":[125],"effective":[126,132,221],"searches.":[127],"This":[128],"paper":[129],"focuses":[130],"for":[135,210,224,284,301],"choosing":[139],"\u2013":[142,235],"an":[143],"ordered":[144],"list":[145],"optimizations":[147],"apply":[149],"input":[152],"program.":[153],"It":[154,165,180],"summarizes":[155],"search-space":[157,178],"discovered":[161],"our":[163,233],"studies.":[164],"presents":[166],"two":[169],"new":[170,183,195],"methods,":[172],"designed":[173],"knowledge":[175,243],"properties.":[179],"compares":[181],"methods":[184,197],"against":[185],"best":[187],"sequence-finding":[188],"GA":[189,209,222],"have":[192],"developed.":[193],"Our":[194,219],"400":[203],"600":[205],"probes.":[206,226],"first":[208,318],"sequence":[211],"finding":[212],"required":[213],"10,000":[214],"20,000":[216],"probes":[217],"most":[220],"runs":[223],"2,300":[225],"strength":[228],"results":[231],"validates":[232],"paradigm":[234],"learn":[236],"about":[237],"use":[241,288],"improve":[245],"techniques.":[248],"\u2217This":[249],"has":[251],"been":[252],"supported":[253],"by":[254,262],"Los":[256],"Alamos":[257],"Computer":[258],"Science":[259,265],"Institute":[260],"National":[264],"Foundation":[266],"through":[267],"grant":[268],"CCR-0205303.":[269],"Permission":[270],"make":[272],"digital":[273],"hard":[275],"copies":[276,295,308],"all":[278],"part":[280],"personal":[285],"classroom":[287],"is":[289],"granted":[290],"without":[291],"fee":[292],"provided":[293],"are":[296],"not":[297],"made":[298],"distributed":[300],"profit":[302],"commercial":[304],"advantage":[305],"bear":[309],"notice":[311],"full":[314],"citation":[315],"page.":[319],"copy":[321],"otherwise,":[322],"republish,":[324],"post":[326],"servers":[328],"redistribute":[331],"lists,":[333],"requires":[334],"prior":[335],"specific":[336],"permission":[337],"and/or":[338],"fee.":[340],"Copyright":[341],"200X":[342],"ACM":[343],"X-XXXXX-XX-X/XX/XX":[344],"...$5.00.":[345]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W72057947","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
