{"id":"https://openalex.org/W1810689312","doi":"https://doi.org/10.1007/978-3-642-19595-2_7","title":"Array Regrouping on CMP with Non-uniform Cache Sharing","display_name":"Array Regrouping on CMP with Non-uniform Cache Sharing","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1810689312","doi":"https://doi.org/10.1007/978-3-642-19595-2_7","mag":"1810689312"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-19595-2_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","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/A5071089468","display_name":"Yunlian Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunlian Jiang","raw_affiliation_strings":["Computer Science Department, The College of William and Mary, Williamsburg, VA, US"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, The College of William and Mary, Williamsburg, VA, US","institution_ids":["https://openalex.org/I267592682","https://openalex.org/I16285277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049890668","display_name":"Eddy Z. Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eddy Z. Zhang","raw_affiliation_strings":["Computer Science Department, The College of William and Mary, Williamsburg, VA, US"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, The College of William and Mary, Williamsburg, VA, US","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624451","display_name":"Xipeng Shen","orcid":"https://orcid.org/0000-0003-3599-8010"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xipeng Shen","raw_affiliation_strings":["Computer Science Department, The College of William and Mary, Williamsburg, VA, US"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, The College of William and Mary, Williamsburg, VA, US","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101439379","display_name":"Yaoqing Gao","orcid":"https://orcid.org/0000-0002-5392-5088"},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yaoqing Gao","raw_affiliation_strings":["IBM Toronto Software Lab, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Toronto Software Lab, Toronto, Canada","institution_ids":["https://openalex.org/I4210113654"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072449844","display_name":"Roch Archambault","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Roch Archambault","raw_affiliation_strings":["IBM Toronto Software Lab, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Toronto Software Lab, Toronto, Canada","institution_ids":["https://openalex.org/I4210113654"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":0.574,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.663004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":78},"biblio":{"volume":null,"issue":null,"first_page":"92","last_page":"105"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Performance Optimization","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 Performance Optimization","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":"Networks on Chip in System-on-Chip Design","score":0.9988,"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":"Distributed Storage Systems and Network Coding","score":0.9988,"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/locality-of-reference","display_name":"Locality of reference","score":0.63599443},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.58512247},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel Computing","score":0.537811},{"id":"https://openalex.org/keywords/networks-on-chip","display_name":"Networks on Chip","score":0.535056},{"id":"https://openalex.org/keywords/simultaneous-multithreading","display_name":"Simultaneous multithreading","score":0.53044885},{"id":"https://openalex.org/keywords/regenerating-codes","display_name":"Regenerating Codes","score":0.526784},{"id":"https://openalex.org/keywords/multicore-architectures","display_name":"Multicore Architectures","score":0.524104},{"id":"https://openalex.org/keywords/heterogeneous-computing","display_name":"Heterogeneous Computing","score":0.519717}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86593413},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.850257},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7352425},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.70625275},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.68651825},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.63599443},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.58512247},{"id":"https://openalex.org/C85717602","wikidata":"https://www.wikidata.org/wiki/Q82178","display_name":"Simultaneous multithreading","level":4,"score":0.53044885},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5215842},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.48077196},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.45638776},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4288056},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41346374},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3908956},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3682546},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23413858},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-19595-2_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1490084794","https://openalex.org/W1527530983","https://openalex.org/W1984005572","https://openalex.org/W1985539519","https://openalex.org/W1991707635","https://openalex.org/W2080422774","https://openalex.org/W2086291744","https://openalex.org/W2122858224","https://openalex.org/W2134779330","https://openalex.org/W2141170493","https://openalex.org/W2145115986","https://openalex.org/W2147278401","https://openalex.org/W2166410708","https://openalex.org/W2168102371","https://openalex.org/W2169875292","https://openalex.org/W2327315803","https://openalex.org/W3041169337","https://openalex.org/W4206520537","https://openalex.org/W4236944756"],"related_works":["https://openalex.org/W4240807263","https://openalex.org/W3142147837","https://openalex.org/W2913446311","https://openalex.org/W2354938433","https://openalex.org/W2118532220","https://openalex.org/W2116904467","https://openalex.org/W2115561485","https://openalex.org/W1987511199","https://openalex.org/W1810689312","https://openalex.org/W1532726325"],"abstract_inverted_index":{"Array":[0],"regrouping":[1,60,139],"enhances":[2],"program":[3],"spatial":[4],"locality":[5,156],"by":[6],"interleaving":[7],"elements":[8],"of":[9,58,118,143,151,157],"multiple":[10],"arrays":[11],"that":[12],"tend":[13],"to":[14,86,96],"be":[15],"accessed":[16],"closely.":[17],"Its":[18],"effectiveness":[19],"has":[20],"been":[21],"systematically":[22],"studied":[23],"for":[24,33,61,108,137],"sequential":[25],"programs":[26,35],"running":[27],"on":[28,36,48,160],"unicore":[29],"processors,":[30],"but":[31],"not":[32],"multithreading":[34,113,158],"modern":[37],"Chip":[38],"Multiprocessor":[39],"(CMP)":[40],"machines.":[41],"On":[42,64],"one":[43],"hand,":[44,67],"the":[45,55,65,73,97,141,149,152],"processor-level":[46],"parallelism":[47],"CMP":[49,62,68,161],"intensifies":[50],"memory":[51],"bandwidth":[52],"pressure,":[53],"suggesting":[54],"potential":[56,150],"benefits":[57],"array":[59,87,138],"computing.":[63],"other":[66],"architectures":[69],"exhibit":[70],"extra":[71],"complexities\u2014especially":[72],"hierarchical,":[74],"heterogeneous":[75],"cache":[76,127],"sharing":[77,128],"among":[78,129],"hyperthreads,":[79],"cores,":[80,133],"and":[81,100,122,132,134,140],"processors\u2014that":[82],"impose":[83],"new":[84,98],"challenges":[85],"regrouping.":[88],"In":[89],"this":[90],"work,":[91],"we":[92],"initiate":[93],"an":[94],"exploration":[95],"opportunities":[99],"challenges.":[101],"We":[102],"propose":[103],"cache-sharing-aware":[104],"reference":[105],"affinity":[106,111],"analysis":[107,116],"identifying":[109],"data":[110],"in":[112,154],"applications.":[114],"The":[115],"consists":[117],"affinity-guided":[119],"thread":[120],"scheduling":[121],"hierarchical":[123],"reference-vector":[124],"merging,":[125],"handles":[126],"both":[130],"hyperthreads":[131],"offers":[135],"hints":[136],"avoidance":[142],"false":[144],"sharing.":[145],"Preliminary":[146],"experiments":[147],"demonstrate":[148],"techniques":[153],"improving":[155],"applications":[159],"with":[162],"various":[163],"pitfalls":[164],"avoided.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1810689312","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2024-10-08T08:17:52.691157","created_date":"2016-06-24"}
