【摘 要】
：
提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.
【机 构】
：
复旦大学专用集成电路与系统国家重点实验室
【基金项目】
：
国家自然科学基金（90307017,60676018）,国家“九七三”重点基础研究发展规划项目（2005CB321701）,教育部跨世纪优秀人才培养计划基金,教育部高等学校博士学科点专项科研基金（20050246082）,上海市自然科学基金（05JC14：007）.
论文部分内容阅读
提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.
其他文献
为了减少测试向量的存储需求,提出一种基于扭环计数器作为测试向量产生器的横向和竖向测试数据压缩的BIST方案.先利用经典的输入精简技术对测试集进行横向压缩,再对横向压缩之后的测试集进行竖向压缩.竖向压缩时利用一种有效的基于测试集嵌入技术的种子选择算法,将确定性的测试集压缩成很小的种子集.基于ISCAS89标准电路的实验结果表明,采用文中方案所实现的测试电路与已有方案相比:存储位数平均减少了44%,测
为了获得产品原始设计意图,提高重构模型的整体质量,提出一种实用的逆向工程中约束驱动数据点云曲面特征优化方法,其中包括约束分解和有效的数值求解.在约束分解部分,通过设计结构矩阵分割算法消除几何约束系统中曲面特征间的耦合约束,提出了基于多尺度特征的凝聚算法来实现几何约束系统的简化和分解;在数值求解部分,基于罚函数法建立了约束优化的数学模型,采用BFGS法进行了数值求解.对优化后的逼近误差与约束满足误差
针对立体视频序列的时间空间冗余和交叉冗余,提出一种快速编码算法.应用立体-运动约束模型在视差域和运动域进行联合迭代搜索,根据每次迭代后的模型误差设置自适应修正窗口来保证预测矢量精度,视差矢量和运动矢量可以快速同步获得.实验结果表明,该算法在保证高率失真性能的同时,可以大幅度降低编码复杂度.
艺术家进行设计时,常常需要一种可以交互地修改模型表面材质的工具.为了在环境光下对模型表面的材质进行实时编辑,提出一种基于预计算辐射传输的算法:首先预计算环境光相对于模型表面每一个顶点的可见性;然后在绘制时实时计算物体表面的双向反射分布函数(BRDF);最后通过查找环境光相对于模型表面每一个顶点的可见性,快速绘制出物体表面材质.实验结果表明,使用该算法,用户可以通过调节BRDF的参数,实现物体表面材
针对现有算法中对低频前景区域的处理效果欠佳的问题,提出一种改进的图像缝雕刻算法.它利用像素梯度信息对像素能量进行定义,然后提出最大能量最小函数来确定最佳的处理线路,再通过删除或添加单像素宽的线路,得到适合大小的目标图像.实验结果表明,该算法不仅能够保护图像中前景对象的显示效果,使之免受图像尺寸整体变化的影响,而且能够减少由于线路定位误差带来的前景对象扭曲.
改革开放以来,我国经济快速发展,人民的生活水平普遍提高,再加上医疗卫生事业的进步,使得我国老年人口的平均寿命在不断增长,我国于2010年正式进入老龄化社会。老龄化虽然带
样条曲线的升阶是CAD系统相互沟通必不可少的手段之一.由于双阶样条的升阶算法具有割角性质,因此具有鲜明的几何意义.以代数双曲B-样条为例,证明了样条曲线经过不断升阶之后,其控制多边形序列会像Bézier曲线一样收敛到初始的代数双曲B-样条曲线.利用文中得到的结果,就可以像Bézier曲线一样,通过几何割角法生成B-样条曲线?双曲线?悬链线等常用曲线.
为提高组合逻辑电路的进化速率和成功率,在基因表达式的基础上,结合图形结构提出了有向图基因表达式(GGEP)模型.其中基因表达式包含符号和连接两部分,通过基因显示型映射得到的连接非循环有向图可以很好地描述进化电路,最大正确输出且逻辑门数最少的电路为最优电路;提出了中立变异算法,使变异发生在基因表达式的非编码区域,产生电路进化的中立效果,并分析了该算法的复杂度,测试了中立对电路演化的影响.电路实验结果
针对三维体对象抠取的相关工作中存在的尚多不足,提出一种体对象抠取算法.首先计算出与用户勾画结果相关的三维数据点,然后基于K-means聚类方法标记出高置信度的属于目标对象和无关对象的三维数据点,并以此作为种子点,借助基于能量优化的图割算法最终得到正确的体对象抠取结果.用户只需直接在体绘制的二维颜色叠加结果上通过简单的勾画指定目标对象和无关对象,即可抠取出感兴趣的体结构.最后通过实验说明了该算法的有