主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张宏莉,方滨兴,胡铭曾.一种针对结构化并行控制机制的任务调度算法.软件学报,2001,12(5):706-710
一种针对结构化并行控制机制的任务调度算法
An Algorithm on Task Scheduling in Structural Parallel Control Mechanism
投稿时间:1999-12-14  修订日期:2000-03-23
DOI:
中文关键词:  任务调度  并行处理  并行编译  机群系统
英文关键词:task scheduling  parallel processing  parallel compiling  NOW (network of workstations)
基金项目:国家“九五”国防预研基金资助项目(16.1.3.3)
作者单位
张宏莉 哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001 
方滨兴 哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001 
胡铭曾 哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001 
摘要点击次数: 2932
全文下载次数: 2997
中文摘要:
      缩短程序的执行时间是并行处理的首要目标,有效的任务分配算法是实现这一目标的关键,对机群系统来说更是如此.研究机群系统上针对结构化并行控制机制的任务调度问题,并基于贪心算法、粒度控制、反馈式分派的原则,提出近优的任务调度算法SSA(sub-optimal scheduling algorithm).实验结果表明,在机群环境下,该算法的并行计算性能与其他算法相比均有所提高.
英文摘要:
      Reducing the execution time of program is a main goal of parallel processing, while an efficient task allocation algorithm is a crucial step, especially on NOW (network of workstations). In this paper, the problem of task scheduling in structural parallel control mechanism on heterogeneous net of workstations is studied. Based on principles of greedy algorithm, granularity controlling and feeding-back-liked assignment, an algorithm on scheduling tasks is put forward under structural parallel mechanism: SSA (sub-optimal scheduling algorithm). The exper-imental results show that it can get better performance than other algorithms on heterogeneous NOW.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利