论文部分内容阅读
在集成电路的自动布图技术中，在完成布局过程，即各模块（或子电路单元）的拓扑位置确定以后，布线需要完成各电路模块之间的连接。斯坦纳树的构造问题可以应用于总体布线；如果考虑已有单元或连线的障碍，它也可以应用于详细布线。
一种含浮动端点的斯坦纳树的构造算法
【摘 要】
：
在集成电路的自动布图技术中，在完成布局过程，即各模块（或子电路单元）的拓扑位置确定以后，布线需要完成各电路模块之间的连接。斯坦纳树的构造问题可以应用于总体布线；如果考虑已有
【机 构】
：
上海复旦大学电子工程系CAD研究室
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
1998年6期
【基金项目】
：
国家自然科学基金,国家重点科技（攻关）项目,浙江省自然科学基金
其他文献
服装绘图仪的控制核心采用SAMSUNG公司S3C44b0X处理器,S3C44b0X为一般应用提供了高性价比和高性能的微控制器解决方案。介绍了将S3C44b0X内置LCD控制器进行重新配置,使其能驱动YXD-12864A液晶显示模块,并给出了该控制器与LCD硬件接口方法,经实验验证此方法的正确性。
随着高校教育体制改革的深化，高校内部审计在高校内部控制的有效性、运行的高效性等方面发挥着重要作用，其审计质量的高低直接影响审计职能的发挥。加强质量控制措施，提高内部审
摘要:在高校日语教学中,从语言与文化的关系这一角度,阐述了学习外语的同时,必须要了解其文化背景的重要性。课堂教学应采用以句型操练为中心,词汇与语法教学相结合的教学模式,并且要适当讲授日本文化知识, 进行趣味教学,充分调动学生的积极性。 关键词:日本文化导入渗透文化背景结合 0 引言 语言既是文化的产物,同时又是文化的载体。人类自古以来就借助语言这种媒介来传递知识、表达情感、交流经验。语言既
风险投资是企业日后发展的孵化器。国际贸易迅猛发展,以及我国进出口贸易规模的不断扩大,为国际贸易融资开辟了广阔的市场,更为风险投资开辟了更宽的道路。目前我国中小企业
本文介绍一个不完全Scan结构MOS电路的测试生成算法DALG—EX18。该算法充分考虑不完全Scan结构的特点,同时也考虑MOS电路中由三态器件引出的一些特性,在传统5值D-算法基础上,
数字签名是密码学中的重要课题之一，它是传统文件手写签名的模拟，能够实现用户对以电子形式存放的消息的验证。当算法公开时，在计算上不可能由加密密钥求解解密密钥，因而可以将加
传统的边界表示通常是一种数据结构，缺少一种代数形式来表示几何模型的不同抽象层次和相似性。本文用面边、边点关联矩阵来表示模型边界及其可变性层次，研究了它的同态和相似，并用于特征造型，重点介绍了形状特征的形式化定义。
液压压下控制系统是冷连轧机控制系统中十分重要的组成部分,它主要实现机架辊缝大小的控制,对于轧制板材的板形有着直接的影响.在轧制过程中,由于轧辊偏心(包括工作辊和支撑
中国道家创始人老子有句名言“天下大事必作于细，天下难事必作于易”。意思是做大事必须从小事开始，天下的难事必定从容易的事做起。一个企业有了再宏伟、英明的战略，而没有严格
生产性生物资产具有一般生物的普遍性，因为与经济生产交织在一起而具有一般经济资源的特点。生产性生物资产与工业企业的固定资产相比有其特殊的自然增值性，但其与固定资产相比