Parallel Algorithms
文章平均质量分 58
xlvector
heihei
展开
-
Multi-Threading Competition Series
TopCoder今年将举行Inter的多处理器系统的并行算法比赛。下面是相关的资料多线程编程教程: POSIX Threads Programming并行算法 A Library of Parallel Algorithms Designing and Building Parallel Programs Programming Parallel Algorithms原创 2006-02-01 18:39:00 · 1155 阅读 · 0 评论 -
并行算法例子——素数算法
一个经典的算法要求算出小于给定数n的所有素数。一般的串行算法如下: PRIME(n) vector A, and set all elements(except A[0]) in A to TRUE for i = 2 to sqrt(n) if A[i-1] == TRUE set A[(multiples of i原创 2006-02-02 22:40:00 · 2355 阅读 · 0 评论 -
第一个多线程程序——使用pthread
最近学习并行算法,先看了看pthread多线程编程。今天写了第一个算法,就是求10000个数的和。算法很简单,用了两个线程,第一个求前5000个数的和,第二个求后5000个的和,然后把两个线程的结果加起来。程序如下:#include #include #include using namespace std;#define NUM_THREAD 2// 线程调用的函数的参数struct add_a原创 2006-02-03 15:34:00 · 2204 阅读 · 0 评论 -
求和程序 继续
在文章"第一个多线程程序——使用pthread"中讨论了一个序列的求和程序。后来把这个程序重写了一下,用了一种并行度更高的算法,这一算法用了二叉树的算法。用了以下的递归算法:if right-left else SUM(int* A, int left, int right) = SUM(int* A, int left, int((left+right)/2)) + SUM原创 2006-02-03 19:48:00 · 1322 阅读 · 0 评论