论文部分内容阅读
本文介绍了一种UET系统中有效的调度算法,其时间复杂性函数为O(na(n)+e)。该算法对m=2台处理机的调度为最优,而对m≥3台处理机上的未确定调度子问题,其解与最优解之比的最小上界为2-2/m,它也是一个近似程度相当好的有效算法。
UET系统在m台处理机上的一种调度算法及其性能分析
【摘 要】
：
本文介绍了一种UET系统中有效的调度算法,其时间复杂性函数为O(na(n)+e)。该算法对m=2台处理机的调度为最优,而对m≥3台处理机上的未确定调度子问题,其解与最优解之比的最小
【出 处】
：
西南交通大学学报
【发表日期】
：
1990年4期
其他文献
在亚洲专业的电力电子盛会PCIM Asia上,上海鹰峰电子现场展出了以电动汽车、光伏发电为主题的系列产品及解决方案,受到观展用户的热情关注。其中,鹰峰电子信推出电动汽车电控
采访康师傅,大部分时间是需要"仰视"的。他笑着说,我身高1.86米,是我师傅带的徒弟中最高的一个。他属于对厨房一见钟情的,从事厨师四十年,从未想过要改行。即使心情不好,走进
2011年版课标第一学段根据学生年龄的认知特点，大幅减少教学内容，并调整了相关教学要求，下面就“统计与概率”第一学段内容谈四点教学建议。一、引导学生参与统计背景的讨论关于
【正】我最近一段时间对去大餐厅吃饭越来越没有兴趣。虽然中国的美食评选已经如火如荼,并且推广的水平比原来好了很多。但是,很多大餐厅的菜品却越来越像,渐渐失去了对我的
本文通过测定柱塞根部的纵向应变,求得泵腔油压波形,并对其时域和频域特性进行了详细分析。建议采用最高油压、前期压力上升率和泵油持续角等参数来表征泵腔油压波形的基本特
陈智文老师可以算得上省内小学语文界青年教师中的翘楚。他历时三年而作的《作文其实很简单》一书，凝聚了他对习作教学方方面面的感悟，既可作为写作技法之参考，又可作为教师教学
【正】新浪博客的点击率:7千多万次。多久更新一次博客:一周更新5次。出过多少本美食书:9本。拍照武器:尼康D3。文怡在美食博客界很有名气,粉丝们亲切的叫她"姐姐"。她把自己
策划人语：近年来，片段教学作为一种考评形式在教师招聘、职称评审、选拔课堂教学参赛者等活动中得到广泛应用。所谓片段教学，即截取某节课的局部内容或围绕某个主题．进行10～20分钟