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

珀迪教授正在研究修改面积时间 计算的复杂性模型，这将使她能够更多地 准确预测算法的性能， 在VLSI电路中实现。 最初的研究是在CMOS 技术和开发实验研究工具。 问题 正在解决的问题是：理解在获得实际的 电路模型从理论模型;更准确的输入和 输出.超大规模集成电路设计的“经验法则”的形式化 这将有助于开发更强大的硅编译器; 制定快速初步设计方法， 大家族的VLSI芯片的模拟，基于不同的 算法，以准确预测效率和 制造芯片的产量。 拟议的研究是在理论和 超大规模集成电路芯片的自动化设计实践。 校长 研究者的方法是新颖的。 她成功地开始了一场变革 在她的研究生涯中，从数学到IC设计算法， 带来了有用的数学方法和技术， 问题 她有潜力通过做高质量的工作来推进她的事业 research.

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.