图染色算法的并行化被引量：1

下载PDF

导出

摘要图染色问题是图论中一个重要的问题,很明显是一个数据依赖十分严重的算法,并不是很适合于做并行化。采用了多种的消除数据依赖关系、提升并行性能的方法进行并行化,达到了不错的性能。实验对图染色算法的并行化的想法,主要来自于IPDPS会议的一篇文章。实现了文中的方法,并且根据在运行程序中观察到的情况作出了自己的优化。

作者杨兆程

机构地区北京大学

出处《电脑编程技巧与维护》 2018年第3期121-123,130,共4页 Computer Programming Skills & Maintenance

关键词图染色并行化冲突检测多线程

分类号 O157.5 [理学—基础数学] TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

引证文献1

1邱雅娴,郝元宵,周军锋,杜明.动态图染色问题研究[J].智能计算机与应用,2022,12(3):5-11.

1程哲.新型城镇化进程中“多规合一”的信息化支撑研究与实现——以镇江市多规合一信息平台(MIP)为例[J].科技视界,2017(34):120-121.
2孙眉.类比法在图染色中的应用[J].考试周刊,2018,0(8):195-195.
3许红军.管控Windows 10运行程序[J].网络安全和信息化,2018,0(3):103-105.
4刘势,屈静,蔡政英.基于Hadoop云平台的模糊聚类算法研究[J].信息通信,2018,31(2):84-86. 被引量：2
5林琳,刘志勇,刘引川,周跃飞.ADS-B的无人机冲突检测告警技术[J].遥感信息,2017,32(6):33-37. 被引量：4
6曹道通,李敬文,文飞.图的Smarandachely邻点可区别边染色算法[J].计算机工程,2017,43(9):228-233. 被引量：1
7安籽鹏,李锋,万刚,蒋秉川.基于时间约束网的作战行动时间冲突检测[J].系统仿真学报,2017,29(S1):167-172. 被引量：5
8侯敬儒,吴晟,李英娜.基于Spark的并行KMeans聚类模型研究[J].计算机与数字工程,2018,46(3):537-540. 被引量：8
9刘春荣,齐元胜,杨明忠,夏宏,王泽斌.面向汽车设计的人体建模CAD系统关键技术[J].汽车工程学报,2001(5):21-24.
10江泽涛,谢朕,王琦,张文辉.一种基于屏蔽码的ABAC静态策略冲突与冗余检测算法[J].计算机科学,2018,45(2):197-202. 被引量：3

电脑编程技巧与维护

2018年第3期

浏览历史

内容加载中请稍等...

图染色算法的并行化被引量：1

引证文献1

相关作者

相关机构

相关主题

浏览历史

图染色算法的并行化 被引量：1

引证文献1

相关作者

相关机构

相关主题

浏览历史

图染色算法的并行化被引量：1