IE 495: Computation in Operations Research
Miscellaneous Handouts
Lecture Slides (PDF Format)
- Introduction
- Lecture 1: Fundamentals of Computer Systems.
- Lecture 2: Interconnection Networks.
- Lecture 3: Models of Computation.
- Lecture 4: Induction and Recursion.
- Lecture 5: Synthesis.
- Lecture 6: Analyzing Parallel Algorithms.
- Lecture 7: Parallel Algorithm Design.
- Lecture 8: Communication Protocols.
- Lecture 9: Basic Data Structures (Lists, Stacks, and Queues).
- Lecture 10: Binary Trees and Heaps.
- Lecture 11: Binomial Trees and Heaps.
- Lecture 12: Union Find and Hash Tables.
- Lecture 13: Greedy Algorithms.
- Lecture 14: Minimum Spanning Tree Algorithms.
- Lecture 15: Parallel MST and Parallel Component Labeling.
- Lecture 16: Matroids.
- Lecture 17: Search Algorithms.
- Lecture 18: Branch and Bound.
- Lecture 19: Parallel Branch and Bound.
- Lecture 20: Introduction to Numerical Algorithms.
- Lecture 21: Matrix Computations.
- Lecture 22: Solving Systems of Equations.
- Lecture 23: Scaling, Iterative Improvement, and Sparse Systems.
- Lecture 24: Linear Programming and The Simplex Algorithm.
- Lecture 25: Large-scale Linear Programming.
- Lecture 26: Branch and Cut Algorithms for Integer Programming.
Assignments (PDF Format)
Code Samples
On-line and printable references
- PVM User’s Guide and Tutorial (Postscript)
- PVM User’s Guide and Tutorial (HTML)
- PVM User’s Guide (Postscript)
- Introduction to OpenMP (Postscript)
- Introduction to OpenMP (HTML)
- OpenMP Specification
- OpenMP Specification
- Paper on Parallel Merge Sort
Class Reference Books
- Parallel Processing and Parallel Algorithms, Seyed Roosta
- Algorithms Sequential and Parallel, Russ Miller and Laurence Boxer
- The Design and Analysis of Computer Algorithms, Alfred Aho, John Hopcroft, Jeffrey Ullman
- Fundamentals of Computer Algorithms, Ellis Horowitz, Sartaj Sahni
Other Courses On-line
- A Complete Algorithms Course On-line (with Audio) — Steven Skiena — SUNY Stony Brook
- On-line Algorithms Course — Gordon Royle — University of Western Australia
- Parallel Algorithms and Programming — Guy Blelloch — Carnegie Mellon University
- Algorithms in the Real World — Guy Blelloch — Carnegie Mellon University
- Applications of Parallel Computing — Jim Demmel — UC Berkeley
References and Other Links
- GDB Reference Page
- Data Structures and Algorithms Links — Miguel Luaces — Fern Universitat
- The Complete Collection of Algorithm Animations — Peter Brummond — Hope College
- On-line Algorithm Design Manual — Steven Skiena — SUNY Stony Brook
- WWW Computer Architecture Page
- Supercomputing and Parallel Computing Resources
- Pittsburgh Supercomputing Center
- Parallel Virtual Machine (PVM) Web Page
- OpenMP Web Page
- OpenMP Specification
