CC++:并行处理的强大语言
1. CC++ 树搜索示例
CC++ 可以通过处理器对象和 par 构造来实现树结构计算。以一个简单的二叉树搜索程序为例,该程序递归地探索二叉树,为每个树节点创建一个任务(处理器对象 + 线程),并返回代表解决方案的叶节点总数。
以下是示例代码:
global class Tree {
public:
int search(int);
};
int Tree::search(int A) {
int ls, rs;
if (leaf (A)) {
if (solution(A))
return(1);
else
return(0);
} else {
Tree *global lobj = new Tree;
Tree *global robj = new Tree;
par {
ls = lobj->search(left_child(A));
rs = robj->search(right_child(A));
}
delete(lobj); delete(robj);
return(ls + rs);
}
}
void main(int argc, char *argv[]) {
int total;
Tree *global searcher = n
超级会员免费看
订阅专栏 解锁全文
1561

被折叠的 条评论
为什么被折叠?



