Search

CN-122027698-A - Request scheduling method and system

CN122027698ACN 122027698 ACN122027698 ACN 122027698ACN-122027698-A

Abstract

The application provides a request scheduling method and a request scheduling system, which relate to the technical field of chips, and the method comprises the steps of acquiring at least one flow control state parameter corresponding to a first network on chip under the condition that at least one network on chip of the first core particle needs to send at least one access request to a second core particle; and in the case that the first network-on-chip meets the request scheduling condition, carrying out request scheduling on the first network-on-chip based on the first weight of the first network-on-chip so as to send the first access request to the second core particle. The method and the device realize refined request scheduling based on the flow control state parameters, request types and weights, avoid monopolizing transmission resources of a single network on chip, ensure ordered transmission of access requests of different networks on chip, and improve transmission instantaneity and stability.

Inventors

  • LI BOTANG

Assignees

  • 北京清微智能科技股份有限公司

Dates

Publication Date
20260512
Application Date
20260416

Claims (10)

  1. 1. A method of scheduling requests, the method comprising: Acquiring at least one flow control state parameter corresponding to a first network-on-chip, wherein the first network-on-chip is any network-on-chip in the at least one network-on-chip, and the at least one flow control state parameter is used for reflecting the use condition of a cross-core transmission resource of the first network-on-chip under the condition that the at least one network-on-chip of the first core needs to send at least one access request to a second core; determining whether the first network-on-chip meets a request scheduling condition based on the at least one flow control state parameter and a first request type of a first access request corresponding to the first network-on-chip; And in the case that the first network-on-chip meets the request scheduling condition, performing request scheduling on the first network-on-chip based on the first weight of the first network-on-chip so as to send the first access request to the second core particle.
  2. 2. The method of claim 1, wherein the first request type comprises a first write request and a first read request, wherein the at least one flow control status parameter comprises a first number of requests to be processed and a first credit value, The determining, based on the at least one flow control state parameter and a first request type of a first access request corresponding to the first network-on-chip, whether the first network-on-chip meets a request scheduling condition includes: Determining, if the first request type is the first write request, whether the first network-on-chip satisfies a request scheduling condition based on the first number of requests to be processed for indicating a number of requests that the first network-on-chip has issued and has not received a responsive access request and the first credit value for indicating a data buffer space allowance available to the first network-on-chip in the second core; And determining whether the first network-on-chip meets a request scheduling condition based on the first number of requests to be processed in the case that the first request type is the first read request.
  3. 3. The method of claim 2, wherein the determining whether the first network-on-chip satisfies a request scheduling condition based on the first number of pending requests and the first credit value if the first request type is the first write request comprises: Determining whether the first number of requests to be processed is smaller than a preset threshold value and whether the first credit value is larger than a target value under the condition that the first request type is the first write request; and under the condition that the first number of the requests to be processed is smaller than the preset threshold value and the first credit value is larger than the target value, determining that the first network-on-chip meets a request scheduling condition.
  4. 4. The method of claim 2, wherein the determining whether the first network-on-chip satisfies a request scheduling condition based on the first number of pending requests if the first request type is the first read request comprises: Determining whether the first number of requests to be processed is smaller than a preset threshold value under the condition that the first request type is the first read request; And under the condition that the number of the first to-be-processed requests is smaller than the preset threshold value, determining that the first network-on-chip meets a request scheduling condition.
  5. 5. The method of claim 4, wherein the determining that the first network-on-chip satisfies a request scheduling condition, and wherein the method comprises: scheduling a request for the first network-on-chip based on a first weight of the first network-on-chip to send the first read request to a target network-on-chip of the second die; Determining a second credit value of the target network-on-chip under the condition that the target network-on-chip is detected to need to send first read data to the first network-on-chip according to the first read request, wherein the second credit value is used for indicating the available data buffer space allowance of the target network-on-chip in the first core particle; And under the condition that the second credit value is larger than a target value, determining that the target network-on-chip meets a request scheduling condition, and performing request scheduling on the target network-on-chip based on a second weight of the target network-on-chip so as to send the first read data to the first network-on-chip.
  6. 6. The method of claim 1, wherein the request scheduling is performed for the first network on chip based on a first weight of the first network on chip, after which the method comprises: And based on the request scheduling condition of the first network-on-chip and the first request type, performing a first updating operation on the at least one flow control state parameter to obtain at least one first updated flow control state parameter, wherein the at least one first updated flow control state parameter is used for judging whether the first network-on-chip meets the request scheduling condition.
  7. 7. The method of claim 1, wherein the sending the first access request to the second core particle is followed by the method comprising: And under the condition that a response signal returned by the second core particle based on the first access request is detected, based on the first request type, performing second updating operation on the at least one flow control state parameter to obtain at least one second updated flow control state parameter, wherein the at least one second updated flow control state parameter is used for judging whether the network on the first chip meets a request scheduling condition.
  8. 8. A request scheduling system, the system comprising: A first core particle and a second core particle connected to the first core particle; the first core particle comprises at least one network-on-chip, a flow control state parameter management module and a weight polling scheduling module; The at least one network-on-chip is configured to send at least one access request to the second core; The flow control state parameter management module is configured to obtain at least one flow control state parameter corresponding to a first network on chip when it is detected that the at least one network on chip needs to send the at least one access request to the second core, where the first network on chip is any network on chip of the at least one network on chip, and the at least one flow control state parameter is used to reflect a use condition of a cross-core transmission resource of the first network on chip; The weight polling scheduling module is used for determining whether the first network-on-chip meets a request scheduling condition or not based on the at least one flow control state parameter and a first request type of a first access request corresponding to the first network-on-chip, and performing request scheduling on the first network-on-chip based on a first weight of the first network-on-chip under the condition that the first network-on-chip meets the request scheduling condition, so as to send the first access request to the second core particle.
  9. 9. The system of claim 8, wherein the first request type comprises a first write request and a first read request, the at least one flow control status parameter comprises a first number of pending requests and a first credit value, and the weighted round robin scheduling module is further configured to: Determining, if the first request type is the first write request, whether the first network-on-chip satisfies a request scheduling condition based on the first number of requests to be processed for indicating a number of requests that the first network-on-chip has issued and has not received a responsive access request and the first credit value for indicating a data buffer space allowance available to the first network-on-chip in the second core; And determining whether the first network-on-chip meets a request scheduling condition based on the first number of requests to be processed in the case that the first request type is the first read request.
  10. 10. The system of claim 8, wherein the flow control state parameter management module is further configured to: Based on the request scheduling condition of the first network-on-chip and the first request type, performing a first update operation on the at least one flow control state parameter to obtain at least one first updated flow control state parameter, where the at least one first updated flow control state parameter is used to determine whether the first network-on-chip meets a request scheduling condition, or whether the first network-on-chip meets a request scheduling condition And under the condition that a response signal returned by the second core particle based on the first access request is detected, based on the first request type, performing second updating operation on the at least one flow control state parameter to obtain at least one second updated flow control state parameter, wherein the at least one second updated flow control state parameter is used for judging whether the network on the first chip meets a request scheduling condition.

