Considering the disadvantage of first-fit strategy in fault-tolerant rate-monotonic first-fit (FTRMFF) algorithm, we analyze the slack time of processors and the schedulability of periodic tasks in rate-monotonic (RM) algorithm. Then, the RM-based idleness factor and compact factor are presented to quantify the compact degree of tasks assigned to the same processor. In this paper, the novel fault-tolerant rate-monotonic compact-factor-driven (FTRMCFD) algorithm, which follows the principle of compact factor maximal when allocating the processors for tasks, is proposed. FTRMCFD algorithm makes every processor contain more tasks and get higher utilization to increase the schedulability performance of distributed systems. The simulation experiments reveal that FTRMCFD can reduce the number of required processors by up to 11.5% (with an average of 5.3%).
展开▼
机译:两岸四地累犯制度比较研究——兼论中国内地累犯制度一体化之构想 =Comparative Study on Recidivism System in Hong Kong, Macao, Taiwan and China: Concurrently Discuss the Conception of Recidivism System Integration in Mainland China
机译:ada编译器验证摘要报告。证书编号:920513W1.11253,VERDIX Corporation VaDs IBm RIsC system / 6000 => IBm RIsC system / 6000,版本6.2,Vada-110-71710 aIX下的IBm RIsC system / 6000 model 530,v3.2 => RIsC system / 6000型号320下