Device for priority queueing

 

(57) Abstract:

The invention relates to computer technology and can be used in devices for servicing customer requests with different priorities, with the distribution of the flow of information through communication lines. The technical result is to provide a high speed service applications due to the possibility of organizing their service according to the priority before the end of the service the current request. Device for priority queueing consists of N blocks of service applications, register of applications, the element OR NOT, the two elements OR the counter element And the pulse generator, the trigger code inputs, outputs, request inputs, second inputs and inputs of the device's launch. 1 C.p. f-crystals, 2 Il.

The invention relates to computer technology and can be used in devices for servicing customer requests with different priorities with the allocation of the flow of information through communication lines.

It is known device priority service channels on the author's certificate N 1702369 the USSR, IPC6G 06 F 9/46, 1991 [1], comprising m channels, counter, trigger control, item, items OR elements And genes, counter, elements, elements, OR, trigger control channel, trigger groups and elements, OR trigger, delay element.

The disadvantage of this device is the low speed of service applications, due to the fact that the maintenance of the highest-priority applications is only possible through the interruption of the current with a lower priority. It is also known device priority by the author's certificate N 894710 the USSR, IPC6G 06 F 9/46, 1981 [2], containing a register of applications, the group of registers priority group schemes comparison, the counter, the group of items, items, And and OR, the trigger and the pulse generator.

The disadvantage of this device is the low speed of service, due to the significant time spent on polling subscribers.

The closest to the technical nature of the claimed is a device for priority queueing on the author's certificate N 1120328 the USSR, IPC6G 06 F 9/46, Appl. 26.04.83, publ. 23.10.84. The known device consists of a register of applications, N units of service applications, each of which includes a register priority schema compare two elements And trigger, counter, two elements, three elements is DAMI device, the information inputs of the registers of priority blocks service applications are code input device.

Each output register of applications connected to the first input of the first element And the corresponding unit of service applications. The second inputs of these elements And are connected to the outputs of circuits compare units of service applications, the first inputs of which are connected to the outputs of registers priority blocks queueing and second inputs connected to the outputs of the counter. The counting input of the counter is connected to the output of the first element And the first input of which is connected to the output of the pulse generator. The input set to "1" of the trigger is connected to the reset input of the counter and the output of the first element OR the input which is the input of the device's launch. The outputs connected to inputs of the second element OR. The second inputs of elements And units of service applications connected to the outputs of the first elements And units of service applications, and to the inputs of the third element OR the output of which is connected to the first input of the second element And. inverted inputs of the second elements And units of service applications connected to the output of the second element OR to the second input of the second element And whose output is connected to the input set is otklucheny to the inputs setup to "1" triggers, units of service applications, and to the inputs of the first element OR the other inputs of which are the query input device. The response input device connected to inputs of the installation in the "0" triggers, units of service applications, the zero outputs are connected to the third inputs of the first elements And units of service applications, and the individual outputs connected to inputs of the second element OR with the corresponding outputs of units of service applications, which are the outputs of the device. A single trigger output is connected to the second input of the first element And. the Response input device is connected to the reset inputs of the register of applications.

This prototype has the greater speed of service applications in comparison with [1] a similar and simpler technical implementation compared to [2] . The disadvantage is the relatively low speed of service applications. This is due to the fact that the next, the priority application is not served until processed in the current application.

The aim of the invention is to develop a device for the priority service applications, providing a higher service speed applications due to the possibility to organize their service according to priority, without waiting for the end of the service the current bid, medium, small the applications containing N units of service applications, where N2, the pulse generator, the output of which is connected to the first input element And the second input is connected to a single trigger output, the input set to "1" and the input set to "0" trigger connected respectively to the reset input of the counter and the inverse of the input element And the output of which is connected to the counting input of the counter, the first element OR the output of which is connected to the input set to "1"trigger and the reset input of the counter, one of the inputs of the first element OR an input device is started, the register of applications, N one of the inputs of which are N request from the input device and connected to the corresponding N other inputs of the first element OR N other inputs of the register of applications are the response input device and connected to second inputs of the respective units of service applications, the second element OR the N input of which is connected to the control outputs of the respective blocks of the service applications, the output of the counter is connected to the third control input blocks of service applications, and code inputs N units of service applications are the corresponding N code the device inputs, N outputs of the register of applications connected to the first Manager of the device, additionally introduced the element OR NOT, the N inputs of which are connected to the respective N outputs of the register of applications. The output of the element OR NOT connected to the second control inputs of the N blocks of service applications, the control outputs are connected to respective N inputs of the first element OR the second element OR is connected to the inverted input element And.

