Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
基本信息
- 批准号:44456-2011
- 负责人:
- 金额:$ 1.97万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2011
- 资助国家:加拿大
- 起止时间:2011-01-01 至 2012-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 (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.
许多基本的制造和电路布局问题的设计可以建模为线性或非线性组合优化问题。所有这些问题都是NP难的。这些问题(最小面积、最小功率和拥塞)的非常严格的性能规范要求接近最优设计,这些设计受到数百万到数十亿的约束和变量的影响。在过去的六年中,我们已经开发出有效的优化技术,可以用来解决这些问题,使用内点和半定规划方法,可以在多项式时间内解决。我们还开发了高效的内点求解器,包括warmstarting,加快组合问题的解决时间。
项目成果
期刊论文数量(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.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
- 批准号:
RGPIN-2016-03833 - 财政年份:2021
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
- 批准号:
RGPIN-2016-03833 - 财政年份:2020
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
- 批准号:
RGPIN-2016-03833 - 财政年份:2019
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
- 批准号:
RGPIN-2016-03833 - 财政年份:2018
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced Large-Scale Optimization Approaches to Solve Modern Circuit Layout Problems
解决现代电路布局问题的先进大规模优化方法
- 批准号:
RGPIN-2016-03833 - 财政年份:2017
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2015
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2014
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2013
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2012
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
相似海外基金
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2015
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2014
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2013
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Advanced interior point techniques for placement, routing and floorplanning problems arising in integrated circuit design
先进的内点技术,解决集成电路设计中出现的布局、布线和布局规划问题
- 批准号:
44456-2011 - 财政年份:2012
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Interior-point algorithms for conic optimization with sparse matrix cone constraints
具有稀疏矩阵圆锥约束的圆锥优化的内点算法
- 批准号:
1115963 - 财政年份:2011
- 资助金额:
$ 1.97万 - 项目类别:
Standard Grant
Interior point branch-and-cut methods for large scale integer programming
大规模整数规划的内点分支割法
- 批准号:
387379-2009 - 财政年份:2009
- 资助金额:
$ 1.97万 - 项目类别:
Canadian Graduate Scholarships Foreign Study Supplements
Interior point algorithms and applications
内点算法及应用
- 批准号:
227650-2004 - 财政年份:2008
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Interior point algorithms and applications
内点算法及应用
- 批准号:
227650-2004 - 财政年份:2007
- 资助金额:
$ 1.97万 - 项目类别:
Discovery Grants Program - Individual
Warmstarting Techniques for Stochastic Programming Problems solved by Interior Point Methods
内点法求解随机规划问题的热启动技术
- 批准号:
EP/E036910/1 - 财政年份:2007
- 资助金额:
$ 1.97万 - 项目类别:
Research Grant
Efficient Interior-Point Methods for Mixed-Integer Nonlinear and Conic Programming
混合整数非线性和圆锥规划的高效内点方法
- 批准号:
0725692 - 财政年份:2007
- 资助金额:
$ 1.97万 - 项目类别:
Standard Grant