Parallel Computers and Algorithms

ΕΠ247 - Parallel Computers and Algorithms

General Information

School: Digital Technology

Department: Informatics and Telematics

Level: Undergraduate

Course Title: Parallel Computers and Algorithms

Course id: ΥΠ26

Type: Core Course 

Semester: 7

Teaching and Examination Language: Greek

Is the course offered in Erasmus: Yes

Course web-page: https://eclass.hua.gr/courses/DIT139/

Activities

Lectures (Theory): 3,0

Lab lectures: 0,0

ECTS credits: 5,0

Learning Outcomes

The course aims at introducing to the basic concepts of Parallel Processing and Parallel Algorithms. Basic immutable principles are considered and architectures of shared and distributed memory are presented as well as cache memory architectures. Particular emphasis is given on programming techniques and parallel algorithms. Besides the theoretical part, students will become familiar with the libraries MPI and OpenMP in the laboratory.

General Skills

  •       Independent work
    ●        Team work
    ●        Decision Making
    ●        Search, analysis and synthesis of data and information with the use of the assorted
    ●        technologies
    ●        Adaptation in new conditions

Course Content

  •       Basic concepts, The Amdahl’s Law, Flynn's taxonomy
    ●        Networks and interconnection topologies
    ●        Shared Memory Parallel Architectures
    ●        Message Passing Parallel Architectures
    ●        Distributed Shared Memory Parallel Architectures
    ●        Performance Measurement of Parallel Systems
    ●        Parallel Programming, Parallel Techniques and Algorithms, MPI and OpenMP
    ●        Multiprocessors Cache Memories

Learning and Teaching Methods - Evaluation

Teaching methods: face-to-face

Use of ICT: 

. MPI and OpenMP Libraries
. Electronic communication with students
. Use of electronic presentations
. Learning process support through the electronic platform e-class

Course Organization

 

Activity

Semester work load

Lectures

39,0

Lab exercises

21,0

Individual of group projects

20,0

Lab report preparation

  

Thesis 

  

Independent Study

45,0

Total

125

Assessment

I. Written final exam (70%) which includes:
- Development questions
- Pseudocode development questions
II. Degree of semi-annual laboratory work (30%)

Literature

PETER S. PACHECO : «ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΑΡΑΛΛΗΛΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ»

 

IEEE Transactions on Parallel and Distributed Systems, Springer The Journal of Supercomputing, ACM Transactions on Parallel Computing