| 本文已被：浏览 5524次 下载 6029次 |
码上扫一扫！ |
|
|
| 系统级综合中结合资源分配的调度算法 |
|
吴强1, 边计年2, 薛宏熙2
|
|
1.湖南大学,计算机与通信学院,湖南,长沙,410082;2.清华大学,计算机科学与技术系,北京,100084
|
|
| 摘要: |
| 在系统级综合中,资源的分配通常由设计者指定,或在设计空间搜索的最外层循环中进行枚举探索.提出了一种结合资源分配的启发式调度算法.它根据当前系统划分的结果,在调度过程中寻找合适的所需资源实例的数目,从而确定系统的资源分配以及调度指派方案.应用该调度算法可使设计空间搜索过程简化为划分、调度和评估三个步骤,省去了最外层的资源分配枚举循环,提高了搜索效率.实验结果验证了该算法的可行性和有效性. |
| 关键词: 任务调度 资源分配 启发式算法 设计空间搜索 系统级综合 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90207017, 60236020 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2003AA115110 (国家高技术研究发展计划(863) |
|
| Scheduling with Resource Allocation for System-Level Synthesis |
|
WU Qiang,BIAN Ji-Nian,XUE Hong-Xi
|
| Abstract: |
| In system-level synthesis, the allocation of resources is always decided by the designer or explored in the outer-most loop. In this paper, a heuristic scheduling algorithm is proposed to find the resource allocation during its running process. It determines the appropriate number of required resource instances based on the system partition in scheduling, and generates the corresponding resource allocation, scheduling and assignment solution. Such an algorithm can simplify the system-level design exploration to a procedure of system partitioning, scheduling and evaluation, and can improve the exploration efficiency. Experimental results show the feasibility and validity of the approach. |
| Key words: task scheduling resource allocation heuristic algorithm design space exploration system-level synthesis |
