Saturday, November 30, 2013

Interview Question 20 : Design Asynchronous FIFO using memory



Design a 16K deep and 8 bit wide Async fifo. As FIFO is deep you need to use memory.
- What are various ways to implement this?

  • faster memory
  • 2 or more copies or pieces of memories

- How you can implement this just by using a single port memory? Assume that memory can not be run on higher frequency.
Hint: Wider memory.