rev1 hpps projects 2007

POLITECNICO DI MILANO

High Performance Processors and

Systems PdM – UIC joint master 2007PdM – UIC joint master 2007

Instructor: Prof. Donatella SciutoInstructor: Prof. Donatella Sciuto

HPPS @ PdM – March 2007HPPS @ PdM – March 2007

2

OutlineOutline

DReAMSAlessandro PanellaMatteo Murgida

CITiESAlessio MontoneAlessandro MeroniSimone Corbetta

Operating SystemIvan Beretta

Design FlowAntonio Piazzi

PolarisMassimo MorandiMarco Novati

HLRMarco Maggioni

3

What’s nextWhat’s next






HLRMarco Maggioni


DDynamicynamic Re Reconfigurabilityconfigurability AAppliedpplied toto M Multi-FPGAulti-FPGA

SSystemsystems

DReAMS

DReAMSDReAMS

Dynamic ReconfigurabilityApplied to Multi-

FPGA SystemsBranch of DRESD projectInherits architectures and tools

Automatic workflow from VHDL system description to FPGA implementation

VHDL parsing and system simulationSystem creation over a specific architectureBitstream creation and download onto FPGAs

DReAMS


Multi-FPGA PartitioningMulti-FPGA Partitioning

Alessandro [email protected]

7

Project OrganizationProject Organization

First Phase (15 Mar- 15 Apr)Goals

State of the art analysisProposed approach: basic idea

Second Phase (15 Apr – 15 May)Goal

Partitioning algorithm: development and implementation

Third Phase (15 May – 15 June)Goal

Algorithm experimental evaluationPhysical evaluation using the Kmera (DIP) architecture

8

First Phase: resultsFirst Phase: results

Analysis of several partitioning approaches“Classic” methods (KL, FM)Iterative methods (Genetic, Tabu Search, Simulated Annealing)Multilevel methods (METIS, hMETIS)“Structural” methods

Our approach (some hints)Structural methodExploit already existing tools to create the structural treePartitioning

Exploit the hyerarchyGraph-covering approachFocus on cutsize minimization

ProsModular fashionLess communication problemsNo need of “extremely” efficient algorithm

9

What’s next…What’s next…

Second Phase

Existing tools exloration (XST, EDK, Synplify Pro)How to retrieve information?How to build a structural tree?How to use it?

Proposed algorithmDefinitionImplementationBenchmark indentification

10



CITiESSimone CorbettaAlessandro MeroniAlessio Montone




HLRMarco Maggioni


ChimeraChimeraMulti-FPGAs Architecture DefinitionMulti-FPGAs Architecture Definition

Matteo [email protected]


1st PhaseGoals:Digilent Spartan3- Starter Board studyBoards connection

2nd PhaseGoals: Distributed architecture description Communication protocol definition and implementation

3rd PhaseGoal: Design a simple distribuited application to verify the correctness of the proposed approach


Choice of the A2 Expansion Connector to allow communication between two boardsLeds (located on one or two boards) control implemented both manually and via MicroblazeConfiguration of the connector pins to support the future communication protocol


Second phase organization…

Communication protocol design

Design the IP-Cores needed by the communication protocolDistributed core design methodology - first definitionReconstruction of the original data in the receiverImplementation of the Call/Ack mechanism

Microblazes (one per board) data exchange

Application design and development to validate the proposed approach

15







HLRMarco Maggioni


CITiESCITiES


PProcessingrocessing E Elementslements REREconfigurationconfiguration I Inn

RReconfigurableeconfigurable A Architecturesrchitectures

Alessio [email protected]


First PhaseTime window: 15/March – 15/AprilGoal:

bitstream structure analysismemory mapping equations formalization

Second PhaseTime window: 15/April – 15/MayGoal: Implement mapping algorithm and equations

Third PhaseTime window: 15/May – 15/JuneGoal: Harware Validation


Understanding of:Bitstream StructureArchitectural Memory Mapping File (BMM)Compiled source code (ELF)

Formalization of:Code Splitting (on BRAM Blocks) AlgorithmBRAM Content Mapping Equations


Second phase in detailsCreate a software that

