This paper presents a functional language for the unambiguous description of digital circuits,a me- thod and algorithms to obtain a standard-cell layout,and a comparative evaluation of the developed func- tional stand...This paper presents a functional language for the unambiguous description of digital circuits,a me- thod and algorithms to obtain a standard-cell layout,and a comparative evaluation of the developed func- tional standard-cell placement technique.The presented placement scheme is different from traditional methods because the complete layout geometry is specified and constructed automatically from a function- al description.The construction relies on a translation that combines the simplicity of standard-cells with the elegance of functional programming.An evaluation of the method introduced shows that the quality of the resulting placement is close to the results achieved with simulated annealing while the computation time is significantly less.Furthermore,the evaluation suggests to employ the functional placement me- thod in conjunction with low-temperature simulated annealing for running-time reduction and improved- results.展开更多
文摘This paper presents a functional language for the unambiguous description of digital circuits,a me- thod and algorithms to obtain a standard-cell layout,and a comparative evaluation of the developed func- tional standard-cell placement technique.The presented placement scheme is different from traditional methods because the complete layout geometry is specified and constructed automatically from a function- al description.The construction relies on a translation that combines the simplicity of standard-cells with the elegance of functional programming.An evaluation of the method introduced shows that the quality of the resulting placement is close to the results achieved with simulated annealing while the computation time is significantly less.Furthermore,the evaluation suggests to employ the functional placement me- thod in conjunction with low-temperature simulated annealing for running-time reduction and improved- results.
