O'Reilly logo

Topics in Parallel and Distributed Computing by Charles C Weems, Alan Sussman, Arnold L Rosenberg, Anshul Gupta, Sushil K Prasad

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 7

Fork-join parallelism with a data-structures focus

Dan Grossman*    * University of Washington

Abstract

This chapter is an introduction to parallel programming designed for use in a course on data structures and algorithms, although some of the less advanced material can be used in a second programming course. It assumes no background beyond sequential programming and a familiarity with common data structures (e.g., binary trees), algorithms (e.g., efficient sorting algorithms), and basic asymptotic analysis. The focus is on shared memory and fork-join parallelism, using Java and its ForkJoin framework for programming examples.

After introducing the idea of multithreaded execution and a distinction between parallelism and concurrency ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required