数据驱动的任务图执行中并发构图方法

摘要

To improve the performance of AceMesh task scheduling system,based on the idea of producer-consumer,a concurrent method of composition and execution for tasks was proposed.Task execution derived time was changed to hide the task composition time.To avoid the waste of memory space and memory leaks,a hash table maintenance strategy and a demand driven task release method were studied respectively.A termination check scheme for concurrent composition was designed to ensure all tasks to be executed properly.Experimental results on large scale data sets verify the performance of the proposed concurrent composition method.%为提升AceMesh任务调度系统的性能,基于“生产者-消费者”思想提出构图与执行并发的构图方法,改变任务执行派生时机,隐藏构图时间;为避免内存资源的浪费和内存泄漏,研究并发构图中的哈希表维护策略和需求驱动的任务按需释放方法;为确保所有任务均得到执行,设计并发构图终止检查方案.对大规模数据集的测试结果验证了提出并发构图方法的性能.