COMP5426: Parallel and Distributed Computing (2019 - Semester 1)

Download UoS Outline

Unit: COMP5426: Parallel and Distributed Computing (6 CP)
Mode: Normal-Evening
On Offer: Yes
Level: Postgraduate
Faculty/School: School of Computer Science
Unit Coordinator/s: Associate Professor Zhou, Bing Bing
Session options: Semester 1
Versions for this Unit:
Site(s) for this Unit: http://www.cs.usyd.edu.au/~comp5426
Campus: Camperdown/Darlington
Pre-Requisites: None.
Brief Handbook Description: This unit is intended to introduce and motivate the study of high performance computer systems. The student will be presented with the foundational concepts pertaining to the different types and classes of high performance computers. The student will be exposed to the description of the technological context of current high performance computer systems. Students will gain skills in evaluating, experimenting with, and optimising the performance of high performance computers. The unit also provides students with the ability to undertake more advanced topics and courses on high performance computing.
Assumed Knowledge: None.
Lecturer/s: Associate Professor Zhou, Bing Bing
Timetable: COMP5426 Timetable
Time Commitment:
# Activity Name Hours per Week Sessions per Week Weeks per Semester
1 Lecture 2.00 1 13
2 Tutorial 1.00 1 12
T&L Activities: Tutorial: Practical and theoretical exercises and discussion.

Learning outcomes are the key abilities and knowledge that will be assessed in this unit. They are listed according to the course goal supported by each. See Assessment Tab for details how each outcome is assessed.

Unassigned Outcomes
1. Ability to design, analyze high performance computing algorithms
2. Understanding concepts of high performance computing.
3. Ability to efficiently implement high performance computing algorithms
4. Knowledge of various high performance computing architectures
5. Ability in technical writing to communicate complex ideas clearly
6. Significance of high performnace computing and its impact on the whole computer systems
Assessment Methods:
# Name Group Weight Due Week Outcomes
1 Assignment No 15.00 Week 6 1, 3, 5,
2 Assignment No 25.00 Week 13 1, 3, 5,
3 Final Exam No 60.00 Exam Period 2, 4, 5, 6,
Assessment Description: Assignment 1: individual programming project using MPI

Assignment 2: two individual programming projects using MPI and Pthread respectively

Final Exam: closed book, mainly theory and concepts, no serious programming
Grading:
Grade Type Description
Standards Based Assessment Final grades in this unit are awarded at levels of HD for High Distinction, DI (previously D) for Distinction, CR for Credit, PS (previously P) for Pass and FA (previously F) for Fail as defined by University of Sydney Assessment Policy. Details of the Assessment Policy are available on the Policies website at http://sydney.edu.au/policies . Standards for grades in individual assessment tasks and the summative method for obtaining a final mark in the unit will be set out in a marking guide supplied by the unit coordinator.
Minimum Pass Requirement It is a policy of the School of Computer Science that in order to pass this unit, a student must achieve at least 40% in the written examination. For subjects without a final exam, the 40% minimum requirement applies to the corresponding major assessment component specified by the lecturer. A student must also achieve an overall final mark of 50 or more. Any student not meeting these requirements may be given a maximum final mark of no more than 45 regardless of their average.
Policies & Procedures: IMPORTANT: School policy relating to Academic Dishonesty and Plagiarism.

In assessing a piece of submitted work, the School of Computer Science may reproduce it entirely, may provide a copy to another member of faculty, and/or to an external plagiarism checking service or in-house computer program and may also maintain a copy of the assignment for future checking purposes and/or allow an external service to do so.

Other policies

See the policies page of the faculty website at http://sydney.edu.au/engineering/student-policies/ for information regarding university policies and local provisions and procedures within the Faculty of Engineering and Information Technologies.
Prescribed Text/s: Note: Students are expected to have a personal copy of all books listed.
  • Introduction to Parallel Computing
Online Course Content: http://www.cs.usyd.edu.au/~comp5426

Note that the "Weeks" referred to in this Schedule are those of the official university semester calendar https://web.timetable.usyd.edu.au/calendar.jsp

Week Description
Week 1 Introduction and Issues in High Performance Computing
Week 2 Parallel Architectures
Week 3 Parallel Architectures (cont.)
Week 4 Parallel Algorithm Design (1)
Week 5 Parallel Algorithm Design (2)
Week 6 Parallel Algorithm Design (3)
Assessment Due: Assignment
Week 7 Parallel Algorithm Design (4)
Week 8 Analytical Modeling of Parallel Systems (1)
Week 9 Analytical Modeling of Parallel Systems (2)
Week 10 Multithreads
Week 11 Examples (1)
Week 12 Examples (2)
Week 13 Review
Assessment Due: Assignment
Exam Period Assessment Due: Final Exam

Course Relations

The following is a list of courses which have added this Unit to their structure.

