课程申请详细信息

课程代码 :

X033523

课程名称 :

高级编译技术

课程英文名称 :

Advanced Technique of Translate and Edit

课程简称:

类型 :

院系

开课学期:

春季

学科/院系:

(033)电子信息与电气工程学院(计算机系)

课程学分:

2

是否跨学期 :

否

总学时:

36

实验课学时 :

讨论学时 :

周学时 :

课程性质 :

专业课

课程层次 :

硕士课程

课程分类 :

全日制课程

课程类型 :

硕士学位课

考试方式:

上课方式:

课程教材语种类型:

英文教材

授课语言类型:

仅英文

成绩等级 :

通过不通过

是否绩点统计 :

否

开课状态 :

开课

任课老师:

课程简介 :

见英文介绍。

课程英文简介:

This course will provide an introduction to parallel algorithms and parallel programming. The course emphasises both algorithm design techniques as well as the implementation of parallel programs. Exposure to parallel programming is provided through programming assignments using MPI. Programming assignments will be done on the Parallel Cluster at EPCC of SJTU. Tentative list of topics: Models of parallel computation Source-level optimizations and performance profiling Performance measures: speedup, efficiency and scalability Parallel prefix and applications Parallel sorting and selection Parallel matrix algorithms Parallel Fast Fourier Transform (FFT) Communication networks for parallel computers Parallel Programming using MPI (Message Passing Interface): Writing and executing MPI programs, collective communication, grouping data for communication, communicators and topologies Other topics as time permits

教学大纲:

Course Content: Introduction to various parallel programming paradigms, algorithms, and architectures. Includes some hands-on parallel programming on shared-memory and message-passing parallel architectures. Course Objectives: To understand conceptually what parallel computing systems are, what they do, and how they are designed and constructed. To learn different parallel languages. To demonstrate, in a hands-on approach, an ability to parallelelize a sequential code using MPI and OpenMP. Prerequisite: Programming II. Topics include searching, sorting and merging, Permission of the instructor prerequisite.

教学进度:

Ch 1 Parallel Computers Ch 2 Message-Passing Computing Ch 3 Embarrassingly Parallel Computations Ch 4 Partitioning and Divide-and-Conquer Strategies Ch 5 Pipelined Computations Ch 6 Synchronous Computations Ch 7 Load Balancing and Termination Detection Ch 8 Programming with Shared Memory Ch 8 Distributed Shared Memory Ch 9 Sorting Algorithms Ch10 Numerical Algorithms Ch11 Image Processing Ch12 Searching and Optimization

考试大纲:

Course Requirements: All students should not only learn basic theoretical principles of parallel programming but also accumulate practical hands-on experience using MPI, HPF or OpenMP on shared memory systems or distributed memory systems such as a cluster of PCs. Undergraduate students and graduate students will be required to do assignments, take tests and finish several programming projects. Class participation and discussion are required. One examination (40 pts), Presentation (30 pts), Projects and Exercises (30 pts)