Parallelizing C programs using Cilk
Mahdi Javadi, School of Computing Science, SFU.
Wednesday November 12th, 2007 at 1:30pm in K9509.
Abstract: In this talk we will introduce "Cilk" which is a language for multithreaded parallel programming based on C. The philosophy behind Cilk is that a programmer should concentrate on structuring the program to expose parallelism leaving the runtime system with the responsibility of scheduling the computation to run efficiently on a given platform. Cilk is a faithful extension of C and introduces no new data types. In this talk we will show how to use Cilk to parallelize simple programs. We will talk about parallelization of discrete fourier transform and show some timings to demonstrate the efficiency of our parallelized algorithm.