Monday, April 22, 2013

Interview Question 17: Create a Link List in hardware

Q : Create a link list in hardware which supports following operations

- create_list
- append_item (data_in)
- pop_item (data_out)
- add_item (physical_address)
- remove_item (physical_address)

You will have following port list
Inputs:
- clock, reset
- command // as explained above
- data_in // 32Bytes or larger data which will be written in separate memory 
               // other than link list structure
- data_out // this will be result of pop_item command.


No comments: