SlideShare una empresa de Scribd logo
1 de 17
FIFO Design

 Aditya Mittal
Objective
•  Use Design Framework
•  Request/Grant Handshake
•  Valid/Busy Handshake




               © Arrow Devices Pvt. Ltd.   2
FIFO Interface




   © Arrow Devices Pvt. Ltd.   3
FIFO Protocol
•  FIFO not guaranteed to work if protocol
   violated
•  Write Data qualified by Push
•  Read Data validated by !Empty
•  Should not Push when Full
•  Should not Pop when Empty



                 © Arrow Devices Pvt. Ltd.   4
FIFO Protocol




   © Arrow Devices Pvt. Ltd.   5
FIFO Datapath
•  Input Data (bus)
•  Output Data (bus)
•  Data Store (memory /flop array)




                 © Arrow Devices Pvt. Ltd.   6
FIFO Datapath




   © Arrow Devices Pvt. Ltd.   7
FIFO Control Path
•  Data Path Control
  –  Write Control
  –  Read Control
•  Flow Control




                     © Arrow Devices Pvt. Ltd.   8
FIFO Write Control
•  Write Pointer: Next memory address to
   write
•  Convention: Push causes write pointer to
   move to next location
•  Decode of write pointer enables memory
   locations



                 © Arrow Devices Pvt. Ltd.    9
FIFO Read Control
•  Read Pointer: Next memory address to
   read
•  Convention: Pop causes read pointer to
   move to next location




                 © Arrow Devices Pvt. Ltd.   10
FIFO Read/Write




    © Arrow Devices Pvt. Ltd.   11
FIFO Flow Control
•  Write Interface: Full signal
•  Read Interface: Empty signal




                 © Arrow Devices Pvt. Ltd.   12
© Arrow Devices Pvt. Ltd.   13
FIFO Full Generation
•  Full Condition: Both pointers are pointing
   to same location




                  © Arrow Devices Pvt. Ltd.     14
FIFO Empty Generation
•  Empty Condition: Both pointers are
   pointing to same location




                 © Arrow Devices Pvt. Ltd.   15
Pointer Wrap State
•  Set wrap bit every time pointer “wraps
   around” the max value




                  © Arrow Devices Pvt. Ltd.   16
FIFO Full/Empty
             Conditions
•  Full when pointer values are same and
   wrap states are different
•  Empty when pointer values are same and
   wrap states are same




                © Arrow Devices Pvt. Ltd.   17

Más contenido relacionado

La actualidad más candente

APB protocol v1.0
APB protocol v1.0APB protocol v1.0
APB protocol v1.0Azad Mishra
 
AHB To APB BRIDGE.pptx
AHB To APB BRIDGE.pptxAHB To APB BRIDGE.pptx
AHB To APB BRIDGE.pptxGuckChick
 
2019 2 testing and verification of vlsi design_verification
2019 2 testing and verification of vlsi design_verification2019 2 testing and verification of vlsi design_verification
2019 2 testing and verification of vlsi design_verificationUsha Mehta
 
Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...
Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...
Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...Sameh El-Ashry
 
Serial Peripheral Interface(SPI)
Serial Peripheral Interface(SPI)Serial Peripheral Interface(SPI)
Serial Peripheral Interface(SPI)Dhaval Kaneria
 
System partitioning in VLSI and its considerations
System partitioning in VLSI and its considerationsSystem partitioning in VLSI and its considerations
System partitioning in VLSI and its considerationsSubash John
 
Design of Synthesizable Asynchronous FIFO And Implementation on FPGA
Design of Synthesizable Asynchronous FIFO And Implementation on FPGADesign of Synthesizable Asynchronous FIFO And Implementation on FPGA
Design of Synthesizable Asynchronous FIFO And Implementation on FPGAIJERDJOURNAL
 
Introduction about APB Protocol
Introduction about APB ProtocolIntroduction about APB Protocol
Introduction about APB ProtocolPushpa Yakkala
 
Soc architecture and design
Soc architecture and designSoc architecture and design
Soc architecture and designSatya Harish
 

La actualidad más candente (20)

APB protocol v1.0
APB protocol v1.0APB protocol v1.0
APB protocol v1.0
 
I2C Protocol
I2C ProtocolI2C Protocol
I2C Protocol
 
Unit 3 mpmc
Unit 3 mpmcUnit 3 mpmc
Unit 3 mpmc
 
