Dr. Dobb's Parallel Blogs

Java SE 8 Beyond Lambdas: The Big Picture

Mon, 31 Mar 2014 12:33:00 -0400

In addition to Lambdas, Java 8 features changes to the way annotations are handled, array processing, VM size, garbage collection, and so much more.

Defining an MPI Derived Type for Game of Life

Fri, 30 Aug 2013 19:22:00 -0400

What if you need to send data that is composed of two or more primitive types?

Life and Death in the Game of Life with MPI

Wed, 14 Aug 2013 14:56:00 -0400

In this post, I will finish up my description of how to compute each generation of cells on the grid.

Game of Life with MPI

Fri, 02 Aug 2013 13:52:00 -0400

In this installment, I will give examples of code used to implement domain decomposition of the parallelized list-based version of Game of Life simulation within a distributed-memory system.

Game of Life — Distributed Lists

Mon, 17 Jun 2013 00:25:00 -0400

I want to take one more look at the parallelized list-based version of the Game of Life simulation.

Game of Life — Using Threads and Lists, Part 3

Fri, 24 May 2013 11:28:00 -0400

If I'm programming my list-based version of Game of Life in the real world, how can I parallelize it when I am using a third-party provided data structure?

Game of Life — Using Threads and Lists, Part 1

Wed, 03 Apr 2013 09:56:00 -0400

I'm still looking at the Game of Life simulation.

Game of Life — Using Lists to Focus Processing

Tue, 19 Mar 2013 20:28:00 -0400

Let's discuss the basic parts to code the Game of Life using list data structure to hold the sets of grid points that may become alive or may die in the next generation.

Game of Life — Avoiding Deserted Areas

Wed, 06 Mar 2013 16:21:00 -0500

The default version of the Game of Life that I've discussed recently feels a lot like the search for an elephant in Africa.

How to Distribute the Game of Life

Sat, 29 Dec 2012 14:11:00 -0500

Do you have a very large grid that you want to use in a simulation and the grid doesn't fit into the memory of a single node? If so, learning how to develop a distributed memory version of the Game of Life may be a practical solution.

Game of Life Distributed: Preamble

Mon, 17 Dec 2012 21:58:00 -0500

I want to do a rudimentary review of distributed memory parallelism and message passing libraries. (I've only written about shared memory parallelism to this point and I want to make sure we're all using the same vocabulary.)

Conway's Game of Life In Parallel

Wed, 05 Dec 2012 10:44:00 -0500

The iconic game is perfectly suited to parallel execution. This series of posts looks at several approaches — from OpenMP to message passing — that improve the game's performance.

Energy Efficient Programming

Wed, 14 Nov 2012 14:18:00 -0500

Efficient use of energy is a big deal in mobile and cloud computing.

Parallel Shellsort

Mon, 08 Oct 2012 11:25:00 -0400

I'll start with a review of Insertion Sort and then take a look at the Shellsort variation and how I would make it parallel.

You've Got Parallel Code in My Chocolate

Fri, 14 Sep 2012 10:32:00 -0400

My take on a parallel Depth-First Search (DFS) algorithm visits all nodes in a graph and the order of visitation is likely to change from one run to the next.

You've Got Serial Code in my Peanut Butter

Fri, 07 Sep 2012 19:45:00 -0400

"When you have a hammer, everything looks like a nail."

Finding My Summer Vacation's Shortest Path

Tue, 21 Aug 2012 10:40:00 -0400

Think of a map as an instance of a graph, the cities are the nodes and the roads between cities are the edges.

"Task Parallelism Does Not Exist"

Tue, 31 Jul 2012 00:53:00 -0400

Even though you might initially come up with a task parallel algorithm, you should take some time to see if a reworking of the algorithm or the data representation can better facilitate a more data-parallel version.

Is the Future Fine-Grained Or Coarse-Grained Parallelism?

Thu, 19 Jul 2012 17:37:00 -0400

Coarse-grained parallelism might well be on the cusp of wide popularity, but multithreading is sure to become integral to most programming.

Implementing Partition with Prefix Scan

Wed, 11 Jul 2012 01:39:00 -0400

In this post, I present one implementation of the Quicksort algorithm using OpenMP for the first level of task parallelism and Intel Threading Building Blocks (TBB) to give me manycore parallel operations.

Quicksort Partition via Prefix Scan

Mon, 02 Jul 2012 20:52:00 -0400

I'm going to describe how to put into effect the partition functionality of the Quicksort algorithm using the Prefix Scan operation.

The Mystery and Magic of Prefix Scan

Thu, 07 Jun 2012 18:58:00 -0400

Prefix Scan might be considered an elemental parallel computation. This operation computes all partial sums of a vector of values resulting in a vector, the same size as the original vector, where each element is the sum of the preceding elements in the original vector up to the corresponding position.

The Long and Short of Parallelism

Wed, 23 May 2012 10:16:00 -0400

Ten years ago, multi-core processors were just on the horizon. Today they are mainstream and have become the impetus for a revolution in computer programming that can make best use of the two, four, six, or eight cores.

The Tell-Tale Compiler

Thu, 10 May 2012 23:49:00 -0400

In this post, I want to remind you to consider issues that your parallel code can encounter from the compiler.

The Pit and the Parallelism: Memory Models

Mon, 30 Apr 2012 17:16:00 -0400

When I analyze parallel algorithms and how independent threads interact with each other across shared resources, I use the assumption of sequential consistency.