NYI: Synthesis of High-Speed, High-Complexity VLSI Systems

这项研究的统一主题是，CAD设计的底层几何、嵌入维度和拓扑表示共同为有效的算法设计提供了一个视角。这项研究涉及三个领域。1.在设计的不同层次进行性能驱动的综合，包括用于问题分解和快速分层布局的聚类，以及通过拓扑标准估计内在资源需求。2.基于邻域结构的拓扑结构和相关费用面上的尺度几何之间的相互作用来评估设计问题的复杂性。这包括有时间限制的随机优化，以及一类非单调的退火法。3.捕获高速设备和互连的基本物理，同时保持算法上易于处理的公式。例如，统一路由树优化和互连拓扑与后续几何嵌入的分离。

Kahng The unifying theme of this research is that the underlying geometries, embedding dimensions and topological representations of CAD designs, together afford a perspective for effective algorithm design. The research is in three areas. 1. Performance-driven synthesis at various levels of design, including clustering for problem decomposition and fast hierarchical placement, and estimation of intrinsic resource requirements via topological criteria. 2. Assessment of design problem complexity based on the interaction between topology of neighborhood structures and scaling geometry in the associated cost surfaces. This includes time-bounded stochastic optimizations, and a non-monotone class of annealing methods. 3. Capturing the underlying physics of high-speed devices and interconnects while maintaining algorithmically tractable formulations. Examples are a unified routing tree optimization and the separation of the interconnect topology from subsequent geometric embedding.