{"id":"https://openalex.org/W2159846155","doi":"https://doi.org/10.1109/cgo.2006.30","title":"Profiling over Adaptive Ranges","display_name":"Profiling over Adaptive Ranges","publication_year":2006,"publication_date":"2006-04-06","ids":{"openalex":"https://openalex.org/W2159846155","doi":"https://doi.org/10.1109/cgo.2006.30","mag":"2159846155"},"language":"en","primary_location":{"id":"doi:10.1109/cgo.2006.30","doi":"https://doi.org/10.1109/cgo.2006.30","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2006.30","pdf_url":null,"source":{"id":"https://openalex.org/S4393918247","display_name":"Proceedings of the CGO/Proceedings of the ... CGO","issn_l":"2164-2397","issn":["2164-2397"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on Code Generation and Optimization (CGO'06)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5111920392","display_name":"Shashidhar Mysore","orcid":null,"observed_orcids":[]},"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":false,"raw_author_name":"S. Mysore","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090143435","display_name":"Banit Agrawal","orcid":null,"observed_orcids":[]},"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":false,"raw_author_name":"B. Agrawal","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036932071","display_name":"Timothy Sherwood","orcid":"https://orcid.org/0000-0002-6550-6075","observed_orcids":["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":false,"raw_author_name":"T. Sherwood","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108312294","display_name":"N. Shrivastava","orcid":null,"observed_orcids":[]},"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":false,"raw_author_name":"N. Shrivastava","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072397842","display_name":"Subhash Suri","orcid":"https://orcid.org/0000-0002-5668-7521","observed_orcids":["https://orcid.org/0000-0002-5668-7521"]},"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":false,"raw_author_name":"Subhash Suri","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, USA","Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":1.0604,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75826932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"147","last_page":"158"},"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.9160000085830688,"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.9160000085830688,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.05860000103712082,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.0038999998942017555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stream-classification","display_name":"stream classification","score":0.5260000228881836},{"id":"https://openalex.org/keywords/hardware-profiling","display_name":"hardware profiling","score":0.4729999899864197},{"id":"https://openalex.org/keywords/worst-case-error-bounds","display_name":"worst-case error bounds","score":0.7990000247955322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8414819836616516},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.8411132097244263},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7507319450378418},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6288183927536011},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.508838951587677},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4752342998981476},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41779473423957825},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4114794135093689},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35837322473526},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3423945903778076},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32473689317703247},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13029274344444275},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12306350469589233},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgo.2006.30","doi":"https://doi.org/10.1109/cgo.2006.30","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2006.30","pdf_url":null,"source":{"id":"https://openalex.org/S4393918247","display_name":"Proceedings of the CGO/Proceedings of the ... CGO","issn_l":"2164-2397","issn":["2164-2397"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on Code Generation and Optimization (CGO'06)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W178302743","https://openalex.org/W1489091404","https://openalex.org/W1968801809","https://openalex.org/W1987238172","https://openalex.org/W1988637082","https://openalex.org/W2037635237","https://openalex.org/W2047226031","https://openalex.org/W2077324087","https://openalex.org/W2095063920","https://openalex.org/W2098366185","https://openalex.org/W2101134669","https://openalex.org/W2102387714","https://openalex.org/W2108112890","https://openalex.org/W2115157620","https://openalex.org/W2118263004","https://openalex.org/W2125002353","https://openalex.org/W2126915506","https://openalex.org/W2127890955","https://openalex.org/W2128195938","https://openalex.org/W2133230427","https://openalex.org/W2134633067","https://openalex.org/W2137559158","https://openalex.org/W2140384194","https://openalex.org/W2142829732","https://openalex.org/W2146804254","https://openalex.org/W2147191452","https://openalex.org/W2149918819","https://openalex.org/W2153131460","https://openalex.org/W2154693467","https://openalex.org/W2155366133","https://openalex.org/W2158718504","https://openalex.org/W2160468841","https://openalex.org/W2161570038","https://openalex.org/W2162777718","https://openalex.org/W2164038693","https://openalex.org/W2165506232","https://openalex.org/W2544139045","https://openalex.org/W4235990555","https://openalex.org/W4238502383","https://openalex.org/W4239813889","https://openalex.org/W4242822982","https://openalex.org/W4243060322","https://openalex.org/W4243308008","https://openalex.org/W4246879687","https://openalex.org/W4247679082","https://openalex.org/W4249818463","https://openalex.org/W4251073284","https://openalex.org/W4253048710","https://openalex.org/W4253924656"],"related_works":["https://openalex.org/W2030436480","https://openalex.org/W7101196584","https://openalex.org/W2164038693","https://openalex.org/W7100412518","https://openalex.org/W2564747820","https://openalex.org/W2005795572","https://openalex.org/W2990095109","https://openalex.org/W2315505935","https://openalex.org/W6903564206","https://openalex.org/W2165506232"],"abstract_inverted_index":{"Modern":[0],"computer":[1],"systems":[2],"are":[3,16,89],"called":[4],"on":[5,97,209],"to":[6,30,34,230],"deal":[7],"with":[8,100,165,248,255,266],"billions":[9],"of":[10,53,70,74,82,111,123,157,168,188,225,240,259,270],"events":[11,84],"every":[12],"second,":[13],"whether":[14],"they":[15,102],"instructions":[17],"executed,":[18],"memory":[19,152,218,260],"locations":[20],"accessed,":[21],"or":[22,37,109],"packets":[23],"forwarded.":[24],"This":[25],"presents":[26],"a":[27,51,62,107,193,222],"serious":[28],"challenge":[29],"those":[31],"who":[32],"seek":[33],"quantify,":[35],"analyze,":[36],"optimize":[38],"such":[39,212],"systems,":[40],"because":[41],"important":[42,106],"trends":[43],"and":[44,64,150,161,180,186,217,220,245,251],"behaviors":[45],"may":[46],"easily":[47],"be":[48,155,199,207,264],"lost":[49],"in":[50,77,85,177,243],"sea":[52],"data.":[54],"We":[55,236],"present":[56],"range":[57,110,202,224,261],"adaptive":[58,203],"profiling":[59,67,229],"(RAP)":[60],"as":[61,136,138,213],"new":[63],"general":[65],"purpose":[66],"method":[68],"capable":[69],"hierarchically":[71],"classifying":[72],"streams":[73],"data":[75],"efficiently":[76],"hardware.":[78],"Through":[79],"the":[80,98,113,120,139,143,151,158,166,174,246],"use":[81,187],"RAP,":[83],"an":[86,267],"input":[87],"stream":[88,159],"dynamically":[90],"classified":[91],"into":[92],"increasingly":[93],"precise":[94],"categories":[95],"based":[96],"frequency":[99],"which":[101],"occur.":[103],"The":[104],"more":[105,114],"class,":[108],"events,":[112],"precisely":[115],"it":[116,145],"is":[117,146],"quantified.":[118],"Despite":[119],"dynamic":[121],"nature":[122],"our":[124],"technique,":[125],"we":[126,172,190,252],"build":[127],"upon":[128],"tight":[129],"theoretic":[130],"bounds":[131,153],"covering":[132],"both":[133],"worst-case":[134],"error":[135,149],"well":[137],"required":[140],"memory.":[141],"In":[142],"limit,":[144],"known":[147],"that":[148,254],"can":[154,198,206,263],"independent":[156],"size,":[160],"grow":[162],"only":[163],"linearly":[164],"level":[167],"precision":[169],"desired.":[170],"Significantly,":[171],"expose":[173],"critical":[175],"constants":[176],"these":[178],"algorithms":[179],"through":[181],"careful":[182],"engineering,":[183],"algorithm":[184],"re-design,":[185],"heuristics,":[189],"show":[191,253],"how":[192],"high":[194],"performance":[195],"profile":[196],"system":[197],"implemented":[200],"for":[201],"profiling.":[204],"RAP":[205],"used":[208],"various":[210],"profiles":[211,262],"PCs,":[214],"load":[215],"values,":[216],"addresses,":[219],"has":[221],"broad":[223],"uses,":[226],"from":[227],"hot-region":[228],"quantifying":[231],"cache":[232],"miss":[233],"value":[234],"locality.":[235],"propose":[237],"two":[238],"methods":[239],"implementation,":[241],"one":[242],"software":[244],"other":[247],"specialized":[249],"hardware,":[250],"just":[256],"8k":[257],"bytes":[258],"gathered":[265],"average":[268],"accuracy":[269],"98%.":[271]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}