SlideShare a Scribd company logo
1 of 11
Download to read offline
POLITECNICO DI MILANO




Introduction to HLR
 Reconfigurable Computing Italian Meeting
                 19 December 2008
     Room S01, Politecnico di Milano - Milan (Italy)



  Francesco Redaelli: fredaelli@elet.polimi.it
Motivations
    Reconfigurable systems, while providing new
    interesting features in the field of hardware/software
    co-design, and more in general in the embedded
    system design, also introduce new problems in their
    implementation and management.
    This is particularly true for systems that implement
    self partial reconfiguration, such as Xilinx platforms.




2
Behavioral and Structural flexibility

    Speedup the overall computation of the final system


    Increasing need for behavioral flexibility in embedded
    systems design
      Support of new standards, e.g. in media processing
      Addition of new features


    New applications too large to fit on the device all at
    once




3
Reconfiguration challenges
     Reconfiguration times heavily impact on the final
     solution’s latency
        Hiding reconfiguration time is not sufficient

     Possible solution:
        Trivial
           Bitstream dimension reduction
        Complex
           Maximize the reuse of configured modules
           Reconfiguration hiding
           Alternative implementation (SW execution)
           Relocation




 4
4
Design Flow




    Design Flow divided in three phases in order to reduce
    the complexity and allow for each phase specific
    algorithms.

5
Tasks reuse
    Reconfiguration times impact heavily on the final
    solution’s latency, therefore:
      Not only try to hide the reconfigurations
      But try to maximize the reuse of reconfigurable modules



                                   Schedule length is on
                                   average at least 18.6%
                                   better than the shortest
                                   one and 19.7% better than
                                   the average.



6
Reconfiguration hiding

                Area                           Area
                                       A
                      A
                                                B
                                B
                                      Reconf


                                               Reconf

                       Reconf
                                      C         D
                                               Reconf

                  D
                                                E
                                      Reconf




                            C
                                       F
                       Reconf




                  E

                            F

                                    Time

7
Relocation: Scenario
                                                                     Area
                                              RFU
     A possible scenario
                                         Implementations
                                                                       A
                                                                 B                 B
                                 A
       2/1 A           B 1/2                                         Rec. C
                                     RR1 RR2 RR3   RR1 RR2 RR3

                                                                       C
       2/2 C
                                                                 D
                                 C                                      Rec. D

                       D 1/1                                               D
                                     RR1 RR2 RR3   RR1 RR2 RR3
                                                                        Rec. E


                                                                           E
                       E 1/1     E                               F         Rec. F
                                     RR1 RR2 RR3   RR1 RR2 RR3
    Time
                                                                               F
                       F   2/2
    Legenda:
                                                                                   Time
                  Fi
      Area/Time

8
Relocation: Motivation
     A possible scenario

       2/1     A        B 1/2

               C
       2/2

                        D 1/1


                        E 1/1

    Time
                        F   2/2

    Legenda:
                   Fi
      Area/Time


9
Relocation: Motivation
      A possible scenario                                              Area
                                                RFU
                                           Implementations
        2/1     A        B 1/2 A                                   B     A
                                                                                B
                                       RR1 RR2 RR3   RR1 RR2 RR3
                                                                       Rec. C
                C
        2/2
                                                                                R2 D


                                                                         C      D
                                                                   D
                         D 1/1 C
                                                                                R2 E
                                       RR1 RR2 RR3   RR1 RR2 RR3

                                                                        R2 F    E
                         E 1/1
                                   E                               F
                                                                         F
     Time
                         F             RR1 RR2 RR3   RR1 RR2 RR3
                             2/2

     Legenda:
                                                                                 Time
                    Fi
       Area/Time


10
Questions




11

More Related Content

Viewers also liked (9)

UIC Thesis Corbetta
UIC Thesis CorbettaUIC Thesis Corbetta
UIC Thesis Corbetta
 
블루오션전략과 창조경영
블루오션전략과 창조경영블루오션전략과 창조경영
블루오션전략과 창조경영
 
3rd 3DDRESD: Floorplacer
3rd 3DDRESD: Floorplacer3rd 3DDRESD: Floorplacer
3rd 3DDRESD: Floorplacer
 
3rd 3DDRESD: BiRF
3rd 3DDRESD: BiRF3rd 3DDRESD: BiRF
3rd 3DDRESD: BiRF
 
Basic Concepts
Basic ConceptsBasic Concepts
Basic Concepts
 
HPPS - Final - 06/14/2007
HPPS - Final - 06/14/2007HPPS - Final - 06/14/2007
HPPS - Final - 06/14/2007
 
Uic Montone Thesis
Uic Montone ThesisUic Montone Thesis
Uic Montone Thesis
 
RCIM 2008 - - UniCal
RCIM 2008 - - UniCalRCIM 2008 - - UniCal
RCIM 2008 - - UniCal
 
RCIM 2008 - - hArtes Atmel
RCIM 2008 - - hArtes AtmelRCIM 2008 - - hArtes Atmel
RCIM 2008 - - hArtes Atmel
 

More from Marco Santambrogio (20)

RCIM 2008 - - ALTERA
RCIM 2008 - - ALTERARCIM 2008 - - ALTERA
RCIM 2008 - - ALTERA
 
DHow2 - L6 VHDL
DHow2 - L6 VHDLDHow2 - L6 VHDL
DHow2 - L6 VHDL
 
