Method for selecting one of several queues

• US 9,619,280 B2
• Filed: 04/14/2015
• Issued: 04/11/2017
• Est. Priority Date: 04/17/2014
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Wollenhaupt, Thomas, Leuwer, Herbert
• Primary Examiner(s): KIM, DONG U
• Application Number:
  US14/685,728
• Publication Number:
  US 20150301859A1
• Time in Patent Office: 728 Days
• Field of Search: None
• CPC Class Codes: G06F 2209/548 Queue
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/54 Interprogram communication

Abstract

A method for selecting one of several queues and for extracting one or more data segments from a selected queue for transmitting with the aid of an output interface includes: selecting the output interface by a first scheduler; selecting a number of queues by a second scheduler; selecting one queue from the number of queues by a third scheduler; and sending one or more data segments from the selected queue to the output interface for transmission.

Claims

1. A method for selecting one of several queues and for extracting at least one data segment from a selected queue for transmitting with the aid of an output interface, comprising:

selecting the output interface by a first scheduler;

selecting a number of queues by a second scheduler;

selecting one queue from the number of queues by a third scheduler; and

sending one or more data segments from the selected queue to the output interface for transmission;

wherein the first scheduler has a passive circular list which is configured while the active circular list is being processed, wherein the passive circular list replaces the active circular list when the configuration of the passive circular list is completed, and

wherein the passive circular list is used to take into account output interfaces added or output interfaces deactivated during operation of a processing unit.

2. The method as recited in claim 1, wherein the first scheduler has an active circular list which includes at least one entry for the selected output interface, and wherein at least one data segment is removed from the selected queue only when the output interface is ready to receive in an instantaneous time slot.

3. The method as recited in claim 1, wherein each of the numbers of queues is assigned a fixed priority for the second scheduler, and wherein the second scheduler performs a priority scheduling.

4. The method as recited in claim 3, wherein the second scheduler selects one of the numbers of queues when at least one queue of the number of queues contains data segments to be processed.

5. The method as recited in claim 1, wherein the third scheduler selects one of the queues from the number of queues according to a weighted round robin process.

6. The method as recited in claim 4, wherein one data segment is extracted from the queue as a function of the output interface prior to a change of the queue.

7. The method as recited in claim 4, wherein one data block including several data segments is extracted from the selected queue as a function of the output interface prior to a change of the queue.

8. An integrated circuit, comprising:

a processor configured to perform a method for selecting one of several queues and for extracting at least one data segment from a selected queue for transmitting with the aid of an output interface, the method including;

selecting the output interface by a first scheduler;

selecting a number of queues by a second scheduler;

selecting one queue from the number of queues by a third scheduler; and

sending one or more data segments from the selected queue to the output interface for transmission;

wherein the first scheduler has a passive circular list which is configured while the active circular list is being processed, wherein the passive circular list replaces the active circular list when the configuration of the passive circular list is completed, and

wherein the passive circular list is used to take into account output interfaces added or output interfaces deactivated during operation of the processor.