SU443382A1 - Uniform computing environment - Google Patents

Uniform computing environment

Info

Publication number
SU443382A1
SU443382A1 SU1884147A SU1884147A SU443382A1 SU 443382 A1 SU443382 A1 SU 443382A1 SU 1884147 A SU1884147 A SU 1884147A SU 1884147 A SU1884147 A SU 1884147A SU 443382 A1 SU443382 A1 SU 443382A1
Authority
SU
USSR - Soviet Union
Prior art keywords
cells
cell
functional
inputs
switch
Prior art date
Application number
SU1884147A
Other languages
Russian (ru)
Inventor
Виктор Ильич Потапов
Валерий Филиппович Нестерук
Original Assignee
Омский политехнический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Омский политехнический институт filed Critical Омский политехнический институт
Priority to SU1884147A priority Critical patent/SU443382A1/en
Application granted granted Critical
Publication of SU443382A1 publication Critical patent/SU443382A1/en

Links

Landscapes

  • Hardware Redundancy (AREA)

Description

Изобретение относитс  к области вычислительной техиики.This invention relates to the field of computational technology.

Известны однородные вычислительные среды , содержащие матрицу структурно избыточных  чеек с перестраиваемыми функциональными блоками и блоки перестройки  чеек по числу строк матрицы, каждый из которых содержит регистры и коммутатор, входы которого соединены с выходами регистров.Homogeneous computing environments are known that contain a matrix of structurally redundant cells with tunable functional blocks and blocks of rearrangement of cells by the number of rows of the matrix, each of which contains registers and a switch, whose inputs are connected to the outputs of registers.

Общим недостатком известных однородных вычислительных сред  вл етс  относительно низка  функциональна  .надежность.A common drawback of known homogeneous computing environments is the relatively low functional reliability.

В предложенной однородной вычислительной среде указанный недостаток в значительной мере устранен.In the proposed homogeneous computing environment, this disadvantage is largely eliminated.

Это достигнуто тем, что кажда   чейка вычислительной среды содержит дополнительные схемы запрета, схему антисовпадени  и разделительный диод. Выход индикатора отказов функционального блока .каждой  чейки f-й строки матрицы соединен со входом дополнительной схемы антисовпадени  той же  чейки и через разделительный диод соединен с f-й щиной индикации отказов, подключенной ко входам дополнительных схем антисовпадени  всех  чеек i-й строки матрицы и к управл ющему входу коммутатора блока перестройки  чеек той же строки. Выход до.полнительной схемы антисовпадени  каждой  чейки соединен со входами всех дополнительныхThis is achieved by the fact that each cell of the computing environment contains additional prohibiting schemes, an anti-matching circuit, and an isolation diode. The output of the malfunction indicator of the functional block. Each cell of the f-th row of the matrix is connected to the input of an additional anti-coincidence circuit of the same cell and through a separating diode connected to the f-th fault indication level connected to the inputs of the additional anti-coincidence circuits of all cells of the i-th row of the matrix and the control input of the switch unit for rebuilding the cells of the same row. The output of the additional anti-matching circuit of each cell is connected to the inputs of all additional

22

схем запрета той же  чейки, выходы которых соединены с управл ющими входами перестраиваемого функционального блока  чейки. Вторые входы /-х дополнительных схем запрета всех  чеек i-fi строки матрицы соединены с -/-м выходом коммутатора блока перестройки  чеек той же строки. Последний выход коммутатора соединен с кле.ммой индикации невосстанавливаемых отказов.prohibition circuits of the same cell, the outputs of which are connected to the control inputs of the tunable functional block of the cell. The second inputs of the / -th additional barring schemes for all i-fi cells of the matrix row are connected to the / / m output of the switch of the cell rearrangement block of the same row. The last output of the switch is connected to the indication of unrecoverable failures.

Блок-схема однородной вычислительной среды приведена на чертеже.A block diagram of a homogeneous computing environment is shown in the drawing.

