CN117331525B

CN117331525B - Information scheduling method, device, computer equipment and storage medium

Info

Publication number: CN117331525B
Application number: CN202311553441.XA
Authority: CN
Inventors: 谢向阳; 孙丁; 宁宁
Original assignee: Suzhou Metabrain Intelligent Technology Co Ltd
Current assignee: Suzhou Metabrain Intelligent Technology Co Ltd
Priority date: 2023-11-21
Filing date: 2023-11-21
Publication date: 2024-02-23
Anticipated expiration: 2043-11-21
Also published as: CN117331525A

Abstract

The application relates to an information scheduling method, an information scheduling device, computer equipment and a storage medium. The information scheduling method is applied to a monitoring calculation module in the information scheduling system; the information scheduling method comprises the following steps: monitoring storage space information, configuration priority and total space depth of each first-in first-out memory in the memory array; calculating according to the storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority; and determining target memory identification information according to each comprehensive configuration priority, outputting the target memory identification information to an information storage module for storage, enabling the information scheduling module to acquire the target memory identification information from the information storage module, reading information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to a corresponding module to be scheduled. By adopting the method, the scheduling instantaneity can be improved.

Description

Information scheduling method, device, computer equipment and storage medium

Technical Field

The present invention relates to the field of computer technologies, and in particular, to a method and apparatus for information scheduling, a computer device, an information scheduling system, and a storage medium.

Background

The first-in first-out (First Input First Output, FIFO) memory is usually constructed by DPRAM or SPRAM and a part of control logic, and is mainly characterized in that data written into the FIFO memory is read out first, and simultaneously status signals such as full signal (full signal) and empty signal (empty signal) are output externally, and an external logic circuit performs correct read-write operation according to the status signals.

In chip designs, a memory array comprising a plurality of FIFO memories is typically used, each FIFO memory serving a different functional module in the chip, and each time instant information scheduler can schedule information for only one FIFO memory in the memory array, since all FIFO memories in the memory array share one information scheduler.

In the conventional technology, an information polling scheduling method is generally adopted to implement information scheduling of a plurality of FIFO memories in a memory array. However, the conventional information polling scheduling method has the problem of low scheduling instantaneity and the like.

Disclosure of Invention

In view of the foregoing, it is desirable to provide an information scheduling method, apparatus, computer device, information scheduling system, and storage medium that can improve scheduling instantaneity.

In a first aspect, an information scheduling method is provided, and the information scheduling method is applied to a monitoring calculation module in an information scheduling system; the information scheduling system also comprises an information scheduling module; the monitoring and calculating module is connected with the information scheduling module; the information scheduling method comprises the following steps:

monitoring storage space information, configuration priority and total space depth of each first-in first-out memory in the memory array; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

calculating according to the storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority;

determining target memory identification information according to each comprehensive configuration priority, outputting the target memory identification information to an information scheduling module, enabling the information scheduling module to read information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to a corresponding module to be scheduled; the target memory identification information is used for representing whether each first-in first-out memory is a target first-in first-out memory or not; the target first-in first-out memory is a first-in first-out memory with a non-empty memory space state and a highest comprehensive configuration priority.

In one embodiment, the information scheduling system further comprises an information storage module; one end of the information storage module is connected with the monitoring and calculating module, and the other end of the information storage module is connected with the information scheduling module; outputting the target memory identification information to an information scheduling module, comprising: and outputting the target memory identification information to the information storage module for storage, so that the information storage module outputs the target memory identification information to the information scheduling module.

In one embodiment, the calculating according to each storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority includes: responding to the fact that the depth of the target space is larger than or equal to a preset high-order space depth threshold value, and calculating according to the corresponding configuration priority, the corresponding idle space occupancy rate and the priority adjustment factor to obtain the corresponding comprehensive configuration priority; the free space occupancy rate is determined according to the corresponding total space depth and the corresponding target space depth.

In one embodiment, the computing is performed according to each storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority, and the method further includes: and determining the corresponding configuration priority as the corresponding comprehensive configuration priority in response to the target spatial depth being less than the preset high-order spatial depth threshold.

In one embodiment, the comprehensive configuration priority is calculated based on the following expression:

wherein p is the comprehensive configuration priority; p is p _c -prioritizing said configuration; μ is the priority adjustment factor; w is the occupancy rate of the free space; n is the target spatial depth; the high_water_mask is the preset high-order space depth threshold; and N is the total spatial depth.

In one embodiment, determining the target memory identification information according to each integrated configuration priority includes: determining a corresponding target first-in first-out memory according to each comprehensive configuration priority; determining target memory identification information according to each target first-in first-out memory; wherein, any bit of information of the target memory identification information is used for representing whether the corresponding first-in first-out memory is the target first-in first-out memory.

In a second aspect, an information scheduling method is provided, where the information scheduling method is applied to an information storage module in an information scheduling system; the information scheduling system also comprises a monitoring calculation module and an information scheduling module; the information storage module is connected with the monitoring calculation module and the information scheduling module; the information scheduling method comprises the following steps:

Receiving target memory identification information output by a monitoring calculation module; the target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

storing the target memory identification information, outputting the target memory identification information to the information scheduling module, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the method further comprises: in response to receiving the updated target memory identification information output by the monitoring calculation module, comparing the updated target memory identification information with the target memory identification information to obtain a comparison result; and in response to the comparison result that the updated target memory identification information is larger than the target memory identification information, updating the target memory identification information into updated target memory identification information, and outputting the updated target memory identification information to the information scheduling module, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the information storage module comprises an information caching unit, an information registering unit and a reading interface unit; wherein storing the target memory identification information includes: and storing the target memory identification information by using the information caching unit and the information registering unit, and outputting the target memory identification information to the information scheduling module through the reading interface unit.

In a third aspect, an information scheduling method is provided, where the information scheduling method is applied to an information scheduling module in an information scheduling system; the information scheduling system also comprises a monitoring and calculating module; the monitoring and calculating module is connected with the information scheduling module; the information scheduling method comprises the following steps:

receiving target memory identification information output by a monitoring calculation module; the target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority and then is output to the information scheduling module; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; and reading the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the information scheduling system further comprises an information storage module; one end of the information storage module is connected with the monitoring and calculating module, and the other end of the information storage module is connected with the information scheduling module; receiving target memory identification information output by the monitoring calculation module, including: receiving target memory identification information output by an information storage module; the information storage module stores target memory identification information, and the monitoring calculation module outputs the target memory identification information.

In one embodiment, reading information to be scheduled from a corresponding target first-in first-out memory according to target memory identification information, and outputting the information to be scheduled to a corresponding module to be scheduled, including: determining the number of the target first-in first-out memories according to the target memory identification information; and in response to the minimum quantity, reading the information to be scheduled from the corresponding target first-in first-out memory, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the method reads information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, outputs the information to be scheduled to a corresponding module to be scheduled, and further includes: and in response to the quantity being greater than the minimum quantity, polling the corresponding target first-in first-out memory according to the target memory identification information, reading the information to be scheduled, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the method further comprises: responding to the scheduling mode of the information scheduling module as a non-preemptive mode, and judging whether each target first-in first-out memory finishes information scheduling; if each target first-in first-out memory finishes information scheduling, receiving updated target memory identification information output by the information storage module, reading information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the method further comprises: if the target first-in first-out memory does not complete information scheduling, reading the residual information to be scheduled from the target first-in first-out memory without completing information scheduling, and outputting the residual information to be scheduled to the corresponding module to be scheduled; and acquiring updated target memory identification information from the information storage module, reading information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the method further comprises:

And responding to the scheduling mode of the information scheduling module as a preemption mode, receiving updated target memory identification information output by the information storage module, switching reading the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information to reading the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the information scheduling system further comprises a timing module; the timing module is connected with the information scheduling module; the timing module is used for recording the scheduling interval time of each first-in first-out memory, determining the identification information of the memory to be preempted according to each scheduling interval time and the corresponding scheduling timeout time, and outputting the identification information of the memory to be preempted to the information scheduling module; the identification information of the memory to be preempted is used for representing a first-in first-out memory of a scheduling time sequence of each target first-in first-out memory to be preempted; the method further comprises the following steps: determining a timeout scheduling mode of the information scheduling module in response to receiving the identification information of the memory to be preempted output by the timing module; if the overtime scheduling mode is the overtime preemption mode, the method switches the reading of the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information to the reading of the information to be scheduled from the corresponding first-in first-out memory according to the preemption memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the method further comprises: if the overtime scheduling mode is the overtime non-preemptive mode, reading the residual information to be scheduled from a target first-in first-out memory without completing information scheduling, and outputting the residual information to be scheduled to a corresponding module to be scheduled; and reading the information to be scheduled from the corresponding first-in first-out memory according to the identification information of the memory to be preempted, and outputting the information to be scheduled to the corresponding module to be scheduled.

In a fourth aspect, an information scheduling device is provided, where the information scheduling device is applied to a monitoring calculation module in an information scheduling system; the information scheduling system also comprises an information scheduling module; the information storage module is connected with the monitoring calculation module and the information scheduling module; the information scheduling device comprises an information monitoring module, a priority calculating module and an information output module.

The information monitoring module is used for monitoring storage space information, configuration priority and total space depth of each first-in first-out memory in the memory array; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; the priority calculating module is used for calculating according to the storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority; the information output module is used for determining target memory identification information according to each comprehensive configuration priority, outputting the target memory identification information to the information scheduling module, enabling the information scheduling module to read information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled; the target memory identification information is used for representing whether each first-in first-out memory is a target first-in first-out memory or not; the target first-in first-out memory is a first-in first-out memory with a non-empty memory space state and a highest comprehensive configuration priority.

In a fifth aspect, an information scheduling apparatus is provided, where the information scheduling apparatus is applied to an information storage module in an information scheduling system; the information scheduling system also comprises a monitoring calculation module and an information scheduling module; the information storage module is connected with the monitoring calculation module and the information scheduling module; the information scheduling device comprises an information receiving module and an information storage module.

