一种随机并行算法及其在VLSI布图中的应用 被引量：6

1

作者 乔长阁 高德远 《西北工业大学学报》 EI CAS CSCD 北大核心 1994年第1期74-78,共5页

在ＶＬＳＩ布图中，有许多可以归结为组合优化的问题，用传统方法解决这类问题时，很容易陷入局部极值．利用一种随机并行算法－Ａｌｏｐｅｘ算法，通过将ＶＬＳＩ布图中的一些问题公式化，并选择适当的退火策略和参数值来寻找一个代价... 在ＶＬＳＩ布图中，有许多可以归结为组合优化的问题，用传统方法解决这类问题时，很容易陷入局部极值．利用一种随机并行算法－Ａｌｏｐｅｘ算法，通过将ＶＬＳＩ布图中的一些问题公式化，并选择适当的退火策略和参数值来寻找一个代价函数的全局极值以得到最佳结果．通过实例进行了验证，得到了比较好的结果． 展开更多

关键词 组合优化 VLSI 布图 随机并行算法

下载PDF 职称材料

最小面积电源和地线网络的设计 被引量：2

2

作者 乔长阁 孔天明 +2 位作者 夏阳 洪先龙 蔡懿慈 《电子学报》 EI CAS CSCD 北大核心 1998年第8期126-128,共3页

本文讨论了集成电路芯片中单一压焊块树形结构电源／地线网络的线宽设计给定电源（地）线的布线拓扑结构，在满足最大可允许电压降、最小工艺线宽和金属电迁移等约束的条件下使整个电源（地）网络所占用的布线面积最小本文采用拉格朗日... 本文讨论了集成电路芯片中单一压焊块树形结构电源／地线网络的线宽设计给定电源（地）线的布线拓扑结构，在满足最大可允许电压降、最小工艺线宽和金属电迁移等约束的条件下使整个电源（地）网络所占用的布线面积最小本文采用拉格朗日乘子算法实现了这个目标，不仅取得比较小的电源布线面积。 展开更多

关键词 电源 布线 IC 超大规模IC 设计

下载PDF 职称材料

一种用于图像二值化的细胞神经网络模型 被引量：3

3

作者 乔长阁 高德远 《通信学报》 EI CSCD 北大核心 1995年第2期7-12,共6页

本文提出了一种用于图像二值化的神经网络模型，我们称它为数字式细胞神经网络。它基于蔡少堂等提出的细胞神经网络概念［１］［２］，但采用了神经元离散时间的数字动力学技术。利用这个模型，只要通过简单的整数运算就可以并行高速地... 本文提出了一种用于图像二值化的神经网络模型，我们称它为数字式细胞神经网络。它基于蔡少堂等提出的细胞神经网络概念［１］［２］，但采用了神经元离散时间的数字动力学技术。利用这个模型，只要通过简单的整数运算就可以并行高速地对灰度图像进行二值化。对于不同邻接和权值的选择得到了比传统二值化方法更自然的二值图像。另外，所提出的神经网络模型非常适合于数字ＶＬＳＩ实现。 展开更多

关键词 图像二值化 细胞神经网络 模型 图像处理

下载PDF 职称材料

分配问题的计算机方法 被引量：3

4

作者 乔长阁 高德远 《计算机研究与发展》 EI CSCD 北大核心 1995年第6期29-34,共6页

分配问题是一个组合优化问题。传统计算机求解分配问题的方法中，既有枚举法、最小元素法、行（列）扫描法和损益分析等算法，也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上，将一个随机并... 分配问题是一个组合优化问题。传统计算机求解分配问题的方法中，既有枚举法、最小元素法、行（列）扫描法和损益分析等算法，也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上，将一个随机并行算法用在解决分配问题上，并且对各种方法的运行结果进行了比较。 展开更多

关键词 分配问题 组合优化 随机并行算法 计算机

下载PDF 职称材料

CMOS驱动电路中信号延迟的精确计算 被引量：1

5

作者 乔长阁 洪先龙 《微电子学与计算机》 CSCD 北大核心 1996年第5期8-10,52,共4页

