<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">izvestswsu</journal-id><journal-title-group><journal-title xml:lang="ru">Известия Юго-Западного государственного университета</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of the Southwest State University</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2223-1560</issn><issn pub-type="epub">2686-6757</issn><publisher><publisher-name>ЮЗГУ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21869/2223-1560-2018-22-6-168-174</article-id><article-id custom-type="elpub" pub-id-type="custom">izvestswsu-424</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Информатика, вычислительная техника и управление</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Computer science, computer engineering and IT managment</subject></subj-group></article-categories><title-group><article-title>ПЛАНИРОВАНИЕ ЗАГРУЗКИ ПРОЦЕССОРОВ В МУЛЬТИПРОЦЕССОРНЫХ СИСТЕМАХ КРИТИЧЕСКОГО НАЗНАЧЕНИЯ</article-title><trans-title-group xml:lang="en"><trans-title>PLANNING OF DOWNLOAD PROCESSORS IN MULTIPROCESSOR SYSTEMS OF CRITICAL PURPOSE</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Борзов</surname><given-names>Д. Б.</given-names></name><name name-style="western" xml:lang="en"><surname>Borzov</surname><given-names>D. B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>д-р техн. наук, профессор, </p><p> 305040, Курск, ул. 50 лет Октября, 94</p></bio><bio xml:lang="en"><p>Doctor of Engineering Sciences, Professor, </p><p>305040, Kursk, 50 Let Oktyabrya str., 94 </p></bio><email xlink:type="simple">borzvdb@kursknet.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Масюков</surname><given-names>И. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Masyukov</surname><given-names>I. I.</given-names></name></name-alternatives><bio xml:lang="ru"><p>аспирант, </p><p>305040, Курск, ул. 50 лет Октября, 94</p></bio><bio xml:lang="en"><p>Post-Graduate Student, </p><p>305040, Kursk, 50 Let Oktyabrya str., 94) </p></bio><email xlink:type="simple">ilmas46ru@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО «Юго-Западный государственный университет»</institution></aff><aff xml:lang="en"><institution>Southwest State University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>27</day><month>03</month><year>2019</year></pub-date><volume>22</volume><issue>6</issue><fpage>168</fpage><lpage>174</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Борзов Д.Б., Масюков И.И., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Борзов Д.Б., Масюков И.И.</copyright-holder><copyright-holder xml:lang="en">Borzov D.B., Masyukov I.I.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://izvestswsu.elpub.ru/jour/article/view/424">https://izvestswsu.elpub.ru/jour/article/view/424</self-uri><abstract><p>В настоящее время широко используются мультипроцессорные системы критического характера. Такие системы применяются при слежении, прицеливании, наблюдении и т.п. Подобные задачи, как правило, требуют максимального увеличения производительности и уменьшения времени решения задачи. Для этих целей используется первоначальное выделение независимых линейных, условных и циклических участков последовательных программ [<xref ref-type="bibr" rid="cit1">1</xref>]. Это выполняется для высвобождения фрагментов программ, которые возможно назначать для исполнения на процессоры таким образом, чтобы при исполнении они как можно меньше обменивались данными с соседними процессорами [<xref ref-type="bibr" rid="cit2">2</xref>]. За счет этого возможно частичное повышение производительности мультипроцессорной вычислительной системы вместе с уменьшением общего времени выполнения всей задачи в целом. Для систем рассматриваемого характера процессора всей системы желательно назначать фрагментами программ так, чтобы они были постоянно загружены на протяжении решения всей задачи. Это является другим способом повышения производительности мультипроцессорной системы. Очевидно, что использования для этих целей программных средств нереально из-за критичности временного параметра. Следовательно, актуальным является использование методов и соответствующих аппаратно-ориентированных алгоритмов планирования загрузки процессоров, что является предметом исследований в данной статье. В статье показана актуальность постоянной загрузки процессоров мультипроцессорных систем с высоким коэффициентом готовности. Обоснована необходимость составления плана загрузки процессоров для поддержания этого коэффициента. Предложен соответствующий метод и алгоритм для мультипроцессорных систем критического назначения (системы слежения, наблюдения, прицеливания и т.п.).</p></abstract><trans-abstract xml:lang="en"><p>At present, multiprocessor systems of a critical nature are widely used. Such systems are used for tracking, aiming, observing, etc. Such tasks, as a rule, require maximizing productivity and reducing the time to solve a problem. For these purposes, the initial selection of non-dependent linear, conditional and cyclic sections of sequential programs is used [<xref ref-type="bibr" rid="cit1">1</xref>]. This is done to release fragments of programs that can be assigned to execution on processors in such a way that during execution they exchange data with neighboring processors as little as possible. Due to this, it is possible to partially improve the performance of a multiprocessor computing system, together with a decrease in the overall execution time of the entire task as a whole. For systems of the considered nature of the processor of the entire system, it is desirable to assign program fragments so that they are constantly loaded throughout the solution of the entire problem. This is another way to improve the performance of a multiprocessor system. It is obvious that the use of software for this purpose is not real due to the criticality of the time parameter. Therefore, it is relevant to use methods and corresponding hardwareoriented algorithms for scheduling processor loads, which is the subject of research in this article. The article shows the relevance of the constant loading of processors of multiprocessor systems with a high availability factor. The necessity of drawing up a plan for loading processors to support this coefficient is substantiated. An appropriate method and algorithm for multiprocessor systems for critical purposes (tracking systems, surveillance, aiming, etc.) are proposed.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>теория расписаний хост-процессор</kwd><kwd>мультипроцессорные системы</kwd><kwd>параллельная обработка</kwd><kwd>системы высокой готовности</kwd><kwd>критические системы.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>scheduling theory</kwd><kwd>host processor</kwd><kwd>multiprocessor systems</kwd><kwd>parallel processing</kwd><kwd>high availability systems</kwd><kwd>critical systems</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Воеводин В.В. Параллельные вычисления. СПб.: БХВ – Петербург, 2002. 608 с.</mixed-citation><mixed-citation xml:lang="en">Voevodin V.V. Parallel'nye vychislenija. Saint-Petersburg, BHV – Peterburg Publ., 2002, 608 p.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Трахтенгерц Э.А. Введение в теорию анализа и распараллеливания программ ЭВМ в процессе трансляции. М.: Наука,1981.254 с.</mixed-citation><mixed-citation xml:lang="en">Trahtengerc Je.A. Vvedenie v teoriju analiza i rasparallelivanija programm JeVM v processe transljacii. Moscow, Nauka Publ., 1981, 254 p.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Корнеев В.В. Параллельные вычислительные системы. М.: Нолидж, 1999. 340 с.</mixed-citation><mixed-citation xml:lang="en">Korneev V.V. Parallel'nye vychislitel'nye sistemy. Moscow, Nolidzh Publ., 1999, 340 p.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Дюбрюкс С.А., Борзов Д.Б. Метод выявления параллелизма внутри линейных участков последовательных программ и его аппаратная реализация // Известия вузов. Приборостроение. 2008. Т.2. C. 34–38.</mixed-citation><mixed-citation xml:lang="en">Djubrjuks S.A., Borzov D.B. Metod vyjavlenija parallelizma vnutri linejnyh uchastkov posledovatel'nyh programm i ego apparatnaja realizacija. Izvestija vuzov. Priborostroenie, 2008, vol. 2, pp. 34–38.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Ткачев П.Ю., Борзов Д.Б. Метод и алгоритм поиска линейных участков внутри циклов с последующем распараллеливанием // Известия Юго-Западного государственного университета. 2015. №5(62). С. 16-21.</mixed-citation><mixed-citation xml:lang="en">Tkachev P.Ju., Borzov D.B. Metod i algoritm poiska linejnyh uchastkov vnutri ciklov s posledujushhem rasparallelivaniem. Izvestija Jugo-Zapadnogo gosudarstvennogo universiteta, 2015, no.5(62), pp. 16-21.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Борзов Д.Б., Дюбрюкс С.А., Титов В.С. Выявление параллелизма внутри линейных участков последовательных программ со связями по управлению // Машиностроение и техносфера XXI века: сборник трудов XIV Международной научно–технической конференции. Т2. Донецк, 2007. С. 26–30.</mixed-citation><mixed-citation xml:lang="en">Borzov D.B., Djubrjuks S.A., Titov V.S. Vyjavlenie parallelizma vnutri linejnyh uchastkov posledovatel'nyh programm so svjazjami po upravleniju. Mashinostroenie i tehnosfera XXI veka. Sbornik trudov XIV Mezhdunarodnoj nauchno–tehnicheskoj konferencii. Doneck, 2007, vol. 2. pp. 26–30.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Бабаян Б.А., Бочаров А.В. Многопроцессорные ЭВМ и методы их проектирования / под ред. Ю.М. Смирнова. М.: Высшая школа, 1990. 142 c.</mixed-citation><mixed-citation xml:lang="en">Babajan B.A., Bocharov A.V. Mnogoprocessornye JeVM i metody ih proektirovanija; ed. by Smirnov Ju.M. Moscow, Vysshaja shkola Publ., 1990, 142 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Танаев В.С., Ковалев М.Я. Теория расписаний. Групповые технологии. Минск: Институт технической кибернетики НАН Беларуси, 1998. 290 с.</mixed-citation><mixed-citation xml:lang="en">Tanaev V.S., Kovalev M.Ja. Teorija raspisanij. Gruppovye tehnologii. Minsk, 1998, 290 p.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Лазарев А.А., Гафаров Е.Р. Теория расписаний: задачи и алгоритмы. М., 2011.С.31-32.</mixed-citation><mixed-citation xml:lang="en">Lazarev A.A., Gafarov E.R. Teorija raspisanij: zadachi i algoritmy. Moscow, 2011, pp.31-32.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. М.: Наука, 1975. 365 c.</mixed-citation><mixed-citation xml:lang="en">Konvej R.V., Maksvell V.L., Miller L.V. Teorija raspisanij. Moscow, Nauka Publ., 1975, 365 p.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Антонов А. Под законом Амдала (рус.) // Компьютерра. 11.02.2002. № 430.</mixed-citation><mixed-citation xml:lang="en">Antonov A. Pod zakonom Amdala (rus.). Komp'juterra. 11.02.2002, no. 430.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Амамия М., Танака Ю. Архитектура ЭВМ и искусственный интеллект. М.: Мир, 1993. 400 с.</mixed-citation><mixed-citation xml:lang="en">Amamija M., Tanaka Ju. Arhitektura JeVM i iskusstvennyj intellekt. Moscow, Mir Publ., 1993, 400 p.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
