针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题, 采用欧氏距离法, 设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法, 并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高, 同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明, 算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度, 并能为用户推荐综合因素优选的超市。
2022-12-16 16:07:57
962KB
1
为了充分利用多核处理器的硬件资源和计算能力来提高图像匹配应用的实时性，通过对自适应阈值SSDA图像匹配算法原理的分析，基于任务分解的多核并行编程模式思想，设计了一种自适应阈值SSDA图像匹配并行算法，并在多核计算机上采用OpenMP模型编程实现该并行算法，同时还进行了相关的代码优化。实验结果表明，优化后的并行算法在保持匹配算法精度的同时大大提高了匹配速度和多核利用率，取得了良好的效果。
2022-01-06 21:33:56
535KB
1