【摘 要】
：
多处理机任务调度问题P4|fix|Cmax(m≥=)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该问题的较为理想的近似算法是极其困难
【机 构】
：
湖南师范大学计算机教学部,长沙,410081
论文部分内容阅读
多处理机任务调度问题P4|fix|Cmax(m≥=)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该问题的较为理想的近似算法是极其困难的,通常从较少处理机数的系统着手研究.对于m=4的情形,文中研究了P4|fix|Cmax的规则调度算法,通过引入组调度技术,给出了该问题的一个线性时间的4/3-近似算法,并证明了该算法是4-处理机系统中的最优规则调度算法.
其他文献
俗话说“通风不良,鸡病难防”.时序已进冬季,昼夜温差越来越大,养鸡场都在加紧闭棚保温,但随之而来的却是棚内空气污浊,多种病原交叉感染,鸡群免疫抑制,诱发多病因呼吸道疾病
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
随着国家对农业工作的日益重视以及“三农”政策的不断完善,现代化农业机具在农业生产中的应用量不断上升.重视乡镇农机管理,对加快推进农业机械化,促进新农村建设有着非常重
目的探析中西医结合方法对于下肢血管性皮肤病的治疗效果。方法选择2015年5月—2017年5月该院收治的下肢血管性皮肤病患者80例,依据随机原则将全部患者平均分成对照组40例,仅
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
1.注意把农机具上的泥土、油污、杂物等清除干净。机械要润滑的部位,加注润滑油,机身刷漆。做好防锈、防腐蚀工作。采用这些简单的手段,就可有效延长农机具的使用寿命,避免不
目的观察中西医结合在治疗小儿哮喘临床缓解期中的应用,评价其应用价值。方法选择笔者所在医院2016年1月—2017年6月收治的100例哮喘患儿为研究对象,依据建档顺序分为对照组
农业机械化作为我国农业发展的重要趋势,对于我国这样一个农业大国而言更是极其重要.目前,农机推广是促进农业机械化的重要手段和举措,但在实际过程中我国农机推广工作存在诸