Loop Fusion with Outer Loop Shifting for High-level Synthesis

• Kato Yuta

  Tokyo City University

• Seto Kenshu

  Tokyo City University

Abstract

Loop fusion is often necessary before successful application of high-level synthesis (HLS). Although promising loop optimization tools based on the polyhedral model such as Pluto have been proposed, they sometimes cannot fuse loops into fully nested loops. This paper proposes an effective loop transformation called Outer Loop Shifting (OLS) that facilitates successful loop fusion. With HLS, we found that the OLS generates hardware with 25% less execution cycles on average than that only by Pluto for four benchmark programs.

Journal

• IPSJ Transactions on System LSI Design Methodology

  IPSJ Transactions on System LSI Design Methodology 6 (0), 71-75, 2013

  Information Processing Society of Japan

Keywords

• loop fusion
• polyhedral model
• high-level synthesis

Details

• CRID: 1390282680269938816
• NII Article ID: 130003369392
• NII Book ID: AN00116647
• ISSN: 18827772
• ISSN: 18826687
• ISSN: 03875806
• DOI: 10.2197/ipsjtsldm.6.71
• NDL BIB ID: 024427703
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I024427703
• Web Site: https://www.jstage.jst.go.jp/article/ipsjtsldm/6/0/6_71/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed