CS110B: Parallel Scientific Computing

Winter 1996, Code 09528.

Instructor:

Tao Yang
Department of Computer Science, University of California
Santa Barbara, CA 93106
Phone: 805-893-4384 (office), 805-893-4321 (CS office)
Email: tyang@cs.ucsb.edu

Overview:

This is an undergraduate-level parallel scientific computing course. We will give an overview of scientific computing, parallel architectures and software systems, program parallelization and performance evaluation. We will discuss parallel numerical algorithms and applications, and study the tradeoffs among different solutions. Students will implement parallel programs on the Meiko CS-2 machine at the CS Dept of UCSB and also use the Intel Paragon machine at the San Diego Supercomputing Center.

Course materials and lecture slides:

Available at the Alternative copy shop under name CS110B (6556 Pardall Road, Isla Vista, Phone 968-1055).

Office Hours:

Yang (TR 3:00-3:30pm, 4:50pm-5:20pm). Marinescu (W10-11, F11-12, CSIL).

Handouts:

Course Syllabus (Location, topics and schedule). HTML, Postscript.

Homework and prorgamming assignments: HW1, HW2/HW3, HW4, HW5, HW6. Postscript.

Sample solutions.

Lectures:

1/4, 1/9, 1/11. Introduction to scientific computing. Parallel Processing. Design of parallel programs. SPMD programs (Chap 1, Reader Part II.)
1/16, 1/18. Parallel programming on the UCSB Meiko CS-2 machine. ( Reader Part I.)
1/18, 1/23. Parallel Architecture, Embedding, Communication operations. Reader Part III., Chapters 3. 4.5, 5.1.1, 5.3.1.
1/25, 1/30, 2/1. Issues in Parallel Programming. Dependence analysis. Program and data partitioning. (Reader Part III).
2/6, 2/8. Matrix computations.
Dense and sparse linear systems. ODE/PDEs. (Chapter 9, Reader Part II/III., Week 3, 4 of Feb and Week 1, 2 of March).
Midterm (Feb 15).
Final exam (March 21, 4-7pm).

Newsgroup:

Click here to read/post news in the newsgroup "ucsb.engr.compsci.cs110b" on this course.

On-line documents for CS110B:

New UNIX user tutorial for CS students. Technical Support FAQ. HTML.
Parallel Programming on the Meiko CS-2 Machine at UCSB. HTML.
More on the Meiko CS-2 machine and getting help. HTML.
Numerical Linear Algebra on Parallel Processors by James Demmel, 1995. An on-line reference book on parallel scientific computing. HTML.
"Designing and Building Parallel Programs". by Ian Foster. An on-line reference book on parallel programming and software systems, 1995, Addison-Wesley Publishing. HTML.
"Parallel Computing Works", by G. C. Fox, R. D. Williams, and P. C. Messina. Morgan Kaufmann Publishers, Inc. 1994. An on-line reference book on parallel computing applications . HTML.

Other interesting WWW sites:

Glossary of High Performance Computing and Communication.
NHSE Catalog of Commercial Hardware and Software Vendors. A list of parallel computing sites (supercomputer vendors, Research, etc).
Computational science resources on the Internet.
High Performance Scientific Computing by L. Fosdick, E. Jessup, C. Schauble, An on-line reference on high performance scientific computing. Postscript files.
UCSB Parallel Systems Lab.
CS290I (240B): Parallel Computing and Program Parallelization (Spring 1996) .

1995 CS110B: Parallel Scientific Computing.

Back to CS Department Home Page

Tao Yang

Sun Jan 21 15:34:03 PST 1996