SU1242966A1 - Device for checking program execution time - Google Patents
Device for checking program execution time Download PDFInfo
- Publication number
- SU1242966A1 SU1242966A1 SU843733750A SU3733750A SU1242966A1 SU 1242966 A1 SU1242966 A1 SU 1242966A1 SU 843733750 A SU843733750 A SU 843733750A SU 3733750 A SU3733750 A SU 3733750A SU 1242966 A1 SU1242966 A1 SU 1242966A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- trigger
- zero
- elements
- Prior art date
Links
Landscapes
- Hardware Redundancy (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано в вычислительных системах, состо щих из высокопроизводительных ЭВМ, управл емых автономными операционными системами. Целью изобретени вл етс повьппение достоверности контрол вычислительной системы. В вычислительной системе, состо щей из ЭВМ с автономными операционными системами , при обменах сообщени ми возможны сбои как в самих ЭВМ, так и в каналах, св зьтающих их. Система со стартстопной передачей информации в результате сбо может оказатьс в так назьгоаемом состо нии зависани , когда прекращаетс ..продвижение информации через какое-либо устрой- ство. Абоненты сети при этом не получают никаких сведений о причине прекращени обменов и продолжают посылать сообщени в систему, заполн все буфера в системе коммутации. Св зь между устройствами «посредством аппаратуры, обслуживающей диспетчерскую шину, не нарушаетс и это позвол ет одному из абонентов стать диспетчером системы. Предлагаемые устройства , вход щие в состав .каждого абонента системы и соединенные между собой посредством шины диспетчера, могут инициировать нормализацию системы . В результате нормализации дифференцированно обнул етс часть оборудовани системы, где произошел сбой. После обнулени останавливаетс только одна задача, котора с по- мощью автономной операционной системы может быть вновь сгенерирована . Остальные. задачи продолжают решение без перезапуска после окон- чайи нормализации системы. Поставленна цель достигаетс тем, что в устройство введены три эле- ;мента И, один элемент 2И-ИЛИ,один элемент ЗИ-ИЛИ, блок приоритета, два пороговых элемента, два элемента задержки . 1 ил. с to ГчЭ 4 ts О5 G5The invention relates to computing and can be used in computing systems consisting of high-performance computers controlled by autonomous operating systems. The aim of the invention is to increase the reliability of control of the computing system. In a computer system consisting of a computer with autonomous operating systems, during the exchange of messages, malfunctions are possible both in the computers themselves and in the channels connecting them. A system with start-stop transmission of information as a result of a failure may be in the so-called hangup state, when the propagation of information through any device stops. In this case, network subscribers do not receive any information about the reason for termination of exchanges and continue to send messages to the system, filling all the buffers in the switching system. The connection between the devices by means of the equipment serving the control bus is not broken, and this allows one of the subscribers to become a system manager. The proposed devices, which are part of each subscriber of the system and interconnected by means of the dispatcher bus, can initiate system normalization. As a result of the normalization, the part of the equipment in the system where the failure occurred is differentially zeroed. After zeroing, only one task is stopped, which can be regenerated with the help of an autonomous operating system. Rest. tasks continue to be solved without restarting after completion of system normalization. The goal is achieved by the fact that three AND elements, one element 2И-OR, one element ЗИ-OR, a priority block, two threshold elements, two delay elements are entered into the device. 1 il. from to GcheE 4 ts O5 G5
Description
10ten
1515
2020
12429661242966
Изобретение относитс к вычисли- ,The invention relates to computing,
тельной технике и может быть использовано в вычислительных системах, состо щих из высокопроизводительных ЭВМ, управл емых автономными операционными системами.technology and can be used in computing systems consisting of high-performance computers controlled by autonomous operating systems.
Целью изобретени вл етс повышение достоверности,контрол вычислительной системы за счет введени дополнительных средств дл нормализации состо ни абонентов.The aim of the invention is to increase the reliability of controlling the computing system by introducing additional means to normalize the state of subscribers.
На чертеже представлена схема устройства.The drawing shows a diagram of the device.
Устройство содержит первый элемент 1 задержки, триггер 2 начала временного .контрол , первый элемент И 3, триггер 4 готовности, генератор 5 меток времени, триггер 6 требовани обнулени , первьш элемент ЗИ-ИЛИ 7, второй элемент ЗИ-ШШ 8, четвертый элемент И 9, третий элемент ЗИ-ЮТИ 10, блок 11 приоритета, пороговый элемент 12. высокого уровн , пороговьш элемент 13 низкого уровн , элемент 2И-ИЛИ 14, третий элемент И 15, второй элемент И 16, второй элемент 17 задершей,третий элемент 18 задержки. Данное устройство находитс в каждом обоненте системы. Устройства св заны один с другим шиной диспетчера ПЩ,а также общей шиной обнулени системы ШУО.The device contains the first delay element 1, the start trigger 2, the temporary control, the first element 3, the ready trigger 4, the generator 5 time stamps, the zero zero trigger 6, the first 3 element ZI-OR 7, the second element 3 ZIII-SH 8, the fourth element I 9, the third element ZI-UTI 10, the priority block 11, the threshold element 12. high level, the threshold element 13 low level, element 2I-OR 14, the third element And 15, the second element And 16, the second element 17 of the snaps, the third element 18 delays. This device is located in each system’s oblique. The devices are connected with one bus of the PShA dispatcher, as well as with a common zeroing bus of the EIS system.
Устройство работает следуюнщм образом.The device works in the following way.
При нормальном ходе выполнени программ генератор 5 через элемент 1 задержки периодически заносит на триггер 2 сигналы временных меток, а с выхода триггера 4 поступают сигналы готовности сопр жени по выдаче сообщений, нормальное состо ние которого единичное состо ние. При посьш- ке в канал какого-либо сообщени сигнал готовности вьщачи сообщений (триггер 4) сбрасываетс по шине А в нулевое состо ние сигналом выдачи сообщени в канал и триггер 4 откидает из канала по шине Б сигнал ответа о приёме сообщени , посланного в канал. При нулевом состо нии готовности абонента триггер 2 устанавливаетс в единицу временной меткой и ожидаетследующей временной метки. Так как интервал.между метками значительно больше времени ответа в сети коммутации то при нормальной работе сигнал готовности успевает установитьс по шине В в единичное состо ние до прихода следующей вре-.In the normal course of program execution, generator 5, via delay element 1, periodically blinks trigger 2 signals, and from trigger 4 output, there are signals of pairing ready for issuing messages, the normal state of which is single. When sending a message to the channel of a message, the message readiness signal (trigger 4) is reset on bus A to the zero state by sending a message to the channel, and trigger 4 sends a signal on the message B sent on the channel to the channel B. In the case of a subscriber readiness zero state, trigger 2 is set to a unit with a timestamp and waits for the next timestamp. Since the interval between the tags is significantly longer than the response time in the switching network, during normal operation, the ready signal has time to be established on the bus B into a single state until the next time.
ме ет си ге во вр от ше ци по то ме то ни на на по та си чтthere is a system of
3535
ам ли поam i by
25 хо дл да си ну25 ho for si no
,Q на тн наQ on tn
р ш зо в к т мp w z to t m
п н с нpn sn n
4040
4545
5050
5555
66
менной метки и триггер 2 сбрасываетс в ноль через элемент И 3. Если сигнал готовности сопр жени на триггере 4 продолжает оставатьс в нулевом состо нии во врем прихода новой временной метки, то считаетс , что ответ на посланное сообщение не пришел в результате сбо в сети коммутации или в .адаптере абонента, KOTopoNfy послано сообщение. При единичном состо нии триггера 2 нова временна метка устанавливает Вх единичное состо ние триггер 6 требовани обнулени . При по влении сигнала Т 6 начинает линейно нарастать напр жение на шине диспетчера ЩД. Сигнал Т 6 поступает на вход блока 11 приоритета , которьй управл ет амплитудой сигнала на шине 11Щ таким образом, что с увеличением тока растет иtag and trigger 2 is reset to zero through element 3. If the mate readiness signal on trigger 4 continues to remain in the zero state when the new time stamp arrives, it is considered that the response to the sent message did not come as a result of a failure in the switching network or in the subscriber adapter, KOTopoNfy sent a message. In the case of a single state of trigger 2, a new time stamp sets the Vx state of one trigger 6 to zero. When the signal T 6 appears, the voltage on the SchD dispatcher's bus starts to increase linearly. The signal T 6 is fed to the input of the priority unit 11, which controls the amplitude of the signal on the bus 11SH in such a way that it increases with increasing current
5five
амплитуд ;а сигнала, Тт,е. в схеме реализуетс положительна обратна св зь по току„amplitudes; and signal, Tm, e. positive current feedback is implemented in the circuit
Перед нормализацией системы необ5 ходимо захватить шину диспетчера дл приостановки генерации и передач; сообщений по. каналу. Так как в системе могут одновременно возникнуть несколько требований абонентовBefore normalizing the system, it is necessary to seize the controller bus to suspend generation and transmissions; posts by. channel. Since the system can simultaneously have multiple subscriber requirements
Q на нормализацию, возможна конфликтна ситуаци , котора разрешаетс на уровне захвата шины диспетчера.Q on normalization, possible conflict situation, which is resolved at the level of the dispatcher's bus capture.
Формирование сигнала нормализации (УОМ) на третьем элементе И 15 разрешаетс только устройству, захватившему диспетчерскую шину. Таким образом , при по влении нескольких требований нормализаци выполн етс только одним устройством, а остальные требовани сброшены в результате нормализации .The formation of a normalization signal (BEC) on the third element And 15 is permitted only by the device that captures the control bus. Thus, when multiple requirements appear, normalization is performed with only one device, and the remaining requirements are cleared as a result of normalization.
Шина обнулени (ШУО) организована по принципу непосредственного объединени всех источников и приемников сигнала обнулени каждого абонента системы. Поэтоу абонент, вьщающий сигналы обнулени , воспринимает их наравне с Остальными абонентами. Устройство может работать в режиме выдачи на шину WO сигналов нормализации , когда абонент в системе вл етс инициатором нормализации и з режиме приема сигналов нормализации, когда абонент не вл етс инициатором .The nullification bus (BDL) is organized according to the principle of direct integration of all sources and receivers of the nullification signal of each subscriber of the system. Therefore, the subscriber entering the zeroing signals perceives them on a par with the other subscribers. The device can operate in the mode of issuing normalization signals to the WO bus when the subscriber in the system is the initiator of normalization and in the mode of receiving normalization signals when the subscriber is not the initiator.
Если абонент системы вл етс инициатором нормализации, то сигнал Т 6 устанавливает в единичное состо ние элемент ЗИ-ИЛИ 7 и Т 7 (БГС), ПриIf the subscriber of the system is the initiator of the normalization, the signal T 6 sets in one state the element ZI-OR 7 and T 7 (BGS), When
00
5five
00
5five
совпадении единичного состо ни сигнала Т 6 и сигнала из блока приоритета 11 (ЗЩЦ) устанавливаетс в единичное состо ние второй элемент ЗИ-ИЛИ 8 (БПС), элемент 2И-ИЛИ 14 и третий элемент И 15.the coincidence of the single state of the T 6 signal and the signal from the priority block 11 (ASCH) is set in the single state the second element ZI-OR 8 (BPS), element 2I-OR 14 and the third element AND 15.
Если абонент системы не вл етс инициатором нормализации, то сигналы БГС и БПС устанавливаютс следующим образом.If the subscriber of the system is not the initiator of the normalization, the BGS and BTS signals are set as follows.
Пороговьш элемент 13 (ГПЦЦН) сра- батьгоает от низкого уровн напр жени на шине ЦЩ; Сигнал ГШЩН при совпадении с инверсным значением сигнала ЗЩЦ устанавливает в единицу первый элемент ЗИ-ИПИ 7 (БГС 1), другой установочньй вход этого элемента не работает,так как в устройстве этого абонента не установлены сигналы Т б и ЗПЩ. Пороговьй элемент 12 (ГШЩВ) срабатывает от высокого уровн напр жени на шине ЩЦ-. Сигнал ПЩЦВ и инверсное значение сигнала ЗЩЦ поступают на четвертый элемент И 9 (ЗУ) захвата абонента и при совпадении устанавливаетс затем в единичное состо ние второй элемент ЗИ-ИЛИ 8 (БПС 1). Далее такой абонент ожидает по влени на шине 111УО сигнала обнулени , принимает его на предварительный формирователь обнулени 14 и на элементе И 16 происходит анализ необходимости нормализации в данном абоненте,The threshold element 13 (GPNTSN) is activated from a low voltage level on the TsCH bus; Signal HSSSCH when coinciding with the inverse value of signal ZSCHTS sets to one the first element ZI-IPI 7 (BGS 1), the other installation input of this element does not work, because the signals of T b and ZPS were not installed in the device of this subscriber. The threshold element 12 (HSCW) is triggered by a high voltage level on the SCH-bus. The PShchSV signal and the inverse value of the emergency call center signal arrive at the fourth element AND 9 (memory) of the subscriber capture and, if it coincides, the second element ZI-OR 8 (BPS 1) is then set to the one state. Further, such a subscriber waits for the signal to zero out on the bus 111УО, receives it to the preliminary zeroing driver 14, and an analysis of the need for normalization in the given subscriber is performed on the element 16,
В абоненте инициализаторе нормализации после установки в единицу триггера требовани обнулени Т 6 возникает режим БГС, которьй блокирует работу триггера 2 путем запирани элемента И 3 отрицательным сигналом с элемента ЗИ-ИЛИ 7. Делаетс вьщер- жка между установкой сигналов БГС и БПС, в течение которой происходит доработка сообщений, наход щихс в сети коммутации и, к моменту по влени сигнала захвата шины диспетчер ЗЩЦ, устанавливаетс режим БПС, когда .передача сообщений ужа прекращаетс .In the subscriber's initializer of normalization, after setting the zeroing requirement on T 6 into a trigger unit, the BGS mode occurs, which blocks the operation of trigger 2 by locking the AND 3 element with a negative signal from the ZI-OR element 7. A setting is made between the BGS and BPS signals during which There is a refinement of the messages in the switching network and, at the time of the occurrence of the bus seizure signal, the EASC manager is set to BTS mode, when message transfer is already stopped.
Третий элемент И 15 при совпадени сигналов Т 6 и ЗЩЦ посылает в шину ШУО сигнал нормализации.The third element, And 15, when the signals of T 6 and TSCHC coincide, sends a normalization signal to the busbar switch.
Элемент 2И--ИЛИ 14 срабатьюает от совпадени сигналов, поступающих из блока 11 приоритета (ЗЩЦ) и триггера 6 требовани обнулени (Т 6).Element 2I - OR 14 triggers from the coincidence of the signals coming from the priority block 11 (ASC) and the zero reset requirement trigger 6 (T 6).
Элемент И 16 срабатьшает при сов- падении сигнала, поступающего с элемента 2И-ИЯИ 14, и сигнала с единич10Element I 16 operates at the coincidence of the signal coming from element 2I-INR 14 and the signal from unit 10
2020
5five
кого выхода триггера 4. Сигнал УОМ с элемента И 16,устанавливает в единицу триггер 4, устанавливаетс в ноль триггер 6 через второй элемент 17 задержки.Who is the trigger output 4. The signal WLL from the element And 16, sets the trigger 4 to one, sets the trigger 6 to zero through the second delay element 17.
Длительность сигнала УОМ определ етс длительностью Т 6, который задаетс триггером 6.The duration of the LLL signal is determined by the duration T 6, which is defined by trigger 6.
При сбросе в ноль сигнала Т 6 напр жение на шине ЩЦ начинает линейно падать. Сбрасьшаетс в ноль пороговый элемент 12, сбрасьшаетс в ноль сигнал ЗЩЦ из блока приоритета 11, запрещающий работу элемента 2И-ИЛИ 14. Iс Действие сигнала УОМ прекращаетс .When the signal T 6 is reset to zero, the voltage on the SCHC bus starts to fall linearly. Threshold element 12 is reset to zero, the ASCR signal from priority block 11, which prohibits the operation of element 2I-OR 14, is reset to zero. IC is terminated.
Из-за неравномерности прекращени действи сигнала УОМ в цел х нормализации разных абонентов системы единичное состо ние сигнала БПС на элементе ЗИ-ЙПИ 8 временно не мен етс при сбросе сигнала Т 6. Остаетс в единичном -состо нии сигнал БГС,под- держиваемый положительным сигналом с элемента 18 задержки. Спуст врем задержки после сброса сигнала УОМ сбрасьшаютс последовательно сигналы БПС и БГС.Due to the uneven termination of the VLM signal in order to normalize different subscribers of the system, the unit state of the BPS signal on the ZI-YPI element 8 does not temporarily change when the T 6 signal is reset. The NGS signal maintained by the positive signal remains in the single state from the delay element 18. After the delay time after resetting the CBD signal, the BPS and BGS signals are successively reset.
Элемент ЗИ-ИЛИ 10 вьфабатывает сигнал конца контрол устройства КБПС при совпадении высоких уровней сигнала БГС и инверсного сигнала БПС.The element ZI-OR 10 expresses the signal of the end of control of the KBPS device with the coincidence of high levels of the BGS signal and the inverse signal of the BPS.
Сигналы на шинах С и D соответственно- БГС и БПС вл ютс одновременно первый и второй выходы сбо устройства и блокируют генерацию и передачу сообщений абонента в ка- . нал во врем нормализации состо ни абонента.The signals on buses C and D, respectively, BGS and BPS, are simultaneously the first and second outputs of the device and block the generation and transmission of subscriber messages in ka. cash during subscriber normalization.
Сигнал конца контрол устройства с шины К и сигнал обнулени устрой- ст-ра с шины Е, вл ющейс одновременно признаком окончани выполнени программы, служат выходами устройства и запускают внешнюю схему буферизации прерьшаний. Эта схема записывает в буферную пам ть признаки обнулени УОМ, чтобы после нормализации процессор, который пострадал в результате сбо , мог возобновить работу программы.The signal of the device control end from the bus K and the signal zeroing of the device from the bus E, which is simultaneously a sign of the end of the program, serve as outputs of the device and start the external fault buffering circuit. This scheme writes into the buffer memory the signs of resetting the EID, so that after normalization the processor, which suffered as a result of the failure, can resume the operation of the program.
00
5five
00
5five
Таким образом, контроль времени вьгаолнени программ и активизаци программы, пострадавшей в результате сбо с последующей нормализацией системы , с помо щью программно-аппаратных средств повьш1ает достоверность контрол вычислительной системы.Thus, monitoring the time of executing programs and activating a program affected by a crash followed by system normalization using software and hardware increases the accuracy of the control of the computing system.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843733750A SU1242966A1 (en) | 1984-04-29 | 1984-04-29 | Device for checking program execution time |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843733750A SU1242966A1 (en) | 1984-04-29 | 1984-04-29 | Device for checking program execution time |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1242966A1 true SU1242966A1 (en) | 1986-07-07 |
Family
ID=21116298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843733750A SU1242966A1 (en) | 1984-04-29 | 1984-04-29 | Device for checking program execution time |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1242966A1 (en) |
-
1984
- 1984-04-29 SU SU843733750A patent/SU1242966A1/en active
Non-Patent Citations (1)
Title |
---|
Катцан Г. Вычислительные машины системы 370. - М.: Мир, 1974, с.475- 585. Авторское свидетельство СССР № 798851, кл. G 06 F 11/28, 1979. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4937741A (en) | Synchronization of fault-tolerant parallel processing systems | |
EP0254472A2 (en) | Data flow control arrangement for local area network | |
US5644700A (en) | Method for operating redundant master I/O controllers | |
US5450573A (en) | Device for monitoring the functioning of external synchronization modules in a multicomputer system | |
Casimiro et al. | How to build a timely computing base using real-time linux | |
Hecht et al. | A distributed fault tolerant architecture for nuclear reactor and other critical process control applications | |
SU1242966A1 (en) | Device for checking program execution time | |
CN114826812A (en) | Method and system for realizing RS485 communication multiple master stations | |
WO2013154284A1 (en) | Apparatus and method for time synchronization of distribution control system | |
WO2018093046A1 (en) | Utc time synchronization method of device using gps that improves abnormal operating situation | |
JPH06119303A (en) | Loose coupling multiprocessor system | |
CN107133186B (en) | Method for simultaneously communicating master TMC (remote control message), slave TMC (remote control message) and BMC (baseboard management controller) | |
KR100684170B1 (en) | Apparatus and method for dots(digital office time supply) clock switching and synchronous network process unit using the same | |
US20030158972A1 (en) | Device and method for the synchronization of a system of networked computers | |
RU8135U1 (en) | MULTI-PROCESSOR COMPUTER FOR OBJECT MANAGEMENT IN REAL TIME | |
JP3652910B2 (en) | Device status monitoring method | |
JP4126849B2 (en) | Multi-CPU system monitoring method | |
SU1735865A1 (en) | Fault-tolerant computing system reconfiguration controller | |
SU636638A2 (en) | Arrangement for simulating the process of handling non-stationary streams of priority applications | |
CN113495790A (en) | Method and system for synchronizing a computing unit of an aircraft | |
Pamies et al. | EVALUATION OF A BACK-UP ACTIVATION | |
RU1839249C (en) | Device for priority access to bus | |
JPS6174435A (en) | Initializing system of data exchange system | |
SU1068928A1 (en) | Mating device for homogeneous computing system | |
SU1109730A1 (en) | Interface for linking with microprocessor |