Lecture5

Lecture5 - Algorithms Performance Measures Analyzing...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
IE 495 Lecture 5 September 12, 2000
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Course Recap
Background image of page 2
Our View of the World Hardware Software Memory Processors Interconnections Storage Computer Systems Operating Environment OS Programming Language Compiler Application Code Data Structures Algorithms Implementation Shared Libraries
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Classifying and Modeling Architectures Classifying Architectures Flynn's Taxonomy SISD SIMD MISD MIMD Modeling Architectures Shared Memory Distributed Memory RAM Model PRAM Model(s) Interconnection Networks Serial Computing Parallel Computing Shared Memory PRAM Model Distributed PRAM Model CRCW CREW ERCW EREW Lectures 1 and 2 Lecture 3
Background image of page 4
Analyzing Architectures and
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Algorithms Performance Measures Analyzing Architectures Interconnection Networks Graph Properties Degree Bisection Width Communication Diameter Connectivity Matrix Adjacency Matrix Time to Perform Operations Semigroup operations Sorting operations Analyzing Algorithms Asymptotic Analysis Modeling Assumptions Classifying Algorithms Orders of Magnitude Polynomial/Exponential Time Complexity Space Complexity Induction and Recursion Master Theorem Order Relations/ Equivalence Classes Lecture 2 Lecture 3 and 4...
View Full Document

Page1 / 5

Lecture5 - Algorithms Performance Measures Analyzing...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online