期刊文献+

动态面向服务的黑盒子优化计算平台设计与实现

Design and realization of dynamic service-oriented optimization computing platform of BlackBox
下载PDF
导出
摘要 针对工程优化算法中黑盒子的高计算代价问题,提出一个基于River技术的动态面向服务优化计算平台(R-DSOCP)用于分布式并行计算黑盒子。首先分析优化算法中黑盒子的执行模式,遵循动态面向服务架构并围绕着River的服务发布和查找功能设计所需的核心服务并利用它们组建R-DSOCP;然后设计了一个基于蚁群优化的黑盒子调度问题(BSP)算法,调度服务利用该算法不仅能够快速为黑盒子选取最佳计算服务而且能够均衡平台负载;最后,实验结果表明在分离优化算法执行和黑盒子计算后,黑盒子在平台中得到了有效的并行计算,平均计算效率相比单计算节点提高近n倍,其中n为并行因子。因此借助高性能计算(HPC)技术,R-DSOCP在工程优化领域能够为提高优化算法速度并降低计算成本提供一个可行方案。 Aiming at the problem of high computational cost of the BlackBox of the engineering optimizations, a River- based Dynamic Service-oriented Optimization Computing Platform (R-DSOCP) was proposed to calculate the BlackBox in a distributed and parallel way. Firstly, the running pattern of BlackBox in the optimization algorithms was analyzed. Conforming to the dynamic service-oriented architecture and surrounding the functions of service release and lookup of River, the kernel services required for building R-DSOCP were designed. Secondly, an ACO-based BlackBox Schedule Problem (BSP) algorithm was devised. Depending on it, the scheduling service could not only choose the best computing services for BlackBox quickly but also balance the load of R-DSOCP. At Last, the experimental results show that the BlackBox can be parallel performed on the platform effectively after separating the BlackBox' s computation from the execution of the optimization algorithm. Comparing with a single computing machine, the average computing efficiency is advanced nearly n times, n is the parallel factor. Thus, with the help of High Performance Computing (HPC) technology, R-DSOCP can offer a feasible scheme for accelerating the optimization algorithm and reducing the computational expenses in the field of engineering optimization.
出处 《计算机应用》 CSCD 北大核心 2014年第5期1255-1258,1291,共5页 journal of Computer Applications
基金 国家自然科学基金资助项目(61003061) 中央高校基本科研业务费资助项目(GK200902018)
关键词 黑盒子 代码基 蚁群优化 负载均衡 信息素 BlackBox code base Ant Colony Optimization (ACO) load balance pheromone
  • 相关文献

参考文献12

  • 1SHAN S,WANG G G.Turning black box into white function[J].Journal of Mechanical Design,2011,133(3):78-89.
  • 2SHAHI S,WANG G,AN L,et al.Using the Pareto set pursuing multiobjective optimization approach for hybridization of PHEV[J].Journal of Mechanical Design,2012,134(9):145-156.
  • 3WU Y,HWANG K,YUAN Y,et al.Adaptive workload prediction of grid performance in confidence windows[J].IEEE Transactions on Parallel and Distributed Systems,2010,21(7):925-938.
  • 4HWANG K,DONGARRA J,FOX G C,et al.Distributed and cloud computing:from parallel processing to the Interact of things[M].San Francisco:Morgan Kaufmann,2011.
  • 5DARLINGTON J,COHEN J,LEE W.An architecture for a nextgeneration Internet based on Web services and utility computing[C]//WETICE '06:Proceedings of the 15th IEEE International Workshops on Enabling Technologies:Infrastructure for Collaborative Enterprises.Piscataway:IEEE Press,2006:169-174.
  • 6XU W,CHA J.A manufacturing grid architecture based on Jini and SORCER[C]//Proceedings of the 16th ISPE International Conference on Concurrent Engineering.Berlin:Springer,2009:855-864.
  • 7The Apache Software Foundation.Apache river news[EB/OL].[2013-05-18].http://river.apache.org/.
  • 8School of Mechatronic Systems Engineering.Product design and optimization laboratory[EB/OL].[2013-02-12].http://www.sfu.ca/-gwa5/index.html.
  • 9SRIKANTH G U,MAHESWARI V U,SHANTHI A P,et al.A survey on real time task scheduling[J].European Journal of Scientific Research,2012,69(1):33-41.
  • 10MAO J.Task scheduling of parallel programming systems using ant colony optimization[EB/OL].[2013-03-11].http://www.academypublisher.com/proe/iscsct10/papers/iscsct10p179.pdf.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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