An IMA Static Load Balancing Strategy Optimization Method Based on Graph Theory

Aiming at the problem of reconfiguration strategy of integrated avionics system, a method of static load balancing strategy optimization based on graph theory is proposed after satisfying system performance and reliability requirements. This method establishes the IMA static load balancing strategy analysis model based on graph theory and puts forward the load balance evaluation indexes of IMA system:The maximum load value of the system partition obtained by allocating the maximum load value of the processor according to the time slice length;the longest communication link for the transmission of information between tasks;and the maximum traffic volume on the communication line. With the three evaluation indexes synthesizing, the unitary evaluation index of the IMA system load balancing strategy is put forward. On the basis of this method, the future research direction of load balancing of IMA system is prospected.