Efficient Parallel Algorithms (CS329)

The module organiser is Dr. Alexander Tiskin.

Formal module description containing the syllabus, academic aims, and learning outcomes.

The following documents are available:

Lecture slides (the full set). Subject to occasional updates/corrections, last updated 7/3/08.
Problem sheet 1
Problem sheet 2
Problem sheet 3
Problem sheet 4
Past exam papers

To make sure you download the latest version of the above files, use Ctrl-click instead of simple click.

Extra reading:

Book Parallel Scientific Computation: A Structured Approach using BSP and MPI by Rob Bisseling. The official book website includes a freely downloadable introduction chapter, which gives a detailed description the BSP model.
BSP library presentation by Jonathan Hill and Paul Crumpton. To download the slides for printing click here.
BSP resources by Bill McColl.

Module forum: http://forums.warwick.ac.uk/departments/computer-science/ugyear3/cs329/

In order to view the linked files, you need the Adobe Acrobat Reader, which is pre-installed on University computers. If you are accessing the files from outside the University, you can download the Reader free of charge from the Adobe website.

The Parallel Dragon comes from the PaCT website.

Home || Research | Publications | Teaching | CV | Contact

Last updated on 28 February 2008