Syllabus Parallel and Distributed Alghoritms
University: University of Petrosani
Faculty: The Faculty of Mechanical and Electrical Engineering
Programm Level: Undergraduate
Specialization(s): Computer Science
Number of ETCS credits awarded: 5
Class Objectives:
 Assimilating knowledge about the methodologies and the algorithms used to develop software
for multiprocessors machines and distributed computing.
 Assimilating knowledge about the parallel computing architectures and the proper selection of
the algorithm used to develop the software applications.
 Assimilating knowledge about distributed computing and best software implementation.
 Assimilating the knowledge to develop software applications for parallel and distributed
computing systems.
Lectures content:
Content
Introduction into parallel and distributed computing.
Parallel processing. Motivation. Arguments. Purpose.
Parallel computing systems architecture.
History of Parallel computing development.
Software platforms for advanced processing.
Programming models.
Methods for parallel software applications development.
Specific algorithms for inherent parallel computing
Number of lectures
2
3
3
2
3
2
3
3
Practical class content:
Content
Safety procedures. Lab induction. Work procedures.
Characteristics of the parallel computing systems.
Communication mechanisms.
Object modeling for parallel programming.
Simulation and comparison Serial vs parallel computing.
SIMD type parallel architecture.
HEP MIMD type parallel architecture.
Hypercube parallel architecture.
Von Neumann machine and Flynn taxonomy for parallel
architectures.
Parallel programming paradigm.
Parallel programming models.
The Calculus of PI using probabilistic method with parallel
computing algorithm.
The calculus of string tension using parallel processing.
Practical class redone
Final evaluation and testing for practical classes.
Number of classes
1
1
1
1
1
1
1
1
1
1
1
1
1
1
Grading Policy:
The exam cannot be accessed whiteout the completion of practical classes which are mandatory.
Criteria
Number of points
Attendance and class participation
30
Exam
70
Total Points Possible
100
Grading standards
The student pass the class if obtain more than 44 points. The evaluator awards marks from 1 to 10
based on the number of points obtained by student.
Number of points obtained
The mark awarded
0-14
1
15-24
2
25-34
3
35-44
4
45-54
5
55-64
6
65-74
7
75-84
8
85-94
9
95-100
10
Classroom Rules of Conduct:
 Turn off (or place on vibrate) cell phones and pagers during class
 Food and beverages are not permitted in classroom
 During exams, the use of cell phones, pagers, PDAs, or any other electronic devices is strictly
prohibited
Lecturer: Camelia BARBU