{"id":"https://openalex.org/W2088018537","doi":"https://doi.org/10.1145/2258996.2259014","title":"Identifying the sources of cache misses in Java programs without relying on hardware counters","display_name":"Identifying the sources of cache misses in Java programs without relying on hardware counters","publication_year":2012,"publication_date":"2012-06-15","ids":{"openalex":"https://openalex.org/W2088018537","doi":"https://doi.org/10.1145/2258996.2259014","mag":"2088018537"},"language":"en","primary_location":{"id":"doi:10.1145/2258996.2259014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2258996.2259014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 international symposium on Memory Management","raw_type":"proceedings-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/A5101774031","display_name":"Hiroshi Inoue","orcid":"https://orcid.org/0000-0002-8238-0371"},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroshi Inoue","raw_affiliation_strings":["IBM Research - Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006642369","display_name":"Toshio Nakatani","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshio Nakatani","raw_affiliation_strings":["IBM Research - Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I4210145865"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101774031"],"corresponding_institution_ids":["https://openalex.org/I4210145865"],"apc_list":null,"apc_paid":null,"fwci":0.8702,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74283305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"142"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9975000023841858,"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/T11424","display_name":"Security and Verification in Computing","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8749005198478699},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7722365856170654},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7382717728614807},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5976158976554871},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5558242201805115},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5311951041221619},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5123609304428101},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.49967074394226074},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4850406050682068},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4572429955005646},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.43156149983406067},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"Just-in-time compilation","score":0.4291263222694397},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.4244022071361542},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.41296473145484924}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8749005198478699},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7722365856170654},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7382717728614807},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5976158976554871},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5558242201805115},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5311951041221619},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5123609304428101},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.49967074394226074},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4850406050682068},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4572429955005646},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.43156149983406067},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.4291263222694397},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4244022071361542},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.41296473145484924},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2258996.2259014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2258996.2259014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 international symposium on Memory Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1964787046","https://openalex.org/W1974272726","https://openalex.org/W2020184687","https://openalex.org/W2057907247","https://openalex.org/W2064238114","https://openalex.org/W2067406582","https://openalex.org/W2076264849","https://openalex.org/W2097077279","https://openalex.org/W2110565598","https://openalex.org/W2116730320","https://openalex.org/W2117703621","https://openalex.org/W2122287586","https://openalex.org/W2135740686","https://openalex.org/W2139165932","https://openalex.org/W2147177921","https://openalex.org/W2153982186","https://openalex.org/W2157802602","https://openalex.org/W2158966201","https://openalex.org/W2166091242","https://openalex.org/W4238828805","https://openalex.org/W4250784990","https://openalex.org/W4252084073"],"related_works":["https://openalex.org/W2121191383","https://openalex.org/W3216288082","https://openalex.org/W2147511796","https://openalex.org/W2976775806","https://openalex.org/W2360409110","https://openalex.org/W2088799683","https://openalex.org/W4255807648","https://openalex.org/W2103666812","https://openalex.org/W1521238853","https://openalex.org/W2130688751"],"abstract_inverted_index":{"Cache":[0],"miss":[1],"stalls":[2],"are":[3],"one":[4],"of":[5,9,54,79,112,137,154,161,175],"the":[6,21,27,35,52,96,110,113,122,138,145,155,162,168,173,197,210,215,220,233,242],"major":[7,77],"sources":[8,53],"performance":[10,239],"bottlenecks":[11],"for":[12,25,38,152],"multicore":[13],"processors.":[14],"A":[15],"Hardware":[16],"Performance":[17],"Monitor":[18],"(HPM)":[19],"in":[20,34,72,82,116,178,189,196,241],"processor":[22],"is":[23,31,75],"useful":[24],"locating":[26],"cache":[28,55,80,103,114,157,164,190,199,203],"misses,":[29],"but":[30],"rarely":[32],"used":[33],"real":[36],"world":[37],"various":[39],"reasons.":[40],"It":[41],"would":[42],"be":[43],"better":[44],"to":[45,50,94,125,201],"find":[46],"a":[47,76,91],"simple":[48,126],"approach":[49,93,228,235],"locate":[51],"misses":[56,81,115,158,165],"and":[57,98,140,148,159,236,244],"apply":[58],"runtime":[59],"optimizations":[60,212],"without":[61],"relying":[62],"on":[63,86,214],"an":[64],"HPM.":[65,221],"This":[66],"paper":[67],"shows":[68],"that":[69,100,225],"pointer":[70],"dereferencing":[71],"hot":[73,123],"loops":[74,124],"source":[78],"Java":[83,118],"programs.":[84,247],"Based":[85],"this":[87],"observation,":[88],"we":[89,181,207],"devised":[90],"new":[92],"identify":[95],"instructions":[97,142,150],"objects":[99,188,195],"cause":[101],"frequent":[102],"misses.":[104,204],"Our":[105,222],"heuristic":[106,227],"technique":[107,133,177],"effectively":[108],"identifies":[109],"majority":[111],"typical":[117],"programs":[119],"by":[120,144,167],"matching":[121],"idiomatic":[127],"code":[128],"patterns.":[129],"On":[130],"average,":[131],"our":[132,176,226],"selected":[134],"only":[135],"2.8%":[136],"load":[139],"store":[141],"generated":[143],"JIT":[146],"compiler":[147,179],"these":[149],"accounted":[151],"47%":[153],"L1D":[156],"49%":[160],"L2":[163],"caused":[166],"JIT-compiled":[169],"code.":[170],"To":[171],"prove":[172],"effectiveness":[174],"optimizations,":[180,185],"prototyped":[182],"object":[183],"placement":[184],"which":[186],"align":[187],"lines":[191],"or":[192],"collocate":[193],"paired":[194],"same":[198,211],"line":[200],"reduce":[202],"For":[205],"comparison,":[206],"also":[208],"implemented":[209],"based":[213],"accurate":[216],"information":[217],"obtained":[218],"from":[219],"results":[223],"showed":[224],"was":[229],"as":[230,232],"effective":[231],"HPM-based":[234],"achieved":[237],"comparable":[238],"improvements":[240],"SPECjbb2005":[243],"SPECpower_ssj2008":[245],"benchmark":[246]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}