{"id":"https://openalex.org/W4229989256","doi":"https://doi.org/10.1201/b11417-17","title":"Automatic Extraction of Parallelism from Sequential Code","display_name":"Automatic Extraction of Parallelism from Sequential Code","publication_year":2011,"publication_date":"2011-12-12","ids":{"openalex":"https://openalex.org/W4229989256","doi":"https://doi.org/10.1201/b11417-17"},"language":"en","primary_location":{"id":"doi:10.1201/b11417-17","is_oa":false,"landing_page_url":"https://doi.org/10.1201/b11417-17","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamentals of Multicore Software Development","raw_type":"book-chapter"},"type":"book-chapter","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/A5008319090","display_name":"David I. August","orcid":"https://orcid.org/0000-0003-3327-1803"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David I. August","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048221375","display_name":"Jialu Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jialu Huang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081352952","display_name":"Thomas B. Jablin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas B. Jablin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100722345","display_name":"Hanjun Kim","orcid":"https://orcid.org/0000-0002-0762-7901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanjun Kim","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085553971","display_name":"Thomas R. Mason","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas R. Mason","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022182349","display_name":"Prakash Prabhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prakash Prabhu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074239567","display_name":"Arun Raman","orcid":"https://orcid.org/0000-0002-5510-2405"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arun Raman","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100639306","display_name":"Yun Zhang","orcid":"https://orcid.org/0009-0006-0642-712X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yun Zhang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5008319090"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.44912281,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69979006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"250"},"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.9997000098228455,"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.9997000098228455,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9986000061035156,"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/T10142","display_name":"Formal Methods in Verification","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/parallelism","display_name":"Parallelism (grammar)","score":0.8164841532707214},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7275936007499695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7099379301071167},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6135400533676147},{"id":"https://openalex.org/keywords/extraction","display_name":"Extraction (chemistry)","score":0.5261775255203247},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.4467089772224426},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4281514286994934},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.41587477922439575},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06491231918334961},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.05044487118721008}],"concepts":[{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.8164841532707214},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7275936007499695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7099379301071167},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6135400533676147},{"id":"https://openalex.org/C4725764","wikidata":"https://www.wikidata.org/wiki/Q844704","display_name":"Extraction (chemistry)","level":2,"score":0.5261775255203247},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4467089772224426},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4281514286994934},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41587477922439575},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06491231918334961},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.05044487118721008},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/b11417-17","is_oa":false,"landing_page_url":"https://doi.org/10.1201/b11417-17","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamentals of Multicore Software Development","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2107978495"],"related_works":["https://openalex.org/W2003935582","https://openalex.org/W2950520577","https://openalex.org/W1991844655","https://openalex.org/W1229628","https://openalex.org/W2105992728","https://openalex.org/W74409296","https://openalex.org/W2009213655","https://openalex.org/W2593878938","https://openalex.org/W2468095077","https://openalex.org/W1595672120"],"abstract_inverted_index":{"Previous":[0],"chapters":[1],"have":[2],"discussedmany":[3],"of":[4,44,147,179,200],"the":[5,24,42,45,79,87,112,158,180,184,192,206],"tools":[6],"available":[7],"to":[8,12,89,98,135,152,218],"a":[9,32,90,121,136,144,177,209],"programmer":[10,25,80],"looking":[11],"parallelize":[13],"code":[14,68,88,129,142,201,207],"by":[15,23,56],"hand.":[16],"While":[17],"valuable,":[18],"each":[19],"requires":[20],"considerable":[21],"effort":[22],"beyond":[26],"that":[27,130],"which":[28],"is":[29,39,131],"required":[30],"for":[31],"typical":[33],"single-threaded":[34],"program.":[35],"As":[36],"more":[37,63],"power":[38],"placed":[40],"in":[41,77,85,101,127,157,183],"hands":[43],"programmer,":[46],"programmers":[47,99],"must":[48,162,194,215],"concern":[49],"themselves":[50],"with":[51,75],"additional":[52],"issues":[53],"only":[54],"posed":[55],"parallel":[57,91,210],"programs-race":[58],"conditions,":[59],"deadlock,":[60],"livelock,":[61],"and":[62,154,170,204,213,220],"[1-3].":[64],"Furthermore,":[65],"sequential":[66,128],"legacy":[67],"presents":[69],"its":[70,148],"own":[71],"problem.":[72],"Not":[73],"designed":[74],"parallelism":[76,106,126,156],"mind,":[78],"may":[81],"encounter":[82],"great":[83],"trouble":[84],"transforming":[86],"form.":[92,211],"Automatic":[93,105],"parallelization":[94,223],"offers":[95],"another":[96],"option":[97],"interested":[100],"par-allelizing":[102],"their":[103],"code.":[104,159],"extraction":[107],"techniques":[108,182],"do":[109],"not":[110,132],"suffer":[111],"same":[113],"limitations":[114],"as":[115],"manual":[116],"parallelization.":[117],"Indeed,":[118],"through":[119,202],"analysis,":[120],"compiler":[122,161,193],"can":[123,167],"often":[124],"find":[125,196,219],"obvious":[133],"even":[134],"skilled":[137],"programmer.":[138],"However,":[139],"automatically":[140],"parallelizing":[141],"poses":[143],"significant":[145],"challenge":[146],"own:":[149],"finding":[150],"means":[151,191],"extract":[153],"exploit":[155,222],"The":[160],"determine":[163],"first":[164],"what":[165],"transformations":[166,214],"be":[168],"done,":[169],"throughout":[171],"this":[172,190],"chapter,":[173],"we":[174],"will":[175],"see":[176],"number":[178],"possible":[181],"compiler's":[185],"transformation":[186],"toolbox.":[187],"Simply":[188],"put,":[189],"both":[195],"an":[197],"exploitable":[198],"region":[199],"analysis":[203],"transform":[205],"into":[208],"Analyses":[212],"work":[216],"together":[217],"then":[221],"opportunities.":[224]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-05-11T00:00:00"}