基于预配置和配置重用的粗粒度动态可重构系统任务调度技术

配置时间过长是制约可重构系统整体性能提升的重要因素,而合理的任务调度技术可有效降低系统配置时间。该文针对粗粒度动态可重构系统(CGDRS)和具有数据依赖关系的流应用,提出了一种3维任务调度模型。首先基于该模型,设计了一种基于预配置策略的任务调度算法(CPSA);然后根据任务间的配置重用性,提出了间隔配置重用与连续配置重用策略,并据此对CPSA算法进行改进。实验结果证明,CPSA算法能够有效解决调度死锁问题、降低流应用执行时间并提高调度成功率。与其它调度算法相比,对流应用执行时间的平均优化比例达到6.13%~19.53%。

一个面向大批量定制的重用配置方法

为了提高产品配置的推理效率和降低企业内部变型产品的多样性,研究了面向大批量定制的重用配置技术.本文针对用户定制需求在一定时空范围内呈现出的相似性和集中性特点,从已有的产品配置结果入手,完成个性化配置求解任务.在基于广义产品结构的产品配置设计基础上,给出一种基于XML的配置结果描述方法;基于该描述方法,以用户定制页面为重用的最小处理单元,提出一种重用配置方法,并给出了算法描述.实验结果表明,该方法能够随重用比例的提高而减少推理时间.

可重配置实时任务的快速动态调度算法

提出一种快速动态定位和实时任务调度算法,采用最早最迟开始时间优先、最优化空白区域管理和配置重用的调度原则,能够反映实时任务的紧迫度,快速地调度实时可配置硬件任务,同时有效地管理可重构资源·实验结果表明,该算法可以有效地提高系统的总体性能·

采用配置完成优先策略的可重构任务调度算法

如何隐藏和减少配置时间是相依性可重构任务调度的关键问题.提出一种采用配置完成优先策略的相依性可重构任务调度算法,通过基于预配置优先级的列表调度算法,实现将后续任务的配置时间隐藏于前驱任务的运行时间中,并采用基于配置完成优先策略的配置重用机制,减少了任务调度后的配置过程,从而在总体上缩短了相依性任务集合的运行时间.仿真结果表明,该调度算法能有效避免调度死锁,并可减少相依性可重构任务的整体运行时间.

基于有序树的产品快速配置设计技术

为更好地支持产品个性化设计,提出了一种基于有序树的产品快速配置设计方法。阐述了模板要素、实例要素和产品配置模板的概念,建立了产品配置有序树模型,并形成了创建产品配置模板的一般步骤;分析了产品配置模型的求解过程,根据其特点建立了产品配置过程有序树模型,并基于此创建了产品配置过程重用方法和三种基本操作;以产品配置模板和产品配置过程模型为基础,分析并建立了产品快速配置设计的一般流程和具体步骤;开发了计算机辅助的基于有序树的产品快速配置设计系统。