Дл  упрощени  описани  процесса настройки функциональных блоков среды iia реализацию заданной функции и процесса перестройки среды при по влении отказов на чертеже не указаны функциональные св зи между  чейками , а приведены только св зи, используемые в процессе настройки и перестройки.To simplify the description of the process of setting up functional units of the iia environment, the implementation of a given function and the process of rebuilding the environment when faults appear in the drawing do not indicate the functional relationships between cells, but only those used in the process of tuning and rebuilding.

Однородна  вычислительна  среда состоитThe homogeneous computing environment is

из объединенных в матрицу структурно избыточных  чеек , в состав каждой из которых вход т перестраиваемый функциональный блок 2, выполненный, например, в виде логически устойчивой сети из многофункцпональных элементов с кодовой перестройкой логики, схе.мы запрета 3 и схема а тисовпадени  4.from the structurally redundant cells united into the matrix, each of which includes a tunable functional unit 2, executed, for example, in the form of a logically stable network of multifunctional elements with code reorganization of logic, prohibition scheme 3 and matching circuit 4.

В состав каждой строки 5 матрицы  чеек 1 входит блок 6 перестройки  чеек, состо щий из хран щих настроечные коды дл Each row 5 of the matrix of cells 1 includes a block 6 of the restructuring of the cells, consisting of the storage tuning codes for

перестройки блоков 2 регистров 7 (по числу циклов перестройки), необходимых дл  обеспечени  логической устойчивости сети из многофункциональных элементов перестраиваемого функционального блока 2 любой  чейки 1 строки 5 в классе реализуемых функций, и коммутатор 8 выходов регистров 7. Выходы 9 каждого регистра 7 подключены к входным шииам 10 коммутатора 8, а входы 11 регистров 7 соединены с выходными шинами запоминающего устройства настроечных кодов функций, реализуемых  чейками 1 однородной вычислительной среды.tuning blocks 2 registers 7 (according to the number of tuning cycles) necessary to ensure the logical stability of the network from the multifunctional elements of the tunable function block 2 of any cell 1 line 5 in the class of implemented functions, and the switch 8 register outputs 7. The outputs 9 of each register 7 are connected to the input switch 10 of switch 8, and inputs 11 of registers 7 are connected to output memory buses of the tuning codes of functions implemented by cells 1 of a homogeneous computing environment.

Каждый из выходов 12 коммутатора 8 подключен к функциональному входу 13 одной из схем запрета 3 каждой  чейки 1 соответствующей строки 5 однородной среды. Управл ющие входы 14 схем запрета 3 каждой  чейки 1 соединены параллельно и подключены к выходу 15 схемы антисовпадени  4, управл ющий вход 16 которой соединен с выходом 17 индикатора отказов функционального блока 2.Each of the outputs 12 of the switch 8 is connected to the functional input 13 of one of the prohibition schemes 3 of each cell 1 of the corresponding line 5 of a homogeneous environment. The control inputs 14 of the inhibit circuit 3 of each cell 1 are connected in parallel and connected to the output 15 of the anti-matching circuit 4, the control input 16 of which is connected to the output 17 of the malfunction indicator of the functional unit 2.

Функциональный вход 18 каждой схемы антисовпадени  4 иодключен к шине 19 индикации отказов соответствующей строки 5 матрицы . Шина 19 каждой строки соединена разделительные диоды 20 с выходами 1/ индикаторов отказов перестраиваемых функциональных блоков 2 этой строки и подключена к управл ющему входу 21 соответствующего коммутатора 8, а выходы 22 схем запрета 3 каждой  чейки 1 соединены с управл ющими входами 23 соответствующего -перестраиваемого функционального блока 2.Functional input 18 of each anti-match 4 circuit is connected to the bus 19 of the fault indication of the corresponding row 5 of the matrix. Bus 19 of each row is connected to separation diodes 20 with outputs 1 / of failure indicators of tunable function blocks 2 of this row and connected to control input 21 of the corresponding switch 8, and outputs 22 of the inhibit circuits 3 of each cell 1 are connected to control inputs 23 of the corresponding-tunable functional block 2.