DHow2 - L6 Ant
DHow2 - L6 AntDHow2 - L6 Ant
DHow2 - L6 Ant
 
DHow2 - L5
DHow2 - L5DHow2 - L5
DHow2 - L5
 
RCIM 2008 - - ALaRI
RCIM 2008 - - ALaRIRCIM 2008 - - ALaRI
RCIM 2008 - - ALaRI
 
RCIM 2008 - Modello Scheduling
RCIM 2008 - Modello SchedulingRCIM 2008 - Modello Scheduling
RCIM 2008 - Modello Scheduling
 
RCIM 2008 -- EHW
RCIM 2008 -- EHWRCIM 2008 -- EHW
RCIM 2008 -- EHW
 
RCIM 2008 - Modello Generale
RCIM 2008 - Modello GeneraleRCIM 2008 - Modello Generale
RCIM 2008 - Modello Generale
 
RCIM 2008 - Allocation Relocation
RCIM 2008 - Allocation RelocationRCIM 2008 - Allocation Relocation
RCIM 2008 - Allocation Relocation
 
RCIM 2008 - - hArtes_Ferrara
RCIM 2008 - - hArtes_FerraraRCIM 2008 - - hArtes_Ferrara
RCIM 2008 - - hArtes_Ferrara
 
RCIM 2008 - Janus
RCIM 2008 - JanusRCIM 2008 - Janus
RCIM 2008 - Janus
 
RCIM 2008 - Intro
RCIM 2008 - IntroRCIM 2008 - Intro
RCIM 2008 - Intro
 
DHow2 - L2
DHow2 - L2DHow2 - L2
DHow2 - L2
 
DHow2 - L4
DHow2 - L4DHow2 - L4
DHow2 - L4
 
DHow2 - L1
DHow2 - L1DHow2 - L1
DHow2 - L1
 
RCW@DEI - Treasure hunt
RCW@DEI - Treasure huntRCW@DEI - Treasure hunt
RCW@DEI - Treasure hunt
 
RCW@DEI - ADL
RCW@DEI - ADLRCW@DEI - ADL
RCW@DEI - ADL
 
RCW@DEI - Design Flow 4 SoPc
RCW@DEI - Design Flow 4 SoPcRCW@DEI - Design Flow 4 SoPc
RCW@DEI - Design Flow 4 SoPc
 
RCW@DEI - Real Needs And Limits
RCW@DEI - Real Needs And LimitsRCW@DEI - Real Needs And Limits
RCW@DEI - Real Needs And Limits
 
RCW@DEI - Basic Concepts
RCW@DEI - Basic ConceptsRCW@DEI - Basic Concepts
RCW@DEI - Basic Concepts
 

Recently uploaded

Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 

Recently uploaded (20)

MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 

RCIM 2008 - HLR

  • 1. POLITECNICO DI MILANO Introduction to HLR Reconfigurable Computing Italian Meeting 19 December 2008 Room S01, Politecnico di Milano - Milan (Italy) Francesco Redaelli: fredaelli@elet.polimi.it
  • 2. Motivations Reconfigurable systems, while providing new interesting features in the field of hardware/software co-design, and more in general in the embedded system design, also introduce new problems in their implementation and management. This is particularly true for systems that implement self partial reconfiguration, such as Xilinx platforms. 2
  • 3. Behavioral and Structural flexibility Speedup the overall computation of the final system Increasing need for behavioral flexibility in embedded systems design Support of new standards, e.g. in media processing Addition of new features New applications too large to fit on the device all at once 3
  • 4. Reconfiguration challenges Reconfiguration times heavily impact on the final solution’s latency Hiding reconfiguration time is not sufficient Possible solution: Trivial Bitstream dimension reduction Complex Maximize the reuse of configured modules Reconfiguration hiding Alternative implementation (SW execution) Relocation 4 4
  • 5. Design Flow Design Flow divided in three phases in order to reduce the complexity and allow for each phase specific algorithms. 5
  • 6. Tasks reuse Reconfiguration times impact heavily on the final solution’s latency, therefore: Not only try to hide the reconfigurations But try to maximize the reuse of reconfigurable modules Schedule length is on average at least 18.6% better than the shortest one and 19.7% better than the average. 6
  • 7. Reconfiguration hiding Area Area A A B B Reconf Reconf Reconf C D Reconf D E Reconf C F Reconf E F Time 7
  • 8. Relocation: Scenario Area RFU A possible scenario Implementations A B B A 2/1 A B 1/2 Rec. C RR1 RR2 RR3 RR1 RR2 RR3 C 2/2 C D C Rec. D D 1/1 D RR1 RR2 RR3 RR1 RR2 RR3 Rec. E E E 1/1 E F Rec. F RR1 RR2 RR3 RR1 RR2 RR3 Time F F 2/2 Legenda: Time Fi Area/Time 8
  • 9. Relocation: Motivation A possible scenario 2/1 A B 1/2 C 2/2 D 1/1 E 1/1 Time F 2/2 Legenda: Fi Area/Time 9
  • 10. Relocation: Motivation A possible scenario Area RFU Implementations 2/1 A B 1/2 A B A B RR1 RR2 RR3 RR1 RR2 RR3 Rec. C C 2/2 R2 D C D D D 1/1 C R2 E RR1 RR2 RR3 RR1 RR2 RR3 R2 F E E 1/1 E F F Time F RR1 RR2 RR3 RR1 RR2 RR3 2/2 Legenda: Time Fi Area/Time 10