基于力导引优化的迭代算法是大规模网络的自动布局与绘制问题中广泛使用的方法,然而其较大的计算开销往往无法满足现实应用中大型网络布局以及交互式图形绘制的需求。GPU具有巨大的浮点计算能力和较低廉的价格近年来在高性能计算领域日益风靡。将GPU应用于图布局的力导引算法,可有效提高绘制速度,降低计算成本。本文基于CPU+GPU异构计算平台,提出加速传统图绘制力导引算法的新方法,详细讨论了GPU上任务分解及计算核心分解的策略。测试结果表明,新方法在工作频率1.44GHz的NVIDIA GeForce 9800 GT的单个GPU上获得了相当于主频3.0GHz的Intel Pentium 4 CPU单核的10倍加速比。

>>查看原文初稿链接<<

>>更多科技论文<<

　　相关报道：

　　2011年3月各高校三星级以上论文所占比例排序

　　2011年3月份高校在线发表论文星级统计排序

　　2011年3月份各高校在线发表论文数量统计排序

　　3月份科技论文在线优秀学者专栏浏览次数统计

　　优秀学者及论著栏目学者人数统计排序(3月份)