Method and apparatus for establishing a quality of service model
First Claim
Patent Images
1. A method for satisfying a Quality of Service (QoS) contract with an initiator in an integrated circuit, comprising:
- receiving a first request from a group of requests from an initiator according to an arrival model that specifies a first deadline for the first request and additional deadlines for further requests in the group, wherein the deadlines according to the arrival model for each request in the group is a time period less than or equal to an ordinal number times an arrival interval, wherein the ordinal number signifies a positional order of that request within the group, wherein the first deadline set for the first request within the group of request is satisfied when the first request arrives in a first time period of less than or equal to the ordinal number of the first request times the arrival interval;
returning the first request that has been serviced to the initiator according to a service model specifying deadlines in a second period time of less than or equal to a constant term plus the ordinal number times a service interval; and
deciding whether the deadlines of the arrival model and the service model have been satisfied in order to satisfy the QoS contract.
3 Assignments
0 Petitions
Accused Products
Abstract
In general, methods and apparatus for implementing a Quality of Service (QoS) model are disclosed. A Quality of Service (QoS) contract with an initiating network device may be satisfied. A request may be received from the initiating network device in a first time less than or equal to an ordinal number times an arrival interval. The ordinal number signifies a position of the request among a group of requests. The request that has been serviced may be returned to the initiator in a second time less than or equal to a constant term plus the ordinal number times a service interval.
-
Citations
20 Claims
-
1. A method for satisfying a Quality of Service (QoS) contract with an initiator in an integrated circuit, comprising:
-
receiving a first request from a group of requests from an initiator according to an arrival model that specifies a first deadline for the first request and additional deadlines for further requests in the group, wherein the deadlines according to the arrival model for each request in the group is a time period less than or equal to an ordinal number times an arrival interval, wherein the ordinal number signifies a positional order of that request within the group, wherein the first deadline set for the first request within the group of request is satisfied when the first request arrives in a first time period of less than or equal to the ordinal number of the first request times the arrival interval; returning the first request that has been serviced to the initiator according to a service model specifying deadlines in a second period time of less than or equal to a constant term plus the ordinal number times a service interval; and deciding whether the deadlines of the arrival model and the service model have been satisfied in order to satisfy the QoS contract. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system for an integrated circuit, comprising:
-
an interconnect coupled between an initiator and a target, wherein a deadline established by an arrival model is satisfied by the initiator when a first request and the further requests from a group of requests from the same initiator arrive before a first amount of time, which is less than or equal to an ordinal number times an arrival interval, wherein the ordinal number signifies a positional order of the request among a group of requests; and a logic for the interconnect configured to ensure the initiator satisfies the deadline established by the arrival model; and wherein the logic ensures a deadline for a service model is satisfied when the request is serviced before a second time less than or equal to a constant term plus the ordinal number times a service interval, where when portions of the system including the logic and interconnect are implemented in software instructions, then the software instructions are stored on a non-transitory computer readable medium in an executable format. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for tracking service of components in an Integrated Circuit, comprising:
-
maintaining a first allocation count for a first transaction to track whether the first transaction is being serviced by a target in the Integrated Circuit; establishing an adjustable positive limit having a first value for the first allocation count that establishes an initial maximum amount the first allocation count may go up to; counting a number of cycles that a given transaction has been waiting when the first transaction has yet to have a request fulfilled from the target during a regular interval of time to guarantee a maximum latency is at least met as required by a Quality of Service contract for a component initiating that transaction; and using spare capacity in components of the Integrated Circuit system when all QoS contracts are currently being met for the components in the Integrated Circuit system to let some components in the Integrated Circuit system use this spare capacity to exceed their target rate, where the first allocation count is correlateable to establish priority for servicing specific transaction threads. - View Dependent Claims (17, 18, 19, 20)
-
Specification