SU1585800A1 - Multichannel device for interfacing subscribers to common trunk - Google Patents

Abstract

The invention relates to computing and can be used in multi-machine systems for decentralized arbitration of subscriber requests for seizure of a common highway. Each device channel contains three counters, six triggers, a decoder, four OR elements, five AND elements, a one-shot and a NOT element. Productivity gains are achieved by conducting a proactive arbitration procedure with a busy common trunk in between data transfers, which allows the subscriber allocated during proactive arbitration to be available to the subscriber at the time of the release of the highway without the cost of time for arbitration. 1 il.

Description

one

(21) 4497873 / 24-24;

(22) 10/24/88

(46) 08/15/90. Bul № 30 (72) V.A. Bogatyrev

(53) 681.325 (088.8)

(56) USSR Author's Certificate No. 1347079, cl. G 06 F 9/46, 1985.

USSR author's certificate number 1336021, cl. G 06 F 13/36, 1986.

(54) MULTICHANNEL DEVICE FOR CONNECTING SUBSCRIBERS TO THE COMMON HIGHWAY

(57) The invention relates to computing and may be used. It is called in multimachine systems for

decentralized arbitration of subscriber requests for seizure of a common highway. Each device channel contains three counters, six triggers, a decoder, four OR elements, five AND elements, a one-shot and a NOT element. Productivity gains are achieved by conducting a proactive arbitration procedure with a busy common trunk in between data transfers, which allows the subscriber allocated during proactive arbitration to be available to the subscriber at the time of release of the highway without the cost of time for arbitration. 1 il.

The invention relates to computing and can be used in multi-machine systems for decentralized arbitration of subscriber requests for seizing a common backbone.

The purpose of the invention is to increase the productivity by conducting an arbitration procedure with a busy main line.

.. The drawing shows a block diagram of a single channel device.

The device channel contains counters 1–3, triggers, 4–9, decoder 10, elements OR 11–14, AND 15–19, one-oscillator 20, element 21, request input 22, request removal input 23, tracking input 24 data, data input 25, synchronization input 26, request confirmation output 27, initial setup input 28, priority code input 29

the channel of the device, the common line of concurrent driving of data 30 and data 31.

The device works as follows.

The request for seizure of the common highway is set by the subscriber to the input 22, while the trigger 4 is recorded 1. Resetting the trigger 4 is effected by a signal at the input 23, which records the trigger 6 by the O. The signal to the input 23 is sent at the start of operation and after transmission by the subscriber package. At the beginning of operation, a signal is sent to input 28, which records the state 00 in a two-bit counter 3. Then one of the subscribers sends a signal to input 22. When the counter is 3 00, the decoder output 10 1 and the clock frequency from input 26 is fed to the input +1 counter 1. When forming the signal peSP

00 SP

Do

J1

the transfer counter 1 channel with 1 in the trigger 4 in the trigger 5 is recorded 1 and as in the trigger 6 O, the transfer signal transmitted through the element OR 11 to the common line 30 is output to the output of the AND 16 element. the counter 2 and through the element 17, opened at 1 at the output of the first discharge of the decoder 10 (in the counter 3 00), a signal is given to the input +1 of the counter 3 and to the input of the installation of the counter 1. At the same time, the counters 3 of all channels go to 01, a, counters 1 are installed on the code (channel number) specified at the input 29s and in the counters 1 different channels recorded different codes. To release the common highway, the subscriber who captured it issues a signal to input 23, which triggers 4-6 are reset and the signal is output through an OR 12 element to a common line 31, on the leading edge of which 1 is triggered by triggers 8, and - a torus is formed, producing a pulse producing (since the figure 8 is in the state) a decrease in the state of the counters 3 by 1, as a result of which the counters, 3 all channels, go into the state 00.

