Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY...

16
TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization Charles Mutigwe [email protected] The Michael L. Gargano 10th Annual Research Day Friday, May 4th, 2012

Transcript of Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY...

Page 1: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

TOWARD A THEORY OF

COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

Charles Mutigwe

[email protected]

The Michael L. Gargano

10th Annual Research Day

Friday, May 4th, 2012

Page 2: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

INTRODUCTION

• Why do we need a computer

architecture model (CAM)?

• Requirements of proposed CAM:

– Fidelity

– Accessibility

– Extensibility

Page 3: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

KEY TERMS

• Computer Architecture

– Instruction Set Architecture (ISA)

– Microarchitecture / Computer

Organization

• Reconfigurable Computing

Page 4: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

COMPUTING MACHINE MODELS

Page 5: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

CAM OVERVIEW

Computing

Object =

Program

Resources

Data

Page 6: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

DEVELOPING THE MODEL

• Simple Model

• General Model

Page 7: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

Program-Resources Relation

Page 8: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

Resources-Data Relation

Page 9: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

Simple Model

Page 10: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

General Model

Example:

Page 11: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

General Model – Example (cont.)

Page 12: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

APPLICATIONS

• The Process

• Virtualization Example

Page 13: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

How to Use the Model

• Describe an entire system, or

• Describe an optimized component – “Plug” component model into system model

0 1 2

Warnier-Orr Diagram

Level

Page 14: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

Virtualization Example

Simulation:

Virtualization:

Page 15: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

Virtualization Example (cont.)

VM supports

multiple OS

environments

on the same

hardware –

Smith & Nair [7]

Page 16: Towards a Theory of Computer Architecturecsis.pace.edu/~ctappert/srd2012/a2s.pdf · TOWARD A THEORY OF COMPUTER ARCHITECTURE With Applications to Microprogramming & Virtualization

QUESTIONS?