00:01
Hello students, for a single cycle mips processor with no interleaving of a thread where a one thread completes before the start of the next thread.
00:24
So since each instruction takes one cycle to complete, they are one.
00:31
So and there is no interleaving of a thread.
00:36
Here we know that there is no interleaving of the thread.
00:40
So we can calculate the completion time for each thread and the sum of them.
00:47
So for calculating the completion time, completion time, time of for each thread, for each thread is equal to, it is nothing but the number of instructions in the thread, number of instruction in the thread, in thread plus, plus, plus the thread switching overhead, plus the thread switching, switching overhead.
01:34
So here you can see, we know the thread time, the thread, the thread t1, it has the hundred instruction plus a two cycles, like a thread switching overhead is, it is a two cycle, two cycle.
01:57
So our total will be one or two cycles.
02:01
Similarly, for the thread 2, thread 2, t2, it also has the hundred instructions plus two cycles, plus two cycles.
02:15
So that will be one or two cycles again.
02:18
And for the thread t3, thread t3, for hundred instruction plus two, adding up with the summing up of the two cycles, that is two thread switching overhead is one or two cycles.
02:36
So we total have the four threads.
02:38
So the last thread is thread 4, t4, t4, it has a hundred instruction plus two cycles, plus two cycles.
02:48
So that will be one or two cycles, our total cycles.
02:53
So now we need to sum up all this thing to calculate the complete, to calculate the total cycle required for the completion of all the four threads.
03:03
So the total cycles, total cycles required, required for completion, for the completion, completion of all four threads, of all four threads, threads is the sum of the completion time, that is one or two plus one zero two, plus one zero two, plus one zero two, t1 plus t2 plus t3 plus t4.
03:46
So the total will be four not eight cycles.
03:50
It will be four not eight cycles.
03:52
Therefore, it takes four not eight cycles for the completion of all the four threads...