Performance analysis of enhanced fine-grain multithreaded distributed-memory systems

In fine-grain multithreading, the thread changes in each processor cycle, consecutive instructions are thus issued from different threads, and no data dependencies stall the pipeline. Enhanced fine-grain multithreading maintains a number of additional threads which are used to replace an active thread when it initiates a long-latency operation. Performance improvements due to enhanced multithreading are studied by analyzing a timed Petri net model of a fine-grain multithreaded architecture at the instruction execution level.