课题基金 / 基金详情

Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design

Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术，解决集成电路设计中出现的布局、布线和布局规划问题
批准号：
44456-2011
负责人：
Vannelli, Anthony
金额：
$1.97万
依托单位：
University of Guelph
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2011
资助国家：
加拿大
项目状态：
已结题
起止时间：
2011-01-01 至 2012-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=475037
关键词：
Advancedinteriorpointtechniquesplacement

项目摘要

项目成果

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 (minimum area, minimum power and congestion) demand near optimal designs subject to many millions to billions of constraints and variables. 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. We have also developed efficient interior point solvers including warmstarting that accelerate solution times for combinatorial problems.
期刊论文(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
海外基金