{"id":"https://openalex.org/W1921236141","doi":"https://doi.org/10.3233/jec-2009-0076","title":"Optimizing parallelism for nested loops with iterational and instructional retiming","display_name":"Optimizing parallelism for nested loops with iterational and instructional retiming","publication_year":2009,"publication_date":"2009-02-01","ids":{"openalex":"https://openalex.org/W1921236141","doi":"https://doi.org/10.3233/jec-2009-0076","mag":"1921236141"},"language":"en","primary_location":{"id":"doi:10.3233/jec-2009-0076","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jec-2009-0076","pdf_url":null,"source":{"id":"https://openalex.org/S69036484","display_name":"Journal of Embedded Computing","issn_l":"1740-4460","issn":["1740-4460","1875-9025"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Embedded Computing","raw_type":"journal-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/A5101441768","display_name":"Chun Jason Xue","orcid":"https://orcid.org/0000-0002-6431-9868"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Chun Jason Xue","raw_affiliation_strings":["City University of Hong, Kowloon, Hong Kong","(Correspd. E-mail: jasonxue@cityu.edu.hk) City University of Hong, Kowloon, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"City University of Hong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"(Correspd. E-mail: jasonxue@cityu.edu.hk) City University of Hong, Kowloon, Hong Kong#TAB#","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101639532","display_name":"Zili Shao","orcid":"https://orcid.org/0000-0002-2173-2847"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387487","display_name":"Meilin Liu","orcid":"https://orcid.org/0000-0002-6188-2372"},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MeiLin Liu","raw_affiliation_strings":["Wright State University, Dayton, OH, USA","Wright State Univ., Dayton, OH, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Wright State University, Dayton, OH, USA","institution_ids":["https://openalex.org/I19648265"]},{"raw_affiliation_string":"Wright State Univ., Dayton, OH, USA#TAB#","institution_ids":["https://openalex.org/I19648265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113493490","display_name":"Mei Kang Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I192396691","display_name":"University of New Orleans","ror":"https://ror.org/034mtvk83","country_code":"US","type":"education","lineage":["https://openalex.org/I192396691","https://openalex.org/I2799628689"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mei Kang Qiu","raw_affiliation_strings":["University of New Orleans, New Orleans, LA, USA"],"affiliations":[{"raw_affiliation_string":"University of New Orleans, New Orleans, LA, USA","institution_ids":["https://openalex.org/I192396691"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077381252","display_name":"Edwin H.\u2010M. Sha","orcid":"https://orcid.org/0000-0001-5605-5631"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edwin H.-M. Sha","raw_affiliation_strings":["University of Texas at Dallas, TX, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101441768"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.268,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54992901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":"1","first_page":"29","last_page":"37"},"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.9998999834060669,"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.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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/retiming","display_name":"Retiming","score":0.9194552898406982},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.8071796894073486},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7875982522964478},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.588529109954834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4771287441253662},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.43596601486206055}],"concepts":[{"id":"https://openalex.org/C41112130","wikidata":"https://www.wikidata.org/wiki/Q2146175","display_name":"Retiming","level":2,"score":0.9194552898406982},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.8071796894073486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7875982522964478},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.588529109954834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4771287441253662},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.43596601486206055}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/jec-2009-0076","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jec-2009-0076","pdf_url":null,"source":{"id":"https://openalex.org/S69036484","display_name":"Journal of Embedded Computing","issn_l":"1740-4460","issn":["1740-4460","1875-9025"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Embedded Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.408.7899","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.7899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.utdallas.edu/~mxq012100/papers/JEC_Xue_06_true.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1527396157","https://openalex.org/W2017189319","https://openalex.org/W2023223057","https://openalex.org/W2040797682","https://openalex.org/W2049890071","https://openalex.org/W2087656024","https://openalex.org/W2122981158","https://openalex.org/W2127067584","https://openalex.org/W2144799791","https://openalex.org/W2164890169","https://openalex.org/W2170713926"],"related_works":["https://openalex.org/W2074495974","https://openalex.org/W2017189319","https://openalex.org/W2238413218","https://openalex.org/W2110618453","https://openalex.org/W1838978217","https://openalex.org/W4241609064","https://openalex.org/W2053138232","https://openalex.org/W2466579679","https://openalex.org/W2161970591","https://openalex.org/W2035802609"],"abstract_inverted_index":{"Embedded":[0],"systems":[1],"have":[2],"strict":[3],"timing":[4,92],"and":[5,66,115],"code":[6,67,105,122],"size":[7,68,123],"requirements.":[8],"Retiming":[9],"is":[10],"one":[11],"of":[12,23],"the":[13,20,27,54],"most":[14],"important":[15],"optimization":[16],"techniques":[17],"to":[18,41,70,88,126],"improve":[19],"execution":[21],"time":[22],"loops":[24],"by":[25,94],"increasing":[26],"parallelism":[28,97],"among":[29],"successive":[30],"loop":[31,56,63,71],"iterations.":[32],"Traditionally,":[33],"retiming":[34,51,84,87,114,129],"has":[35],"been":[36],"applied":[37],"at":[38],"instruction":[39],"level":[40],"reduce":[42],"cycle":[43],"period":[44],"for":[45,98],"single":[46],"loops.":[47],"While":[48],"multi-dimensional":[49],"(MD)":[50],"can":[52,119],"explore":[53],"outer":[55],"parallelism,":[57],"it":[58],"introduces":[59],"large":[60],"overheads":[61],"in":[62,100],"index":[64],"generation":[65],"due":[69],"transformation.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76,118],"propose":[77],"a":[78,101],"novel":[79],"approach,":[80],"that":[81,111],"combines":[82],"iterational":[83,113],"with":[85,103],"instructional":[86,116],"satisfy":[89],"any":[90],"given":[91],"constraint":[93],"achieving":[95],"full":[96],"iterations":[99],"partition":[102],"minimal":[104],"size.":[106],"The":[107],"experimental":[108],"results":[109],"show":[110],"combining":[112],"retiming,":[117],"achieve":[120],"37%":[121],"reduction":[124],"comparing":[125],"applying":[127],"iteration":[128],"alone.":[130]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}