USQ LogoCourse specification
The current and official versions of the course specifications are available on the web at http://www.usq.edu.au/course/specification/current.
Please consult the web for updates that may occur during the year.

MAT2409 High Performance Numerical Computing

Semester 1, 2012 External Toowoomba
Units : 1
Faculty or Section : Faculty of Sciences
School or Department : Maths and Computing
Version produced : 30 December 2013

Contents on this page

Staffing

Examiner: Leigh Brookshaw
Moderator: Harry Butler

Requisites

Pre-requisite: CSC1401 and MAT1102 or Students must be enrolled in one of the following Programs: MPIT or MCOT or MCTE

Rationale

Many areas of computing in engineering, science, technology and games require programmers to have insight and skills in the implementation of common numerical computations. Programming high performance computers to rapidly perform large scale tasks requires considerable skill. Modern vector and super-scalar computers are very fast - but to achieve anything remotely like the peak speed requires special programming styles sympathetic to the computer architecture. Using fundamental algorithmic tasks of science, this course develops the ability to design good algorithms for modern computer architectures.

Synopsis

This course develops skills in programming modern high performance computers. It examines some of the typical hardware architectures and how they affect performance and programming. Algorithms to illustrate the principles are chosen from a range of scientific tasks. The course includes the study of numerical solutions of linear and non-linear equations, numerical interpolation and curve fitting, the numerical solution of ordinary differential equations, and Monte Carlo simulation. Interaction utilising modern graphics is exploited.

Objectives

Completion of this course will enable students to:

  1. describe the relevant architecture of modern high performance computers;
  2. understand the principles of high performance programming using vector operations;
  3. demonstrate an understanding of a variety of computer-based methods and their errors, used in the solution of numerical problems;
  4. choose appropriate techniques (including graphics) for particular applications and solutions;
  5. implement numerical solutions using computer-based techniques.

Topics

Description Weighting(%)
1. High performance computer architecture


Computer Architecture, Different HPC Architectures, Performance Measures and Computational Error Analysis
20.00
2. Solving Linear and Nonlinear Equations


Newton's method and other fixed point iteration; linear systems; condition numbers; Jacobi's iterative solution of linear systems; Newton's method for nonlinear systems.
20.00
3. Numerical Interpolation and Curve Fitting


Interpolation with polynomials, derivatives and integrals of interpolants; least squares approximations.
20.00
4. Simulation and Monte Carlo methods


Process simulation; Monte Carlo integration; Random Numbers
20.00
5. Solution of ordinary differential equations


Difference approximations; Euler's method; modified Euler's method; the Runge-Kutta RK4 method
20.00

Text and materials required to be purchased or accessed

ALL textbooks and materials available to be purchased can be sourced from USQ's Online Bookshop (unless otherwise stated). (https://bookshop.usq.edu.au/bookweb/subject.cgi?year=2012&sem=01&subject1=MAT2409)

