- 博客(4)
- 收藏
- 关注
原创 Dijkstra算法获取最短路径
即,prev[i]的值是"起点D"到"顶点i"的最短路径所经历的全部顶点中,位于"顶点i"之前的那个顶点。即,dist[i]是"起点D"到"顶点i"的最短路径的长度。// flag[i]=true表示"起点D"到"顶点i"的最短路径已成功获取。每次找出一个顶点的最短路径。// 即,在未获取最短路径的顶点中,找到离起点D最近的顶点(k)。* 即,统计图中"起点D"到其它各个顶点的最短路径。// 即,更新"未获取最短路径的顶点的最短路径和前驱顶点"。// 顶点i的最短路径为"起点D"到"顶点i"的权。
2023-12-22 23:24:04
366
原创 intel oneAPI 实现矩阵乘法
统一编程模型:oneAPI 提供了一种统一的编程模型,称为 Data Parallel C++(DPC++),它基于 SYCL(一种开放的异构编程标准)和其他标准(如C++和OpenCL)。Intel oneAPI 是英特尔推出的一个综合性的软件开发工具套件,旨在支持跨不同体系结构的高性能计算和数据分析应用程序的开发。oneAPI 提供了一套统一的编程模型和工具,使开发人员能够利用英特尔的各种硬件和技术来实现高效的并行计算。它包含了在GPU上执行的核函数和在CPU上执行的串行版本。函数来执行矩阵乘法计算。
2023-11-13 15:59:48
113
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人