{"id":"https://openalex.org/W2883752803","doi":null,"title":"Automatic Program Parallelization Using Traces","display_name":"Automatic Program Parallelization Using Traces","publication_year":2011,"publication_date":"2011-03-16","ids":{"openalex":"https://openalex.org/W2883752803","mag":"2883752803"},"language":"en","primary_location":{"id":"pmh:oai:utoronto.scholaris.ca:1807/26502","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/26502","pdf_url":"https://utoronto.scholaris.ca/bitstreams/02eb1cba-15b2-4ad8-9b2e-1f99e7285e33/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://utoronto.scholaris.ca/bitstreams/02eb1cba-15b2-4ad8-9b2e-1f99e7285e33/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087711473","display_name":"Borys J. Bradel","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Borys J. Bradel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5087711473"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"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.9955999851226807,"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.9955999851226807,"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.0015999999595806003,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.0013000000035390258,"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/hardware-transactional-memory","display_name":"hardware transactional memory","score":0.9190000295639038},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.6159999966621399},{"id":"https://openalex.org/keywords/recursive-programs","display_name":"recursive programs","score":0.7680000066757202},{"id":"https://openalex.org/keywords/java-programs","display_name":"Java programs","score":0.6949999928474426}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6149487495422363},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5954792499542236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5784319043159485},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3222441077232361},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.11085820198059082}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:utoronto.scholaris.ca:1807/26502","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/26502","pdf_url":"https://utoronto.scholaris.ca/bitstreams/02eb1cba-15b2-4ad8-9b2e-1f99e7285e33/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:oai:collectionscanada.gc.ca:OTU.1807/26502","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1807/26502","pdf_url":null,"source":{"id":"https://openalex.org/S4306402307","display_name":"Library and Archives Canada (Government of Canada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2802286613","host_organization_name":"Government of Canada","host_organization_lineage":["https://openalex.org/I2802286613"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:2883752803","doi":null,"is_oa":false,"landing_page_url":"https://tspace.library.utoronto.ca/handle/1807/26502","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":{"id":"pmh:oai:utoronto.scholaris.ca:1807/26502","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/26502","pdf_url":"https://utoronto.scholaris.ca/bitstreams/02eb1cba-15b2-4ad8-9b2e-1f99e7285e33/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2883752803.pdf","grobid_xml":"https://content.openalex.org/works/W2883752803.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1613767","https://openalex.org/W56691616","https://openalex.org/W262467192","https://openalex.org/W1526157490","https://openalex.org/W1577310002","https://openalex.org/W1598901422","https://openalex.org/W1774418490","https://openalex.org/W1920053666","https://openalex.org/W1958945689","https://openalex.org/W1965621944","https://openalex.org/W1974831646","https://openalex.org/W1980999196","https://openalex.org/W1988777345","https://openalex.org/W1990025926","https://openalex.org/W1990262300","https://openalex.org/W1992097886","https://openalex.org/W2005027675","https://openalex.org/W2010220656","https://openalex.org/W2023128081","https://openalex.org/W2047636717","https://openalex.org/W2056579078","https://openalex.org/W2071130955","https://openalex.org/W2072737419","https://openalex.org/W2078429521","https://openalex.org/W2095703459","https://openalex.org/W2098010876","https://openalex.org/W2098446267","https://openalex.org/W2101582621","https://openalex.org/W2106018697","https://openalex.org/W2109900312","https://openalex.org/W2110710544","https://openalex.org/W2114067856","https://openalex.org/W2119226929","https://openalex.org/W2119781398","https://openalex.org/W2120635877","https://openalex.org/W2121054423","https://openalex.org/W2125340270","https://openalex.org/W2126601652","https://openalex.org/W2129962996","https://openalex.org/W2136798749","https://openalex.org/W2143535196","https://openalex.org/W2146647271","https://openalex.org/W2147121609","https://openalex.org/W2148390433","https://openalex.org/W2149473197","https://openalex.org/W2151038512","https://openalex.org/W2153627604","https://openalex.org/W2155410188","https://openalex.org/W2161261909","https://openalex.org/W2161992906","https://openalex.org/W2162777718","https://openalex.org/W2164264749","https://openalex.org/W2296006986","https://openalex.org/W3138088942","https://openalex.org/W3212830316","https://openalex.org/W4237994905","https://openalex.org/W4251852027"],"related_works":["https://openalex.org/W1972023200","https://openalex.org/W2098010876","https://openalex.org/W7098776931","https://openalex.org/W2294308016","https://openalex.org/W1986033055","https://openalex.org/W2121756268","https://openalex.org/W2103559714","https://openalex.org/W1965621944","https://openalex.org/W2181332314","https://openalex.org/W7098549259"],"abstract_inverted_index":{"We":[0,42,57,104,185,234],"present":[1,105],"a":[2,13,17,59,79,106,113,187,217,275],"novel":[3],"automatic":[4],"parallelization":[5,22,241,292],"approach":[6,11,242],"that":[7,64,174,189,212,290],"uses":[8,12,193],"traces.":[9],"Our":[10],"binary":[14,307],"representation":[15],"of":[16,23,55,132,205,238,262,266],"program,":[18],"allowing":[19],"for":[20],"the":[21,53,73,84,90,98,179,203,236,256,259,263,267,278,287],"programs":[24,67,191,215,303],"even":[25],"if":[26],"their":[27,306],"full":[28],"source":[29],"code":[30],"is":[31,86,222,272,284],"not":[32,176,223],"available.":[33],"Furthermore,":[34],"traces":[35,75,91,99,123,134],"can":[36,293],"represent":[37],"both":[38],"iteration":[39],"and":[40,97,129,154,192,229,251,300],"recursion.":[41],"use":[43],"hardware":[44],"transactional":[45],"memory":[46],"(HTM)":[47],"to":[48,68,88,92,126,141,170,183,197,296],"ensure":[49],"correct":[50],"execution":[51,62,117],"in":[52,70,102,162],"presence":[54],"dependences.":[56,200],"describe":[58],"parallel":[60],"trace":[61,80],"model":[63],"allows":[65,139],"sequential":[66,163],"execute":[69,93,142],"parallel.":[71,103],"In":[72,157],"model,":[74],"are":[76,100,160,175,232],"identified":[77],"by":[78,243],"collection":[81],"system":[82,169],"(TCS),":[83],"program":[85,164],"transformed":[87],"allow":[89],"on":[94,143,152,166,216,227,248,269,281,305],"multiple":[95,144],"processors,":[96],"executed":[101],"framework":[107],"with":[108,112,150,172,199],"four":[109,270,282],"components":[110],"that,":[111],"TCS,":[114],"realizes":[115],"our":[116,239],"model.":[118],"The":[119,136,146],"grouping":[120],"component":[121,138,148],"groups":[122],"into":[124],"tasks":[125,140,182],"reduce":[127],"overhead":[128],"make":[130],"identification":[131],"successor":[133],"easier.":[135],"packaging":[137],"processors.":[145,184],"dependence":[147],"deals":[149],"dependences":[151,173,226],"reduction":[153,230],"induction":[155,228],"variables.":[156],"addition,":[158],"transactions":[159],"committed":[161],"order":[165],"an":[167,194,245],"HTM":[168,195,221,257],"deal":[171,198],"removed.":[177],"Finally,":[178],"scheduler":[180],"assigns":[181],"create":[186,209],"prototype":[188,211],"parallelizes":[190,214],"simulator":[196],"To":[201],"overcome":[202],"limitations":[204],"simulation,":[206],"we":[207],"also":[208],"another":[210],"automatically":[213],"real":[218,276],"system.":[219],"Since":[220],"used,":[224],"only":[225],"variables":[231],"handled.":[233],"demonstrate":[235],"feasibility":[237],"trace-based":[240,291],"performing":[244],"experimental":[246],"evaluation":[247,288],"several":[249],"recursive":[250,299],"loop-based":[252,301],"Java":[253,302],"programs.":[254],"On":[255,274],"system,":[258,277],"average":[260,279],"speedup":[261,280],"computational":[264],"phase":[265],"benchmarks":[268],"processors":[271,283],"2.79.":[273],"1.83.":[285],"Therefore,":[286],"indicates":[289],"be":[294],"used":[295],"effectively":[297],"parallelize":[298],"based":[304],"representation.":[308]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2018-08-03T00:00:00"}