江汉盆地新沟油田新沟嘴组盐韵律多级划分及其地质意义 被引量：3

1

作者 刘江艳 张昌民 +2 位作者 朱锐 杨波 陈立欣 《古地理学报》 CAS CSCD 北大核心 2015年第4期565-572,共8页

江汉盆地为中国东部典型的中、新生代盐湖盆地,近些年在新沟油田古近系新沟嘴组发现致密油藏,储集层主要为与盐韵律相关的白云岩和粉砂岩层。为了探究盐韵律的发育特征及其意义,作者以岩心精细观察为基础,结合测录井、分析化验资料,根... 江汉盆地为中国东部典型的中、新生代盐湖盆地,近些年在新沟油田古近系新沟嘴组发现致密油藏,储集层主要为与盐韵律相关的白云岩和粉砂岩层。为了探究盐韵律的发育特征及其意义,作者以岩心精细观察为基础,结合测录井、分析化验资料,根据盐矿物种类、剖面结构和厚度,对新沟嘴组盐韵律发育规模进行了不同级别的划分,对各级韵律的剖面特征进行了描述,并对其形成机理进行了分析。在此基础上,从古气候及油气2个角度探讨了盐韵律的地质意义。盐韵律的形成是湖平面上升—下降不断变化的直接响应。新沟嘴组盐韵律中广泛发育广温相盐类矿物白云石、方解石,指示江汉盆地古近系新沟嘴期的气候特征为古温度介于寒冷和炎热之间的过渡型半干旱—干旱气候;一个完整的盐韵律可以形成一个生储盖组合,对油气生成、储集和保存具有重要意义。 展开更多

关键词 盐韵律 多级划分 新沟嘴组 古近系 新沟油田 江汉盆地

在线阅读 下载PDF 职称材料

低功耗驱动的电路网表多级划分算法 被引量：3

2

作者 蒿杰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第2期190-195,202,共7页

在划分阶段因得不到实际线长值而无法精确计算功耗值.通过组合使用互连线的通路级数、通路级差和基本线长,提出一种新的独立线长预测方法.使用预测线长和开关活动性的乘积度量划分阶段的动态功耗,并将这一乘积作为权重赋给每条互连线;... 在划分阶段因得不到实际线长值而无法精确计算功耗值.通过组合使用互连线的通路级数、通路级差和基本线长,提出一种新的独立线长预测方法.使用预测线长和开关活动性的乘积度量划分阶段的动态功耗,并将这一乘积作为权重赋给每条互连线;在聚类和细化处理阶段,尽量避免权重较大的互连线被分割,以实现低功耗驱动的多级划分.实验结果表明,该算法可有效地减小电路的功耗,并且对其他技术指标影响不大. 展开更多

关键词 多级划分 线长预测 低功耗 超大规模集成电路

在线阅读 下载PDF 职称材料

通路时延可控的时序驱动多级划分算法 被引量：5

3

作者 蒿杰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第5期591-597,604,共8页

提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网... 提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网表进行一次时序分析,克服了现有基于通路的时序驱动多级划分算法无法完全控制关键通路时延,需要对所有层次的网表进行时序分析的缺点.实验结果表明,该算法可得到较小的超边割值和通路时延值. 展开更多

关键词 多级划分算法 关键通路 时序分析 hop数 超大规模集成电路

在线阅读 下载PDF 职称材料

多级划分算法的后处理与评价方法 被引量：2

4

作者 蒿杰 彭思龙 《小型微型计算机系统》 CSCD 北大核心 2010年第1期160-163,共4页

多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表... 多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表明,本文的后处理方法可有效减小hMetis算法的最小割,而评价方法能够客观评价hMetis算法在不同聚类策略下的划分结果. 展开更多

关键词 多级划分算法 收敛性 后处理 超图 超大规模集成电路

在线阅读 下载PDF 职称材料

超图多级划分算法框架及对划分结果的多阶段优化 被引量：4

5

作者 卢玥 曹建文 《计算机工程与设计》 CSCD 北大核心 2009年第4期800-802,807,共4页

超图划分应用于大规模矩阵计算、大规模集成电路等领域。详细地阐述了超图多级划分的算法框架,并提出对划分结果进行优化的一种手段,通过进行多阶段的V循环优化,在可以接受的运行时间内得到对超图的一个较优的划分。

