基于GPU的大尺度网络布局显示

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:hml9061
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的可视化是复杂网络研究中的重要手段.随着Web2.0时代和大数据时代的来临,作为研究对象的复杂网络的规模越来越大,这对复杂网络可视化布局算法的布局效果和运算速度提出了新的挑战.本文针对复杂网络布局的力导引算法,从布局效果和算法效率两方面对该算法进行了改进和实现.布局效果方面,利用复杂网络中的关节点,对网络数据进行抽象合并,从而实现分层次的网络布局显示.算法效率方面,针对压缩后的网络采用具有强大浮点运算能力的GPU进行计算,对力导引算法需要斥力计算、引力计算和坐标更新三个部分均实现了基于GPU的并行
其他文献
在后金融时代,中国金融面临全所未有的压力.为应对我国金融监管可能出现的棘手问题,金融监管信息化工程提上了议事日程.2012年4月18日国务院批准了《“十二五”国家政务信息
鉴于虚拟校园广受关注和VRML广泛应用的背景,以虚拟图书馆建设为例,探讨VRML虚拟场景的构建、优化和调度问题.给出了虚拟图书馆的开发流程,并从基础数据收集与整理、三维模型
近年来,临近空间高超声速飞行器受到了世界各军事强国的广泛关注,发展迅速.本文也正是在此背景下,针对临近空间高超声速飞行器,在介绍机动目标跟踪基本原理的基础上,归纳并总
以线性时序逻辑LTL(Linear Temporal Logic)模型检测算法为研究对象,提出以状态子集为中心的并行模型检测算法.针对传统单机多核算法同步开销大的缺点,新算法充分利用状态子集
磁耦合谐振无线电能传输系统的负载和谐振参数会因为受到外界环境的影响而发生变化,系统工作频率发生随机漂移,导致模型参数存在不确定性.针对参数不确定下的输出鲁棒控制问
高效可靠的授权策略是实现对数据资源有效管控的关键,但目前如何对其效率和可靠性进行测试评估尚无系统研究.首先,提出了一种量化开销计算方法(QCC,Quantitative Cost Calcula
设计一种在进化过程中保持种群多样性的遗传算法,将该遗传算法与蒙特卡罗模拟法结合,从而能够在全部最优解中寻找容错能力最好的解.通过数值实验直观的验证了保持种群多样性
对椒盐噪声的特点以及标准中值滤波算法存在的不足,提出一种基于支持向量机的改进中值滤波算法.该算法首先对噪声图像进行中值滤波,并对滤波后图像去模糊化,然后用支持向量机
基于实验室“安全生产协同监管”项目,研究设计了一种基于Android操作系统的应急救援协作系统.通过对CSCW(Computer Supported Cooperative Work)模式的抽取,描述了基于XMPP协
通常一个Web应用系统由多个功能模块组成,但不同功能模块面临的压力不一样,以致各模块对资源的需求不同.对Web应用系统进行性能扩展普遍采用集群方式,集群的粒度是整个Web应