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

用于同时探索新​​兴技术中设计收敛的多域变换的算法

• 批准号: 0811855
• 负责人: Shantanu Dutt
• 金额: $ 25万
• 依托单位: University of Illinois at Chicago
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-08-01 至 2014-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0811855&HistoricalAwards=false
• 关键词: Algorithms; Simultaneous; Exploration; Multi; Domain

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.

提案编号：0811855 PI姓名：Dutt，Shantanu STitle：新兴技术中设计封闭的多域变换同时探索算法机构：伊利诺伊大学芝加哥分校摘要在这个项目中，PI计划实现以下目标。(a)开发基于网络流的元结构和算法，其同时考虑多个物理综合和物理设计变换，并且在放置的电路的所有问题部分上同时这样做，以便在电路上产生接近最优的满足约束的变换，从而快速实现设计闭合;（B）实际设计转换将包括同时进行的更换和全面重新布线-这是一个重要的考虑因素，但迄今为止这方面的工作很少;（c）所发展的运算法则会处理性能、功率、信号完整性、可布线性、导线长度、功率密度及温度等限制指标;（d）首席研究员将开发离散网络流技术（网络流是一种连续优化方法），为了实现接近最优解和快速运行的双重效益，该研究项目的成功完成将产生使VLSI设计人员能够使用的工具在易驾驭的时代为新兴技术实现高质量的大型SOC设计。这将大大有助于使这些新技术可行，反过来又将对这些先进技术在从医学到基于传感器的环境监测等领域的无数新应用产生积极影响。研究生和本科生将通过参与研究和VLSI CAD课程在这一领域进行培训，其中包括逻辑和物理合成的主题。研究生培训将包括博士学位。学生的论文将基于这个项目的主题。