关键词 算法理论 超图 启发式算法 多级划分 V循环

在线阅读 下载PDF 职称材料

GPLP:基于标签传播的大图多级划分算法

6

作者 张喆程 马自堂 《计算机工程与应用》 CSCD 北大核心 2016年第7期79-85,共7页

图数据划分问题是大图处理系统的关键问题,制约着图处理系统的计算效率。目前可用的划分算法可分为随机划分和多层次划分,已有的算法难以在划分速度和划分效果两个方面同时满足要求。提出了一种新的基于标签传播的多级划分算法GPLP,该... 图数据划分问题是大图处理系统的关键问题,制约着图处理系统的计算效率。目前可用的划分算法可分为随机划分和多层次划分,已有的算法难以在划分速度和划分效果两个方面同时满足要求。提出了一种新的基于标签传播的多级划分算法GPLP,该方法将图划分过程分为数据标记、图粗糙化和数据迁移三部分,在多级划分框架下采用标签传播算法,并对其进行了改进。从数据划分时间和迭代计算时间两个方面对比GPLP算法、Hash算法和Par METIS算法的性能,实验结果表明GPLP算法能够提高迭代计算速度,减少了划分时间,并且数据规模越大,其优势越明显。 展开更多

关键词 图划分 标签传播 多级划分算法 大图

在线阅读 下载PDF 职称材料

中小河流的河道多级单元网格划分研究 被引量：2

7

作者 牛夏 武雪 +2 位作者 董博 张芮 尚小平 《人民黄河》 CAS 北大核心 2022年第2期157-160,共4页

科学合理的河道管理对于维护良好的水生态环境具有重要作用。以甘肃省定西市境内的一条中小河流关川河为例,采用河道分段网格划分方式进行多级单元网格划分,依据岸线功能区对东河、西河交汇口—红岘儿河段进行了一级网格划分,共划分了11... 科学合理的河道管理对于维护良好的水生态环境具有重要作用。以甘肃省定西市境内的一条中小河流关川河为例,采用河道分段网格划分方式进行多级单元网格划分,依据岸线功能区对东河、西河交汇口—红岘儿河段进行了一级网格划分,共划分了11个4类岸线功能区网格,依据岸线控制线对巉口水文站—称钩河汇合口河段进行了二级网格划分,并根据临水控制线与外缘控制线间的带状区域确定了二级网格面积,单元网格划分结果与河道实际情况相符合。依据单元网格划分结果进行河道监测设施布设可以及时掌握河道的动态信息,为河道精细化管理提供技术支撑。 展开更多

关键词 多级单元网格划分 岸线功能区 岸线控制线 关川河

在线阅读 下载PDF 职称材料

知识图谱划分算法研究综述 被引量：24

8

作者 王鑫 陈蔚雪 +2 位作者 杨雅君 张小旺 冯志勇 《计算机学报》 EI CSCD 北大核心 2021年第1期235-260,共26页

知识图谱是人工智能的重要基石,因其包含丰富的图结构和属性信息而受到广泛关注.知识图谱可以精确语义描述现实世界中的各种实体及其联系,其中顶点表示实体,边表示实体间的联系.知识图谱划分是大规模知识图谱分布式处理的首要工作,对知... 知识图谱是人工智能的重要基石,因其包含丰富的图结构和属性信息而受到广泛关注.知识图谱可以精确语义描述现实世界中的各种实体及其联系,其中顶点表示实体,边表示实体间的联系.知识图谱划分是大规模知识图谱分布式处理的首要工作,对知识图谱分布式存储、查询、推理和挖掘起基础支撑作用.随着知识图谱数据规模及分布式处理需求的不断增长,如何对其进行划分已成为目前知识图谱研究的热点问题.从知识图谱和图划分的定义出发,系统性地介绍当前知识图谱数据划分的各类算法,包括基本、多级、流式、分布式和其他类型图划分算法.首先,介绍4种基本图划分算法:谱划分算法、几何划分算法、分支定界算法、KL及其衍生算法,这类算法通常用于小规模图数据或作为其他划分算法的一部分;然后,介绍多级图划分算法,这类算法对图粗糙化后进行划分再投射回原始图,根据粗糙化过程分为基于匹配的算法和基于聚合的算法;其次,描述3种流式图划分算法,这类算法将顶点或边加载为序列后进行划分,包括Hash算法、贪心算法、Fennel算法,以及这3种算法的衍生算法;再次,介绍以KaPPa、JA-BE-JA和轻量级重划分为代表的分布式图划分算法及它们的衍生算法;同时,在其他类型图划分算法中,介绍近年来新兴的2种图划分算法:标签传播算法和基于查询负载的算法.通过在合成与真实知识图谱数据集上的丰富实验,比较了5类知识图谱代表性划分算法在划分效果、查询处理与图数据挖掘方面的性能差异,分析实验结果并推广到推理层面,获得了基于实验的知识图谱划分算法性能评价结论.最后,在对已有方法分析和比较的基础上,总结目前知识图谱数据划分面临的主要挑战,提出相应的研究问题,并展望未来的研究方向. 展开更多