本文提出树形网络ＣＭＯＳ驱动电路中信号延迟相对精确的计算表达式，它考虑了不同延迟定义下ＣＭＯＳ驱动电路等效导通电阻及负载电容的影响，可用于ＶＬＳＩ互连线延迟的计算及时间驱动布图系统信号延迟计算中。

关键词 CMOS驱动电路 信号延迟 计算 集成电路

下载PDF 职称材料

用于数字式细胞神经网络设计的学习算法 被引量：1

6

作者 乔长阁 《电子科学学刊》 CSCD 1997年第3期403-406,共4页

本文针对数字式细胞神经网络(DCNN)的应用,给出了DCNN模板的设计方法,即不等式构造法,并提出一个基于松弛法的DCNN有教师学习算法,为DCNN的设计提供了理论根据。在连通片检测等应用中的模拟表明了算法的有效性和正确性。

关键词 数字式 神经网络 邻接 模板 松弛算法

下载PDF 职称材料

用HDL语言描述和模拟图像二值化神经网络

7

作者 乔长阁 高德远 何海曦 《信号处理》 CSCD 北大核心 1995年第4期305-311,共7页

神经网络专用电路实现是目前神经网络实现研究的主要方向。本文基于我们所提出的数字式细胞神经网络．针对它在数字图像二值化中的应用，采用硬件描述语言对这个专用电路进行描述和模拟。在系统设计中，采用了微程序控制方法和流水线技... 神经网络专用电路实现是目前神经网络实现研究的主要方向。本文基于我们所提出的数字式细胞神经网络．针对它在数字图像二值化中的应用，采用硬件描述语言对这个专用电路进行描述和模拟。在系统设计中，采用了微程序控制方法和流水线技术。仿真结果表明了硬件实现算法的正确性和可行性，同时也为神经网络的实现打下了良好的基础。 展开更多

关键词 神经网络 硬件描述语言 图像二值化

下载PDF 职称材料

一种减小关键路径延迟的回路布线法

8

作者 乔长阁 洪先龙 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1996年第11期839-845,共7页

传统的性能驱动布线算法受限于树形或固定的布线拓扑结构．本文提出一种回路性能优化布线算法，针对树形线网布线，通过在已存在的布线树上加入回路来减小所选择关键路径的延迟时间或线网的最大延迟．我们将互连线树归结为分布传输线网... 传统的性能驱动布线算法受限于树形或固定的布线拓扑结构．本文提出一种回路性能优化布线算法，针对树形线网布线，通过在已存在的布线树上加入回路来减小所选择关键路径的延迟时间或线网的最大延迟．我们将互连线树归结为分布传输线网络并采用Ｅｌｍｏｒｅ延迟计算方法．本文证明，通过选择适当的ＲＣ，在连接节点与关键节点之间加入连线可达到减小所选择线网中关键路径延迟或线网最大延迟的目的．实验结果表明，我们的方法有效且可以集成在现有ＣＡＤ性能优化布线系统中．本文同时给出了所加入线段长度的计算方法． 展开更多

关键词 集成电路 路径延尺 回路布线法

下载PDF 职称材料

一个随机并行算法及其在逻辑最小化中的应用

9

作者 乔长阁 高德远 《微电子学与计算机》 CSCD 北大核心 1993年第12期4-6,F003,共4页

寻找最小代价覆盖是逻辑最小化中的一个重要步骤.由于这是一个NP完全问题,对较大量数据寻找最佳覆盖不实际.本文利用一个随机并行算法,通过将覆盖问题公式化来寻找一个代价函数的全局极值.选择适当的退火策略与参数值即可以得到最佳覆... 寻找最小代价覆盖是逻辑最小化中的一个重要步骤.由于这是一个NP完全问题,对较大量数据寻找最佳覆盖不实际.本文利用一个随机并行算法,通过将覆盖问题公式化来寻找一个代价函数的全局极值.选择适当的退火策略与参数值即可以得到最佳覆盖结果.所用算法具有较低的时间和空间复杂性,并有高度的并行性. 展开更多

关键词 随机 并行算法 逻辑最小化

下载PDF 职称材料

利用一个随机并行算法实现最佳电路划分

10

