基于Pi演算的前沿调度算法并行性建模及实现 |
| |
引用本文: | 陈海鹏,邱际伦,邱峰,邢雪.基于Pi演算的前沿调度算法并行性建模及实现[J].吉林大学学报(工学版),2019,49(1):242-247. |
| |
作者姓名: | 陈海鹏 邱际伦 邱峰 邢雪 |
| |
作者单位: | 吉林大学计算机科学与技术学院,长春130012;吉林大学软件学院,长春130012;吉林人民广播电台,长春132000 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;青年人才项目 |
| |
摘 要: | 前沿调度算法是分布式环境下任务调度算法——关系演化算法的第一阶段。本文利用Pi演算的通道和表编程概念,提出对前沿调度算法并行性建模,并通过Pict语言编程实现。实验证明这种算法实现比传统的C语言实现更加高效,从而能够将Pi演算应用到关系演化算法的三个阶段中,提高关系演化调度算法的效率。本文通过对不同类型的任务调度模型的拓扑结构进行建模对比,验证了使用并行性的Pi演算对前沿调度算法实现的效率的优越性。
|
关 键 词: | 计算机系统结构 分布式任务调度算法 贪心算法 Pi演算 并行性 |
Modeling and implementation of frontier scheduling parallelism algorithm based on Pi calculus |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|