{"id":"https://openalex.org/W2404935612","doi":null,"title":"Optimizing parallel programs with dynamic data structures","display_name":"Optimizing parallel programs with dynamic data structures","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2404935612","mag":"2404935612"},"language":"en","primary_location":{"id":"mag:2404935612","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=934539","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5039974849","display_name":"Laurie Jane Hendren","orcid":"https://orcid.org/0000-0001-6755-9632","observed_orcids":["https://orcid.org/0000-0001-6755-9632"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laurie Hendren","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6755-9632","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5018069387","display_name":"Yingchun Zhu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yingchun Zhu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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":0.9994999766349792,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":9.999999747378752e-05,"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/T10126","display_name":"Logic, programming, and type systems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/dynamic-data-structures","display_name":"dynamic data structures","score":0.8109999895095825},{"id":"https://openalex.org/keywords/distributed-memory-parallel-computing","display_name":"distributed memory parallel computing","score":0.7269999980926514},{"id":"https://openalex.org/keywords/remote-memory-access","display_name":"remote memory access","score":0.7789999842643738},{"id":"https://openalex.org/keywords/locality-analysis","display_name":"locality analysis","score":0.9539999961853027},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.8259999752044678},{"id":"https://openalex.org/keywords/parallel-program-optimization","display_name":"parallel program optimization","score":0.49300000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8910577297210693},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7520655393600464},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6525290012359619},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5981485247612},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4896116852760315},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.47126269340515137},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.4542449712753296},{"id":"https://openalex.org/C172086080","wikidata":"https://www.wikidata.org/wiki/Q62270","display_name":"Remote procedure call","level":2,"score":0.44796115159988403},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42465290427207947},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3260037899017334},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2587554454803467},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15954720973968506},{"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},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2404935612","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=934539","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7099891720","https://openalex.org/W1999376804","https://openalex.org/W3137766046","https://openalex.org/W7099403307","https://openalex.org/W1510716315","https://openalex.org/W2034428174","https://openalex.org/W2156887244","https://openalex.org/W2154554979","https://openalex.org/W1604166818","https://openalex.org/W2117780239"],"abstract_inverted_index":{"Distributed":[0],"memory":[1,6,10,19,66],"parallel":[2],"architectures":[3],"support":[4],"a":[5,82,94,102,147,169],"model":[7],"where":[8],"some":[9],"accesses":[11,20,67,137],"are":[12,21,186,208],"local,":[13],"and":[14,23,76,105,128,141,155,161,168,199],"thus":[15],"inexpensive,":[16],"while":[17],"other":[18],"remote,":[22],"potentially":[24],"quite":[25],"expensive.":[26],"In":[27],"order":[28],"to":[29,37,60,100,114,123,133,143,176,188,191,201],"achieve":[30,189],"efficiency":[31],"on":[32],"such":[33],"architectures,":[34],"we":[35,185],"need":[36],"reduce":[38,61],"remote":[39,65,125,136,150],"accesses.":[40,117],"This":[41],"is":[42],"particularly":[43],"challenging":[44],"for":[45,68],"applications":[46],"that":[47,184],"use":[48],"dynamic":[49,69,106],"data":[50,70],"structures.":[51],"\r\nIn":[52],"this":[53],"thesis,":[54],"I":[55],"present":[56],"two":[57],"compiler":[58,166],"techniques":[59,75,80,119,157,207],"the":[62],"overhead":[63],"of":[64,111,149,171],"structure":[71],"based":[72],"applications:":[73],"locality":[74,84,107,154],"communication":[77,156],"optimizations.":[78],"Locality":[79],"include":[81],"static":[83],"analysis,":[85],"which":[86,109],"statically":[87],"estimates":[88],"when":[89,205],"an":[90],"indirect":[91],"reference":[92],"via":[93],"pointer":[95],"can":[96],"be":[97,101],"safely":[98],"assumed":[99],"local":[103,116],"access,":[104],"checks,":[108],"consists":[110],"runtime":[112],"tests":[113],"identify":[115],"Communication":[118],"include:":[120],"(1)\u00a0code":[121],"movement":[122],"issue":[124],"reads":[126],"earlier":[127],"writes":[129],"later;":[130],"(2)\u00a0code":[131],"transformations":[132],"replace":[134],"repeated/redundant":[135],"with":[138,195],"one":[139],"access;":[140],"(3)\u00a0transformations":[142],"block":[144],"or":[145],"pipeline":[146],"group":[148],"requests":[151],"together.":[152,210],"Both":[153],"have":[158,173],"been":[159,174],"implemented":[160],"incorporated":[162],"into":[163],"our":[164],"EARTH-McCAT":[165],"framework,":[167],"series":[170],"experiments":[172],"conducted":[175],"evaluate":[177],"these":[178],"techniques.":[179],"The":[180],"experimental":[181],"results":[182],"show":[183],"able":[187],"up":[190,200],"26%":[192],"performance":[193,203],"improvement":[194,204],"each":[196],"technique":[197],"alone,":[198],"29%":[202],"both":[206],"applied":[209]},"counts_by_year":[],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}