一种基于二分区四分支树的高效时钟树综合方法

1

作者 郭静静 刘润衎 +3 位作者 杨君威 王嘉伟 王冲 蔡志匡 《电子学报》 北大核心 2025年第8期2719-2728,共10页

在超大规模集成电路设计中,高效的时钟树综合对保障电路性能与可靠性至关重要.为应对大规模电路中时钟偏差、延迟和功耗的协同优化挑战,本文提出一种基于二分区四分支类H树的高效时钟树综合方法.该方法在自底向上阶段,首先采用贪婪聚类... 在超大规模集成电路设计中,高效的时钟树综合对保障电路性能与可靠性至关重要.为应对大规模电路中时钟偏差、延迟和功耗的协同优化挑战,本文提出一种基于二分区四分支类H树的高效时钟树综合方法.该方法在自底向上阶段,首先采用贪婪聚类算法(Greedy-Based Clustering,GBC)提升底层缓冲器扇出利用率,显著减少了底层插入的缓冲器数量;随后,结合缓冲器重选位算法对局部时钟偏差进行精细控制.在自顶向下阶段,首先通过理论推导证明沿路径均匀插入特定数量缓冲器可使时钟延迟最小化,并基于此构建了查找表以指导缓冲器的最优插入.随后,本文将版图沿时钟源垂直划分为两个对称的半区,在每个半区内构建四分支的类H树结构.该结构不仅应用长路径缓冲器插入算法来最小化全局时钟延迟,还利用其对称性对对称路径上的缓冲器进行合并,在保证低时钟偏差和低延迟的同时,进一步优化了缓冲器数量.最后,针对综合过程中可能出现违反约束的情况,本文先基于布尔运算提取了缓冲器的可插入点,再根据曼哈顿矩形的性质确定了缓冲器的最优放置点.本文算法在1×10^(5)−2×10^(5)数量触发器规模的电路进行实例验证,结果表明本算法优势显著.相较于OpenROAD,时钟偏差与功耗分别降低32.3%和29.9%;相较于GH-Tree,时钟偏差与功耗分别降低59.9%和28.9%,同时全局时钟延迟均保持在同一水平. 展开更多

关键词 二分区四分支树 缓冲器插入 时钟偏差 时钟延迟 时钟树综合

在线阅读 下载PDF 职称材料

基于高分六号影像的农田防护林宽度自动识别

2

作者 朱素华 郑晓 +1 位作者 樊俊美 赵斓林 《生态学杂志》 北大核心 2025年第8期2800-2807,共8页

农田防护林(农防林)作为农田生态系统的直接生态屏障,林带宽度直接影响农防林防护功能的发挥和后续经营。随着农防林建设不断深入,区域尺度快速准确识别林带宽度具有重要意义。本研究以黑龙江省黑土地核心区———拜泉县的富强镇、大众... 农田防护林(农防林)作为农田生态系统的直接生态屏障,林带宽度直接影响农防林防护功能的发挥和后续经营。随着农防林建设不断深入,区域尺度快速准确识别林带宽度具有重要意义。本研究以黑龙江省黑土地核心区———拜泉县的富强镇、大众乡、兴农镇为研究区,选取高分六号(GF⁃6)影像,创建面向对象⁃缓冲区分割技术获取农防林斑块信息,并实现单条林带自动提取及其宽度计算。结果表明:(1)农防林对GF⁃6影像中的蓝波段、近红外波段和归一化植被指数比较敏感,利用以上特征能够将农防林和非农防林区分开;(2)基于面向对象⁃缓冲区分割技术,实现林带自动分割及其宽度计算,经地面调查验证,准确度较高(R^(2)为0.73);(3)农防林宽度布局在拜泉县的富强镇、大众乡和兴农镇基本一致,主要集中于17~24 m,且这一宽度范围的农防林分别占各乡镇农防林总面积的32.64%、33.24%、30.29%。本研究创建的面向对象⁃缓冲区分割技术为后续农防林构建与经营提供了方法支撑。 展开更多

