SlideShare uma empresa Scribd logo
1 de 11
Baixar para ler 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

Mais conteúdo relacionado

Destaque (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
 

Mais de 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
 

Último

Último (20)

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
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdfTech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdf
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
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
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
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
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 

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