SHF: Small: Scalable Spectral Sparsification of Graph Laplacians and Integrated Circuits

SHF:小:图拉普拉斯和集成电路的可扩展谱稀疏化

基本信息

  • 批准号:
    2011412
  • 负责人:
  • 金额:
    $ 18.18万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2019
  • 资助国家:
    美国
  • 起止时间:
    2019-08-12 至 2021-05-31
  • 项目状态:
    已结题

项目摘要

This research is motivated by investigations on scalable methods for design simplifications of nanoscale integrated circuits (ICs). This is to be achieved by extending the associated spectral graph sparsification framework to handle Laplacian-like matrices derived from general nonlinear IC modeling and simulation problems. The results from this research may prove to be key to the development of highly scalable computer-aided design algorithms for modeling, simulation, design, optimization, as well as verification of future nanoscale ICs that can easily involve multi-billions of circuit components. The algorithms and methodologies developed will be disseminated to leading technology companies that may include semiconductor and Electronic Design Automation companies as well as social and network companies, for potential industrial deployments. Spectral graph sparsification aims to find an ultra-sparse subgraph (a.k.a. sparsifier) such that its Laplacian can well approximate the original one in terms of its eigenvalues and eigenvectors. Since spectrally similar subgraphs can approximately preserve the distances, much faster numerical and graph-based algorithms can be developed based on these "spectrally" sparsified networks. A nearly-linear complexity spectral graph sparsification algorithm is to be developed based on a spectral perturbation approach. The proposed method is highly scalable and thus can be immediately leveraged for the development of nearly-linear time sparse matrix solvers and spectral graph (data) partitioning (clustering) algorithms for large real-world graph problems in general. The results of the research may also influence a broad range of computer science and engineering problems related to complex system/network modeling, numerical linear algebra, optimization, machine learning, computational fluid dynamics, transportation and social networks, etc.
本研究的动机是对纳米级集成电路(ic)设计简化的可扩展方法的研究。这将通过扩展相关的谱图稀疏化框架来实现,以处理从一般非线性集成电路建模和仿真问题派生的类拉普拉斯矩阵。这项研究的结果可能被证明是开发高度可扩展的计算机辅助设计算法的关键,用于建模、仿真、设计、优化,以及验证未来的纳米级集成电路,这些集成电路很容易涉及数十亿个电路元件。开发的算法和方法将传播给领先的技术公司,其中可能包括半导体和电子设计自动化公司以及社交和网络公司,用于潜在的工业部署。谱图稀疏化的目的是寻找一个超稀疏子图(又称稀疏子图),使其拉普拉斯函数在特征值和特征向量方面能够很好地近似于原始子图。由于频谱相似的子图可以近似地保持距离,因此可以基于这些“频谱”稀疏网络开发更快的数值和基于图的算法。提出了一种基于谱摄动方法的近线性复杂性谱图稀疏化算法。所提出的方法具有高度可扩展性,因此可以立即用于开发近线性时间稀疏矩阵求解器和谱图(数据)划分(聚类)算法,用于一般的大型现实世界图问题。研究结果还可能影响与复杂系统/网络建模、数值线性代数、优化、机器学习、计算流体动力学、交通运输和社会网络等相关的广泛的计算机科学和工程问题。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Zhuo Feng其他文献

A Behavioral Study of Chinese Online Human Flesh Communities: Modeling and Analysis with Social Networks
  • DOI:
  • 发表时间:
    2012
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Zhuo Feng
  • 通讯作者:
    Zhuo Feng
Measuring residents' anxiety under urban redevelopment in China: An investigation of demographic variables
测量中国城市重建中居民的焦虑:人口变量调查
  • DOI:
    10.1007/s42524-020-0131-3
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    7.4
  • 作者:
    Jinbo Song;Chen Qian;Zhuo Feng;Liang Ma
  • 通讯作者:
    Liang Ma
Scalable Multilevel Vectorless Power Grid Voltage Integrity Verification
可扩展的多级无矢量电网电压完整性验证
Unravelling residents' emotion-based attitudes before and after resettlement: A longitudinal investigation
揭示居民在安置前后基于情感的态度:一项纵向调查
  • DOI:
    10.1016/j.cities.2025.105800
  • 发表时间:
    2025-04-01
  • 期刊:
  • 影响因子:
    6.600
  • 作者:
    Yan Sun;Chen Qian;Jinbo Song;Zhuo Feng;Hongyan Liu;Liang Ma
  • 通讯作者:
    Liang Ma