关键词 遥感 面向对象 决策树 缓冲区分割 等效矩形

原文传递

一种自适应的两阶段R树批生成算法 被引量：2

3

作者 谈晓军 涂建光 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2003年第1期31-38,共8页

介绍了一种新的R树批生成算法ATBL。本算法结合了自底向上的生成方式和以缓冲区树为基础的自顶向下方式的优点 ,通过对算法性能进行理论分析以及与其他多个算法进行比较研究 ,证明该算法在执行速度和所生成R树的查询性能方面都能达到令... 介绍了一种新的R树批生成算法ATBL。本算法结合了自底向上的生成方式和以缓冲区树为基础的自顶向下方式的优点 ,通过对算法性能进行理论分析以及与其他多个算法进行比较研究 ,证明该算法在执行速度和所生成R树的查询性能方面都能达到令人满意的效果。 展开更多

关键词 R树 批生成算法 ATBL 生成方式 R树 空间数据库 空间存取方法 缓冲区树 空间填充曲线

在线阅读 下载PDF 职称材料

优化的R-树缓冲管理算法 被引量：2

4

作者 陈晟 景宁 孙茂印 《计算机学报》 EI CSCD 北大核心 1999年第5期496-501,共6页

在分析Ｒ－树操作特性和ＬＲＵ算法的基础上，提出了一种新的基于ＬＲＵ的Ｒ－树缓冲管理算法ＰＩＮ－ＬＲＵ．该算法对Ｒ－树访问路径上的节点进行标记，动态地在缓冲区中将访问路径上的节点加“钉”和释放“钉”，从面尽可能减少不必... 在分析Ｒ－树操作特性和ＬＲＵ算法的基础上，提出了一种新的基于ＬＲＵ的Ｒ－树缓冲管理算法ＰＩＮ－ＬＲＵ．该算法对Ｒ－树访问路径上的节点进行标记，动态地在缓冲区中将访问路径上的节点加“钉”和释放“钉”，从面尽可能减少不必要的内－外存数据交换，提高Ｒ－树缓冲管理的效率．实验表明，ＰＩＮ－ＬＲＵ算法在磁盘Ｉ／Ｏ和页面访问命中率等方面均优于ＬＲＵ算法． 展开更多

关键词 R-树 缓冲管理 LRU算法 数据结构

在线阅读 下载PDF 职称材料

基于ε-Voronoi图的矢量数据自适应简化方法 被引量：1

5

作者 张振鑫 邓浩 +2 位作者 寇一丹 张维 刘嫔 《地理与地理信息科学》 CSCD 北大核心 2016年第1期29-33,59,共6页

针对矢量数据简化的问题,提出一种基于帧缓存和四叉树索引的自适应简化方法,即采用四叉树索引对矢量数据进行区域划分,通过评价各个区域地物实体分布密度的指标,判断各个区域内的矢量数据密度、图幅宽度,得到各区域ε-Voronoi图中的ε值... 针对矢量数据简化的问题,提出一种基于帧缓存和四叉树索引的自适应简化方法,即采用四叉树索引对矢量数据进行区域划分,通过评价各个区域地物实体分布密度的指标,判断各个区域内的矢量数据密度、图幅宽度,得到各区域ε-Voronoi图中的ε值,再借助帧缓存技术,自适应地简化各个区域内的矢量数据。实验表明,该方法一定程度上提高了简化质量,为矢量数据可视化应用提供一定的基础。 展开更多

关键词 四叉树 帧缓存 自适应 简化

在线阅读 下载PDF 职称材料

一种基于程序逻辑结构分析的缓冲区溢出攻击抵御方法 被引量：1

6

作者 肖道举 陈博文 陈晓苏 《计算机工程与科学》 CSCD 2005年第5期10-12,共3页

本文针对缓冲区溢出攻击提出了一种有效的抵御方法。该方法通过分析程序的逻辑结构试图发现所有可能的缓冲区,对这些缓冲区的访问进行跟踪,并插入必要的边界检查代码。与已有的方法相比,该方法具有较好的兼容性和性能方面的优势。

