Foundations for Program Development on CBE
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.
KeywordsParallel Programming Local Store Race Condition Boolean Circuit Processor Element
Unable to display preview. Download preview PDF.