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

1

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

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

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

在线阅读 下载PDF 职称材料

数字信号处理器中高性能可重构加法器设计 被引量：1

2

作者 马鸿 李振伟 彭思龙 《计算机工程》 CAS CSCD 北大核心 2009年第12期1-4,共4页

设计一款适用于高性能数字信号处理器的16位加法器。该加法器结合条件进位选择和条件"和"选择加法器的特点,支持可重构,可以进行2个16位数据或者4个8位数据的加法运算,同时对其进位链进行优化。相对于传统的条件进位选择加法... 设计一款适用于高性能数字信号处理器的16位加法器。该加法器结合条件进位选择和条件"和"选择加法器的特点,支持可重构,可以进行2个16位数据或者4个8位数据的加法运算,同时对其进位链进行优化。相对于传统的条件进位选择加法器,在典型工作条件下,采用0.18μm工艺库标准单元,其延时降低46%,功耗降低5%。 展开更多

关键词 条件进位选择加法器 条件“和”选择加法器 可重构加法器

在线阅读 下载PDF 职称材料

一种降低DSP芯片总线功耗的设计方案

3

作者 成嵩 王东琳 李立健 《计算机应用研究》 CSCD 北大核心 2005年第10期74-76,79,共4页

介绍了一种低功耗总线设计方案,在设计方案中提出了一种新的编码算法,并将其与一种低功耗译码器结合来降低总线的功耗。试验中选取了一些常用的DSP算法,结果证明这种方法可以有效降低DSP处理器中数据总线和地址总线的功耗,平均可达到对... 介绍了一种低功耗总线设计方案,在设计方案中提出了一种新的编码算法,并将其与一种低功耗译码器结合来降低总线的功耗。试验中选取了一些常用的DSP算法,结果证明这种方法可以有效降低DSP处理器中数据总线和地址总线的功耗,平均可达到对数据总线降低21.56%和对地址总线降低40.29%。 展开更多

关键词 SOC 总线 低功耗

在线阅读 下载PDF 职称材料

二维EMD的纹理分析及图像瞬时频率估计 被引量：25

4

作者 沈滨 崔峰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第10期2345-2352,共8页

将一维经验模式分解(EMD)方法和Hilbert-Huang变换(HHT)直接应用于二维图像处理中,提出了一种新的二维EMD算法,将提取出图像的多尺度空间频率信息分别用HHT和直接法来估计多分量图像AM-FM形式的瞬时频率.最后用文中算法分别对合成图像... 将一维经验模式分解(EMD)方法和Hilbert-Huang变换(HHT)直接应用于二维图像处理中,提出了一种新的二维EMD算法,将提取出图像的多尺度空间频率信息分别用HHT和直接法来估计多分量图像AM-FM形式的瞬时频率.最后用文中算法分别对合成图像和自然图像进行了实验. 展开更多

关键词 二维EMD 纹理分析 Hilbert—Huang变换 自适应 AM—FM表示 直接法

在线阅读 下载PDF 职称材料

部分模糊核已知的混合模糊图像复原算法 被引量：16

5

作者 陈曦 汪彦刚 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第2期272-278,共7页

真实环境中得到的图像常会受到多种模糊降质过程的影响,导致成像质量下降,为此提出一种图像退化模型及相应的复原算法.与传统的级联方式不同,该算法假定模糊核函数是散焦与运动模糊的加权和形式;在散焦模糊给定的情况下,使用广义拉普拉... 真实环境中得到的图像常会受到多种模糊降质过程的影响,导致成像质量下降,为此提出一种图像退化模型及相应的复原算法.与传统的级联方式不同,该算法假定模糊核函数是散焦与运动模糊的加权和形式;在散焦模糊给定的情况下,使用广义拉普拉斯分布作为运动模糊的统计模型,并在期望最大化(EM)算法框架下估计模糊核函数;最后利用估计的模糊核函数进行图像复原.实验结果表明,采用文中的复原算法能够较为准确地辨识出模糊核,提升了图像复原的效果. 展开更多

关键词 图像复原 运动模糊 散焦模糊 EM算法

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

相似尺度图像融合算法 被引量：1

7

作者 陈涛 易沫 +1 位作者 刘忠轩 彭思龙 《计算机研究与发展》 EI CSCD 北大核心 2005年第12期2126-2131,共6页