关键词 计算机网络 网络安全 防火墙 网络攻击 程序逻辑结构分析 缓冲区溢出攻击抵御方法

在线阅读 下载PDF 职称材料

哈希桶Variety-B树的数据流处理方法 被引量：1

7

作者 王竹荣 伊珍珍 +2 位作者 黑新宏 冯华萍 费蓉 《西安理工大学学报》 CAS 北大核心 2017年第1期13-17,共5页

为方便对数据流数据的存储和查询,分析了Variety-B树结构存在的缺陷,设计一种改进的Variety-B树结构。通过在内存中开辟循环缓冲区,并在叶子结点采用哈希桶结构,以达到根据流数据信息动态分配内存空间。对哈希桶中数据存储引起的地址冲... 为方便对数据流数据的存储和查询,分析了Variety-B树结构存在的缺陷,设计一种改进的Variety-B树结构。通过在内存中开辟循环缓冲区,并在叶子结点采用哈希桶结构,以达到根据流数据信息动态分配内存空间。对哈希桶中数据存储引起的地址冲突设计一种线性探测哈希函数解决方法,及建立Variety-B树结构索引,可有效降低地址冲突,提高数据的检索效率。在此基础上,对历史数据流的存储和查询操作算法进行了设计和分析。实验测试结果表明,本文所提改进Variety-B树对历史数据流的存储和查询操作所消耗的计算机资源相对Variety-B树有所减少。 展开更多

关键词 数据流 Variety-B树 循环缓冲区 哈希桶

在线阅读 下载PDF 职称材料

面向批量插入优化的并行存储引擎MTPower 被引量：5

8

作者 陈虎 唐海浩 +1 位作者 廖江苗 彭江峰 《计算机学报》 EI CSCD 北大核心 2010年第8期1492-1499,共8页

针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower.该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存储引擎接口、并行批量线性Hash索引、并行批量B+树插入、支持... 针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower.该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存储引擎接口、并行批量线性Hash索引、并行批量B+树插入、支持并行访问的磁盘存储缓冲等部分.测试结果表明,在批量插入记录且需要创建Hash和B+树索引时,MTPower的性能比经典的单线程存储引擎MyISAM最高可以提高6.1倍和4.8倍;在系统中线程总数略大于处理器核数时,MTPower可以达到最佳性能;在处理器核的数量增加时,MTPower的性能也能随之提高. 展开更多

关键词 并行数据库 Hash并行索引 B+树并行索引 磁盘缓冲 多核处理器

在线阅读 下载PDF 职称材料

基于NTFS大目录的文件创建方法 被引量：1

9

作者 吴伟民 林水宾 +2 位作者 江达强 黎海明 苏庆 《计算机应用》 CSCD 北大核心 2014年第2期417-420,共4页

在已有文献中,由于不依赖Windows应用程序编程接口(API)调用的在新技术文件系统(NTFS)下的文件创建都是在小目录下实现的,因此将对在大目录下创建文件的方法进行研究。运用B+树遍历,找到索引缓冲区,通过判断所找的索引缓冲区是否存在索... 在已有文献中,由于不依赖Windows应用程序编程接口(API)调用的在新技术文件系统(NTFS)下的文件创建都是在小目录下实现的,因此将对在大目录下创建文件的方法进行研究。运用B+树遍历,找到索引缓冲区,通过判断所找的索引缓冲区是否存在索引节点,分别将创建好的索引项插入到指定的索引缓冲区位置,将插入索引项的索引缓冲区写入磁盘,完成在大目录下对文件的创建。通过实验,实现了在大目录下的文件创建,证明了方法在不依赖于Windows API而实现文件创建的正确性。 展开更多

关键词 新技术文件系统 大目录 B+树 索引缓冲区 索引节点

在线阅读 下载PDF 职称材料

导航数字地图的快速显示技术研究 被引量：1

10