The information receiving module is used for receiving the target memory identification information output by the monitoring calculation module; the target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; the information storage module is used for storing the target memory identification information and outputting the target memory identification information to the information scheduling module, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information and outputs the information to be scheduled to the corresponding module to be scheduled.

In a sixth aspect, an information scheduling apparatus is provided, where the information scheduling apparatus is applied to an information scheduling module in an information scheduling system; the information scheduling system also comprises a monitoring and calculating module; the monitoring and calculating module is connected with the information scheduling module; the information scheduling device comprises an information acquisition module and an information scheduling module.

The information acquisition module is used for receiving the target memory identification information output by the monitoring calculation module; the target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority and then is output to the information scheduling module; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; the information mobilizing module is used for reading information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information and outputting the information to be scheduled to the corresponding module to be scheduled.

In a seventh aspect, a computer device is provided, the computer device comprising a memory and a processor, the memory storing a computer program, the processor implementing the steps of any of the methods of the first aspect or of any of the method embodiments of the second aspect or of any of the method embodiments of the third aspect described above when the computer program is executed.

In an eighth aspect, an information scheduling system is provided, where the information scheduling system includes a monitoring calculation module and an information scheduling module.

Wherein the monitoring calculation module is configured to perform the steps of any one of the method embodiments of the first aspect; the information scheduling module is connected to the monitoring calculation module and is adapted to perform the steps of any of the method embodiments of the third aspect.

In one embodiment, the information scheduling system further comprises an information storage module; one end of the information storage module is connected with the monitoring calculation module, and the other end of the information storage module is connected with the information scheduling module; the information storage module is for performing the steps of any of the method embodiments of the second aspect.

In one embodiment, the information scheduling system further includes a timing module.

The timing module is connected with the information scheduling module and is used for recording the scheduling interval time of each first-in first-out memory; the timing module is also used for determining the identification information of the memory to be preempted according to each scheduling interval time and the corresponding scheduling timeout time; the timing module is also used for outputting identification information of the memory to be preempted to the information scheduling module; the memory identification information to be preempted is used for representing a first-in first-out memory of scheduling time sequence of each target first-in first-out memory to be preempted.

A ninth aspect provides a computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of any of the methods of the first aspect or of any of the second aspect or of any of the third aspect method embodiments described above.

In the information scheduling method, the information scheduling device, the computer equipment, the information scheduling system and the storage medium, the storage space information, the configuration priority and the total space depth of each first-in first-out memory in the memory array are monitored; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; then, calculating according to the storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority; then, determining target memory identification information according to each comprehensive configuration priority, outputting the target memory identification information to an information scheduling module, enabling the information scheduling module to read information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to a corresponding module to be scheduled; the target memory identification information is used for representing whether each first-in first-out memory is a target first-in first-out memory or not; the target first-in first-out memory is a first-in first-out memory with a non-empty memory space state and a highest comprehensive configuration priority. By the information scheduling method, the problem of poor instantaneity of the traditional information polling scheduling method is avoided, timely response to data in the first-in first-out memory with higher configuration priority is guaranteed, and scheduling delay is prevented from being large. Meanwhile, the simple scheduling of the configuration priority based on the first-in first-out memory is avoided, the proper scheduling of the first-in first-out memory with lower configuration priority and high data receiving frequency is ensured, the risk of data overflow of the first-in first-out memory is reduced, and the scheduling instantaneity is improved.

Drawings

FIG. 1 is a flow chart of a conventional information scheduling method in one embodiment;

FIG. 2 is a flow chart of a conventional method for scheduling information polls in one embodiment;

FIG. 3 is a first block diagram of an information scheduling system in one embodiment;

FIG. 4 is a second block diagram of the information scheduling system in one embodiment;

FIG. 5 is a first flow chart of an information scheduling method according to one embodiment;

FIG. 6 is a flow chart illustrating calculation according to each storage space information, a corresponding configuration priority and a corresponding total space depth to obtain a corresponding comprehensive configuration priority in one embodiment;

FIG. 7 is a schematic diagram of a high bit-space depth threshold and a low bit-space depth threshold of a FIFO memory;

FIG. 8 is a flow diagram of determining target memory identification information based on integrated configuration priorities in one embodiment;

FIG. 9 is an exemplary diagram of target memory identification information in one embodiment;

FIG. 10 is a second flow diagram of a method of information scheduling in one embodiment;

FIG. 11 is a block diagram of the information storage module in one embodiment;

FIG. 12 is a third flow diagram of a method of information scheduling in one embodiment;

FIG. 13 is a fourth flow diagram of a method of information scheduling in one embodiment;

FIG. 14 is a flow chart of reading information to be scheduled from a corresponding target FIFO according to target memory identification information and outputting the information to be scheduled to a corresponding module to be scheduled in one embodiment;

FIG. 15 is a fifth flow chart of a method of scheduling information in one embodiment;

FIG. 16 is a schematic diagram of a non-preemptive mode in an embodiment;

FIG. 17 is a schematic diagram of a preemption mode in one embodiment;

FIG. 18 is a sixth flowchart of a method for information scheduling in one embodiment;

FIG. 19 is a first block diagram of an information scheduling apparatus in one embodiment;

FIG. 20 is a second block diagram of an information scheduling apparatus in one embodiment;

FIG. 21 is a third block diagram of an information scheduling apparatus in one embodiment;

FIG. 22 is an internal block diagram of a computer device in one embodiment;

fig. 23 is a second block diagram of the information scheduling system in one embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the present application.

In order to facilitate an understanding of the present application, a more complete description of the present application will now be provided with reference to the relevant figures. Examples of the present application are given in the accompanying drawings. This application may, however, be embodied in many different forms and is not limited to the embodiments described herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.

Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein in the description of the application is for the purpose of describing particular embodiments only and is not intended to be limiting of the application.

It will be understood that the terms "first," "second," and the like, as used herein, may be used to describe various elements, but these elements are not limited by these terms. These terms are only used to distinguish one element from another element. For example, a first resistance may be referred to as a second resistance, and similarly, a second resistance may be referred to as a first resistance, without departing from the scope of the present application. Both the first resistor and the second resistor are resistors, but they are not the same resistor.

It is to be understood that in the following embodiments, "connected" is understood to mean "electrically connected", "communicatively connected", etc., if the connected circuits, modules, units, etc., have electrical or data transfer between them.

As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," and/or the like, specify the presence of stated features, integers, steps, operations, elements, components, or groups thereof, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or groups thereof.

In the conventional art, a first-in first-out (First Input First Output, FIFO) memory is a first-in first-out data memory, and in chip design, a memory array is often used for storing data. The memory array comprises a first-in first-out (First Input First Output, FIFO) memory, which comprises FIFO-1, FIFO-2, FIFO-3 … … FIFO-n. As shown in fig. 1, after the memory array can receive data from the system bus through the receiver, the data can be written into different first-in first-out (First Input First Output, FIFO) memories according to the data attribute and the function difference for buffering, and then the transmission scheduler sends the data from the memory array to different modules in the chip through the system bus for processing, each first-in first-out (First Input First Output, FIFO) memory serves different functions in the chip, all the first-in first-out (First Input First Output, FIFO) memories share one information scheduler resource, so that each time information scheduler can only schedule the data in one first-in first-out (First Input First Output, FIFO) memory.

In the conventional art, as shown in fig. 2, a conventional information polling scheduling method is generally used to implement information scheduling of a plurality of FIFO memories in a memory array. The information scheduler may poll all FIFO memories in a one-to-one fashion through the first-in FIFO identification information, also referred to as FIFO index information, until all FIFO memories are scheduled one time, and then round the polling schedule. For chips with high real-time requirements, the information scheduler needs to timely schedule data in the FIFO memory with high priority by timely responding to the high priority transaction according to the priority. However, the traditional information polling scheduling method has poor instantaneity, data in the FIFO memory with higher priority cannot be responded in time, and scheduling delay is large. Meanwhile, the simple scheduling based on the priority of the FIFO memory cannot guarantee to schedule at a proper moment for the FIFO memory with lower priority and high data receiving frequency, so that the risk of data overflow of the FIFO memory is greatly increased. Furthermore, for FIFO memories of high priority and high frequency of receiving data, scheduler resources may be occupied by this type of FIFO memory for a long time, resulting in low priority FIFO memories being unable to be scheduled for a long time, resulting in a scheduling timeout for low priority FIFO memories.

In a specific example, as shown in fig. 3, the information scheduling method provided in the present application may be applied to an application environment as shown in fig. 3. The information scheduling system includes a monitoring and calculating module 1000 and an information scheduling module 3000. The monitor and calculation module 1000 is used for connecting each first-in first-out memory in the memory array. Specifically, the first-in first-out memory includes FIFO-1, FIFO-2, FIFO-3, … …, FIFO-n. The information scheduling module 3000 is connected to the monitoring and calculating module, and is used for connecting to each fifo in the memory array. The above is a specific example, and is flexibly set according to the needs in practical applications, and is not limited herein.

In one embodiment, as shown in fig. 23, the information scheduling system further includes an information storage module 2000; one end of the information storage module 2000 is connected with the monitoring and calculating module 1000, and the other end is connected with the information scheduling module 3000; the information storage module 2000 is configured to perform the steps of any of the method embodiments of the second aspect. In a specific example, as shown in fig. 4, the information scheduling system further includes a timing module 4000. The timing module 4000 is connected to the information scheduling module 3000 and is used for connecting to each fifo in the memory array. The timing module 4000 is used for recording the scheduling interval time of each first-in first-out memory; the timing module 4000 is further configured to determine identification information of the memory to be preempted according to each scheduling interval time and a corresponding scheduling timeout time; the timing module 4000 is further configured to output identification information of the memory to be preempted to the information scheduling module 3000; the memory identification information to be preempted is used for representing a first-in first-out memory of scheduling time sequence of each target first-in first-out memory to be preempted. The above is a specific example, and is flexibly set according to the needs in practical applications, and is not limited herein.

In a first aspect, as shown in fig. 5, an information scheduling method is provided, which is exemplified by the method applied to the monitoring and calculating module 1000 in fig. 3, and includes the following steps 501 to 503.

