{"id":"https://openalex.org/W1613767","doi":null,"title":"Path-based compilation","display_name":"Path-based compilation","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W1613767","mag":"1613767"},"language":"en","primary_location":{"id":"mag:1613767","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=926683","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},"volume":null,"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/A5058599127","display_name":"Michael D. Smith","orcid":"https://orcid.org/0000-0001-6844-7923","observed_orcids":["https://orcid.org/0000-0001-6844-7923"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael D. Smith","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6844-7923","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088063500","display_name":"Paul C. Martin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paul C. Martin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5034481617","display_name":"Reginald Clifford Young","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reginald Clifford Young","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.8038,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92772109,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9911999702453613,"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.9911999702453613,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0020000000949949026,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.0015999999595806003,"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/path-profiling","display_name":"path profiling","score":0.7789999842643738},{"id":"https://openalex.org/keywords/path-profile","display_name":"path profile","score":0.6819999814033508},{"id":"https://openalex.org/keywords/program-profiling","display_name":"program profiling","score":0.4650000035762787},{"id":"https://openalex.org/keywords/static-branch-prediction","display_name":"static branch prediction","score":0.8859999775886536},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.5839999914169312},{"id":"https://openalex.org/keywords/profiling-overhead","display_name":"profiling overhead","score":0.6299999952316284},{"id":"https://openalex.org/keywords/branch-prediction-accuracy","display_name":"branch prediction accuracy","score":0.546999990940094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7637263536453247},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6416526436805725},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6252617835998535},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.5817656517028809},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5421953201293945},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5360167026519775},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.5044375658035278},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4672061800956726},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.43845972418785095},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4120437502861023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22081956267356873},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1538173258304596},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.13042867183685303},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12201645970344543},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11809086799621582},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1613767","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=926683","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W124901208","https://openalex.org/W1491178396","https://openalex.org/W1533109738","https://openalex.org/W1736634110","https://openalex.org/W1969012464","https://openalex.org/W1988927353","https://openalex.org/W2013137740","https://openalex.org/W2026438857","https://openalex.org/W2026539022","https://openalex.org/W2031487553","https://openalex.org/W2038198320","https://openalex.org/W2047226031","https://openalex.org/W2054652902","https://openalex.org/W2061595191","https://openalex.org/W2063255488","https://openalex.org/W2082541519","https://openalex.org/W2084451631","https://openalex.org/W2098277586","https://openalex.org/W2100045639","https://openalex.org/W2101134669","https://openalex.org/W2112482891","https://openalex.org/W2114491263","https://openalex.org/W2115971347","https://openalex.org/W2116299797","https://openalex.org/W2116672403","https://openalex.org/W2117790850","https://openalex.org/W2118911512","https://openalex.org/W2121084586","https://openalex.org/W2122563027","https://openalex.org/W2123516374","https://openalex.org/W2125785581","https://openalex.org/W2126258136","https://openalex.org/W2128731376","https://openalex.org/W2129962996","https://openalex.org/W2140987889","https://openalex.org/W2143894108","https://openalex.org/W2144433126","https://openalex.org/W2153131460","https://openalex.org/W2153228154","https://openalex.org/W2153534571","https://openalex.org/W2157087583","https://openalex.org/W2157364313","https://openalex.org/W2157758640","https://openalex.org/W2164713493","https://openalex.org/W2165112931","https://openalex.org/W2167651816","https://openalex.org/W2167732362","https://openalex.org/W2331953749","https://openalex.org/W3136630401","https://openalex.org/W4237994905","https://openalex.org/W4247477554"],"related_works":["https://openalex.org/W4247679082","https://openalex.org/W7096241220","https://openalex.org/W2134499232","https://openalex.org/W7095554344","https://openalex.org/W2093226410","https://openalex.org/W7101231701","https://openalex.org/W2115971347","https://openalex.org/W2101134669","https://openalex.org/W7096087677","https://openalex.org/W7098609631"],"abstract_inverted_index":{"Many":[0],"compilers":[1],"use":[2,345],"profiles":[3,89,114,120,152,225,259,304,355],"of":[4,12,51,56,72,139,177,179,182,229,292,321,329,350],"programs":[5],"to":[6,60,80,111,121,160,231,242,250,271,275,287,308,319],"direct":[7],"the":[8,27,45,57,75,78,81,118,180,227,262,327,346],"focus":[9],"and":[10,86,128,248,282,301],"degree":[11],"performance":[13,100,137,204,210],"optimizations.":[14,311],"Profiles":[15],"are":[16,240,317],"statistics":[17,68,79,331],"from":[18,148,338],"program":[19,28,46,52,58,252,278,351],"runs,":[20],"usually":[21],"collected":[22,155],"at":[23],"individual":[24,41],"points":[25,43],"in":[26,44,74],"text,":[29],"e.g.,":[30],"branches,":[31],"call":[32],"sites,":[33],"or":[34,288],"memory":[35],"accesses.":[36],"But":[37],"optimizations":[38,134,144,335,343],"based":[39],"on":[40,211,261],"sample":[42],"miss":[47,284],"an":[48],"important":[49],"detail":[50],"behavior:":[53],"how":[54,110],"pieces":[55],"relate":[59],"each":[61],"other":[62,143,342],"dynamically.":[63],"A":[64],"path":[65,88,113,119,149,170,224,303,314,330,354],"profile":[66,150],"collects":[67],"over":[69,265],"paths":[70],"(sequences":[71],"points)":[73],"program,":[76,92],"linking":[77],"dynamic":[82,97],"behavior.":[83],"By":[84],"instrumenting":[85],"collecting":[87],"through":[90],"a":[91,169,175,277],"we":[93],"can":[94,145,153,305,344],"exploit":[95],"this":[96],"behavior,":[98],"improving":[99],"more":[101,347],"than":[102,195,290],"point":[103,161,183,266,296,322],"profiling":[104,298,315],"techniques":[105],"have":[106],"allowed.\r\nThis":[107],"thesis":[108,164,325],"shows":[109],"collect":[112],"efficiently,":[115],"then":[116],"applies":[117],"two":[122,133,334],"optimizations,":[123],"static":[124,185,200],"correlated":[125,186],"branch":[126,187,192],"prediction":[127,188,193,201],"path-based":[129,221],"superblock":[130,222,293],"scheduling.":[131],"These":[132],"address":[135],"different":[136],"aspects":[138],"modern":[140],"machines;":[141],"many":[142,341],"also":[146],"benefit":[147,337],"information.\r\nPath":[151],"be":[154,306],"with":[156,279],"asymptotic":[157],"efficiency":[158],"comparable":[159],"profiles.":[162,267],"This":[163,268,324],"reports":[165],"wall-clock":[166],"times":[167],"for":[168,199],"profiler":[171],"that":[172,207,239,291,336,353],"performs":[173],"within":[174],"factor":[176],"five":[178],"overhead":[181],"profilers.\r\nPath-based":[184],"(SCBP)":[189],"exhibits":[190],"better":[191,289,310],"accuracy":[194],"previously":[196],"thought":[197],"possible":[198],"techniques;":[202],"cycle-level":[203],"models":[205],"show":[206],"SCBP":[208],"improves":[209],"multiple-issue,":[212],"deeply":[213],"pipelined":[214],"microprocessors":[215],"like":[216],"those":[217,320],"being":[218],"built":[219],"today.\r\nIn":[220],"scheduling,":[223],"guide":[226],"selection":[228,294],"blocks":[230],"build":[232],"superblocks.":[233],"Global":[234],"instruction":[235],"schedulers":[236],"group":[237],"instructions":[238],"likely":[241],"execute":[243],"together":[244],"into":[245],"scheduling":[246],"regions":[247],"attempt":[249],"reduce":[251],"cycle":[253,273],"counts":[254,274],"by":[255,332],"compacting":[256],"regions.":[257],"Path":[258],"improve":[260],"former":[263],"task":[264],"improvement":[269],"translates":[270],"lower":[272],"complete":[276],"code":[280],"expansion":[281],"cache":[283],"rates":[285],"similar":[286,318],"using":[295],"profiles.\r\nPath":[297],"is":[299],"practical":[300],"general;":[302],"used":[307],"perform":[309],"With":[312],"tuning,":[313],"overheads":[316],"profilers.":[323],"demonstrates":[326],"generality":[328],"exhibiting":[333],"them,":[339],"but":[340],"detailed":[348],"characterization":[349],"behavior":[352],"provide.":[356]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}