基于群法的BBL布局算法研究

来源 :电子学报 | 被引量 : 0次 | 上传用户：letmesee_lw

【摘要】

：

本文对BBL结群及其在布局中的应用进行了研究。提出了表示群内单元位置关系的点结构模型、扩展的点结构模型、图模型及方位树模型;导出了计算单元数为n的群的全部点结构(或方

【作者】

：

俞明永陆生勋庄文君

【机构】

：

中国科学院北京软件实验室,杭州大学,中国科学院北京软件实验室

【出处】

：

电子学报

【发表日期】

：

1990年2期

【关键词】

：

群法 BBL 布局点结构模型软件

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文对BBL结群及其在布局中的应用进行了研究。提出了表示群内单元位置关系的点结构模型、扩展的点结构模型、图模型及方位树模型;导出了计算单元数为n的群的全部点结构(或方位树)数及布局方式数的公式;证明了(扩展的)点结构模型与(扩展的)方位树模型的一一对应关系;提出了适用于Floor Plan及自顶向下布局法的限定高度的结群算法及适用于自底向上等布局法的最小冗余比结群法,并提出了递归结群法。本布局法可产生Slicing及Nonslicing二种布局结构。以上算法均已在UNIVAC 1100/10机上用Fort

其他文献

基于属性的归归纳知识获及系统AIKAS

本文介绍基于属性的归纳知识获取系统AIKAS。该系统是基于属性的正反例归纳学习,通过概念聚类和归纳学习算法,使知识系统具有概念学习和规则学习的功能。本文还讨论了属性论

期刊

专家系统AIKAS知识系统

“反商业贿赂”笔谈（两篇）——商业贿赂及其法律规制

一、商业贿赂的法律内涵商业贿赂是贿赂的一种，是除公务受贿以外的一种受贿形式。关于商业贿赂的含义，国内外立法存在不同解释。美国《布莱克法律词典》认为，商业贿赂是指竞争者通过秘密收买交易对方的雇员或代理人的方式，获取优于其竞争对手的竞争优势。我国《反不正当竞争法》将商业贿赂界定为一种在市场交易中，经营者采用给付财物或者其他手段暗中收买交易对象或有关人员，以获得交易机会或有利交易条件的不正当竞争行为。结合学术界有关商业贿赂的主要慨念，笔者认为，可以给商业贿赂下如下定义：所谓商业贿赂，是指在商品交换或其他市场交

期刊

商业贿赂法律规制《布莱克法律词典》《反不正当竞争法》不正当竞争行为市场交易法律内涵竞争优势

实用电源变压器多目标最优设计

作者将E型电源变压器的最优设计归结为非线性多目标规划有约束优化模型,提出了与此相适应的结构设计方案、计算公式和字典序分阶段换目标可变多面体调优法。

期刊

电源变压器多目标设计

彩色显象管对称校正透镜

本文给出了彩色显象管对称校正透镜的计算机辅助设计,指出若适当调节曝光光源的位置,对着屏误差的分布和透镜镜面的形状均会产生有益的影响。

期刊

彩色显象管校正透镜CAD爆光

一种新的有沟道注入的短沟MOSFET的阈电压解析模型

本文提出一个非均匀掺杂、短沟道MOSFET阈电压的准二维解析模型。用此模型对各种不同条件下的微米、亚微米MOSFET的阈电压进行了计算,其结果与二维数值分析程序得到的结果相