In step 501, memory space information, configuration priority, and total spatial depth of each first-in-first-out memory in the memory array are monitored.

The memory array comprises a plurality of first-in first-out memories. The first-in first-out memory comprises FIFO-1, FIFO-2, FIFO-3 and … … FIFO-n. The memory space information of the first-in first-out memory includes a memory space state and a target space depth. The memory space states of the first-in first-out memory include empty and non-empty. The configuration priority of the first-in first-out memory is used for representing the pre-configured information scheduling priority of the information scheduling of the corresponding first-in first-out memory in the memory queue. The target spatial depth of the fifo is the spatial depth occupied by the buffered data in the fifo. In particular, monitor computation module 1000 may monitor memory space information, configuration priority, and total spatial depth of each first-in-first-out memory in a memory array.

Step 502, calculating according to each storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority.

Specifically, the monitoring and calculating module 1000 may calculate according to the storage space information of each fifo, the configuration priority of the corresponding fifo, and the total space depth of the corresponding fifo, to obtain the comprehensive configuration priority of the corresponding fifo. That is, the scheduling of the corresponding fifo by integrating the configuration priorities integrates the consideration of the configuration priorities of the fifos, the storage space information of the fifos and the total space depth of the fifos, so that the problems of low scheduling instantaneity, scheduling timeout and the like caused by performing conventional information polling scheduling by the configuration priorities of the fifos can be avoided.

In one embodiment, as shown in fig. 6, the calculation is performed according to each storage space information, the corresponding configuration priority and the corresponding total space depth, so as to obtain the corresponding comprehensive configuration priority, which includes step 601.

In step 601, in response to the target space depth being greater than or equal to the preset high-order space depth threshold, a calculation is performed according to the corresponding configuration priority, the corresponding idle space occupancy rate and the priority adjustment factor, so as to obtain the corresponding comprehensive configuration priority.

It is understood that the high bit space depth threshold and the low bit space depth threshold of each fifo may be preset in the monitoring calculation module 1000. Specifically, as shown in fig. 7, when the spatial depth occupied by the buffered data in the fifo, i.e., the target spatial depth, is greater than or equal to the corresponding high-order spatial depth threshold, it is indicated that the spatial depth occupied by the buffered data in the fifo is too large, the available remaining space of the fifo is insufficient, the fifo is about to be in a full data state, and if the fifo continues to receive data, there is a risk of data overflow. The depth of space occupied by the buffered data in the fifo, i.e., the target depth of space, is less than the corresponding low-order depth threshold, indicating that the depth of space occupied by the buffered data in the fifo is too small and the available remaining space of the fifo is sufficient. In addition, the high bit space depth threshold and the low bit space depth threshold may be configured reasonably flexibly according to the frequency with which each fifo receives data, which is not limited herein.

The empty space occupancy rate of the first-in first-out memory is determined according to the total space depth of the corresponding first-in first-out memory and the target space depth of the corresponding first-in first-out memory. Specifically, the monitoring calculation module 1000 calculates the corresponding comprehensive configuration priority according to the corresponding configuration priority, the corresponding empty space occupancy rate and the priority adjustment factor if the target space depth is greater than or equal to the preset high-order space depth threshold, that is, if the corresponding fifo memories continue to receive data and have a risk of data overflow, so that the information scheduling module 3000 can perform information scheduling according to the comprehensive configuration priority, and schedule the corresponding fifo memories according to the comprehensive configuration priority, so that the problems of low scheduling instantaneity or scheduling timeout caused by performing conventional information polling scheduling by the configuration priority of each fifo memory can be avoided.

In a specific example, as shown in fig. 8, when the spatial depth occupied by the buffered data in the fifo, i.e., the target spatial depth, is greater than or equal to the corresponding high-order spatial depth threshold, it is indicated that the spatial depth occupied by the buffered data in the fifo is too large, the available remaining space of the fifo is insufficient, the fifo is about to be in a full data state, if the fifo continues to receive data at risk of data overflow, the fifo continues to receive the sequentially incoming data, which also results in a continuous decrease in the empty space occupancy of the fifo, and the fifo starts to be dynamically increased until the comprehensive configuration priority of the fifo dynamically changes to the highest comprehensive configuration priority of each fifo in the memory array, at which time the information scheduling module needs to schedule the fifo to be reduced to the low-order spatial depth threshold in time, and the comprehensive configuration priority of the fifo will dynamically decrease to the fifo configuration priority, so that the available remaining space of the fifo is sufficient. The above is a specific example, and is flexibly set according to the needs in practical applications, and is not limited herein.

In this embodiment, in response to the target space depth being greater than or equal to the preset high-order space depth threshold, the corresponding configuration priority, the corresponding idle space occupancy rate and the priority adjustment factor are calculated to obtain the corresponding comprehensive configuration priority, so that the problems of low scheduling instantaneity or scheduling timeout and the like caused by performing conventional information polling scheduling by the configuration priority of each first-in first-out memory can be avoided.

In one embodiment, as shown in fig. 6, the calculation is performed according to each storage space information, the corresponding configuration priority, and the corresponding total space depth, so as to obtain the corresponding comprehensive configuration priority, and the method further includes step 602.

In step 602, in response to the target spatial depth being less than the preset high spatial depth threshold, the corresponding configuration priority is determined as the corresponding integrated configuration priority.

When the target space depth is smaller than the preset high-order space depth threshold, that is, the space depth occupied by the buffered data in the fifo is smaller, the available remaining space of the fifo is more sufficient, and if the fifo continues to receive data and there is no risk of data overflow, the corresponding configuration priority can be directly determined as the corresponding comprehensive configuration priority, thereby ensuring the scheduling order of personalized user demands and the real-time information scheduling of the fifo with high configuration priority.

In this embodiment, in response to the target spatial depth being smaller than the preset high-order spatial depth threshold, the corresponding configuration priority is determined to be the corresponding comprehensive configuration priority, so that the real-time performance of personalized user demand scheduling order and information scheduling is ensured.

In step 503, the target memory identification information is determined according to each comprehensive configuration priority, and the target memory identification information is output to the information scheduling module 3000, so that the information scheduling module reads the information to be scheduled from the corresponding target fifo according to the target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

The target memory identification information is used for representing whether each first-in first-out memory is a target first-in first-out memory or not; the target fifo refers to a fifo whose storage space state is non-empty and whose comprehensive configuration priority is the highest priority.

The monitoring and calculating module 1000 may determine the target memory identification information according to each comprehensive configuration priority, and output the target memory identification information to the information scheduling module 3000, so that the information scheduling module 3000 reads the information to be scheduled from the corresponding target fifo according to the target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled, thereby avoiding the problem of poor instantaneity of the conventional information polling scheduling method, ensuring that the data in the fifo with higher configuration priority can be responded in time, and preventing the scheduling delay from being large. Meanwhile, the simple scheduling of the configuration priority based on the first-in first-out memory is avoided, the proper scheduling of the first-in first-out memory with lower configuration priority and high data receiving frequency is ensured, and the risk of data overflow of the first-in first-out memory is reduced. Further, the problem of scheduling timeout for a first-in first-out memory having a high configuration priority and a high frequency of receiving data is prevented. In addition, the module to be scheduled can be any functional module with information scheduling requirement in the chip, and is flexibly set according to the requirement in practical application, and the module to be scheduled is not limited.

In one embodiment, as shown in fig. 23, the information scheduling system further includes an information storage module 2000; one end of the information storage module 2000 is connected with the monitoring and calculating module 1000, and the other end is connected with the information scheduling module 3000; outputting the target memory identification information to an information scheduling module, comprising: the target memory identification information is output to the information storage module 2000 to be stored, so that the information storage module 2000 outputs the target memory identification information to the information scheduling module.

In one embodiment, as shown in FIG. 8, target memory identification information is determined based on each integrated configuration priority, including steps 801 and 802.

Step 801, determining a corresponding target first-in first-out memory according to each comprehensive configuration priority.

In particular, the monitor computation module 1000 may determine the fifo target fifo for which the corresponding storage space state is non-empty and the comprehensive configuration priority is highest according to the comprehensive configuration priority of each fifo, i.e. determining the corresponding target first-in first-out memory.

Step 802, determining target memory identification information according to each target first-in first-out memory.

Wherein, any bit of information of the target memory identification information is used for representing whether the corresponding first-in first-out memory is the target first-in first-out memory. Specifically, the target memory identification information is determined based on each target first-in first-out memory, thereby facilitating a determination of whether each of the first-in first-out memories is the target first-in first-out memory.

In one specific example, as shown in FIG. 9, any bit of information of the target memory identification information is used to characterize whether the corresponding first-in first-out memory is the target first-in first-out memory. That is, the information of each bit of the target memory identification information is in one-to-one correspondence with the state of whether the corresponding first-in first-out memory is the target first-in first-out memory. For example, the target memory identification information is 01001010100 … … 0110010001, and the target memory identification information is from the 0 th bit to the n th bit from the right to the left. It will be appreciated that the mth bit of information in the destination memory identification information is used to record whether the mth first-in first-out memory in the memory array is the destination first-in first-out memory. That is, if the information of the 0 th bit in the target memory identification information is 0, it is characterized that the 0 th fifo in the memory array is not the target fifo, and the storage space state of the 0 th fifo is empty or the comprehensive configuration priority is not the highest priority, which is merely a specific example, and is flexibly set according to the requirement in practical application, and is not limited herein.

In the information scheduling method, the storage space information, the configuration priority and the total space depth of each first-in first-out memory in the memory array are monitored; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; then, calculating according to the storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority; then, determining target memory identification information according to each comprehensive configuration priority, outputting the target memory identification information to an information scheduling module, enabling the information scheduling module to read information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to a corresponding module to be scheduled; the target memory identification information is used for representing whether each first-in first-out memory is a target first-in first-out memory or not; the target first-in first-out memory is a first-in first-out memory with a non-empty memory space state and a highest comprehensive configuration priority. By the information scheduling method, the problem of poor instantaneity of the traditional information polling scheduling method is avoided, timely response to data in the first-in first-out memory with higher configuration priority is guaranteed, and scheduling delay is prevented from being large. Meanwhile, the simple scheduling of the configuration priority based on the first-in first-out memory is avoided, the proper scheduling of the first-in first-out memory with lower configuration priority and high data receiving frequency is ensured, and the risk of data overflow of the first-in first-out memory is reduced.

