Date of Award


Document Type

Open Access Dissertation

Degree Name

Doctor of Philosophy in Computer Engineering (PhD)

Administrative Home Department

Department of Electrical and Computer Engineering

Advisor 1

Soner Onder

Committee Member 1

David Whalley

Committee Member 2

Saeid Nooshabadi

Committee Member 3

Zhenlin Wang


This dissertation discusses a novel, previously unexplored execution model called Demand-Driven Execution (DDE), which executes programs starting from the outputs of the program, progressing towards the inputs of the program. This approach is significantly different from prior demand-driven reduction machines as it can execute a program written in an imperative language using the demand-driven paradigm while extracting both instruction and data level parallelism. The execution model relies on an executable Single Assignment Form which serves both as the internal representation of the compiler as well as the Instruction Set Architecture (ISA) of the machine. This work develops the instruction set architecture, the programming language pragmatics, and the microarchitecture for the demand-driven execution paradigm.