About this course: 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.
Taught by: Prof. Viktor Kuncak, Associate Professor
School of Computer and Communication Sciences
Taught by: Dr. Aleksandar Prokopec, Principal Researcher
Oracle Labs
| Basic Info |
Course 3 of 5 in the
Functional Programming in Scala Specialization.
|
| Level | Intermediate |
| Language | English |
| How To Pass | Pass all graded assignments to complete the course. |
| User Ratings |
- Video: Course Overview
- Video: Introduction to Parallel Computing
- Video: Parallelism on the JVM I
- Video: Parallelism on the JVM II
- Video: Running Computations in Parallel
- Video: Monte Carlo Method to Estimate Pi
- Video: First-Class Tasks
- Video: How Fast are Parallel Programs?
- Video: Benchmarking Parallel Programs
- Reading: Tools Setup
- Reading: Eclipse Tutorial
- Reading: IntelliJ IDEA Tutorial
- Reading: Sbt Tutorial
- Reading: Submitting Solutions
- Ungraded Programming: Example
- Ungraded Programming: Parallel Box Blur Filter
- Video: Parallel Sorting
- Video: Data Operations and Parallel Mapping
- Video: Parallel Fold (Reduce) Operation
- Video: Associativity I
- Video: Associativity II
- Video: Parallel Scan (Prefix Sum) Operation
- Ungraded Programming: Reductions and Prefix Sums
- Video: Data-Parallel Programming
- Video: Data-Parallel Operations I
- Video: Data-Parallel Operations II
- Video: Scala Parallel Collections
- Video: Splitters and Combiners
- Ungraded Programming: K-Means
- Video: Implementing Combiners
- Video: Parallel Two-phase Construction
- Video: Conc-tree Data Structure
- Video: Amortized, Constant-time Append Operation
- Video: Conc-Tree Combiners
- Ungraded Programming: Barnes-Hut Simulation
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
| Audit | Purchase Course | |
|---|---|---|
| Access to course materials | Available | Available |
| Access to graded materials | Not available | Available |
| Receive a final grade | Not available | Available |
| Earn a shareable Course Certificate | Not available | Available |
Good course though a bit challenging!
Классный курс
Basically the lecture is more focused on the theoretical side of parallel programming, while the programming assignment on the more hands-on problem solving aspects.
I like that. Lectures shouldn't be too lengthy, the research and thinking are best left to the students themselves.
Some complain the programming assignments (especially the Barnes-Hut simulation) are too much trouble, I think it's OK.
Actually I wouldn't mind if it become even harder.
One suggestion, though. I think it would be helpful if the course can provide a summary of programming tips for Scala.
After all, many people come here with a mindset in imperative or OO programming. The conversion to FP can be a bit uneasy.
Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
Great course!