Exploiting Java-ILP on a Simultaneous Multi-Trace Instruction Issue (SMTI) Processor

The available Instruction Level Parallelism in Java bytecode (Java-ILP) is not readily exploitable using traditional in-order or out-of-order issue mechanisms due to dependencies involving stack operands. The sequentialization due to stack dependency can be overcome by identifying bytecode traces, which are sequences of bytecode instructions that when executed leave the operand stack in the same state as it was at the beginning of the sequence. Instructions from different bytecode traces have no stack-operand dependency and hence can be executed in parallel on multiple operand stacks. In this paper, we propose a simultaneous multitrace instruction issue (SMTI) architecture for a processor that can issue instructions from multiple bytecode traces to exploit Java-ILP. The proposed architecture can easily take advantage of nested folding to further increase the ILP. Extraction of bytecode traces and nested bytecode folding are done in software, during the method verification stage, and a...

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: R. Achutharaman, R. Govindarajan, G. Hariprakash, Amos Omondi
• Keywords: Bytecode Traces, Distributed And Parallel Computing, IPPS 2003, Multiple Bytecode Traces, Operand Stacks