1. Computer Organization
Levels of Abstraction
Computer Organization

2. Level of Abstraction
Provides users with concepts/tools to solve problem at that level
Implementation hides complex details
different implementations using different underlying “machines” are possible

3. Level of Abstraction -- Example
Abstract Data Types
stack, queue, priority queue
Use for building higher level programs
solution search (e.g. maze, TSP)
depth-first, breadth first, branch and bound
Implementation
built on base language: C++, Pascal, Ada, etc.
Can be used to build high level abstraction
generic solution search
event driven simulation language

4. Levels of Abstraction Virtual Machine 3 Implementation of VM 3 on VM 2

5. Data Structures example
Simulation of Bank
translation
Event Scheduling Simulation Language
translation
Data Structures
translation
Base Language, e.g. C++

6. Hardware/Software Interface simple RISC
High Level Language (HLL) 4 3 2 1 -1
Assembly Language
Compiler (translation)
Operating System (OS)
Assembler (translation/mapping to ISA)
Instruction Set Architecture (ISA)
Partial Interpretation (device drivers, etc)
Digital Logic
Hardware
Electronics -- transistors, etc
Hardware

7. Hardware/Software Interface more complex architectures3 2 1
Digital Logic
ISA OS
Assembler
Assembler (translation/mapping to ISA)
Partial Interpretation (device drivers, etc)
Hardware
Electronics -- transistors, etc -1
Microarchitecture
Firmware interpreter 1A

8. Java Java (HLL) Java Compiler Java Byte Code (ISA)
Java Virtual Machine (JVM)
Interpreter and JIT compiler
Machine ISA OS

9. This Course COSC 420 COSC 425 1 COSC 301 3 2 High Level Language (HLL)
Digital Logic
Operating System (OS)
Assembly Language
High Level Language (HLL)
Compiler (translation)
Assembler (translation/mapping to ISA)
Hardware
Instruction Set Architecture (ISA)
Partial Interpretation (device drivers, etc)
Electronics -- transistors, etc
COSC 301
COSC 425
COSC 420 1 3 2