期刊文献+

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

Resources scheduling of reconfigurable digital system
下载PDF
导出
摘要 为实现可重构数字系统的快速重构,提高重构过程的自动化程度,提出了可重构模块的VME总线控制结构和自组织模型,以及基于指令序列的任务处理方法。在满足既定约束条件的前提下,建立了以模块消耗最少和资源利用率最高为目标函数的重构数学模型。将新任务分解为基于指令序列的关联子任务,使用粒子群算法将重构资源分配给新任务,以完成重构资源的调度。通过仿真实验验证了该方法的有效性。 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.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2010年第7期1408-1411,共4页 Computer Integrated Manufacturing Systems
关键词 可重构数字系统 资源调度 粒子群优化 控制结构 指令序列 reconfigurable digital system resources scheduling particle swarm optimization control structure instruction sequences
  • 相关文献

参考文献10

  • 1VIKRAM K N,VASUDENVAN V.Hardware-software cosimulation of bus-based reconfigurable systems[J].Microprocecessors and Microsystems,2005,29(4):133-144.
  • 2DIMITROULAKOS G,GALANIS M D,GOUTIS C E.Design space exploration of an optimized compiler approach for a generic reconfigurable array architecture[J].The Journal of Supercomputing,2007,40(2):127-157.
  • 3GALANIS M D,GOUTIS C E.Speedups from extending embedded processors with a high-performance coarse-grained reconfigurable data-path[J].Journal of Systems Architecture,2008,54(5):479-490.
  • 4KENNEDY J,EBERHART R C.Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Networks.Washington,D.C.,USA:IEEE Service Center,1995,4:1942-1948.
  • 5石柯,高亮,张洁,李培根.敏捷制造单元动态重构研究[J].机械科学与技术,2001,20(5):654-656. 被引量:8
  • 6EBERHART R C,SHI Yuhui.Particle swarm optimization:developments,applications and resources[C]//Proceedings of the 2001 Congress on Evolutionary Computation.Washington,D.C.,USA:IEEE,2001,1,81-86.
  • 7陈婧,张树有.基于设计任务链重用的产品再生设计技术研究[J].计算机集成制造系统,2009,15(2):234-239. 被引量:2
  • 8ZIV J,LEMPEL A.A universal algorithm for sequential data compression[J].IEEE Transactions on Information Theory,1977,23(3):337-343.
  • 9KIM Y J,KIM K S,CHOI K Y.Efficient VLSI architecture for lossless data compression[J].IEE Electronics Letters,1995,31(13):1053-1054.
  • 10葛洪伟,刘林炬.基于改进粒子群优化算法的矩形Packing问题[J].计算机工程,2009,35(7):186-188. 被引量:7

二级参考文献17

  • 1王君,潘星,李静,刘鲁.基于案例推理的知识管理咨询系统[J].清华大学学报(自然科学版),2006,46(z1):990-995. 被引量:33
  • 2王向军,向东,蒋涛,林春生,龚沈光,方兴.一种双种群进化规划算法[J].计算机学报,2006,29(5):835-840. 被引量:24
  • 3梁军,蒋祖华,陈杰,镇璐,苏海.产品设计实例类知识质量动态定量评价模型与方法[J].上海交通大学学报,2007,41(1):136-141. 被引量:4
  • 4咸仁英 梁遗金(译).成组技术在生产管理中的应用[M].北京:经济科学出版社,1988..
  • 5MOTT S. Case-based reasoning:market, applications and fit with other technologies [J].Expert Systems with Applications, 1993,6(1):97 104.
  • 6KOLODNER J L. Case-based reasoning[M]. San Fransisco, Cal. , USA: Morgan Kaufmann, 1993.
  • 7ZDRAHAL Z, MUI.HOLLAND P, VALASEK M. Worlds and transformations: supporting the sharing and reuse engi neering design knowledge [J]. International Journal of Hu man-Computer Studies, 2007, 65(12) : 959-982.
  • 8Wu Yuliang, Huang Wenqi, Wong Chak-Kuen. An Effective Quasi-human Based Heuristic for Solving the Rectangle Packing Problem[J]. European Journal of Operational Research, 2002, 141 (2): 341-358.
  • 9Beasley J E. A Population Heuristic for Constrained Two- dimensional Non-guillotine Cutting[J]. European Journal of Operational Research, 2004, 156(3): 601-627.
  • 10Zhang Defu, Sheng Dachen, Liu Yanjuan. A Hybrid Heuristic Algorithms for the Rectangular Packing Problem[C]//Proc. of the 5th International Conference on Computational Science. [S. l.]: IEEE Press, 2005: 22-25.

共引文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部