CAREER: From O(N) to O(M): Scalable Algorithms for Large Scale Electromagnetics-Based Analysis and Design of Next Generation VLSI Circuits

职业：从 O(N) 到 O(M)：用于下一代 VLSI 电路的基于大规模电磁学分析和设计的可扩展算法

• 批准号: 0747578
• 负责人: Dan Jiao
• 金额: $ 40万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-02-01 至 2014-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0747578&HistoricalAwards=false
• 关键词: CAREER; Scalable; Algorithms; Large; Scale

Integrative, Hybrid and Complex SystemsPurdue UniversityDan JiaoCAREER: From O(N) to O(M): Scalable Algorithms for Large Scale Electromagnetics-Based Analysis and Design of Next Generation VLSI CircuitsIntellectual Merit: As on-chip design scales into the nanometer regime, full-wave electromagnetics (EM) analysis has increasingly become essential due to reduced feature sizes that lead to subwavelength optical lithography, increased clock frequency, the transition from single core to multicore, and increased levels of integration. However, the design of next-generation integrated circuits results in numerical problems of very large scale, requiring billions of parameters to describe accurately. State-of-the-art EM analysis algorithms require computation and memory that scales with N, the number of unknowns. This research focuses on reducing the complexity of required computation and memory to scale with M, the number of design decision parameters, which is a much smaller value than the number of unknowns. This reduction in complexity is required to enable the EM analysis of next-generation very large-scale integrated (VLSI) circuits. Instead of solving the original matrix of O(N) as it is, we construct a reduced matrix that involves only the O(M) parameters needed for the circuit design decision, while incorporating the effects of other parameters. Moreover, the original and reduced system matrices possess, or can be formulated to possess, special structure, for example a sparse banded structure. The structure will be explored or created to reduce the complexity of the reduction and the solution of the reduced system matrix under the framework of semi-separable matrices.Broader Impact: The project's education objectives are to effectively bridge the education in fields with that in circuits and to effectively introduce the human dimension into the integrated circuit-field education. Three education programs will be developed: (i) an undergraduate course in "Circuits and Fields," (ii) a graduate "High-Frequency Computer-Aided Design Studio," and (iii) a "Working-with-Differences Learning Community." Assessment tasks will evaluate the effectiveness of these programs. This research has the potential to contribute significantly to solving scalability problems with existing computational EM techniques for integrated circuit design. In addition, it has the potential to benefit a wide range of engineering applications in which large problem sizes are a bottleneck in preventing the successful design and analysis of advanced system

集成、混合和复杂系统Purdue University焦丹CAREER：From O（N）to O（M）：Scalable Algorithms for Large Scale Electromagnetic Based Analysis and Design of Next Generation VLSI Circuits智能优势：随着片上设计扩展到纳米范围，全波电磁学（EM）分析变得越来越重要，这是由于导致亚波长光刻的特征尺寸减小，时钟频率增加，从单核到多核的过渡，以及更高的集成水平。 然而，下一代集成电路的设计导致非常大规模的数值问题，需要数十亿个参数来精确描述。 最先进的EM分析算法需要与未知数N成比例的计算和存储器。 这项研究的重点是减少所需的计算和内存的复杂性，以缩放M，设计决策参数的数量，这是一个比未知数的数量小得多的值。 需要降低复杂性才能对下一代超大规模集成（VLSI）电路进行EM分析。 我们不是按原样求解O（N）的原始矩阵，而是构造一个简化矩阵，该矩阵仅涉及电路设计决策所需的O（M）参数，同时考虑了其他参数的影响。 此外，原始和简化的系统矩阵具有或可以被公式化为具有特殊结构，例如稀疏带状结构。 在半可分矩阵的框架下，探索或创建该结构，以降低约简和约简后系统矩阵求解的复杂性。更广泛的影响：该项目的教育目标是有效地将领域教育与电路教育联系起来，并有效地将人文因素引入集成电路领域教育。 将制定三个教育方案：（一）“电路与场”本科课程，（二）研究生“高频计算机辅助设计工作室”，和（三）“与差异一起工作学习社区”。“评估任务将评估这些方案的有效性。 这项研究有可能大大有助于解决可扩展性问题与现有的计算EM技术的集成电路设计。 此外，它有可能有利于广泛的工程应用，其中大的问题大小是阻碍先进系统成功设计和分析的瓶颈