[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
[an error occurred while processing this directive]

FIT5174 Parallel and distributed systems - Semester 2, 2012

Modern computer systems contain parallelism in both hardware and software. This unit covers parallelism in both general purpose and application specific computer architectures and the programming paradigms that allow parallelism to be exploited in software. This unit examines both shared memory and message passing paradigms in both hardware and software; concurrency, multithreading and synchronicity; parallel, clustered and distributed supercomputing models and languages. Students will program in these paradigms.

Mode of Delivery

Caulfield (Day)

Contact Hours

2 hrs lectures/wk

Workload

Workload commitments per week are:

  • two-hour lecture
  • one-hour unsupervised lab in B block (B3.48B, Caulfield) to study the background material and to work on assignments
  • up to 3 hours per week of preparation including reviewing the lecture materials
  • up to 3 hours per week surveying existing literature in the library, online resources etc; hands-on lab exercises
  • a minimum of 3 hours per week personal study in order to satisfy the reading and assignment expectations

Unit Relationships

Prohibitions

CSE4333

Prerequisites

Recommended knowledge: operating systems, including synchronisation and interprocess communication mechanisms; advanced computer architecture, including pipelining techniques.

Chief Examiner

Campus Lecturer

Caulfield

Carlo Kopp (wk 1-2)

Asad Khan (wk 3-12)

Consultation hours: Thu 1-3pm, Room 221 Building 63, Clayton

Academic Overview

Outcomes

At the completion of this unit students will have:
  • knowledge of a variety of parallel architectures, such as bus-based, massively parallel, cluster, vector;
  • knowledge of a variety of parallel programming paradigms, synchronisation and parallelisation primitives, message passing, data parallel, tuple space;
  • understanding of concurrency, synchronicity and parallelism;
  • understanding of the design issues of parallel systems;
  • skills in designing, developing and debugging parallel programs using a variety of paradigms.

Graduate Attributes

Monash prepares its graduates to be:
  1. responsible and effective global citizens who:
    1. engage in an internationalised world
    2. exhibit cross-cultural competence
    3. demonstrate ethical values
  2. critical and creative scholars who:
    1. produce innovative solutions to problems
    2. apply research skills to a range of challenges
    3. communicate perceptively and effectively

Assessment Summary

In-semester assessment: 100%

Assessment Task Value Due Date
Assignment 1 - Distributed Systems 25% Week 5, Monday 20 August 2012, 12pm
Assignment 2 - Distributed Systems 25% Week 9, Monday 17 September 2012, 12pm
Assignment 3 - Parallel Architectures 25% Week 14, Monday 29 October 2012, 12pm
Class Test - Parallel Architectures 25% Week 12 lecture

Teaching Approach

Lecture and tutorials or problem classes
This teaching and learning approach provides facilitated learning, practical exploration and peer learning.

Feedback

Our feedback to You

Types of feedback you can expect to receive in this unit are:
  • Graded assignments with comments

Your feedback to Us

Monash is committed to excellence in education and regularly seeks feedback from students, employers and staff. One of the key formal ways students have to provide feedback is through SETU, Student Evaluation of Teacher and Unit. The University's student evaluation policy requires that every unit is evaluated each year. Students are strongly encouraged to complete the surveys. The feedback is anonymous and provides the Faculty with evidence of aspects that students are satisfied and areas for improvement.

For more information on Monash's educational strategy, and on student evaluations, see:
http://www.monash.edu.au/about/monash-directions/directions.html
http://www.policy.monash.edu/policy-bank/academic/education/quality/student-evaluation-policy.html

Previous Student Evaluations of this unit

Based on previous feedback the number of assignments has been reduced from four to three.

Online MonQuest Evaluations and Online Unit Evaluations will continue to be requested, and encouraged, to be done by as many students as possible as usual in Semester 2, 2012.

If you wish to view how previous students rated this unit, please go to
https://emuapps.monash.edu.au/unitevaluations/index.jsp

Required Resources

Please check with your lecturer before purchasing any Required Resources. Limited copies of prescribed texts are available for you to borrow in the library, and prescribed software is available in student labs.

VMPlayer (Freeware) or VMWare Workstation (VMWare Fusion for Mac users) software. This is available in University computer labs, but access to a personal computer with this software installed is highly recommended.

Unit Schedule

Week Activities Assessment
0 Unit Introduction on web (no lecture) No formal assessment or activities are undertaken in week 0
1 Distributed systems  
2 Interprocess communication and remote procedure call  
3 Message Passage Library (MPI)  
4 Synchronisation, MUTEX, Deadlocks  
5 Election Algorithms, Distributed Transactions, Concurrency Control Assignment 1 due Monday 20 August 2012, 12pm
6 (1) Faults, Distributed Consensus, and Security (2) Parallel Computing  
7 Instruction Level Parallelism  
8 Vector Architecture  
9 (1) Data Parallel Architectures (2) SIMD Architectures Assignment 2 due Monday 17 September 2012, 12pm
10 (1) Introduction to MIMD (2) Distributed Memory MIMD Architectures  
11 Super Scaler Processing  
12 Parallel Architectures Class Test (during the lecture) Class Test in lecture Week 12
  SWOT VAC No formal assessment is undertaken in SWOT VAC; Assignment 3 due Week 14, Monday 29 October 2012, 12pm
  Examination period LINK to Assessment Policy: http://policy.monash.edu.au/policy-bank/
academic/education/assessment/
assessment-in-coursework-policy.html

*Unit Schedule details will be maintained and communicated to you via your MUSO (Blackboard or Moodle) learning system.

Assessment Requirements

Assessment Policy

Faculty Policy - Unit Assessment Hurdles (http://www.infotech.monash.edu.au/resources/staff/edgov/policies/assessment-examinations/unit-assessment-hurdles.html)

Academic Integrity - Please see the Demystifying Citing and Referencing tutorial at http://lib.monash.edu/tutorials/citing/

Assessment Tasks

Participation

  • Assessment task 1
    Title:
    Assignment 1 - Distributed Systems
    Description:
    A theoretical assignment in the form of a research paper. The students will demonstrate their understanding of multi-process algorithms by researching and writing about their selected topics.
    Weighting:
    25%
    Criteria for assessment:

    Individual assessment. Marks will be allocated, roughly equally, against the application areas listed in the assignment specification. Further marks will be allocated for the length of the paper (against the word limit) and the number and quality of references.

    Due date:
    Week 5, Monday 20 August 2012, 12pm
  • Assessment task 2
    Title:
    Assignment 2 - Distributed Systems
    Description:
    Write parallel programs using the message passing programming model. The students will demosntrate their practical skills in developing parallel distributed applications through this assessment.
    Weighting:
    25%
    Criteria for assessment:

    Individual assessment. This work will be assessed on a mix of programming tasks and theoretical write-up. Approximately 90% of the total marks for this assessment will be allocated to the programming related tasks and the remaining 10% for the theoretical write-up.

    Due date:
    Week 9, Monday 17 September 2012, 12pm
  • Assessment task 3
    Title:
    Assignment 3 - Parallel Architectures
    Description:
    A research paper on two contemporary computer architectures by focussing on hardware parallelism.
    Weighting:
    25%
    Criteria for assessment:

    Individual assessment. Marks will be allocated, roughly equally, against the application areas listed in the assignment specification. Further marks will be allocated for the length of the paper (against the word limit) and the number and quality of references.

    Due date:
    Week 14, Monday 29 October 2012, 12pm
  • Assessment task 4
    Title:
    Class Test - Parallel Architectures
    Description:
    Students will be given a 60 minutes class test during the Week 12 lecture, based on the parallel architecture lecture notes, comprising several short questions.
    Weighting:
    25%
    Criteria for assessment:

    Individual assessment. Correct answers to questions.

    Due date:
    Week 12 lecture
    Remarks:
    The test will be closed book.

Assignment submission

It is a University requirement (http://www.policy.monash.edu/policy-bank/academic/education/conduct/plagiarism-procedures.html) for students to submit an assignment coversheet for each assessment item. Faculty Assignment coversheets can be found at http://www.infotech.monash.edu.au/resources/student/forms/. Please check with your Lecturer on the submission method for your assignment coversheet (e.g. attach a file to the online assignment submission, hand-in a hard copy, or use an online quiz).

Online submission

If Electronic Submission has been approved for your unit, please submit your work via the VLE site for this unit, which you can access via links in the my.monash portal.

Extensions and penalties

Returning assignments

Resubmission of assignments

Resubmission of assignments will not be allowed.

Referencing requirements

Formatting and referencing information will provided on the unit website.

Other Information

Policies

Student services

The University provides many different kinds of support services for you. Contact your tutor if you need advice and see the range of services available at www.monash.edu.au/students. For Sunway see http://www.monash.edu.my/Student-services, and for South Africa see http://www.monash.ac.za/current/

The Monash University Library provides a range of services and resources that enable you to save time and be more effective in your learning and research. Go to http://www.lib.monash.edu.au or the library tab in my.monash portal for more information. At Sunway, visit the Library and Learning Commons at http://www.lib.monash.edu.my/. At South Africa visit http://www.lib.monash.ac.za/.

Academic support services may be available for students who have a disability or medical condition. Registration with the Disability Liaison Unit is required. Further information is available as follows:

  • Website: http://monash.edu/equity-diversity/disability/index.html;
  • Email: dlu@monash.edu
  • Drop In: Equity and Diversity Centre, Level 1 Gallery Building (Building 55), Monash University, Clayton Campus, or Student Community Services Department, Level 2, Building 2, Monash University, Sunway Campus
  • Telephone: 03 9905 5704, or contact the Student Advisor, Student Commuity Services at 03 55146018 at Sunway

Reading list

Students can supplement their knowledge of the unit through the following:

G.R. Andrews: Foundations of Multithreaded, Parallel and Distributed Programming, Addison-Wesley, 2000.

J. Magee and J. Kramer: Concurrency:  State models & Java Programming; John-Wiley & Sons, 2006.

I.T. Foster: Designing and Building Parallel Programs, Addison-Wesley, 1995.

M. Maekawa, A.E. Oldehoeft, R.R. Oldehoeft: Operating Systems Advanced Concepts, Benjamin/Cummings, 1987.

Advanced Computer Architectures: A Design Space Approach, Sima, Fountain and Kacsuk , Addison Wesley Publishers

Other

Reading material including research papers, programming manuals and system specifications, will be distributed electronically as part of the background reading material for each week.

[an error occurred while processing this directive]