VLSI和PCB双层布线中的通孔最少化算法 被引量：1

1

作者 洪先龙 潘立 王尔乾 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1996年第7期533-539,共7页

本文提出了一个新的通孔最少化层分配的图模型．该模型克服了传统层分配算法对通孔度数和位置的限制，允许通孔自由地以任意度数和任何需要的位置出现．模型中还提出了通孔秩的概念，它比较能更精确地反映通孔的本质．在此基础上，本文... 本文提出了一个新的通孔最少化层分配的图模型．该模型克服了传统层分配算法对通孔度数和位置的限制，允许通孔自由地以任意度数和任何需要的位置出现．模型中还提出了通孔秩的概念，它比较能更精确地反映通孔的本质．在此基础上，本文将通孔最少化问题转化为图的最大割问题，并提出了一种启发式算法去求解图的最大割．算法已用Ｃ语言在ＳＵＮ工作站上实现．实验结果表明，算法十分有效且稳定． 展开更多

关键词 VLSI PCB 双层布线 通孔最少化算法

下载PDF 职称材料

一个新的Over-The-Cell布线算法 被引量：1

2

作者 黄浦江 洪先龙 王尔乾 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1992年第8期482-486,共5页

本文提出了一个新的Over-The-Cell通道布线算法.我们将有线问题分为两个阶段:1)单元区布线,2)通道区布线.单元区布线的目标是最大可能地减小通道密度,而不同于以在算法总企图在单元区嵌入最多的线网.文中提出了最大密度段的概念,单元区... 本文提出了一个新的Over-The-Cell通道布线算法.我们将有线问题分为两个阶段:1)单元区布线,2)通道区布线.单元区布线的目标是最大可能地减小通道密度,而不同于以在算法总企图在单元区嵌入最多的线网.文中提出了最大密度段的概念,单元区布线优先选取覆盖最大密度段的线网,这更有利于降低通道密度.布线结果只需利用较少的单元区走线道,便可有效地降低通道密度,因而增强了算法的实用性.本文提出的算法已在SUN4/110工作站上用C语言编程实现,运行结果优于国内外已发表算法的结果. 展开更多

关键词 布线 单元区 版图 计算

下载PDF 职称材料

宏单元模式分级布图规划方法

3

作者 应昌胜 洪先龙 +1 位作者 王尔乾 黄肃亮 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1991年第4期238-244,共7页

本文提出一个新的宏单元模式分级布图规划方法.布图规划分三个阶段进行:芯片物理分级构造、布图规划和布图规划修正.主要特点包括:松弛对布图拓扑结构的约束、模块“自然”结群构造设计物理分级、采用解析方法求解面积规划问题、基于一... 本文提出一个新的宏单元模式分级布图规划方法.布图规划分三个阶段进行:芯片物理分级构造、布图规划和布图规划修正.主要特点包括:松弛对布图拓扑结构的约束、模块“自然”结群构造设计物理分级、采用解析方法求解面积规划问题、基于一个新的Steiner树算法求布线规划、包含模块面积估计和布线面积估计.实验结果表明提出的方法可以在满足不同形状和I/O设计目标的同时得到很高的芯片面积利用率. 展开更多

关键词 集成电路 分绵布图 布图规划

下载PDF 职称材料

记第一期计算机培训班(清华计五七班)

4

作者 王尔乾 《计算机教育》 2008年第19期21-22,共2页

1953年暑期，我考入交通大学电机和电器专业本科。1956年夏天，我在沈阳生产实习。一天，带队老师通知我、杨天行、郑衍衡、熊云高四位同学收拾行李，明天动身去清华大学报到，他没说去北京干什么。班级党支部书记悄悄告诉我们说，是去... 1953年暑期，我考入交通大学电机和电器专业本科。1956年夏天，我在沈阳生产实习。一天，带队老师通知我、杨天行、郑衍衡、熊云高四位同学收拾行李，明天动身去清华大学报到，他没说去北京干什么。班级党支部书记悄悄告诉我们说，是去学习《国家十二年科学规划》要发展的新技术，至于学习何种新技术、学多久、学完后到哪里去工作，她也不知道。第二天，我们怀着既兴奋又忐忑不安的心情，登上了去北京的列车。到达北京前门火车站时，清华大学派车接我们到清华园。 展开更多

关键词 清华园 培训班 计算机 电器专业 生产实习 科学规划 北京 党支部

