Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems

解决现代电路布局问题的先进大规模优化方法

基本信息

  • 批准号:
    RGPIN-2016-03833
  • 负责人:
  • 金额:
    $ 1.75万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2017
  • 资助国家:
    加拿大
  • 起止时间:
    2017-01-01 至 2018-12-31
  • 项目状态:
    已结题

项目摘要

The design of many fundamental manufacturing and circuit layout problems can be modeled as linear or nonlinear combinatorial optimization problems. All of these problems are NP-hard. Very tight performance specifications for these problems (i.e., minimum wirelength, minimum area, minimum power and congestion) demand near optimal designs subject to many millions to billions of variables and constraints. Over the last six years, we have developed efficient optimization techniques that can be used to solve these problems using interior point and semidefinite programming approaches that can be solved in polynomial time.
许多基本的制造和电路布局问题的设计可以建模为线性或非线性组合优化问题。这些问题都是NP难问题。针对这些问题的非常严格的性能规范(即,最小线长、最小面积、最小功率和拥塞)要求接近最优设计,受到数百万到数十亿的变量和约束。在过去的六年中,我们已经开发出有效的优化技术,可以用来解决这些问题,使用内点和半定规划方法,可以在多项式时间内解决。

项目成果

期刊论文数量(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 }}

Vannelli, Anthony其他文献

Vannelli, Anthony的其他文献

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

{{ truncateString('Vannelli, Anthony', 18)}}的其他基金

Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
  • 批准号:
    RGPIN-2016-03833
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
  • 批准号:
    RGPIN-2016-03833
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
  • 批准号:
    RGPIN-2016-03833
  • 财政年份:
    2020
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
  • 批准号:
    RGPIN-2016-03833
  • 财政年份:
    2019
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
  • 批准号:
    RGPIN-2016-03833
  • 财政年份:
    2018
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
  • 批准号:
    44456-2011
  • 财政年份:
    2015
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
  • 批准号:
    44456-2011
  • 财政年份:
    2014
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
  • 批准号:
    44456-2011
  • 财政年份:
    2013
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
  • 批准号:
    44456-2011
  • 财政年份:
    2012
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
  • 批准号:
    44456-2011
  • 财政年份:
    2011
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

水稻穗粒数调控关键因子LARGE6的分子遗传网络解析
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
量子自旋液体中拓扑拟粒子的性质:量子蒙特卡罗和新的large-N理论
  • 批准号:
  • 批准年份:
    2020
  • 资助金额:
    62 万元
  • 项目类别:
    面上项目
甘蓝型油菜Large Grain基因调控粒重的分子机制研究
  • 批准号:
    31972875
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
Large PB/PB小鼠 视网膜新生血管模型的研究
  • 批准号:
    30971650
  • 批准年份:
    2009
  • 资助金额:
    8.0 万元
  • 项目类别:
    面上项目
基因discs large在果蝇卵母细胞的后端定位及其体轴极性形成中的作用机制
  • 批准号:
    30800648
  • 批准年份:
    2008
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
LARGE基因对口腔癌细胞中α-DG糖基化及表达的分子调控
  • 批准号:
    30772435
  • 批准年份:
    2007
  • 资助金额:
    29.0 万元
  • 项目类别:
    面上项目

相似海外基金

Advanced 5G Open Platform for Large Scale Trials and Pilots across Europe (IMAGINE-B5G)
用于欧洲大规模试验和试点的先进 5G 开放平台 (IMAGINE-B5G)
  • 批准号:
    10052810
  • 财政年份:
    2023
  • 资助金额:
    $ 1.75万
  • 项目类别:
    EU-Funded
Advanced large-scale damage estimation method using deep learning and 3D building models
使用深度学习和 3D 建筑模型的先进大规模损伤估计方法
  • 批准号:
    23K04108
  • 财政年份:
    2023
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
XL-Connect Large scale system approach for advanced charging solutions
XL-Connect 用于高级充电解决方案的大规模系统方法
  • 批准号:
    10073057
  • 财政年份:
    2023
  • 资助金额:
    $ 1.75万
  • 项目类别:
    EU-Funded
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
  • 批准号:
    RGPIN-2016-03833
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Data locality for sparse matrices via advanced optimisations in large-scale scientific programs
通过大规模科学项目中的高级优化实现稀疏矩阵的数据局部性
  • 批准号:
    22K17900
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Developing Advanced High-Power Converter Topologies and Controls for Integrating Large-Scale Renewable Energy Sources into the AC Power Grid
开发先进的高功率转换器拓扑和控制,以将大规模可再生能源集成到交流电网中
  • 批准号:
    547275-2020
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Developing Advanced High-Power Converter Topologies and Controls for Integrating Large-Scale Renewable Energy Sources into the AC Power Grid
开发先进的高功率转换器拓扑和控制,以将大规模可再生能源集成到交流电网中
  • 批准号:
    547275-2020
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Precise Molecular Design of Organic Friction Modifiers by Large-Scale Molecular Simulations, Advanced Measurements, and Chemical Syntheses
通过大规模分子模拟、先进测量和化学合成对有机摩擦改进剂进行精确分子设计
  • 批准号:
    21H01238
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
  • 批准号:
    RGPIN-2016-03833
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced coding solutions for large-scale data storage & communication
适用于大规模数据存储的高级编码解决方案
  • 批准号:
    RGPIN-2017-04119
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了