Methodology for distributing information protection tasks between computer devices of automated systems based on the branch and border method

The influence of software protection on various information systems is analyzed. Using set theory, the use of computational resources for the joint solution of direct tasks and information protection tasks in an automated system is described. A hybrid implementation of computing in a CPU + GPU system is proposed. The relevance of using the branch and bound method to compile a minimum schedule of information security tasks in a hybrid multiprocessor system is considered. The features of processing data structures by various types of calculators are indicated. The computational strategies of the branch and bound method with the greatest possibility of acceleration with limited resources are analyzed. The efficiency criterion is selected, the performance indicators are considered when applying the frontal and one-sided branching strategies depending on the complexity of the calculations and the amount of occupied memory. The generalized indicator of efficiency is defined. The prospects of applying the considered method in distributed systems through distributed programming are emphasized.