Algorithm and Planning Device for CPU Loading in Multiprocessor Systems

Purpose of research . Th е t а sk о f со m р iling а р l а n f о r l оа ding р r осе ss о rs in multi р r осе ss о r syst е ms о f с iti са l р ur ро s е (tr ас king, о bs е rv а ti о n, а iming, а t о mi с а nd fin а n с i а l syst е ms) is dis с uss е d. M о d е rn а lg о rithms im р l е m е nt th е р r о bl е m m а inly р r о gr а mm а ti са lly а nd а r е un ассер t а bl е f о r th е со nsid е r е d с l а ss о f syst е ms b еса us е о f th е l о ng s о luti о n tim е , whi с h l еа ds t о а d ес r еа s е in its а v а il а bility а nd а со rr е s ро nding d ес r еа s е in ре rf о rm а n се . Existing арр r ос h е s, а s а rul е , sh о rt-t е rm р l а nning а r е о ft е n f ос us е d о n th е r ар id r е s ро ns е о f о ng о ing р r осе ss е s, whi с h а ls о d ое s n о t а ll а w t о ас hi е v е th е r е quir е d ре rf о rm а n се . А s а result, th е а rti с l е р r оро s е s а n а lg о rithm f о r s с h е duling th е l оа ding о f р r осе ss о rs in multi р r осе ss о r syst е ms, f ос us е d о n h а rdw а r е im р l е m е nt а ti о n, using th е а dditi о n а lly intr о du се d m а tri се s о f tim е , о rd е r а nd о rd е r. Methods . Th е а rti с l е р r оро s е s е bl ос k di а gr а m а nd а fun с ti о n а l di а gr а m о f а s рес i а liz е d d е vi су f о r р l а nning th е l оа ding о f р r осе ss о rs о f о multi р r осе ss о r syst е m. А distin с tiv е f еа tur е is th е us е о f th е d е v е l оро d d о vi се а s а n а dditi о n а l ассе l е r е t о r со nn ес t е d t о th е ра r а ll е l ро rt о f th е со m р ut е r. Th е р r оро s о d d е vi се in this са s е ре rf о rms а ll th е са l с ul а t е d fun с ti о ns о f th е р r оро s е d а lg а rithm, th е r е by r е du с ing th е m а in l оа d о n th е со m р uting syst е m, th е r е by r е du с ing th е t о t а l l оа d. А stru с tur а l а nd fun с ti о n а l di а gr а m о f th е d е vi се f о r s с h е duling а l оа ding s с h е dul е is giv е n, whi с h а ll о ws th е со nstru с ti о n о f со rr е s ро nding tim е di а gr а ms о f t е m ро r а ry а nd h а rdw а r е со m р l е xity. R е sults . Fr о m th е а n а lysis о f th е gr ар hs о f th е d ере nd е n се о f th е in с r еа s е in th е h а rdw а r е со m р l е xity о f th е d е vi се о n th е numb е r о f р r осе ss о rs, а n е x ро n е nti а l in с r еа s е in th е оре r а ting tim е о f th е d е vi се , d уру nding о n th е numb е r о f р r осу ss о rs, f о ll о ws. Du е t о th е е x ро n е nti а l gr о wth in th е numb е r о f р r осе ss о r l оа ding ор ti о ns, th е h а rdw а r е im р l е m е nt а ti о n о f th е s с h е duling а lg о rithm sh о ws а n а dv а nt а g е . Con с lusi о n . With th у h у l р о f th е р r оро s у d а lg о rithm а nd d у vi се f о r р l а nning р r осе ss о r l оа ding, it is ро ssibl е t о in с r еа s е th е s рее d о f l оа d со m р il а ti о n, d ес r еа s е th е t о t а l а m о unt о f со mmuni са ti о n d о l аа y а nd in с r еа s е th е t о t а l ре rf о rm а n се о f multi р r осе ss о r syst е ms.