Skip to Main Content
Multicore and GPU Programming
book

Multicore and GPU Programming

by Gerassimos Barlas
December 2014
Intermediate to advanced content levelIntermediate to advanced
698 pages
19h 8m
English
Morgan Kaufmann
Content preview from Multicore and GPU Programming
Chapter 8

Load balancing

Abstract

Program execution on a multicore platform, even a homogeneous one, does not guarantee performance gains. The key is in letting each of the cores contribute to the overall computation for the maximum amount of time. For anything but trivial problem settings, and especially for heterogeneous platforms like ones made of CPU and GPU cores, this calls for some form of load balancing, i.e., explicit or implicit workload shifts between the cores, so that idle times are eliminated to the maximum degree possible.

In this chapter we examine the two generic categories of load balancing algorithms: static which can be considered pro-active, meaning that they pre-calculate load assignments without expensive communications ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

The CUDA Handbook: A Comprehensive Guide to GPU Programming

The CUDA Handbook: A Comprehensive Guide to GPU Programming

Nicholas Wilt
PThreads Programming

PThreads Programming

Dick Buttlar, Jacqueline Farrell, Bradford Nichols

Publisher Resources

ISBN: 9780124171374