Through selecting the network s competition rules by the nature of layout problem, an algorithm based on the competitive learning and self-organization characteristics of Self-Organization Feature Mapping(SOFM) neural network for gate matrix layout is put forward in this paper. Experiments show that the achieved results can be quite approximate to the lower limit of the optimum solutions. The time complexity of this algorithm is O(np2ln p), here n and p are the number of nets and dominant gates, respectively.
康泰兆,王灵峰,林昌.栅阵列排序的一个有效算法.南京理工大学学报,1995, 19(2): 109-112.[2]Hong Y, Park K, Kim M. A heuristic algorithm for ordering the columns in one-dimensional logic arrays, IEEE Trans. on CAD, 1989, CAD-8(5): 547-562.[3]Umimder S, Roger Chen CY. tom logic to symbolic layout for gate matrix, IEEE Trans. on CAD, 1992, CAD-11(2): 216-227.[4]Kohonen T, The self-organizing map, Proc. IEEE, 1990, 78(9): 1464-1480.
DownLoad: