课题基金 / 基金详情

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

Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
批准号：
RGPIN-2016-03833
负责人：
Vannelli, Anthony
金额：
$1.75万
依托单位：
University of Saskatchewan
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2017
资助国家：
加拿大
项目状态：
已结题
起止时间：
2017-01-01 至 2018-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=636889
关键词：
AdvancedLargeScaleOptimizationApproaches

项目摘要

项目成果

Vannelli, Anthony的其他基金

相似基金

相关文献

中文摘要
翻译
许多基本的制造和电路布局问题的设计可以建模为线性或非线性组合优化问题。所有这些问题都是NP难的。对于这些问题(即最小有线长度、最小面积、最小功率和拥塞)非常严格的性能规格要求近乎最优的设计，受制于数百万到数十亿的变量和约束。在过去的六年里，我们开发了有效的优化技术，可以使用内点和半定规划方法来解决这些问题，这些方法可以在多项式时间内求解。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
  • 批准号：
    RGPIN-2016-03833
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.75万
  • 财政年份：
    2022
  • 负责人：
    Vannelli, Anthony
  • 依托单位：
    Wilfrid Laurier University
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
  • 批准号：
    RGPIN-2016-03833
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.75万
  • 财政年份：
    2021
  • 负责人：
    Vannelli, Anthony
  • 依托单位：
    Wilfrid Laurier University
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
  • 批准号：
    RGPIN-2016-03833
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.75万
  • 财政年份：
    2020
  • 负责人：
    Vannelli, Anthony
  • 依托单位：
    Wilfrid Laurier University
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
  • 批准号：
    RGPIN-2016-03833
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.75万
  • 财政年份：
    2019
  • 负责人：
    Vannelli, Anthony
  • 依托单位：
    University of Saskatchewan
国内基金
海外基金
基于水稻穗粒数关键基因LARGE2提高作物产量的探索与应用
  • 批准号：
  • 项目类别：
    省市级项目
  • 资助金额：
    --
  • 批准年份：
    2026
  • 负责人：
    黄洛将
  • 依托单位：
    海南大学
水稻穗粒数调控关键因子LARGE6的分子遗传网络解析
  • 批准号：
    --
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    30万元
  • 批准年份：
    2022
  • 负责人：
    黄洛将
  • 依托单位：
    海南大学
量子自旋液体中拓扑拟粒子的性质：量子蒙特卡罗和新的large-N理论
  • 批准号：
    12074246
  • 项目类别：
    面上项目
  • 资助金额：
    62.0万元
  • 批准年份：
    2020
  • 负责人：
    Yoshitomo Kamiya
  • 依托单位：
    上海交通大学
甘蓝型油菜Large Grain基因调控粒重的分子机制研究
  • 批准号：
    31972875
  • 项目类别：
    面上项目
  • 资助金额：
    58.0万元
  • 批准年份：
    2019
  • 负责人：
    石江华
  • 依托单位：
    浙江省农业科学院