提出了一种新的融合思想,即图像应在相似尺度(si milar scale,SS)上进行融合·当融合低分辨率多光谱图像与高分辨率全色图像时,一般的方法没有考虑到插值的多光谱图像和高分辨率的全色图像的尺度不一致性·基于相似尺度的思想,... 提出了一种新的融合思想,即图像应在相似尺度(si milar scale,SS)上进行融合·当融合低分辨率多光谱图像与高分辨率全色图像时,一般的方法没有考虑到插值的多光谱图像和高分辨率的全色图像的尺度不一致性·基于相似尺度的思想,图像融合算法如下·首先,使用“劋trous”离散小波变换分解高分辨率全色图像,使其低通分量与插值后的多光谱图像具有相似的尺度·然后,用加权多尺度基本形式(weighted mutlitscale fundamental form,WMFF)来融合它们得到合成的最低频带·最后,“劋trous”逆小波变换用来重建高分辨率的多光谱图像·与其他的基于小波变换的图像融合算法相比,基于相似尺度的融合方法取得了更好的融合结果· 展开更多

关键词 图像融合 相似尺度 加权多尺度基本形式 小波变换

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于超图模型的大规模门级网表层次化聚类算法 被引量：2

9

作者 蒿杰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第1期44-52,共9页

为了克服现有层次化方法通用性差、运算效率不高、电路结构提取不准等缺点,提出了一种基于超图模型的层次化聚类算法.首先对网表中最基本的迭代、总线、扇入和串联结构进行自动识别,然后将这4种基本结构按不同的组合方式进行多级聚类,... 为了克服现有层次化方法通用性差、运算效率不高、电路结构提取不准等缺点,提出了一种基于超图模型的层次化聚类算法.首先对网表中最基本的迭代、总线、扇入和串联结构进行自动识别,然后将这4种基本结构按不同的组合方式进行多级聚类,最终建立起了网表的层次化结构.由于文中基本结构聚类算法是专门针对超图数据结构设计的,其时间复杂度较低.实验结果表明,该算法既可以得到较准确的层次信息,又能保证较高的运算速度,对各种应用均有较好的效果. 展开更多

关键词 层次化 聚类 超图 超大规模集成电路

在线阅读 下载PDF 职称材料

加权多尺度基本形式及应用 被引量：1

10

作者 陈涛 岳永娟 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第10期2263-2268,共6页

为了使多值图像的局部变化信息适合单值图像的处理,提出了加权多尺度基本形式,其中单值图像被赋予不同的自适应权重,单值图像的变化量越大,对应的权重也就越高.将该方法分别应用于图像融合、彩色图像增强、各向异性扩散和彩色图像复原4... 为了使多值图像的局部变化信息适合单值图像的处理,提出了加权多尺度基本形式,其中单值图像被赋予不同的自适应权重,单值图像的变化量越大,对应的权重也就越高.将该方法分别应用于图像融合、彩色图像增强、各向异性扩散和彩色图像复原4个方面.与基于多尺度基本形式的方法及其他方法相比较,文中方法取得了更好的应用效果. 展开更多

关键词 加权多尺度基本形式 图像融合 图像增强 各向异性扩散 彩色图像复原

在线阅读 下载PDF 职称材料

基于串扰影响的混合时序分析 被引量：1

11

作者 张富彬 何庆延 彭思龙 《计算机工程》 CAS CSCD 北大核心 2007年第7期11-14,共4页

针对产生串扰所需的耦合电容、信号翻转方向及时序信息,提出了包括串扰目标选择、串扰逻辑关系验证的混合时序分析算法。该算法在混合时序分析中引入测试生成,通过考察信号间的时序和逻辑关系来验证耦合电容处是否有串扰发生,并在串扰... 针对产生串扰所需的耦合电容、信号翻转方向及时序信息,提出了包括串扰目标选择、串扰逻辑关系验证的混合时序分析算法。该算法在混合时序分析中引入测试生成,通过考察信号间的时序和逻辑关系来验证耦合电容处是否有串扰发生,并在串扰条件下验证电路的时序是否收敛。实验证明,该算法真实地反映了电路中串扰的分布情况,所得的延时分析结果也更为准确。 展开更多