关键词 知识图谱 图划分 多级划分 流划分 分布式

在线阅读 下载PDF 职称材料

基于自扩展时间窗的告警多级聚合与关联方法 被引量：5

9

作者 李洪成 吴晓平 《工程科学与技术》 EI CAS CSCD 北大核心 2017年第1期206-212,共7页

针对传统告警聚合与关联方法在合理性和准确性上的不足,提出了基于多级划分思想的告警聚合方法和基于马尔可夫链模型的告警关联方法。首先,使用入侵检测消息交换格式来描述网络告警,利用告警的时序接近关系进行时间窗口的自动扩展,将时... 针对传统告警聚合与关联方法在合理性和准确性上的不足,提出了基于多级划分思想的告警聚合方法和基于马尔可夫链模型的告警关联方法。首先,使用入侵检测消息交换格式来描述网络告警,利用告警的时序接近关系进行时间窗口的自动扩展,将时间间隔小于预设阈值的告警划分到同一个时间窗内;进而,分别根据攻击类型、时间窗口、子网掩码、IP地址和端口信息依次划分告警,利用属性匹配方法进行子网级、主机级和服务级聚合,有效聚合攻击者利用同一路由器、傀儡主机或服务端口实施攻击而产生的相似告警;在此基础上,利用1阶马尔可夫链模型生成告警关联图,将攻击类型间的条件转移概率作为关联图的有向边,并利用告警的时序紧邻关系计算出攻击类型间的转移概率。实验中,利用入侵检测系统Snort的最严格模式处理DARPA2000流量数据,得到LLDo S1.0攻击场景所对应的入侵告警集合;利用本文方法对集合中的5类告警进行聚合和关联,通过参数寻优得到自扩展时间窗口最理想的间隔阈值,使得告警多级聚合结果能够有效精简告警,并与告警源IP和源端口的分布情况一致;通过比较告警关联结果与攻击场景的官方描述来计算告警关联的准确率。与传统方法进行对比,本文方法的告警关联准确率为97.94%,比传统方法提高了2.29%。 展开更多

关键词 攻击检测 告警聚合 自扩展时间窗口 多级划分 马尔可夫模型

在线阅读 下载PDF 职称材料

硬件加速功能验证问题的DAG划分算法

10

作者 何天祥 肖正 +2 位作者 陈岑 刘楚波 李肯立 《软件学报》 EI CSCD 北大核心 2022年第9期3236-3248,共13页

功能验证是超大规模集成电路(very large scale integration,VLSI)设计的一个基本环节.随着超大规模电路的普及与发展,在单处理器上对整个电路进行功能验证在可行性和效率上都存在较大的缺陷.基于硬件加速器的功能验证是将整个电路划分... 功能验证是超大规模集成电路(very large scale integration,VLSI)设计的一个基本环节.随着超大规模电路的普及与发展,在单处理器上对整个电路进行功能验证在可行性和效率上都存在较大的缺陷.基于硬件加速器的功能验证是将整个电路划分成若干个规模更小的子电路;然后在多个硬件处理器上并行的执行功能验证.当电路划分结果的并行性较优时可提高功能验证的效率,缩短时间周期.类似电路设计中的其他划分问题,用于硬件加速功能验证的电路划分问题可以被抽象成图划分问题.相较于传统图划分问题,硬件加速功能验证的划分问题还需要保证较小的模拟深度和较高的调度并行性.为了满足硬件加速功能验证的划分需求,提出了一种基于传统多级图划分策略的有效算法.该算法结合调度思想,利用电路的关键路径信息和时序信息,将硬件加速功能验证问题转化为有向无环图的多级划分问题.随机电路网表数据的实验结果表明,所构造的算法可以有效的减少关键路径长度并且不会引起切边数的增长恶化. 展开更多