The maintenance unit applications consists of a register priority entrance, which is code input unit of service applications, and the output connected to the first input of the comparison circuit, a second input which is the third managing unit maintenance applications. The output of the comparison circuit connected to the first input element And the second input is connected to the zero output of the flip-flop. The third input element And is the first managing unit maintenance applications. The output element And is connected to the input set to "1 "trigger and is the managing unit output queueing. A single trigger output is the output of the maintenance unit applications and output devices. The first and second inputs of the OR element are, respectively, the second managing input and return input unit of service applications, as well as the response in the new essential features due to the introduction of the element OR NOT, and these new relationships between elements of the device, and also due to changes in the structure of the maintenance unit applications by introducing the element OR and new ties on the output of the second element OR device after the beginning of the service of another application, you may receive the control signal, initiating another cycle of operation. This provides the opportunity to arrange a service application according to the priority before the end of the service the current request.

The analysis of the level of technology has allowed to establish that the analogues, characterized by a set of characteristics is identical for all features of the claimed technical solution is available, which indicates compliance of the device to the condition of patentability "novelty". Search results known solutions in this and related areas of technology in order to identify characteristics that match the distinctive features of the prototype of the features of the declared object, showed that they do not follow explicitly from the prior art. The prior art also revealed no known effect provided the essential features of the claimed invention transformations on the achievement of the technical result. Therefore, the claimed invention meets conditions
Fig. 1 is a functional diagram of the device;

Fig. 2 is a block circuit service applications.

Device for priority queueing, shown in Fig. 1, consists of N blocks 11-1Nservice applications, case 2 applications, the element OR NOT 3, item, OR 4, item, OR 5, a counter 6, item And 7 generator 8 pulses, the trigger 9, code 10 the device inputs, outputs 11 of the device, a request 12 input device, the response 13 of the device inputs, inputs 18 of the device's launch.

The output of the generator 8 pulses connected to the first input element And 7, the second input is connected to a single trigger output 9. The input set to "1" and the input set to "0" trigger 9 connected respectively to the reset input of the counter 6 and the inverse input element And 7, the output of which is connected to the counting input of the counter 6. The output of the first OR element 4 is connected to the input set to "1" trigger 9 and the reset input of the counter 6. The starting element OR 4 is the entrance 18 of the device's launch. N request input register 2 applications are N request 12 input device and connected to the corresponding N query the inputs of the element OR 4. N response to the input register 2 applications are response 13 inputs ustroystva to the control 16 outputs of the respective blocks 1 queueing. The output of the counter 6 is connected to the third 17 control input blocks 1 queueing. Inputs N blocks 1 service applications are the corresponding N code 10 the device inputs. N output register 2 applications connected to the first 14 control inputs of the respective blocks 1 queueing, and outputs N blocks 1 queueing are N outputs 11 of the device. N inputs of the element OR NOT 3 connected to the respective N outputs of the register 2 applications. The output of the element OR NOT 3 is connected to the second 15 control inputs of N units 1 service requests that control 16 outputs are connected to respective N inputs of the OR element 4, and the output of the OR element 5 is connected to the inverted input element And 7.

Unit 1 queueing shown in Fig. 2 and intended for generating control signals, consists of a register 1.1 priority scheme 1.2 comparison of item 1.3 item OR 1.4, trigger 1.5. Code 10 unit 1 queueing connected to the input register of the priority, and its output connected to the first input circuit 1.2 comparison, the second input of which is the third 17 managing input unit 1 service applications. The output of the circuit 1.2 comparison connected to the first input element And 1.3, influencers input unit 1 service applications. The output element And 1.3 is connected to the input set to "1 "trigger 1.5 and is the managing 16 output unit 1 service applications. A single trigger output 1.5 is the output of the unit 1 service requests and output device 11. The first and second inputs of the element OR 1.4 are, respectively, the second 15 managing input and response 13 input block 1 queueing, and the output element OR 1.4 is connected to the input set to "0" trigger 1.5.

