Book Image

Learning Concurrent Programming in Scala

By : Aleksandar Prokopec
5 (1)
Book Image

Learning Concurrent Programming in Scala

5 (1)
By: Aleksandar Prokopec

Overview of this book

Related Content you might be interested in

Current Title:

Small book image
Learning Concurrent Programming in Scala
Aleksandar Prokopec
Nov, 2014 | 366 pages
No titles found
Table of Contents (18 chapters)
Learning Concurrent Programming in Scala
Learning Concurrent Programming in Scala
Credits
Credits
Foreword
Foreword
About the Author
About the Author
Acknowledgments
Acknowledgments
About the Reviewers
About the Reviewers
www.PacktPub.com
www.PacktPub.com
Preface
Preface
Free Chapter
1
Introduction
Introduction
Concurrent programming
The advantages of Scala
Preliminaries
Summary
Exercises
2
Concurrency on the JVM and the Java Memory Model
Concurrency on the JVM and the Java Memory Model
Processes and Threads
Monitors and synchronization
Volatile variables
The Java Memory Model
Summary
Exercises
3
Traditional Building Blocks of Concurrency
Traditional Building Blocks of Concurrency
The Executor and ExecutionContext objects
Atomic primitives
Lazy values
Concurrent collections
Creating and handling processes
Summary
Exercises
4
Asynchronous Programming with Futures and Promises
Asynchronous Programming with Futures and Promises
Futures
Promises
Futures and blocking
The Scala Async library
Alternative Future frameworks
Summary
Exercises
5
Data-Parallel Collections
Data-Parallel Collections
Scala collections in a nutshell
Using parallel collections
Caveats of parallel collections
Using parallel and concurrent collections together
Implementing custom parallel collections
Alternative data-parallel frameworks
Summary
Exercises
6
Concurrent Programming with Reactive Extensions
Concurrent Programming with Reactive Extensions
Creating Observable objects
Composing Observable objects
Rx schedulers
Subjects and top-down reactive programming
Summary
Exercises
7
Software Transactional Memory
Software Transactional Memory
The trouble with atomic variables
Using Software Transactional Memory
Composing transactions
Retrying transactions
Transactional collections
Summary
Exercises
8
Actors
Actors
Working with actors
Communication between actors
Actor supervision
Remote actors
Summary
Exercises
9
Concurrency in Practice
Concurrency in Practice
Choosing the right tools for the job
Putting it all together – a remote file browser
Debugging concurrent programs
Summary
Exercises
Index
Index

Exercises

In the following exercises, you will use data-parallel collections in several concrete parallel collection use cases, as well as implement custom parallel collections. In all examples, a particular emphasis is put on measuring the performance gains from parallelization. Even when it is not asked explicitly, you should ensure that your program is not only correct, but also faster than a corresponding sequential program.

  1. Measure the average running time of allocating a simple object on the JVM.

  2. Count the occurrences of the whitespace character in a randomly generated string, where the probability of a whitespace at each position is determined by a p parameter. Use the parallel foreach method. Plot a graph that correlates the running time of this operation with the p parameter.

  3. Implement a program that renders the Mandelbrot set in parallel.

  4. Implement a program that simulates a cellular automaton in parallel.

  5. Implement a parallel Barnes-Hut N-body simulation algorithm.

  6. Explain how you can...

Previous Section
End of Chapter 5
Next Chapter