SlideShare a Scribd company logo
1 of 12
Design and Implementation of VLSI Systems
                (EN1600)
   Lecture 23: Sequential Circuit Design (2/2)
Sequencing methods
Sequencing timing terminology




              tpd     Logic Prop. Delay              tpdq     Latch D-Q Prop Delay

              tcd     Logic Cont. Delay              tpcq     Latch D-Q Cont. Delay

              tpcq    Latch/Flop Clk-Q Prop Delay    tsetup   Latch/Flop Setup Time

              tccq    Latch/Flop Clk-Q Cont. Delay   thold    Latch/Flop Hold Time
S. Reda EN160 SP’07
1. Max-Delay (setup) constraint: Flip-flops
2. Max-Delay (setup) constraint: 2-phase latches
2. Min-delay (hold) constraint: Flip-flip
2. Min-delay (hold) constraint: 2-phase
   latches




S. Reda EN160 SP’07
3. Time borrowing

                      φ1


                      φ2
                            φ1                                   φ2                           φ1
                           Latch




                                                                Latch




                                                                                             Latch
                                                                         Combinational
             (a)                     Combinational Logic
                                                                            Logic



                                            Borrowing time across          Borrowing time across
                                             half-cycle boundary          pipeline stage boundary
                            φ1                                   φ2
                           Latch




                                                                Latch
                                                                        Combinational
              (b)                    Combinational Logic                   Logic




                      Loops may borrow time internally but must complete within the cycle




S. Reda EN160 SP’07
How much time can be borrowed?
                           φ1                                            φ2

                      D1        Q1                                 D2         Q2
                                       Combinational Logic 1
                           L1




                                                                        L2
                  φ1


                  φ2                                                             tnonoverlap
                                                         Tc

                                                                        tsetup
                                     Tc/2                tborrow
                           Nominal Half-Cycle 1 Delay

                      D2




                                 Tborrow <= Tc/2 –(tsetup + tnonoverlap)

S. Reda EN160 SP’07
4. Clock Skew

      • We have assumed zero clock skew
      • Clocks really have uncertainty in arrival time
            – Decreases maximum propagation delay
            – Increases minimum contamination delay
            – Decreases time borrowing




S. Reda EN160 SP’07
4. Skew: flip-flops




S. Reda EN160 SP’07
4. Skew: 2-phase latches




S. Reda EN160 SP’07

More Related Content

What's hot

RISC-V Linker Relaxation and LLD
RISC-V Linker Relaxation and LLDRISC-V Linker Relaxation and LLD
RISC-V Linker Relaxation and LLDRay Song
 
Switching and signalling ovt, Winter training .bsnl .swesome knowledge ,tele...
Switching and signalling ovt, Winter training .bsnl .swesome  knowledge ,tele...Switching and signalling ovt, Winter training .bsnl .swesome  knowledge ,tele...
Switching and signalling ovt, Winter training .bsnl .swesome knowledge ,tele...SumanPramanik7
 
Lecture11 combinational logic dynamics
Lecture11 combinational logic dynamicsLecture11 combinational logic dynamics
Lecture11 combinational logic dynamicsvidhya DS
 
Derived clock-journal
Derived clock-journalDerived clock-journal
Derived clock-journalMylinza Lonod
 
Using machine learning to predict temporal orientation of search engines’ que...
Using machine learning to predict temporal orientation of search engines’ que...Using machine learning to predict temporal orientation of search engines’ que...
Using machine learning to predict temporal orientation of search engines’ que...Michele Filannino
 
Class3
 Class3 Class3
Class3issbp
 
Unit 2 assembly language programming
Unit 2   assembly language programmingUnit 2   assembly language programming
Unit 2 assembly language programmingKartik Sharma
 
Stop and Wait arq
Stop and Wait arqStop and Wait arq
Stop and Wait arqpramodmmrv
 
Apresentação feita em 2006 no Annual Simulation Symposium.
Apresentação feita em 2006 no Annual Simulation Symposium.Apresentação feita em 2006 no Annual Simulation Symposium.
Apresentação feita em 2006 no Annual Simulation Symposium.Antonio Marcos Alberti
 
PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...
PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...
PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...AMD Developer Central
 

What's hot (20)

3rd
3rd3rd
3rd
 
Control relay
Control relayControl relay
Control relay
 
RISC-V Linker Relaxation and LLD
RISC-V Linker Relaxation and LLDRISC-V Linker Relaxation and LLD
RISC-V Linker Relaxation and LLD
 
Tm
TmTm
Tm
 
Turingmachines
Turingmachines Turingmachines
Turingmachines
 
Switching and signalling ovt, Winter training .bsnl .swesome knowledge ,tele...
Switching and signalling ovt, Winter training .bsnl .swesome  knowledge ,tele...Switching and signalling ovt, Winter training .bsnl .swesome  knowledge ,tele...
Switching and signalling ovt, Winter training .bsnl .swesome knowledge ,tele...
 
Lecture11 combinational logic dynamics
Lecture11 combinational logic dynamicsLecture11 combinational logic dynamics
Lecture11 combinational logic dynamics
 
Parallel R
Parallel RParallel R
Parallel R
 
Derived clock-journal
Derived clock-journalDerived clock-journal
Derived clock-journal
 
Using machine learning to predict temporal orientation of search engines’ que...
Using machine learning to predict temporal orientation of search engines’ que...Using machine learning to predict temporal orientation of search engines’ que...
Using machine learning to predict temporal orientation of search engines’ que...
 
Lecture07
Lecture07Lecture07
Lecture07
 
Class3
 Class3 Class3
Class3
 
Unit 2 assembly language programming
Unit 2   assembly language programmingUnit 2   assembly language programming
Unit 2 assembly language programming
 
Stop and Wait arq
Stop and Wait arqStop and Wait arq
Stop and Wait arq
 
Apresentação feita em 2006 no Annual Simulation Symposium.
Apresentação feita em 2006 no Annual Simulation Symposium.Apresentação feita em 2006 no Annual Simulation Symposium.
Apresentação feita em 2006 no Annual Simulation Symposium.
 
PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...
PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...
PL-4049, Cache Coherence for GPU Architectures, by Arvindh Shriraman and Tor ...
 
Lecture19
Lecture19Lecture19
Lecture19
 
Ig2616051609
Ig2616051609Ig2616051609
Ig2616051609
 
Lte – long term evolution
Lte – long term evolutionLte – long term evolution
Lte – long term evolution
 
Nb2421482152
Nb2421482152Nb2421482152
Nb2421482152
 

Similar to Lecture23

C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301
C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301
C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301guest77988fe
 
Tsinghua visit
Tsinghua visitTsinghua visit
Tsinghua visitwtyru1989
 
VLSI Design Sequential circuit design
VLSI Design Sequential circuit designVLSI Design Sequential circuit design
VLSI Design Sequential circuit designtamil arasan
 
A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...
A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...
A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...Giacomo Verticale
 
Ee443 phase locked loop - presentation - schwappach and brandy
Ee443   phase locked loop - presentation - schwappach and brandyEe443   phase locked loop - presentation - schwappach and brandy
Ee443 phase locked loop - presentation - schwappach and brandyLoren Schwappach
 

Similar to Lecture23 (8)

C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301
C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301
C:\Documents And Settings\Fredlin\Desktop\Ic Design\Synthesis200301
 
Lecture22
Lecture22Lecture22
Lecture22
 
Tsinghua visit
Tsinghua visitTsinghua visit
Tsinghua visit
 
Parallel computing(1)
Parallel computing(1)Parallel computing(1)
Parallel computing(1)
 
VLSI Design Sequential circuit design
VLSI Design Sequential circuit designVLSI Design Sequential circuit design
VLSI Design Sequential circuit design
 
A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...
A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...
A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...
 
MSc Presentation
MSc PresentationMSc Presentation
MSc Presentation
 
Ee443 phase locked loop - presentation - schwappach and brandy
Ee443   phase locked loop - presentation - schwappach and brandyEe443   phase locked loop - presentation - schwappach and brandy
Ee443 phase locked loop - presentation - schwappach and brandy
 

More from Dharmesh Goyal (20)