All the components of the device are known and described. So in the book C. A. Batoshevo and other "Circuits and their applications" (M.: Radio and communication, 1983) presents: register 1.1 priority on page 134, Fig.4.34; triggers 1.5 and 9 on page 118, Fig. 4.12 (a); count 6 page 142, Fig. 4.42. In the book edited by A. M. Sidorova "fundamentals of pulse and digital techniques" (P. : SUVIUS, 1995.) submitted by: scheme 1.2 comparison on page 150, Fig. 5.19; element And 1.3 on page 14, figure 1.2; element And 7 on page 24, Fig. 1.5 d) (e); elements OR 1.4, 4 and 5 on page 13, Fig. 1.1; case 2 application page 157, Fig. 5.27; the element OR NOT 3 page 24, figure 1.5 (a). In the book Century. N. Benjamin and other "Circuits and their applications" (M.: Radio and communication, 1989.) the circuit of the generator 8 pulses on page 210, Fig.7.10.

The device operates as follows. The code inputs 10 ustroystva priority subscriber corresponds to the highest priority code.

Before you begin device, the counter 6, the trigger 9 and 1.5 are in the zero state. Elements And 1.3 N blocks 1 service applications are closed on the first input zero signals from outputs of the respective circuits 1.2 comparison, but open on the second input unit signals with zero outputs of triggers 1.5.

Service requests received through the query input device 12 into the corresponding bits of register 2 applications, the number of bits which is equal to the number of subscribers of the device. In addition, requests through the element OR 4 devices are received at the inputs of the installation in the "1" of the counter 6 and the trigger 9 management. Thereby initiated the beginning of a cycle of operation of the device. The signal from the single output of the trigger device 9 opens on the second direct input element And 7, allowing the flow of pulses from the output of the generator 8 to the information input of the counter 6. As a result, the output of the counter 6 are formed descending sequence of binary numbers, starting from the maximum possible number.

In the i-th block 1 queueing with matching code on the information outputs of the counter 6 with the code in the register 1.1 priority on the output of the corresponding scheme 1.2 comparison, you receive a single signal on the input element And 1.3, the output will appear a single signal at the input of the OR element 5. The output element OR 5, you receive a single signal to an inverse input element And 7 and the zero input of the trigger 9. Thereby stops the flow of pulses from the output of the generator 8 on the information input counter 6 devices. Zero signal with a single trigger output 9 closes on the second direct input element And 7. Thus, the device is allocated the highest priority of arriving at the moment of service calls. Single output element And 1.3 runs on a single input trigger 1.5. Single output element And 1.3 through the element OR 4 also fed to the inputs of installation in a single state of the trigger 9 and all bits of the counter 6, starting a new cycle of operation. The duration of this signal is determined by the time delays for logic elements and trigger 1.5 and is sufficient for installation in a single state of the trigger 9 and all bits of the counter 6. A single signal from a single trigger output 1.5 arrives at the i-th output 11 of the device, initiating the service of the respective subscriber. The zero signal from the zero output of the trigger 1.5 closes on Vtorov before the end of the current service of the i-th application.

The output element OR 5, you may receive a zero signal, which opens on the inverse of the input element And 7, allowing the passage of pulses from the output of the generator 8 pulses on the information input counter 6. Thus initiate another cycle of operation of the device, which is determined by the following priority application from the queue to the service device. The information outputs of the counter 6 is again formed the decreasing sequence of code numbers, starting from the maximum possible number. When matching the code on the information outputs of the counter 6 with the code in the register 1.1 priority of any other of the i-th block 1 queueing output corresponding scheme 1.2 comparison is formed of a single signal. If there are requests in the corresponding digit of the register 2 applications and zero triggers 1.5 single signal output circuit 1.2 comparison through the element And 1.3 is supplied to the input set to "1" trigger 1.5. Single output element And 1.3 through the element OR 5 is fed to the input set to "0" trigger 9 and an inverse input element And 7. The result stops the flow of pulses from the output of the generator 8 pulses on the information input counter 6 devices. Thus it is in the device queue constantly present a single signal through the trigger 1.5 to the appropriate output device 11, initiating the service of that subscriber.

