【摘 要】
：
图计算能够挖掘事物之间潜在不易洞察的行为和联系,广泛应用于服务推荐、欺诈检测、风投分析、市场营销、疾病建模等领域。随着互联网等领域的发展,图数据规模爆炸增长的同时,各种图分析算法不断涌现。在图处理平台上,大量图算法并发地对共享的图结构进行处理,形成了并发图分析任务。与CPU相比,GPU具有更强的并行计算能力,因此由CPU和GPU组成的异构环境更适合大规模图处理。然而,在当前的GPU图计算系统中,并
论文部分内容阅读
图计算能够挖掘事物之间潜在不易洞察的行为和联系,广泛应用于服务推荐、欺诈检测、风投分析、市场营销、疾病建模等领域。随着互联网等领域的发展,图数据规模爆炸增长的同时,各种图分析算法不断涌现。在图处理平台上,大量图算法并发地对共享的图结构进行处理,形成了并发图分析任务。与CPU相比,GPU具有更强的并行计算能力,因此由CPU和GPU组成的异构环境更适合大规模图处理。然而,在当前的GPU图计算系统中,并发图分析任务独立地沿着不同的路径访问共享图,由于严重的数据带宽竞争和缓存干扰,导致较高的访存计算比,降低系统吞吐率。为解决上述问题,实现了数据驱动的并发图分析任务执行机制,支持高效的并发图计算。首先,为多GPU节点建立异步通信机制,实现图算法的异步执行模型,避免同步编程模型的大量同步开销;其次,在GPU的本地计算阶段实现数据驱动的并发图分析任务执行机制,将图数据划分成大小合适的块,按照一定的顺序载入缓存中,然后触发多个相关任务并发处理,减少总的数据访问需求;最后,实现了一个图划分块调度器,最大化并发图分析任务数据访问的关联性;此外,通过给待处理的顶点赋予优先级解决异步编程模型可能导致的冗余计算问题。实验结果验证了该GPU图计算系统能够减少并发图计算任务的数据访问开销,与现有的系统Groute相比,提高了并发图分析任务的吞吐率5.26倍。
其他文献
本文的目的是为了回应一种康德的B版演绎的先天性论证,本文称之为“亨利希-盖耶尔问题”,通过澄清B版演绎的一般结构,特别是通过抽绎出一个被传统的评论者们忽视的潜在的条件,本文称之为“反知性直观论证”,我试图为B版演绎的原初论证做出辩护。这不是对B版演绎的重构,而仅仅是对于原本论证的一种分析,然而通过做到这点,一幅与传统解释迥然不同的演绎图画会被呈出,同时许多类似的责难也将不攻自破。在第一章,我详细阐
界首彩陶的发展历程和产业现状呈现的是历史的演化与变迁,这是一个源远流长,不曾停歇的过程,由此决定了界首彩陶的活态性,而传承是活态保护的重要途径。传承的意义在于传统文化的继承与发展,是建设文化强国中不可或缺的内容。随着科技的进步,网络新技术的发展,现代人类生产生活的方式以及相应的社会需要都发生了重大的变化。合理运用短视频平台、新媒体传播技术来维护和实现界首彩陶的代际传承和产业发展,就成为一个必须严肃
目的:鉴于OmpR与伤寒沙门菌感染过程中各种应激微环境下的毒力和生存能力密切相关,本研究选取特定应激微环境下的毒力相关基因为研究对象,旨在阐明在该应激微环境下OmpR对其的转录调控机制,从而认识OmpR是如何通过相关基因的表达控制伤寒沙门菌在特定应激微环境下的毒力和生存能力,为了解伤寒沙门菌的感染和致病机制奠定一定的理论基础。方法:1.OmpR基因缺失回补株的制备:构建含有OmpR目的片段的重组载
调频连续波合成孔径雷达具有全天时、全天候的特点,其结构简单、峰值功率低,实时性强,适合用于山体边坡的大范围地表监测系统。本文对地基SAR的实时成像技术进行了研究,主要
逆变器在交流电机调速、不间断电源系统、新能源并网发电等领域扮演着重要的角色,并且朝着数字化、高频化的方向发展。伴随着数字信号处理(DSP)技术的迅速发展,许多新型数字
在当今国际社会中,网络安全问题愈发受到关注,中美网络安全合作更是这一领域的重要议题。中美两国曾经在多种国际机制框架内试图推进网络安全合作。在奥巴马政府时期,两国也曾达成诸多双边协议,初步建立了对话机制,取得了卓越的成效。然而,特朗普政府上台后,中美网络安全合作戛然而止。本文关注的主要问题就在于此:特朗普政府时期中美网络安全合作为何无法维持和推进?本文采用罗伯特·基欧汉的制度自由主义作为理论柜框架。
随着计算机技术、网络通信、分布式控制、3D打印等技术的发展,多智能体系统将具备广泛的应用前景,其协同控制问题作为多智能体系统研究的前沿问题,得到了越来越多的相关领域研究学者的关注和重视。多智能体系统的多一致性为多任务、多目标、多跟踪的协同控制提供了理论框架。本文针对多智能体系统的静态多一致性和动态多一致性,设计了矩形波控制协议,并考虑多智能体系统的收敛性能优化问题,针对权值时变的通信拓扑,研究异构
为满足第5代移动通信系统对低时延、高可靠性、高连接数量场景的需求,零尾(ZT)DFT-S-OFDM技术作为一种新型单载波技术被提出,并成为第5代移动通信系统的候选方案之一。ZT DFT
薛章宪是明代中叶吴地布衣文人群中的一员。他出生江阴望族,少时通经博学,久试不售,最终选择归隐山林,周游吴越。与其相交甚密者如吴宽、沈周、唐寅、祝允明、文徵明、都穆等,皆为一时英才。当是时,吴地文坛反对时文,倡导“古文辞”,文人皆好古,薛章宪“古奥简质”的风格因而备受推崇。他的诗歌平和冲淡,体现了吴地文人追求的生活情趣。而其诗歌中流露出的看似豁达却充满矛盾的布衣心态也具有一定的代表性。本文分为三章。
据研究“兴”源起于音乐、巫术与宗教,源起于抽象与神秘,“兴”在中国诗歌发展中起着巨大作用,影响着中国整个古诗风格。“兴”入画从绘画开始初期就已经有了,在北宋以后文人画大量的“兴”起使稳固在文学的“兴”逐渐影响到绘画。以“兴”入画几乎是贯穿了中国整个古典绘画,“兴”当而然之成为独特的东方美学。神妙逸能,臻于化境方为神品,所谓神品,浑然天成者,言语已然难以准确表达,而这一境界,无法绕开“兴”的助力。本