1 / 21

Chapter One Introduction to Pipelined Processors

Chapter One Introduction to Pipelined Processors. Principle of Designing Pipeline Processors. (Design Problems of Pipeline Processors). Job Sequencing and Collision Prevention. State Diagram. bi 1 0 1 0 0 1. Modified State Diagram.

rhian
Download Presentation

Chapter One Introduction to Pipelined Processors

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chapter One Introduction to Pipelined Processors

  2. Principle of Designing Pipeline Processors (Design Problems of Pipeline Processors)

  3. Job Sequencing and Collision Prevention

  4. State Diagram bi 1 0 1 0 0 1

  5. Modified State Diagram • The state diagram becomes cumbersome for longer ICVs. • In modified state diagrams, we represent only states obtained of initiations.

  6. Modified State Diagram • The procedure is as follows: • Start with the ICV • For each unprocessed state, For each bit i in the CVi which is 0, do the following: • Shift CVi left by i bits • Drop i leftmost bits

  7. Modified State Diagram • Append zeros to right • Logically OR with ICV • If step(d) results in a new state then form a new node for this state and join it with node of CVi by an arc with a marking i. Join this new node with node of ICV with an arc having the marking ≥ d (length of ICV)

  8. Modified State Diagram 1 0 1 0 0 1

  9. Modified State Diagram 1 0 1 0 0 1 i =1 ICV – 101001 OR CVi – 010010 CV* 111011 1 1 1 0 1 1 1

  10. Modified State Diagram 1 0 1 0 0 1 ≥6 1 1 1 0 1 1 1

  11. Modified State Diagram 1 0 1 0 0 1 i = 3 ≥6 1 1 1 0 1 1 1 ICV – 101001 OR CVi – 001000 CV* 101001

  12. Modified State Diagram 3 1 0 1 0 0 1 i = 3 ≥6 1 1 1 0 1 1 1

  13. Modified State Diagram 3 1 0 1 0 0 1 i = 4 ≥6 1 1 1 0 1 1 1 ICV – 101001 OR CVi – 010000 CV* 111001

  14. Modified State Diagram 3 1 0 1 0 0 1 ≥6 4 1 1 1 0 1 1 1 1 1 1 0 0 1 ICV – 101001 OR CVi – 010000 CV* 111001

  15. Modified State Diagram 3 1 0 1 0 0 1 ≥6 ≥6 4 1 1 1 0 1 1 1 1 1 1 0 0 1

  16. Modified State Diagram 3 ≥6 1 0 1 0 0 1 ≥6 ≥6 4 1 1 1 0 1 1 1 1 1 1 0 0 1

  17. Modified State Diagram 3 ≥6 1 0 1 0 0 1 ≥6 ≥6 4 1 1 1 0 1 1 1 1 1 1 0 0 1 i = 3 ICV – 101001 OR CVi – 011000 CV* 111001

  18. Modified State Diagram 3 ≥6 1 0 1 0 0 1 ≥6 ≥6 4 1 1 1 0 1 1 1 3 1 1 1 0 0 1

  19. Modified State Diagram 3 ≥6 1 0 1 0 0 1 ≥6 ≥6 4 1 1 1 0 1 1 1 3 1 1 1 0 0 1 i = 3 ICV – 101001 OR CVi – 001000 CV* 101001

  20. Modified State Diagram 3 ≥6 1 0 1 0 0 1 ≥6 ≥6 4 1 1 1 0 1 1 3 1 3 1 1 1 0 0 1

  21. Modified State Diagram 3 ≥6 1 0 1 0 0 1 ≥6 ≥6 4 1 1 1 0 1 1 3 1 3 1 1 1 0 0 1 i = 4 ICV – 101001 OR CVi – 010000 CV* 111001

More Related