Pipeline MAL , throughput , Efficiency

Question

Given Collision Vector  : (1010)

• What are permissible and forbidden latencies
• Calculate MAL
• Calculate throughput ?
• Calculate Efficiency of pipeline ?
• Also Draw a state diagram ?

I have a doubt in State diagram construction
Could someone explain these question and concepts behind this ?
There has to be a line from state 1011 to 1111 upon latency 1 applying to 1011 Isn't it ?
Someone pls explain this .  and also how to calculate
Efficiency and throughput
 

Comments

@Arjun sir... could you pls hlep...?

Thanks.

---

different books use different representation for collision vector. So, it must be clear in question.

---

@arjun Sir, How to calculate

• efficiency 
• throughput

Could you pls explain it with this example ?

Answer 1

Read this http://www.csee.wvu.edu/~jdm/classes/cs555/notes/tech/pipectrl.html

Comments

@Morphine I have doubt in State diagram construction of above question .

Moreover the above link didn't solve how to find efficency and throughput

Answer 2

I think that diagram has some flaw

See the ans of Arjun sir for this state diagram

https://gateoverflow.in/8560/gate2015-3_51

Comments

How to calculate throughput and efficiency ??
I have doubt in your state diagram.. Will tghere be a link from 10111 to 11111 ? upon p[ermissible latency 1 ?

Pls see the question.. Moreover above link didn't solve the problem