It should be understood that, although the steps in the flowcharts of fig. 5, 6, and 8 are shown in order as indicated by the arrows, these steps are not necessarily performed in order as indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in fig. 5, 6, and 8 may include multiple sub-steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, which are not necessarily performed sequentially, but may be performed alternately or alternately with other steps or at least a portion of the sub-steps or stages of other steps.

In a second aspect, as shown in fig. 10, there is provided an information scheduling method applied to an information storage module 2000 in the information scheduling system shown in fig. 3; the information scheduling system further comprises a monitoring and calculating module 1000 and an information scheduling module 3000; the information storage module 2000 connects the monitoring calculation module 1000 and the information scheduling module 3000. The information scheduling method includes step 1001 and step 1002.

In step 1001, target memory identification information output by the monitoring computation module is received.

The target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring and calculating module 1000 according to each comprehensive configuration priority; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by the monitoring calculation module 1000; the storage space information comprises a storage space state and a target space depth; the target spatial depth is the spatial depth occupied by the buffered data in the first-in first-out memory. Specifically, the information storage module 2000 may receive the target memory identification information output by the monitoring computation module 1000.

Step 1002, storing the target memory identification information, and outputting the target memory identification information to the information scheduling module, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

Specifically, the information storage module 2000 stores the target memory identification information and outputs the target memory identification information to the information scheduling module, so that the information scheduling module 300 reads the information to be scheduled from the corresponding target fifo according to the target memory identification information and outputs the information to be scheduled to the corresponding module to be scheduled. In addition, the module to be scheduled can be any functional module with information scheduling requirement in the chip, and is flexibly set according to the requirement in practical application, and the module to be scheduled is not limited.

In one embodiment, as shown in fig. 11, the information storage module 2000 includes an information caching unit 2100, an information registering unit 2200, and a read interface unit 2300.

Specifically, the information buffer unit 2100 and the information register unit 2200 are both connected to the monitoring and calculating module 1000, the information buffer unit 2100 is connected to the reading interface unit 2300, and the reading interface unit 2300 is connected to the information scheduling module 3000.

Wherein storing the target memory identification information includes:

and storing the target memory identification information by using the information caching unit and the information registering unit, and outputting the target memory identification information to the information scheduling module through the reading interface unit.

Specifically, the information storage module 2000 may store the target memory identification information using the information caching unit 2100 and the information registering unit 2200, and output the target memory identification information to the information scheduling module 3000 through the read interface unit 2300.

In the present embodiment, by storing the target memory identification information using the information caching unit 2100 and the information registering unit 2200 and outputting the target memory identification information to the information scheduling module 3000 through the reading interface unit 2300, the convenience of the information storage module 2000 and the information scheduling efficiency are improved.

Based on the information, the information scheduling method receives the target memory identification information output by the monitoring calculation module; the target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; and then, storing the target memory identification information, outputting the target memory identification information to the information scheduling module, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled. By the information scheduling method, the problem of poor instantaneity of the traditional information polling scheduling method is avoided, timely response to data in the first-in first-out memory with higher configuration priority is guaranteed, and scheduling delay is prevented from being large. Meanwhile, the simple scheduling of the configuration priority based on the first-in first-out memory is avoided, the proper scheduling of the first-in first-out memory with lower configuration priority and high data receiving frequency is ensured, and the risk of data overflow of the first-in first-out memory is reduced.

In one embodiment, as shown in fig. 12, the method further includes step 1201 and step 1202.

Step 1201, in response to receiving the updated target memory identification information output by the monitoring calculation module, compares the updated target memory identification information with the target memory identification information to obtain a comparison result.

Specifically, the monitoring and calculating module 1000 may monitor, in real time, storage space information, configuration priority and total space depth of each fifo in the memory array at different times; that is to say, the comprehensive configuration priority of each first-in first-out memory corresponding to the next moment can be obtained by calculating according to the storage space information, the corresponding configuration priority and the corresponding total space depth at the next moment; meanwhile, the updated target memory identification information is determined according to the comprehensive configuration priority of each first-in first-out memory at the next moment, and the updated target memory identification information is output to the information storage module 2000 for storage.

It is understood that the comparison result includes that the updated target memory identification information is greater than the target memory identification information or that the updated target memory identification information is less than or equal to the target memory identification information. The information storage module 2000 may compare the updated target memory identification information with the target memory identification information when receiving the updated target memory identification information output by the monitoring calculation module, so as to obtain a comparison result.

Step 1202, in response to the comparison result that the updated target memory identification information is greater than the target memory identification information, updating the target memory identification information to the updated target memory identification information, and outputting the updated target memory identification information to the information scheduling module, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

Specifically, when the comparison result is that the updated target memory identification information is greater than the target memory identification information, the information storage module 2000 indicates that the target memory identification information is to be updated at this time, so that the target memory identification information is updated to the updated target memory identification information, and the updated target memory identification information is output to the information scheduling module, so that the information scheduling module 3000 reads the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

In a specific example, when the comparison result is that the updated target memory identification information is smaller than or equal to the target memory identification information, the information storage module 2000 indicates that the target memory identification information does not need to be updated at this time, continues to keep reading the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled; the above is a specific example, and is flexibly set according to the needs in practical applications, and is not limited herein.

In this embodiment, in response to receiving updated target memory identification information output by the monitoring calculation module, the updated target memory identification information and the target memory identification information are compared to obtain a comparison result; and then, in response to the comparison result that the updated target memory identification information is larger than the target memory identification information, updating the target memory identification information into updated target memory identification information, and outputting the updated target memory identification information to the information scheduling module, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled, thereby improving the updating efficiency and convenience of the target memory identification information, and further improving the efficiency and convenience of information scheduling.

It should be understood that, although the steps in the flowcharts of fig. 10 and 12 are shown in order as indicated by the arrows, these steps are not necessarily performed in order as indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in fig. 10 and 12 may include multiple sub-steps or stages that are not necessarily performed at the same time, but may be performed at different times, nor does the order in which the sub-steps or stages are performed necessarily occur in sequence, but may be performed alternately or alternately with at least a portion of the other steps or sub-steps of other steps.

In a third aspect, as shown in fig. 13, there is provided an information scheduling method applied to an information scheduling module 3000 in the information scheduling system shown in fig. 3; the information scheduling system further includes a monitoring calculation module 3000; the monitoring calculation module 1000 is connected to the information scheduling module 3000. The information scheduling method includes step 1301 and step 1302.

In step 1301, target memory identification information output by the monitoring calculation module is received.

The target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority and then is output to the information scheduling module; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target spatial depth is the spatial depth occupied by the buffered data in the first-in first-out memory. Specifically, the information scheduling module 3000 may acquire target memory identification information from the information storage module 2000.

Step 1302, reading information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

Specifically, the information scheduling module 3000 may read information to be scheduled from the corresponding target fifo according to the target memory identification information, and output the information to be scheduled to the corresponding module to be scheduled. In addition, the module to be scheduled can be any functional module with information scheduling requirements in the chip. The size of the scheduling data amount and the scheduling speed of the information scheduling module 3000 may be flexibly set according to the needs in practical applications, and are not limited herein.

In one embodiment, the information scheduling system further includes an information storage module 2000; one end of the information storage module 2000 is connected with the monitoring and calculating module 1000, and the other end is connected with the information scheduling module 3000; receiving the target memory identification information output by the monitoring computation module 1000 includes: receiving target memory identification information output by the information storage module 2000; wherein the target memory identification information stored by the information storage module 2000 is output by the monitoring calculation module.

In one embodiment, as shown in fig. 14, the method includes steps 1401 to 1402, according to the target memory identification information, reading information to be scheduled from the corresponding target fifo, and outputting the information to be scheduled to the corresponding module to be scheduled.

Step 1401, determining the number of target first-in first-out memories according to the target memory identification information.

It is to be appreciated that multiple target fifos may be present at the same time. It is required that the information scheduling module 3000 determines the number of target fifos according to the target memory identification information, so that a corresponding information scheduling manner can be determined according to the number of target fifos.

Step 1402, in response to the minimum number, reads the information to be scheduled from the corresponding target fifo, and outputs the information to be scheduled to the corresponding module to be scheduled.

Specifically, the minimum number is 1, and when the number of the target fifo memories is 1, it means that only the information to be scheduled needs to be read from the single target fifo memory. When the number of the target fifo memories is small to the minimum number, the information scheduling module 3000 only needs to read the information to be scheduled from the single target fifo memory, and can directly read the information to be scheduled from the corresponding target fifo memory, and output the information to be scheduled to the corresponding module to be scheduled.

In this embodiment, the number of target first-in first-out memories is determined according to the target memory identification information; and then, in response to the minimum quantity, the information to be scheduled can be directly read from the corresponding target first-in first-out memory, and the information to be scheduled is output to the corresponding module to be scheduled, so that the efficiency and convenience of information scheduling are improved.

In one embodiment, as shown in fig. 14, the method further includes the step 1403 of reading information to be scheduled from the corresponding target fifo according to the target memory identification information and outputting the information to be scheduled to the corresponding module to be scheduled.

In step 1403, in response to the number being greater than the minimum number, the corresponding target fifo is polled according to the target memory identification information to read the information to be scheduled, and the information to be scheduled is output to the corresponding module to be scheduled.

Specifically, when the number of the target fifo memories is smaller than the minimum number, the information scheduling module 3000 may indicate that the information to be scheduled only needs to be read from the multiple target fifo memories, so that the corresponding target fifo memories can be polled according to the target memory identification information to read the information to be scheduled, and the information to be scheduled is output to the corresponding module to be scheduled.

In a specific example, in the process of polling the corresponding target fifo according to the target fifo identification information to read the information to be scheduled, the polling order may be from large to small according to the sequence number of each fifo in the target fifo, or the polling order may be determined by a pre-configured polling order calculation algorithm, which is specifically described above, and flexibly set according to requirements in practical applications, and is not limited herein.

