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

Transcribed Image Text:

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. 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.