Description

Request scheduling method and system Technical Field The present application relates to the field of chip technologies, and in particular, to a request scheduling method and system. Background When the related technology performs cross-core access on multiple on-chip networks, a network architecture that multiple on-chip networks share the same cross-core interconnection interface to perform access request transmission is mainly adopted. However, the shared transmission interface introduces the problem of interface competition among multiple networks, and because of the difference of access requests, data traffic and processing capacity of the receiving end of different networks on chip, a situation that one network on chip occupies all transmission resources, so that other networks on chip cannot initiate a cross-core access request, the real-time performance and reliability of the access request transmission cannot be ensured, and meanwhile, the transmission resources of different networks on chip are difficult to reasonably manage and allocate. Disclosure of Invention The application provides a request scheduling method and a request scheduling system, which are used for solving the problems of interface competition, resource monopolization, transmission blocking and difficult reasonable allocation of transmission resources caused by the sharing of a cross-core interconnection interface by a plurality of network-on-chip in the related art. The embodiment of the first aspect of the application provides a request scheduling method, which comprises the steps of acquiring at least one flow control state parameter corresponding to a first network-on-chip under the condition that at least one network-on-chip of a first core needs to send at least one access request to a second core, wherein the first network-on-chip is any network-on-chip of the at least one network-on-chip, the at least one flow control state parameter is used for reflecting the use condition of transmission resources of the first network-on-chip, determining whether the first network-on-chip meets a request scheduling condition or not based on the at least one flow control state parameter and a first request type of a first access request corresponding to the first network-on-chip, and performing request scheduling on the first network-on-chip based on a first weight of the first network-on-chip under the condition that the first network-on-chip meets the request scheduling condition, so as to send the first access request to the second core. In some embodiments, the first request type includes a first write request and a first read request, the at least one flow control status parameter includes a first number of requests to be processed and a first credit value, determining whether the first network on chip satisfies the request scheduling condition based on the at least one flow control status parameter and a first request type of a first access request corresponding to the first network on chip includes determining whether the first network on chip satisfies the request scheduling condition based on the first number of requests to be processed and the first credit value, the first number of requests to be processed being used to indicate a number of requests of the access request that the first network on chip has issued and has not received a response, the first credit value being used to indicate a data buffer space margin available in the second core, and determining whether the first network on chip satisfies the request scheduling condition based on the first number of requests to be processed, in case the first request type is the first read request. In some embodiments, in the case that the first request type is a first write request, determining whether the first network-on-chip satisfies the request scheduling condition based on the first number of requests to be processed and the first credit value includes determining whether the first number of requests to be processed is less than a preset threshold and whether the first credit value is greater than a target value in the case that the first request type is the first write request, and determining that the first network-on-chip satisfies the request scheduling condition in the case that the first number of requests to be processed is less than the preset threshold and the first credit value is greater than the target value. In some embodiments, determining whether the first network-on-chip satisfies the request scheduling condition based on the first number of requests to be processed in the case where the first request type is a first read request includes determining whether the first number of requests to be processed is less than a preset threshold in the case where the first request type is a first read request, and determining that the first network-on-chip satisfies the request scheduling condition in the case where the first number of requests to be processed is less