利用分形维数预评价VLSI布线品质的研究

A STUDY OF QUALITY PRE- EVALUATION FOR VLSI DESIGN BY FRACTAL DIMENSION

随着生产流程的微小化,VLSI设计中的信号延迟与干扰问题成为常态,而这种问题主要和连线长度等相关,因此需要一种在上流设计时能够预测线网长度的方法提高设计效率。本论文中,探讨一种利用分形解析来预测设计品质的可能性。通过将网表二部图化,求取单独的表元素分形维数,并和实际布线长进行比较,考察这种方法的有用性。

Signal delay and interference problems in VLSI design become the norm as the production process become smaller. The problems are mainly related with the wire length and others. Therefore,a way that can predict the wire length in the upper design is needed to improve the design efficiency. In this paper,the probability to predict the design quality by using fractal analysis is discussed. The usefulness is investigated to comparing the individual elements fractal dimension got by making the net table as two graphs with the actual wire length.