Algorithms for Simultaneous Exploration of Multi-Domain Transforms for Design Closure in Emerging Technologies

提案编号：0811855PI名称：DUT，Shantanu Stitle：用于同时探索新兴技术中设计闭包的多域变换的算法机构：伊利诺伊大学芝加哥分校PIS计划实现以下目标。(A)开发同时考虑多个物理综合和物理设计变换的基于网络流的元结构和算法，并在放置的电路的所有问题部件上同时这样做，以便在电路上产生接近最优的满足约束的变换，以便快速实现设计闭包；(B)物理设计变换将包括一起执行的替换和全局重新布线-这是到目前为止几乎没有工作的一个重要考虑因素；(C)所开发的算法将解决诸如性能、功率、信号完整性、布线性、导线长度、功率密度和温度等约束度量；(D)PI将开发离散化网络流技术(网络流是一种连续优化方法)，以实现上述类型离散优化问题的接近最优解和快速运行的双重好处。这项研究项目的成功完成将产生工具，使VLSI设计者能够在可处理的时间内为新兴技术实现高质量的大型SOC设计。这将大大有助于使这些新技术可行，并反过来将对这些先进技术在从医学到基于传感器的环境监测等领域的无数新应用产生积极影响。研究生和本科生将通过参与研究和VLSI CAD课程接受这一领域的培训，该课程将包括逻辑和物理综合主题。研究生培训将包括博士生，他们的论文将基于本项目的主题。

Proposal No: 0811855PI name: Dutt, Shantanu STitle: Algorithms for Simultaneous Exploration of Multi-Domain Transforms for Design Closure in Emerging TechnologiesInstitution: University of Illinois at ChicagoABSTRACTIn this project the PIs plan to accomplish the following goals. (a) develop network-flow based meta-structures and algorithms that simultaneously consider multiple physical synthesis and physical design transformations, and does so simultaneously across all problem parts of a placed circuit, in order to produce a near-optimal constraint-satisfying transformation on the circuit so that design closure is quickly achieved; (b) The physical design transformations will include replacement and global rerouting performed together - an important consideration with little work on it so far; (c) the algorithms developed will address constraint metrics like performance, power, signal integrity, routability, wire length, power density and temperature; (d) the PI will develop discretized network flow techniques (network flow is a continuous optimization method) in order to achieve the twin benefits of near-optimal solutions and fast run-times for discrete optimization problems of the above type.A successful completion of this research project will result in tools that will enable VLSI designers to achieve high-quality large SOC designs for emerging technologies in tractable times. This will contribute significantly to making these new technologies viable, and in turn will positively impact a myriad of new applications of these advanced technologies in areas ranging from medicine to sensor-based environmental monitoring. Graduate and undergraduate students will be trained in this area via research participation and a course in VLSI CAD which will include topics on logic and physical synthesis. Graduate student training will include Ph.D. students whose theses will be based on the topics in this project.