下载PDF 职称材料

一种用于VLSI的统一通孔最少化和线长最小化层分配算法

5

作者 洪先龙 潘立 王尔乾 《计算机学报》 EI CSCD 北大核心 1997年第4期335-341,共7页

本文提出了统一通孔最少化和线长最小化层分配的图论模型．它考虑到不同层电性能不等对线长分布的特殊要求，给出了指定层上线长最小化的形式化描述．在此基础上，本文给出了通孔最少化和线长最小化的统一组合目标，并用一种启发式算法... 本文提出了统一通孔最少化和线长最小化层分配的图论模型．它考虑到不同层电性能不等对线长分布的特殊要求，给出了指定层上线长最小化的形式化描述．在此基础上，本文给出了通孔最少化和线长最小化的统一组合目标，并用一种启发式算法去求解层分配算法．文中还讨论了工程中的许多实际问题的处理方法．算法已用Ｃ语言在ＳＵＮ工作站上实现．实验结果表明，算法十分有效且稳定． 展开更多

关键词 通孔最小化 线长最小化 层分配 布线 VLSI

下载PDF 职称材料

GEDS中的联机增量式设计规则检查及其实现

6

作者 应昌胜 洪先龙 王尔乾 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1991年第2期108-113,共6页

版图的联机增量式设计规则检查(IDRC)是指在版图设计过程中随设计的进行渐进完成版图设计规则检查.我们在版图交互编辑系统GEDS中嵌入并实现了一个IDRC过程.文中介绍了基本的设计规则检查算法和IDRC的实现策略.结合版图的分级设计还讨... 版图的联机增量式设计规则检查(IDRC)是指在版图设计过程中随设计的进行渐进完成版图设计规则检查.我们在版图交互编辑系统GEDS中嵌入并实现了一个IDRC过程.文中介绍了基本的设计规则检查算法和IDRC的实现策略.结合版图的分级设计还讨论了分级设计规则检查方法. 展开更多

关键词 CAD 集成电路 版图设计 规则检查

下载PDF 职称材料

TTL中规模集成电话及其应用——第七讲 存贮器

7

作者 王尔乾 《电子技术应用》 1981年第1期45-54,61,共11页

存贮器是电子计算机不可缺少的组成部分。由于存贮器的容量不断增大、电性能和结构不断改进,亦起到了促进计算机发展的作用。随着科学技术的不断发展,对于容量大、存取速度快、耗电少、体积小、成本低、可靠性高的存贮器的需要日趋迫切... 存贮器是电子计算机不可缺少的组成部分。由于存贮器的容量不断增大、电性能和结构不断改进,亦起到了促进计算机发展的作用。随着科学技术的不断发展,对于容量大、存取速度快、耗电少、体积小、成本低、可靠性高的存贮器的需要日趋迫切。因此,具有这些特点的半导体存贮器正在逐步替代磁芯存贮器。半导体存贮器按采用元件的类型来分,有双极型和MOS型两类。前者的存取速度比后者高,但集成度不如后者;半导体存贮器按功能分类,有随机存贮器(也有叫随机存取存贮器、读写存贮器的,英文缩写为RAM)和只读存贮器(又称固定存贮器,英文缩写为ROM)两类。使用随机存贮器时,可以随时把信息从它的任一选定的单元中取出(称读出),又可以随时把新的信息写入它的任一选定的单元(称写入)。 展开更多

关键词 存贮器系统 外围电路 位线 字线 存贮系统 地址码 地址译码器 存贮单元 TTL

下载PDF 职称材料

智圆行方的过去、现在和未来——清华大学计算机科学与技术系成立50周年

8

作者 孙茂松 凌瑞骥 +3 位作者 王尔乾 唐泽圣 周立柱 杨士强 《中国教育网络》 2008年第10期4-6,共3页

清华大学是我国最早成立计算机专业课程的学校之一，清华大学计算机科学与技术系诞生和发展的50年，也见证了中国计算机事业的发展历程，他们将计算机系的文化归纳为“智圆行方”，将50年历程划分为五个阶段，六位历史见证人一同回顾了... 清华大学是我国最早成立计算机专业课程的学校之一，清华大学计算机科学与技术系诞生和发展的50年，也见证了中国计算机事业的发展历程，他们将计算机系的文化归纳为“智圆行方”，将50年历程划分为五个阶段，六位历史见证人一同回顾了这段历史，本刊遴选和摘录部分内容以飨读者。 展开更多

