• 论文 •    

可重构数字系统资源调度方法

邵利兵,王树宗,朱华兵   

  1. 海军工程大学 兵器新技术应用研究所,湖北武汉430033
  • 出版日期:2010-07-15 发布日期:2010-07-25

Resources scheduling of reconfigurable digital system

SHAO Li-bing, WANG Shu-zong, ZHU Hua-bing   

  1. Research Institute of New Weaponry & Application, Naval University of Engineering, Wuhan 430033, China
  • Online:2010-07-15 Published:2010-07-25

摘要: 为实现可重构数字系统的快速重构,提高重构过程的自动化程度,提出了可重构模块的VME总线控制结构和自组织模型,以及基于指令序列的任务处理方法。在满足既定约束条件的前提下,建立了以模块消耗最少和资源利用率最高为目标函数的重构数学模型。将新任务分解为基于指令序列的关联子任务,使用粒子群算法将重构资源分配给新任务,以完成重构资源的调度。通过仿真实验验证了该方法的有效性。

关键词: 可重构数字系统, 资源调度, 粒子群优化, 控制结构, 指令序列

Abstract: In order to speed up reconfiguration and improve automation degree of the reconfigurable digital system, a control structure based on VME bus and a self-organization model were set up for the reconfigurable modules, and a task management strategy based on instruction sequences was proposed. The mathematical reconfiguration model of reconfiguration modules aiming to minimize the consumption of modules with most effective resources utilization was constructed under the condition of constraints. New tasks were decomposed into correlative subtasks based on instruction sequences, and the particle swarm optimization algorithm was used to assign resources of reconfigurable units so that scheduling of reconfiguration resources was realized. A simulation testing was finally provided to validate the effectiveness of the method.

Key words: reconfigurable digital system, resources scheduling, particle swarm optimization, control structure, instruction sequences

中图分类号: