- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 并行计算最短路径算法(操作系统课程设计)
并行的Dijkstra算法要解决的问题代码段1.生成矩阵模块2.主程序模块3.输入模块实验分析 要解决的问题 代码段 1.生成矩阵模块 #include "stdafx.h" #include <stdlib.h> #include <time.h> #include <fstream.h> #define Size 2000 int aMatrix[Siz...
2019-04-21 10:31:05 1790 2
数字图像处理画小车
(1) Use polygon to draw edges of an old car
(2)Color the car,without calling any filing functions from the library(eg.floodfill);use种子填充算法或扫描线填充算法
(3)change the default black background
2019-04-21
硬件课程设计指导书
硬件课程设计指导,有以下的内容
课程设计题目:(1)8 位运算器设计 (2)16 位串行/并行运算器设计 (3)交通灯控制系统设计 (4)船舱温度数据采集系统设计 (5)船舶信息实时解析系统设计 (6)超声波测距系统设计
2019-04-21
并行最短路径算法Dijkstra
并行最短路径算法Dijkstra。
为实现并行最短路径计算,我们必须要解决如下问题:
(1)数据获取:利用随机函数生成大约2000个节点及其节点之间的距离。本程序使用邻接矩阵来存储带权有向图的信息。矩阵大小2000*2000,矩阵中每个元素代表两个地点之间的距离。
(2)并发性分析:最外层顺序执行,内层的两个循环实现并发。
(3)线程处理:生成n个线程,2000个数据。n-2个线程分配给当前始终点最短路径的计算,其中(n-2)/2个线程求最近顶点,(n-2)/2个线程更新最短路径数组。剩下的2个线程读取下一对起点,终点进行最短路径的计算。
(4)结果分析:通过分析数据在不同线程数下,不同矩阵大小下得出的不同运行速度,得到最好的条件。
2019-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人