关键词 计算机科学与技术 清华大学 智圆 计算机专业课程 历史见证人 计算机事业 计算机系 学校

下载PDF 职称材料

壁勾链:一个应用于IC布图系统的数据结构

9

作者 应昌胜 洪先龙 王尔乾 《计算机辅助设计与图形学学报》 EI CSCD 1990年第4期13-18,共6页

以IC布图应用为背景,本文提出一个表示平面正交矩形划分的称为“壁勾链”的数据结构。它通过定义一组区域邻接指针,把矩形划分上的所有区域勾链起来。基于壁勾链数据结构,平面矩形划分上的点定位、邻域查找、路径搜索等操作可以迅速而... 以IC布图应用为背景,本文提出一个表示平面正交矩形划分的称为“壁勾链”的数据结构。它通过定义一组区域邻接指针,把矩形划分上的所有区域勾链起来。基于壁勾链数据结构,平面矩形划分上的点定位、邻域查找、路径搜索等操作可以迅速而有效地完成。壁勾链数据结构可以完整描述矩形划分的几何信息和拓扑信息,适应IC布图系统各个过程对布图表示的要求,可以作为一个集成布图系统中统一的布图表示数据结构。 展开更多

关键词 壁勾链 集成电路 数据结构 布图

下载PDF 职称材料

一个宏单元门阵上不等距网格的STEINER树算法及其实现

10

作者 申瑞民 洪先龙 王尔乾 《计算机辅助设计与图形学学报》 EI CSCD 1992年第4期63-67,25,共6页

在三级系统双层门阵MALS2总体布线中,我们采用不等距网格宏单元模式总体布线图、节点勾链数据结构来支持总体布线。改进了收敛点的获取算法,提出了收敛方向概念,在此基础上实现了一个并行定向搜索的STEINER树算法,该算法特点是,各个顶... 在三级系统双层门阵MALS2总体布线中,我们采用不等距网格宏单元模式总体布线图、节点勾链数据结构来支持总体布线。改进了收敛点的获取算法,提出了收敛方向概念,在此基础上实现了一个并行定向搜索的STEINER树算法,该算法特点是,各个顶点独立且并行地依据收敛方向朝各自的收敛点逼近,经过逐次合并形成STEINER树。该算法运行于三级系统双层门阵MALS2中,结果证明,该算法复杂度低,收敛时间短,结果令人满意。 展开更多

关键词 门阵 树 收敛 不等距网格 STEINER

下载PDF 职称材料

国外计算机研究概况

11

作者 王尔乾 顾尔旺 《国际学术动态》 1991年第2期51-56,共6页

关键词 计算机 研究

下载PDF 职称材料

蜂窝式操作系统Cellular IRIX纵览

12

作者 王尔乾 《信息系统工程》 1997年第5期37-37,共1页

一、概述 随着微处理机的出现,计算机系统用户及设计人员曾经设想把许多较小但功能较强的系统连成一个大的强有力的系统。理论上,模块式系统具有很好的可伸缩性、灵活性并具有大型机及超级计算机的吞吐量、可管理性及效率。许多计算机... 一、概述 随着微处理机的出现,计算机系统用户及设计人员曾经设想把许多较小但功能较强的系统连成一个大的强有力的系统。理论上,模块式系统具有很好的可伸缩性、灵活性并具有大型机及超级计算机的吞吐量、可管理性及效率。许多计算机厂家为此付出了巨大努力,但合成的系统并不具备统一系统可共享资源的性能。 由于可伸缩共享内存多处理机(S2MP)体系结构的计算机问世,蜂窝式操作系统也就应运而生。蜂窝式操作系统Cellular IRIX是从SGI的IRIX操作系统演变而来, 展开更多

关键词 操作系统 蜂窝式 CELLULAR IRIX

全文增补中

有必要重修中国计算机教育史

13

作者 王尔乾 《中国教育网络》 2006年第10期35-35,共1页

1956年设立了两个计算机训练班，一个是计算机训练班，一个是计算数学训练班，都是从上海交通大学三年级调过来的。所以我认为要说国家的计算机教育起步，一定要两个一起说，才是完整的。

关键词 计算机教育 教育史 中国 重修 上海交通大学 训练班 计算数学 三年级

下载PDF 职称材料