{"id":"https://openalex.org/W1531426550","doi":"https://doi.org/10.1109/pact.1996.554032","title":"Dynamic parallelization of modifications to directed acyclic graphs","display_name":"Dynamic parallelization of modifications to directed acyclic graphs","publication_year":2002,"publication_date":"2002-12-23","ids":{"openalex":"https://openalex.org/W1531426550","doi":"https://doi.org/10.1109/pact.1996.554032","mag":"1531426550"},"language":"en","primary_location":{"id":"doi:10.1109/pact.1996.554032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.1996.554032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1996 Conference on Parallel Architectures and Compilation Technique","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/A5017288042","display_name":"Lorenz Huelsbergen","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"L. Huelsbergen","raw_affiliation_strings":["Bell Laboratories, Lucent Technologies, Inc., Murray Hill, NJ, USA","Bell Labs., USA"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Lucent Technologies, Inc., Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Labs., USA","institution_ids":["https://openalex.org/I72090969"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5017288042"],"corresponding_institution_ids":["https://openalex.org/I72090969"],"apc_list":null,"apc_paid":null,"fwci":0.2065,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.40695061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"197"},"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.9995999932289124,"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.9995999932289124,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987000226974487,"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.8889944553375244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7332385182380676},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.671252965927124},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5328049659729004},{"id":"https://openalex.org/keywords/dynamic-compilation","display_name":"Dynamic compilation","score":0.4456235468387604},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.4344882369041443},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"Dynamic data","score":0.43076181411743164},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.4253721237182617},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4215688109397888},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.41934651136398315},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38939663767814636},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.11460137367248535}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8889944553375244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7332385182380676},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.671252965927124},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5328049659729004},{"id":"https://openalex.org/C8767382","wikidata":"https://www.wikidata.org/wiki/Q1058454","display_name":"Dynamic compilation","level":3,"score":0.4456235468387604},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.4344882369041443},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.43076181411743164},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.4253721237182617},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4215688109397888},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.41934651136398315},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38939663767814636},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11460137367248535}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact.1996.554032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.1996.554032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1996 Conference on Parallel Architectures and Compilation Technique","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W155536255","https://openalex.org/W1547983773","https://openalex.org/W1580366805","https://openalex.org/W1829244603","https://openalex.org/W1970061809","https://openalex.org/W1973148895","https://openalex.org/W1975914482","https://openalex.org/W1978780448","https://openalex.org/W2019410896","https://openalex.org/W2019709986","https://openalex.org/W2032404535","https://openalex.org/W2033571435","https://openalex.org/W2046137117","https://openalex.org/W2047896115","https://openalex.org/W2048683749","https://openalex.org/W2050036160","https://openalex.org/W2088126145","https://openalex.org/W2102250140","https://openalex.org/W2102440514","https://openalex.org/W2111695742","https://openalex.org/W2130496526","https://openalex.org/W2149663533","https://openalex.org/W2166822586","https://openalex.org/W2513828528","https://openalex.org/W4230766819","https://openalex.org/W4250522981","https://openalex.org/W6633165998"],"related_works":["https://openalex.org/W2379153735","https://openalex.org/W2100760269","https://openalex.org/W1537636533","https://openalex.org/W4243347286","https://openalex.org/W1933097745","https://openalex.org/W3084301893","https://openalex.org/W2033571435","https://openalex.org/W1577310002","https://openalex.org/W155536255","https://openalex.org/W2147089249"],"abstract_inverted_index":{"We":[0,148],"describe":[1],"a":[2],"higher-order":[3],"interprocedural":[4],"technique,":[5],"called":[6],"dynamic":[7,18,41,53,76,89,95,140,152],"resolution,":[8],"for":[9,56],"the":[10,71,86,104,136,160,169],"automatic":[11],"parallelization":[12,74],"of":[13,46,52,88,116,139,162],"procedures":[14],"that":[15,94,151,172],"destructively":[16],"manipulate":[17],"DAGs.":[19],"Dynamic":[20,166],"resolution":[21,42,77,96,141,153,167],"detects":[22],"shared":[23],"data":[24,31,48],"and":[25,50,73,121,175,180],"correctly":[26],"coordinates":[27],"access":[28],"to":[29,98],"this":[30],"at":[32],"run":[33],"time.":[34],"In":[35,59,112],"pointer-unsafe":[36],"languages":[37,61],"such":[38,62],"as":[39,63,144],"C,":[40],"requires":[43],"programmer":[44],"identification":[45],"acyclic":[47],"structures":[49],"use":[51],"resolution's":[54],"macros":[55],"pointer":[57],"manipulations.":[58],"pointer-safe":[60],"ML,":[64],"cyclicity":[65],"can":[66,78,102,154,173],"often":[67],"be":[68,79],"inferred":[69],"by":[70],"compiler":[72],"via":[75],"completely":[80],"automatic.":[81],"This":[82],"paper":[83],"empirically":[84],"studies":[85],"performance":[87,138],"resolution.":[90],"Our":[91],"study":[92],"reveals":[93],"applied":[97],"statically":[99],"unparallelizable":[100],"programs":[101],"outperform":[103,129],"optimized":[105],"sequential":[106,131],"versions":[107],"on":[108],"fast":[109],"shared-memory":[110],"multiprocessors.":[111],"particular,":[113],"dynamic-resolution":[114],"implementations":[115],"two":[117],"problems":[118],"(DAG":[119],"rewrite":[120,179],"in-place":[122],"list":[123,182],"quicksort)":[124],"using":[125],"three":[126],"processors":[127,145],"already":[128],"their":[130],"counterparts.":[132],"For":[133],"both":[134],"problems,":[135],"absolute":[137],"steadily":[142],"improves":[143],"are":[146],"added.":[147],"also":[149],"observe":[150],"offset":[155],"its":[156],"run-time":[157],"overheads":[158],"in":[159],"presence":[161],"some":[163],"shored":[164],"structure.":[165],"is":[168],"first":[170],"technique":[171],"automatically":[174],"effectively":[176],"parallelize":[177],"DAG":[178],"destructive":[181],"quicksort.":[183]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}