作者 高扬 杨志强 乌萌 《测绘科学》 CSCD 北大核心 2011年第3期236-238,229,共4页

针对车辆导航系统中地图显示问题,本文设计了"LOD层+多层四叉树+R树"三级索引结构,对现有的四叉树分块方式进行了改进,提出了基于多层四叉树空间分块和块内根据R树分包的数据组织方案,有效解决了覆盖多个网格的要素存放问题;... 针对车辆导航系统中地图显示问题,本文设计了"LOD层+多层四叉树+R树"三级索引结构,对现有的四叉树分块方式进行了改进,提出了基于多层四叉树空间分块和块内根据R树分包的数据组织方案,有效解决了覆盖多个网格的要素存放问题;提出了多层和多块的数据缓冲区结构,以及相应的数据后台预取和更新策略,提高了数据提取效率。试验结果表明,本文研究的方法明显改善了地图显示性能。 展开更多

关键词 车辆导航系统 地图显示 数据组织 多层四叉树 R树 缓冲区

原文传递

LED显示屏控制器设计研究 被引量：3

11

作者 张飙 《计算机应用与软件》 CSCD 2011年第3期188-190,共3页

针对LED屏控制器设计提出了一些新的方法。快速移位法使移位速度提升33%。协议树的引入使通信协议的描述、解释和扩充更加快捷;应用循环缓冲区可有效避免通信缓冲区溢出引发的程序异常;显示双缓冲区的使用不仅简化了显示帧设计而且便于... 针对LED屏控制器设计提出了一些新的方法。快速移位法使移位速度提升33%。协议树的引入使通信协议的描述、解释和扩充更加快捷;应用循环缓冲区可有效避免通信缓冲区溢出引发的程序异常;显示双缓冲区的使用不仅简化了显示帧设计而且便于设计代码移植;基于优先级的主程序结构可优先且多次响应重要任务。运用这些方法可以显著提高控制器开发效率和运行稳定性。 展开更多

关键词 快速移位 协议树 循环缓冲区 显示双缓冲区

在线阅读 下载PDF 职称材料

新型时延可控时钟网络驱动器及其应用

12

作者 吕冬明 张培勇 +2 位作者 严晓浪 郑丹丹 何仙娥 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2008年第8期1350-1354,1414,共6页

传统的时钟偏差调整方法在应用于超深亚微米工艺时，由于流程各阶段时序一致性的降低会产生失效问题．为此，提出了一种可重构的时延可控时钟网络驱动器（DCCB）的物理设计．该设计可以通过内部结构的重新配置来改变CMOS管的连接方式、... 传统的时钟偏差调整方法在应用于超深亚微米工艺时，由于流程各阶段时序一致性的降低会产生失效问题．为此，提出了一种可重构的时延可控时钟网络驱动器（DCCB）的物理设计．该设计可以通过内部结构的重新配置来改变CMOS管的连接方式、连接级数以及各级的驱动能力，从而获得不同的传输延时．利用此特性，基于电路版图时序分析，通过重构DCCB单元进行时钟偏差调整，优化时钟周期．实验结果表明，与传统方法相比，此方法对时钟周期的缩减比例提高了10％～17％，而芯片面积及功耗保持不变． 展开更多

关键词 时延可控时钟网络驱动器 时钟树 时钟偏差调整

在线阅读 下载PDF 职称材料

数据关联性分析辅助漏洞挖掘 被引量：1

13

作者 尹青 李永伟 舒辉 《计算机应用研究》 CSCD 北大核心 2014年第2期583-585,589,共4页

为了提高对缓冲区溢出漏洞的挖掘效率,提出了使用数据关联性分析辅助漏洞挖掘的方法。该方法首先对目标文件进行反编译,在反编译的基础上构建函数的抽象语法树(AST),设计算法提取关键变量的反向关联信息,之后将提取的信息应用到漏洞挖... 为了提高对缓冲区溢出漏洞的挖掘效率,提出了使用数据关联性分析辅助漏洞挖掘的方法。该方法首先对目标文件进行反编译,在反编译的基础上构建函数的抽象语法树(AST),设计算法提取关键变量的反向关联信息,之后将提取的信息应用到漏洞挖掘中。该方法在无源码漏洞挖掘方面有明显优势,能有效发掘软件中存在的缓冲区溢出漏洞可疑点,提高漏洞挖掘的效率和自动化程度。 展开更多

