Back to search

Michigan Technological University

Eager Scheduling of Dependent Instructions

Abstract

dc:description.abstract

Modern superscalar processors are able to potentially issue and execute multiple instructions per cycle. Several techniques over the years have focused on increasing the Instruction Level Parallelism (ILP) that a processor can exploit. However, there are many limitations of ILP that hinder performance, chief of them being the chain of dependencies between instructions that stops instructions from being executed in parallel. We propose a new micro-architecture design which extends the superscalar pipeline with a data-flow pipeline where the dataflow part identifies immediately dependent instructions and executes them early. The dataflow pipeline is able to identify redundant instructions, track changes in the operands of the redundant instructions and execute new instructions early in case of operand change. Our design helps alleviate some of the main limitations of ILP.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Computer Science (MS)
Level thesis:degree_level
Open Access Master's Thesis
Discipline thesis:degree_discipline
Department of Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kasad, Kurush
Committee members dc:contributor.committeemember
  • Zhenlin Wang
  • Jianhui Yue
  • David Whalley
Contributors dc:contributor
  • Soner Onder

Subjects

dc:subject × 5

Rights

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Michigan Technological University
Base URL
digitalcommons.mtu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kasad, Kurush. Eager Scheduling of Dependent Instructions. Open Access Master's Thesis thesis, https://doi.org/10.37099/mtu.dc.etdr/1394