有向无环图的并行DFS 根据, 是DFS遍历的并行算法的C ++实现。 该算法下的思想克服了基于DFS的标准标记方法的并行实现问题。 这是因为DFS在边缘访问和某些全局变量的使用方面要求严格的顺序,这在需要并行处理时代表了很大的局限性。 该算法为有向无环图(DAG)的DFS遍历提供了不超过3次BFS访问的有效解决方案,从而可以找到DAG节点之间的前序,后序和父级关系。 BFS的首次访问旨在将DAG转换为DT(图B); 下次访问是在DT上完成的,它的作用是为每个节点找到子树的大小,子树的大小定义为可从其到达的节点数加上自身(图C); 进行第三次访问时,可以获取根据DFS访问顺序先前应访问的节点,查看当前节点的先前同级和父级先前同级的子树大小(图D)。 从先前计算出的值开始,我们获得后顺序和前顺序(在此实现中未计算后顺序,但是只需对代码进行很小的更改即可轻松完成)(图E)。 请注意
2023-04-07 18:52:11 71KB cpp graph async parallel-computing
1
opencl原版英文教程
2023-03-11 19:41:39 11.14MB opencl 高性能计算
1
Security in Computing(5th) 英文mobi 第5版 本资源转载自网络,如有侵权,请联系上传者或csdn删除 查看此书详细信息请在美国亚马逊官网搜索此书
2023-03-01 09:42:25 10MB Security Computing
1
云计算中融入贪心策略的调度算法研究,周舟,胡志刚,鉴于Min-Min算法优先调度小任务而Max-Min算法优先调度大任务而导致云系统资源不平衡的问题,提出了一种新的算法叫Min-Max. Min-Max算法对时
2023-02-20 14:46:41 239KB cloud computing
1
CUDA(Compute Unified Device Architecture),是显卡厂商NVIDIA推出的运算平台。 CUDA™是一种由NVIDIA推出的通用并行计算架构,该架构使GPU能够解决复杂的计算问题。 它包含了CUDA指令集架构(ISA)以及GPU内部的并行计算引擎。 开发人员现在可以使用C语言来为CUDA™架构编写程序,C语言是应用最广泛的一种高级编程语言。所编写出的程序于是就可以在支持CUDA™的处理器上以超高性能运行。CUDA3.0已经开始支持C++和FORTRAN。
2023-02-19 08:11:13 16.57MB CUDA
1
OpenCL异构并行计算第二版的随书源码,学习书时必备的材料
2023-02-18 22:28:52 27.17MB OpenCL computing
1
用梯形法求积分代码matlab 科学计算-MATLAB-代码 以下代码: 使用牛顿拉普森方法找到多项式的根。 使用Regula Falsi 方法找到多项式的根。 使用二分法求多项式的根。 使用高斯消元法求线性方程组的解。 使用Gauss Jordan 方法求解线性方程组。 使用高斯赛达尔法求解线性方程组。 使用Newton's Forward Difference Interpolation在给定数据集中查找值。 使用拉格朗日插值在给定数据集中查找值。 使用梯形法则求函数的积分。 使用辛普森规则求函数的积分。 还有很多..
2023-02-05 23:37:36 4.91MB 系统开源
1
并行计算的经典书籍。有几个链接下载下来后发现打开后都无法显示,索性自己找一个供大家使用。
2023-02-02 10:54:59 6MB Parallel Computing,并行计算
1
排序 sequencing是一个Python软件包,用于使用模拟现实的量子控制序列。 sequencing是为研究人员和量子工程师而构建的,它为构建由多种模式组成的量子系统模型以及生成复杂的与时间有关的控制哈密顿量用于提供了直观的框架。 文献资料 对于文件sequencing ,请访问: 安装 pip install sequencing 有关更多详细信息,请参见。 s 主要作者和维护者: 。 贡献 是否想为sequencing做贡献? 查看我们的。 致谢 如果您将sequencing用于发表在期刊文章,预印本,博客文章等上的工作,请使用其DOI引用/确认sequencing项目: 上载范例 为了使其他人可以从您的工作中学习并重现您的工作成果,请考虑将以书面证明的Jupyter笔记本或Python文件的形式为您的出版物执行的模拟演示上传到存储库中。
2023-01-10 23:14:59 6.61MB python quantum quantum-mechanics quantum-computing
1