Multicore Computing: Algorithms, Architectures, and Applications

Sanguthevar Rajasekaran, Lance Fiondella, Mohamed Ahmed, Reda A. Ammar

December 12, 2013 by Chapman and Hall/CRC
Reference - 452 Pages - 231 B/W Illustrations
ISBN 9781439854341 - CAT# K12518
Series: Chapman & Hall/CRC Computer and Information Science Series

was $169.95


SAVE ~$33.99

Add to Wish List
SAVE 25%
When you buy 2 or more print books!
See final price in shopping cart.
FREE Standard Shipping!


  • Equips readers with the foundation to design efficient multicore algorithms
  • Addresses challenges in parallel computing
  • Covers many techniques, tools, and algorithms for solving big data problems, including PLASMA, Cilk, the Aho-Corasick algorithm, sorting algorithms, a modularized scheduling method, and the backprojection algorithm
  • Describes various architectures, such as SPARC and the NVIDIA Tesla GPU
  • Includes numerous applications and extensive experimental results


Every area of science and engineering today has to process voluminous data sets. Using exact, or even approximate, algorithms to solve intractable problems in critical areas, such as computational biology, takes time that is exponential in some of the underlying parameters. Parallel computing addresses this issue and has become affordable with the advent of multicore architectures. However, programming multicore machines is much more difficult due to oddities existing in the architectures.

Offering insights into different facets of this area, Multicore Computing: Algorithms, Architectures, and Applications focuses on the architectures, algorithms, and applications of multicore computing. It will help readers understand the intricacies of these architectures and prepare them to design efficient multicore algorithms.

Contributors at the forefront of the field cover the memory hierarchy for multicore and manycore processors, the caching strategy Flexible Set Balancing, the main features of the latest SPARC architecture specification, the Cilk and Cilk++ programming languages, the numerical software library Parallel Linear Algebra Software for Multicore Architectures (PLASMA), and the exact multipattern string matching algorithm of Aho-Corasick. They also describe the architecture and programming model of the NVIDIA Tesla GPU, discuss scheduling directed acyclic graphs onto multi/manycore processors, and evaluate design trade-offs among Intel and AMD multicore processors, IBM Cell Broadband Engine, and NVIDIA GPUs. In addition, the book explains how to design algorithms for the Cell Broadband Engine and how to use the backprojection algorithm for generating images from synthetic aperture radar data.