非直角互连——布线技术发展的新趋势

由于集成电路制造工艺的不断提高 ,集成电路的设计规模遵循Moore定律持续向前发展 ,并出现了系统级芯片 (SOC)这一新的集成电路设计概念 .同时遇到的困难之一是互连线成为影响电路性能的决定因素 :芯片速度变慢、功耗增大、噪声干扰加剧 .若采用以往基于直角互连结构的基础模型进行互连线性能的优化 ,其能力受到限制 .于是 ,人们试图采用其他互连结构作为突破途径 ,以实现高性能的集成电路 .在这种技术需求与目前工艺支持的背景下 ,从 2 0世纪 90年代初出现的关于非直角互连的零散的、试探性的研究 ,将成为国际上布线领域新的热点研究方向 .     

一个快速高效进行布线拥挤优化的总体布线器

设计实现了一个高效的线长模式下基于多处理机的并行总体布线器.通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度.同时,也提出了基于分布式体系结构的并行总体布线算法.     

并行仿真计算机PD—100中多变量函数的生成

本文在提出多变量函数生成算法和公式的基础上,重点介绍了在并行仿真计算机上实现多变量函数生成的过程。编制多变量函数产生的模块程序,结合了并行仿真语言的特点,充分利用了“PD—100”计算机主芯片,“T800”,尤其是函数板FGB的优越性能,直接为用户提供方便的服务,同时具有较高速度与精度。本文介绍模块程序设计思想的同时,对其特点进行了特别说明。     

实时交互仿真环境设计研究

对仿真环境进行了较为深入的讨论,由国外技术及文献得到有益的启发,针对设计目标与航空应用的需求,提出实时交互仿真环境（RISE）概念,并进行了系统设计。设计中采用新的概念与思想,引入RFM、蛀孔寻径、VR和高速动态应用数据库等先进技术;同时,讨论了系统实现涉及到的关键技术,力求做到理论研究与工程实现的结合,注重技术的先进性,并考虑到工程可实现性及可靠性。     

考虑障碍的多端点最小直角Steiner树构造算法

首先将所有障碍视为不存在,构造初始Steiner树、连接线网所有端点,可采用已有的无障碍Steiner树算法来实现．然后考虑障碍的影响,改造所构造的初始Steiner树：找到初始Steiner树与障碍的相交点,重布某些树边,使它们绕过障碍,并尽量保持树长较短;进一步地,加入预处理和后期处理措施,以更好地处理特殊线网并使算法的结果更优．该算法能够处理多个障碍的情况,并能适应多种形状的障碍;同时,算法有较高的效率,其复杂度为O(m,z),其中,m和n分别是障碍个数和线网端点数．该算法已经在SUN工作站、Unix上利用C语言编程实现,并进行了MCNC电路测试．测试结果表明：文中算法得到的树长结果仅与最优值平均相差5．31％,且算法的执行时间保持在1s以内．