Foundations for Program Development on CBE

  • Sandeep Koranne


In this chapter we present the foundations of parallel computing. We discuss Amdahl’s Law Gustafson’s Law the NC complexity class and Boolean circuits. We present pthreads, the POSIX thread API for expressing parallel programs. The multi-faceted parallelism present in the Cell architecture is introduced.We also briefly discuss OpenMP. This chapter also includes a list of things to watch out for when writing programs for the Cell.


Parallel Programming Local Store Race Condition Boolean Circuit Processor Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.West LinnUSA

Personalised recommendations