What's new in Bluetooth 5 ? Facts Unleashed
What's new in Bluetooth 5 ? Facts UnleashedWhat's new in Bluetooth 5 ? Facts Unleashed
What's new in Bluetooth 5 ? Facts Unleashed
 
Lecture19
Lecture19Lecture19
Lecture19
 
Lecture20
Lecture20Lecture20
Lecture20
 
Lecture32
Lecture32Lecture32
Lecture32
 
Lecture31
Lecture31Lecture31
Lecture31
 
Lecture30
Lecture30Lecture30
Lecture30
 
Lecture29
Lecture29Lecture29
Lecture29
 
Lecture28
Lecture28Lecture28
Lecture28
 
Lecture27
Lecture27Lecture27
Lecture27
 
Lecture26
Lecture26Lecture26
Lecture26
 
Lecture25
Lecture25Lecture25
Lecture25
 
Lecture24
Lecture24Lecture24
Lecture24
 
Lecture21
Lecture21Lecture21
Lecture21
 
Lecture32
Lecture32Lecture32
Lecture32
 
Lecture18
Lecture18Lecture18
Lecture18
 
Lecture17
Lecture17Lecture17
Lecture17
 
Lecture16
Lecture16Lecture16
Lecture16
 
Lecture15
Lecture15Lecture15
Lecture15
 
Lecture14
Lecture14Lecture14
Lecture14
 
Lecture13
Lecture13Lecture13
Lecture13
 

Recently uploaded

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 WoodJuan lago vázquez
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfOrbitshub
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdfSandro Moreira
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...apidays
 
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 Takeoffsammart93
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamUiPathCommunity
 
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 2024Victor Rentea
 
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 educationjfdjdjcjdnsjd
 
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 DevelopersWSO2
 
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, Adobeapidays
 
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...apidays
 
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 WorkerThousandEyes
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Orbitshub
 
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.pptxRustici Software
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
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...apidays
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKJago de Vreede
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityWSO2
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 

Recently uploaded (20)

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
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
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
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
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
 
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
 
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
 
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
 
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
 
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
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 
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
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
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...
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 

Lecture23

  • 1. Design and Implementation of VLSI Systems (EN1600) Lecture 23: Sequential Circuit Design (2/2)
  • 3. Sequencing timing terminology tpd Logic Prop. Delay tpdq Latch D-Q Prop Delay tcd Logic Cont. Delay tpcq Latch D-Q Cont. Delay tpcq Latch/Flop Clk-Q Prop Delay tsetup Latch/Flop Setup Time tccq Latch/Flop Clk-Q Cont. Delay thold Latch/Flop Hold Time S. Reda EN160 SP’07
  • 4. 1. Max-Delay (setup) constraint: Flip-flops
  • 5. 2. Max-Delay (setup) constraint: 2-phase latches
  • 6. 2. Min-delay (hold) constraint: Flip-flip
  • 7. 2. Min-delay (hold) constraint: 2-phase latches S. Reda EN160 SP’07
  • 8. 3. Time borrowing φ1 φ2 φ1 φ2 φ1 Latch Latch Latch Combinational (a) Combinational Logic Logic Borrowing time across Borrowing time across half-cycle boundary pipeline stage boundary φ1 φ2 Latch Latch Combinational (b) Combinational Logic Logic Loops may borrow time internally but must complete within the cycle S. Reda EN160 SP’07
  • 9. How much time can be borrowed? φ1 φ2 D1 Q1 D2 Q2 Combinational Logic 1 L1 L2 φ1 φ2 tnonoverlap Tc tsetup Tc/2 tborrow Nominal Half-Cycle 1 Delay D2 Tborrow <= Tc/2 –(tsetup + tnonoverlap) S. Reda EN160 SP’07
  • 10. 4. Clock Skew • We have assumed zero clock skew • Clocks really have uncertainty in arrival time – Decreases maximum propagation delay – Increases minimum contamination delay – Decreases time borrowing S. Reda EN160 SP’07
  • 11. 4. Skew: flip-flops S. Reda EN160 SP’07
  • 12. 4. Skew: 2-phase latches S. Reda EN160 SP’07