transputer.gif (9866 bytes)
Brock University
Department of Computer Science

COSC 3P93: Parallel Computing

Fall 2017 Instructor: Vlad Wojcik Support:TBA mail.gif (1189 bytes)Midterm Test: TBA. Assignments: WARM-UP

darkDot.gif (501 bytes)COURSE OBJECTIVE:

To familiarize students with basic ideas pertaining to parallel computation. We will depart from the standard architecture of the von Neumann-type digital computer. A number of parallel computing architectures will be discussed, including SISD, SIMD, MIMD and data flow machines. Multiprocessor organizations: arrays, meshes of trees, hypercubes. Biological inspirations for multiprocessor configurations. Issues of dynamic and static machine reconfigurations. Concepts of diameter, bandwidth, and bisection width of the multiprocessor configuration. Parallel algorithms and their performance estimation: big O, Theta and Omega notations. Introduction to the theory of parallel languages with practical exposure to Ada 2012.

darkDot.gif (501 bytes)TOPICS COVERED:

Origins of parallelism, classification of algorithm designs, characterization of performance. Pipelined computers: selection and comparison, case studies. Processor arrays, switching networks, case studies. Parallel languages: general principles, parallel constructs, vectorizing compilers, issues of portability. Practical exposure to parallel programming language (Ada 2012) and parallel computing hardware. Parallel algorithms: general principles, recurrences, parallel approach to data structures and computational structures. Future trends: technology, design limitations, future supercomputers.

darkDot.gif (501 bytes)PREREQUISITE:

COSC 2P13 (minimum 60%). NOTE: In case of any discrepancies, the University Calendar prevails.

darkDot.gif (501 bytes)LECTURE NOTES, TRANSPARENCIES, ETC.:

darkDot.gif (501 bytes)TEXTBOOK:

darkDot.gif (501 bytes)REFERENCES AND RECOMMENDED READING:

darkDot.gif (501 bytes)USEFUL NOTES AND PROGRAMMING EXAMPLES:

SEMINARS:

Topic suggestions:

darkDot.gif (501 bytes)MARKING SCHEME:

CAUTION: The Department reserves the right to scan submissions using electronic means, in order to ensure the originality of students' work.

darkDot.gif (501 bytes)NOTES:

In case a given mark is perceived unjust or unclear by a student, s/he is encouraged to see the instructor to discuss the issue. Depending on the case s/he is able to make, a mark can be modified. The deadline to contact the instructor on these matters is one week after the mark has been issued. Marks not disputed within this period will be considered final.

darkDot.gif (501 bytes)PENALTIES:

Possible lateness in assignment submission is counted in days, each period of a day ending at 4 PM. The penalty for late submission of assignments is 25% up to three days (or a part of a day). After that period the penalty is 100%.

While honest cooperation between students is considered appropriate, the Department considers plagiarism a serious offense. For clarification on these issues you are directed to the statement of Departmental Policies and Procedures.


cameo.gif (1740 bytes)Instructor: Vlad Wojcikmail.gif (1189 bytes)
Revised: 4 November, 2017 8:12 PM
Copyright 2017 Vlad Wojcik