AHB To APB BRIDGE.pptx
AHB To APB BRIDGE.pptxAHB To APB BRIDGE.pptx
AHB To APB BRIDGE.pptx
 
2019 2 testing and verification of vlsi design_verification
2019 2 testing and verification of vlsi design_verification2019 2 testing and verification of vlsi design_verification
2019 2 testing and verification of vlsi design_verification
 
Dual port ram
Dual port ramDual port ram
Dual port ram
 
Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...
Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...
Efficient Methodology of Sampling UVM RAL During Simulation for SoC Functiona...
 
AMBA Ahb 2.0
AMBA Ahb 2.0AMBA Ahb 2.0
AMBA Ahb 2.0
 
I2C BUS PROTOCOL
I2C BUS PROTOCOLI2C BUS PROTOCOL
I2C BUS PROTOCOL
 
Serial Peripheral Interface(SPI)
Serial Peripheral Interface(SPI)Serial Peripheral Interface(SPI)
Serial Peripheral Interface(SPI)
 
Pcie basic
Pcie basicPcie basic
Pcie basic
 
System partitioning in VLSI and its considerations
System partitioning in VLSI and its considerationsSystem partitioning in VLSI and its considerations
System partitioning in VLSI and its considerations
 
CPU Verification
CPU VerificationCPU Verification
CPU Verification
 
Design of Synthesizable Asynchronous FIFO And Implementation on FPGA
Design of Synthesizable Asynchronous FIFO And Implementation on FPGADesign of Synthesizable Asynchronous FIFO And Implementation on FPGA
Design of Synthesizable Asynchronous FIFO And Implementation on FPGA
 
Amba bus
Amba busAmba bus
Amba bus
 
axi protocol
axi protocolaxi protocol
axi protocol
 
I2C introduction
I2C introductionI2C introduction
I2C introduction
 
AMBA_APB_pst
AMBA_APB_pstAMBA_APB_pst
AMBA_APB_pst
 
Introduction about APB Protocol
Introduction about APB ProtocolIntroduction about APB Protocol
Introduction about APB Protocol
 
Soc architecture and design
Soc architecture and designSoc architecture and design
Soc architecture and design
 

Destacado

Fifo first in first out powerpoint ppt slides.
Fifo first in first out powerpoint ppt slides.Fifo first in first out powerpoint ppt slides.
Fifo first in first out powerpoint ppt slides.SlideTeam.net
 
First In, First Out (FIFO); Last In, Last Out (LIFO)
First In, First Out (FIFO); Last In, Last Out (LIFO)First In, First Out (FIFO); Last In, Last Out (LIFO)
First In, First Out (FIFO); Last In, Last Out (LIFO)UNowAcademics
 
Fifo (First in First out)
Fifo (First in First out)Fifo (First in First out)
Fifo (First in First out)SlideShop.com
 
Fifo
FifoFifo
Fifoghada
 
Altera Fifo User Guide
Altera Fifo User GuideAltera Fifo User Guide
Altera Fifo User GuideToThanhTu
 
Aldec overview 2011-10 revised
Aldec overview 2011-10 revisedAldec overview 2011-10 revised
Aldec overview 2011-10 revisedPrateek Chopra
 
Fifo first in first out powerpoint presentation templates.
Fifo first in first out powerpoint presentation templates.Fifo first in first out powerpoint presentation templates.
Fifo first in first out powerpoint presentation templates.SlideTeam.net
 
System Verilog 2009 & 2012 enhancements
System Verilog 2009 & 2012 enhancementsSystem Verilog 2009 & 2012 enhancements
System Verilog 2009 & 2012 enhancementsSubash John
 
Session 9 advance_verification_features
Session 9 advance_verification_featuresSession 9 advance_verification_features
Session 9 advance_verification_featuresNirav Desai
 
System Verilog Functional Coverage
System Verilog Functional CoverageSystem Verilog Functional Coverage
System Verilog Functional Coveragerraimi
 
Warehousing management
Warehousing managementWarehousing management
Warehousing managementMani Kandan K
 
Timing Analysis
Timing AnalysisTiming Analysis
Timing Analysisrchovatiya
 
Warehousing management System -Shitalinfotech.com
Warehousing management System -Shitalinfotech.comWarehousing management System -Shitalinfotech.com
Warehousing management System -Shitalinfotech.comShitalinfotech
 

Destacado (20)

Fifo first in first out powerpoint ppt slides.
Fifo first in first out powerpoint ppt slides.Fifo first in first out powerpoint ppt slides.
Fifo first in first out powerpoint ppt slides.
 