Takes in input .bmm (BRAM used) and .elf (code) fileOutputs: memory configuration bitstreamIs device parametricIs tailored for Xilinx Virtex II Pro Family FPGAs

22







HLRMarco Maggioni


RReconfigurationeconfiguration O Orientedriented MeMetricstrics

Alessandro [email protected]


First PhaseTime Window: 15/March - 15/AprilGoal: Analysis of a well-known set of metrics

Second PhaseTime Window: 15/April - 15/MayGoal: Metrics definition and implementation

Third PhaseTime Window: 15/May - 15/JuneGoal: Creation of a metrics Simulator

First Phase: ResultsFirst Phase: Results

Communication Achitectures analyzedPoint-to-pointBusNetwork-on-Chip

Performance Parameters evaluatedLatency, Bandwidth, ThroughputTopology

Cost Factors evaluatedArea usagePower Consumption

Final Report that summerizes the results


Second PhaseMetrics implementation and rules definition:

To improve the system performancesTailored for the dynamic reconfiguration of the communication infrastructure, e.g.:

The creation of a new Processing ElementThe change of the routing protocol exploited

Study and analysis of different simulatorsNS2…

27



CITiESAlessandro MeroniAlessio MontoneSimone Corbetta




HLRMarco Maggioni


REREconfigurableconfigurable CCommunicationommunication

IInfrastructurenfrastructure F Foror EEmbedded-systemsmbedded-systems

Simone [email protected]

29


Goal: design a communication infrastructure tailored for reconfigurable FPGA-based embedded system

Organization: three phasesPHASE 1 (due to 12th April):

literature analysis on communication infrastructure paradigms and design choicesSurvey

PHASE 2 (due to 17th May)De Micheli architecture exploration

PHASE 3 (due to 17th June)Communication infrastructure model definition

30


Literature analysis - Topics:Communication infrastructure definitionCI design choices and trades-offUnderstanding different CI paradigms

AdvantagesPitfallsImprovements

Existing applications and solutions (both academic and commercial)

Survey: conveys study and analysis of different approaches.

The base for future work

31

Next PhaseNext Phase

Networks-on-Chip De Micheli state-of-the-artVHDL descriptionStudy, analysis Improvements (if any...)Tailoring for dynamically reconfigurable systems

SurveyExtension to specific De Micheli's NoC architectureCommunication infrastructure design methodology used in ReCIFE

32







HLRMarco Maggioni


Development of an OS Development of an OS architecture-independent architecture-independent

layer for dynamic layer for dynamic reconfigurationreconfiguration

Ivan [email protected]

3434


First PhaseGoal: State of the art and Boot process analysis

Second PhaseGoal: Implementation and comparison of the existing solutions

Third PhaseGoal: Definition of the new architecture-independent layer and testing

3535


Analysis of the Caronte solutionReconfiguration controller driverIP-Core manager

Analysis of the DRESD-SW solutionReconfiguration controller, MAC, LOL ,Reconfiguration LibraryROTFL Architecture

Caronte implementation studyBoot process

3636


Second phase:

Implementation of the DRESD operating system solution, based on ISE and EDK 9.1 version, on Xilinx Virtex II Pro VP7 and VP20

Previous solution comparisonDynamic reconfiguration OS support abstraction layer: basic idea

37







HLRMarco Maggioni


Design FLowDesign FLow

Antonio [email protected]

39

Project organizationProject organization

1 st phaseTime window: 15 March – 15 AprilGoal: Understand the execution of each previous tool (archgen, yara’s console script and inca)

2 nd phaseTime window: 15 April – 15 MayGoal: Create an algorithm to merge each tool and a directory structure skeleton for each project type

3 rd phaseTime window: 15 May – 15 JuneGoal: Create and test the new tool with almost four architecture (2 YARA based and 2 InCA based) on Spartan and Virtex FPGA family

40

First phase’s resultsFirst phase’s results

Study phase:Archgen

Which are inputs and outputs and how this tool work

YaRALearn the directory structure and the console script which automates the work flow

InCAUnderstand the early access reconfiguration flow proposed by Xilinx and how this tool complete its function

41

The future is looking for usThe future is looking for us

Now: for each work flow and for each architecture we have to execute a file.

