Characterization and parameterized random generation of digital circuits
Characterization and parameterized random generation of digital circuits
复制标题
数字电路的表征和参数化随机生成
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
D. Corneil
中科院分区：
文献类型：
--
作者：
M. Hutton;J. P. Grossman;Jonathan Rose;D. Corneil
新的现场编程，掩模编程和激光编程门阵列架构的发展受到阻碍，缺乏现实的测试电路，行使架构和自动布局和布线算法。在本文中，我们提出了一种方法和工具，用于生成参数化和现实的随机电路。为了获得现实主义，我们提出了一套图形理论的特点，描述了一个物理网表，并建立了一个工具，可以衡量这些特点对现有的电路。生成工具使用这些特性作为随机电路生成中的约束。为了验证所生成的网表的质量，将在生成中未指定的参数与真实的电路的参数以及“随机”图的参数进行比较。
The development of new Field-Programmed, Mask-Programmed and Laser-Programmed Gate Array architectures is hampered by the lack of realistic test circuits that exercise both the architectures and their automatic placement and routing algorithms. In this paper, we present a method and a tool for generating parameterized and realistic random circuits. To obtain the realism, we propose a set of graph-theoretic characteristics that describe a physical netlist, and have built a tool that can measure these characteristics on existing circuits. The generation tool uses the characteristics as constraints in the random circuit generation. To validate the quality of the generated netlists, parameters that are not specified in the generation are compared with those of real circuits, and with those of "random" graphs.