ROW: On Modifying the VLSI Model of Computation to More Accurately Reflect Circuit Performance

Purdy教授正在研究对计算的区域-时间复杂度模型的修改，这将使她能够更准确地预测设计用于VLSI电路的算法的性能。初步研究是在CMOS技术方面，并开发工具进行实验研究。要解决的问题是：理解从理论模型推导实际电路模型的问题；更准确的输入和输出；将VLSI电路设计的“经验法则”形式化，这将有助于开发更强大的硅编译器；以及基于不同算法的大型VLSI芯片家族快速初始设计和仿真方法的开发，以便准确预测制造芯片的效率和产量的权衡。所提出的研究是VLSI芯片自动化设计理论与实践的交叉。首席研究员的方法是新颖的。她成功地开始了从数学到集成电路设计算法的研究生涯的转变，并在问题上带来了有用的数学方法和技术。她有潜力通过做高质量的研究来推进她的事业。

Professor Purdy is investigating modifications to the area-time complexity model of computation, which will enable her to more accurately predict the performance of algorithms designed to be implemented in VLSI circuits. Initial research is in the CMOS technology, and development of tools for experimental research. Issues being addressed are: understanding the problems in deriving practical circuit models from theoretical models; more accurate inputs and outputs; formalization of "rules of thumb" for VLSI circuit design which will be useful in developing more powerful silicon compilers; and the development of a methodology for rapid initial design and simulation of large families of VLSI chips, based on different algorithms, in order to predict accurately trade-offs in efficiency and yield of fabricated chips. The proposed research is in the intersection between theory and practice of automated design of VLSI chips. The Principal Investigator's approach is novel. She has successfully begun a change in her research career from mathematics to IC design algorithms, and brings to bear useful mathematical methods and techniques on the problems. She has the potential to advance her career by doing quality research.