an application-centered desing flow for self ...donatella sciuto: [email protected] 14th...

23
ASPDAC 2009 An application-centered Design Flow for Self Reconfigurable Systems implementation Fabio Cancare: [email protected] Marco D. Santambrogio: [email protected] Donatella Sciuto: [email protected] 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama, Japan

Upload: others

Post on 21-Mar-2021

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

ASPDAC 2009

An application-centered Design Flow for Self Reconfigurable

Systems implementation

Fabio Cancare: [email protected]

Marco D. Santambrogio: [email protected]

Donatella Sciuto: [email protected]

14th Asia and South Pacific Design Automation ConferenceJan. 19-22 2009 – Yokohama, Japan

Page 2: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

2

RationaleRationale

Dynamic reconfiguration is a new and promising technique, it can be applied to cope with:

Lack of available resourcesSystem adaptabilitySystem reliability

Main drawback: implementing DR systems is a complex and time-consuming taskModel-based design paradigm allow the fast development of complex architecture

Understand how it is possible to exploit the model-design paradigm in

dynamic reconfigurable system implementation

Page 3: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

3

Innovative ContributionInnovative Contribution

Outline a model-based design flow for implementing large designs onto FPGAs with limited available resources

Page 4: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

4

OutlineOutline

Fundamental ConceptsProposed Flow

High-level Modeling PhaseLow-level Implementation Phase

Case StudyResultsConclusions and follows-up

Page 5: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

5

OutlineOutline

Fundamental ConceptsProposed Flow

High-level Modeling PhaseLow-level Implementation Phase

Case StudyResultsConclusions and follows-up

Page 6: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

6

Reconfigurable ComputingReconfigurable Computing

“Reconfigurable computing is intended to fill the gap between hardware and software, achieving

potentially much higher performance than software, while maintaining a higher level of flexibility than

hardware”(K. Compton and S. Hauck, Reconfigurable Computing: a Survey of Systems and Software,

2002)

Page 7: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

7

Reasons BehindReasons Behind

Applications often require performance which cannot be achieved by softwareApplications often require to be flexible, modifiable, adaptable. Traditional hardware cannot achieve such resultsReconfigurable ComputingReconfigurable Computing techniques are able to alter a concrete architecture once it has been deployed onto a high-performance device, in order to meet:

Resources constraintsAdaptability constraintsReliability constraints

Page 8: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

8

OutlineOutline

Fundamental ConceptsProposed Flow

High-level Modeling PhaseLow-level Implementation Phase

Case StudyResultsConclusions and follows-up

Page 9: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

9

Flow OverviewFlow Overview

Dynamic Partial ReconfigurationFlow composed of two phases:

HLMPLLIP

Support from system specification to system FPGA implementation

Page 10: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

10

High Level Modeling PhaseHigh Level Modeling Phase

From the System Specification to the System Hardware Description

Page 11: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

11

Simulink HDL Coder Compliant ModelsSimulink HDL Coder Compliant Models

Page 12: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

12

Low Level Implementation PhaseLow Level Implementation Phase

Page 13: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

13

OutlineOutline

Fundamental ConceptsProposed Flow

High-level Modeling PhaseLow-level Implementation Phase

Case StudyResultsConclusions and follows-up

Page 14: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

14

Real-world ApplicationReal-world Application

Inpeco Corporation proposed to implement an embedded vision system exploiting dynamic reconfigurationThe goal is to provide functionalities such as:

Mapping of the test-tubes within a rackTest-tube sample chromatic analysisTest-tube lateral recognition

The system must also be as flexible as possible, since new functionalities may be required in the future

Page 15: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

15

Overall DescriptionOverall Description

Page 16: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

16

Real-world Application – System Model Real-world Application – System Model

Page 17: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

17

OutlineOutline

Fundamental ConceptsProposed Flow

High-level Modeling PhaseLow-level Implementation Phase

Case StudyResultsConclusions and follows-up

Page 18: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

18

FPGA Logical view

Classical SystemClassical System

The static system implementation uses 96.9% of targeted device, a Xilinx XC4VFX12-FF668-10 FPGA, slices (and some functionalities are missing)

FPGA Physical view

BaseArch.

RGB to grayscale

Edge detection

Circle detection

Slot detection

Page 19: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

19

FPGA Logical view

Dynamic Reconfigurable SystemDynamic Reconfigurable System

The dynamic reconfigurable implementation uses only 66.6% of available slices (26.0% of them can be reused)

Physical view

Static Area

BaseArch.

Rec.Area

RFU

FreeArea

Page 20: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

20

Occupation DataOccupation Data

Resource Type Used Available PercentageSlices 5303 5472 96.9%Flip Flops 3269 10944 29.9%

9032 10944 82.5%8624 9032 95.5%

24 9032 0.3%384 9032 4.2%

4 input LUTsLUTs used as logicLUTs used as shift registersLUTs used as RAMs

Static System

Base architecture 2364 5472 43.2%212 5472 3.9%

Edge detector 936 5472 17.1%Circles detector 1427 5472 26.0%Slots detector 507 5472 9.3%

System Component

Slice Occupied

Slice Available

Percentage

RGB to grayscale

Dynamic Reconfigurable

System

Page 21: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

21

OutlineOutline

Fundamental ConceptsProposed Flow

High-level Modeling PhaseLow-level Implementation Phase

Case StudyResultsConclusions and follows-up

Page 22: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

22

Conclusions and Follow-upsConclusions and Follow-ups

The model-based design paradigm has been successfully used as part of a dynamic reconfigurable system implementation flowThe proposed flow has been employed to produce a first version of an industrial application

Test the approach with other applicationsFor what concerns the case study, it is necessary to implement the other functionalities and to introduce DMA

Page 23: An Application-centered Desing Flow for Self ...Donatella Sciuto: donatella.sciuto@polimi.it 14th Asia and South Pacific Design Automation Conference Jan. 19-22 2009 – Yokohama,

23

Any Question?Any Question?

Thank you very much!