High-level synthesis improvements and optimizations in Odin II
dc.contributor.advisor | Kent, Kenneth | |
dc.contributor.author | Yan, Bo | |
dc.date.accessioned | 2023-03-01T16:19:48Z | |
dc.date.available | 2023-03-01T16:19:48Z | |
dc.date.issued | 2014 | |
dc.date.updated | 2016-12-14T00:00:00Z | |
dc.description.abstract | A 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.copyright | Not available for use outside of the University of New Brunswick | |
dc.description.note | Electronic Only. (UNB thesis number) Thesis 9518. (OCoLC) 965908870. | |
dc.description.note | M.C.S., University of New Brunswick, Faculty of Computer Science, 2014. | |
dc.format | text/xml | |
dc.format.extent | xiii, 95 pages | |
dc.format.medium | electronic | |
dc.identifier.oclc | (OCoLC) 965908870 | |
dc.identifier.other | Thesis 9518 | |
dc.identifier.uri | https://unbscholar.lib.unb.ca/handle/1882/13528 | |
dc.language.iso | en_CA | |
dc.publisher | University of New Brunswick | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.subject.discipline | Computer Science | |
dc.subject.lcsh | Field programmable gate arrays. | |
dc.subject.lcsh | Verilog (Computer hardware description language) | |
dc.subject.lcsh | Computer-aided design. | |
dc.title | High-level synthesis improvements and optimizations in Odin II | |
dc.type | master thesis | |
thesis.degree.discipline | Computer Science | |
thesis.degree.fullname | Master of Computer Science | |
thesis.degree.grantor | University of New Brunswick | |
thesis.degree.level | masters | |
thesis.degree.name | M.C.S. |
Files
Original bundle
1 - 1 of 1