Question: Given two program threads which can be run on different CPUs. Thread A Thread B B1-2 clock cycles B2 - conflicts with B1 A1-3

Given two program threads which can be run on different CPUs. Thread A Thread B B1 - 2 clock cycles B2 -

Given two program threads which can be run on different CPUs. Thread A Thread B B1-2 clock cycles B2 - conflicts with B1 A1-3 clock cycles A2-no dependences A3 - conflicts with Al A4-depends on result of A3 B3 depends on result of B2 B4 - no dependences, 2 clock cycles a. Assume a fine-grained multi-threaded processor that allows two threads to run concurrently, but only instructions from a single thread can be issued on any cycle. Make a diagram showing how the two threads would execute. b. Assume an SMT processor that allows two threads to run concurrently and instructions from either or both threads can be issued on any cycle. Make a diagram showing how the two threads would execute.

Step by Step Solution

3.39 Rating (149 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Operating System Questions!