[1]韩咚 陈波.基于时间Petri网的多处理机的调度算法[J].计算机技术与发展,2007,(06):15-17.
　HAN Dong,CHEN Bo.Algorithm of Multiprocessor Scheduling Based on Time Petri Nets[J].,2007,(06):15-17.
点击复制

基于时间Petri网的多处理机的调度算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年06期
页码:
15-17
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Algorithm of Multiprocessor Scheduling Based on Time Petri Nets
文章编号:
1673-629X（2007）06-0015-03
作者:
韩咚1 陈波2
[1]山东科技大学信息科学与工程学院[2]国防科技大学计算机学院
Author(s):
HAN Dong;  CHEN Bo
[1]Sch. of Info. Sci. ＆ Eng. ,Shandong Univ. of Sci. and Tech[2]Computer Sch. , National Univ. of Defence Tech
关键词:
并行算法; 任务调度; 时间petri网; 可达树; 关键路径; 多处理机
Keywords:
parallel algorithm;  task schedule;  time petri net;  reachable tree;  critical path;  multiprocessor
分类号:
TP301.6
文献标志码:
A
摘要:
任务调度是并行分布式计算机中最有挑战性的问题之一。如何合理有效地进行任务调度将直接影响到系统的并行效率。文中通过将任务图转换为时间petri网的方法,利用求时间petri网的可覆盖树的方法来分析网系统的状态变化和变迁的发生序列,从而求出关键路径和顺序队列。再将该队列分配到处理机上,来缩短相关任务图的调度长度
Abstract:
Task scheduling is one of most ehallengable problems in parallel and distributed computing. How to schedule the parallel tasks onto the processors will greatly influence the parallel computing performance of the applications. By the method of translating tasks graph into time petri nets（TPN）, analyzes the state covertion and transition fire sequence. By using the TPN coverability tree, finding out the critical path and the allocating sequence. Then allocate the sequence to the processors. It can shorten the scheduing length of the task graph

相似文献/References:

[1]易侃 王汝传.一种基于SOA的网格任务调度框架[J].计算机技术与发展,2010,(04):155.
　YI Kan,WANG Ru-chuan.A Task Scheduling Framework Based on SOA in Grid Computing[J].,2010,(06):155.
[2]郭创 余谅.网格任务调度算法的研究[J].计算机技术与发展,2009,(06):5.
　GUO Chuang,YU Liang.Research on Algorithm for Tasks Scheduling in Grid[J].,2009,(06):5.
[3]鞠汶奇 肖创柏 邬鹏.基于超长指令字的定点DCT算法研究[J].计算机技术与发展,2008,(01):101.
　JU Wen-qi,XIAO Chuang-bai,WU Peng.Research of Fixed - Point DCT Algorithm Based on VLIW Architecture[J].,2008,(06):101.
[4]张辉宜 赵海军 周秀丽.基于Pfair的分布式实时调度策略Linux下实现[J].计算机技术与发展,2008,(02):31.
　ZHANG Hui-yi,ZHAO Hai-jun,ZHOU Xiu-li.Based on Pfair Implementing Distributed Real- Time Scheduling in Linux Kernel[J].,2008,(06):31.
[5]樊晓香.任务调度问题机制设计[J].计算机技术与发展,2008,(07):119.
　FAN Xiao-xiang.Research of Task Scheduling in Mechanism Design[J].,2008,(06):119.
[6]赵健.基于GridSim的A-MM调度算法模拟[J].计算机技术与发展,2008,(10):96.
　ZHAO Jian.A- MM Algorithm Simulation Based on GridSim[J].,2008,(06):96.
[7]张云锋 李胜磊 王炳波 华庆一[] 郝克刚[].基于Web的网格入口软件研究与实现[J].计算机技术与发展,2007,(07):53.
　ZHANG Yun-feng,LI Sheng-lei,WANG Bing-bo,et al.Research and Implementation of Web- Based Grid Portal[J].,2007,(06):53.
[8]聂雄.基于μClinux的嵌入式系统任务管理的研究[J].计算机技术与发展,2007,(04):158.
　NIE Xiong.Study of Embedded System Task Management on μClinux[J].,2007,(06):158.
[9]吕桦 钟诚 李智.一种基于任务复制方法的网格调度算法[J].计算机技术与发展,2006,(08):66.
　LU Hua,ZHONG Chenga,LI Zhi.A New Grid Scheduling Algorithm Based on Task Replication[J].,2006,(06):66.
[10]张磊 殷世民 程家兴.计算机中数制转换方法[J].计算机技术与发展,2006,(11):106.
　ZHANG Lei,YIN Shi-min,CHENG Jia-xing.The Method of Numbering System Conversion in Computer[J].,2006,(06):106.

备注/Memo

备注/Memo:
韩咚（1982-）,男,山东泰安人,硕士研究生,研究方向为并行算法.
更新日期/Last Update: 1900-01-01