Сигналы, поступающие на управл ющие входы 23 функционального блока 2, производ т его настройку на реализацию заданной функции.The signals arriving at the control inputs 23 of the function block 2 configure it for the implementation of a given function.

Выход 24 коммутатора 8 строки 5 подключен к клемме 25 индикации невосстанавливаемых отказов.The output 24 of the switch 8 line 5 is connected to the terminal 25 of the indication of non-recoverable failures.

Если перед началом работы все  чейки 1 однородной вычислительной среды наход тс  ,в исправном состо нии, то процесс настройки любой строки 5 на реализацию произволоной из класса реализуемых функций осуществл етс  следующим образом.If before starting all the cells 1 of the homogeneous computing environment are in good condition, then the process of setting up any line 5 to be implemented by an arbitrariness from the class of functions implemented is as follows.

В регистры 7 блока 6 перестройки  чеек 1 каждой строки из запоминающего устройства занос тс  настроечные коды, обеспечивающие настройку на.заданную функцию, во всем диапазоне логической устойчивости сетей из многофункциональных элементов перестраиваемых функциональных блоков 2 соответствующей строки 5 однородной вычислительной среды. Настроечные коды с выходов 9 регистров 7 поступают на входы 10 коммутатора 8, который пропускает на выходы 12 только код с первого регистра 7. Первым регистром считаетс  тот, в котором хранитс  настроечный код, обеспечивающий логическую устойчивость функциональных блоков 2 к максимальному числу отказов, компенсируемых на одном настроечном коде. Следующие по пор дку регистры 7 содержат настроечные коды , обеспечивающие убывающую способность функционального блока 2 к компенсации отказов . При этом совокупность всех настроечных кодов обеспечивает компенсацию в 5 функциональном блоке 2 всех возможных отказов. Настроечные коды с выходов 12 коммутаторов 8 поступают на функциональные входы (13 схем запрета 3 каждой  чейки 1 соответствующей строки 5 вычислительнойIn registers 7 of block 6 of adjustment of cells 1 of each line from the storage device, tuning codes are entered that provide tuning to the specified function in the whole range of logical stability of networks from multifunctional elements of tunable functional blocks 2 of the corresponding line 5 of a homogeneous computing environment. The tuning codes from the outputs 9 of registers 7 are fed to the inputs 10 of switch 8, which passes to outputs 12 only the code from the first register 7. The first register is the one that stores the tuning code that ensures the logical stability of the functional blocks 2 to the maximum number of failures compensated for one setup code. The next in order registers 7 contain setup codes that provide the decreasing ability of function block 2 to compensate for failures. In this case, the set of all tuning codes provides compensation in 5 function block 2 of all possible failures. Setup codes from the outputs of 12 switches 8 are fed to the functional inputs (13 prohibition schemes 3 of each cell 1 of the corresponding row 5 of the computational

10 среды.10 Wednesday.

В св зи с тем, что  чейки 1, как было условлено , наход тс  в исправном состо нии, то сигналы иа выходах 17 индикаторов отказов функциональных блоков 2 и в шине 19 индикации отказов каждой строки отсутствуют, и на управл ющие 16 и функциональные 18 входы схем антисовпадени  4 поступают нулевые потенциалы. Это обуславливает отсутствие сигналов на выходах 15 схем аитисов0 -падени  4 и на управл ющих входах 14 схем запрета 3. Сигналы, поступающие на функциональные входы 13 схем запрета 3, беспреп тственно проход т на управл ющие входы 23 перестраиваемых функциональных блоков 2Due to the fact that cells 1, as agreed, are in good condition, there are no signals from the outputs 17 of the malfunction indicators of the functional blocks 2 and there are no fault lines on the bus 19 for each line, and to the control 16 and 18 functional inputs anti-matching circuitry 4, the potentials are zero. This causes the absence of signals at the outputs 15 of the atits0-drop 4 and at the control inputs 14 of the inhibit circuits 3. Signals arriving at the functional inputs 13 of the forbidding circuits 3 are freely passed to the control inputs 23 of the tunable functional blocks 2

5  чеек каждой строки 5 и производ т настройку каждого блока 2 соответствующей строки на реализацию заданной функции.5 cells of each row 5 and each block 2 is configured to configure the corresponding line for the implementation of a given function.

Настроенные таким способом  чейки 1 од0 иородной вычислительной среды функционируют без логической перестройки до тех пор, пока в одной из  чеек не по витс  отказ , обнаруживаемый в зависимости от принципа построени  среды либо аппаратурнойCells of the same computational environment configured in this way function without logical restructuring until a failure occurs in one of the cells, which can be detected depending on the principle of building the environment or hardware

5 системой контрол , либо с помощью тестового контрол .5 control system, or using a test control.

При обнаружении неисправности в функциональном блоке 2 строки 5, привод щей к искажению выходного сигнала, на выходе 17If a malfunction is detected in the function block 2, line 5, leading to a distortion of the output signal, the output 17

0 соответствующего индикатора отказов по витс  сигнал об отказе. Этот сигнал поступает на управл ющий вход 16 соответствующей схемы антисовиадени  4 и, проход  через разделительный диод 20, поступит в шину 190 of the corresponding fault indicator on the Wits fault signal. This signal is fed to the control input 16 of the corresponding anti-sweep circuit 4 and, passing through the separation diode 20, will go to the bus 19

5 индикации отказов соответствующей строки 5, на функциональные входы 18 всех схем антисовиадени  4 данной строки и на управл ющий вход 21 коммутатора 8. По этому сигналу коммутатор 8 опрашивает следующий по пор дку регистр 7, и иа его выходы 12 поступает очередной настроечный код, который проходит на функциональные входы 13 схем запрета 3 всех  чеек 1 данной строки 5. Схемы запрета исправных  чеек этой строки5 of the failure indications of the corresponding row 5, the functional inputs 18 of all anti-sweep circuits 4 of this row and the control input 21 of the switch 8. On this signal, the switch 8 polls the next order register 7, and its outputs 12 receive the next setup code, which passes to the functional inputs of the 13 prohibition schemes for 3 of all the cells 1 of this line 5. Prohibition schemes for serviceable cells of this line

5 запираютс , поэтому сигналы настроечного кода, поступающие на функциональные входы 13 схем запрета 3 исправных  чеек, не проход т на управл ющие входы 23 перестраиваемых функциональных блоков 2 этих  чеек и5 are locked, so the tuning code signals arriving at the functional inputs 13 of the inhibit circuits of 3 healthy cells do not pass to the control inputs 23 of the tunable function blocks 2 of these cells and

0 ие производ т логической перестройки этих блоков. Логическа  перестройка функционального блока 2 происходит лишь в той  чейке, в которой про вл етс  неисправность, привод ща  к искажению выходного сигнала , так как только в этой  чейке схемы запрета 3 открыты. На этом заканчиваетс  первый цикл перестройки.The zero is produced by logical adjustment of these blocks. The logical rearrangement of the functional unit 2 occurs only in the cell in which the malfunction appears, leading to a distortion of the output signal, since only in this cell the inhibitor 3 circuits are open. This ends the first cycle of adjustment.

Если после первого цикла перестройки происходит компенсаци  отказа за счет логической .перестройки сети из многофункциональных элементов в функциональном блоке 2 неисправной  чейки 1, то сигнал на выходе 17 индикатора отказов функционального блока 2 этой  чейки отсутствует. Это вызывает по вление сигнала на выходе 15 соответствующей схемы антасовпадени  4 (при наличии единичного сигнала в шине 19 индикации отказов данной строки 5), который поступает на управл ющие входы 14 схемы запрета 3 и запирает схемы рассматриваемой  чейки, что делает невозможным логическую перестройку сети из многофункциональных элементов соответствующего функционального блока 2 в последующих циклах процесса перестройки .If, after the first cycle of restructuring, a failure is compensated for by a logical network restructuring of the multifunctional elements in the functional unit 2 of defective cell 1, then the signal at the output 17 of the malfunction indicator of the functional unit 2 of this cell is absent. This causes a signal at the output 15 of the corresponding antasapad 4 circuit (in the presence of a single signal in the bus 19 to indicate failure of this line 5), which goes to the control inputs 14 of the prohibition circuit 3 and locks the circuit of the cell under consideration, which makes it impossible multifunctional elements of the corresponding functional unit 2 in the subsequent cycles of the restructuring process.

Наличие единичного сигнала в шине 19 индикации отказов соответствующей строки 5 после окончани  первого цикла перестройки указывает на то, что в этой строке находитс   чейка, оставша с  неисправной после первого дикла перестройки. В св зи с этим начинаетс  второй цикл перестройки.The presence of a single signal in the bus 19 of the indication of failures of the corresponding line 5 after the end of the first cycle of adjustment indicates that there is a cell in this line, remaining with a faulty after the first adjustment loop. In this connection, the second cycle of adjustment begins.

По сигналу, поступающему на управл ющий вход 21 коммутатора 8 ПО шине 19 соответствующей строки, коммутатор 8 апраши .вает очередной регистр 7, и на выходах 12 коммутатора по вл ютс  сигналы очередного настроечного кода, которые проход т через открытые схемы запрета 3 оставшейс  неисправной  чейки 1 этой строки и производ т логическую перестройку функционального блока 2 этой  чейки.On a signal coming to the control input 21 of switch 8 via the bus 19 of the corresponding line, switch 8 prepares the next register 7, and signals of the next setup code appear at the outputs 12 of the switch that pass through the open inhibit patterns 3 of the remaining faulty cells 1 of this line and the logical reconstruction of the functional unit 2 of this cell is performed.

В дальнейшем второй цикл перестройки протекает аналогично предыдущему.In the future, the second cycle of adjustment proceeds as before.

Процесс перестройки с целью компенсации отказа содержит столько циклов, сколько -требуетс  дл  восстановлени  исправного функционировани  отказавшей  чейки. Признаком окончани  перестройки (восстановлени  отказавшей  чейки)  вл етс  отсутствие сигналов в шине 19 индикации отказов.The restructuring process to compensate for the failure contains as many cycles as are required to restore the functioning of the failed cell. A sign of the end of the restructuring (restoration of the failed cell) is the absence of signals in the fault indication bus 19.

Предложенный способ перестройки обеспечивает возможность одновременного устранени  отказов в нескольких  чейках одной или нескольких строк однородной вычислительной среды. Если не происходит восстановление исправного функционировани  отказавших  чеек 1 какой-либо строки 5 после их перестройки настроечным кодом, хран щемс  в последнем регистре 7 блока б данной строки, то на клемме 25 индикации невосстанавливаемыхThe proposed restructuring method provides the ability to simultaneously eliminate failures in several cells of one or several rows of a homogeneous computing environment. If the failed functioning of the failed cells 1 of any line 5 is not restored after they have been reconfigured by the tuning code stored in the last register 7 of the block b of this line, then on the terminal 25 of the display there are no recoverable

отказов соответствующего коммутатора 8 по витс  сигнал о невосстанавливаемом отказе .failures of the corresponding switch 8 by a Wits non-recoverable failure signal.

Предмет изобретени Subject invention

1515

Однородна  вычислительна  среда, содержаща  матрицу структурно избыточных  чеек с перестраиваемыми функциональнымиA homogeneous computing environment containing a matrix of structurally redundant cells with tunable functional

блоками и блоки перестройки  чеек по числу строк матрицы, каждый из которых содержит регистры и коммутатор, входы которого соединены с выходами регистров, отличающа с  тем, что, с ц-глью повышени  функциональной надежности, кажда   чейка содержит дополнительные схемы запрета, схему антисовпадени  и разделительный диод, выход индикатора отказов функционального блока каждой  чейки t-й строки матрицы соединен со входом дополнительной схемы антисовпадени  той же  чейки и через разделительный диод соединен с i-й шиной индикации отказов, подключенной к входам дополнительных схем антисовпадени  всех  чеек t-йblocks and rebuilding blocks of cells by the number of rows of the matrix, each of which contains registers and a switch, the inputs of which are connected to the outputs of registers, characterized in that with a c-gli increase functional reliability, each cell contains additional prohibition schemes, anti-coincidence circuit and separation the diode, the output of the malfunction indicator of the functional block of each cell of the t-th row of the matrix is connected to the input of an additional anti-coincidence circuit of the same cell and through the separation diode is connected to the i-th bus of the fault indication, Connected to the inputs of additional anti-matrices of all the cells of the t-th

строки матрицы и к управл юще.му входу коммутатора блока перестройки  чеек той же строки, выход дополнительной схемы антисовпадени  каждой  чейки соединен со входами -всех дополнительных схем запрета тойmatrix rows and to the control input of the switch of the cell rebuilding block of the same row, the output of the additional anti-coincidence circuit of each cell is connected to the inputs of all additional prohibition circuits of that

же  чейки, выходы которых соединены с управл ющими входами перестраиваемого функционального бло.ка  чейки, вторые входы /-х дополнительных схем запрета всех  чеек 1-й строки матрицы соединены с /-м выходомthe same cells, the outputs of which are connected to the control inputs of a tunable functional block of the cell, the second inputs of the / -x additional prohibition schemes for all cells of the 1st row of the matrix are connected to the / -th output

коммутатора блока перестройки  чеек той же строки, последний выход коммутатора соединен с клеммой индикации невосста-навливаемых отказов.switch unit rebuilding cells of the same line, the last output of the switch is connected to the indication terminal of unresponsive failures.

} Р} R