作者 乔长阁 《计算机工程与应用》 CSCD 北大核心 1997年第1期30-32,共3页

电路划分是ＶＬＳＩ布图中的ＮＰ完全问题之一。用传统方法解决这个问题时，很难找到最佳解。本文利用一个随机并行算法，通过将电路划分问题公式化，选择适当的退火策略与参数值而寻找一个代价函数的全局极值即可得到最佳结果。所用算... 电路划分是ＶＬＳＩ布图中的ＮＰ完全问题之一。用传统方法解决这个问题时，很难找到最佳解。本文利用一个随机并行算法，通过将电路划分问题公式化，选择适当的退火策略与参数值而寻找一个代价函数的全局极值即可得到最佳结果。所用算法具有较低的时间和空间复杂性以及高度的并行性。 展开更多

关键词 随机并行算法 VLSI布图 电路划分 集成电路

下载PDF 职称材料

离散时间细胞神经网络的学习算法

11

作者 乔长阁 《计算机工程》 CAS CSCD 北大核心 1996年第4期59-62,共4页

细胞神经网络的应用主要取决于其模板的设计．文章针对离散时间细胞神经网络（ＤＴＣＮＮ）的应用，通过利用一个随机并行算法来优化一个目标函数，进而完成ＤＴＣＮＮ模板的设计，为ＤＴＣＮＮ的设计提供了理论根据。在连通片检测应用... 细胞神经网络的应用主要取决于其模板的设计．文章针对离散时间细胞神经网络（ＤＴＣＮＮ）的应用，通过利用一个随机并行算法来优化一个目标函数，进而完成ＤＴＣＮＮ模板的设计，为ＤＴＣＮＮ的设计提供了理论根据。在连通片检测应用中的模拟表明了算法的有效性和正确性。 展开更多

关键词 神经网络 并行算法 DTCNN 学习算法

下载PDF 职称材料

基于Sakurai模型的时延驱动Steiner树算法 被引量：3

12

作者 鲍海云 洪先龙 +1 位作者 蔡懿慈 乔长阁 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1999年第1期41-46,共6页

时延驱动的Ｓｔｅｉｎｅｒ树构造算法是时延驱动总体布线的基础．本文首先简介了求解最佳Ｓｔｅｉｎｅｒ树的Ｄｒｅｙｆｕｓ－Ｗａｇｎｅｒ算法．随后通过引入Ｓａｋｕｒａｉ时延模型，提出了直接基于Ｓａｋｕｒａｉ模型的提高线网时延... 时延驱动的Ｓｔｅｉｎｅｒ树构造算法是时延驱动总体布线的基础．本文首先简介了求解最佳Ｓｔｅｉｎｅｒ树的Ｄｒｅｙｆｕｓ－Ｗａｇｎｅｒ算法．随后通过引入Ｓａｋｕｒａｉ时延模型，提出了直接基于Ｓａｋｕｒａｉ模型的提高线网时延性能的时延驱动ＤＷ算法．当集成电路工艺的特征宽度较小时，该算法求得的Ｓｔｅｉｎｅｒ树中关键点的时延值，明显小于ＩＤＷ和ＣＦＤ算法的结果． 展开更多

关键词 IC Sakurai模型 设计 STEINER树 算法

下载PDF 职称材料

基于线网类型分析的过点分配算法 被引量：3

13

作者 李江 洪先龙 +1 位作者 乔长阁 蔡懿慈 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1997年第8期609-615,共7页

过点分配是布线过程中位于总体布线和详细布线之间的一个步骤，它用于在详细布线之前确定线网在总体布线单元边界上的物理位置．本文提出一种新的过点分配的启发式算法，它基于总体布线后的线网类型的分析，考虑了总体布线单元中障碍对... 过点分配是布线过程中位于总体布线和详细布线之间的一个步骤，它用于在详细布线之前确定线网在总体布线单元边界上的物理位置．本文提出一种新的过点分配的启发式算法，它基于总体布线后的线网类型的分析，考虑了总体布线单元中障碍对过点分配的影响，把整个布线区域的过点分配问题转化成一系列的单列（行）总体布线单元边界的过点分配问题，然后利用经典的线性分配方法进行过点的分配． 展开更多

