Design And Implementation Of A Resource Allocation Tool For Reliability Test Of Many-core Software

It is an effective means to improve software reliability through the optimal allocation of reliability test resources.The architecture of many-core software is different from that of software executing on single-core processors because it is mapped on the cores and executing concurrently.The existing allocation method of reliability test resources based on single-core processor software are not suitable for many-core software.In view of this situation,the reliability modeling and the optimal allocation of test resources of many-core software are discussed in this paper.The specific work of this paper is as follows:(1)A reliability model based on architecture of many-core software was formulated.The model reveals the quantitative impact of the imbalance of task modules execution time on system reliability.The formulation of the reliability model is a basic part of establishing optimal allocation methods of reliability test resources for many-core software.(2)Based on the Lagrange multiplier method,a single-objective optimization algorithm for testing resource allocation was designed.This algorithm allocates The limited test resources can be allocated to modules of many-core software in a reasonable manner by the algorithm so as to maximize the reliability of the entire system.Experiments verified its effectiveness.(3)Based on the speed-constrained multi-objective particle swarm algorithm,a multi-objective optimization algorithm for testing resource allocation was derived.Firstly,a test cost model of many-core software was established.Then a multi-objective optimization model is put for the problem of test resource allocation of many-core software,and the solution scheme of speed constrained multi-objective particle swarm optimization algorithm was given.Experiments showed that the algorithm can provide more options for the balance among reliability,test cost and test resources.(4)On the basis of the algorithms above,a user-friendly many-core software reliability test resource allocation tool software was implemented.With this tool,it was convenient for test managers to optimize the scheduling of test resources.The paper has done some preliminary exploration on the optimal allocation of many-core software reliability resources.The generation methods of reliability test cases,failure data collection and reliability evaluation techniques of many-core software need to be further understand.