计算机与数字工程2018，Vol.46Issue(4)：779-782,817,5.DOI:10.3969/j.issn.1672-9722.2018.04.030
运用蒙特卡洛模拟法的数据流调度优化模型研究
Research on Data Flow Scheduling Optimization Model Based on Monte Carlo Simulation
摘要
Abstract
The task execution time of the traditional static data flow task scheduling method is predictable. But in the re-al-time flow computing platform,the order of the data flow and the size of the data are uncertain,leading to the task execution time is uncertain.This paper presents a data flow task scheduling method based on Monte Carlo simulation method.This method gener-ates a large amount of task execution time under a certain constraint condition by using a random number generation algorithm,and generates a corresponding precondition by the classical static scheduling algorithm(HEFT). Finally,an optimal pre-scheduling scheme is obtained through comprehensive comparison.The experimental results show that the method proposed in this paper not on-ly greatly shortens the task scheduling time,but also has a very strong universality.关键词
流计算/实时处理/任务调度/蒙特卡洛模拟法Key words
flow computation/real-time processing/task scheduling/Monte Carlo simulation method分类
数理科学引用本文复制引用
施健,孟庆强,吕顺利..运用蒙特卡洛模拟法的数据流调度优化模型研究[J].计算机与数字工程,2018,46(4):779-782,817,5.基金项目
国家电网公司科技项目"电力大数据实时处理及智能分析技术研究"(编号:524606150119)资助. （编号:524606150119）