After the service the next i-th subscriber unit signal response for the i-th response to the input device 13 sets the zero state of the i-th bit of register 2 applications of the device and through the element OR 1.4 trigger 1.5.

Signal the end of the service the last application in the device resets the last service request register 2 applications. The output of the element OR NOT 3 sets single signal which is fed to the input set to "0" all the triggers on the device. Thus, the circuit elements are given in the original state before the operation.

Similar cycles of operation of the device run every time when entering the application system in a challenge to the inputs 12. In addition, in each cycle of operation of the device can be changed priority codes subscribers. In this case, the cycle of operation of the device for detection of a senior priority requests from the queue must be initiated by a signal input 18 of the device's launch.

Thus, the proposed ostrowa applications.

1. Device for the priority service requests, comprising N units of service applications, where N 2, the pulse generator, the output of which is connected to the first input element And the second input is connected to a single trigger output, the input set to "1" and the input set to "0" which are connected respectively to the reset input of the counter and to the inverted input element And the output of which is connected to the counting input of the counter, the first element OR the output of which is connected to the input set to "1" to the reset input of the counter, one of the inputs of the first element OR an input device start, N one of the inputs of the register of applications, which is the relevant request from the input device, connected respectively to N other inputs of the first element OR N other inputs of the register of applications, which is the appropriate response input device connected to second inputs of the respective units of service applications, the second element OR the N input of which is connected to the control outputs of the respective blocks of the service applications, the output of the counter is connected to the third control input blocks of service applications, code inputs of the N blocks of the service applications are the corresponding N code input is uzywane applications the outputs of the N blocks of the service applications are N outputs of the device, characterized in that additionally introduced the element OR NOT, the N inputs of which are connected to the respective N outputs of the register of applications, and the output of the element OR NOT connected to the second control inputs of the N blocks of service applications, control outputs which are connected respectively to the remaining N inputs of the first element OR the second element OR is connected to the inverted input element And.

2. The device under item 1, characterized in that each of the i-th unit maintenance applications, where i = 1, 2, ..., N, consists of a register priority entrance, which is code input unit of service applications, and the output connected to the first input of the comparison circuit, the second input of which is managing third input unit of service applications, the output of the comparison circuit connected to the first input element And the second input is connected to a zero trigger output and the third input element And is the first managing unit maintenance applications the output element And is connected to the input set to "1" trigger and is the managing unit output queueing, single trigger output is the output of the maintenance unit applications, the first and in the project for bids, moreover, the output element OR is connected to the input set to "0" trigger.

 

Same patents:

The invention relates to computing and can be used in devices of series-parallel service requests of subscribers with a variable distribution of the flow of information through communication lines

The invention relates to computer technology and may find application in fault-tolerant multiprocessor systems for load balancing between processors during faults

The invention relates to a corresponding system, that is able to work in real time and is tolerant to errors system for signal processing, with many blocks of data that are connected to each other through the blocks of data

The invention relates to the field of computer engineering and can be applied in communication systems

The invention relates to a method of congestion control messages elementary program in the electronic switching system

The invention relates to computer technology and is intended for use in a local area network with bus topology to control the transmission of data packets through a common channel

The invention relates to computing and can be used to provide machine-to-machine exchange in distributed computer systems and computer networks

The invention relates to computer technology and can be used for accessing a shared resource

The invention relates to automation and computing, and more specifically to the priority data processing, and is intended for use in multiprocessor systems, local area networks and distributed control systems

FIELD: computer science.

SUBSTANCE: device has n-byte query register, query limits location systems, each of which consists of counting timer and OR element, OR element, AND element, keys cascade.

EFFECT: higher reliability and speed of operation.

1 dwg

FIELD: method and device for processing data for preserving recurrent status in data processing device.

SUBSTANCE: device has data processing block, having multiple functioning modes, for each of which special memory stack is present. Method describes operation of this device. Data carrier contains program, configuring data processing device for performing stages of method.

EFFECT: decreased size of code and decreased interruption processing delay.

