...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >A new multi-objective mathematical model for the high-level synthesis of integrated circuits
【24h】

A new multi-objective mathematical model for the high-level synthesis of integrated circuits

机译：用于集成电路高级综合的新的多目标数学模型

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

An integrated circuit contains millions of components, all of which have to fit in the reserved silicon area and fulfill a defined functionality within a specified amount of execution time. Therefore, the design of an effective integrated circuit is a nontrivial task. Actually, it can be considered as a multi-objective optimization problem with two conflicting objectives: minimizing the total execution time called latency and the total silicon area of the integrated circuit. The overall problem is composed of tightly-coupled subproblems, i.e., determining the allocation of operators that execute the operations, the assignment of operations to operators, and scheduling of the operations. We formulate a multi-objective mixed-integer linear programming model (MOMILP) to solve this complex problem. It is novel since it incorporates decisions about the so-called multiplexers, which are essential components of an integrated circuit. The proposed MOMILP model is solved exactly using an augmented ε-constrained method. This enables us to find all the Pareto optimal solutions and hence the Pareto frontier for a given problem instance within a reasonable amount of computation time. The minimum latency and minimum area solutions of our model are 13.20 and 7.24% better on the average than the model that ignores multiplexers.
机译：集成电路包含数百万个组件，所有这些组件都必须适合保留的硅区域，并在指定的执行时间内完成定义的功能。因此，设计有效的集成电路是一项艰巨的任务。实际上，可以将其视为具有两个相互冲突的目标的多目标优化问题：最小化称为等待时间的总执行时间和集成电路的总硅面积。整个问题由紧密耦合的子问题组成，即确定执行操作的操作员的分配，将操作分配给操作员以及调度操作。我们制定了一个多目标混合整数线性规划模型（MOMILP）以解决此复杂问题。它是新颖的，因为它结合了关于所谓的多路复用器的决定，这些决定器是集成电路的基本组成部分。所提出的MOMILP模型是使用增强的ε约束方法精确求解的。这使我们能够在合理的计算时间内找到给定问题实例的所有帕累托最优解，从而找到帕累托边界。与忽略多路复用器的模型相比，我们模型的最小延迟和最小面积解决方案平均要好13.20％和7.24％。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号