Balancing the performance of block multithreaded distributed-memory systems

Zuberek, W.M.

Simulation Modeling Practice and Theory, vol.19, pp.1318-1329, 2011 (ISSN 1569-190X, DOI 10.1016/j.simpat.2011.01.008)


The performance of modern computer systems is increasingly often limited by long latencies of accesses to the memory subsystems. Instruction--level multithreading is an architectural approach to tolerating such long latencies by switching instruction threads rather than waiting for the completion of memory operations. The paper studies performance limitations in distributed--memory block multithreaded systems and determines conditions for such systems to be balanced. Event--driven simulation of a timed Petri net model of a simple distributed--memory system confirms the derived performance results.


Block multithreading, distributed-memory systems, performance analysis, balanced systems, timed Petri nets.


Available in pdf.