关键词 集成电路 布线 过点分配

下载PDF 职称材料

改进的BP神经网络收敛性的实验研究 被引量：8

14

作者 张明德 冯闻铮 +2 位作者 董敏 刘福祯 乔长阁 《计算机工程》 EI CAS CSCD 北大核心 1998年第5期27-29,共3页

利用生物发酵过程运行数据为样本，对BP神经网络进行训练，考察了网络结构（隐含层数、隐含结点数议及学习率η和动量参数α对收敛精度与收敛速度的影响，提出了稳定区的概念和多输出网络分割的思想，并给出了得到较好收敛速度与精度的... 利用生物发酵过程运行数据为样本，对BP神经网络进行训练，考察了网络结构（隐含层数、隐含结点数议及学习率η和动量参数α对收敛精度与收敛速度的影响，提出了稳定区的概念和多输出网络分割的思想，并给出了得到较好收敛速度与精度的学习方案。 展开更多

关键词 BP神经网络 收敛性 神经网络

下载PDF 职称材料

BBL模式下电源/地线拓扑结构的设计与优化 被引量：4

15

作者 武晓海 乔长阁 +1 位作者 殷莉 洪先龙 《电子学报》 EI CAS CSCD 北大核心 2000年第8期9-12,共4页

在超大规模集成电路的设计中 ,BBL是一种新的具有良好发展前景的布图模式 .对于这种模式下电源和地线的设计和优化 ,至今还没有很好的讨论 .本文提出了一种针对BBL模式的高效电源 /地线网络的设计与优化算法 .该算法分为三个步骤 :首先... 在超大规模集成电路的设计中 ,BBL是一种新的具有良好发展前景的布图模式 .对于这种模式下电源和地线的设计和优化 ,至今还没有很好的讨论 .本文提出了一种针对BBL模式的高效电源 /地线网络的设计与优化算法 .该算法分为三个步骤 :首先扫描出布线通道 ,然后按照几个布线原则和代价函数形成供电森林的拓扑结构 ,最后使用拉格朗日乘子法对线宽进行迭代优化以求得最小的布线面积 .实验证明 ,该算法的运算速度很快 ,而且能够大幅度降低电源和地线所占用的布线资源 ,同时耗费的内存很小 . 展开更多

关键词 电源 地线 BBL模式 拓扑结构 VLSI 设计

下载PDF 职称材料

VEAP:基于全局优化的有效VLSI布局算法 被引量：5

16

作者 孔天明 洪先龙 乔长阁 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1997年第9期692-700,共9页

本文中，针对规则的VLSI设计模式（门阵列，标准单元等），我们提出一种新的非常简单有效的布局算法．该算法基于严格的数学分析，可以证明能够找到全局最优解．在实验中发现，对于很大规模的电路，我们的算法比现有的所有算法都快．此... 本文中，针对规则的VLSI设计模式（门阵列，标准单元等），我们提出一种新的非常简单有效的布局算法．该算法基于严格的数学分析，可以证明能够找到全局最优解．在实验中发现，对于很大规模的电路，我们的算法比现有的所有算法都快．此外，我们的算法还能够同时适应于线长优化和时延优化模式． 展开更多

关键词 VLSI 设计 VEAR 全局优化

下载PDF 职称材料

功耗和时延双重驱动的VLSI布局算法 被引量：5

17

作者 孔天明 洪先龙 乔长阁 《Journal of Semiconductors》 EI CAS CSCD 北大核心 1998年第1期54-60,共7页

针对超大规模的门阵列和标准单元电路，本文提出一种功耗和时延双重驱动的ＶＬＳＩ布局算法．以往发表的布局算法中，很少能够同时处理功耗和时延的双重约束．在以往的时延驱动布局算法中，仅有一个算法［３］能够处理超大规模的电路；... 针对超大规模的门阵列和标准单元电路，本文提出一种功耗和时延双重驱动的ＶＬＳＩ布局算法．以往发表的布局算法中，很少能够同时处理功耗和时延的双重约束．在以往的时延驱动布局算法中，仅有一个算法［３］能够处理超大规模的电路；该算法尚存在以下问题：１）其基本思想只能处理组合电路；２）延迟模型过于简单，因而不适合深亚微米工艺；３）该算法不是基于全路径的．我们的算法克服了这些问题，能够精确地控制最长路径延迟，同时保证优秀的布局质量和功耗的均匀分布．而且，对于超大规模的电路，我们的算法是同类算法中最快的． 展开更多