In this embodiment, in response to the number being greater than the minimum number, the corresponding target fifo is polled according to the target memory identification information to read the information to be scheduled, and the information to be scheduled is output to the corresponding module to be scheduled, so that efficiency and convenience of information scheduling are improved.

Based on the information, the information scheduling method receives the target memory identification information output by the monitoring calculation module. The target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority and then is output to the information scheduling module; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; and then, reading the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled. By the information scheduling method, the problem of poor instantaneity of the traditional information polling scheduling method is avoided, timely response to data in the first-in first-out memory with higher configuration priority is guaranteed, and scheduling delay is prevented from being large. Meanwhile, the simple scheduling of the configuration priority based on the first-in first-out memory is avoided, the proper scheduling of the first-in first-out memory with lower configuration priority and high data receiving frequency is ensured, and the risk of data overflow of the first-in first-out memory is reduced.

In one embodiment, as shown in fig. 15, the method further includes step 1501 and step 1502.

In step 1501, in response to the scheduling mode of the information scheduling module being the non-preemptive mode, it is determined whether each target fifo completes information scheduling.

Specifically, the scheduling modes of the information scheduling module include a non-preemptive mode and a preemptive mode. The non-preemptive mode is used for representing that the information scheduling of each target first-in first-out memory is required to be completed, and then the information to be scheduled is read from the corresponding target first-in first-out memory according to the updated target memory identification information. It can be understood that, when the scheduling mode of the information scheduling module is the non-preemptive mode, the information scheduling module 3000 can determine whether the target fifo is completely scheduled.

In one particular example, whether the target first-in first-out memory completes scheduling of information may be determined by a memory space state of the target first-in first-out memory. When the storage space state of the target first-in first-out memory is empty, determining that the target first-out memory finishes information scheduling; when the storage space state of the target first-in first-out memory is not empty, it can be determined that the target first-in first-out memory does not complete information scheduling, which is a specific example, and is flexibly set according to the requirement in practical application, and the limitation is not performed here.

In one specific example, whether the target first-in first-out memory completes scheduling of information may also be determined by a target spatial depth of the target first-in first-out memory. When the target space depth of the target first-in first-out memory is smaller than or equal to the low-order space depth threshold value, determining that the target first-in first-out memory finishes information scheduling; when the target spatial depth of the target fifo is greater than the low-order spatial depth threshold, it may be determined that the target fifo does not complete information scheduling, which is a specific example, and is flexibly set according to the needs in practical applications, which is not limited herein.

In step 1502, if each target fifo completes information scheduling, updated target memory identification information output by the information storage module 2000 is received, information to be scheduled is read from the corresponding target fifo according to the updated target memory identification information, and the information to be scheduled is output to the corresponding module to be scheduled.

Specifically, when each target fifo completes information scheduling, the information scheduling module 3000 receives the updated target fifo identification information output by the information storage module 2000, reads information to be scheduled from the target fifo corresponding to the updated target memory identification information according to the updated target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

In this embodiment, whether each target fifo is finished with information scheduling is determined in response to the scheduling mode of the information scheduling module being a non-preemptive mode; and then, if the target first-in first-out memories all finish information scheduling, the updated target memory identification information output by the information storage module 2000 is received, the information to be scheduled is read from the corresponding target first-in first-out memories according to the updated target memory identification information, and the information to be scheduled is output to the corresponding module to be scheduled, so that the convenience and individuation requirements of information scheduling are improved.

In one embodiment, as shown in fig. 15, the method further includes step 1503 and step 1504.

In step 1503, if there is a target fifo that does not complete the information scheduling, the remaining information to be scheduled is read from the target fifo that does not complete the information scheduling, and the remaining information to be scheduled is output to the corresponding module to be scheduled.

The remaining information to be scheduled refers to remaining information to be scheduled in the target first-in first-out memory. The information scheduling module 3000 needs to read the remaining information to be scheduled from the target fifo, which is not completed with the information scheduling, and output the remaining information to be scheduled to the corresponding module to be scheduled when the target fifo does not complete the information scheduling.

In step 1504, updated target memory identification information is obtained from the information storage module 2000, the information to be scheduled is read from the corresponding target first-in first-out memory according to the updated target memory identification information, and the information to be scheduled is output to the corresponding module to be scheduled.

Specifically, the information scheduling module 3000 reads the remaining information to be scheduled from the target fifo that has not completed information scheduling, and outputs the remaining information to be scheduled to the corresponding module to be scheduled, so that each target fifo completes information scheduling; then, the updated target memory identification information can be obtained from the information storage module 2000, the information to be scheduled is read from the corresponding target first-in first-out memory according to the updated target memory identification information, and the information to be scheduled is output to the corresponding module to be scheduled, so that the instantaneity, convenience and individuation requirements of information scheduling are improved.

In one specific example, as shown in FIG. 16, the first-in-first-out memory in the non-preemptive mode diagram includes FIFOs-1 and FIFOs-2. Wherein, in the case that the comprehensive configuration priority of the FIFO-1 is greater than the comprehensive configuration priority of the FIFO-2 and the storage space state of the FIFO-1 is empty, or the comprehensive configuration priority of the FIFO-1 is less than the comprehensive configuration priority of the FIFO-2, the FIFO-1 is in the suspended state and the FIFO-2 is in the scheduling state. Under the condition that the comprehensive configuration priority of the FIFO-1 is larger than that of the FIFO-2 and the storage space state of the FIFO-1 is not empty, the FIFO-1 is kept in a suspension state and the FIFO-2 is kept in a scheduling state until the FIFO-2 completes information scheduling. Under the condition that the comprehensive configuration priority of the FIFO-1 is larger than that of the FIFO-2, the storage space state of the FIFO-1 is non-empty and the FIFO-2 finishes information, switching from the FIFO-1 to the suspended state and the FIFO-2 to the FIFO-1 to the scheduled state and the FIFO-2 to the suspended state immediately, thereby reading the residual information to be scheduled from the target first-in first-out memory which does not finish information scheduling, and outputting the residual information to be scheduled to the corresponding module to finish information scheduling; then, updated target memory identification information can be obtained from the information storage module 2000, and the information to be scheduled is read from the corresponding target first-in first-out memory according to the updated target memory identification information.

In addition, the completion information schedule of FIFO-2 may be determined by the memory space state of FIFO-2. When the memory space state of the FIFO-2 is empty, the destination FIFO-2 can be determined to finish information scheduling; when the memory space state of FIFO-2 is not empty, it can be determined that FIFO-2 does not complete the information schedule. FIFO-2 completion information scheduling may then be determined by the target spatial depth of FIFO-2. When the target space depth of the FIFO-2 is smaller than or equal to the low-order space depth threshold value, determining that the FIFO-2 finishes information scheduling; when the target spatial depth of FIFO-2 is greater than the low spatial depth threshold, it may be determined that FIFO-2 does not complete the scheduling of information. The above is a specific example, and is flexibly set according to the needs in practical applications, and is not limited herein.

In this embodiment, if there is a target fifo that does not complete information scheduling, reading remaining information to be scheduled from the target fifo that does not complete information scheduling, and outputting the remaining information to be scheduled to a corresponding module to be scheduled; and then, the updated target memory identification information is acquired from the information storage module 2000, the information to be scheduled is read from the corresponding target first-in first-out memory according to the updated target memory identification information, and the information to be scheduled is output to the corresponding module to be scheduled, so that the instantaneity, convenience and individuation requirements of information scheduling are improved.

In one embodiment, as shown in fig. 15, the method further includes step 1505.

In step 1505, in response to the scheduling mode of the information scheduling module being the preemption mode, updated target memory identification information output by the information storage module 2000 is received, the reading of the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information is switched to the reading of the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and the information to be scheduled is output to the corresponding module to be scheduled.

The preemption mode is used for representing that the information to be scheduled can be read from the corresponding target first-in first-out memory directly according to the updated target memory identification information without completing the information scheduling of each target first-in first-out memory.

Specifically, when the scheduling mode of the information scheduling module is the preemption mode, the information scheduling module 3000 may receive the updated target memory identification information output by the information storage module 2000, switch the reading of the information to be scheduled from the corresponding target fifo according to the target memory identification information to the reading of the information to be scheduled from the corresponding target fifo according to the updated target memory identification information, and output the information to be scheduled to the corresponding module to be scheduled, thereby improving the instantaneity, convenience and individuation requirements of information scheduling.

In one specific example, as shown in FIG. 17, the first-in first-out memory in the preemption mode diagram includes FIFOs-1 and FIFOs-2. Wherein, in the case that the comprehensive configuration priority of the FIFO-1 is greater than the comprehensive configuration priority of the FIFO-2 and the storage space state of the FIFO-1 is empty, or the comprehensive configuration priority of the FIFO-1 is less than the comprehensive configuration priority of the FIFO-2, the FIFO-1 is in the suspended state and the FIFO-2 is in the scheduling state. Under the condition that the comprehensive configuration priority of the FIFO-1 is larger than that of the FIFO-2 and the storage space state of the FIFO-1 is non-empty, the FIFO-1 is in a suspension state and the FIFO-2 is in a scheduling state and the FIFO-1 is in a suspension state immediately, so that the information to be scheduled is read from a corresponding target first-in first-out memory according to the target memory identification information, the information to be scheduled is read from the corresponding target first-out memory according to the updated target memory identification information, and the information to be scheduled is output to a corresponding module to be scheduled, the real-time performance, convenience and individuation requirements of information scheduling are improved, and the method is flexibly set according to the requirements in practical application and is not limited.

In this embodiment, in response to the scheduling mode of the information scheduling module being the preemption mode, the updated target memory identification information output by the information storage module 2000 is received, and the reading of the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information is switched to the reading of the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and the information to be scheduled is output to the corresponding module to be scheduled, so that the instantaneity, convenience and individuation requirements of information scheduling are improved.

