Reliability-Based Heuristic-Based Algorithm for Task Execution in Multiprocessor Systems
Indian journal of science and technology(2020)
摘要
Objective: This study implements a combination of heuristicbased algorithm and finding variable neighborhoods, thereby reducing make-span and improving reliability. Methods/statistical analysis: The bi-objective algorithm is proposed for a static planning strategy to achieve high performance in heterogeneous multiprocessor systems. The reliability of a system is based on the probability in which resources of the system execute tasks without any failure. Findings: Here, a genetic algorithm integrated using single neighborhood structure Genetic Variable Neighbourhood Search (GVNS) is implemented to improve the efficient search quality. Applications and improvements: Simulation is performed to maintain better performance parameters when compared with conventional algorithms. Keywords: Directed Acyclic Graph, Inter Process Communication, Evolutionary Algorithm.
更多查看译文
关键词
multiprocessor systems,task execution,algorithm,reliability-based,heuristic-based
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要