{"id":"https://openalex.org/W2066888297","doi":"https://doi.org/10.1145/2479871.2479883","title":"When spatial and temporal locality collide","display_name":"When spatial and temporal locality collide","publication_year":2013,"publication_date":"2013-04-21","ids":{"openalex":"https://openalex.org/W2066888297","doi":"https://doi.org/10.1145/2479871.2479883","mag":"2066888297"},"language":"en","primary_location":{"id":"doi:10.1145/2479871.2479883","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2479871.2479883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering","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/A5030696824","display_name":"Mattias De Wael","orcid":null},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Mattias De Wael","raw_affiliation_strings":["Vrije Universiteit Brussel, Brussel, Belgium","Vrije Universiteit Brussel, Brussel, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel, Brussel, Belgium","institution_ids":["https://openalex.org/I13469542"]},{"raw_affiliation_string":"Vrije Universiteit Brussel, Brussel, Belgium#TAB#","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001530538","display_name":"David Ungar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Ungar","raw_affiliation_strings":["Watson Research Center, New York, USA"],"affiliations":[{"raw_affiliation_string":"Watson Research Center, New York, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083977662","display_name":"Tom Van Cutsem","orcid":"https://orcid.org/0000-0003-4116-4290"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tom Van Cutsem","raw_affiliation_strings":["Vrije Universiteit Brussel, Brussel, Belgium","Vrije Universiteit Brussel, Brussel, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel, Brussel, Belgium","institution_ids":["https://openalex.org/I13469542"]},{"raw_affiliation_string":"Vrije Universiteit Brussel, Brussel, Belgium#TAB#","institution_ids":["https://openalex.org/I13469542"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030696824"],"corresponding_institution_ids":["https://openalex.org/I13469542"],"apc_list":null,"apc_paid":null,"fwci":0.3152,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61199893,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"70"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.861385703086853},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7288200855255127},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6879822015762329},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6395395398139954},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6306369304656982},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5786728262901306},{"id":"https://openalex.org/keywords/instructions-per-cycle","display_name":"Instructions per cycle","score":0.5651068091392517},{"id":"https://openalex.org/keywords/padding","display_name":"Padding","score":0.5607128739356995},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.44358325004577637},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.43022939562797546},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.42263031005859375},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3904989957809448},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3557790517807007},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21834322810173035},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.10982277989387512}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.861385703086853},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7288200855255127},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6879822015762329},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6395395398139954},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6306369304656982},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5786728262901306},{"id":"https://openalex.org/C156972235","wikidata":"https://www.wikidata.org/wiki/Q1443434","display_name":"Instructions per cycle","level":3,"score":0.5651068091392517},{"id":"https://openalex.org/C165435473","wikidata":"https://www.wikidata.org/wiki/Q1509884","display_name":"Padding","level":2,"score":0.5607128739356995},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.44358325004577637},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.43022939562797546},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.42263031005859375},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3904989957809448},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3557790517807007},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21834322810173035},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.10982277989387512},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2479871.2479883","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2479871.2479883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W63944998","https://openalex.org/W114707664","https://openalex.org/W136905915","https://openalex.org/W1412805666","https://openalex.org/W1492601037","https://openalex.org/W2180088390","https://openalex.org/W4243513274","https://openalex.org/W4247457926","https://openalex.org/W6602613798","https://openalex.org/W6604584314"],"related_works":["https://openalex.org/W2164026451","https://openalex.org/W2611818882","https://openalex.org/W2148099609","https://openalex.org/W1481647668","https://openalex.org/W2170646545","https://openalex.org/W2105448152","https://openalex.org/W1977768014","https://openalex.org/W4229829784","https://openalex.org/W2150545493","https://openalex.org/W949279804"],"abstract_inverted_index":{"Even":[0],"the":[1,5,11,17,24,41,62,79,86,103,112,126,129,134,137,165,173],"simplest":[2,6],"hardware,":[3],"running":[4],"programs,":[7,81],"can":[8],"behave":[9],"in":[10],"strangest":[12],"of":[13,19,28,35,43,55,64,76,94,168],"ways.":[14],"Tracking":[15],"down":[16],"cause":[18],"a":[20,29,32,44,52,67,82,155],"performance":[21,88,153],"anomaly":[22],"without":[23],"complete":[25],"hardware":[26],"reference":[27],"processor":[30,104],"is":[31],"prime":[33],"example":[34],"black-box":[36],"architectural":[37],"exploration.":[38],"When":[39],"doubling":[40],"work":[42],"simple":[45],"benchmark":[46],"program,":[47],"that":[48,102,144,171],"was":[49,69],"run":[50],"on":[51,106],"single":[53],"core":[54],"Tilera's":[56],"TILEPro64":[57],"processor,":[58],"did":[59],"not":[60],"double":[61],"number":[63,93],"consumed":[65],"cycles,":[66],"mystery":[68],"unveiled.":[70],"After":[71],"ruling":[72],"out":[73],"different":[74],"levels":[75],"optimization":[77],"for":[78],"two":[80,114,160],"cycle-accurate":[83],"simulation":[84],"attributed":[85],"sub-optimal":[87],"to":[89],"an":[90,146],"abnormally":[91],"high":[92],"L1":[95,147],"data":[96],"cache":[97,148],"misses.":[98],"Further":[99],"investigation":[100],"showed":[101],"stalled":[105],"every":[107],"Read-After-Write":[108],"instruction":[109,131],"sequence":[110],"when":[111],"following":[113],"conditions":[115],"were":[116],"met:":[117],"1)":[118],"there":[119],"are":[120],"0":[121],"or":[122],"1":[123],"instructions":[124,139],"between":[125],"write":[127,138],"and":[128,132,136,164],"read":[130,135],"2)":[133],"target":[140],"distinct":[141],"memory":[142,162],"locations":[143],"share":[145],"line.":[149],"We":[150,158],"call":[151],"this":[152],"pitfall":[154],"RAW":[156,174],"hiccup.":[157,175],"describe":[159],"countermeasures,":[161],"padding":[163],"explicit":[166],"introduction":[167],"pipeline":[169],"bubbles,":[170],"sidestep":[172]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}