In one embodiment, as shown in fig. 4, the information scheduling system further includes a timing module 4000. The timing module 4000 is connected to the information scheduling module 3000 and is used for connecting to each fifo in the memory array. The timing module 4000 is used for recording the scheduling interval time of each first-in first-out memory; the timing module 4000 is further configured to determine identification information of the memory to be preempted according to each scheduling interval time and a corresponding scheduling timeout time; the timing module 4000 is further configured to output identification information of the memory to be preempted to the information scheduling module 3000; the memory identification information to be preempted is used for representing a first-in first-out memory of scheduling time sequence of each target first-in first-out memory to be preempted.

In a specific example, the scheduling interval time refers to a time interval from one round of information scheduling to the next round of information scheduling on the fifo. The timing module 4000 may also be used to configure the schedule timeout time for each fifo, and may also be used to monitor the actual schedule status of each fifo in the memory array in real time. The actual scheduling states include a suspended state and a scheduling state. The timing module 4000 clears the recorded schedule interval time and restarts recording the schedule interval time when the fifo is scheduled, that is, the fifo is in a scheduled state. The timing module 4000 may determine the identification information of the memory to be preempted according to each scheduling interval time and the corresponding scheduling timeout time when the scheduling interval time of the fifo memory is greater than or equal to the corresponding scheduling timeout time, that is, when the fifo memory is in a scheduling state, which is specifically exemplified above, and flexibly set according to the needs in practical application, which is not limited herein.

As shown in fig. 18, the above method further includes step 1801 and step 1802.

Step 1801, in response to receiving the identification information of the memory to be preempted output by the timing module, determining a timeout scheduling mode of the information scheduling module.

Specifically, the timeout scheduling modes of the information scheduling module include a timeout preemption mode and a timeout non-preemption mode. The information scheduling module 3000, when receiving the identification information of the memory to be preempted output by the timing module 4000, indicates that the scheduling time sequence of each target first-in first-out memory at the current moment needs to be preempted, and can determine the overtime scheduling mode of the information scheduling module.

And step 1802, if the timeout scheduling mode is the timeout preemption mode, switching reading the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information to reading the information to be scheduled from the corresponding first-in first-out memory according to the preemption memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

Specifically, when the timeout scheduling mode is the timeout preemption mode, the information scheduling module 3000 directly switches the reading of the information to be scheduled from the corresponding target FIFO according to the target memory identification information to the reading of the information to be scheduled from the corresponding FIFO according to the preemption memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled, thereby avoiding the long-time occupation of scheduler resources caused by FIFO memories with high priority and high frequency of data reception by the FIFO memories, and avoiding the long-time incapacity of scheduling FIFO memories with low priority, avoiding the occurrence of scheduling timeout in FIFO memories with low priority, and avoiding the risk of data overflow.

In the embodiment, a timeout scheduling mode of an information scheduling module is determined in response to receiving identification information of a memory to be preempted output by a timing module; and if the overtime scheduling mode is the overtime preemption mode, switching the reading of the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information to the reading of the information to be scheduled from the corresponding first-in first-out memory according to the information to be preempted, and outputting the information to be scheduled to the corresponding module to be scheduled, thereby avoiding the long-time occupation of scheduler resources caused by the FIFO memory with high priority and high frequency of receiving data, and avoiding the long-time incapacity of scheduling of the FIFO memory with low priority, avoiding the occurrence of scheduling overtime of the FIFO memory with low priority and avoiding the risk of data overflow.

In one embodiment, as shown in fig. 18, the method further includes step 1803 and step 1804.

And step 1803, if the timeout scheduling mode is the timeout non-preemption mode, reading the remaining information to be scheduled from the target first-in first-out memory without completing information scheduling, and outputting the remaining information to be scheduled to the corresponding module to be scheduled.

Specifically, when the timeout scheduling mode is the timeout non-preemptive mode, the information scheduling module 3000 reads the remaining information to be scheduled from the target fifo that is not completed for information scheduling, and outputs the remaining information to be scheduled to the corresponding module to be scheduled.

Step 1804, reading the information to be scheduled from the corresponding first-in first-out memory according to the identification information of the memory to be preempted, and outputting the information to be scheduled to the corresponding module to be scheduled.

Specifically, the information scheduling module 3000 reads the information to be scheduled from the corresponding FIFO memory according to the identification information of the memory to be preempted, and outputs the information to be scheduled to the corresponding module to be scheduled, thereby enriching the timeout scheduling mode, and also avoiding the scheduler resource caused by the FIFO memory with high priority and high frequency of receiving data from being occupied by the FIFO memory for a long time, and avoiding the FIFO memory with low priority from being unable to be scheduled for a long time, avoiding the risk of data overflow occurring in a certain extent due to the schedule timeout of the FIFO memory with low priority.

In this embodiment, if the timeout scheduling mode is the timeout non-preemption mode, reading the remaining information to be scheduled from the target fifo for completing the information scheduling, and outputting the remaining information to be scheduled to the corresponding module to be scheduled; and then, reading the information to be scheduled from the corresponding first-in first-out memory according to the identification information of the memory to be preempted, and outputting the information to be scheduled to the corresponding module to be scheduled, thereby enriching the overtime scheduling mode, and avoiding the long-time occupation of scheduler resources caused by the FIFO memory with high priority and high data receiving frequency, namely avoiding the long-time incapability of scheduling of the FIFO memory with low priority, avoiding the overtime scheduling of the FIFO memory with low priority and avoiding the risk of data overflow to a certain extent.

It should be understood that, although the steps in the flowcharts of fig. 13, 14, 15, and 18 are shown in order as indicated by the arrows, these steps are not necessarily performed in order as indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps of fig. 13, 14, 15, and 18 may include a plurality of sub-steps or phases, which are not necessarily performed at the same time, but may be performed at different times, and the order of execution of the sub-steps or phases is not necessarily sequential, but may be performed alternately or alternately with other steps or at least a portion of the sub-steps or phases of other steps.

In a fourth aspect, as shown in fig. 19, there is provided an information scheduling apparatus applied to a monitoring calculation module 1000 in an information scheduling system as shown in fig. 3; the information scheduling system further includes an information scheduling module 3000; the monitoring and calculating module 1000 is connected with the information scheduling module 3000; the information scheduling apparatus includes an information monitoring module 1901, a priority calculating module 1902, and an information outputting module 1903.

The information monitoring module 1901 is used for monitoring storage space information, configuration priority and total space depth of each first-in first-out memory in the memory array; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; the priority calculating module 1902 is configured to calculate according to each storage space information, the corresponding configuration priority and the corresponding total space depth, so as to obtain the corresponding comprehensive configuration priority; the information output module 1903 is configured to determine target memory identification information according to each comprehensive configuration priority, and output the target memory identification information to the information scheduling module, so that the information scheduling module reads information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled; the target memory identification information is used for representing whether each first-in first-out memory is a target first-in first-out memory or not; the target first-in first-out memory is a first-in first-out memory with a non-empty memory space state and a highest comprehensive configuration priority.

In one embodiment, the information scheduling system further includes an information storage module 2000; one end of the information storage module 2000 is connected with the monitoring and calculating module, and the other end is connected with the information scheduling module; the information output module 1903 is configured to output the target memory identification information to the information storage module 2000 for storage, so that the information storage module 2000 outputs the target memory identification information to the information scheduling module.

In one embodiment, the priority computation module 1902 includes a priority computation unit.

The priority calculating unit is used for responding to the fact that the depth of the target space is larger than or equal to a preset high-order space depth threshold value, calculating according to the corresponding configuration priority, the corresponding idle space occupancy rate and the priority adjustment factor, and obtaining the corresponding comprehensive configuration priority; the free space occupancy rate is determined according to the corresponding total space depth and the corresponding target space depth.

The priority calculating unit is used for determining the corresponding configuration priority as the corresponding comprehensive configuration priority in response to the target space depth being smaller than a preset high-order space depth threshold.

In one embodiment, the information output module 1903 includes an information output unit.

The information output unit is used for determining a corresponding target first-in first-out memory according to each comprehensive configuration priority; the information output unit is used for determining target memory identification information according to each target first-in first-out memory; wherein, any bit of information of the target memory identification information is used for representing whether the corresponding first-in first-out memory is the target first-in first-out memory.

The specific limitation of the information scheduling apparatus of the fourth aspect may be referred to above as limitation of the information scheduling method of the first aspect, and will not be described herein. The respective modules in the information scheduling apparatus of the fourth aspect described above may be implemented in whole or in part by software, hardware, and combinations thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In a fifth aspect, as shown in fig. 20, there is provided an information scheduling apparatus applied to an information storage module 2000 in an information scheduling system; the information scheduling system further comprises a monitoring and calculating module 1000 and an information scheduling module 3000; the information storage module 2000 is connected with the monitoring calculation module 1000 and the information scheduling module 3000; the information scheduling apparatus described above includes an information receiving module 2001 and an information storage module 2002.

Wherein, the information receiving module 2001 is configured to receive the target memory identification information output by the monitoring calculation module; wherein the target memory identification information is used to characterize whether each first-in first-out memory in the memory array is a target first-in first-out memory; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; the information storage module 2002 is configured to store target memory identification information, and output the target memory identification information to the information scheduling module, so that the information scheduling module reads information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the apparatus further includes an information update module.

The information updating module is used for responding to the updated target memory identification information output by the monitoring calculation module, comparing the updated target memory identification information with the target memory identification information and obtaining a comparison result; the information updating module is used for updating the target memory identification information into updated target memory identification information and outputting the updated target memory identification information to the information scheduling module in response to the comparison result that the updated target memory identification information is larger than the target memory identification information, so that the information scheduling module reads the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information and outputs the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the information storage module 2000 includes an information caching unit 2100, an information registering unit 2200, and a reading interface unit 2300; the information storage module 2002 includes an information storage unit.

The information storage unit is used for storing the target memory identification information by utilizing the information caching unit and the information registering unit, and outputting the target memory identification information to the information scheduling module through the reading interface unit.

