Abstract.

Questions of the executive units optimization fixing to phases of the periodic algorithm of information processing are considered. Statistical study to detection of heuristic criterion of quality of the periodic schedule is executed. The algorithm of optimization of fixing of processor elements to operations of a local algorithm is offered, an assessment of complexity of algorithms of creation of schedules and abbreviation of dimensionality of the task is given. Considered the problem of constructing periodic schedules for a system of local algorithms, focused on the concurrency of a set of objects, related operations, independent branches and mixed parallelism. Examples of planning of periodic schedules in devices conveyor-based are given.

Keywords:

periodic schedules, optimization of combination of cycles, pipeline processing

PP. 29-42.

References

1. Kartcev, M.A. 1981. Printsipy organizatsii parallel'nyh vychisleniy, struktury vychislitel'nyh sistem i ih realizatsiya [Principles
of the organization of parallel calculations, the structure of computer systems and implementation]. Kibernetika [Cybernetics] 2:68-74.
2. Kartsev M.A., Brik V.A. 1981. Vychislitel'nye sistemy i sinhronnaya arifmetika [Computing systems and synchronous  arithmetics]. Moscow: Radio i svyaz'. 360 p.
3. Baranov S.I. 1979. Sintez mikroprogrammnyh avtomatov (graf-skhemy i avtomaty) [Synthesis of microprogram machines (graph schemes and machines)]. Leningrad: Energiya. 232 p.
4. Khachumov V.M., Yumagulov M.G.1984. Ob optimizatsii metoda sovmeshcheniya vychislitel'nyh protsessov v  spetsializirovannyh ustroystvah [Optimization of the method of combining computing processes in specialized devices].  Upravlenie v slozhnyh nelineynyh sistemah [Control in complex nonlinear systems]. Moscow: Nauka.148-152.
5. Ayzenshtat V.S. 1963. Sovmeshchenie primitivnyh tsiklicheskih protsessov [The combination of the primitive cyclical  processes]. Doklady AN BSSR [Reports of the Academy of Sciences of the Byelorussian SSR] 3: 148-151.
6. Ayzenshtat V.S. 1963. Mnogooperatornye tsiklicheskie protsessy [Multi-statement cyclical processes]. Doklady AN BSSR [Reports of the Academy of Sciences of the Byelorussian SSR] 4:224-227.
7. Korn G., Korn T. 1977. Spravochnik po matematike dlya nauchnyh rabotnikov i inzhenerov [The reference book on  mathematics for scientists and engineers]. Moscow: Nauka. 832 p.
8. Metelskiy A.S. 1963. O nekotoryh periodicheskih protsessah [Some periodic processes]. Doklady AN BSSR [Reports of the Academy of Sciences of the Byelorussian SSR] 9:584-587.
9. Metelskiy A.S. 1963. K sisteme periodicheskih protsessov [System of periodic processes]. Doklady AN BSSR [Reports of the Academy of Sciences of the Byelorussian SSR] 2:724-728.
10. Metelskiy A.S. 1965. Periodicheskie protsessy [Periodic processes]. Doklady AN BSSR [Reports of the Academy of Sciences of the Byelorussian SSR] 12:788-790.
11. Dembskiy L.K. Organizatsiya reabilitatsionnogo «konveyernogo» lecheniya anomaliy refraktsii, ambliopii, kosoglaziya v Krymskom respublikanskom sentre reabilitatsii zreniya [The organization of rehabilitation "conveyor" treatment of anomalies
of a refraction, ambliopiya, strabismus in the Crimean republican center of vision rehabilitation]. Available at: http://eyecenter.crimea.com/library/index.html (accessed December 26, 2016).
12. Khachumov V.M. 2016. Postroenie optimizirovannyh meditsinskih konveyernyh tekhnologicheskih protsessov [Construction of optimized medical conveyor processes]. Trudy XVIII Mezhdunarodnoy konferentsii DAMID/RCDL’2016 «Analitika i upravlenie dannymi v oblastyah s intensivnym ispol'zovaniem dannyh» [Proceedings of the XVIII International Conference DAMID / RCDL'2016 «Data analytics and management in data intensive domains"]. Moscow: ISA FRC CSC RAS. 420-423.
13. Khachumov V.M. 2009. Modeli konveyernogo meditsinskogo tekhnologicheskogo protsessa [Models of conveyor medical technological process]. Iskusstvennyy intellekt i prinyatie resheniy [Artificial intelligence and decision-making] 3:25-32.
14. Khachumov V.M. 2013. Osnovnye printsipy modelirovaniya slozhnyh sistem i protsessov (Uchebnoe posobie) [Basic  principles of modeling of complex systems and processes (Tutorial)] Moscow: Peoples' Friendship University of Russia. 141 p.
15. Khachumov V.M. 2013. Model' sovmeshcheniya tsiklov obsluzhivaniya v meditsinskih tekhnologicheskih protsessah [Model of combining maintenance cycles in medical processes]. Materiały IX miedzynarodowej naukowi-praktycznej konferencji
«Wschodnie partnerstwo–2013». Przemyśl: Nauka i studia. 77-80. Available at:
http://www.rusnauka.com/26_WP_2013/Informatica/2_144243.doc.htm (accessed December 26, 2016).
16. Tolmachev I.L., Khachumov M.V. 2013. Modeli i zadachi postroeniya promyshlennyh i meditsinskih tekhnologicheskih protsessov [The model and the task of building industrial and medical processes] Pribory i sistemy. upravlenie, kontrol', diagnostika [Instruments and Systems: Monitoring, Control, and Diagnostics]. 12:38-43.