2000Information Technology InterfacesRequires access

Reducing the number of instructions

Marjan Gušev, Anastas Mišev, Goce Popovski, Pece Mitrevski

Open publisher page 0 citations

Abstract

The purpose of this article is to reduce the number of instructions while executing in processor. We analyse memory address dependent instructions and eliminate the address generation processing if the address was previously calculated. For standard RISC, VLIW and in-order superscalar processor we introduce a solution where the RMI (Reduction of Memory Instructions) algorithm is performed in the compile stage and address dependent instructions do not enter the processor at all. For out-of-order superscalar processors we introduce two solutions, the first one when these instructions are not issued at all and the second solution when these instructions are issued only in a reservation station without execution unit. All these solutions improve the behaviour of the processor for at least 10% since the processor does not execute these instructions.

About this research paper

What this paper is about

The purpose of this article is to reduce the number of instructions while executing in processor. We analyse memory address dependent instructions and eliminate the address generation processing if the address was previously calculated. For standard RISC, VLIW and in-order superscalar processor we introduce a solution where the RMI (Reduction of Memory Instructions) algorithm is performed in the compile stage and address dependent instructions do not enter the processor at all. For out-of-order superscalar processors we introduce two solutions, the first one when these instructions are not issued at all and the second solution when these instructions are issued only in a reservation station without execution unit. All these solutions improve the behaviour of the processor for at least 10% since the processor does not execute these instructions.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The purpose of this article is to reduce the number of instructions while executing in processor. We analyse memory address dependent instructions and eliminate the address generation processing if the address was previously calculated. For standard RISC, VLIW and in-order superscalar processor we introduce a solution where the RMI (Reduction of Memory Instructions) algorithm is performed in the compile stage and address dependent instructions do not enter the processor at all. For out-of-order superscalar processors we introduce two solutions, the first one when these instructions are not issued at all and the second solution when these instructions are issued only in a reservation station without execution unit. All these solutions improve the behaviour of the processor for at least 10% since the processor does not execute these instructions.

Key concepts: Computer science, Very long instruction word, Superscalar, Instructions per cycle, Reduced instruction set computing, Out-of-order execution, Parallel computing, Compiler

Related papers

Back to paper searchBrowse research topicsOriginal source
Reducing the number of instructions — Research Paper | ScholarLens