{"id":"https://openalex.org/W2895804357","doi":"https://doi.org/10.1145/3243176.3243193","title":"M <scp>emo</scp> D <scp>yn</scp>","display_name":"M <scp>emo</scp> D <scp>yn</scp>","publication_year":2018,"publication_date":"2018-10-10","ids":{"openalex":"https://openalex.org/W2895804357","doi":"https://doi.org/10.1145/3243176.3243193","mag":"2895804357"},"language":"en","primary_location":{"id":"doi:10.1145/3243176.3243193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243176.3243193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th 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/A5022182349","display_name":"Prakash Prabhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Prakash Prabhu","raw_affiliation_strings":["Google India and Princeton University"],"affiliations":[{"raw_affiliation_string":"Google India and Princeton University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004954824","display_name":"Stephen R. Beard","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen R. Beard","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042788966","display_name":"Sotiris Apostolakis","orcid":"https://orcid.org/0000-0003-4716-9332"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sotiris Apostolakis","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109958961","display_name":"Ayal Zaks","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104622","display_name":"Intel (Israel)","ror":"https://ror.org/027t2s119","country_code":"IL","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210104622"]},{"id":"https://openalex.org/I80687555","display_name":"Israel Electric (Israel)","ror":"https://ror.org/01p8dnv11","country_code":"IL","type":"company","lineage":["https://openalex.org/I80687555"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ayal Zaks","raw_affiliation_strings":["Intel Corporation, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Intel Corporation, Haifa, Israel","institution_ids":["https://openalex.org/I80687555","https://openalex.org/I4210104622"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008319090","display_name":"David I. August","orcid":"https://orcid.org/0000-0003-3327-1803"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David I. August","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022182349"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12356392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"1","last_page":"12"},"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.9998000264167786,"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.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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":0.9980999827384949,"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.8951494693756104},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7974376082420349},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6914098262786865},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6377286314964294},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6086819767951965},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.520232081413269},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5099953413009644},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5002875328063965},{"id":"https://openalex.org/keywords/memoization","display_name":"Memoization","score":0.4550344944000244},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3214115500450134},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3093421161174774}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8951494693756104},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7974376082420349},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6914098262786865},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6377286314964294},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6086819767951965},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.520232081413269},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5099953413009644},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5002875328063965},{"id":"https://openalex.org/C79516417","wikidata":"https://www.wikidata.org/wiki/Q1376168","display_name":"Memoization","level":4,"score":0.4550344944000244},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3214115500450134},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3093421161174774},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.0},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3243176.3243193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243176.3243193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309292","display_name":"Princeton University","ror":"https://ror.org/00hx57361"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W111376951","https://openalex.org/W122062689","https://openalex.org/W1518705996","https://openalex.org/W1533827298","https://openalex.org/W1566044003","https://openalex.org/W1574862351","https://openalex.org/W1575006176","https://openalex.org/W1575662150","https://openalex.org/W1576520375","https://openalex.org/W1580458916","https://openalex.org/W1591128496","https://openalex.org/W1606633049","https://openalex.org/W1865464712","https://openalex.org/W1965504946","https://openalex.org/W1965784613","https://openalex.org/W1976251241","https://openalex.org/W1995195328","https://openalex.org/W2003976771","https://openalex.org/W2009736000","https://openalex.org/W2014609547","https://openalex.org/W2019145120","https://openalex.org/W2029601347","https://openalex.org/W2079577430","https://openalex.org/W2081945419","https://openalex.org/W2097717378","https://openalex.org/W2103406309","https://openalex.org/W2117502039","https://openalex.org/W2119653379","https://openalex.org/W2121319784","https://openalex.org/W2135935516","https://openalex.org/W2151979043","https://openalex.org/W2152885346","https://openalex.org/W2153185479","https://openalex.org/W2160963348","https://openalex.org/W2162125251","https://openalex.org/W2163163794","https://openalex.org/W2165504557","https://openalex.org/W2170441612","https://openalex.org/W2172013743","https://openalex.org/W2216670785","https://openalex.org/W2280574045","https://openalex.org/W2395737562","https://openalex.org/W2401895939","https://openalex.org/W2501112583","https://openalex.org/W2503468329","https://openalex.org/W2533070090","https://openalex.org/W2553417306","https://openalex.org/W2561675875","https://openalex.org/W2564852534","https://openalex.org/W4239409840","https://openalex.org/W4245001231","https://openalex.org/W6633914559"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2966056201","https://openalex.org/W2182406401","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2778498407"],"abstract_inverted_index":{"Several":[0],"classes":[1],"of":[2,50,56,69,109,129,145],"algorithms":[3],"for":[4,79,88,124],"combinatorial":[5],"search":[6],"and":[7,107,113,119,149],"optimization":[8],"problems":[9],"employ":[10],"memoization":[11],"data":[12,24,44,58,93],"structures":[13,25,45,59,94],"to":[14,22,36,103],"speed":[15],"up":[16],"their":[17,51],"serial":[18],"convergence.":[19],"However,":[20],"accesses":[21],"these":[23,43,57],"impose":[26],"dependences":[27],"that":[28,91,117,132],"obstruct":[29],"program":[30],"parallelization.":[31],"Such":[32],"programs":[33],"often":[34],"continue":[35],"function":[37],"correctly":[38],"even":[39],"when":[40],"queries":[41],"into":[42],"return":[46],"a":[47,86,110,114],"partial":[48],"view":[49],"contents.":[52],"Weakening":[53],"the":[54,67,122],"consistency":[55],"can":[60],"unleash":[61],"new":[62],"parallelism":[63],"opportunities,":[64],"potentially":[65],"at":[66],"cost":[68],"additional":[70],"computation.":[71],"These":[72],"opportunities":[73],"must,":[74],"therefore,":[75],"be":[76],"carefully":[77],"exploited":[78],"overall":[80],"speedup.":[81],"This":[82],"paper":[83],"presents":[84],"MemoDyn,":[85],"framework":[87],"parallelizing":[89,111],"loops":[90],"access":[92],"with":[95],"weakly":[96],"consistent":[97],"semantics.":[98],"MemoDyn":[99,130],"provides":[100],"programming":[101],"abstractions":[102],"express":[104],"weak":[105],"semantics,":[106],"consists":[108],"compiler":[112],"runtime":[115,147],"system":[116],"automatically":[118],"adaptively":[120],"exploit":[121],"semantics":[123],"optimized":[125],"parallel":[126],"execution.":[127],"Evaluation":[128],"shows":[131],"it":[133],"achieves":[134],"efficient":[135],"parallelization,":[136],"providing":[137],"significant":[138],"improvements":[139],"over":[140],"competing":[141],"techniques":[142],"in":[143],"terms":[144],"both":[146],"performance":[148],"solution":[150],"quality.":[151]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}