Dependence Speculative Multithreaded Architecture

Boosting instruction level parallelism in dynamically scheduled processors requires a large instruction window. The approach taken by current superscalar processors to build the instruction window is known to have important limitations, such as the requirement of more powerful instruction fetch mechanisms and the increasing complexity and delay of the issue logic. In this paper we present a novel processor architectures (which is called DeSM) that takes a completely different approach to build a large instruction window. The idea is to identify at run-time sections of code that correspond to loops and execute concurrently several iterations even if they are dependent. Unlike superscalar processors, instructions are not decoded in sequential order and thus, the dependence checking mechanism of superscalar processors would not work for DeSM processors. In a DeSM processor, inter-thread dependences are speculated (i.e. they are predicted and instructions are executing obeying the predicte..