t9Wt9W

.7 .7

L qraL qra

SU1884147A 1973-02-14 1973-02-14 Uniform computing environment SU443382A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU1884147A SU443382A1 (en) 1973-02-14 1973-02-14 Uniform computing environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU1884147A SU443382A1 (en) 1973-02-14 1973-02-14 Uniform computing environment

Publications (1)

Publication Number Publication Date
SU443382A1 true SU443382A1 (en) 1974-09-15

Family

ID=20542811

Family Applications (1)

Application Number Title Priority Date Filing Date
SU1884147A SU443382A1 (en) 1973-02-14 1973-02-14 Uniform computing environment

Country Status (1)

Country Link
SU (1) SU443382A1 (en)

Similar Documents

Publication Publication Date Title
US3937936A (en) Equipment self-repair by adaptive multifunction modules
US3016517A (en) Redundant logic circuitry
SU443382A1 (en) Uniform computing environment
US6055660A (en) Method for identifying SMP bus transfer errors
US20030097645A1 (en) On-chip diagnostic system, integrated circuit and method
SU478310A1 (en) Redundant device
SU424120A1 (en) DEVICE FOR THE CONTROL OF DUPLATED CONTROL SYSTEMS
SU1748155A1 (en) Device for reconfiguration of units being reserved
CN109983351B (en) Diagnostic method for a bias power supply of an acquisition system comprising an array interface device
SU955072A1 (en) Logic circuit functioning checking device
SU645160A2 (en) Device for detecting faults in backed-up discrete automatic apparatus
SU705687A1 (en) Redundancy counter
SU744578A1 (en) Device for control of exchange mode of majority redundancy system
SU1134940A1 (en) Device for checking synchronization units
SU1149267A1 (en) Device for checking a decoder
SU470810A1 (en) Device for detecting errors in the control equipment
SU1633409A1 (en) Majority redundant device
SU441532A1 (en) Device for detecting faults in logic circuits
SU1265993A1 (en) Pulse distributor with check
SU962961A1 (en) Device for detecting flaws in digital integrating structures switching units
SU847322A1 (en) Three-channel majority device
SU1297018A2 (en) Device for setting tests
SU1121795A1 (en) Redundant device
SU1221653A2 (en) Scaling device with check
SU1161981A1 (en) Telemetric system