The specific limitation of the information scheduling apparatus of the fifth aspect may be referred to the limitation of the information scheduling method of the second aspect hereinabove, and will not be described herein. The respective modules in the information scheduling apparatus of the fifth aspect described above may be implemented in whole or in part by software, hardware, and combinations thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In a sixth aspect, as shown in fig. 21, there is provided an information scheduling apparatus applied to an information scheduling module 3000 in an information scheduling system; the information scheduling system further includes a monitoring calculation module 1000; the monitoring and calculating module 1000 is connected with the information scheduling module 3000; the information scheduling apparatus described above includes an information acquisition module 2101 and an information mobilization module 2102.

The information acquisition module 2101 is used for receiving the target memory identification information output by the monitoring calculation module; the target memory identification information is used for representing whether each first-in first-out memory in the memory array is a target first-in first-out memory or not; the target FIFO memory is an FIFO memory with a non-empty memory space state and a highest comprehensive configuration priority of the FIFO memory; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority and then is output to the information scheduling module; the comprehensive configuration priority is determined by the monitoring and calculating module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are obtained by monitoring by a monitoring calculation module; the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory; the information mobilizing module 2102 is configured to read information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and output the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the information obtaining module 2101 is further configured to receive the target memory identification information output by the monitoring computing module, and includes: receiving target memory identification information output by the information storage module 2000; wherein the target memory identification information stored by the information storage module 2000 is output by the monitoring calculation module.

In one embodiment, the information mobilization module includes an information mobilization unit.

The information mobilizing unit is used for determining the quantity of the target first-in first-out memories according to the target memory identification information; the information mobilizing unit is used for responding to the minimum quantity, reading the information to be scheduled from the corresponding target first-in first-out memory, and outputting the information to be scheduled to the corresponding module to be scheduled.

The information mobilizing unit is further configured to poll the corresponding target first-in first-out memory for reading the information to be scheduled according to the target memory identification information in response to the number being greater than the minimum number, and output the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the apparatus further includes a scheduling mode determining module.

The scheduling mode determining module is used for judging whether each target first-in first-out memory finishes information scheduling or not in response to the fact that the scheduling mode of the information scheduling module is a non-preemptive mode; the scheduling mode determining module is configured to, if each target fifo is complete in information scheduling, receive updated target fifo identification information output by the information storage module 2000, read information to be scheduled from a corresponding target fifo according to the updated target fifo identification information, and output the information to be scheduled to a corresponding module to be scheduled.

And the scheduling mode determining module is used for reading the remaining information to be scheduled from the target first-in first-out memory which is not completed with the information scheduling if the target first-in first-out memory is not completed with the information scheduling, and outputting the remaining information to be scheduled to the corresponding module to be scheduled. The scheduling mode determining module is configured to obtain updated target memory identification information from the information storage module 2000, read information to be scheduled from the corresponding target fifo according to the updated target memory identification information, and output the information to be scheduled to the corresponding module to be scheduled.

The scheduling mode determining module is configured to, in response to the scheduling mode of the information scheduling module being a preemption mode, receive updated target memory identification information output by the information storage module 2000, switch reading information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information to reading information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and output the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the information scheduling system further comprises a timing module 4000; the timing module 4000 is connected with the information scheduling module 3000; the timing module 4000 is used for recording the scheduling interval time of each first-in first-out memory, determining the identification information of the memory to be preempted according to each scheduling interval time and the corresponding scheduling timeout time, and outputting the identification information of the memory to be preempted to the information scheduling module; the identification information of the memory to be preempted is used for representing a first-in first-out memory of a scheduling time sequence of each target first-in first-out memory to be preempted; the device also comprises a timeout preemption mode determining module.

The time-out preemption mode determining module is used for determining a time-out scheduling mode of the information scheduling module in response to receiving the identification information of the memory to be preempted output by the timing module; and the overtime preemption mode determining module is used for switching the reading of the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information to the reading of the information to be scheduled from the corresponding first-in first-out memory according to the information to be preempted memory identification information if the overtime scheduling mode is the overtime preemption mode, and outputting the information to be scheduled to the corresponding module to be scheduled.

In one embodiment, the apparatus further includes a timeout preemption mode determination module.

The overtime preemption mode determining module is used for reading the residual information to be scheduled from the target first-in first-out memory without completing information scheduling if the overtime scheduling mode is the overtime non-preemption mode, and outputting the residual information to be scheduled to the corresponding module to be scheduled; the overtime preemption mode determining module is used for reading the information to be scheduled from the corresponding first-in first-out memory according to the identification information of the memory to be preempted and outputting the information to be scheduled to the corresponding module to be scheduled.

The specific limitation of the information scheduling apparatus of the sixth aspect may be referred to above as the limitation of the information scheduling method of the third aspect, and will not be described herein. Each module in the information scheduling apparatus of the sixth aspect may be implemented in whole or in part by software, hardware, or a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In one embodiment, a computer device is provided, which may be a server, and the internal structure of which may be as shown in fig. 22. The computer device includes a processor, a memory, a network interface, and a database connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, computer programs, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database of the computer device is for storing data of the target memory identification information. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement an information scheduling method.

It will be appreciated by those skilled in the art that the structure shown in fig. 22 is merely a block diagram of a portion of the structure associated with the present application and is not limiting of the computer device to which the present application applies, and that a particular computer device may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.

In an eighth aspect, as shown in fig. 3, there is provided an information scheduling system including a monitoring calculation module 1000 and an information scheduling module 3000.

Wherein the monitoring and calculating module 1000 is configured to perform the steps of any of the method embodiments of the first aspect; the information scheduling module 3000 is connected to the monitoring calculation module 1000 and is configured to perform the steps of any of the method embodiments of the third aspect.

In one embodiment, as shown in fig. 23, the information scheduling system further includes an information storage module 2000; one end of the information storage module 2000 is connected with the monitoring and calculating module 1000, and the other end is connected with the information scheduling module 3000; the information storage module 2000 is configured to perform the steps of any of the method embodiments of the second aspect.

In one particular example, information scheduling module 3000 may be, but is not limited to being, an information scheduler or a transmission scheduler. The above is merely a specific example, and is flexibly set according to the needs in practical applications, and is not limited herein. In one embodiment, as shown in fig. 4, the information scheduling system further includes a timing module 4000.

The timing module 4000 is connected to the information scheduling module 3000 and is used for recording the scheduling interval time of each fifo; the timing module 4000 is further configured to determine identification information of the memory to be preempted according to each scheduling interval time and a corresponding scheduling timeout time; the timing module 4000 is further configured to output identification information of the memory to be preempted to the information scheduling module; the memory identification information to be preempted is used for representing a first-in first-out memory of scheduling time sequence of each target first-in first-out memory to be preempted.

In one particular example, the timing module 4000 may be, but is not limited to being, a timer. The above is merely a specific example, and is flexibly set according to the needs in practical applications, and is not limited herein.

Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the various embodiments provided herein may include non-volatile and/or volatile memory. The nonvolatile memory can include Read Only Memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), memory bus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), among others.

The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.

The above examples merely represent a few embodiments of the present application, which are described in more detail and are not to be construed as limiting the scope of the invention. It should be noted that it would be apparent to those skilled in the art that various modifications and improvements could be made without departing from the spirit of the present application, which would be within the scope of the present application. Accordingly, the scope of protection of the present application is to be determined by the claims appended hereto.

Claims

1. An information scheduling method is characterized in that the information scheduling method is applied to a monitoring calculation module in an information scheduling system; the information scheduling system also comprises an information scheduling module; the monitoring calculation module is connected with the information scheduling module; the information scheduling method comprises the following steps:

monitoring storage space information, configuration priority and total space depth of each first-in first-out memory in the memory array; wherein the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

determining target memory identification information according to each comprehensive configuration priority, and outputting the target memory identification information to the information scheduling module, so that the information scheduling module reads information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and outputs the information to be scheduled to a corresponding module to be scheduled; wherein the target memory identification information is used to characterize whether each of the first-in first-out memories is the target first-in first-out memory; the target fifo is the fifo whose storage space state is non-empty and whose comprehensive configuration priority is highest.

2. The method of claim 1, wherein the information scheduling system further comprises an information storage module; one end of the information storage module is connected with the monitoring and calculating module, and the other end of the information storage module is connected with the information scheduling module; the outputting the target memory identification information to the information scheduling module includes:

And outputting the target memory identification information to the information storage module for storage, so that the information storage module outputs the target memory identification information to the information scheduling module.

3. The method of claim 1, wherein said calculating based on each of said storage space information, corresponding said configuration priority, and corresponding total spatial depth, results in a corresponding comprehensive configuration priority, comprising:

responding to the target space depth being greater than or equal to a preset high-order space depth threshold, and calculating according to the corresponding configuration priority, the corresponding idle space occupancy rate and a priority adjustment factor to obtain a corresponding comprehensive configuration priority; the free space occupancy rate is determined according to the corresponding total space depth and the corresponding target space depth.

4. The method of claim 3, wherein the calculating according to each of the storage space information, the corresponding configuration priority, and the corresponding total spatial depth, to obtain the corresponding comprehensive configuration priority, further comprises:

and determining the corresponding configuration priority as the corresponding comprehensive configuration priority in response to the target spatial depth being less than the preset high-order spatial depth threshold.

5. The method of claim 4, wherein the integrated configuration priority is calculated based on the following expression:

6. The method of claim 1, wherein said determining target memory identification information based on each of said integrated configuration priorities comprises:

determining the corresponding target first-in first-out memory according to each comprehensive configuration priority;

determining the target memory identification information according to each target first-in first-out memory; wherein any bit of information of the target memory identification information is used to characterize whether the corresponding first-in first-out memory is the target first-in first-out memory.

7. An information scheduling method is characterized in that the information scheduling method is applied to an information storage module in an information scheduling system; the information scheduling system also comprises a monitoring calculation module and an information scheduling module; the information storage module is connected with the monitoring calculation module and the information scheduling module; the information scheduling method comprises the following steps:

Receiving target memory identification information output by the monitoring and calculating module; wherein the target memory identification information is used for characterizing whether each first-in first-out memory in the memory array is a target first-in first-out memory; the target first-in first-out memory is the first-in first-out memory with the storage space state of the first-in first-out memory being non-empty and the comprehensive configuration priority of the first-in first-out memory being the highest priority; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority; the comprehensive configuration priority is determined by the monitoring calculation module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are monitored by the monitoring calculation module; the storage space information comprises the storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

