• search hit 15 of 28
Back to Result List

High-Level Synthesis Oriented Restructuring of Functions with While Loops

  • The usage of high-level synthesis (HLS) tools for FPGAs has increased significantly over the last years since they matured and allow software programmers to take advantage of reconfigurable hardware technology. Most HLS tools employ methods to optimize for loops, e. g. by unrolling or pipelining them. But there is hardly any work on the optimization of while loops. This comes at no surprise since most while loops have loop-carried dependences involving the loop condition which result in large recurrence cycles in the dataflow graphs. Therefore typical while loops cannot be parallelized or pipelined. We propose a novel transformation which allows to optimize while loops nested within a for loop. By interchanging the two loops, it is possible to pipeline (and thereby parallelize) the inner loop, resulting in a reduced execution time. We present two case studies on different hardware platforms and show the speedup factors - compared to a host processor and to an unoptimized hardware implementation - achieved by our while loop optimization method.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Markus Weinhardt
Title (English):High-Level Synthesis Oriented Restructuring of Functions with While Loops
ISBN:978-1-7281-3510-6
Parent Title (English):Proceedings IPDPSW 2019, IEEE Catalog Number: CFP1951J-ART
Document Type:Conference Proceeding
Language:English
Year of Completion:2019
Release Date:2019/06/04
Note:
26th Reconfigurable Architectures Workshop (RAW 2019), Rio de Janeiro, Brasil, May 2019
Faculties:Fakultät IuI
DDC classes:000 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Review Status:Veröffentlichte Fassung/Verlagsversion