PERFORMANCE OF PARALLEL AND DISTRIBUTED SYSTEMS
| Title | ΑΠΟΔΟΣΗ ΠΑΡΑΛΛΗΛΩΝ ΚΑΙ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΣΥΣΤΗΜΑΤΩΝ / PERFORMANCE OF PARALLEL AND DISTRIBUTED SYSTEMS |
| Code | NNA-08-05 |
| Faculty | Sciences |
| School | Informatics |
| Cycle / Level | 1st / Undergraduate |
| Teaching Period | Spring |
| Coordinator | Nikolaos Konofaos |
| Common | No |
| Status | Active |
| Course ID | 600014421 |
Programme of Study: PPS-Tmīma Plīroforikīs (2019-sīmera)
Registered students: 9
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| GENIKĪ KATEUTHYNSĪ | Elective Courses | 8 | 4 | 5 |
| Academic Year | 2020 – 2021 |
| Class Period | Spring |
| Faculty Instructors |
|
| Weekly Hours | 4 |
| Class ID | 600180203
|
Course Type 2016-2020
- Scientific Area
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600180203
- eLearning (Moodle): https://elearning.auth.gr/
Language of Instruction
- Greek (Instruction, Examination)
Prerequisites
General Prerequisites
Basic knowledge in computer systems, probabilities and statistics, and programming. English language skills for text reading.
Learning Outcomes
Knowledge: Thorough grasp of computer systems performance evaluation concepts. Acquaintance with measurement techniques and tools and queuing network models analysis. Building the necessary background for performance evaluation via the analysis of queueing network models of computer systems.
Thorough grasp of parallel and distributed processing concepts. Acquaintance with different
types of multiprocessing that are related with multiprocessor systems with different characteristics.
Building the necessary background for the development of parallel and distributed
applications.
Skills: Practice in solving exercises and problems based on taught theory. Capacity of selecting appropriate types of workload and applications for efficient performance of parallel and distributed computer systems.
General Competences
- Apply knowledge in practice
- Retrieve, analyse and synthesise data and information, with the use of necessary technologies
- Adapt to new situations
- Make decisions
- Work autonomously
- Work in teams
- Be critical and self-critical
- Advance free, creative and causative thinking
Course Content (Syllabus)
Measurement techniques and tools. Workload selection. Workload characterization. Capacity planning. Benchmarking. Monitoring. Data presentation. Experimental design and data analysis. Queueing models. Types of stochastic processes. Markov Chains. M/M/1 queue. M/M/m queue. Queues with finite buffers. Queueing networks. Analysis of queueing networks. Queueing network models of computer systems. Performance metrics. Operational laws. Mean-Value Analysis (MVA) . Approximate MVA. Web performance.
Introduction to Parallel and Distributed Processing. General description of parallel and distributed processing systems. Performance evaluation, Amdahl’s Law. Cluster Computing -
Grid Computing – Cloud Computing. Use of MPI for distributed processing. Parallel and distributed processing applications. Algorithms for task assignment -Job Scheduling.
Keywords
Performance, Computer Systems, Parallel, Distributed, Processing
Educational Material Types
- Slide presentations
- Book
Use of Information and Communication Technologies
Use of ICT
- Use of ICT in Course Teaching
- Use of ICT in Communication with Students
Description
Use of computer for teaching. Use of eLearning for communication.
Course Organization
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 52 | ✓ | |||
| Reading Assigment | 57 | ||||
| Project | 30 | ✓ | ✓ | ||
| Exams | 3 | ||||
| Other / Others | 8 | ✓ | ✓ | ||
| Total | 150 |
Student Assessment
Description
Written exams 80%, project 20% (will be counted only provided that the written exam is graded with at least 4.5).
Student Assessment methods
- Written Exam with Short Answer Questions (Summative)
- Written Exam with Extended Answer Questions (Summative)
- Written Assignment (Summative)
- Written Exam with Problem Solving (Summative)
Bibliography
Course Bibliography (Eudoxus)
Ηλεκτρ. Βιβλίο Εύδοξος: Ανάλυση Επίδοσης Υπολογιστικών Συστημάτων, Σταφυλοπάτης Ανδρέας Γεώργιος, Σιόλας Γεώργιος https://repository.kallipos.gr/bitstream/11419/6055/1/master-KOY.pdf
Γ. Πάντζιου, Β. Μάμαλης, και Α. Τομαράς, "Εισαγωγή στον Παράλληλο Υπολογισμό", Εκδόσεις Νέων Τεχνολογιών, Αθήνα 2013.
Additional bibliography for study
Slides Μαθήματος online στο elearning.
Σχετική Βιβλιογραφία
The art of Computer Systems Performance Analysis, April 1991, Raj Jain, J. Wiley and Sons, ISBN: 0471503363
Capacity planning for web performance, Daniel A. Menasce / Virgilio A. F. Almeida, June 1998, Prentice Hall, ISBN: 0136938221
Capacity Planning and Performance modelling, From Mainframes to Client Servers, A. Menasce, V, A. F. Almeida, and L. W. Dowdy, Prentice Hall, 1994.
Performance by Design: Computer Capacity Planning By Example, D. A. Menasce, V. A. F. Almeida, L. W. Dowdy, Pearson Education, Inc., Prentice Hall PTR, 2004.
Συμπληρωματική Βιβλιογραφία
The practical performance analyst, Neil Gunther, 2000, Authors Choice Press.
Begain K., Bolch G. and Herold H. (2000): "Practical Performance Modeling. Application of MOSEL Language ", Kluwer Academic Publishers, ISBN: 0792379519.
G. Bolch, S. Greiner, H. De Meer, K.S. Trivedi, "Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications", Wiley-Interscience, 2006.
Measuring Computer Performance: A practitioner's Guide, D. J. Lilja, Cambridge University Press, 2000.
Performability Modeling, Techniques and Tools, Edited by: B. Haverkort, R. Marie, G. Rubino, K. Trivedi, Wiley 2001.
Quantitative System Performance: Computer System Analysis Using Queueing Network Models, E.D. Lazowska, J. Zahorjan, G. S. Graham, K.C. Sevcik, Prentice-Hall, Inc., 1984 (e-Book).
Συστήματα Παράλληλης Επεξεργασίας, Αθήνα 1994, Συμμετρία, Γ. Κ. Παπακωνσταντίνου, Θ. Α. Θεοχάρης, Π. Δ. Τσανάκας.
Grid Computing: Techniques and Applications, Barry Wilkinson, (Chapman & Hall/CRC Computational Science), 2010.
Cloud Computing: Implementation, Management, and Security, John W. Rittinghouse, James F. Ransome, CRC Press, 2010.
Quantitative Quality of Service for Grid Computing: Applications for Heterogeneity, Large-scale Distribution, and Dynamic Environments, Lizhe Wang, Jinjun Chen, Wei Jie, IGI Global, 2009.
High Performance Cluster Computing: Architectures and Systems, Vol.I, Rajkumar Buyya, May 21 / 1999,Prentice Hall, ISBN: 0130137847
High Performance Cluster Computing: Programming and Applications, Vol.II, Rajkumar Buyya, June 25 / 1999, Prentice Hall, ISBN: 0130137855
Parallel Programming, Techniques and Applications Using Networked Workstations and Parallel Computers, B. Wilkinson, and M. Allen, Prentice Hall, 2005.
Real-Time Systems, Scheduling, Analysis, and Verification, A. Cheng, Wiley, 2002.
Scheduling in Real-Time Systems, F. Cottet et. als., Wiley, 2002.
Fundamentals of Parallel Processing, H. Jordan and G. Alaghband, Prentice Hall, 2003.
Designing and Building Parallel Programs, Ian Foster, Addison-Wesley 1994 (e-Book).
Επιπρόσθετα Ερευνητικά Άρθρα.
Last Update
30-01-2021