关键词 超大规模集成电路(VLSI) 硬件功能加速验证 有向无环图 多级图划分 关键路径

在线阅读 下载PDF 职称材料

承压热冲击问题的有限元并行计算

11

作者 周国斌 卢炎麟 《浙江工业大学学报》 CAS 2007年第4期361-364,369,共5页

反应堆压力容器在承压热冲击下的安全性进行评定计算量极大,为提高计算速度及精度,对此类问题建立了有限元并行计算模型.在并行计算中,为使各处理器间负载相对平衡,通信量减小,在有限元网格划分阶段采用多级划分算法.在PC机群消息传递环... 反应堆压力容器在承压热冲击下的安全性进行评定计算量极大,为提高计算速度及精度,对此类问题建立了有限元并行计算模型.在并行计算中,为使各处理器间负载相对平衡,通信量减小,在有限元网格划分阶段采用多级划分算法.在PC机群消息传递环境PVM下采用主/从编程模式,用Fortran语言实现了该计算模型,最后以某核电站300 MW机组在Rancho Seco承压热冲击下的安全性分析为例检验并行计算模型.计算结果表明所建模型的计算效率随着问题规模的增加而逐渐提高. 展开更多

关键词 承压热冲击 有限元 并行计算 多级划分算法

在线阅读 下载PDF 职称材料

用于医学影像快速篡改检测和恢复的无损水印算法 被引量：1

12

作者 刘定军 陈志刚 邓小鸿 《计算机应用》 CSCD 北大核心 2014年第8期2361-2364,2370,共5页

针对现有方法中篡改检测效率不高、定位不精确的问题,提出了一种基于无损水印和四叉树分解的医学图像快速篡改检测及恢复的方法。利用对医学图像进行四叉树分解过程中的层次结构特点,提高了篡改检测精确性和定位速度;同时使用分解后块... 针对现有方法中篡改检测效率不高、定位不精确的问题,提出了一种基于无损水印和四叉树分解的医学图像快速篡改检测及恢复的方法。利用对医学图像进行四叉树分解过程中的层次结构特点,提高了篡改检测精确性和定位速度;同时使用分解后块中对角线像素均值作为恢复特征值,保证篡改后图像的修复质量。实验结果表明,与现有方法相比,所提方法在尺寸为512×512的图像中,定位比较次数降至6.7次左右,篡改定位精确性提高了5%左右。 展开更多

关键词 多级划分 四叉树 快速定位 恢复特征值 定位精度

在线阅读 下载PDF 职称材料

基于多小波的SAR图像去噪与压缩 被引量：8

13

作者 王爱丽 张晔 +1 位作者 谷延锋 陈雨时 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第15期4128-4131,共4页

SAR图像固有的乘性相干斑噪声降低了图像的相关性,增加了信息熵,影响了图像压缩的性能。多小波能够同时拥有正交性、紧支性和对称性,比单小波具有更多的自由度。因此提出了在多小波域进行去噪和压缩相结合的SAR图像编码算法。首先对图... SAR图像固有的乘性相干斑噪声降低了图像的相关性,增加了信息熵,影响了图像压缩的性能。多小波能够同时拥有正交性、紧支性和对称性,比单小波具有更多的自由度。因此提出了在多小波域进行去噪和压缩相结合的SAR图像编码算法。首先对图像进行多小波变换,采用改进的软阈值法抑制相干斑噪声同时对图像边缘进行保护,再对多小波系数重排建立空间方向树,然后采用多级树集合划分(SPIHT)算法进行编码。实验结果表明,该算法改进了重建SAR图像的PSNR,同时对相干斑噪声进行了有效的抑制。 展开更多

关键词 图像压缩 多小波变换 相干斑噪声 去噪 多级树集合划分

在线阅读 下载PDF 职称材料

多核机群主节点并发发送数据的可分负载调度

14

作者 钟诚 蔡德霞 杨锋 《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1281-1294,共14页

