Parallel Computing

Code:

PRODEI027

Acronym:

CP

Keywords
Classification	Keyword
OFICIAL	Science and Technology Programming

Instance: 2010/2011 - 2S

Active?	Yes
Responsible unit:	Department of Informatics Engineering
Course/CS Responsible:	Doctoral Program in Informatics Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
PRODEI	3	Syllabus	1	-	7,5	70	200

Teaching language

Portuguese

Objectives

The main objective is the acquisition of useful knowledge towards the simultaneous use of several processors in a computation system, by exploring techniques and technologies of parallel programming.
The skills to be acquired include:
- design and implementation of parallel algorithms adapted with the possible multi-processing architectures;
- choosing apropriately the programming models or patterns and estimate its performance;
- the fluent use of MPI and OpenMP;
- identifying and solve possible synchronization problems.

Program

Introduction:
- Distributing computations and parallelism, Parallel machines, Processors and multicores, Memory organization
Parallel Programming Fundamentals:
- Problem Division, Communication Patterns, Synchronization, Granularity of Parallelization, Scheduling (distribution of work by the processors)
Multi-computer and multi-processor programming:
- Use of MPI and OpenMP
- Other frameworks and tools
Characterization of Parallel Computing:
- Execution Models, Programming Models, Computing Models, Efficiency and performance Measures, Expansivity (Isoefficiency Function)

Mandatory literature

Quinn, Michael J.; Parallel programming in C with MPI and openMP. ISBN: 007-123265-6

Complementary Bibliography

Foster, Ian T.; Designing and building parallel programs. ISBN: 0-201-57594-9

Teaching methods and learning activities

Theoretical classes: exposition of the subject matter with presentation and discussion of examples.

Theoretical-practical classes: problem solving and discussion, including the development of some programs.

Software

MPI
Visual Studio 2008 Professional (C#/C/C++)

keywords

Technological sciences > Technology > Computer technology > Software technology

Evaluation Type

Distributed evaluation with final exam

Eligibility for exams

Concluding and presenting the programming assignments.

Calculation formula of final grade

Final Grade= 0.5*Cont + 0.5*Ex
Cont – Programming assignments and class participation
Ex – Exam grade

Special assessment (TE, DA, ...)

The programming assignments are mandatory and must be worked out and presented along the semester.

Classification improvement

The programming assignments can only be improved in the course next instance.

Observations

Fluency in C/C++ programming is required.