An Efficient Routability-Driven Analytic Placer for Ultrascale FPGA Architectures

dc.contributor.advisorAreibi, Shawki
dc.contributor.authorAbuowaimer, Ziad
dc.date.accessioned2018-05-07T17:19:57Z
dc.date.available2018-05-07T17:19:57Z
dc.date.copyright2018-04
dc.date.created2018-04-25
dc.date.issued2018-05-07
dc.degree.departmentSchool of Engineeringen_US
dc.degree.grantorUniversity of Guelphen_US
dc.degree.nameDoctor of Philosophyen_US
dc.degree.programmeEngineeringen_US
dc.description.abstractField Programmable Gate Arrays (FPGAs) continue to find increasingly wide use in commercial products as a good trade-off between CPU and ASIC, due to their flexibility and versatility. The increasing complexity and scale of modern FPGAs impose great challenges on the FPGA Computer-Aided Design (CAD) flow. However, within the FPGA CAD flow, placement remains one of the most important, time-consuming steps. In this thesis, we developed two novel routability-driven analytic placement tools for Xilinx UltraScale architectures, GPlace-pack and GPlace-flat. The former (GPlace-pack) placed third in the ISPD 2016 Routability-driven Placement Contest for FPGAs. The later (GPlace-flat) is a flat analytic placer which incorporates several unique features including a novel window-based procedure for satisfying legality constraints in lieu of packing, an accurate congestion estimation method based on modifications to the pathfinder global router, and a novel detailed placement algorithm that optimizes both wirelength and external pin count. Experimental results show that compared to the top three winners at the recent ISPD'16 FPGA placement contest, GPlace-flat is able to achieve (on average) a 7.53%, 15.15%, and 33.50% reduction in routed wirelength, respectively, while requiring less overall runtime. Despite the superiority results that are achieved by GPlace-flat compared to the state-of-the-art placers, there is no one best flow for all benchmarks. Therefore, we present a general machine-learning framework, that seeks to address the disconnect between different stages of the FPGA CAD flow that adversely affect the quality of results of the implemented designs.en_US
dc.identifier.urihttp://hdl.handle.net/10214/12985
dc.language.isoenen_US
dc.publisherUniversity of Guelphen_US
dc.rightsAttribution-NonCommercial 2.5 Canada*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/2.5/ca/*
dc.subjectFPGAen_US
dc.subjectPlacementen_US
dc.subjectRoutabilityen_US
dc.subjectCADen_US
dc.subjectXilinx Ultrascaleen_US
dc.titleAn Efficient Routability-Driven Analytic Placer for Ultrascale FPGA Architecturesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Abuowaimer_Ziad_201805_PhD.pdf
Size:
913.97 KB
Format:
Adobe Portable Document Format
Description:
Ziad Abuowaimer PhD Thesis