关键词 串扰 串扰目标选择 混合时序分析 逻辑关系分析 测试生成

在线阅读 下载PDF 职称材料

调整门和连线尺寸以减小串扰的拉格朗日松弛法 被引量：2

12

作者 张富彬 何庆延 彭思龙 《计算机工程与科学》 CSCD 2007年第5期73-76,140,共5页

本文给出了一个布线后减小串扰噪声的算法。该算法通过调整逻辑门和互连线的尺寸有效地减小了串扰噪声,在减小噪声的同时约束电路的最大延时,使得在串扰噪声和时序都满足约束的条件下最小化芯片面积。算法保证了改变逻辑门和线网尺寸不... 本文给出了一个布线后减小串扰噪声的算法。该算法通过调整逻辑门和互连线的尺寸有效地减小了串扰噪声,在减小噪声的同时约束电路的最大延时,使得在串扰噪声和时序都满足约束的条件下最小化芯片面积。算法保证了改变逻辑门和线网尺寸不会破坏电路的时序约束。实验结果证明,本算法有效地减小了串扰。此算法不需回到布线阶段来优化串扰,减少了设计迭代次数,加快了设计收敛时间。 展开更多

关键词 门尺寸 连线尺寸 拉格朗日松弛法 减小串扰

在线阅读 下载PDF 职称材料

串扰目标识别框架

13

作者 张富彬 李长青 +1 位作者 Ching-Yen Ho 彭思龙 《计算机工程与应用》 CSCD 北大核心 2006年第30期72-77,共6页

提出了一个全面识别静态和动态串扰噪声的算法框架,在静态串扰噪声的识别中,通过静态串扰噪声的峰值以及噪声宽度信息来识别串扰目标。在动态串扰噪声的识别中,引入了混合时序分析,缩小了时间窗区间,并通过测试生成来验证信号间的逻辑关... 提出了一个全面识别静态和动态串扰噪声的算法框架,在静态串扰噪声的识别中,通过静态串扰噪声的峰值以及噪声宽度信息来识别串扰目标。在动态串扰噪声的识别中,引入了混合时序分析,缩小了时间窗区间,并通过测试生成来验证信号间的逻辑关系,通过这些准确的时序及逻辑信息,识别出串扰目标。 展开更多

关键词 静态串扰噪声 动态串扰噪声 串扰识别 混合时序分析 测试生成

在线阅读 下载PDF 职称材料

基于栅格结构的正交小波滤波器组逼近方法

14

作者 王洪剑 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第7期1470-1475,共6页

提出一种基于栅格结构的小波滤波器逼近方法·应用栅格结构的特性,采用分步栅格优化和随机栅格优化两个过程来构造小波滤波器·在分步栅格优化中,提出两种优化策略:扔掉和保留;并证明这两个优化策略是等价的,这样可以采用扔掉... 提出一种基于栅格结构的小波滤波器逼近方法·应用栅格结构的特性,采用分步栅格优化和随机栅格优化两个过程来构造小波滤波器·在分步栅格优化中,提出两种优化策略:扔掉和保留;并证明这两个优化策略是等价的,这样可以采用扔掉策略也可以保证我们每步优化是最优的·同时,将这种构造算法推广到不同长度滤波器构造,也成功地将该算法应用到以下问题:构造二通道接近线性相位的正交小波滤波器和有限脉冲的信号自适应小波滤波器(主分量滤波器)·另外,分步栅格优化的部分结果已经出现在IEEEICIP2003上· 展开更多

关键词 小波滤波器组 栅格结构 分步栅格优化和随机栅格优化 滤波器逼近

在线阅读 下载PDF 职称材料

动态串扰噪声识别算法

15

作者 张富彬 Ching-Yen Ho 彭思龙 《小型微型计算机系统》 CSCD 北大核心 2007年第3期573-576,共4页

提出了动态串扰噪声的识别算法.针对基于传统静态时序分析的结果过于保守的缺点,本算法引入了混合时序分析,缩小了时间窗区间,为动态串扰噪声的识别提供了准确的时序信息,与此同时,通过测试生成来验证信号间的逻辑关系,根据这些准确的... 提出了动态串扰噪声的识别算法.针对基于传统静态时序分析的结果过于保守的缺点,本算法引入了混合时序分析,缩小了时间窗区间,为动态串扰噪声的识别提供了准确的时序信息,与此同时,通过测试生成来验证信号间的逻辑关系,根据这些准确的时序及逻辑信息,识别出动态串扰噪声. 展开更多

