{"id":"https://openalex.org/W1995902175","doi":"https://doi.org/10.1145/2312005.2312056","title":"Memory-mapping support for reducer hyperobjects","display_name":"Memory-mapping support for reducer hyperobjects","publication_year":2012,"publication_date":"2012-06-25","ids":{"openalex":"https://openalex.org/W1995902175","doi":"https://doi.org/10.1145/2312005.2312056","mag":"1995902175"},"language":"en","primary_location":{"id":"doi:10.1145/2312005.2312056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2312005.2312056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/90259","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083447315","display_name":"I-Ting Angelina Lee","orcid":"https://orcid.org/0000-0002-0687-5508"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"I-Ting Angelina Lee","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078128277","display_name":"Aamir Shafi","orcid":"https://orcid.org/0000-0002-1924-2769"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]},{"id":"https://openalex.org/I110357561","display_name":"University of the Sciences","ror":"https://ror.org/048gmay44","country_code":"US","type":"education","lineage":["https://openalex.org/I110357561"]}],"countries":["PK","US"],"is_corresponding":false,"raw_author_name":"Aamir Shafi","raw_affiliation_strings":["National University of Sciences and Technology, Islamabad, Pakistan","National University of Sciences and Technology, Islamabad, PAKISTAN"],"affiliations":[{"raw_affiliation_string":"National University of Sciences and Technology, Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"National University of Sciences and Technology, Islamabad, PAKISTAN","institution_ids":["https://openalex.org/I110357561"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027618658","display_name":"Charles E. Leiserson","orcid":"https://orcid.org/0000-0001-6386-5552"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charles E. Leiserson","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083447315"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8783,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.72756874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"297"},"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.9995999932289124,"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.9973000288009644,"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/reducer","display_name":"Reducer","score":0.8639943599700928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.856684148311615},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7460112571716309},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6192653179168701},{"id":"https://openalex.org/keywords/runtime-system","display_name":"Runtime system","score":0.5796581506729126},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5692959427833557},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4657374918460846},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.422590970993042},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4115780293941498}],"concepts":[{"id":"https://openalex.org/C2776985865","wikidata":"https://www.wikidata.org/wiki/Q26820931","display_name":"Reducer","level":2,"score":0.8639943599700928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.856684148311615},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7460112571716309},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6192653179168701},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.5796581506729126},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5692959427833557},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4657374918460846},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.422590970993042},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4115780293941498},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2312005.2312056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2312005.2312056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.363.9659","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.363.9659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://supertech.csail.mit.edu/papers/mmred.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/90259","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/90259","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/90259","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/90259","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/JournalArticle"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4977964089","display_name":"CSR: Small: Using Thread-Local Memory Mapping to Support Memory Abstractions for Dynamic Multithreading","funder_award_id":"1017058","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W75086091","https://openalex.org/W1536852470","https://openalex.org/W1967882079","https://openalex.org/W1975579741","https://openalex.org/W1977899806","https://openalex.org/W1987379210","https://openalex.org/W2007259720","https://openalex.org/W2011903918","https://openalex.org/W2034256728","https://openalex.org/W2043003055","https://openalex.org/W2067580212","https://openalex.org/W2072725684","https://openalex.org/W2092911542","https://openalex.org/W2102659010","https://openalex.org/W2103847662","https://openalex.org/W2109065830","https://openalex.org/W2113751407","https://openalex.org/W2118794163","https://openalex.org/W2123184511","https://openalex.org/W2128274900","https://openalex.org/W2135063076","https://openalex.org/W2145087641","https://openalex.org/W2152907584","https://openalex.org/W2172013743","https://openalex.org/W2197000251","https://openalex.org/W2401997362","https://openalex.org/W4244083566","https://openalex.org/W4249224771","https://openalex.org/W4249713879","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2115561485","https://openalex.org/W1985089255","https://openalex.org/W2010970156","https://openalex.org/W2153202644","https://openalex.org/W2105895556","https://openalex.org/W2733115356","https://openalex.org/W2377593213","https://openalex.org/W4235861380","https://openalex.org/W2106625514","https://openalex.org/W3089467468"],"abstract_inverted_index":{"Reducer":[0],"hyperobjects":[1],"(reducers)":[2],"provide":[3],"a":[4,15,62,67,94,123,128,137,143],"linguistic":[5],"abstraction":[6],"for":[7],"dynamic":[8],"multithreading":[9],"that":[10,50,126,157],"allows":[11,188],"different":[12],"branches":[13],"of":[14,23,45,82],"parallel":[16,185],"program":[17],"to":[18,41,72,76,93,121,147,164,193],"maintain":[19],"coordinated":[20],"local":[21,78],"views":[22],"the":[24,43,83,106,158,168,174,181],"same":[25],"nonlocal":[26],"variable.":[27],"In":[28],"this":[29],"paper,":[30],"we":[31],"investigate":[32],"how":[33],"thread-local":[34],"memory":[35,97,134,151],"mapping":[36],"(TLMM)":[37],"can":[38],"be":[39],"used":[40,71],"improve":[42],"performance":[44],"reducers.":[46],"Existing":[47],"concurrency":[48],"platforms":[49],"support":[51],"reducer":[52,74,124,129],"hyperobjects,":[53],"such":[54],"as":[55],"Intel":[56,107],"Cilk":[57,108,169],"Plus":[58,109,170],"and":[59,136],"Cilk++,":[60],"take":[61],"hypermap":[63,171,182],"approach":[64,161,176,183],"in":[65],"which":[66,118,140,187],"hash":[68,84],"table":[69,85],"is":[70,86,141,162],"map":[73],"objects":[75],"their":[77],"views.":[79],"The":[80],"overhead":[81,91,145],"costly":[87],"---":[88],"roughly":[89,142],"12x":[90],"compared":[92,146],"normal":[95],"L1-cache":[96,150],"access":[98],"on":[99],"an":[100,148,189],"AMD":[101],"Opteron":[102],"8354.":[103],"We":[104],"replaced":[105],"runtime":[110,116],"system":[111,117],"with":[112],"our":[113],"own":[114],"Cilk-M":[115,159],"uses":[119],"TLMM":[120],"implement":[122],"mechanism":[125],"supports":[127],"lookup":[130],"using":[131,191],"only":[132],"two":[133],"accesses":[135],"predictable":[138],"branch,":[139],"3x":[144],"ordinary":[149],"access.":[152],"An":[153],"empirical":[154],"evaluation":[155],"shows":[156],"memory-mapping":[160,175],"close":[163],"4x":[165],"faster":[166],"than":[167,180],"approach.":[172],"Furthermore,":[173],"admits":[177],"better":[178],"locality":[179],"during":[184],"execution,":[186],"application":[190],"reducers":[192],"scale":[194],"better.":[195]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}