In the state of the counter 3 00, the counter 1 is in the counting mode if the transfer signal is generated by the counter 1 of channel 1 with trigger 4 (the subscriber needs to capture the trunk), trigger 1 is recorded 1 and through elements 16, OR 11 a line is sent to line 30, zeroing counter 2 and triggers 7-9 and switching counter 3 to state 01. At the second output of decoder 10, a signal appears, on the leading edge of which in channel 6 trigger 1 1 is recorded in trigger 5, and Exit 27 Receives Trunk Accept Confirmation Signal The subscriber that captures the common line starts data transfer to line 31 from input 25, with each data bit accompanied by a signal on line 30, from the input 24, On a leading edge, the signal on line 30 (bit transmission) to triggers 8 1 is recorded, but at the signal of the building's accompaniment, trigger 8 is zeroed, therefore when forming

the signal on the falling edge of the signal on the line 31 1 to the input -1 of the counter 3 is not received, etc. for each tracking signal, a counter is reset to zero. 2 and triggers 7-9. The forward arbitration procedure starts at time T1 after the word is transmitted on line 31 and the tracking signals on line 30 (the interval between the bits of the transmitted word is less than T1) during the time T2, while

T1 T1

+ T2 TZ; THAT

where TO is the interval between bits sequentially transmitted

the words;

five

0

TZ interval between transfers

of words.

The TOR time includes a software check for the completion of a packet transfer, incrementing the counter of transmitted words, reading the next word of the packet from RAM, and other operations. If the interval T2 is insufficient to form the transfer signals by the counters 1 of all M channels, pre-arbitration is implemented in the intervals between the transmission of several packet words. Through time T1 after transmitting the word and zeroing the counter 2 and the trigger 7 and 9 on the output de A1, the discharge of the counter 2 is formed 1. At the same time, at the output of the element 15, a signal is generated, on the leading edge of which is a trigger 9 1

is

since trigger 7

recording is

0

five

0

in the zero state. On the falling edge of the signal at the output A1 of the discharge of counter 2, the trigger 7 is recorded 1, after which the signals at the C input of the trigger 9 are blocked at the output A1 of the counter 2 before the trigger of the trigger 7 is blocked. forming 1 at the output A2 of the discharge of counter 2, according to which resetting of trigger 9 occurs. At state 1 of trigger 9 (from time point T1 to T1 + T2), a proactive arbitration procedure is implemented, in which, if the K-th subscriber requires seizing the highway ( 1 in the trigger 4), then when forming the transfer signal by the counter of the 1 K-th channel in the trigger 5, 1 is brought in and at O in the trigger 6 on the output of the element AND 16 the signal transmitted along the line 30 is received. By this signal transmitted in the interval T1, T1 + T2

at 1, a trigger 9 (1 at the output of the element OR 14), at the output of the element AND 17, a signal arrives, the incoming +1 of the counter 3 and the input of the installation of the counter 1. At the same time, the counter 3 changes to state 10 and the third The output of the decoder 10 through the element OR 13 is made - installation in O of the trigger 9 and, accordingly, the blocking of the proactive arbitration procedure.

When the common highway is released, it is captured by the subscriber at a signal at input 23 through the OR element 12, line 31 decreases by 1 the contents of counters 3, passing to state 01, in which a signal is generated at the second output of the decoder 10. On the leading edge of the signal at the second output of the decoder 10 at the channel containing 1 in trigger 5 (the channel is increased as a result of pre-arbitration, and this

1585800

in each channel, the installation input into the first trigger is connected to the input of the device channel request, the input of the request removal of which is connected to the installation input to the first and third triggers and to the first input of the first OR element, the first input of the second OR element is connected to the output of the first IQ And, the first input of which is connected to the output of the first trigger, the synchronous input of which is connected to the overflow output of the first counter and the second input of the first ment And, the third input of which is connected to the inverse output of the third trigger, direct od, an information input ny and which are joined by the clock according to the output Confirm

20 waiting for the device channel request, with the output of the second trigger and with the first input of the decoder, the second and third outputs of the decoder are connected respectively with the first input of the third and

the only channel with 1 in the trigger is 5.25 fourth elements of the SHS, the output is even as a signal at input 23 in the channel releasing the trunk, resetting triggers 4-6), recording 1 occurs in trigger 6, 01 procedure, proactive arbitration is allowed through time T1 after word transfer during time T2.

Claims (1)