关键词 动态串扰噪声 混合时序分析 测试生成

在线阅读 下载PDF 职称材料

基于水平线插值的图像修复算法 被引量：9

16

作者 顾建平 韩华 彭思龙 《计算机工程》 EI CAS CSCD 北大核心 2006年第9期7-9,12,共4页

讨论用水平线插值的方法进行图像修复。先讨论了基于Euler弹性的图像水平线模型,并用这个模型作为图像水平线的局部插值核。其次用星型插值的方法,从破损区域边界处出发,由外向内、一环一环地对水平线进行插值,把水平线逐步地延伸进去,... 讨论用水平线插值的方法进行图像修复。先讨论了基于Euler弹性的图像水平线模型,并用这个模型作为图像水平线的局部插值核。其次用星型插值的方法,从破损区域边界处出发,由外向内、一环一环地对水平线进行插值,把水平线逐步地延伸进去,让修复区域逐步缝合起来。该文的算法速度快,能保持强边缘,而且结构更合理,重构的水平线不再只是直线,而是光滑曲线。 展开更多

关键词 图像修复 水平线 Euler弹性 星型插值

在线阅读 下载PDF 职称材料

使用扩展逻辑效力的逻辑路径尺寸优化方法 被引量：1

17

作者 路卢 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第11期1652-1660,共9页

为解决集成电路物理设计中考虑互连线影响的逻辑路径延迟优化问题,提出一个计入互连线负载的扩展的逻辑效力(ELE),并针对ELE给出一个可同时优化逻辑路径中各个逻辑门尺寸及各段互连线长度的优化流程.ELE在保留原有逻辑效力参数的同时,... 为解决集成电路物理设计中考虑互连线影响的逻辑路径延迟优化问题,提出一个计入互连线负载的扩展的逻辑效力(ELE),并针对ELE给出一个可同时优化逻辑路径中各个逻辑门尺寸及各段互连线长度的优化流程.ELE在保留原有逻辑效力参数的同时,使用互连寄生参数提取软件获得的Π型互连线参数,实现对带有互连线负载的逻辑门的传播延迟的描述和估计;逻辑路径优化流程采用效力延迟分配策略作为初始条件来表示各段互连线负载对总效力延迟的影响,将所用目标单元库和制造工艺的物理尺寸信息作为限制条件,以ELE表达式为核心展开优化计算,辅以动态规划办法,无需迭代运算,仅通过一轮计算即可求得全部结果.实验结果表明,该流程计算任务简单,资源耗费少,可以准确、快速地获得所需的逻辑门尺寸和互连线长度;结果清晰合理,与目标单元库和工艺库完全兼容. 展开更多

关键词 逻辑效力 互连线 尺寸调整 优化流程

在线阅读 下载PDF 职称材料

同时非均匀分段和非统一缓冲器插入算法

18

作者 马鸿 何庆延 彭思龙 《高技术通讯》 EI CAS CSCD 北大核心 2009年第7期735-740,共6页

提出了非均匀分段和非统一缓冲器插入算法,针对长互连线驱动大负载的问题,采用逐级增大的缓冲器驱动模型并调节不同缓冲器之间线段的长度,解决了缓冲器插入获得最小延时、减少插入数目和降低计算量的问题,给出了缓冲器插入延时的准确估... 提出了非均匀分段和非统一缓冲器插入算法,针对长互连线驱动大负载的问题,采用逐级增大的缓冲器驱动模型并调节不同缓冲器之间线段的长度,解决了缓冲器插入获得最小延时、减少插入数目和降低计算量的问题,给出了缓冲器插入延时的准确估计。该算法充分考虑了连线的电阻和电容效应,以及芯片上不能随便插入缓冲器的块对缓冲器插入算法的影响。实验表明,该算法可以很好地解决长线网驱动大负载问题,在布图布局阶段采用该算法可以对长互连线驱动大负载的情况给出准确的估计,保证设计和时序收敛,并节省布线资源。 展开更多

关键词 非均匀分段 缓冲器链 电容效应 梯度算法 Elmore延时

在线阅读 下载PDF 职称材料