3 cl, 16 dwg

FIELD: engineering of information processing systems.

SUBSTANCE: system contains master-system for processing information, interface, central communication device, client system for processing information, object model. In accordance to method each master system sends to central communication device elements of its data array determined in appropriate master-representation, while in master-representation of connected master system elements of data array are contained, for which system has data priority.

EFFECT: simplified specification and development of interfaces between technical applications.

2 cl, 6 dwg

FIELD: engineering of interrupt processing mechanisms in computer systems.

SUBSTANCE: system contains processor with multiple contexts for execution of commands stored in memory. In response to common interrupt logical processors of processor with multiple contexts compete for receiving access to jointly utilized register. First logical processor gaining access to aforementioned jointly utilized register processes common interrupt. Remaining logical processors return from interrupt.

EFFECT: increased productiveness of system.

4 cl, 5 dwg

FIELD: computer engineering, possible use in data exchange systems and local computing networks.

SUBSTANCE: device contains N≥2 client blocks, clock impulse generator, N client time controllers, OR element, AND-NOT element, selector-multiplexer, two N-input AND-NOT elements, two priority encoders, main wait time controller.

EFFECT: increased probability of timely servicing of clients under conditions of real functioning process of data exchange systems, with continuous dynamics of change of modes of different priority requests from clients.

4 cl, 7 dwg

FIELD: engineering of computers for controlling memory, in particular, external memory controllers.

SUBSTANCE: memory control device for operation in memory controller network contains memory controller being an owner unit, capable of controlling the blocking of certain data area during execution of input-output outputs, and component for exchanging messages, providing for transmission of at least one message with blocking request, permission of blocking, blocking removal request and blocking removal signal, and also input-output component, while any image of aforementioned data area, received by instant copying thereof, is maintained as coherent relatively to data area itself, and input-output component may position previous direct confirmation, that this data area remains coherent to any such image, to cash-memory, and may perform input-output operations on basis of aforementioned previous direct confirmation. Method describes operation of aforementioned device. Software product for computer is realized on machine-readable carrier and contains a program recorded thereon, realizing operations of aforementioned method.

EFFECT: expanded functional capabilities.

3 cl, 3 dwg

FIELD: engineering of means for pausing execution of a stream until certain memory access occurs.

SUBSTANCE: in one variant of realization, processor contains a set of executive devices, capable of executing a set of streams. First stream includes a command, which determines the address being tracked. Logical pausing means pause execution of first stream, and monitor causes renewal of first flow as reaction to access of given address being tracked.

EFFECT: increased processor productiveness.

5 cl, 14 dwg

FIELD: methods for automatic execution of a program, connected to data file, when data file and program being executed are positioned on different computer units.

SUBSTANCE: in methods, program being executed is accessed through graphic image of data file type, realized in the network, which includes client system and a set of server systems. Client system receives the scheme, which determines connection between the set of programs being executed and corresponding set of data file types. Graphic image of data files is displayed, information about selection of graphic image of data file is received from server system, on basis of it program to be executed is selected and executed.

EFFECT: increased productivity of system due to distributed execution of programs.

9 cl, 19 dwg, 3 tbl

FIELD: method and system for providing user interface information to client.

SUBSTANCE: in accordance to the invention, access system contains registration mechanism. Client environment for automatic processing of user interface receives registration information from the client and transmits user interface information after receipt. Server for automatic processing of user interface receives registration information from client environment for automatic processing of user interface and notifies processor of user interface about registration, and also receives user interface information from user interface processor. The server contains filtration device for filtering out information of no interest to client, and notification device for notifying the client about information which is of interest to the client.

EFFECT: ensured capacity for filtration and coordination of excessive and disorienting notifications.

2 cl, 11 dwg

FIELD: telecommunications.

SUBSTANCE: device contains a set of central processor units, which are assigned a common external up address in telecommunication network which allows packet data. IP messages, addressed to a network element, are received, and received IP messages which contain first messages are identified. First value is identified in first message and first message is transmitted to central processor unit on basis of identified first value, if identified first value is not equal to zero.

EFFECT: ensured load balancing for central processor when using several types of traffic.

3 cl, 3 dwg

Up!