关键词 反编译 漏洞挖掘 缓冲区溢出 数据关联性 抽象语法树

在线阅读 下载PDF 职称材料

缓冲区溢出的软件安全性测试技术研究 被引量：1

14

作者 高传平 赵利军 谈利群 《信息网络安全》 2012年第8期182-184,共3页

缓冲区溢出作为系统或程序自身存在的一种漏洞对系统或软件安全造成了潜在威胁,黑客可以轻易利用这一漏洞进行攻击,以达到控制系统或窃取秘密的目的。据统计,利用缓冲区溢出漏洞进行的攻击已经占到了互联网攻击总数的一半以上。文章在... 缓冲区溢出作为系统或程序自身存在的一种漏洞对系统或软件安全造成了潜在威胁,黑客可以轻易利用这一漏洞进行攻击,以达到控制系统或窃取秘密的目的。据统计,利用缓冲区溢出漏洞进行的攻击已经占到了互联网攻击总数的一半以上。文章在对缓冲区溢出原理进行分析的基础上,给出了缓冲区溢出的故障模型,并提出了基于静态分析的代码自动检测算法,为故障发现及预防奠定了基础。 展开更多

关键词 缓冲区溢出 故障模型 抽象语法树 控制流图

在线阅读 下载PDF 职称材料

基于图像空间的快速碰撞检测算法 被引量：18

15

作者 于海军 马纯永 +1 位作者 张涛 陈戈 《计算机应用》 CSCD 北大核心 2013年第2期530-533,共4页

为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能。该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除... 为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能。该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除场景中明显不相交的凸块;然后通过生成的凸块潜在碰撞检测集,在RECODE算法的基础上,得到一种运行效率更高的碰撞检测算法。实验结果表明,在同等复杂的虚拟环境中,尤其是复杂度较高的虚拟环境中,该算法具有更高的碰撞检测实时性,取得了良好的效果。 展开更多

关键词 碰撞检测 图像空间 层次二叉树 方向包围盒 深度缓存 模板缓存

在线阅读 下载PDF 职称材料

基于颜色编码的虚拟树木交互式修剪技术及其实现 被引量：21

16

作者 林定 陈崇成 +2 位作者 唐丽玉 邹杰 王钦敏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第11期1799-1807,共9页

为了解决传统方法中存在的三维树木交互式修剪问题,提出一种基于颜色编码的虚拟树木交互式快速修剪方法.首先分析了虚拟树木交互式修剪技术的要求和存在的困难;然后依托自主开发的基于形态特征参数的三维树木建模系统ParaTree,提出一种... 为了解决传统方法中存在的三维树木交互式修剪问题,提出一种基于颜色编码的虚拟树木交互式快速修剪方法.首先分析了虚拟树木交互式修剪技术的要求和存在的困难;然后依托自主开发的基于形态特征参数的三维树木建模系统ParaTree,提出一种结合树木层级拓扑结构的快速拾取海量图元的方法,将树木三维模型巧妙地编码为32位RGBA颜色,并利用GPU上的离屏缓冲区实现了基于颜色编码的交互式枝条修剪.实验结果表明,该方法具有普适性,易于与其他植物建模方法结合,扩展了树木三维建模与可视化系统的基本功能,具有像素级的拾取精度和独立于模型复杂度的非常快速的响应时间,为树木栽培和经营管理的株型设计或整枝修剪的数字化设计研究提供了新的手段. 展开更多

关键词 虚拟树木 交互式枝条修剪 颜色编码 图形处理单元 离屏缓冲区

在线阅读 下载PDF 职称材料

层次树的曲线弯曲拓扑结构描述方法

17

