Page 19 - Multipath MIPS

Non-Blocking Multithreading

 Non-Blocking Threads

 a sequentially ordered block of instructions
 that do not stall the processor due to

remote memory accesses
synchronization waits
cache misses (not always)

 Thread scheduling based on data availability

 Threads executed to completion
 A program is compiled into small cons-producer threads

 Also known as

 Threaded Dataflow or
 Large-Grain Dataflow [StarT, TAM, EARTH]

19