Parallelizing C programs using Cilk
Mahdi Javadi, School of Computing Science, SFU.
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.