杨赟 作品数:11 被引量:9 H指数:2 供职机构: 华中科技大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 浙江省自然科学基金 更多>> 相关领域: 自动化与计算机技术 电气工程 经济管理 理学 更多>>
面向动态有向图的单调图算法硬件加速机制 被引量:1 2023年 随着现实世界中动态图计算需求的快速增长,现有的研究工作已经提出了多种方法来有效支持单调图算法在动态有向图中的处理.然而,由于动态有向图的图结构频繁发生变化,其相邻图顶点之间的状态更新存在复杂的依赖关系,这使得现有的软硬件方法在处理单调图算法时依然面临着数据访问成本高和收敛速度慢的问题.为此,本文提出了一种面向动态有向图的单调图算法加速器DSGraph,它能够充分利用图顶点之间的依赖关系来加快单调图算法在动态有向图处理中的收敛速度,并有效降低数据访问成本.具体来说,DSGraph通过实时提取动态有向图中图顶点的局部拓扑依赖顺序来执行异步迭代处理,从而显著减少冗余的图顶点状态更新.同时,DSGraph设计了一种异步迭代流水线架构,其按照依赖顺序对图顶点状态进行异步迭代处理,从而加速图顶点状态传播速度并减少数据访问开销.最后,DSGraph提出了一种无阻塞数据同步机制,通过并行执行本地图顶点的状态更新和外部图顶点的数据同步来减少系统同步开销.实验显示,与目前最先进的面向单调图算法的动态图处理系统KickStarter相比,DSGraph将动态有向图处理速度平均提升了11.2倍. 杨赟 余辉 余辉 张宇 廖小飞 张宇 金海 张宇 廖小飞 张吉 金海一种高能效协同图计算方法及装置 本发明涉及一种高能效协同图计算装置及其方法,所述装置至少包括:依赖路径预取单元(3):被配置为接收活跃顶点信息,并且从循环队列中活跃顶点开始沿依赖路径预取图分区的边;和直接依赖管理单元(5):被配置为将核心依赖路径上首尾... 张宇 赵进 沈千格 姜新宇 余辉 齐豪 杨赟 李仕俊 廖小飞 金海企业并购中的商标整合策略研究 被引量:1 2009年 近年来,我国企业参与并购行为越来越多,由于企业缺乏并购后商标整合的能力和经验,导致并购后企业利益受损甚至并购失败。本文在分析了企业并购后商标整合的四种策略后,对各种策略选择涉及到的关键因素进行了分析,并在此基础上提出了并购企业选择商标整合策略的流程。 杨赟关键词:并购 商标 面向后E级图计算的方法、系统、存储介质及电子设备 本发明涉及面向后E级图计算方法、系统、存储介质及电子设备,方法包括:在构建核心子图的情况下,至少一个计算节点选取核心子图中包含活跃图顶点的图划分块且基于拓扑结构感知的图处理机制对图划分块进行异步图计算处理,基于树型的方式... 张宇 赵进 余辉 杨赟 姜新宇 李仕俊 廖小飞 金海一种高效的面向高并发图分析任务的存储系统 被引量:3 2022年 随着现实世界中图计算需求的快速增长,同一平台上往往并发运行着大量迭代图分析任务.然而,现有的图计算系统主要是为了高效执行单个图分析任务而设计的.因此,当多个并发图分析任务同时在同一个底层图上并行执行时,现有图计算系统会面临巨大的数据访问开销.为了提高并发图分析任务的吞吐量,现有的核外并发图处理方案通过共享图数据减少并发任务的数据存储与访问开销.但是,由于现实世界中图的图顶点度数幂律分布特性以及图分析任务之间的差异性,现有方案在访问数据时依旧存在着大量的不必要的冗余I/O开销.这是因为即使静态图分区中绝大部分顶点处于非活跃状态或者只被少数图分析任务共享,现有方法也依旧会将整个分区加载入内存供并发图分析任务处理.为解决上述问题,本文提出了一个面向并发图分析任务的高效存储系统GraphDP.它能够插入到现有核外图计算系统中来透明有效地减少现有图计算系统执行并发图分析任务时的存储消耗与数据访问开销,从而提高并发图分析任务的吞吐量.具体来说,GraphDP使用一种新颖的动态I/O调度策略,能够使系统以最优的I/O访问方式完成图数据的加载,并有效地减少加载到内存和cache的数据.同时,GraphDP通过高效的缓存机制在内存中优先缓存被频繁访问的图数据,从而进一步减少数据访问开销.为证明GraphDP的有效性,我们将GraphDP插入到目前流行的核外图计算系统中,包括GridGraph,GraphChi和X-Stream.实验结果表明,GraphDP分别将GridGraph,GraphChi和X-Stream的吞吐量提高了1.57~2.19倍,1.86~2.37倍和1.62~2.21倍. 赵进 姜新宇 张宇 廖小飞 张宇 廖小飞 金海 刘海坤 刘海坤 余婷关键词:吞吐量 电子电力变压器特性分析与控制 近年来,为了应对能源危机,减少碳排放,可再生能源大规模并网、分布式发电、大规模储能技术和新能源交通等迅速发展。接纳大规模可再生能源电力和智能化是现代电网的重要发展趋势和主要特征。工频电力变压器作为传统电网关键设备,其功能... 杨赟关键词:电子电力变压器 共模电压 拓扑结构 谐波抑制 无功控制 文献传递 图计算在ATPG中的应用探究 2023年 ATPG(automatic test pattern generation)是VLSI(very large scale integration circuits)电路测试中非常重要的技术,它的好坏直接影响测试成本与开销.然而现有的并行ATPG方法普遍存在负载不均衡、并行策略单一、存储开销大和数据局部性差等问题.由于图计算的高并行度和高扩展性等优点,快速、高效、低存储开销和高可扩展性的图计算系统可能是有效支持ATPG的重要工具,这将对减少测试成本显得尤为重要.本文将对图计算在组合ATPG中的应用进行探究;介绍图计算模型将ATPG算法转化为图算法的方法;分析现有图计算系统应用于ATPG面临的挑战;提出面向ATPG的单机图计算系统,并从基于传统架构的优化、新兴硬件的加速和基于新兴存储器件的优化几个方面,对图计算系统支持ATPG所面临的挑战和未来研究方向进行了讨论. 毛伏兵 彭达 张宇 廖小飞 张宇 廖小飞 金海 杨赟 刘海坤 金海关键词:超大规模集成电路 电子设计自动化 电路测试 面向后E级图计算的方法、系统、存储介质及电子设备 本发明涉及面向后E级图计算方法、系统、存储介质及电子设备,方法包括:在构建核心子图的情况下,至少一个计算节点选取核心子图中包含活跃图顶点的图划分块且基于拓扑结构感知的图处理机制对图划分块进行异步图计算处理,基于树型的方式... 张宇 赵进 余辉 杨赟 姜新宇 李仕俊 廖小飞 金海文献传递 动态图处理硬件加速机制研究 为分析现实世界中随着时间不断变化的图数据,动态图处理被广泛应用。现有动态图处理方案,如KickStarter、GraphBolt、DZiG,通常采用增量计算的方式,通过修正最近一次图快照的计算结果来获得最新图快照的计算结... 杨赟关键词:硬件加速器 基于知识产权的企业并购过程研究 被引量:2 2009年 随着经济和贸易的发展,越来越多的企业通过并购的方式获取知识产权资源,从而创造新的价值。文章主要基于企业管理的视角,研究了基于知识产权的并购过程,认为从企业资源观点和过程管理出发,对并购前、并购中和并购后的有效管理,是并购成败的关键,并分别分析和阐述了不同阶段的管理内容和要点,从而为我国企业有效地参与海外并购提供了理论指导。 杨赟关键词:知识产权 并购