Course Year(s) Offered
Bachelor of Advanced Computing/Bachelor of Commerce 2018, 2019
Bachelor of Advanced Computing/Bachelor of Science 2018, 2019
Bachelor of Advanced Computing/Bachelor of Science (Health) 2018, 2019
Bachelor of Advanced Computing/Bachelor of Science (Medical Science) 2018, 2019
Bachelor of Advanced Computing (Computational Data Science) 2018, 2019
Bachelor of Advanced Computing (Computer Science Major) 2018, 2019
Bachelor of Advanced Computing (Information Systems Major) 2018, 2019
Bachelor of Advanced Computing (Software Development) 2018, 2019
Bachelor of Computer Science and Technology (Honours) 2015, 2016, 2017
Bachelor of Computer Science and Technology (Honours) 2014 2013, 2014
Software Mid-Year 2016, 2017, 2018, 2019
Software/ Project Management 2019
Software 2015, 2016, 2017, 2018, 2019
Software / Arts 2016, 2017, 2018, 2019
Software / Commerce 2016, 2017, 2018, 2019
Software / Medical Science 2016, 2017
Software / Music Studies 2016, 2017
Software / Project Management 2016, 2017, 2018
Software / Science 2016, 2017, 2018, 2019
Software/Science (Health) 2018, 2019
Software / Law 2016, 2017, 2018, 2019
Software Engineering (till 2014) 2010, 2011, 2012, 2013, 2014
Software Engineering / Arts 2011, 2012, 2013, 2014
Software Engineering / Commerce 2010, 2011, 2012, 2013, 2014
Software Engineering / Medical Science 2011, 2012, 2013, 2014
Software Engineering / Project Management 2012, 2013, 2014
Software Engineering / Science 2011, 2012, 2013, 2014
Bachelor of Information Technology 2015, 2016, 2017
Bachelor of Information Technology/Bachelor of Arts 2015, 2016, 2017
Bachelor of Information Technology/Bachelor of Commerce 2015, 2016, 2017
Bachelor of Information Technology/Bachelor of Medical Science 2015, 2016, 2017
Bachelor of Information Technology/Bachelor of Science 2015, 2016, 2017
Bachelor of Information Technology (Computer Science) 2014 and earlier 2009, 2010, 2011, 2012, 2013, 2014
Information Technology (Computer Science)/Arts 2012, 2013, 2014
Information Technology (Computer Science) / Commerce 2012, 2013, 2014
Information Technology (Computer Science) / Medical Science 2012, 2013, 2014
Information Technology (Computer Science) / Science 2012, 2013, 2014
Information Technology (Computer Science) / Law 2012, 2013, 2014
Bachelor of Information Technology (Information Systems) 2014 and earlier 2010, 2011, 2012, 2013, 2014
Information Technology (Information Systems)/Arts 2012, 2013, 2014
Information Technology (Information Systems) / Commerce 2012, 2013, 2014
Information Technology (Information Systems) / Medical Science 2012, 2013, 2014
Information Technology (Information Systems) / Science 2012, 2013, 2014
Information Technology (Information Systems) / Law 2012, 2013, 2014
Bachelor of Information Technology/Bachelor of Laws 2015, 2016, 2017
Graduate Certificate in Information Technology 2015, 2016, 2017, 2018, 2019
Graduate Certificate in Information Technology Management 2015, 2016, 2017, 2018, 2019
Graduate Diploma in Computing 2015, 2016, 2017, 2018, 2019
Graduate Diploma in Information Technology 2015, 2016, 2017, 2018, 2019
Graduate Diploma in Information Technology Management 2015, 2016, 2017, 2018, 2019
Graduate Certificate in Information Technology (till 2014) 2012, 2013, 2014
Graduate Diploma in Information Technology (till 2014) 2012, 2013, 2014
Master of Engineering 2013, 2014, 2015, 2016, 2017, 2018, 2019
Master of Engineering (Electrical) 2011, 2012
Master of Engineering (Network) 2012
Master of Engineering (Power) 2011, 2012
Master of Engineering (Wireless) 2012
Master of Information Technology 2015, 2016, 2017, 2018, 2019
Master of Information Technology Management 2015, 2016, 2017, 2018, 2019
Master of IT/Master of IT Management 2015, 2016, 2017, 2018, 2019
Master of Information Technology (till 2014) 2014
Master of Professional Engineering (Accelerated) (Electrical) 2019
Master of Professional Engineering (Accelerated) (Software) 2019
Master of Professional Engineering (Electrical) 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019
Master of Professional Engineering (Software) 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019
Software/Science (Medical Science Stream) 2018, 2019

Course Goals

This unit contributes to the achievement of the following course goals:

Attribute Practiced Assessed
(6) Communication and Inquiry/ Research (Level 4) No 0%
(8) Professional Effectiveness and Ethical Conduct (Level 5) No 0%
(5) Interdisciplinary, Inclusiveness, Influence (Level 5) No 0%
(4) Design (Level 5) No 0%
(2) Engineering/ IT Specialisation (Level 5) No 0%
(3) Problem Solving and Inventiveness (Level 5) No 0%
(1) Maths/ Science Methods and Tools (Level 5) No 0%

These goals are selected from Engineering & IT Graduate Outcomes Table 2018 which defines overall goals for courses where this unit is primarily offered. See Engineering & IT Graduate Outcomes Table 2018 for details of the attributes and levels to be developed in the course as a whole. Percentage figures alongside each course goal provide a rough indication of their relative weighting in assessment for this unit. Note that not all goals are necessarily part of assessment. Some may be more about practice activity. See Learning outcomes for details of what is assessed in relation to each goal and Assessment for details of how the outcome is assessed. See Attributes for details of practice provided for each goal.