The University of Southampton
University of Southampton Institutional Repository

High Level Synthesis with interconnect prediction

High Level Synthesis with interconnect prediction
High Level Synthesis with interconnect prediction

A HLS system is presented called MOODS (Multiple Objective Optimisation in Data and control path Synthesis), which has been developed by Southampton University and LME Design Automation Ltd.  In order to improve the level of estimation of the behaviour of design at the physical level, i.e. after the design has been implemented in hardware, interconnect predictors will be introduced into MOODS. Circuit partitioning will form the foundations of all interconnect predictors by forming a relative placement.  This relative placement can then be used to estimate the average interconnect length of a circuit and quickly obtain a floorplan.  This thesis shows that the average interconnect delay of a design on FPGA correlates to a high degree with average interconnect length predicted by MOODS, and when used to guide optimisation design optimality improves significantly. It is also shown that when an APR tool is given hierarchical information obtained during circuit partitioning to guide placement and routing of FPGA, the overall design optimality in terms of area and delay is improved.  The floorplan can then be used to find individual Wire Lengths, as the approximate position of every module on the chip will now be known.  These individual Wire Lengths will then be shown to be highly desirable when deciding on whether to perform certain transformations to the design architecture, during optimization.  Finally, the future development of interconnect predictors with their applications will be shown.

University of Southampton
Lawrence, Bleddyn Idris
9c0d561e-2855-4783-8259-3ace8518a373
Lawrence, Bleddyn Idris
9c0d561e-2855-4783-8259-3ace8518a373

Lawrence, Bleddyn Idris (2005) High Level Synthesis with interconnect prediction. University of Southampton, Doctoral Thesis.

Record type: Thesis (Doctoral)

Abstract

A HLS system is presented called MOODS (Multiple Objective Optimisation in Data and control path Synthesis), which has been developed by Southampton University and LME Design Automation Ltd.  In order to improve the level of estimation of the behaviour of design at the physical level, i.e. after the design has been implemented in hardware, interconnect predictors will be introduced into MOODS. Circuit partitioning will form the foundations of all interconnect predictors by forming a relative placement.  This relative placement can then be used to estimate the average interconnect length of a circuit and quickly obtain a floorplan.  This thesis shows that the average interconnect delay of a design on FPGA correlates to a high degree with average interconnect length predicted by MOODS, and when used to guide optimisation design optimality improves significantly. It is also shown that when an APR tool is given hierarchical information obtained during circuit partitioning to guide placement and routing of FPGA, the overall design optimality in terms of area and delay is improved.  The floorplan can then be used to find individual Wire Lengths, as the approximate position of every module on the chip will now be known.  These individual Wire Lengths will then be shown to be highly desirable when deciding on whether to perform certain transformations to the design architecture, during optimization.  Finally, the future development of interconnect predictors with their applications will be shown.

Text
1031230.pdf - Version of Record
Available under License University of Southampton Thesis Licence.
Download (4MB)

More information

Published date: 2005

Identifiers

Local EPrints ID: 466045
URI: http://eprints.soton.ac.uk/id/eprint/466045
PURE UUID: ebadb215-ba19-44c5-a491-27c65e35df35

Catalogue record

Date deposited: 05 Jul 2022 04:07
Last modified: 16 Mar 2024 20:29

Export record

Contributors

Author: Bleddyn Idris Lawrence

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×