关键词 VLSI 超大规模 集成电路

下载PDF 职称材料

带软模块的VLSI布图规划优化设计 被引量：1

18

作者 黄钢 洪先龙 +1 位作者 乔长阁 蔡懿慈 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1999年第2期134-138,共5页

布图规划是ＶＬＳＩ物理设计中最关键的步骤之一．随着超大规模集成电路规模的不断扩大以及模拟电路和数模混合电路的日益发展，布图规划在ＩＣＣＡＤ工具中的作用显得更加重要．针对一般的具有不可二划分结构的布图规划问题，在序列对... 布图规划是ＶＬＳＩ物理设计中最关键的步骤之一．随着超大规模集成电路规模的不断扩大以及模拟电路和数模混合电路的日益发展，布图规划在ＩＣＣＡＤ工具中的作用显得更加重要．针对一般的具有不可二划分结构的布图规划问题，在序列对模型的基础上，利用模拟退火算法实现了一般结构的带软模块的布图规划问题的自动设计．除了芯片面积的优化外，算法还考虑了芯片的宽长比例等问题．文中对一些ＭＣＮＣ的标准例子进行了测试，并与其它文献中的结果进行了比较。 展开更多

关键词 布图规划 模拟退火算法 VLSI 优化设计 集成电路

下载PDF 职称材料

一个随机并行算法的收敛性分析 被引量：7

19

作者 乔长阁 《数值计算与计算机应用》 CSCD 北大核心 1996年第4期308-312,共5页

一个随机并行算法的收敛性分析乔长阁（清华大学计算机科学与技术系）ＣＯＮＶＥＲＧＥＮＣＥＡＮＡＬＹＳＩＳＯＦＡＳＴＯＣＨＡＳＴＩＣＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭ￥ＱｉａｏＣｈａｎｇｇｅ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏ... 一个随机并行算法的收敛性分析乔长阁（清华大学计算机科学与技术系）ＣＯＮＶＥＲＧＥＮＣＥＡＮＡＬＹＳＩＳＯＦＡＳＴＯＣＨＡＳＴＩＣＰＡＲＡＬＬＥＬＡＬＧＯＲＩＴＨＭ￥ＱｉａｏＣｈａｎｇｇｅ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＴｅｃｈ... 展开更多

关键词 组合优化 随机并行算法 收敛性分析 并行算法

原文传递

时延驱动的门阵和标准单元布图系统——Tiger

20

作者 洪先龙 蔡懿慈 +5 位作者 乔长阁 黄浦江 康志伟 薛天雄 葛守仁 程中宽 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第1期1-4,共4页

Ｔｉｇｅｒ可以完成从布局到详细布线的整个布图全过程。在整个布图过程中，根据ＲＣ延迟模型计算所有连线的延迟，并把整个芯片的时延最小作为优化目标。在Ｔｉｇｅｒ系统中，应用了性能驱动的布局和总体布线算法、ＤＲＡＦＴ通道布线... Ｔｉｇｅｒ可以完成从布局到详细布线的整个布图全过程。在整个布图过程中，根据ＲＣ延迟模型计算所有连线的延迟，并把整个芯片的时延最小作为优化目标。在Ｔｉｇｅｒ系统中，应用了性能驱动的布局和总体布线算法、ＤＲＡＦＴ通道布线算法和基于垂直通道模型的走线道分配算法。实验结果表明，Ｔｉｇｅｒ的布图速度要比ＴｉｍｂｅｒＷｏｌｆ６．０快很多。它在保证芯片性能的同时，其芯片面积与ＴｉｍｂｅｒＷｏｌｆ差不多。 展开更多

关键词 时延驱动 标准单元 门阵列 布图 集成电路 布线

原文传递