<?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 custom-type="elpub" pub-id-type="custom">izvestswsu-60</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></article-categories><title-group><article-title>ОБ ОРГАНИЗАЦИИ КОМБИНИРОВАННОГО МУЛЬТИПЛЕКСНОГО МЕЖМОДУЛЬНОГО КОНТРОЛЯ В МАТРИЧНЫХ ЛОГИЧЕСКИХ МУЛЬТИКОНТРОЛЛЕРАХ</article-title><trans-title-group xml:lang="en"><trans-title>ARRANGEMENT OF THE INTEGRATED MULTIPLEX INTER-UNIT TESTING IN MESH-CONNECTED LOGICAL MULTICONTROLLERS</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>Moe</surname><given-names>Min Win</given-names></name></name-alternatives><email xlink:type="simple">moe.min.2014@mail.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>Thein</surname><given-names>Tun Nyunt</given-names></name></name-alternatives><email xlink:type="simple">htunnyunt@mail.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>Zotov</surname><given-names>I. V.</given-names></name></name-alternatives><email xlink:type="simple">zotovigor@yandex.ru</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>2016</year></pub-date><pub-date pub-type="epub"><day>28</day><month>06</month><year>2016</year></pub-date><volume>0</volume><issue>3</issue><fpage>61</fpage><lpage>70</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Мов М.В., Тейн Т.Н., Зотов И.В., 2016</copyright-statement><copyright-year>2016</copyright-year><copyright-holder xml:lang="ru">Мов М.В., Тейн Т.Н., Зотов И.В.</copyright-holder><copyright-holder xml:lang="en">Moe M.W., Thein T.N., Zotov I.V.</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/60">https://izvestswsu.elpub.ru/jour/article/view/60</self-uri><abstract><p>Отмечено, что одной из ключевых проблем создания логических мультиконтроллеров является обеспечение их устойчивости к отказам. Рассмотрена задача организации оперативного встроенного аппаратного контроля матричных мультиконтроллеров с целью выявления отказов. Изложен новый подход к реализации контроля на основе комбинации самоконтроля и взаимоконтроля, выполняемого в мультиплексном режиме, позволяющий повысить достоверность выявления отказов. Определены формальные правила формирования множеств контролирующих и контролируемых соседей каждого модуля, инвариантные к расположению модуля в пределах топологической структуры мульти-контроллера и к ее размерности. Показано, что в отличие от механизма взаимоконтроля, одно и то же множество контролирующих соседей попеременно используется для проверки двух модулей, в мультиплексном режиме, а результат контроля модуля формируется путем применения мажоритарной операции к признакам, полученным всеми контролирующими соседями, а также самим контролируемым модулем в ходе его самоконтроля. Приведены формулы для определения числа контролирующих соседей у каждого модуля в зависимости от размерности мультиконтроллера. Предложена структурная организация модуля двумерного матричного мультиконтроллера, оборудованного средствами комбинированного мультиплексного межмодульного контроля. Описана конфигурация входов и выходов модуля с указанием способа соединения модулей мультиконтроллера, необходимая для реализации предложенного подхода к организации контроля в двумерных мультиконтроллерах. Выполнен анализ функционирования модуля двумерного мультиконтроллера при реализации процедуры распределенного контроля во взаимодействии с контролирующими и контролируемыми соседями. Показано, какие дополнительные входы и выходы необходимы для осуществления контролирующих процедур в мультиконтроллерах более высокой размерности.</p></abstract><trans-abstract xml:lang="en"><p>The article pays attention to the fact that one of the key challenges when developing logical multicontrollers is ensuring their fault tolerance and considers the task of arranging the operational embedded hardware-level test of mesh-connected multicontrollers to identify failures. A new approach to the multicontroller test based on the combination of self-test and mutual inter-unit test performed in multiplex mode is presented, which allows increasing the successful fault detection probability. Formal rules are defined for forming sets of testing and tested neighbours for each unit which are invariant to the location of the unit within the topological structure of the multicontroller and its dimension. It is shown that in contrast to the mutual inter-unit test mechanism, the same set of testing neighbours is used alternately to test the two units in multiplexed mode, and the result unit test is formed by applying the majority operation to the characteristics by all testing neighbours as well as by the tested unit itself in the course of its self-test. The formulae to determine the number of testing neighbours for each unit depending on the dimension of the multicontroller are given. The structural organization of the unit of bidimensional mesh-connected multicontroller equipped with the means of the integrated multiplex inter-unit testing is proposed. The configuration of the unit inputs and outputs indicating the methods of connecting multicontroller units is described; this configuration is required for implementing of the proposed approach to the arrangement of testing in two-dimensional multicontrollers. The analysis of the functioning of the unit of two-dimensional multicontroller when implementing a distributed testing procedure with the interaction of testing and tested neighbours is carried out. It is shown which additional inputs and outputs are necessary to carry out testing procedures in the multicontrollers of higher dimension.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>матричные логические мультиконтроллеры</kwd><kwd>надежность</kwd><kwd>отказоустойчивость</kwd><kwd>аппаратный контроль</kwd><kwd>комбинированный мультиплексный межмодульный контроль</kwd><kwd>мажоритарная операция</kwd><kwd>mesh-connected logical multicontrollers</kwd><kwd>reliability</kwd><kwd>fault tolerance</kwd><kwd>hardware-level test</kwd><kwd>integrated multiplex inter-unit testing</kwd><kwd>majority operation</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">Емельянов С.Г., Зотов И.В., Титов В.С. Архитектура параллельных логических мультиконтроллеров. - М.: Высшая школа, 2009. - 233 с.</mixed-citation><mixed-citation xml:lang="en">Емельянов С.Г., Зотов И.В., Титов В.С. Архитектура параллельных логических мультиконтроллеров. - М.: Высшая школа, 2009. - 233 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Takanami I. Built-in self-reconfiguring systems for fault tolerant mesh-connected processor arrays by direct spare replacement // Proc. IEEE Intl Symp. Defect and Fault Tolerance in VLSI Systems, 24-26 Oct. 2001. IEEE, 2001. - P. 134-142.</mixed-citation><mixed-citation xml:lang="en">Takanami I. Built-in self-reconfiguring systems for fault tolerant mesh-connected processor arrays by direct spare replacement // Proc. IEEE Intl Symp. Defect and Fault Tolerance in VLSI Systems, 24-26 Oct. 2001. IEEE, 2001. - P. 134-142.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Дианов В.Н. Диагностика и надежность автоматических систем. - М.: МГИУ, 2005. - 160 с.</mixed-citation><mixed-citation xml:lang="en">Дианов В.Н. Диагностика и надежность автоматических систем. - М.: МГИУ, 2005. - 160 с.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Черкесов Г.Н. Надежность аппаратно-программных комплексов. - СПб.: Питер, 2005. - 478 с.</mixed-citation><mixed-citation xml:lang="en">Черкесов Г.Н. Надежность аппаратно-программных комплексов. - СПб.: Питер, 2005. - 478 с.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Rajski, J. Tyszer, M. Kassab, and N. Mukherjee. Embedded Deterministic Test // IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. - 2004. - Vol.23, no. 5. - Pp. 776-792.</mixed-citation><mixed-citation xml:lang="en">Rajski, J. Tyszer, M. Kassab, and N. Mukherjee. Embedded Deterministic Test // IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. - 2004. - Vol.23, no. 5. - Pp. 776-792.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Sun-Yuan Hsieh, Chi-Ya Kao. The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model // IEEE Transactions on Computers. 2013. - Vol.62, no. 4. - Pp. 839-843.</mixed-citation><mixed-citation xml:lang="en">Sun-Yuan Hsieh, Chi-Ya Kao. The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model // IEEE Transactions on Computers. 2013. - Vol.62, no. 4. - Pp. 839-843.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Бредихин Р.В., Нян Лин, Зотов И.В. Об организации встроенного аппаратного взаимоконтроля в логических мультиконтроллерах // Изв. Вузов. Приборостроение. - 2013. - Т.56, №6. - С. 44-49.</mixed-citation><mixed-citation xml:lang="en">Бредихин Р.В., Нян Лин, Зотов И.В. Об организации встроенного аппаратного взаимоконтроля в логических мультиконтроллерах // Изв. Вузов. Приборостроение. - 2013. - Т.56, №6. - С. 44-49.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Принципы организации встроенного аппаратного межмодульного взаимоконтроля в матричных логических мультиконтроллерах / И.В. Зотов, Р.В. Бредихин, Л.А. Лисицин, Нян Лин // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. - 2013. - №1. - С. 202-208.</mixed-citation><mixed-citation xml:lang="en">Принципы организации встроенного аппаратного межмодульного взаимоконтроля в матричных логических мультиконтроллерах / И.В. Зотов, Р.В. Бредихин, Л.А. Лисицин, Нян Лин // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. - 2013. - №1. - С. 202-208.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Jamil Samih Al-Azzeh, Michael E. Leonov, Dmitriy E. Skopin, Evgeny A. Titenko, Igor V. Zotov. The Organization of Built-in Hardware-Level Mutual Self-Test in Mesh-Connected VLSI Multiprocessors // International Journal on Information Technology. - 2015. - Vol.3, no. 2. - Pp. 29-33.</mixed-citation><mixed-citation xml:lang="en">Jamil Samih Al-Azzeh, Michael E. Leonov, Dmitriy E. Skopin, Evgeny A. Titenko, Igor V. Zotov. The Organization of Built-in Hardware-Level Mutual Self-Test in Mesh-Connected VLSI Multiprocessors // International Journal on Information Technology. - 2015. - Vol.3, no. 2. - Pp. 29-33.</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>
