A Heuristic Scheduler for Port-Constrained Floating-Point Pipelines
Joint Authors
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-02-27
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
We describe a heuristic scheduling approach for optimizing floating-point pipelines subject to input port constraints.
The objective of our technique is to maximize functional unit reuse while minimizing the following performance metrics in the generated circuit: (1) maximum multiplexer fanin, (2) datapath fanout, (3) number of multiplexers, and (4) number of registers.
For a set of systems biology markup language (SBML) benchmark expressions, we compare the resource usages given by our method to those given by a branch-and-bound enumeration of all valid schedules.
Compared with the enumeration results, our heuristic requires on average 33.4% less multiplexer bits and 32.9% less register bits than the worse case, while only requiring 14% more multiplexer bits and 4.5% more register bits than the optimal case.
We also compare our results against those given by the state-of-art high-level synthesis tool Xilinx AutoESL.
For the most complex of our benchmark expressions, our synthesis technique requires 20% less FPGA slices than AutoESL.
American Psychological Association (APA)
Jin, Zheming& Bakos, Jason D.. 2013. A Heuristic Scheduler for Port-Constrained Floating-Point Pipelines. International Journal of Reconfigurable Computing،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-503142
Modern Language Association (MLA)
Jin, Zheming& Bakos, Jason D.. A Heuristic Scheduler for Port-Constrained Floating-Point Pipelines. International Journal of Reconfigurable Computing No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-503142
American Medical Association (AMA)
Jin, Zheming& Bakos, Jason D.. A Heuristic Scheduler for Port-Constrained Floating-Point Pipelines. International Journal of Reconfigurable Computing. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-503142
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-503142