Recent information on 2D1263, Scientific Computing
- Please fill out the course evaluation form:
- Please observe the new date and place for the written examination.
- Please observe the changes in the schedule in weeks 13 and 16. Consult
the courses homepage for details.
- Your accounts at PDC are now set up. Your accounting group is
edu06.2D1263. For details, see at the end of this page.
- if you want to run your first experiments with MPI on a Sun
workstation cluster, you will need the following shell script as a
replacement for the remote shell: rsh. Please make it
executable and save it in such a directory that it comes first in your
path, i.e., before all system commands (/bin/rsh etc.).
- The present round of the course starts on January 20, 2006.
- In order to set up accounts for you on the PDC computers,
we need the following information:
Name, e-mail, sw. personnr, Login name for NADA, or if you don't have
NADA account login name for .kth.se.
Please e-mail the information to me
as soon as possible.
- An old exam is available as well. Exam
Office 4529, Phone 790 6278
Literature : Lecture notes can be bought at the students
expedition. In addition, extracts from books and journals will be
Schedule : Lecures are given as follows. You will also find
some information in KTH's central database. However, the only
authoritative place with respect to the schedule is this web page!
The contents of the lectures is tentative and subject to changes.
- L1 (1/20, 15-17, E34): Introduction. Basics about grid generation. Basic concepts of
C/C++. slides1, slides2.
- L2 (1/23, 10-12, E34): Grid generation. Objects in C++ and dynamic memory allocation.
Some Matlab grid generation functions can be found
here . The file is a unix gzipped
which is unpacked by the command:
tar xzf griddemo.tar.gz (assuming you are using a
unix system, and saved the file under the name griddemo.tar.gz). Winzip
should also be able to handle this file. slides3
- L3 (1/26, 10-12, V12): More on grid generation. Inheritance, derived classes.
Some very simple C++ exercises to get started can
be found here . A summary of basic C
and C++ statements can be found here here .
Some more examples in C++: C++ examples 1 and
C++ examples 2 . slides4, slides5
- L4 (2/2, 15-17, E53): Basic properties of PDEs. Finite difference discretizations. slides6, slides7
- L5 (2/9, 15-17, E53): Introduction to parallel programming. Basics of MPI.
Here is a short introduction to
MPI. slides8, slides9
- L6 (2/16, 15-17, D31): MPI continued. slides10
- L7 (2/23, 15-17, D31): Parallel Performance. slides11, slides12
- L8 (3/1, 15-17, E36): Implementation of finite difference methods. slides13, slides14
- L9 (3/16, 15-17, D31): Difference methods on nonuniform, structured grids. slides15, slides16
- L10 (3/29, 15-17, D31): High-performance computing and object orientation.
- L11 (4/19, 15-17, D31): Object-oriented representation of boundary conditions
- L12 (5/3, 15-17, D31): Writing efficient C++ code
Scheduled Computer Labs:
- Lab 1 (3/2, 8-10, Röd, Orange)
- Lab 2 (3/22, 15-17, Röd, Orange)
- Lab 3 (4/5, 15-17, Röd, Orange)
- Lab 4 (4/26, 15-17, Röd, Orange)
- Lab 5 (5/10, 15-17, Röd, Orange)
- Lab 6 (5/12, 15-17, Röd, Orange)
Other reading :
These books are not required for the course, but are recommended to
those who would like to learn more.
For grid generation:
J.Thompson, Z.Warsi, and C.Mastin, Numerical Grid Generation,
P.Knupp and S. Steinberg, Fundamentals of Grid Generation,
CRC Press, 1993, ISBN 0-8493-8987-9.
Thompson, Soni, Weatherill, Handbook of Grid Generation,
CRC Press, 1999, ISBN 0-8493-2687-7.
- For C++:
For this course, any simple book on C++ will probably do.
The standard reference for C++ is The C++ Programming Language
(3rd Edition) by Bjarne Stroustrup. This is an extensive
description of the language, and assumes previous knowledge of
A simpler beginners book is The Object
Concept by Rick Decker and Stuart Hirschfield.
Search at, e.g.,
www.amazon.com for a description of these and other C++ books.
prefer C++ Primer (3rd ed) by Stanley B. Lippman and Josee Lajoie.
- For parallel computing:
Building Parallel Programs by Ian Foster.
Computing by Charles Severance and Kevin Dowd.
Parallel Programming, 2nd edition by B. Wilkinson and M. Allen.
Examination : *NEW* A written exam will be given May 30,
programming exercises must be completed to pass the course. The course
gives 4 credits ("poäng"), distributed with 2 on the exam and 2
on the computer exercises.
Programming exercises : There will be
three exercises. These can be done individually or in groups of two.
Written reports should be handed in for each exercise.
- Algebraic grid generation. Excercise 1
Deadline: March 24, 2006.
- A parallel array class. Excercise 2 Deadline: April 28, 2006. Here is the template starting-point.C.
- Solve a PDE problem on the grid using the parallel array
class. Excercise 3 Deadline: May 24, 2006.
Here is resid.f.
Information from PDC
For more information/support please refer to PDC homepage www.pdc.kth.se
Responsible for this page:
Technical support: <firstname.lastname@example.org>