Application of queuing theory on superscalar processors

Date
2015
Authors
Shaikh, Ayesha Begum
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

The modern hardware design of a Superscalar processor includes Register Update Unit (RUU) which holds the instructions to be executed in the respective Functional Units and hence a queuing model can be applied to find the expected queue length for functional unit. This model of Superscalar consists of a component that models the relationship between the instructions issued per cycle, size of the instruction window under ideal conditions, Reservation station entries for each Functional unit depending on the different mix of instructions and issue rate. Simplescalar simulator and SPEC CPU2000 benchmarks are used to simulate the statistics of the RUU and a discrete Markov model is used to find the state transitions and queuing theory is applied to find the relationship between the length of RUU and number of functional units.

Description
This item is available only to currently enrolled UTSA students, faculty or staff.
Keywords
Applied sciences
Citation
Department
Electrical and Computer Engineering