views:

25

answers:

1

why does task X, appear two times for unit 0 at clock cycles 4 and 5?

have to make a program for the arragnment of the pipeline, but i need to know the above.

is it just because the author wants it to repeat??

the picture.

alt text

link to picture from image shack http://a.imageshack.us/img130/1228/exampleoffeedbackpipeli.jpg

+1  A: 

I'm pretty certain it just means that a task takes two clocks in unit 0 the second time through. The fact that it takes seven clocks in total alludes to this, 1 in unit0, 1 in unit1, 1 in unit2, 1 in unit3, 2 more in unit0 and finally 1 in unit4.

It may well just be a contrived example so that there was a conflict when shifting by one clock (the author had to do something to ensure that task 2 would catch up to task 1 and that seems the easiest solution) or unit0 may well be a non-linear processor of some sort.

Another example would have been trying to pump in a task at the point where the previous task was re-entering unit0.

What they're trying to show is that, given a maximum duration within a unit of N cycles in a pipeline, you have to limit your injections of work to one every N cycles to be sure of no conflict.

My bet (based on the small number of authors I know) would be on the author doing the minimal amount of work to describe the problem :-)

paxdiablo
thank youit makes sense........