Synthetic Circuit Generation Using Clustering and Iteration

P.D. Kundarewich, J. Rose
2004 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
The development of next-generation CAD tools and FPGA architectures require benchmark circuits to experiment with new algorithms and architectures. There has always been a shortage of good public benchmarks for these purposes, and even companies that have access to proprietary customer designs could benefit from designs that meet size and other particular specifications. In this paper, we present a new method of generating realistic synthetic benchmark circuits to help alleviate this shortage.
more » ... ate this shortage. The method significantly improves the quality of previous work by imposing a hierarchy of circuits through clustering and by using a simpler method of characterizing the nature of sequential circuits. Also, in contrast to current constructive generation methods [7] [8] [9] [11] [12] [13] [14] [15] [16] 18, 19] , we employ new iterative techniques in the generation that provide better control over the generated circuit's characteristics. As in previous work, we assess the realism of the generated circuits by comparing properties of real circuits and generated "clones" of the real circuit after placement and routing. On average, the real and clone circuits' total detailed wirelength differ by only 14%, a major improvement over previous results. In addition, the minimum track count is within 14% and the critical path delay is within 10%.
doi:10.1109/tcad.2004.828132 fatcat:gl2fiabadzgi5dhfke6la52pt4