Synthetic Circuit Generation and Circuit Characterization
One of the big issues in both FPGA architecture research and CAD research
is obtaining enough realistic circuit examples to test architectures and
algorithms. This project is concerned with both the determination of what
those realistic characteristics are, and the construction of a software
tool that will randomly generate circuits with those kind of characteristics
specified. (The obvious ones, like size and fanout distribution, and the
not-so-obvious ones like "shape" and edge-length distribution
and sequential level.
This is a brand-new area of research with many challenging
problems. Our first work on the subject was published in
More recently, we have extended this work to characterize and
generate sequential circuits.
Circuit characterization and generation software is
We have extended this work to characterize and generate circuits
based on clusters. Here the idea is to partition circuits
into clusters (some number typically between 4 and 8, likely
growing with circuit size) and to characterize the connectivity
between those clusters. When generating synthetic circuits from
that kind of characterization, we generate clusters independently
and then connect them together.
Paul Kundarewich's Master's thesis,
"Synthetic Circuit Generation Using Clustering and Iteration"
, describes this work.
The software arising from this work can be found
on FPGAs at the University of Toronto.
to Jonathan Rose's Page .Computer