Archives

帖子来自 Yolanda Chen (Intel) RSS

用 Intel(r) Cilk™Plus 关键字并行化递归算法

作者: Yolanda Chen (Intel) (1 篇文章) 日期: 六月 28, 2010 在 9:09 上午
评论 (3)

Intel(r) Cilk™Plus源自于美国麻省理工大学15年的研究成果,它将语法结构简化成三个关键字:cilk_spawn, cilk_sync 和 cilk_for,并同时支持C和C++语言。 虽然和OpenMP类似的,Intel(r) Cilk™Plus也是基于任务并行,共享存储的并行模式,但精简的语法结构却增加了使用的灵活性。与OpenMP不同的是,Intel(r) Cilk™Plus对于开发动态,和高度异步的并行问题尤其高效,而OpenMP则在静态模型下运行效率较高。对于一些约束较少的计算环境,如递归问题,用OpenMP是很难描述的,相反的,而使用Intel(r) Cilk™Plus中的cilk_spawn关键字却很容易。 下面是一个实现快速排序的递归函数: void qsort(int* begin, ...

继续 ›

分类: 并行计算, 软件开发工具