首页> 中文期刊> 《西南交通大学学报》 >UET系统在m台处理机上的一种调度算法及其性能分析

UET系统在m台处理机上的一种调度算法及其性能分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文介绍了一种UET系统中有效的调度算法,其时间复杂性函数为O(na(n)+e)。该算法对m=2台处理机的调度为最优,而对m≥3台处理机上的未确定调度子问题,其解与最优解之比的最小上界为2-2/m,它也是一个近似程度相当好的有效算法。

著录项

来源
《西南交通大学学报》 |1990年第4期|46-51|共6页
作者
石理;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
调度算法; 算法分析; NP完全性;

相似文献

中文文献
外文文献
专利

1. 一种基于CPU占用率的嵌入式系统网络处理调度算法 [J] . 计大杰 ,姜学东 . 河北民族师范学院学报 . 2012,第002期
2. 一种面向多处理器系统的在线低功耗调度算法 [J] . 曹仰杰 ,钱德沛 ,伍卫国 . 西安交通大学学报 . 2010,第008期
3. 多处理机系统的一种实时容错调度算法 [J] . 雷宇 ,谷建华 . 微处理机 . 2009,第001期
4. 基于并行处理系统的一种新的任务调度算法 [J] . 童小念 ,何秉姣 ,舒万能 . 中南民族大学学报（自然科学版） . 2007,第002期
5. 一种基于分组与适当选取策略的实时多处理器系统的动态调度算法 [J] . 宾雪莲 ,杨玉海 ,金士尧 . 计算机学报 . 2006,第001期
6. 一种自适应的调度算法及性能分析 [C] . 胡赛 ,赵碧海 ,谭义红 . 长沙市第五届自然科学学术年会 . 2011
7. 中继增强型蜂窝通信系统调度算法研究及系统性能分析 [A] . 徐昊 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号