First In, First Out (FIFO); Last In, Last Out (LIFO)
First In, First Out (FIFO); Last In, Last Out (LIFO)First In, First Out (FIFO); Last In, Last Out (LIFO)
First In, First Out (FIFO); Last In, Last Out (LIFO)
 
Fifo (First in First out)
Fifo (First in First out)Fifo (First in First out)
Fifo (First in First out)
 
Fifo
FifoFifo
Fifo
 
9.6 The First In First Out (FIFO) system
9.6 The First In First Out (FIFO) system9.6 The First In First Out (FIFO) system
9.6 The First In First Out (FIFO) system
 
Inventory Control Methods FEFO-FIFO
Inventory Control Methods FEFO-FIFOInventory Control Methods FEFO-FIFO
Inventory Control Methods FEFO-FIFO
 
Lifo n fifo
Lifo n fifoLifo n fifo
Lifo n fifo
 
2.fifo & lifo (2)
2.fifo & lifo (2)2.fifo & lifo (2)
2.fifo & lifo (2)
 
Altera Fifo User Guide
Altera Fifo User GuideAltera Fifo User Guide
Altera Fifo User Guide
 
EE270_Final_Project
EE270_Final_ProjectEE270_Final_Project
EE270_Final_Project
 
Aldec overview 2011-10 revised
Aldec overview 2011-10 revisedAldec overview 2011-10 revised
Aldec overview 2011-10 revised
 
Fifo first in first out powerpoint presentation templates.
Fifo first in first out powerpoint presentation templates.Fifo first in first out powerpoint presentation templates.
Fifo first in first out powerpoint presentation templates.
 
System Verilog 2009 & 2012 enhancements
System Verilog 2009 & 2012 enhancementsSystem Verilog 2009 & 2012 enhancements
System Verilog 2009 & 2012 enhancements
 
Session 9 advance_verification_features
Session 9 advance_verification_featuresSession 9 advance_verification_features
Session 9 advance_verification_features
 
System Verilog Functional Coverage
System Verilog Functional CoverageSystem Verilog Functional Coverage
System Verilog Functional Coverage
 
Warehousing management
Warehousing managementWarehousing management
Warehousing management
 
Timing Analysis
Timing AnalysisTiming Analysis
Timing Analysis
 
Warehousing management System -Shitalinfotech.com
Warehousing management System -Shitalinfotech.comWarehousing management System -Shitalinfotech.com
Warehousing management System -Shitalinfotech.com
 
SPOJ Problem: OLOLO
SPOJ Problem: OLOLOSPOJ Problem: OLOLO
SPOJ Problem: OLOLO
 
Maps
MapsMaps
Maps
 

Más de Arrow Devices

UVM: Basic Sequences
UVM: Basic SequencesUVM: Basic Sequences
UVM: Basic SequencesArrow Devices
 
UVM Methodology Tutorial
UVM Methodology TutorialUVM Methodology Tutorial
UVM Methodology TutorialArrow Devices
 
Arrow Devices MIPI MPHY Verification IP Solution
Arrow Devices MIPI MPHY Verification IP SolutionArrow Devices MIPI MPHY Verification IP Solution
Arrow Devices MIPI MPHY Verification IP SolutionArrow Devices
 
Basics of Functional Verification - Arrow Devices
Basics of Functional Verification - Arrow DevicesBasics of Functional Verification - Arrow Devices
Basics of Functional Verification - Arrow DevicesArrow Devices
 
Transport Layer (L4) of MIPI Unipro - An Introduction
Transport Layer (L4) of MIPI Unipro - An IntroductionTransport Layer (L4) of MIPI Unipro - An Introduction
Transport Layer (L4) of MIPI Unipro - An IntroductionArrow Devices
 
Behavioral modeling of Clock/Data Recovery
Behavioral modeling of Clock/Data RecoveryBehavioral modeling of Clock/Data Recovery
Behavioral modeling of Clock/Data RecoveryArrow Devices
 
Arrow Devices USB 2.0 Concepts
Arrow Devices USB 2.0 ConceptsArrow Devices USB 2.0 Concepts
Arrow Devices USB 2.0 ConceptsArrow Devices
 
Mastery: The key to Success and Happiness
Mastery: The key to Success and HappinessMastery: The key to Success and Happiness
Mastery: The key to Success and HappinessArrow Devices
 