Substantial gas enrichment in shales influenced by volcanism during the Ordovician–Silurian transition
  • DOI:
    10.1016/j.coal.2024.104638
  • 发表时间:
    2024-12-04
  • 期刊:
  • 影响因子:
  • 作者:
    Yujie Yuan;Songtao Wu;Emad A. Al-Khdheeawi;Jingqiang Tan;Zhuo Feng;Zhenjiang You;Reza Rezaee;Han Jiang;Jun Wang;Stefan Iglauer
  • 通讯作者:
    Stefan Iglauer

Zhuo Feng的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Zhuo Feng', 18)}}的其他基金

Collaborative Research: SHF: Medium: Co-optimizing Spectral Algorithms and Systems for High-Performance Graph Learning
合作研究:SHF:中:协同优化高性能图学习的谱算法和系统
  • 批准号:
    2212370
  • 财政年份:
    2022
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Continuing Grant
SHF: Small: Learning Circuit Networks from Measurements
SHF:小型:从测量中学习电路网络
  • 批准号:
    2205572
  • 财政年份:
    2022
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
CAREER: Leveraging Heterogeneous Manycore Systems for Scalable Modeling, Simulation and Verification of Nanoscale Integrated Circuits
职业:利用异构众核系统进行纳米级集成电路的可扩展建模、仿真和验证
  • 批准号:
    2041519
  • 财政年份:
    2020
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Continuing Grant
SHF: Small: Spectral Reduction of Large Graphs and Circuit Networks
SHF:小:大型图和电路网络的频谱缩减
  • 批准号:
    2021309
  • 财政年份:
    2019
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
SHF: Small: Spectral Reduction of Large Graphs and Circuit Networks
SHF:小:大型图和电路网络的频谱缩减
  • 批准号:
    1909105
  • 财政年份:
    2019
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
SHF: Small: Scalable Spectral Sparsification of Graph Laplacians and Integrated Circuits
SHF:小:图拉普拉斯和集成电路的可扩展谱稀疏化
  • 批准号:
    1618364
  • 财政年份:
    2016
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
CAREER: Leveraging Heterogeneous Manycore Systems for Scalable Modeling, Simulation and Verification of Nanoscale Integrated Circuits
职业:利用异构众核系统进行纳米级集成电路的可扩展建模、仿真和验证
  • 批准号:
    1350206
  • 财政年份:
    2014
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Continuing Grant
SHF:Small:Graph Sparsification Approach to Scalable Parallel SPICE-Accurate Simulation of Post-layout Integrated Circuits
SHF:Small:可扩展并行 SPICE 的图稀疏方法 - 布局后集成电路的精确仿真
  • 批准号:
    1318694
  • 财政年份:
    2013
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
  • 批准号:
    2412357
  • 财政年份:
    2024
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
SHF: Small: QED - A New Approach to Scalable Verification of Hardware Memory Consistency
SHF:小型:QED - 硬件内存一致性可扩展验证的新方法
  • 批准号:
    2332891
  • 财政年份:
    2024
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
  • 批准号:
    2243053
  • 财政年份:
    2023
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: Scalable and Extensible I/O Runtime and Tools for Next Generation Adaptive Data Layouts
协作研究:SHF:小型:可扩展和可扩展的 I/O 运行时以及下一代自适应数据布局的工具
  • 批准号:
    2401274
  • 财政年份:
    2023
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
  • 批准号:
    2243052
  • 财政年份:
    2023
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
SHF: Small: A Distributed Scalable End-to-End Tail Latency SLO Guaranteed Resource Management Framework for Microservices
SHF:Small:分布式可扩展端到端尾部延迟 SLO 保证的微服务资源管理框架
  • 批准号:
    2226117
  • 财政年份:
    2022
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
SHF: Small: CT-DDS -- Scalable Concolic Testing of Parallel Applications With Shared Dynamic Data Structures
SHF:小型:CT-DDS——具有共享动态数据结构的并行应用程序的可扩展 Concolic 测试
  • 批准号:
    2226448
  • 财政年份:
    2022
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: Scalable and Extensible I/O Runtime and Tools for Next Generation Adaptive Data Layouts
协作研究:SHF:小型:可扩展和可扩展的 I/O 运行时以及下一代自适应数据布局的工具
  • 批准号:
    2221811
  • 财政年份:
    2022
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: Scalable and Extensible I/O Runtime and Tools for Next Generation Adaptive Data Layouts
协作研究:SHF:小型:可扩展和可扩展的 I/O 运行时以及下一代自适应数据布局的工具
  • 批准号:
    2221812
  • 财政年份:
    2022
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
SHF: Small: Scalable Formal Verification of ANN controlled Cyber-Physical Systems
SHF:小型:ANN 控制的网络物理系统的可扩展形式验证
  • 批准号:
    2008957
  • 财政年份:
    2020
  • 资助金额:
    $ 18.18万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了