{"id":"https://openalex.org/W2146779848","doi":"https://doi.org/10.1109/pact.2011.55","title":"Making STMs Cache Friendly with Compiler Transformations","display_name":"Making STMs Cache Friendly with Compiler Transformations","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2146779848","doi":"https://doi.org/10.1109/pact.2011.55","mag":"2146779848"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.55","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.iisc.ac.in/44951/1/PACT11-SandyaGov.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005710090","display_name":"Sandya Mannarswamy","orcid":"https://orcid.org/0000-0002-2871-705X"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sandya Mannarswamy","raw_affiliation_strings":["IISc & Hewlett Packard India Ltd., Bangalore, India"],"affiliations":[{"raw_affiliation_string":"IISc & Hewlett Packard India Ltd., Bangalore, India","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101161114","display_name":"Ramaswamy Govindarajan","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ramaswamy Govindarajan","raw_affiliation_strings":["[SERC, Indian Institute of Science, Bangalore, India]"],"affiliations":[{"raw_affiliation_string":"[SERC, Indian Institute of Science, Bangalore, India]","institution_ids":["https://openalex.org/I59270414"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.258,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.615794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"34","issue":null,"first_page":"232","last_page":"242"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9945,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9887,"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/cache-invalidation","display_name":"Cache invalidation","score":0.6930728},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6877801},{"id":"https://openalex.org/keywords/bus-sniffing","display_name":"Bus sniffing","score":0.45056927},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.43567643},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.41895342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8898871},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.71795446},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.6930728},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6877801},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6535366},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.61461717},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.59289336},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.45056927},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.43567643},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.41895342},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.41536218},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3520236}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.55","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://eprints.iisc.ac.in/44951/1/PACT11-SandyaGov.pdf","pdf_url":"http://eprints.iisc.ac.in/44951/1/PACT11-SandyaGov.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":["Indian Institute of Science Bangalore"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://eprints.iisc.ac.in/44951/1/PACT11-SandyaGov.pdf","pdf_url":"http://eprints.iisc.ac.in/44951/1/PACT11-SandyaGov.pdf","source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":["Indian Institute of Science Bangalore"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W1542975293","https://openalex.org/W1989945523","https://openalex.org/W2019951415","https://openalex.org/W2045506295","https://openalex.org/W2057769886","https://openalex.org/W2079854797","https://openalex.org/W2089755106","https://openalex.org/W2092911542","https://openalex.org/W2094222793","https://openalex.org/W2113751407","https://openalex.org/W2115971347","https://openalex.org/W2116145395","https://openalex.org/W2116451681","https://openalex.org/W2116730320","https://openalex.org/W2117703621","https://openalex.org/W2125794065","https://openalex.org/W2126501440","https://openalex.org/W2132229133","https://openalex.org/W2142349608","https://openalex.org/W2147278401","https://openalex.org/W2149089882","https://openalex.org/W2151551151","https://openalex.org/W2163654949","https://openalex.org/W2166266685","https://openalex.org/W2166331994","https://openalex.org/W2167729440","https://openalex.org/W2340530615","https://openalex.org/W3083604022","https://openalex.org/W4206282990","https://openalex.org/W4230521418","https://openalex.org/W4230702135","https://openalex.org/W4236944756","https://openalex.org/W4238982306","https://openalex.org/W4244583165"],"related_works":["https://openalex.org/W4380881125","https://openalex.org/W4312759433","https://openalex.org/W2302406141","https://openalex.org/W2184371594","https://openalex.org/W2161101294","https://openalex.org/W2148571123","https://openalex.org/W2113875634","https://openalex.org/W2108638805","https://openalex.org/W2034465099","https://openalex.org/W2026179701"],"abstract_inverted_index":{"Software":[0],"transactional":[1],"memory":[2,11,47],"(STM)":[3],"is":[4,145,187],"a":[5,111,164,188],"promising":[6],"programming":[7],"paradigm":[8],"for":[9,16,22,128],"shared":[10],"multithreaded":[12],"programs.":[13],"In":[14,51],"order":[15],"STMs":[17,90,174],"to":[18,49,61,102,149,162,191,210,251,278,286],"be":[19],"adopted":[20],"widely":[21],"performance":[23,31,42,144],"critical":[24],"software,":[25],"understanding":[26],"and":[27,46,70,141,183,204,240,280],"improving":[28,262,281],"the":[29,41,56,64,72,75,80,85,96,107,114,125,139,142,154,173,212,234,244,263,271,291],"cache":[30,65,81,93,98,133,143,175,194,264,273],"of":[32,63,67,74,106,113,130,153,166,266,290],"applications":[33,69,140,268],"running":[34],"on":[35,79,119],"STM":[36,68,77,126,155,267],"becomes":[37],"increasingly":[38],"crucial,":[39],"as":[40],"gap":[43],"between":[44],"processor":[45],"continues":[48],"grow.":[50],"this":[52],"paper,":[53],"we":[54,197,242],"present":[55],"most":[57],"detailed":[58],"experimental":[59],"evaluation":[60],"date,":[62],"behavior":[66,265],"quantify":[71],"impact":[73],"different":[76],"factors":[78],"misses":[82,122,231],"experienced":[83,137],"by":[84,138,233,269,276,284],"applications.":[86,294],"We":[87,116,177,216,254],"find":[88,117,178,217],"that":[89,118,179,218,221,256],"are":[91,222,259],"not":[92],"friendly,":[94],"with":[95],"data":[97,132,272],"stall":[99],"cycles":[100,109,136],"contributing":[101],"more":[103],"than":[104],"50%":[105],"execution":[108,282],"in":[110,261,288],"majority":[112],"benchmarks.":[115],"an":[120],"average,":[121],"occurring":[123],"inside":[124],"account":[127],"62%":[129],"total":[131],"miss":[134,274],"latency":[135,275],"impacted":[146],"adversely":[147],"due":[148],"certain":[150],"inherent":[151],"characteristics":[152],"itself.":[156],"The":[157],"above":[158],"observations":[159],"motivate":[160],"us":[161],"propose":[163,198,243],"set":[165],"specific":[167],"compiler":[168],"transformations":[169,258],"targeted":[170],"at":[171],"making":[172],"friendly.":[176],"STM's":[180],"fine":[181],"grained":[182],"application":[184],"unaware":[185],"locking":[186],"major":[189],"contributor":[190],"its":[192],"poor":[193],"behavior.":[195],"Hence":[196],"selective":[199],"Lock":[200,206],"Data":[201],"co-location":[202],"(LDC)":[203],"Redundant":[205],"Access":[207],"Removal":[208],"(RLAR)":[209],"address":[211,252],"lock":[213],"access":[214,225],"misses.":[215],"even":[219],"transactions":[220],"completely":[223],"disjoint":[224],"parallel,":[226],"suffer":[227],"from":[228],"costly":[229],"coherence":[230],"caused":[232],"centralized":[235],"global":[236],"time":[237,283],"stamp":[238],"updates":[239],"hence":[241],"Selective":[245],"Per-Partition":[246],"Time":[247],"Stamp":[248],"(SPTS)":[249],"transformation":[250],"this.":[253],"show":[255],"our":[257],"effective":[260],"reducing":[270],"20.15%":[277],"37.14%":[279],"18.32%":[285],"33.12%":[287],"five":[289],"8":[292],"STAMP":[293]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2146779848","counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2024-12-14T04:53:01.209877","created_date":"2016-06-24"}