Storing the target memory identification information, outputting the target memory identification information to the information scheduling module, enabling the information scheduling module to read information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

8. The method of claim 7, wherein the method further comprises:

responding to the updated target memory identification information output by the monitoring calculation module, and comparing the updated target memory identification information with the target memory identification information to obtain a comparison result;

and in response to the comparison result that the updated target memory identification information is larger than the target memory identification information, updating the target memory identification information into the updated target memory identification information, and outputting the updated target memory identification information to the information scheduling module, so that the information scheduling module reads information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputs the information to be scheduled to the corresponding module to be scheduled.

9. The method of claim 7, wherein the information storage module comprises an information caching unit, an information registering unit, and a reading interface unit; wherein the storing the target memory identification information includes:

and storing the target memory identification information by utilizing the information caching unit and the information registering unit, and outputting the target memory identification information to the information scheduling module through the reading interface unit.

10. An information scheduling method is characterized in that the information scheduling method is applied to an information scheduling module in an information scheduling system; the information scheduling system also comprises a monitoring and calculating module; the monitoring calculation module is connected with the information scheduling module; the information scheduling method comprises the following steps:

receiving target memory identification information output by the monitoring and calculating module; wherein the target memory identification information is used for characterizing whether each first-in first-out memory in the memory array is a target first-in first-out memory; the target first-in first-out memory is the first-in first-out memory with the storage space state of the first-in first-out memory being non-empty and the comprehensive configuration priority of the first-in first-out memory being the highest priority; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority and then is output to the information scheduling module; the comprehensive configuration priority is determined by the monitoring calculation module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are monitored by the monitoring calculation module; the storage space information comprises the storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

And reading information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

11. The method of claim 10, wherein the information scheduling system further comprises an information storage module; one end of the information storage module is connected with the monitoring and calculating module, and the other end of the information storage module is connected with the information scheduling module; the receiving the target memory identification information output by the monitoring and calculating module comprises the following steps:

receiving the target memory identification information output by the information storage module; and the information storage module stores the target memory identification information, and the monitoring calculation module outputs the target memory identification information.

12. The method of claim 10, wherein the reading the information to be scheduled from the corresponding target fifo according to the target memory identification information and outputting the information to be scheduled to the corresponding module to be scheduled comprises:

determining the number of the target first-in first-out memories according to the target memory identification information;

and in response to the minimum quantity, reading the information to be scheduled from the corresponding target first-in first-out memory, and outputting the information to be scheduled to the corresponding module to be scheduled.

13. The method of claim 12, wherein the reading the information to be scheduled from the corresponding target fifo according to the target memory identification information and outputting the information to be scheduled to the corresponding module to be scheduled further comprises:

and in response to the number being greater than the minimum number, the information to be scheduled is read from the corresponding target first-in first-out memory according to the target memory identification information polling, and the information to be scheduled is output to the corresponding module to be scheduled.

14. The method of claim 11, wherein the method further comprises:

responding to the scheduling mode of the information scheduling module to be a non-preemptive mode, and judging whether each target first-in first-out memory finishes information scheduling;

and if the target first-in first-out memories are all finished in information scheduling, receiving updated target memory identification information output by the information storage module, reading the information to be scheduled from the corresponding target first-in first-out memories according to the updated target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

15. The method of claim 14, wherein the method further comprises:

if the target first-in first-out memory does not complete information scheduling, reading the residual information to be scheduled from the target first-in first-out memory which does not complete information scheduling, and outputting the residual information to be scheduled to the corresponding module to be scheduled;

and receiving the updated target memory identification information output by the information storage module, reading the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

16. The method of claim 11, wherein the method further comprises:

and responding to the scheduling mode of the information scheduling module as a preemption mode, receiving updated target memory identification information output by the information storage module, switching reading information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information to reading the information to be scheduled from the corresponding target first-in first-out memory according to the updated target memory identification information, and outputting the information to be scheduled to the corresponding module to be scheduled.

17. The method of claim 10, wherein the information scheduling system further comprises a timing module; the timing module is connected with the information scheduling module; the timing module is used for recording the scheduling interval time of each first-in first-out memory, determining the identification information of the memory to be preempted according to each scheduling interval time and the corresponding scheduling timeout time, and outputting the identification information of the memory to be preempted to the information scheduling module; the memory identification information to be preempted is used for representing the first-in first-out memory of the scheduling time sequence of each target first-in first-out memory to be preempted; the method further comprises the steps of: determining a timeout scheduling mode of the information scheduling module in response to receiving the identification information of the memory to be preempted output by the timing module;

and if the overtime scheduling mode is an overtime preemption mode, switching reading the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information to reading the information to be scheduled from the corresponding first-in first-out memory according to the memory identification information to be preempted, and outputting the information to be scheduled to the corresponding module to be scheduled.

18. The method of claim 17, wherein the method further comprises:

if the overtime scheduling mode is the overtime non-preemptive mode, reading the residual information to be scheduled from the target first-in first-out memory without completing information scheduling, and outputting the residual information to be scheduled to the corresponding module to be scheduled;

and reading the information to be scheduled from the corresponding first-in first-out memory according to the identification information of the memory to be preempted, and outputting the information to be scheduled to the corresponding module to be scheduled.

19. An information scheduling device is characterized in that the information scheduling device is applied to a monitoring calculation module in an information scheduling system; the information scheduling system also comprises an information scheduling module; the monitoring calculation module is connected with the information scheduling module; the information scheduling apparatus includes:

the information monitoring module is used for monitoring storage space information, configuration priority and total space depth of each first-in first-out memory in the memory array; wherein the storage space information comprises a storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

The priority calculating module is used for calculating according to the storage space information, the corresponding configuration priority and the corresponding total space depth to obtain the corresponding comprehensive configuration priority;

the information output module is used for determining target memory identification information according to the comprehensive configuration priorities, outputting the target memory identification information to the information scheduling module, enabling the information scheduling module to read information to be scheduled from a corresponding target first-in first-out memory according to the target memory identification information, and outputting the information to be scheduled to a corresponding module to be scheduled; wherein the target memory identification information is used to characterize whether each of the first-in first-out memories is the target first-in first-out memory; the target fifo is the fifo whose storage space state is non-empty and whose comprehensive configuration priority is highest.

20. An information scheduling device is characterized in that the information scheduling device is applied to an information storage module in an information scheduling system; the information scheduling system also comprises a monitoring calculation module and an information scheduling module; the information storage module is connected with the monitoring calculation module and the information scheduling module; the information scheduling apparatus includes:

The information receiving module is used for receiving the target memory identification information output by the monitoring calculation module; wherein the target memory identification information is used for characterizing whether each first-in first-out memory in the memory array is a target first-in first-out memory; the target first-in first-out memory is the first-in first-out memory with the storage space state of the first-in first-out memory being non-empty and the comprehensive configuration priority of the first-in first-out memory being the highest priority; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority; the comprehensive configuration priority is determined by the monitoring calculation module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are monitored by the monitoring calculation module; the storage space information comprises the storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

The information storage module is used for storing the target memory identification information and outputting the target memory identification information to the information scheduling module, so that the information scheduling module reads information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information and outputs the information to be scheduled to the corresponding module to be scheduled.

21. An information scheduling device is characterized in that the information scheduling device is applied to an information scheduling module in an information scheduling system; the information scheduling system also comprises a monitoring and calculating module; the monitoring calculation module is connected with the information scheduling module; the information scheduling apparatus includes:

the information acquisition module is used for receiving the target memory identification information output by the monitoring calculation module; wherein the target memory identification information is used for characterizing whether each first-in first-out memory in the memory array is a target first-in first-out memory; the target first-in first-out memory is the first-in first-out memory with the storage space state of the first-in first-out memory being non-empty and the comprehensive configuration priority of the first-in first-out memory being the highest priority; the target memory identification information is determined by the monitoring calculation module according to each comprehensive configuration priority and then is output to the information scheduling module; the comprehensive configuration priority is determined by the monitoring calculation module according to the storage space information of each first-in first-out memory, the configuration priority of the corresponding first-in first-out memory and the total space depth of the corresponding first-in first-out memory; each storage space information, the corresponding configuration priority and the corresponding total space depth are monitored by the monitoring calculation module; the storage space information comprises the storage space state and a target space depth; the target space depth is the space depth occupied by the cache data in the first-in first-out memory;

And the information mobilizing module is used for reading the information to be scheduled from the corresponding target first-in first-out memory according to the target memory identification information and outputting the information to be scheduled to the corresponding module to be scheduled.

22. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the information scheduling method of any one of claims 1 to 6 or the information scheduling method of any one of claims 7 to 9 or the steps of the information scheduling method of any one of claims 10 to 18 when the computer program is executed.

23. An information scheduling system, the information scheduling system comprising:

a monitoring calculation module for performing the steps of the information scheduling method of any one of claims 1 to 6;

an information scheduling module, connected to the monitoring calculation module, for performing the steps of the information scheduling method according to any one of claims 10 to 18.

24. The information scheduling system of claim 23, wherein the information scheduling system further comprises an information storage module;

one end of the information storage module is connected with the monitoring calculation module, and the other end of the information storage module is connected with the information scheduling module; the information storage module is configured to perform the steps of the information scheduling method of any one of claims 7 to 9.

25. The information scheduling system of claim 23, wherein the information scheduling system further comprises:

the timing module is connected with the information scheduling module and is used for recording the scheduling interval time of each first-in first-out memory, determining the identification information of the memory to be preempted according to each scheduling interval time and the corresponding scheduling timeout time and outputting the identification information of the memory to be preempted to the information scheduling module; the memory identification information to be preempted is used for representing the first-in first-out memory of the scheduling time sequence of each target first-in first-out memory to be preempted.

26. A computer readable storage medium having stored thereon a computer program, characterized in that the computer program, when being executed by a processor, implements the information scheduling method of any one of claims 1 to 6 or the information scheduling method of any one of claims 7 to 9 or the steps of the information scheduling method of any one of claims 10 to 18.