Improved Task and Resource Partitioning Under the Resource-Oriented Partitioned Scheduling

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:javaname40
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Coordinated partitioning and resource sharing have attracted considerable research interest in the field of real-time multiprocessor systems. However, finding an optimal partition is widely known as NP-hard, even for independent tasks. A recently proposed resource-oriented partitioned (ROP) fixed-priority scheduling that partitions tasks and shared resources respectively has been shown to achieve a non-trivial speedup factor guarantee, which promotes the research of coordinated scheduling to a new level. Despite the theoretical elegance, the schedulability performance of ROP scheduling is restricted by the heuristic partitioning methods used in the original study. In this paper, we address the partitioning problem for tasks and shared resources under the ROP scheduling. A unified schedulability analysis framework for the ROP scheduling is proposed in the first place. A sophisticated partitioning approach based on integer linear programming (ILP) is then proposed based on the unified analysis. Empirical results show that the proposed methods improve the schedulability of ROP scheduling significantly, and the runtime complexity for searching a solution is reduced prominently compared with other ILP-based approaches as well.
其他文献
骨挫伤的检出具有重大意义.首先,骨挫伤的发现往往提示合并有关节其他结构的损伤[1].其次,临床外伤病人疼痛而各项检查正常,骨挫伤往往能解释疼痛的原因.普通X线平片由于密度
研究了4种不同浓度的BA保鲜剂对康乃馨切花保鲜的效果,通过测定康乃馨切花瓶插寿命、水分平衡、过氧化氢酶(CAT)和过氧化物酶(POD)活性、丙二醛(MDA)含量,结果表明BA能增强康
以引进的15个牛角椒优良品种为试材,在水泥拱架塑料大棚中进行品种观察试验,为宁夏地区牛角椒的优良品种更新提供数据基础。结果表明:参试品种“长冠”“日本瑞崎”“日本长
研究了花叶栀子穗条和不同配比基质对栀子嫩枝扦插生根及成活的影响。结果表明:栀子扦插育苗时,穗条母枝的上部作为穗条与泥炭∶蛭石∶珍珠岩配比为6∶2∶2为基质时,成活率最
梅河口市位于吉林省东南部,幅员2174平方公里,辖1个省级经济开发区、24个乡镇(街)、303个行政村,农业人口35.8万。近年来,梅河口市把农村环境综合整治作为提升新农村建设标准、优化农村人居环境的“惠民工程”来实施。按照“政府主导、乡镇主责、农民主体、部门联动、社会参与”的工作思路,坚持整治与建设并举,大力推进农村环境综合整治工作,不仅有效解决了农村环境脏乱差的问题,而且使农村整体环境面貌实现
期刊
肝后胆囊少见 ,文献报道较少 ,且多以研究其发病机制为主[1~ 3 ] 。笔者收集 9例 ,着重探讨各种并发症的CT表现 ,并对肝后胆囊的形成机制作进一步探讨。1 材料与方法收集本院
期刊
周麦27号是河南省周口市农科院以周麦16为母本、矮抗58为父本进行杂交,综合运用常规育种与分子标记、生理育种、就地多次加代和品质平行筛选等技术,经过6年定向选育而成的超
期刊
肝硬化与肝癌两者关系极为密切。在肝癌发病率高的地区 ,由前者发展成肝癌的病例甚为多见 ,因而如何在肝硬化的病人中早期检出肝癌 ,以及对肝硬化非癌性结节与小肝癌的早期鉴