Computer Science · Hardware and Architecture
Speculative Thread Execution in a Multithreaded Dataflow Architecture.
Wentong Li, Krishna M. Kavi, Afrin Naz, Philip Sweany
See on the mapAbstract
Instruction Level Parallelism (ILP) in modern Superscalar and VLIW processors is achieved using out-of-order execution, branch predictions, value predictions, and speculative executions of instructions. These techniques are not scalable. This has led to multithreading and multi-core systems. However, such processors require compilers to automatically extract thread level or task level parallelism. Loop carried dependencies and aliases caused by complex array subscripts and pointer data types limit compilers’ ability to parallelize code. Hardware support for threadlevel speculation (TLS) allows compilers to more aggressively parallelize programs using speculative thread execution, since hardware will enforce correct order of execution. In this paper, we show how thread-level speculation can be implemented within the context of our Scheduled Dataflow architecture and provide preliminary performance analysis. 1