作者 殷志祥 谭树东 +2 位作者 杨辉 吴艳兰 彭会琨 《测绘科学》 CSCD 北大核心 2018年第11期37-42,共6页

针对目前曲线弯曲拓扑结构描述中存在弯曲划分不符合人的视觉感受等问题,该文提出一种利用弯曲层次树描述曲线拓扑结构的方法。该方法利用双缓冲区变换识别曲线上的弯曲,通过控制变换宽度提取不同层次上的弯曲,根据得到的弯曲构建弯曲... 针对目前曲线弯曲拓扑结构描述中存在弯曲划分不符合人的视觉感受等问题,该文提出一种利用弯曲层次树描述曲线拓扑结构的方法。该方法利用双缓冲区变换识别曲线上的弯曲,通过控制变换宽度提取不同层次上的弯曲,根据得到的弯曲构建弯曲层次树,树的结点代表不同的弯曲,同一层结点表示弯曲之间相邻关系,不同层结点表示弯曲之间的嵌套关系。最后通过该方法在曲线综合中的实验验证了其在曲线特征形态的保持中的优势。该文对曲线拓扑结构的描述具有一定的参考价值。 展开更多

关键词 弯曲拓扑结构 层次树 双缓冲区变换 嵌套 相邻

原文传递

改进的基于R树的空间连接代价模型 被引量：2

18

作者 黄铁 张奋 《计算机工程与设计》 CSCD 北大核心 2009年第7期1691-1693,共3页

针对Yannis Theodoridis等人提出的空间连接代价模型存在比较理想化的限制条件——假设数据均匀分布,缓冲策略使用简单的缺点,利用划分子空间并抽样获取非均匀数据实际密度的策略,提出了优先保存查询集合树的最新访问路径的有效中间节... 针对Yannis Theodoridis等人提出的空间连接代价模型存在比较理想化的限制条件——假设数据均匀分布,缓冲策略使用简单的缺点,利用划分子空间并抽样获取非均匀数据实际密度的策略,提出了优先保存查询集合树的最新访问路径的有效中间节点的缓冲区算法,给出了改进后的评估公式。实验结果表明,改进后的模型比原模型提高了评估的精确度。 展开更多

关键词 R-树 空间连接 空间对象 非均匀数据 缓冲策略

在线阅读 下载PDF 职称材料

基于多层索引的空间数据版本管理系统 被引量：1

19

作者 彭成 《现代计算机》 2022年第23期86-91,共6页

为提升空间数据存储和查询效率,支持增量式版本管理,设计了使用多级索引和缓冲,支持表和记录两级版本的管理系统。对不同的渲染和查询要求提供对应级别的索引,并建立内存缓冲策略;对空间数据编辑操作进行合并及冲突处理,提供记录级版本... 为提升空间数据存储和查询效率,支持增量式版本管理,设计了使用多级索引和缓冲,支持表和记录两级版本的管理系统。对不同的渲染和查询要求提供对应级别的索引,并建立内存缓冲策略;对空间数据编辑操作进行合并及冲突处理,提供记录级版本增量式备份和恢复;实现了空间数据表和记录级版本的前进、回溯和融合。结合实例,验证了索引缓冲和版本管理策略的效果,为空间数据高效管理提供了解决途径。 展开更多

关键词 空间数据 版本管理 多层索引 内存缓冲 版本树演进

在线阅读 下载PDF 职称材料

一种加载缓冲器的有界偏差平面时钟布线算法

20

作者 马琪 李海军 王利兴 《微电子学》 CAS CSCD 北大核心 2005年第2期145-148,共4页

　提出了一种加载缓冲器的有界偏差平面时钟布线方法。该方法由两步组成:第一步,由平面时钟布线生成一个时延相对平衡的平面时钟树;第二步,通过在平面时钟树的适当位置插入缓冲器,得到一个有界时钟偏差的平面时钟树。

关键词 平面时钟布线 缓冲器插入 有界偏差 时钟树

在线阅读 下载PDF 职称材料