Parallelizing C programs using Cilk

Mahdi Javadi, School of Computing Science, SFU.

Slides of Talk(.ppt)

Wednesday November 12th, 2007 at 1:30pm in K9509.


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.