Postgraduate Course: Parallel Design Patterns (PGPH11071)
Course Outline
| School | School of Physics and Astronomy |
College | College of Science and Engineering |
| Course type | Standard |
Availability | Not available to visiting students |
| Credit level (Normal year taken) | SCQF Level 11 (Postgraduate) |
Credits | 10 |
| Home subject area | Postgraduate (School of Physics and Astronomy) |
Other subject area | None |
| Course website |
None |
Taught in Gaelic? | No |
| Course description | This module will present a foundation of a pattern language for parallel programming.
Computational patterns are discussed only briefly as many of them are described in detail in other modules of the MSc programme. This module will focus on parallel algorithm strategy patterns such as
- Task Parallelism
- Recursive Splitting
- Geometric Decomposition
- Pipeline
- Discrete Event
and implementation Strategy Patterns such as
- Master/Worker
- Loop Parallelism
- Fork/Join
- Shared Queue
- Actors
Patterns are described on an abstract level and their implementations are explored in the tutorials. Tutorials put emphasis on creation of reusable generic implementations.
Generic applicability of a pattern implementation is demonstrated by applying it to distinct computational problems. Existing libraries (such as those from the Java SDK) are described and their design and use is discussed.
Programming exercises use C and Fortran, with MPI.
|
Entry Requirements (not applicable to Visiting Students)
| Pre-requisites |
Students MUST have passed:
Message-Passing Programming (PGPH11078)
|
Co-requisites | |
| Prohibited Combinations | |
Other requirements | None |
| Additional Costs | None |
Course Delivery Information
|
| Delivery period: 2013/14 Semester 2, Not available to visiting students (SS1)
|
Learn enabled: Yes |
Quota: None |
|
Web Timetable |
Web Timetable |
| Course Start Date |
13/01/2014 |
| Breakdown of Learning and Teaching activities (Further Info) |
Total Hours:
100
(
Lecture Hours 22,
Seminar/Tutorial Hours 11,
Programme Level Learning and Teaching Hours 2,
Directed Learning and Independent Learning Hours
65 )
|
| Additional Notes |
Please contact the School for further information
|
| Breakdown of Assessment Methods (Further Info) |
Written Exam
0 %,
Coursework
100 %,
Practical Exam
0 %
|
| No Exam Information |
Summary of Intended Learning Outcomes
On completion of this course students should be able to:
- Describe the elements of a design pattern, and describe the advantages that patterns can provide, as well as their limitations.
- Recognise algorithm strategy patterns for the problem at hand
- Choose the most appropriate implementation pattern
- Design and write reusable parallel code
- Have an awareness of existing frameworks and libraries used to implement parallel design patterns
- Understand the fundamentals of the API design.
|
Assessment Information
| 100% Coursework |
Special Arrangements
| None |
Additional Information
| Academic description |
Not entered |
| Syllabus |
Not entered |
| Transferable skills |
Not entered |
| Reading list |
Not entered |
| Study Abroad |
Not entered |
| Study Pattern |
Not entered |
| Keywords | PDP (S2) |
Contacts
| Course organiser | Dr Adam Carter
Tel: (0131 6)50 6009
Email: adam.carter@ed.ac.uk |
Course secretary | Yuhua Lei
Tel: (0131 6) 517067
Email: yuhua.lei@ed.ac.uk |
|
© Copyright 2013 The University of Edinburgh - 13 January 2014 4:53 am
|
University Homepage