Bidirectional Bus Modelling
Bidirectional Bus ModellingBidirectional Bus Modelling
Bidirectional Bus ModellingArrow Devices
 

Más de Arrow Devices (9)

UVM: Basic Sequences
UVM: Basic SequencesUVM: Basic Sequences
UVM: Basic Sequences
 
UVM Methodology Tutorial
UVM Methodology TutorialUVM Methodology Tutorial
UVM Methodology Tutorial
 
Arrow Devices MIPI MPHY Verification IP Solution
Arrow Devices MIPI MPHY Verification IP SolutionArrow Devices MIPI MPHY Verification IP Solution
Arrow Devices MIPI MPHY Verification IP Solution
 
Basics of Functional Verification - Arrow Devices
Basics of Functional Verification - Arrow DevicesBasics of Functional Verification - Arrow Devices
Basics of Functional Verification - Arrow Devices
 
Transport Layer (L4) of MIPI Unipro - An Introduction
Transport Layer (L4) of MIPI Unipro - An IntroductionTransport Layer (L4) of MIPI Unipro - An Introduction
Transport Layer (L4) of MIPI Unipro - An Introduction
 
Behavioral modeling of Clock/Data Recovery
Behavioral modeling of Clock/Data RecoveryBehavioral modeling of Clock/Data Recovery
Behavioral modeling of Clock/Data Recovery
 
Arrow Devices USB 2.0 Concepts
Arrow Devices USB 2.0 ConceptsArrow Devices USB 2.0 Concepts
Arrow Devices USB 2.0 Concepts
 
Mastery: The key to Success and Happiness
Mastery: The key to Success and HappinessMastery: The key to Success and Happiness
Mastery: The key to Success and Happiness
 
Bidirectional Bus Modelling
Bidirectional Bus ModellingBidirectional Bus Modelling
Bidirectional Bus Modelling
 

Último

The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...fonyou31
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024Janet Corral
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...PsychoTech Services
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 

Último (20)

The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
IGNOU MSCCFT and PGDCFT Exam Question Pattern: MCFT003 Counselling and Family...
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 

FIFO Design

  • 2. Objective •  Use Design Framework •  Request/Grant Handshake •  Valid/Busy Handshake © Arrow Devices Pvt. Ltd. 2
  • 3. FIFO Interface © Arrow Devices Pvt. Ltd. 3
  • 4. FIFO Protocol •  FIFO not guaranteed to work if protocol violated •  Write Data qualified by Push •  Read Data validated by !Empty •  Should not Push when Full •  Should not Pop when Empty © Arrow Devices Pvt. Ltd. 4
  • 5. FIFO Protocol © Arrow Devices Pvt. Ltd. 5
  • 6. FIFO Datapath •  Input Data (bus) •  Output Data (bus) •  Data Store (memory /flop array) © Arrow Devices Pvt. Ltd. 6
  • 7. FIFO Datapath © Arrow Devices Pvt. Ltd. 7
  • 8. FIFO Control Path •  Data Path Control –  Write Control –  Read Control •  Flow Control © Arrow Devices Pvt. Ltd. 8
  • 9. FIFO Write Control •  Write Pointer: Next memory address to write •  Convention: Push causes write pointer to move to next location •  Decode of write pointer enables memory locations © Arrow Devices Pvt. Ltd. 9
  • 10. FIFO Read Control •  Read Pointer: Next memory address to read •  Convention: Pop causes read pointer to move to next location © Arrow Devices Pvt. Ltd. 10
  • 11. FIFO Read/Write © Arrow Devices Pvt. Ltd. 11
  • 12. FIFO Flow Control •  Write Interface: Full signal •  Read Interface: Empty signal © Arrow Devices Pvt. Ltd. 12
  • 13. © Arrow Devices Pvt. Ltd. 13
  • 14. FIFO Full Generation •  Full Condition: Both pointers are pointing to same location © Arrow Devices Pvt. Ltd. 14
  • 15. FIFO Empty Generation •  Empty Condition: Both pointers are pointing to same location © Arrow Devices Pvt. Ltd. 15
  • 16. Pointer Wrap State •  Set wrap bit every time pointer “wraps around” the max value © Arrow Devices Pvt. Ltd. 16
  • 17. FIFO Full/Empty Conditions •  Full when pointer values are same and wrap states are different •  Empty when pointer values are same and wrap states are same © Arrow Devices Pvt. Ltd. 17