并行计算
文章平均质量分 90
EricGeorge
初级程序猿
展开
-
使用Pthreads实现梯形法则求面积
问题编写Pthreads程序实现梯形法则求面积使用共享变量对线程的计算结果进行累加使用busy-waiting,mutexes和semaphores实现对临界区域的互斥根据结果分析每种方法的优缺点思路梯形法则求面积的数学知识:梯形法则求面积的并行程序的伪代码:主要代码(详细代码请点击查看附件)busy-waiting我们使用了以下的全局变量:long thread_count;//inlong long n;//indouble a;//left_endpt in原创 2020-07-05 10:46:37 · 2649 阅读 · 0 评论 -
使用OpenMP编写并行化的计数排序
背景计数排序(Count Sort)基本思想是对于列表a中的每个元素a[i],计算小于a[i]的元素个数,将a[i]插入到由count决定的列表下标位置中,算法结束后,用临时列表覆盖原始列表。问题如果我们试图并行化外层循环,哪些变量为private,哪些变量为shared?答:a, n, temp为shared;i, j, count为private。# pragma omp parallel for num_threads(thread_count) \ default(none) s原创 2020-07-05 10:46:06 · 1703 阅读 · 0 评论