Please contact us for alternative purchase options from USQ Bookshop. (https://bookshop.usq.edu.au/contact/)

  • The Student Edition of Matlab, Manual and CD, Prentice-Hall.
    (or Scilab http://www.scilab.org/.)
  • Access to computer and internet facilities for computer programming and assignment submission.

Reference materials

Reference materials are materials that, if accessed by students, may improve their knowledge and understanding of the material in the course and enrich their learning experience.
  • ANU 1998, Supercomputer Facility,
    <http://anusf.anu.edu.au>.
  • Austin, M & Chancogne, D 1999, Introduction to Engineering Programming: In C, Matlab and Java, Wiley, New York.
    (ISBN: 0471001163.)
  • Computer Science Education Project 1998, Computer Architecture,
    <http://csep1.phy.orn1.gov/ca/ca.html>.
  • Etter, DM 1996, Engineering Problem Solving with MATLAB, 2nd edn, Prentice-Hall, Upper Saddle River, NJ.
    (ISBN: 0133976882.)
  • Foster, I 1995, Designing and Building Parallel Programs,
    <http://www.qpsf.edu.au/mirrors/dbpp/index.html (Addison-Wesley, Reading, Mass)>.
    (Addison-Wesley, Reading, Mass.)
  • Gerber, Richard 2002, The Software Optimization Cookbook: high performance recipes for the Intel architecture, Intel Press, United States.
    (ISBN 0 9712887 1 4.)
  • International Journal of High Performance Computing Applications.
  • Karin, S & Smith, NP 1987, The Supercomputer Era, Harcourt Brace Jovanovich, Boston.
  • Kauffmann, WJ 1993, Supercomputing and the Transformation of Science, Scientific American Library, New York.
  • Kincaid, D & Cheney, W 1996, Numerical Analysis: Mathematics of Scientific Computing, 2nd edn, Brooks/Cole, Pacific Grove, Calif.
    (ISBN: 0534338925.)
  • Kreyszig, E 2006, Advanced Engineering Mathematics, 9th edn, Wiley, New York.
    (ISBN: 047133328X.)
  • Mendez, R 1992, High Performance Computing: Research and Practice in Japan, Wiley, New York.
  • Palm, WJ 2001, Introduction to Matlab 6 for Engineers, WCB McGraw-Hill, Boston.
    (ISBN: 0070473285.)
  • Quinn, MJ 1987, Designing Efficient Algorithms for Parallel Computers, McGraw-Hill Computer Science Series, New York.
  • Reinders, James 2005, Vtune Performance Analyzer Essentials: measurement and tuning techniques for software developers, Intel Press, United States.
    (ISBN 0 9743649 5 9.)

Student workload requirements

Activity Hours
Assessments 40.00
Examinations 2.00
Private Study 125.00

Assessment details

Description Marks out of Wtg (%) Due Date Notes
MATLAB SCRIPT SUBMISSION 1 20 8 19 Mar 2012
MATLAB SCRIPT SUBMISSION 2 20 8 02 Apr 2012
MATLAB SCRIPT SUBMISSION 3 20 8 24 Apr 2012
MATLAB SCRIPT SUBMISSION 4 20 8 07 May 2012
MATLAB SCRIPT SUBMISSION 5 20 8 28 May 2012
2HR OPEN EXAMINATION 100 60 End S1 (see note 1)

NOTES
  1. Examination dates will be available during the semester. Please refer to the examination timetable when published.

Important assessment information

  1. Attendance requirements:
    There are no attendance requirements for this course. However, it is the students' responsibility to study all material provided to them or required to be accessed by them to maximise their chance of meeting the objectives of the course and to be informed of course-related activities and administration.

  2. Requirements for students to complete each assessment item satisfactorily:
    To satisfactorily complete an assessment item a student must achieve at least 50% of the marks. Students do not have to satisfactorily complete each assessment item to be awarded a passing grade in this course. Refer to Statement 4 below for the requirements to receive a passing grade in this course.

  3. Penalties for late submission of required work:
    If students submit assignments after the due date without (prior) approval of the examiner then a penalty of 5% of the total marks gained by the student for the assignment may apply for each working day late up to ten working days at which time a mark of zero may be recorded. No assignments will be accepted after model answers have been posted.

  4. Requirements for student to be awarded a passing grade in the course:
    To be assured of receiving a passing grade a student must achieve at least 50% of the total weighted marks available for the course.

  5. Method used to combine assessment results to attain final grade:
    The final grades for students will be assigned on the basis of the weighted aggregate of the marks obtained for each of the summative assessment items in the course.

  6. Examination information:
    An open examination is one in which candidates may have access to any printed or written material and a calculator during the examination.

  7. Examination period when Deferred/Supplementary examinations will be held:
    Any Deferred or Supplementary examinations for this course will be held during the next examination period.

  8. University Student Policies:
    Students should read the USQ policies: Definitions, Assessment and Student Academic Misconduct to avoid actions which might contravene University policies and practices. These policies can be found at http://policy.usq.edu.au.

Assessment notes

  1. Matlab scripts must be submitted electronically by the due date and time in the manner prescribed in the Introductory Book or as modified on the Course Website. Late submissions will not normally be accepted.

  2. Students who do not qualify for a Passing grade may at the discretion of the Examiner, be awarded a Supplementary Examination and/or assigned additional work to demonstrate to the Examiner that they have achieved the required standard. It is expected that such students will have gained at least 45% of the total marks available for all summative assessment items.

  3. The referencing system to be used in this course is supported by the Department. Information on this referencing system and advice on how to use it can be found in the course materials.