【摘 要】
:
动态有向图中具有更新依赖关系,即有向边的目的图顶点的状态值依赖于源图顶点的状态值。当沿着动态有向图中更新依赖关系传递的方向依次异步串行地处理图顶点时,图顶点状态值能够在动态有向图中快速传递。然而,现有软件图处理系统和硬件图加速器无法实时感知和利用更新依赖关系的这种特性,因此,现有方法在处理动态有向图增量计算时无法同时实现快速迭代收敛和低预处理开销。 针对现有软件和硬件方法在处理动态有向图增量计算
论文部分内容阅读
动态有向图中具有更新依赖关系,即有向边的目的图顶点的状态值依赖于源图顶点的状态值。当沿着动态有向图中更新依赖关系传递的方向依次异步串行地处理图顶点时,图顶点状态值能够在动态有向图中快速传递。然而,现有软件图处理系统和硬件图加速器无法实时感知和利用更新依赖关系的这种特性,因此,现有方法在处理动态有向图增量计算时无法同时实现快速迭代收敛和低预处理开销。
针对现有软件和硬件方法在处理动态有向图增量计算时的上述缺陷,设计并实现了一种依赖感知的有向图异步执行模型。首先,为了消除提取更新依赖关系的预处理开销,设计了一种实时依赖提取方法,动态调度要访问的图顶点以构成有向图中的局部拓扑顺序关系。其次,为了实时利用获取到的更新依赖信息,提出了一种依赖感知的异步迭代方法,根据局部拓扑顺序,异步地处理图顶点以加快状态值传递,有效减少了冗余图顶点更新次数。为了进一步减少运行时依赖提取方法的运行时开销,基于该执行模型,设计并实现一种动态有向图增量计算加速器GraphHP。实现一种实时依赖感知策略,设计硬件调度单元以卸载实时依赖提取方法,减少运行时开销,并且通过精准数据预取以降低图结构数据访问延迟。解耦硬件数据通路以并行执行图结构数据预取和状态值传播,减少系统的关键路径,实时利用更新依赖关系以加快动态有向图增量计算收敛速度。
实验结果显示,与传统异步方法相比,GraphHP在收敛速度上表现出较大优势,在处理动态有向图增量计算时,收敛速度最大提升2.7倍,图顶点更新次数最多可减少70%。
其他文献
皮肤损伤在日常生活中不可避免,若伤口得不到适当的处理则会感染恶化。纱布等传统敷料无生物活性,易与伤口黏连造成二次损伤。伤口湿性愈合理论表明,水凝胶敷料能够保湿、通透性强、有药用活性,可与伤口密切贴合,促进创面细胞增殖迁移,加速伤口愈合。本文旨在研究一种复合多糖水凝胶敷料,具有皮肤亲和性好、抗氧化生物活性显著、促进创面修复的特点。 本文将白芨多糖(Bsp)、羧甲基壳聚糖(CMC),卡波姆940(C
胰岛素(Ins ulin)是目前治疗糖尿病最为有效的药物,其用药途径更多是通过皮下注射的方式。但由于胰岛素的长期注射用药易给患者造成诸多痛苦或者不便,这大幅度地降低了患者治疗的依从性。针对此弊端,将胰岛素制备成口服胰岛素制剂,并通过口服给药的方式会更舒适和方便,也更容易被患者所接受和认同,可视为最理想的给药途径,具有可观和良好的研究价值。 羧甲基壳聚糖(CMC )是一种常见的水溶性壳聚糖衍生物,
肠道菌群在人体健康中发挥着重要作用,是人体重要的“微生物器官”,既影响食物消化、营养吸收和能量供应,又调控着宿主正常生理功能及疾病的发展。因此,以肠道菌群为干预靶点在某些疾病的临床治疗中具有较大潜能。而膳食多糖是肠道菌群代谢的最主要底物,直接影响着肠道菌群的结构组成。坛紫菜,也称乌菜,是我国大规模养殖的重要经济海藻之一,其产量居世界首位。坛紫菜中含有大量的坛紫菜多糖,具有抗肿瘤、免疫调节、抗氧化、
研究背景与研究目的:近年,大量的癌症差异长链非编码RNA(lncRNA)被发现。这些lncRNA潜力巨大,可望作为分子标志物,用于临床癌症的预后预警和诊断等。然而,迄今,大部分lncRNA的功能尚不清楚,这严重阻碍了lncRNA在临床癌症中的应用。研究显示,许多lncRNA经常通过竞争性內源RNA(ceRNA)方式调控癌症的发生发展,本文称之为ce-lncRNA。运用生物信息学方法可以高通量预测c
研究背景 胶质瘤是中枢神经系统中最主要的一种原发性肿瘤,具有侵袭性高、难治愈和致死率高等特性。由于恶性胶质瘤手术难度大,难以完全切除,胶质瘤容易复发且预后不佳,中位生存率仅为12个月。胶质瘤细胞的生长速度快、侵袭能力强是胶质瘤易于复发、难以根治的重要原因。其中,上皮间质转化(Epithelial mesenchymal transition, EMT)所导致肿瘤细胞的侵袭能力增强是胶质瘤术后复发
血管性血友病因子(von Willebrand factor, VWF)与血小板糖蛋白Ibα(GPIbα)的结合介导血小板粘附和活化。而发生在VWF-A1结构域上的2B型和2M型突变均可导致严重的出血性疾病。这里我们采用了可以模拟生理环境的平行平板流动腔装置分析野生型WT-A1、2B型突变体R1308L、2M型突变体G1324S所介导的血小板运动行为。由于底板静电吸附导致纤维蛋白原(Fibrino
研究背景 胶原蛋白是动物体中最丰富的蛋白质,并且是细胞外基质(ECM)中最普遍的成分之一。目前模仿ECM自然特征的胶原蛋白的水凝胶已被广泛制造以支持干细胞的增殖和分化。然而,关于水凝胶支架中不同来源的胶原蛋白和ECM蛋白的百分比如何调节干细胞特别是间充质干细胞(MSC)的功能的了解还很少。 研究目的 探索水凝胶中ECM组分及其比例对间充质干细胞活性的调控作用 实验方法 1、实验材料:新生
有研究发现糖胺聚糖(GAG)的硫酸化模式在细胞培养中对神经元突起形成和神经元极化起重要作用。其中硫酸软骨素6(chondroitin-6-sulfate,C6S)的硫酸基团位于GAG的6-O位置,通过前期实验我们发现C6S对小脑神经元的轴突生长起抑制性作用。我们认为C6S结合肽有望通过阻断C6S的功能,促进脊髓损伤后的轴突再生及功能恢复。本课题主要通过细胞存活实验、神经元轴突生长实验,组织免疫荧光
当今无线系统要求天线的定向性高、可辐射角度范围宽,以达到电磁波信号传播距离远、覆盖范围广的目的。而波束扫描天线定向性高,并且可以通过改变频率、机械、电子元件、特殊介质等条件来改变波束方向,从而拓宽天线的辐射范围。目前应用最广泛的波束扫描天线是相控阵天线,相控阵天线通过移相器、衰减器等组件来实现波束方向的控制,这使得相控阵天线成本高昂、体积庞大、结构复杂。漏波天线具有随频率变化扫描波束的能力,并且具
随着无线网络的广泛部署和智能移动终端的普及,移动流量日益激增,其中无线视频流量已经占据了主要部分。海量的视频内容以及新兴的服务业务为无线视频传输设计带来了巨大的挑战,包括视频传输效率以及传输质量的信道适应性。在传输效率方面,需要考虑在有限无线资源情况下,如何最小化大容量且高相关性视频的传输失真。在信道适应性方面,需要考虑在时变衰落的无线信道以及异构的多播信道场景下,如何使得视频恢复质量随着信道条件