靳朋飞
- 作品数:3 被引量:4H指数:1
- 供职机构:陕西师范大学计算机科学学院更多>>
- 发文基金:国家自然科学基金西安市科技计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于VxWorks的软件总线及其自主恢复技术
- 嵌入式系统广泛采用自主恢复技术以提高系统的可靠性,由于硬件可维护性差以及硬件自主恢复技术有限,现代自主恢复技术中对硬件故障的自主恢复越来越多地借助软件加以实现。嵌入式系统相关技术的不断发展使嵌入式系统趋近于大型化和综合化...
- 靳朋飞
- 关键词:VXWORKS软件总线信号机制共享内存
- 文献传递
- MapReduce模型下Voronoi图栅格生成算法被引量:2
- 2013年
- 针对"海量"点组成的平面点集Voronoi图栅格生成算法的效率问题,对其进行易并行性抽象,提出了一种MapReduce模型下基于欧氏距离的Voronoi图栅格生成算法,该算法采用三个MapReduce Job来实现。在第一个MapReduce Job中,将栅格按照隶属代码进行归属分类。在第二个MapReduce Job中,将新数据按照其对应的行号进行归类。在第三个MapReduce Job中,并行生成全局有序的Voronoi图部分文件,并连接各个部分文件,生成最终的Voronoi图。在多个不同大小数据集上的实验结果表明,这种MapReduce模型下的算法部署在Hadoop集群上运行具有较好的加速比和扩展性。
- 靳朋飞曹菡余婧崔云飞
- 关键词:VORONOI图MAPREDUCEHADOOP平台
- Voronoi图k阶邻近并行矩阵迭代算法被引量:1
- 2014年
- 针对Voronoi图k阶邻近矢量法构建复杂发生元困难,栅格法耗时长、精度受限等问题,提出了一种基于矩阵迭代的并行计算方法。以刀片机作为并行计算的硬件平台,采用Arcgis软件将MapInfo格式矢量数据转换为栅格数据,实现了MPI并行环境中Voronoi图k阶邻近的栅格计算新方法。实验结果表明,改进后的Voronoi图k阶邻近栅格并行算法明显地提高了计算效率,且在栅格Voronoi图精度较高时,运行时间的拐点后移,加速比提高。
- 余婧曹菡靳朋飞
- 关键词:VORONOI图并行计算