Kohonen神经网络在时延驱动布局中的应用
APPLICATION OF SELF-ORGANIZING NEURAL NETWORK IN TIMING-DRIVEN PLACEMENT
-
摘要: 本文提出一个基于Kohonen自组织神经网络的以关键路径时延最小为优化目标的时延驱动布局算法。算法的关键是建立面向线网的样本矢量。与面向单元的样本矢量相比,面向线网的样本矢量不仅可以直接处理多端线网,而且能够描述时延信息。实验结果表明,这是一种有效的方法。Abstract: In this paper, a timing-driven placement algorithm using Kohonen self-organizing is proposed. The object function of the algorithm is to minimize the critical nets. In the algorithm, net-based similarity vector is presented. Compared with the cell-based similarity vector, net-based similarity vector not only can directly deal with the multi-terminal nets, but also can describe the information about timing. The experimental result shows that it is a effective method.
-
Sriram M, Kang S M. A modified Hopfield network for the two-dimensional module placement. Proc. of ISCAS, New Orleans Louisiana: 1990, 1664-1667.[2]Unaltuna M K, Pitchumani V. Quadrisectioning based placement with a normalized mean field network. Proc. of ISCAS, USA: 1993, 2047-2050.[3]Hemani A, Postula A. Cell placement by self-organization[J].Neural Networks.1990, 3(1):377-383[4]沈涛,等.一种可用于布局的人工神经网络.电子学报,1992, 20(10): 100-105.[5]Gloria A D, Faraboschi P, Olivieri M. Block placement with a Boltzmann machine. IEEE Trans. on CAD,1994,13(6): 694-701.[6]焦李成.神经网络系统理论,西安:西安电子科技大学出版社,1995,第2章.[7]Zhang C X. Timing heat and area driven placement using self-organizing semantic maps. Proc. of ISCAS. USA: 1993. 2067-2070. 期刊类型引用(14)
1. 张盛峰,袁强,陈会丹,黄胜. EONs中一种混合路径专有保护算法. 光通信研究. 2021(02): 20-25 . 百度学术
2. 胡竣涛,时小虎,马德印. 基于均值漂移和遗传算法的护工调度算法. 广西师范大学学报(自然科学版). 2021(03): 27-39 . 百度学术
3. 巨子琪,兰宏伟,宰晨光. 轨道交通车辆踏面制动闸调器螺杆连接优化研究. 自动化与仪器仪表. 2020(12): 70-74 . 百度学术
4. 赵必游,张善辉,王进帅. 配电系统弹性光网络频谱整理优化算法. 电信科学. 2019(02): 43-50 . 百度学术
5. 黄正鹏,王力,张仕学,余廷忠,张起荣. 基于传统遗传和数据压缩算法的冗余光纤数据存储优化. 激光杂志. 2019(03): 135-139 . 百度学术
6. 程光德,肖瑜. 基于用户满意度的光网络数据路由机制设计. 激光杂志. 2019(04): 118-121 . 百度学术
7. 王鹏辉,张宁,肖明明. 基于节点重要度的路由选择与频谱分配算法. 计算机工程与应用. 2019(13): 106-111+259 . 百度学术
8. 马学森,朱建,谈杰,唐昊,周江涛. 多头绒泡菌预处理的改进Q学习算法求解最短路径问题. 电子测量与仪器学报. 2019(05): 148-157 . 百度学术
9. 施达雅,余庚. 弹性光网络中碎片问题的研究. 光通信技术. 2018(02): 16-19 . 百度学术
10. 田建勇,石林江. 基于Kalman算法的光纤网络流量在线预测模型. 激光杂志. 2018(09): 110-114 . 百度学术
11. 刘焕淋,胡浩,熊翠连,陈勇,向敏,马跃. 基于时频联合碎片感知的资源均衡虚拟光网络映射算法. 电子与信息学报. 2018(10): 2345-2351 . 本站查看
12. 刘焕淋,张明佳,陈勇,王欣. 频谱可用性和保护带宽共享度感知的弹性光网络生存性多路径策略. 电子与信息学报. 2017(10): 2472-2478 . 本站查看
13. 李汪丽. 通信链接无线终端资源传输路径目标识别仿真. 计算机仿真. 2017(10): 177-180 . 百度学术
14. 魏星. 基于改进人工鱼群算法的光网络最优环路径搜索研究. 计算机与数字工程. 2017(04): 650-654 . 百度学术
其他类型引用(11)
-
计量
- 文章访问数: 1955
- HTML全文浏览量: 102
- PDF下载量: 440
- 被引次数: 25