Invention Formula A multichannel device for connecting subscribers in a common line containing K (K is the number of subscribers) channels, each of which contains the first and second counters, the first and second triggers, the first AND element, the NOT element, the first OR element, and in each channel the output of the first the trigger is connected to the installation input O of the second trigger, the synchronous input of which is connected to the overflow output of the first counter, the information input of which is connected to the input of the device priority code of the device, characterized in that, in order to increase lnosti due to performing arbitration when occupied by the lines, device, each channel further comprises a third 35 40 a counter, third to sixth triggers, second to fourth elements OR, second to fifth elements AND, a decoder and a one-shot, and the correct element OR is connected to the installation input c. About the fourth trigger, the output of which is connected to the second input of the third element Sh1I, whose 30 OD is connected to the first inputs of the second and third element I, the synchronous input channel of the device is connected to the counting input of the second counter and the second input of the third element And whose output is connected to the inverse input of the first counter, the input of which is connected to the output of the second element And and to the summing input of the third counter, the input of the installation in O, the subtractive input and output of which are connected respectively to the input of the initial mouth The channel settings of the device, with the output of the fourth element 1-1PI and with the information 45 input of the decoder, the first and second inputs of the fourth element I are connected respectively to the outputs of the one-oscillator and the fifth trigger, the data input and the tracking input of the device channel data jQ are connected respectively, with the second inputs of the first and second elements OR, the first output of the second counter is connected to the first input of the fifth element AND and to the input of the element NOT, the output of which is connected to the sync input of the sixth trigger, the inverse output of which is It is not connected with the second input of the fifth element I. The output of which is connected to the four-way synchronous input55 1585800 in each channel, the installation input into the first trigger is connected to the device channel request input, the query input entry of which is connected to the installation input to the first and third triggers and to the first input of the first OR element, the first input of the second OR element is connected to the output of the first AND element , the first input of which is connected to the output of the first trigger, the synchronous input of which is connected to the overflow output of the first counter and to the second input of the first element I, the third input of which is connected to the inverse output of the third trigger, directly output, the information input and synchronization input of which are connected respectively to the output of the device channel request confirmation, to the output of the second trigger and to the first input of the decoder, the second and third outputs of the decoder are connected respectively to the first input of the third and of the fourth element 0 the correct element OR is connected to the installation input c. About the fourth trigger, the output of which is connected to the second input of the third element Sh1I, whose 30 OD is connected to the first inputs of the second and third element I, the synchronous input channel of the device is connected to the counting input of the second counter and the second input of the third element And whose output is connected to the inverse input of the first counter, the input of which is connected to the output of the second element And and to the summing input of the third counter, the input of the installation in O, the subtractive input and output of which are connected respectively to the input of the initial mouth The channel settings of the device, with the output of the fourth element 1-1PI and with the information 5 input of the decoder, the first and second inputs of the fourth element I are connected respectively to the outputs of the one-vibration and fifth trigger, the data input and the tracking input of the channel data of the Q-device are connected respectively with the second inputs of the first and second elements OR, the first output of the second counter is connected to the first input of the fifth element AND, and to the input of the element NO, the output of which is connected to the synchronous input of the sixth trigger, the inverse output of which is connected n to a second input of the fifth element I. output connected to the clock chetver5 71 In addition to that, the second output of the second counter is connected to the second input of the fourth element OR, the outputs of the first elements OR of all channels of the device are connected through INSTALLATION OR and connected to the inputs of the single vibrators and the synchronous inputs of the fifth triggers of all channels of the device, the outputs Editor E. Kopcha Compiled A, Afanasyev Tehred L. Serdyukov Proofreader V, Girn K Order 2327 Circulation 565 ZNIIPI of the State Committee on Inventions and Discoveries at the USSR Scientific and Technical Committee USSR 113035, Moscow, Zh-35, 4/5 Raushsk nab. 5858008 the second OR elements of all channels of the device are connected through INSTALLATION: OR and connected to the third inputs of the fourth OR elements, with the second inputs of the second AND elements and from the input, to the installation of second counters in O and sixth triggers of all device channels. Subscription