Problem of optimal placement of the software to multimachine computer complex
- 1 Student, Moscow Institute of Physics and Technology (State University), Engineer, PJSC «Radiofizika» (Moscow)
- 2 Ph. D. (Eng.), Deputy Head of Department, PJSC «Radiofizika» (Moscow), Associate Professor, Moscow Institute of Physics and Technology (State University)
Abstract
The need to control a large number of objects of the environment required creating complex radars for their detection and tracking. The information processing systems have a basis on computing machines. Software placement problem arises when volume of computing exceed the capacity of a machine having multiple processors working on a common memory, i.e., there is a need to use multiple machines, interconnected data channels.
The problem of optimal placement of software is find such a placement of functional components on multiple computers, for which the overhead data transfer between the components are reduced to a minimum, in condition that all components have sufficient time for execute on the computers on which they are placed.
This paper presents a mathematical description of a set of permissible placements of software, the optimality criterion and the mathematical formulation of the optimization problem of placement.
How to cite
Камалова И.П., Эйсымонт М.В. Задача оптимального размещения программного обеспечения на многомашинном вычислительном комплексе // Радиотехника. 2016. № 4. С. 18–21.
References
- Zolotarev M.M., Topchiev S.A., Farber V.E., EHjjsymont M.V. Struktura vychislitelnykh sredstv mnogofunkcionalnykh radiolokacionnykh stancijj // Radiotekhnika. 2009. № 10. S. 84−95.
- Zolotarev M.M., Prusakov A.V., Tolkachev A.A., Topchiev S.A., Farber V.E. Voprosy sozdanija informacionnojj struktury mnogofunkcionalnykh RLS s FAR // Radiotekhnika.2006. № 4. S. 16−23.
- Kolin K.K., Lipaev V.V. Proektirovanie algoritmov upravljajushhikh CVM. M.: Sov. radio. 1970.
- Zolotarev M.M., Lifanov M.A., Farber V.E., EHjjsymont M.V. Ocenka vremeni prostoja processora vychislitelnykh sredstv RLS pri realizacii procedur regulirovanija vkhodnogo potoka v sistemakh obrabotki radiolokacionnojj informacii // Radiotekhnika. 2012. № 11. S. 4−15.
- Zolotarev M.M., Prusakov A.V., Farber V.E. K voprosu regulirovanija potoka vkhodnojj informacii i dispetcherizacii vychislenijj pri obrabotke radiolokacionnojj informacii // Radioehlektronika i upravlenie. 2002. № 7−9. S. 49−54.
- Zolotarev M.M., Tolkachev A.A., Farber V.E. Organizacija izmerenija koordinat blizko raspolozhennykh obektov v mnogokanalnykh RLS s FAR // Trudy XXVIInauchno-tekhnich. konf. «Teorija i tekhnika antenn». 23−25 avgusta. 1994. Moskva. S. 195−198.
- Zolotarev M.M., Tolkachev A.A., Farber V.E. Iz istorii sozdanija programmno-algoritmicheskogo obespechenija sovremennykh mnogokanalnykh radiolokacionnykh sredstv s FAR // Radiopromyshlennost. 1995. № 1−2. S. 139−144.
- Kamalova I.P., EHjjsymont M.V. Ocenka variantov razmeshhenija programmnogo obespechenija na vychislitelnykh sredstvakh razlichnojj arkhitektury // Sb. nauchnykh trudov XIII Molodezhnojj nauchno-tekhnich. konf. «Radiolokacija i svjaz ? perspektivnye tekhnologii». 3 dekabrja. 2015. Moskva. S. 39−42.