{"id":"https://openalex.org/W2020498587","doi":"https://doi.org/10.1145/2629594","title":"Multilevel Phase Analysis","display_name":"Multilevel Phase Analysis","publication_year":2015,"publication_date":"2015-03-09","ids":{"openalex":"https://openalex.org/W2020498587","doi":"https://doi.org/10.1145/2629594","mag":"2020498587"},"language":"en","primary_location":{"id":"doi:10.1145/2629594","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629594","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","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/A5100370300","display_name":"Weihua Zhang","orcid":"https://orcid.org/0000-0001-8370-1061"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4391767673","display_name":"State Key Laboratory of ASIC and System","ror":"https://ror.org/01mamgv83","country_code":null,"type":"facility","lineage":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weihua Zhang","raw_affiliation_strings":["Shanghai Key Laboratory of Data Science, Software School, and State Key Laboratory of ASIC & System, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Data Science, Software School, and State Key Laboratory of ASIC & System, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343408","display_name":"Jiaxin Li","orcid":"https://orcid.org/0000-0002-3113-0874"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxin Li","raw_affiliation_strings":["Parallel Processing Institute, Fudan University, Shanghai, China","Parallel Processing Institute, Fudan University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Processing Institute, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Parallel Processing Institute, Fudan University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421284","display_name":"Yi Li","orcid":"https://orcid.org/0000-0001-6286-9340"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Li","raw_affiliation_strings":["Parallel Processing Institute, Fudan University, Shanghai, China","Parallel Processing Institute, Fudan University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Processing Institute, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Parallel Processing Institute, Fudan University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["School of Software, Shanghai Jiao Tong University, Shanghai, China","School of Software, Shanghai Jiao Tong University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Software, Shanghai Jiao Tong University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100370300"],"corresponding_institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4391767673"],"apc_list":null,"apc_paid":null,"fwci":1.3175,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.80238383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"2","first_page":"1","last_page":"29"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.895401120185852},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.7117064595222473},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6870387196540833},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.5287095308303833},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4843045771121979},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45678648352622986},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3539939522743225},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3434871435165405},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.24195316433906555},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11333918571472168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.895401120185852},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7117064595222473},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6870387196540833},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.5287095308303833},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4843045771121979},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45678648352622986},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3539939522743225},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3434871435165405},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.24195316433906555},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11333918571472168},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2629594","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629594","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6371396777","display_name":null,"funder_award_id":"61370081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W23372364","https://openalex.org/W1490422487","https://openalex.org/W1624489350","https://openalex.org/W1964857732","https://openalex.org/W1974980293","https://openalex.org/W1979064814","https://openalex.org/W1991716157","https://openalex.org/W2024972639","https://openalex.org/W2027984714","https://openalex.org/W2028641616","https://openalex.org/W2032094184","https://openalex.org/W2039914356","https://openalex.org/W2048239613","https://openalex.org/W2052040062","https://openalex.org/W2098005539","https://openalex.org/W2101587002","https://openalex.org/W2106370201","https://openalex.org/W2110399624","https://openalex.org/W2110461774","https://openalex.org/W2111204461","https://openalex.org/W2112022368","https://openalex.org/W2112363293","https://openalex.org/W2116183422","https://openalex.org/W2117102169","https://openalex.org/W2123985597","https://openalex.org/W2127218421","https://openalex.org/W2130327500","https://openalex.org/W2130496984","https://openalex.org/W2132366470","https://openalex.org/W2136794719","https://openalex.org/W2140460036","https://openalex.org/W2141027026","https://openalex.org/W2146151266","https://openalex.org/W2148589677","https://openalex.org/W2149813938","https://openalex.org/W2150602145","https://openalex.org/W2152001712","https://openalex.org/W2153456949","https://openalex.org/W2154702295","https://openalex.org/W2155119470","https://openalex.org/W2155168119","https://openalex.org/W2157676568","https://openalex.org/W2158924248","https://openalex.org/W2162773908","https://openalex.org/W2168654016","https://openalex.org/W3086273452","https://openalex.org/W4206010581"],"related_works":["https://openalex.org/W2357657342","https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2153432761","https://openalex.org/W4256502920","https://openalex.org/W103652678","https://openalex.org/W1580144672","https://openalex.org/W2999756192","https://openalex.org/W4226090359"],"abstract_inverted_index":{"Phase":[0],"analysis,":[1,48],"which":[2,89],"classifies":[3],"the":[4,44,93,100,104,121,129,134,145,157,161,168,189,193,209,215,228,238,280,296,301,308,319,327,342,351,405,412,422],"set":[5],"of":[6,23,46,71,106,139,147,163,195,211,282,307,348,411,443],"execution":[7,11,367],"intervals":[8,131,159,191],"with":[9,346,446],"similar":[10,447],"behavior":[12],"and":[13,32,55,76,172,248,255,269,304,350,388,424],"resource":[14],"requirements,":[15],"has":[16,38,50],"been":[17,39,52],"widely":[18],"used":[19],"in":[20,43,202,214,276,358,440],"a":[21,40,60,65,148,179,181,223,232,288,359,379,396,438],"variety":[22],"systems,":[24],"including":[25],"dynamic":[26,289],"cache":[27,290,297,321],"reconfiguration,":[28],"prefetching,":[29],"race":[30],"detection,":[31],"sampling":[33,381,393,434],"simulation.":[34,394],"Although":[35],"phase":[36,47,74,87,108,114,136,146,183,235,253,256,354,390],"granularity":[37,113],"major":[41],"factor":[42],"accuracy":[45,244,448],"it":[49,203,286,417],"not":[51],"well":[53],"investigated,":[54],"most":[56],"systems":[57],"usually":[58,137],"adopt":[59],"fine-grained":[61,142,158,190,200,212,234,328,399],"scheme.":[62,176,329],"However,":[63],"such":[64,178,222],"scheme":[66,224,397],"can":[67,151,225,241,316,339,436],"only":[68,264,404],"take":[69],"account":[70],"recent":[72],"local":[73],"information":[75],"could":[77,355,418],"be":[78,152,356],"frequently":[79],"interfered":[80],"by":[81,245,323],"temporary":[82],"noise":[83],"due":[84],"to":[85,119,133,287,299,326,365,402,450],"instant":[86],"changes,":[88],"might":[90],"notably":[91,226],"limit":[92],"accuracy.":[94,123,230],"In":[95,177],"this":[96,374],"article,":[97],"we":[98,170,284,333,376],"make":[99],"first":[101,185],"investigation":[102],"on":[103,156,167,188,208,373],"potential":[105],"multilevel":[107,380],"analysis":[109,391],"(MLPA),":[110],"where":[111],"different":[112],"analyses":[115],"are":[116,204],"combined":[117],"together":[118],"improve":[120,227,242],"overall":[122,343],"The":[124,198],"key":[125],"observation":[126],"is":[127,184],"that":[128,221,293,314,336,384,431],"coarse-grained":[130,149,182,216,337,389,407],"belonging":[132],"same":[135],"consist":[138],"stably":[140],"distributed":[141],"phases.":[143],"Moreover,":[144,330],"interval":[150],"accurately":[153],"identified":[154,186],"based":[155,187,207],"at":[160,192],"beginning":[162,194],"its":[164,196],"execution.":[165,197],"Based":[166,372],"observation,":[169,375],"design":[171,378],"implement":[173],"an":[174],"MLPA":[175,240,315,432],"scheme,":[180],"following":[199],"phases":[201,213,338,349],"then":[205],"predicted":[206],"sequence":[210],"phase.":[217],"Experimental":[218,311,428],"results":[219,312,429],"show":[220,313,430],"prediction":[229,243,258],"Using":[231],"Markov":[233],"predictor":[236],"as":[237],"baseline,":[239],"20%,":[246],"39%,":[247],"29%":[249],"for":[250,259,331,392,433],"next":[251],"phase,":[252],"change,":[254],"length":[257],"SPEC2000,":[260],"respectively,":[261],"yet":[262],"incur":[263],"about":[265,444],"2%":[266],"time":[267,306,442],"overhead":[268,272],"40%":[270],"space":[271],"(about":[273],"360":[274],"bytes":[275],"total).":[277],"To":[278],"demonstrate":[279],"effectiveness":[281],"MLPA,":[283,332],"apply":[285],"reconfiguration":[291],"system":[292],"dynamically":[294],"adjusts":[295],"size":[298,322],"reduce":[300,318,420],"power":[302],"consumption":[303],"access":[305],"data":[309],"cache.":[310],"further":[317,419],"average":[320],"15%":[324],"compared":[325,449],"also":[334,377],"observe":[335],"better":[340],"capture":[341],"program":[344,362,414],"characteristics":[345],"fewer":[347,366],"last":[352],"representative":[353],"classified":[357],"very":[360],"early":[361],"position,":[363],"leading":[364],"internals":[368],"being":[369],"functionally":[370],"simulated.":[371],"simulation":[382,400,408,426,435,441],"technique":[383],"combines":[385],"both":[386,421],"fine-":[387],"Such":[395],"uses":[398],"points":[401,409],"represent":[403],"selected":[406],"instead":[410],"entire":[413],"execution;":[415],"thus,":[416],"functional":[423],"detailed":[425],"time.":[427],"achieve":[437],"speedup":[439],"8.3X":[445],"10M":[451],"SimPoint.":[452]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}