{"id":"https://openalex.org/W50554118","doi":"https://doi.org/10.1201/9781420040579.ch10","title":"Dependence Analysis and Parallelizing Transformations","display_name":"Dependence Analysis and Parallelizing Transformations","publication_year":2002,"publication_date":"2002-09-25","ids":{"openalex":"https://openalex.org/W50554118","doi":"https://doi.org/10.1201/9781420040579.ch10","mag":"50554118"},"language":"en","primary_location":{"id":"doi:10.1201/9781420040579.ch10","doi":"https://doi.org/10.1201/9781420040579.ch10","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781420040579.ch10","pdf_url":null,"source":{"id":"https://openalex.org/S4306463075","display_name":"CRC Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320584","host_organization_name":"CRC Press","host_organization_lineage":["https://openalex.org/P4310320584","https://openalex.org/P4310320547"],"host_organization_lineage_names":["CRC Press","Taylor & Francis"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Compiler Design Handbook","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4298132153","display_name":"The Compiler Design Handbook"},"type":"book-chapter","is_traditional":true,"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/A5047953886","display_name":"Sanjay V. Rajopadhye","orcid":"https://orcid.org/0000-0002-4246-6066","observed_orcids":["https://orcid.org/0000-0002-4246-6066"]},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sanjay Rajopadhye","raw_affiliation_strings":["COLORADO STATE UNIVERSITY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COLORADO STATE UNIVERSITY","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5047953886"],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"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.9907000064849854,"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.9907000064849854,"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.004699999932199717,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0006000000284984708,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dependence-analysis","display_name":"dependency analysis","score":0.996999979019165},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"automatic parallelization","score":0.9700000286102295},{"id":"https://openalex.org/keywords/loop-programs","display_name":"loop programs","score":0.6449999809265137},{"id":"https://openalex.org/keywords/program-restructuring","display_name":"program restructuring","score":0.7070000171661377},{"id":"https://openalex.org/keywords/high-performance-computing","display_name":"high-performance computing","score":0.6880000233650208}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8326499462127686},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.7374614477157593},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.7238703966140747},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.6469842195510864},{"id":"https://openalex.org/C27390822","wikidata":"https://www.wikidata.org/wiki/Q320724","display_name":"Dependence analysis","level":2,"score":0.6285104751586914},{"id":"https://openalex.org/C45237549","wikidata":"https://www.wikidata.org/wiki/Q1376796","display_name":"Restructuring","level":2,"score":0.48018184304237366},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4742521345615387},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46039456129074097},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.44782203435897827},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.42095404863357544},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3798484802246094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32910507917404175},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.15155643224716187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10811778903007507},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/9781420040579.ch10","doi":"https://doi.org/10.1201/9781420040579.ch10","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781420040579.ch10","pdf_url":null,"source":{"id":"https://openalex.org/S4306463075","display_name":"CRC Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320584","host_organization_name":"CRC Press","host_organization_lineage":["https://openalex.org/P4310320584","https://openalex.org/P4310320547"],"host_organization_lineage_names":["CRC Press","Taylor & Francis"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Compiler Design Handbook","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W113399529","https://openalex.org/W116626665","https://openalex.org/W1484385067","https://openalex.org/W1504751168","https://openalex.org/W1514857085","https://openalex.org/W1524877046","https://openalex.org/W1533186609","https://openalex.org/W1533942910","https://openalex.org/W1547562880","https://openalex.org/W1554034042","https://openalex.org/W1582331760","https://openalex.org/W1629470456","https://openalex.org/W1740537846","https://openalex.org/W1750213712","https://openalex.org/W1776224102","https://openalex.org/W1837593827","https://openalex.org/W1933228350","https://openalex.org/W1965273875","https://openalex.org/W1970141743","https://openalex.org/W1987188645","https://openalex.org/W1995270665","https://openalex.org/W2002252837","https://openalex.org/W2010196134","https://openalex.org/W2011078763","https://openalex.org/W2032391783","https://openalex.org/W2036780970","https://openalex.org/W2037929850","https://openalex.org/W2055282715","https://openalex.org/W2055804526","https://openalex.org/W2056859537","https://openalex.org/W2073855204","https://openalex.org/W2085376012","https://openalex.org/W2092988381","https://openalex.org/W2097892124","https://openalex.org/W2111245822","https://openalex.org/W2125380948","https://openalex.org/W2134788617","https://openalex.org/W2135736783","https://openalex.org/W2139378242","https://openalex.org/W2149801340","https://openalex.org/W2152506070","https://openalex.org/W2164890169","https://openalex.org/W2170396156","https://openalex.org/W2176106924","https://openalex.org/W2340604309","https://openalex.org/W2983923412","https://openalex.org/W3022287855","https://openalex.org/W3184402006"],"related_works":["https://openalex.org/W4244782768","https://openalex.org/W2911480985","https://openalex.org/W4301954840","https://openalex.org/W52106525","https://openalex.org/W1580678524","https://openalex.org/W1986421760","https://openalex.org/W2106472852","https://openalex.org/W2782602864","https://openalex.org/W2346123447","https://openalex.org/W2892310504"],"abstract_inverted_index":{"The":[0,81,178],"first":[1,179],"impression":[2],"one":[3,143],"gets":[4],"when":[5],"phrases":[6],"like":[7],"dependence":[8,183],"analysis":[9,190],"and":[10,20,38,91,130,165,196,219],"automatic":[11,107],"parallelization":[12,108,175],"are":[13,101,208,222],"mentioned,":[14],"is":[15,24,29,41,150,181,199],"that":[16,142,149,171],"of":[17,48,53,94,119,125,144,174,216,231],"loop":[18,133],"programs":[19,43,217],"array":[21],"variables.":[22],"This":[23],"not":[25],"surprising,":[26],"since":[27],"loops":[28],"the":[30,54,113,139,153,168,185,188,194,197],"classic":[31],"repetitive":[32],"structure":[33],"in":[34,122,138,163,237],"any":[35],"programming":[36],"language,":[37],"clearly,":[39],"this":[40,99,172,238],"where":[42],"spend":[44],"a":[45,73,88,92,126,147,232,240],"significant":[46],"amount":[47],"their":[49],"time.":[50],"Second,":[51],"because":[52],"early":[55],"impetus":[56],"on":[57,68,77,98,112,135],"high":[58],"performance":[59],"computing":[60],"for":[61,86,213],"large":[62],"numerical":[63],"applications":[64],"(eg.":[65],"FORTRAN":[66],"programs)":[67],"supercomputers,":[69],"there":[70],"has":[71,83],"been":[72,84],"long":[74],"research":[75],"effort":[76],"parallelizing":[78],"such":[79],"programs.":[80],"area":[82],"active":[85],"over":[87],"quarter":[89],"century,":[90],"number":[93],"well":[95],"known":[96,243],"texts":[97],"topic":[100],"readily":[102],"available.":[103,223],"Any":[104],"approach":[105],"to":[106,192],"must":[109],"be":[110,161],"based":[111],"following":[114],"fundamental":[115],"notions:":[116],"(i)":[117],"detection":[118],"which":[120,123,158],"statements":[121],"iterations":[124],"(possibly":[127],"multiply":[128],"nested":[129],"possibly":[131],"imperfect)":[132],"depend":[134],"each":[136],"other,":[137],"precise":[140],"sense":[141],"them":[145],"produces":[146],"value":[148],"consumed":[151],"by":[152],"other;":[154],"(ii)":[155],"hence":[156],"determining":[157],"operations":[159],"can":[160],"executed":[162],"parallel;":[164],"(iii)":[166],"transforming":[167],"program":[169,201],"so":[170],"choice":[173],"rendered":[176],"explicit.":[177],"problem":[180],"called":[182,200],"analysis,":[184],"second":[186],"constitutes":[187],"additional":[189],"necessary":[191],"choose":[193],"parallelization,":[195],"third":[198],"or":[202],"restructuring.":[203],"In":[204],"all":[205],"generality,":[206],"these":[207],"extremely":[209],"difficult":[210],"problems.":[211],"Nevertheless,":[212],"certain":[214],"classes":[215],"elegant":[218],"powerful":[220],"methods":[221],"Therefore,":[224],"rather":[225],"than":[226],"giving":[227],"\u201cyet":[228],"another":[229],"survey\u201d":[230],"vast":[233],"field,":[234],"we":[235],"present":[236],"chapter,":[239],"somewhat":[241],"less":[242],"approach,":[244]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}