{"id":"https://openalex.org/W1986465830","doi":"https://doi.org/10.1109/mm.2003.1261391","title":"Discovering and exploiting program phases","display_name":"Discovering and exploiting program phases","publication_year":2003,"publication_date":"2003-11-01","ids":{"openalex":"https://openalex.org/W1986465830","doi":"https://doi.org/10.1109/mm.2003.1261391","mag":"1986465830"},"language":"en","primary_location":{"id":"doi:10.1109/mm.2003.1261391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mm.2003.1261391","pdf_url":null,"source":{"id":"https://openalex.org/S59697426","display_name":"IEEE Micro","issn_l":"0272-1732","issn":["0272-1732","1937-4143"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Micro","raw_type":"journal-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/A5036932071","display_name":"Timothy Sherwood","orcid":"https://orcid.org/0000-0002-6550-6075"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"T. Sherwood","raw_affiliation_strings":["University of California,\uc2a0Santa Barbara, USA","California Univ., Santa Barbara, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of California,\uc2a0Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"California Univ., Santa Barbara, CA, USA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058358830","display_name":"Erez Perelman","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Perelman","raw_affiliation_strings":["University of California, San Diego, USA","University of California at San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California at San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013375154","display_name":"Greg Hamerly","orcid":"https://orcid.org/0000-0002-0360-1544"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Hamerly","raw_affiliation_strings":["University of California, San Diego, USA","University of California at San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California at San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033523350","display_name":"Suleyman Sair","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sair","raw_affiliation_strings":["North Carolina State University, USA","North Carolina State University,"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113689930","display_name":"Brad Calder","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Calder","raw_affiliation_strings":["University of California, San Diego, USA","University of California at San Diego"],"affiliations":[{"raw_affiliation_string":"University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California at San Diego","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036932071"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":5.9362,"has_fulltext":false,"cited_by_count":269,"citation_normalized_percentile":{"value":0.96428571,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"23","issue":"6","first_page":"84","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.998199999332428,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9142613410949707},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5549474954605103},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5358145833015442},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.5274206399917603},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47219666838645935},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4644842743873596},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.44333234429359436},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4378913342952728},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.41275137662887573},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3086804747581482},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23925542831420898},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1641375720500946}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9142613410949707},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5549474954605103},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5358145833015442},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.5274206399917603},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47219666838645935},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4644842743873596},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.44333234429359436},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4378913342952728},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.41275137662887573},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3086804747581482},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23925542831420898},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1641375720500946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/mm.2003.1261391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mm.2003.1261391","pdf_url":null,"source":{"id":"https://openalex.org/S59697426","display_name":"IEEE Micro","issn_l":"0272-1732","issn":["0272-1732","1937-4143"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Micro","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.4012","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.4012","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/papers/ieee-micro-phase.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life below water","id":"https://metadata.un.org/sdg/14","score":0.75}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W49459401","https://openalex.org/W1531259569","https://openalex.org/W1585610988","https://openalex.org/W1647880337","https://openalex.org/W2101587002","https://openalex.org/W2106370201","https://openalex.org/W2107493680","https://openalex.org/W2112022368","https://openalex.org/W2127218421","https://openalex.org/W2153456949","https://openalex.org/W2154702295","https://openalex.org/W2155119470","https://openalex.org/W2155168119","https://openalex.org/W2157676568","https://openalex.org/W3004935110","https://openalex.org/W4230093848","https://openalex.org/W4234144196","https://openalex.org/W4234958985","https://openalex.org/W4251451722","https://openalex.org/W4252854535","https://openalex.org/W4253029824","https://openalex.org/W6602011513","https://openalex.org/W6632006871","https://openalex.org/W6635035540","https://openalex.org/W6678914141"],"related_works":["https://openalex.org/W4320560513","https://openalex.org/W2146865435","https://openalex.org/W4225492247","https://openalex.org/W2113798250","https://openalex.org/W2956382393","https://openalex.org/W2147623728","https://openalex.org/W2069117531","https://openalex.org/W2577630842","https://openalex.org/W1488300410","https://openalex.org/W1877657449"],"abstract_inverted_index":{"Understanding":[0],"program":[1,11,39,59,123,204],"behavior":[2,18,105,124,154,165],"is":[3,137,187,196],"at":[4],"the":[5,21,28,36,65,95,126],"foundation":[6],"of":[7,23,35,99,103,109,128,149,160,170,191],"computer":[8],"architecture":[9,75],"and":[10,76,94,97,113,120,172,178,201],"optimization.":[12],"Many":[13],"programs":[14,163],"have":[15],"wildly":[16],"different":[17],"on":[19,51,85,125,182],"even":[20],"largest":[22,127],"scales":[24],"(that":[25],"is,":[26],"over":[27],"program's":[29,141],"complete":[30],"execution).":[31],"During":[32],"one":[33],"part":[34],"execution,":[37],"a":[38,58,86,107,140],"can":[40,48,117,144,152],"be":[41,155],"completely":[42],"memory":[43],"bound;":[44],"in":[45,122,133],"another,":[46],"it":[47,143,195],"repeatedly":[49],"stall":[50],"branch":[52],"mispredicts.":[53],"Average":[54],"statistics":[55],"gathered":[56],"about":[57],"might":[60],"not":[61],"accurately":[62],"picture":[63],"where":[64],"real":[66],"problems":[67],"lie.":[68],"This":[69],"realization":[70],"has":[71],"ramifications":[72],"for":[73],"many":[74],"compiler":[77],"techniques,":[78],"from":[79,157],"how":[80],"to":[81,89,199],"best":[82],"schedule":[83],"threads":[84],"multithreaded":[87],"machine,":[88],"feedback-directed":[90],"optimizations,":[91],"power":[92],"management,":[93],"simulation":[96],"test":[98],"architectures.":[100],"Taking":[101],"advantage":[102],"time-varying":[104],"requires":[106],"set":[108],"automated":[110],"analytic":[111],"tools":[112,136],"hardware":[114],"techniques":[115],"that":[116,138,189],"discover":[118],"similarities":[119],"changes":[121],"time":[129,198],"scales.":[130],"The":[131],"challenge":[132],"building":[134],"such":[135],"during":[139],"lifetime":[142],"execute":[145],"billions":[146],"or":[147],"trillions":[148],"instructions.":[150],"How":[151],"high-level":[153],"extracted":[156],"this":[158],"sea":[159],"instructions?":[161],"Some":[162],"change":[164],"drastically,":[166],"switching":[167],"between":[168],"periods":[169],"high":[171],"low":[173],"performance,":[174],"yet":[175],"system":[176,184],"design":[177],"optimization":[179],"typically":[180],"focus":[181],"average":[183,193],"behavior.":[185,205],"It":[186],"argued":[188],"instead":[190],"assuming":[192],"behavior,":[194],"now":[197],"model":[200],"optimize":[202],"phase-based":[203]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}