期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
互连矩阵最小完全集的一种应用
1
作者 王文红 张德富 《电子学报》 EI CAS CSCD 北大核心 1995年第8期89-91,共3页
本文提出了互连矩阵的最小完全集的概念,揭示出平面VLSI脉动阵列的各种连接方式的内在联系,并将这一概念运用于脉动阵列的设计过程,使求解空间超平面的计算复杂性大大降低,从而提高了以数据相关──超平面法自动设计VLSI系... 本文提出了互连矩阵的最小完全集的概念,揭示出平面VLSI脉动阵列的各种连接方式的内在联系,并将这一概念运用于脉动阵列的设计过程,使求解空间超平面的计算复杂性大大降低,从而提高了以数据相关──超平面法自动设计VLSI系统的可行性。 展开更多
关键词 互连矩阵 最小完全集 VLSI脉动阵列 空间超平面
在线阅读 下载PDF
有向网络中无环最小饱和流问题及其算法 被引量:1
2
作者 吴薇薇 宁宣熙 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第5期685-690,共6页
假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最... 假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。 展开更多
关键词 无环最小饱和流 堵塞截面 有条件最长增广路 最小完全
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部