Tomorrow: Unique file to create an architecture and rebuild her workflow.

Tool phases

VH

DL

ge

nera

tion

VH

DL

ge

nera

tion

UC

F

gene

ratio

n&

Co

m.

Inf.

Gen

.

UC

F

gene

ratio

n&

Co

m. I

nf.

Gen

.

Bits

trea

m g

en.

Bits

trea

m g

en.

Me

rgin

g p

has

eM

erg

ing

ph

ase

Pla

nnin

gP

lann

ing

Tool phases

VH

DL

g

en

era

tion

VH

DL

g

en

era

tion

UC

F

ge

ne

ratio

n&

Co

m.

Inf.

Ge

n.

UC

F

ge

ne

ratio

n&

Co

m.

Inf.

Ge

n.

Bits

tre

am

ge

n.

Bits

tre

am

ge

n.

Me

rgin

g p

ha

seM

erg

ing

ph

ase

Pla

nn

ing

Pla

nn

ing

Manual process

Automated process

Before After

Planning

VHDL gen.

UCF and Com. Inf. Gen.

Bitstream gen.

Merging phase

Planning

VHDL gen.

UCF and Com. Inf. Gen.

Bitstream gen.

Merging phase

4242







HLRMarco Maggioni


PolarisPolaris


Effects of 2D Reconfiguration Effects of 2D Reconfiguration in a Reconfigurable Systemin a Reconfigurable System

Massimo [email protected]

4545


First Phase:General analysis of 2D reconfigurationDetailed description of the new problems

Second Phase:Analysis of possible solutions to those problemsEvaluation of alternatives

Third Phase:Propose a new combined solution to effectively handle problems of 2D reconfiguration

4646


Definition of the settingAnalysis of the advantages of 2D Reconfiguration

In area usage and performance

Definition and Analysis of:

the 2D-fragmentation problem

Bi-dimensional placement

Communication infrastructure creation in 2D vs 1D

Bitstream generation phase complexity increase

4747


Second phase:

Analysis of literature for proposed solutions to the problems defined in current phase

Selection of those that can be exploited in self partial dynamical run-time reconfiguration

Evaluation of different solutions to choose what is best suited to our problem

4848







HLRMarco Maggioni


Relocation for 2D Relocation for 2D Reconfigurable SystemsReconfigurable Systems

Marco [email protected]

5050


First Phase:Examine Xilinx documentation of Virtex-4 and Virtex-5Analyze the new bitstream structure

Second Phase:Implement the new version of BiRF

Third Phase:Test of BiRF²Validate the results

5151


Study of the new Virtex-4 and Virtex-5 FPGA:Analysis of the new architecture:

New frame addressingPossibility of addressing rows and columns

Generation and analysis of Virtex-4 and Virtex-5 bitstreams

5252


Implementation of BiRF²:

Define the functionality:Determine fomulae for:

– FAR calculation– CRC calculation

Create the new bitstream parser

Design the structure BiRF²

HW implementation

5353







HLRMarco Maggioni


HHighigh L Levelevel RReconfigurationeconfiguration

Marco [email protected]


First PhaseTime window: 1st monthGoal: Clustering

Second PhaseTime window: 2nd monthGoal:Coloring

Third PhaseTime window: 3rd monthGoal:Scheduling

ClusteredGraph Metric

CircuitRepresentation

Reconfigurable

ClusteredGraph

AreaLatency

Rec. TimePower

Isomorphic

Target Architecture

Database

Gcc Frontend PartitioningAlgorithmPandA

SchedulingAlgorithm


Theoretical WorkRedefinition of HLR workflow

Interfaces between various phasesFlexible clustering and scheduling algorithms Suitable for future researches

Implementation of the Clustering phaseDFG Graph production

Used Panda --> 0.3 and 0.4Clustering Algorithm

Used Isomorphic reconfigurable partitioning


Second phase in detailsAdd to clustered graph reconfigurable info

Latency timeReconfiguration timeCluster areaEtc…

Definition of reconfigurable clustered graph structure

Implement a simple evaluation metric for latency times

Connect the flow with clustering phase

rev1 hpps projects 2007

Economy & Finance