期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

细菌觅食优化算法在嵌入式系统多任务调度中的应用 被引量：2

Task Scheduling of Multi-core Processor System Based on Improved Bacteria Foraging Optimization Algorithm
下载PDF
导出
摘要 为了提高多核处理器任务调度的效率和负载均衡,提出一种改进细菌觅食优化算法的多核处理器任务调度方法.首先随机产生多核处理器任务有向无环图,然后构建一种多约束条件下的数学模型,最后采用改进细菌觅食优化算法对模型进行求解.仿真结果表明,改进细菌觅食优化算法很好避免了其它群智算法存在的缺陷,可以较好获得全局最优调度方案,使执行任务的时间最短,很好地实现了多核处理器任务进行的分配和调度. In order to improve the efficiency and load balance of chip multiprocessor task scheduling, this paper proposed a task scheduling method based on improved bacteria foraging optimization algorithm. Firstly, task directed acyclic graph are randomly generated, and then a constrained mathematical model is constructed, finally improved bacteria foraging optimization algorithm is used to solve the mathematical model. The simulation results show that the proposed method can sole other defects, and can obtain the better scheduling scheme, and the task execution time is the shortest in all methods, and it can effectively achieve multiprocessor task allocation and scheduling.
作者 吴波 郝春梅
机构地区 哈尔滨金融学院计算机系
出处 《微电子学与计算机》 CSCD 北大核心 2013年第3期143-147,共5页 Microelectronics & Computer
基金 黑龙江省教育厅科学技术研究项目(1252101064)
关键词 多处理器 任务调度 负载均衡 细菌觅食优化算法 multi-core processor task scheduling load balancing bacteria foraging optimization algorithm
分类号 TP31 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

二级参考文献89

  • 1袁云,邵时.基于多核处理器并行系统的任务调度算法[J].计算机应用,2008,28(S2):280-282. 被引量：16
  • 2邸楠,王韬,李晓明.LilyTask任务并行环境中基于任务关系的初始任务分配算法[J].计算机学报,2005,28(5):892-899. 被引量：6
  • 3熊禾根,李建军,孔建益,杨金堂,蒋国璋.考虑工序相关性的动态Job shop调度问题启发式算法[J].机械工程学报,2006,42(8):50-55. 被引量：33
  • 4LIU C L, LAYLAND J W. Scheduling algorithms for multi-programming in a hard real-time environments [ J ]. Journal of the ACM, 1973,20( 1 ) :46-61.
  • 5MOK A L, CHEN De-ji. A multi-frame model for real-time tasks [J]. IEEE Trans on Software Engineering, 1997,23(10) :635- 644.
  • 6SHA L, ABDELZAHER T, ARZEN K E, et al. Real-time scheduling theory : a historical perspective [ J ]. Real-time Systems, 2004, 28(2-3) :101-155.
  • 7BARUAH S K. Partitioning real-time tasks among heterogeneous mul- tiprocessors[ C]//Proc of the 23rd Annual International Conference on Parallel Processing. Washington DC: IEEE Computer Society, 2004:467-474.
  • 8GAREY M, JOHNSON D. Computer and intractability: a guid to the theory of NP-eompleteness [ M ]. New York: W. H. Freeman and Company, 1979:90-99.
  • 9Maheswaran M,Au S,Siegel H J,et al.Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems[C]//Proceedings of the 8th IEEE Heterogeneous Computing Workshop.[S.l.] : IEEE Computer Society Press, 1999 : 30-44.
  • 10Maheswaran M,Au S,Siegel H J,et al.A comparison of dynamic strategies for mapping a class of independent tasks onto heterogeneous computing systems[R].School of Electrical and Computer Engineering,Purdue University, 1999.

共引文献123

同被引文献27

  • 1Asho I. Interactive knapsacks:theory and applications [ D ]. Tampere : University of Tampere,2002.
  • 2Passino K M. Biomimicry of bacterial foraging for distributed optimization and control [ J ]. IEEE Control Systems, 2002,22 (3) :52-67.
  • 3Passino K M. Biomimiery for optimization, control, and automation [ M ]. Berlin : Springer,2005.
  • 4Munoz M A, Lopez J A, Caicedo E F. Bacteria swarm foraging optimization for dynamical resource allocation in a multizone temperature experimentation platform [ J ]. Advances in Soft Computing, 2007,41 : 427 -435.
  • 5Majhi R, Panda G, Majhi B ,et al. Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques [ J]. Expert Systems with Applications ,2009,36 (6) :10097-10104.
  • 6Panda R, Naik M K, Panigrahi B K. Face recognition using bacterial foraging strategy [ J ]. Swarm and Evolutionary Com- putation,2011,1 (3) : 138-146.
  • 7Verma O P, Hanmandlu M, Sultania A K, et al. A novel fuzzy system for edge detection in noisy image using bacterial foraging [ J ]. Multidimensional Systems and Signal Processing, 2013,24( 1 ) :181-198.
  • 8Ray P K, Subudhi B. BFO optimized RLS algorithm for power system harmonics estimation [ J ]. Applied Soft Computing, 2012,12 ( 8 ) : 1965-1977.
  • 9Flah A, Sbita L. A novel IMC controller based on bacterial for- aging optimization algorithm applied to a high speed range PMSM drive [ J]. Applied Intelligence, 2013,38 ( 1 ) : 114 - 129.
  • 10Jonfehi A R,Jasni J. Particle swarm optimization for discrete optimization problems : a review [ M ]//Artificial Intelligence Review. [ s. l. ] :Springer,2012.

引证文献2

二级引证文献4

微电子学与计算机
2013年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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