Back to search

Michigan Technological University

Kangaroo: Dynamic Fusion of Branch Instructions in a Pipelined Uniprocessor

Abstract

dc:description.abstract

Small pipelined processors are becoming more common as a complement to superscalars in a multi-core chip. However, current uniprocessors offer little in the way of ILP. We present kangaroo, a novel approach to instruction fusion in a pipelined processor. Kangaroo dynamically fuses two adjacent instructions to create a pair that travels through the pipeline as a unit. The instructions re-enter the pipeline as a pair the next time the first instruction is fetched. Unlike in prior art, an instruction, once fused, is not fetched again. Any pair of adjacent instructions can be fused using this technique, including dependent instructions. In this thesis, we focus on fusing branches to prior instructions. We introduce the fusion mechanism and discuss its implementation. Finally, we evaluate its performance with respect to a baseline six-stage pipelined uniprocessor with several benchmarks.

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
  • Larkin, Sarah E.
Committee members dc:contributor.committeemember
  • Zhenlin Wang
  • Jianhui Yue
Contributors dc:contributor
  • Soner Onder

Subjects

dc:subject × 5

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

Larkin, Sarah E.. Kangaroo: Dynamic Fusion of Branch Instructions in a Pipelined Uniprocessor. Open Access Master's Thesis thesis, https://doi.org/10.37099/mtu.dc.etdr/1906