对于节点计算、通信与存储能力不同、节点由多个多核处理器(多个片上多处理器)组成且共享L3cache的机群系统,采取计算与传输重叠模式,提出了主节点以多进程方式并发发送数据给从节点的可分负载调度模型.该调度模型自适应节点具有不同的... 对于节点计算、通信与存储能力不同、节点由多个多核处理器(多个片上多处理器)组成且共享L3cache的机群系统,采取计算与传输重叠模式,提出了主节点以多进程方式并发发送数据给从节点的可分负载调度模型.该调度模型自适应节点具有不同的计算、通信和存储能力,动态计算、确定调度轮数和每轮调度分配给各从节点的负载块规模,以平衡各节点的计算负载、减少节点之间的通信开销,缩短任务调度长度.依据各节点中的L3cache,L2cache和L1cache的可用存储容量,提出了对节点主存中接收到的负载块进行多级缓存划分的数据分配方法,以确保分配给节点中各个多核处理器、各个内核的负载平衡.基于提出的多核机群节点间可分负载调度模型和节点内多级存储数据分配方法,设计实现了节点拥有多个多核处理器的异构机群上通信和存储高效的k-选择并行算法.在曙光TC5000A多核机群系统上,测试了主节点并行与串行发送数据给从节点的任务调度方式、各级缓存利用率、每个核心执行不同数目的线程对并行算法运行性能的影响.实验结果表明:基于主节点并发发送数据给从节点的调度模型设计的k-选择并行算法,其运行性能优于基于主节点串行发送数据给从节点的调度模型设计的k-选择并行算法;L3cache和L2cache利用率大小对算法运行性能影响较大;当L3cache,L2cache和L1cache利用率取其优化组合值、每个核心运行3个线程时,算法所需的运行时间最短. 展开更多

关键词 可分负载 并行调度 多核异构机群 多级缓存划分 k-选择

在线阅读 下载PDF 职称材料

一种基于SPIHT和匹配追踪的图像编码方法——SPMP算法

15

作者 牛建伟 高宾 沈思思 《高技术通讯》 CAS CSCD 北大核心 2011年第5期451-457,共7页

为了更好地利用图像的结构特征，提高图像重建的质量，提出了一种基于多级树集合划分（SPIHT）和匹配追踪（MP）的分层图像编码方法——（SPMP）算法。该方法首先采用拉普拉斯金字塔（LaplacianPyramid）算法将原始图像分解成低频平滑... 为了更好地利用图像的结构特征，提高图像重建的质量，提出了一种基于多级树集合划分（SPIHT）和匹配追踪（MP）的分层图像编码方法——（SPMP）算法。该方法首先采用拉普拉斯金字塔（LaplacianPyramid）算法将原始图像分解成低频平滑层和高频细节层，然后使用离散小波变换和SPIHT算法编码图像的低频成分，使用基于克隆选择的匹配追踪算法编码图像的高频细节层。实验结果表明，该方法能够产生渐进PSNR的位流，图像重建质量要明显高于小波图像编码算法。 展开更多

关键词 Laplacian金字塔 多级树集合划分(SPIHT) 克隆选择算法 匹配追踪(MP)算法 图像编码

在线阅读 下载PDF 职称材料

有源相控阵天线散热特性的数值仿真 被引量：1

16

作者 王勇 卢婷 +3 位作者 吴龙文 熊长武 翁夏 杜平安 《系统仿真学报》 CAS CSCD 北大核心 2018年第9期3526-3532,3545,共8页

为降低数值仿真中热分析模型的建模难度、减少网格数量、节约计算成本,提出利用基于网格优先级建模方法和多级网格划分算法对采用微小流道液冷散热方式的有源相控阵天线模型进行热仿真分析。其中多级网格算法在不改变模型内部的网格数量... 为降低数值仿真中热分析模型的建模难度、减少网格数量、节约计算成本,提出利用基于网格优先级建模方法和多级网格划分算法对采用微小流道液冷散热方式的有源相控阵天线模型进行热仿真分析。其中多级网格算法在不改变模型内部的网格数量,可对天线复杂部件进行贴体网格划分,明显提高网格质量。通过仿真计算和实验结果表明,该分析方法可获得天线关键部件的温度和压力分布。在保证高精度计算条件下,该建模方法和网格划分方法可提高计算效率,具有一定的工程应用价值。 展开更多

关键词 网格优先级建模方法 多级网格划分算法 微/小流道 有源相控阵天线 热仿真

在线阅读 下载PDF 职称材料