期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种可重构阵列的最小瑕点覆盖算法 被引量:1
1
作者 张祖平 陈建二 《计算机科学》 CSCD 北大核心 2004年第4期184-188,共5页
关于可重构阵列的瑕点覆盖问题受到了很多文献的关注,特别地,关于可重构阵列的最小瑕点覆盖问题等价于二分图的受约束最小点覆盖问题,并被证明是NP-完全问题.针对本问题提出的算法运行时间为O(1.19k+kn),这里k为可替换行与列的数目,改... 关于可重构阵列的瑕点覆盖问题受到了很多文献的关注,特别地,关于可重构阵列的最小瑕点覆盖问题等价于二分图的受约束最小点覆盖问题,并被证明是NP-完全问题.针对本问题提出的算法运行时间为O(1.19k+kn),这里k为可替换行与列的数目,改进了原有的最好结果,其运行时间为O(1.26k+kn),较好地组合并扩展了研究参数计算的最新技术与经典匹配理论,且具有较好的实用价值.这是关于可重构阵列的最小瑕,点覆盖问题算法又一较大的改进,也是目前最小点覆盖问题相关参数算法的较有意义的改进. 展开更多
关键词 超大规模集成电路 电路芯片 最小瑕点覆盖算法 可重构阵列
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部