{"id":"https://openalex.org/W2100621037","doi":"https://doi.org/10.1145/1854273.1854294","title":"SPACE","display_name":"SPACE","publication_year":2010,"publication_date":"2010-09-11","ids":{"openalex":"https://openalex.org/W2100621037","doi":"https://doi.org/10.1145/1854273.1854294","mag":"2100621037"},"language":"en","primary_location":{"id":"doi:10.1145/1854273.1854294","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854273.1854294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Parallel architectures and compilation techniques","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/A5075669775","display_name":"Hongzhou Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hongzhou Zhao","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA","Department of Computer Science, University of Rochester, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Computer Science, University of Rochester, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035046431","display_name":"Arrvindh Shriraman","orcid":"https://orcid.org/0000-0001-8466-5701"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arrvindh Shriraman","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA","Department of Computer Science, University of Rochester, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Computer Science, University of Rochester, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013232946","display_name":"Sandhya Dwarkadas","orcid":"https://orcid.org/0000-0003-2631-8191"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sandhya Dwarkadas","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA","Department of Computer Science, University of Rochester, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Computer Science, University of Rochester, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075669775"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":5.2434,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.96029681,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"146"},"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.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8585180044174194},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.7490905523300171},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7029703259468079},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5532003045082092},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5461339950561523},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5008385181427002},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4413524866104126},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.437724232673645},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.42990216612815857},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.41572025418281555},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4140670597553253},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.3933763802051544},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31923723220825195},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22545990347862244},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15258127450942993}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8585180044174194},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.7490905523300171},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7029703259468079},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5532003045082092},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5461339950561523},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5008385181427002},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4413524866104126},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.437724232673645},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.42990216612815857},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.41572025418281555},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4140670597553253},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.3933763802051544},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31923723220825195},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22545990347862244},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15258127450942993},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1854273.1854294","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854273.1854294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Parallel architectures and compilation techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1571022506","https://openalex.org/W1769402780","https://openalex.org/W2015520072","https://openalex.org/W2097558053","https://openalex.org/W2100720297","https://openalex.org/W2110226069","https://openalex.org/W2120635877","https://openalex.org/W2125449762","https://openalex.org/W2139397536","https://openalex.org/W2151032144","https://openalex.org/W2152450729","https://openalex.org/W2154502506","https://openalex.org/W2160428323","https://openalex.org/W2162109942","https://openalex.org/W2164264749","https://openalex.org/W2166034599","https://openalex.org/W2187152421","https://openalex.org/W2997542971","https://openalex.org/W4238549726","https://openalex.org/W4251024738"],"related_works":["https://openalex.org/W2350993697","https://openalex.org/W2363769136","https://openalex.org/W2098406302","https://openalex.org/W2290179447","https://openalex.org/W2123859627","https://openalex.org/W2046128376","https://openalex.org/W2109715593","https://openalex.org/W2086718556","https://openalex.org/W1860107648","https://openalex.org/W2088918039"],"abstract_inverted_index":{"An":[0],"important":[1],"challenge":[2],"in":[3,12,70,83,95,133,152,223],"multicore":[4],"processors":[5,116,258],"is":[6,110,162,183,243],"the":[7,34,42,64,77,89,111,115,119,123,143,153,159,187,220,227,250],"maintenance":[8],"of":[9,36,66,76,92,106,186,189,249,252],"cache":[10,31,39,108,128,139,239],"coherence":[11],"a":[13,56,96,107,134,149,175,190,212,236,253],"scalable":[14],"manner.":[15],"Directory-based":[16],"protocols":[17],"save":[18],"bandwidth":[19],"and":[20,38,48,62,130,234,259],"achieve":[21],"scalability":[22],"by":[23,88],"associating":[24],"information":[25],"about":[26],"sharer":[27],"cores":[28,37],"with":[29,226],"every":[30],"block.":[32,120],"As":[33],"number":[35],"sizes":[40],"increase,":[41],"directory":[43,57,136,154,214,229,255],"itself":[44],"adds":[45],"significant":[46],"area":[47,251],"energy":[49],"overheads.In":[50],"this":[51],"paper,":[52],"we":[53],"propose":[54],"SPACE,":[55],"design":[58],"based":[59],"on":[60],"recognizing":[61],"representing":[63,114],"subset":[65],"sharing":[67,98,104,124,145],"patterns":[68,99,164,202,222],"present":[69],"an":[71,84],"application.":[72],"SPACE":[73,121,182,228,246],"takes":[74],"advantage":[75],"observation":[78],"that":[79,100,117,141,165,180,211],"many":[80,224],"memory":[81],"locations":[82],"application":[85],"are":[86,166,171],"accessed":[87],"same":[90,144],"set":[91],"processors,":[93],"resulting":[94],"few":[97],"occur":[101],"frequently.":[102],"The":[103],"pattern":[105,125,146],"block":[109,129],"bit":[112],"vector":[113,197],"share":[118],"decouples":[122],"from":[126],"each":[127,169],"holds":[131],"them":[132],"separate":[135],"table.":[137,155],"Multiple":[138],"lines":[140],"have":[142],"point":[147],"to":[148,168,195],"common":[150],"entry":[151],"In":[156],"addition,":[157],"when":[158],"table":[160,215,230],"capacity":[161],"exceeded,":[163],"similar":[167,201],"other":[170],"dynamically":[172,199],"collated":[173],"into":[174],"single":[176],"entry.Our":[177],"results":[178],"show":[179],"overall,":[181],"within":[184],"2%":[185],"performance":[188],"conventional":[191,254],"directory.":[192],"When":[193],"compared":[194],"coarse":[196],"directories,":[198],"collating":[200],"eliminates":[203],"more":[204],"false":[205],"sharers.":[206],"Our":[207],"experimentation":[208],"also":[209],"reveals":[210],"small":[213],"(256-512":[216],"entries)":[217],"can":[218],"handle":[219],"access":[221],"applications,":[225],"size":[231,242],"being":[232],"O(P)":[233],"requiring":[235],"pointer":[237],"per":[238],"line":[240],"whose":[241],"O(log2P).":[244],"Specifically,":[245],"requires":[247],"E44%":[248],"at":[256,261],"16":[257],"25%":[260],"32":[262],"processors.":[263]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}