High-level synthesis improvements and optimizations in Odin II

dc.contributor.advisorKent, Kenneth
dc.contributor.authorYan, Bo
dc.date.accessioned2023-03-01T16:19:48Z
dc.date.available2023-03-01T16:19:48Z
dc.date.issued2014
dc.date.updated2016-12-14T00:00:00Z
dc.description.abstractA Field-Programmable Gate Array (FPGA) is an integrated circuit that allows users to program product features and functions after manufacturing. Verilog-to-Routing (VTR) is an open source CAD tool for conducting FPGA architecture and CAD research. As one of the core tools of VTR, Odin II is responsible for Verilog elaboration and hard block synthesis. This project describes the improvements in Odin II on three aspects: for loop support, AST simplication and hard block reduction. A for loop is an important statement in Verilog HDL and should be supported by Odin II. There are different entry points to simplify an AST, and this thesis demonstrates three ways for this purpose: simplifying expressions with variables, reducing parameters with values and using shift operations when possible to replace multiplication or division. For the needs of the Verilog code, some hard blocks in the netlist have the same high-level function. This project provides a method to reduce redundant hard blocks. Each implementation is tested by designed test cases or sets of standard benchmarks, and the results of running them through Odin II and VTR are shown. From the results, improvements are demonstrated.
dc.description.copyrightNot available for use outside of the University of New Brunswick
dc.description.noteElectronic Only. (UNB thesis number) Thesis 9518. (OCoLC) 965908870.
dc.description.noteM.C.S., University of New Brunswick, Faculty of Computer Science, 2014.
dc.formattext/xml
dc.format.extentxiii, 95 pages
dc.format.mediumelectronic
dc.identifier.oclc(OCoLC) 965908870
dc.identifier.otherThesis 9518
dc.identifier.urihttps://unbscholar.lib.unb.ca/handle/1882/13528
dc.language.isoen_CA
dc.publisherUniversity of New Brunswick
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subject.disciplineComputer Science
dc.subject.lcshField programmable gate arrays.
dc.subject.lcshVerilog (Computer hardware description language)
dc.subject.lcshComputer-aided design.
dc.titleHigh-level synthesis improvements and optimizations in Odin II
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.fullnameMaster of Computer Science
thesis.degree.grantorUniversity of New Brunswick
thesis.degree.levelmasters
thesis.degree.nameM.C.S.

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
item.pdf
Size:
1.93 MB
Format:
Adobe Portable Document Format