An Algorithm Based on the Maximum Utility-Ratio of the Function Units

李淳; 刘明业; 吴沧浦

您当前的位置：

首页 >

文章列表页 >

An Algorithm Based on the Maximum Utility-Ratio of the Function Units

更新时间：2025-12-08

- An Algorithm Based on the Maximum Utility-Ratio of the Function Units
- Acta Electronica Sinica Issue 2, (1996)
- 作者机构：
  
  1. 北京理工大学计算机系
  2. 北京理工大学自动控制系
  3. 北京理工大学计算机系北京理工大学自动控制系
- 作者简介：
- 基金信息：
- DOI：
  CLC： O224
- Published：1996
- 稿件说明：
移动端阅览
[1]李淳,刘明业,吴沧浦.基于功能单元最大利用率的调度算法[J].电子学报,1996(02):6-10+16.

李淳, 刘明业, 吴沧浦. An Algorithm Based on the Maximum Utility-Ratio of the Function Units[J]. Acta Electronica Sinica, 1996, (2).
[1]李淳,刘明业,吴沧浦.基于功能单元最大利用率的调度算法[J].电子学报,1996(02):6-10+16. DOI：

李淳, 刘明业, 吴沧浦. An Algorithm Based on the Maximum Utility-Ratio of the Function Units[J]. Acta Electronica Sinica, 1996, (2). DOI：

摘要

高级综合中调度决定系统运行速度与造价的折衷，调度问题为ＮＰ问题，本文将调度问题看作为多目标优化问题，并提出一种基于功能单元最大利用率的调度算法，以较低的时间复杂度求得调度问题的最优或近似最优解。该算法不仅可求解时间约束下的调度问题，也可求解造价约束下的调度问题。

Abstract

In high-level synthesis

trade-off of speed and cost is decided by scheduling

which is an NP-complete problem

In this paper

it is regarded as a multi criteria problem

An algorithm based on the maximum utility-ratio of the function units is put forword

Using this algorithm

optimal or near optimal solution can be gained with lower computing complexity

It can solve not only the problem under the time constraints

but also that under the cost contraints.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Divisible Load Scheduling on Two Types of Master-Worker Platforms

Research Progress of Modeling Methods and Scheduling Strategies for Semiconductor Wafer Fabrication

Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes

Related Author

任兴田

方娟

侯亚荣

姜正涛

代桂平

王勇

ZHANG Tian-wen

ZHAO Ming-yu

Related Institution

School of Computer Science,Communication University of China

College of Electronic Information & Control Engineering,Beijing University of Technology

College of Computer Science & Technology,Beijing University of Technology

School of Computer Science and Technology,Harbin Institute of Technology

ShenZhen Graduate SchoolPeking UniversityShenzhenGuangdong 518055China

⁰