摘要
本文介绍了一个能实现一维逻辑门排列及布线的新程序。此程序命名为 POLGAR,用 FORTRAN 77编写,并已在采用 UNIX 操作系统的准32位微机DUAL 83/20上成功运行。经各种实例检验,证明该程序能够产生接近最佳的解。
A recently reported heuristic algorithm for gate assignment in one- dimensional array approachc is implemented as a program named POLGAR (Program for One-dimensional Logic Gate Array Assignment and Routing) which allows the users to complete gate assignment and routing design. The program is written in f77 and running in an UNIX environment.The results of some practical examples show that an approximately optimal solution can be reached by the use of POLGAR.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
1989年第4期403-408,共6页
Journal of University of Electronic Science and Technology of China
关键词
逻辑门
排列
布线程序
计算机
one-dimensional logic gate array assignment
layout
number of tracks
heuristic algorithm
