In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at h...In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at high level synthesis where only voltages of nodes were considered, the scheme based on a gain function considers both voltage and frequency simultaneously to reduce energy consumption. Experiments with a number of DSP benchmarks show that the proposed scheme achieves an effective energy reduction.展开更多
作战任务和平台资源的合理匹配是战役作战准备阶段的主要内容。考虑平台资源能力在作战过程中的损耗,在问题建模的过程中引入了资源能力的损耗系数,使得所建模型更加符合实际作战。提出了基于动态列表调度(dynamic list scheduling,DLS...作战任务和平台资源的合理匹配是战役作战准备阶段的主要内容。考虑平台资源能力在作战过程中的损耗,在问题建模的过程中引入了资源能力的损耗系数,使得所建模型更加符合实际作战。提出了基于动态列表调度(dynamic list scheduling,DLS)和遗传算法(genetic algorithm,GA)的模型求解方法,使用DLS选择处理的任务,使用GA为选定任务分配平台资源,给出了该方法具体的设计思路和流程。最后结合联合作战的战役算例,验证了所提方法的优越性和适用性。展开更多
Knowledge plays an active role in job-shop scheduling, especially in dynamic environments. A novel case-based immune framework was developed for static and dynamic job-shop problems, using the associative memory and k...Knowledge plays an active role in job-shop scheduling, especially in dynamic environments. A novel case-based immune framework was developed for static and dynamic job-shop problems, using the associative memory and knowledge reuse from case-based reasoning (CBR) and immune response mechanisms. A 2-level similarity index which combines both job routing and problem solution characteristics based on DNA matching ideas was defined for both the CBR and immune algorithms. A CBR-embedded immune algorithms (CBR-IAs) framework was then developed focusing on case retrieval and adaptation methods. In static environments, the CBR-IAs have excellent population diversity and fast convergence which are necessary for dynamic problems with jobs arriving and leaving continually. The results with dy-namic scheduling problems further confirm the CBR-IAs effectiveness as a problem solving method with knowledge reuse.展开更多
航空制造企业生产系统的不稳定、非平衡性增加了生产调度的复杂性,应用多层混合规划和Agent实现生产调度系统,提出了虚拟动态管理单元和基于其形成的车间控制结构,将时间等各种因素转化为成本因素,建立了多层混合规划的生产调度模型,给...航空制造企业生产系统的不稳定、非平衡性增加了生产调度的复杂性,应用多层混合规划和Agent实现生产调度系统,提出了虚拟动态管理单元和基于其形成的车间控制结构,将时间等各种因素转化为成本因素,建立了多层混合规划的生产调度模型,给出了生产调度过程中的任务分配过程以及任务分配过程中应用的一些规则。将生产调度中的实体映射为Agent,并基于JADE(javaagent development framework)给出系统实现,针对某航空制造企业车间生产调度进行了应用,给出了系统运行中的几个重要参数的取值范围,验证了方法的有效性。展开更多
基金the Natural Science Foundation of Hei- longjiang Province, China (F2004-17).
文摘In this letter, a scheduling scheme based on Dynamic Frequency Clocking (DFC) and multiple voltages is proposed for low power designs under the timing and the resource constraints. Unlike the conventional methods at high level synthesis where only voltages of nodes were considered, the scheme based on a gain function considers both voltage and frequency simultaneously to reduce energy consumption. Experiments with a number of DSP benchmarks show that the proposed scheme achieves an effective energy reduction.
文摘作战任务和平台资源的合理匹配是战役作战准备阶段的主要内容。考虑平台资源能力在作战过程中的损耗,在问题建模的过程中引入了资源能力的损耗系数,使得所建模型更加符合实际作战。提出了基于动态列表调度(dynamic list scheduling,DLS)和遗传算法(genetic algorithm,GA)的模型求解方法,使用DLS选择处理的任务,使用GA为选定任务分配平台资源,给出了该方法具体的设计思路和流程。最后结合联合作战的战役算例,验证了所提方法的优越性和适用性。
基金the National Natural Science Foundation of China (No. 60004010) and the National High-Tech Research and Development (863) Program of China (No. 2001AA411020)
文摘Knowledge plays an active role in job-shop scheduling, especially in dynamic environments. A novel case-based immune framework was developed for static and dynamic job-shop problems, using the associative memory and knowledge reuse from case-based reasoning (CBR) and immune response mechanisms. A 2-level similarity index which combines both job routing and problem solution characteristics based on DNA matching ideas was defined for both the CBR and immune algorithms. A CBR-embedded immune algorithms (CBR-IAs) framework was then developed focusing on case retrieval and adaptation methods. In static environments, the CBR-IAs have excellent population diversity and fast convergence which are necessary for dynamic problems with jobs arriving and leaving continually. The results with dy-namic scheduling problems further confirm the CBR-IAs effectiveness as a problem solving method with knowledge reuse.
文摘航空制造企业生产系统的不稳定、非平衡性增加了生产调度的复杂性,应用多层混合规划和Agent实现生产调度系统,提出了虚拟动态管理单元和基于其形成的车间控制结构,将时间等各种因素转化为成本因素,建立了多层混合规划的生产调度模型,给出了生产调度过程中的任务分配过程以及任务分配过程中应用的一些规则。将生产调度中的实体映射为Agent,并基于JADE(javaagent development framework)给出系统实现,针对某航空制造企业车间生产调度进行了应用,给出了系统运行中的几个重要参数的取值范围,验证了方法的有效性。
