超大规模集成电路多目标划分的算法研究

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    61070020
  • 项目类别：
    面上项目
  • 资助金额：
    10.0万
  • 负责人：
    朱文兴
  • 依托单位：
    福州大学
  • 学科分类：
    F0201.计算机科学的基础理论
  • 结题年份：
    2011
  • 批准年份：
    2010
  • 项目状态：
    已结题
  • 起止时间：
    2011-01-01 至2011-12-31

项目摘要

超大规模集成电路划分是VLSI物理设计过程中的一个关键阶段，该问题本质上是大规模的NP困难多目标组合优化问题，但目前还缺乏该多目标问题的有效的解决方案。本项目研究在最小割集、最小化最大子集外部度、最小时延等多个目标下超大规模集成电路k划分的方法。利用超图的数学模型，根据问题的超大规模特点，构造基于全局信息的高效的多级划分框架；在框架的最底层级，超图的规模较小，针对问题的最小割集、最小化最大子集外部度、最小时延等多目标函数的特点，研究相应的k路划分近似算法，保证最底层级电路划分的质量；对于框架的中间级的稍大规模的超图，研究适合这些目标的集成电路划分问题的离散局部搜索算法，以及改进局部最优解的离散动态凸化算法来提高划分质量；而对框架的高层级，超图的规模很大，则改进已有的FM算法来提高划分效果。本项目的研究成果不仅对超大规模集成电路划分有意义，而且对解决与电路划分类似的问题有借鉴作用。

结项摘要

项目成果

期刊论文数量（10）
专著数量（0）
科研奖励数量（0）
会议论文数量（4）
专利数量（0）
多维背包问题的变邻域填充函数算法
  • DOI：
    --
  • 发表时间：
    2012
  • 期刊：
    福州大学学报(自然科学版)
  • 影响因子：
    --
  • 作者：
    林耿;朱文兴
  • 通讯作者：
    朱文兴
基于核密度估计的时间序列多模式发现
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    山东大学学报( 工学版)
  • 影响因子：
    --
  • 作者：
    陈晓云
  • 通讯作者：
    陈晓云
求解VLSI电路划分问题的混合粒子群优化算法
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    软件学报
  • 影响因子：
    --
  • 作者：
    彭少君;Naixue Xiong;陈国龙;郭文忠
  • 通讯作者：
    郭文忠
VLSI电路划分算法综述
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    福州大学学报(自然科学版)
  • 影响因子：
    --
  • 作者：
    朱文兴;陈家瑞
  • 通讯作者：
    陈家瑞
基于混合差分进化算法的VLSI布图规划
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    福州大学学报(自然科学版)
  • 影响因子：
    --
  • 作者：
    朱文兴;陈建利;陈家瑞
  • 通讯作者：
    陈家瑞

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

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

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

{{ item.title }}
  • 作者：
    {{ item.authors }}

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

{{ item.title }}
  • 作者：
    {{ item.authors }}

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

{{ item.title }}
  • 作者：
    {{ item.authors }}

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

{{ item.title }}
  • 作者：
    {{ item.authors }}

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

其他文献

一种求解最大二等分问题的分散搜索算法
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    福州大学学报(自然科学版)
  • 影响因子：
    --
  • 作者：
    林耿;朱文兴
  • 通讯作者：
    朱文兴
鄱阳湖生态经济区工业生态效率研究——基于区域差异及其典型相关视角
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
    华东经济管理
  • 影响因子：
    --
  • 作者：
    卢福财;朱文兴
  • 通讯作者：
    朱文兴
Pareto局部搜索算法的改进
  • DOI：
    --
  • 发表时间：
    2012
  • 期刊：
    莆田学院学报
  • 影响因子：
    --
  • 作者：
    郭敏;朱文兴
  • 通讯作者：
    朱文兴
一种用于并行电路仿真的电路划分算法
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    福州大学学报
  • 影响因子：
    --
  • 作者：
    陈家瑞;朱文兴
  • 通讯作者：
    朱文兴
基于多阶段拆线重布的总体布线算法
  • DOI：
    --
  • 发表时间：
    2016
  • 期刊：
    计算机辅助设计与图形学学报
  • 影响因子：
    --
  • 作者：
    朱自然;陈建利;朱文兴
  • 通讯作者：
    朱文兴

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

朱文兴的其他基金

集成电路总体布线的解析算法与总体布局和总体布线的同时优化
  • 批准号：
    62174033
  • 批准年份：
    2021
  • 资助金额：
    57 万元
  • 项目类别：
    面上项目
基于热传导方程的超大规模集成电路布局模型及快速算法研究
  • 批准号：
    61672005
  • 批准年份：
    2016
  • 资助金额：
    50.0 万元
  • 项目类别：
    面上项目
超大规模集成电路物理设计自动化中的图论和优化算法
  • 批准号：
    11526202
  • 批准年份：
    2015
  • 资助金额：
    18.0 万元
  • 项目类别：
    数学天元基金项目
超大规模集成电路布局的ell-1模优化模型及其算法研究
  • 批准号：
    61170308
  • 批准年份：
    2011
  • 资助金额：
    50.0 万元
  • 项目类别：
    面上项目
非数值离散优化问题的填充函数算法研究
  • 批准号：
    60773126
  • 批准年份：
    2007
  • 资助金额：
    23.0 万元
  • 项目类别：
    面上项目
非线性整数规划和连续全局优化的填充函数算法研究
  • 批准号：
    10301009
  • 批准年份：
    2003
  • 资助金额：
    9.0 万元
  • 项目类别：
    青年科学基金项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码