課程信息
4.4
1,344 ratings
218 reviews
With every smartphone and computer now boasting multiple processors, the use of functional ideas to facilitate parallel programming is becoming increasingly widespread. In this course, you'll learn the fundamentals of parallel programming, from task parallelism to data parallelism. In particular, you'll see how many familiar ideas from functional programming map perfectly to to the data parallel paradigm. We'll start the nuts and bolts how to effectively parallelize familiar collections operations, and we'll build up to parallel collections, a production-ready data parallel collections library available in the Scala standard library. Throughout, we'll apply these concepts through several hands-on examples that analyze real-world data, such as popular algorithms like k-means clustering. Learning Outcomes. By the end of this course you will be able to: - reason about task and data parallel programs, - express common algorithms in a functional style and solve them in parallel, - competently microbenchmark parallel code, - write programs that effectively use parallel collections to achieve performance Recommended background: You should have at least one year programming experience. Proficiency with Java or C# is ideal, but experience with other languages such as C/C++, Python, Javascript or Ruby is also sufficient. You should have some familiarity using the command line. This course is intended to be taken after Functional Program Design in Scala: https://www.coursera.org/learn/progfun2....
Globe

100% 在線課程

立即開始,按照自己的計劃學習。
Calendar

可靈活調整截止日期

根據您的日程表重置截止日期。
Intermediate Level

中級

Clock

建議:5 hours/week

完成時間大約為16 小時
Comment Dots

English

字幕:English

您將獲得的技能

Data StructureParallel ComputingData ParallelismParallel Algorithm
Globe

100% 在線課程

立即開始,按照自己的計劃學習。
Calendar

可靈活調整截止日期

根據您的日程表重置截止日期。
Intermediate Level

中級

Clock

建議:5 hours/week

完成時間大約為16 小時
Comment Dots

English

字幕:English

教學大綱 - 您將從這門課程中學到什麼

1

章節
Clock
完成時間為 12 小時

Parallel Programming

We motivate parallel programming and introduce the basic constructs for building parallel programs on JVM and Scala. Examples such as array norm and Monte Carlo computations illustrate these concepts. We show how to estimate work and depth of parallel programs as well as how to benchmark the implementations....
Reading
9 個視頻(共 106 分鐘), 5 個閱讀材料, 3 個測驗
Video9 個視頻
Introduction to Parallel Computing15分鐘
Parallelism on the JVM I13分鐘
Parallelism on the JVM II8分鐘
Running Computations in Parallel13分鐘
Monte Carlo Method to Estimate Pi4分鐘
First-Class Tasks7分鐘
How Fast are Parallel Programs?24分鐘
Benchmarking Parallel Programs17分鐘
Reading5 個閱讀材料
Tools Setup10分鐘
Eclipse Tutorial10分鐘
IntelliJ IDEA Tutorial10分鐘
Sbt Tutorial10分鐘
Submitting Solutions10分鐘

2

章節
Clock
完成時間為 8 小時

Basic Task Parallel Algorithms

We continue with examples of parallel algorithms by presenting a parallel merge sort. We then explain how operations such as map, reduce, and scan can be computed in parallel. We present associativity as the key condition enabling parallel implementation of reduce and scan....
Reading
6 個視頻(共 100 分鐘), 2 個測驗
Video6 個視頻
Data Operations and Parallel Mapping18分鐘
Parallel Fold (Reduce) Operation18分鐘
Associativity I14分鐘
Associativity II17分鐘
Parallel Scan (Prefix Sum) Operation24分鐘

3

章節
Clock
完成時間為 7 小時

Data-Parallelism

We show how data parallel operations enable the development of elegant data-parallel code in Scala. We give an overview of the parallel collections hierarchy, including the traits of splitters and combiners that complement iterators and builders from the sequential case....
Reading
5 個視頻(共 51 分鐘), 2 個測驗
Video5 個視頻
Data-Parallel Operations I6分鐘
Data-Parallel Operations II8分鐘
Scala Parallel Collections15分鐘
Splitters and Combiners7分鐘

4

章節
Clock
完成時間為 7 小時

Data Structures for Parallel Computing

We give a glimpse of the internals of data structures for parallel computing, which helps us understand what is happening under the hood of parallel collections....
Reading
5 個視頻(共 57 分鐘), 2 個測驗
Video5 個視頻
Parallel Two-phase Construction14分鐘
Conc-tree Data Structure14分鐘
Amortized, Constant-time Append Operation11分鐘
Conc-Tree Combiners4分鐘
4.4
Direction Signs

24%

完成這些課程後已開始新的職業生涯
Briefcase

83%

通過此課程獲得實實在在的工作福利

熱門審閱

創建者 ALApr 24th 2018

The course is fairly advanced and you would need to review the materials many times to understand the concept. The assignments are definitely fun and not as straightforward as other courses.

創建者 RCAug 25th 2017

Superb study material. Learnt a lot during this course. I am not much into mathematical stuff, but got a hang of how to break problems and improve efficiency through parallelism.

講師

Prof. Viktor Kuncak

Associate Professor
School of Computer and Communication Sciences

Dr. Aleksandar Prokopec

Principal Researcher
Oracle Labs

關於 École Polytechnique Fédérale de Lausanne

關於 Functional Programming in Scala 專項課程

Discover how to write elegant code that works the first time it is run. This Specialization provides a hands-on introduction to functional programming using the widespread programming language, Scala. It begins from the basic building blocks of the functional paradigm, first showing how to use these blocks to solve small problems, before building up to combining these concepts to architect larger functional programs. You'll see how the functional paradigm facilitates parallel and distributed programming, and through a series of hands on examples and programming assignments, you'll learn how to analyze data sets small to large; from parallel programming on multicore architectures, to distributed programming on a cluster using Apache Spark. A final capstone project will allow you to apply the skills you learned by building a large data-intensive application using real-world data....
Functional Programming in Scala

常見問題

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

還有其他問題嗎?請訪問 學生幫助中心