# US 2021/0279096 A1 · A System Implementing Multi-Threaded Applications

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0279096 A1
- Document ID: US20210279096A1
- Status: Published application
- Kind: A1
- Application number: 17/256,526
- Filed: 2019-06-18
- Published: 2021-09-09
- Earliest claimed: 2018-07-02
- Assignees: Drivenets Ltd.
- Applicants: Drivenets Ltd.; AT&T Services, Inc.
- Inventors: Ori ZAKIN; Amir KRAYDEN; Or SADEH; Yuval LEV
- Web page: https://patentgrep.com/patent/US20210279096A1

## CPC

- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method is provided for executing instructions embedded in two threads stored in a processing system comprising two operating units and a virtual managing entity for holding a plurality of queues for virtual objects waiting to use a respective operating unit and for diverting virtual objects from one queue to another. Each virtual object is associated with two virtual timers, one being a virtual timer for measuring a time period during which the virtual object is held in the queue (TIQ) and the other provides a period of time during which the virtual object will remain in an alive state (TTL). The method comprises: receiving information relating to virtual objects associated with the two threads; operating on virtual objects which their TTLs have expired; upon emerging from its respective queue, determining whether each virtual object should be diverted to another queue; upon diverting the virtual object, resetting its TIQ timer; and allocating an access time to each virtual object based on a number of threads requiring that virtual object and the TIQ associated therewith.

## Claims

### Claim 1

A method of executing instructions embedded in at least two threads stored in a processor system comprising at least two operating units and a virtual managing entity configured to hold a plurality of queues for virtual objects waiting to use a respective operating unit, and wherein said virtual managing entity is further configured to divert virtual objects from one of the queues to one other of the queues,
wherein each virtual object when held in one of said queues is associated with two virtual timers for dynamically tracking time periods linked to said virtual object, one being a virtual timer configured to measure a period of time during which said virtual object is being held in the queue (TIQ) whereas the other one of said two virtual timers is configured to provide a period of time during which said virtual object will remain in an alive state (TTL), said method comprising the steps of:
receiving by the virtual managing entity information that relates to virtual objects that are associated with the at least two threads;
operating on virtual objects which their respective TTLs have expired;
upon emerging from its respective queue, determining whether each virtual object should be diverted by said virtual managing entity to another one of said plurality of queues, and if in the affirmative, said virtual object would be diverted by the virtual managing entity to a queue having a largest timeout value which is smaller than the value of the TTL associated with the respective virtual object;
resetting the virtual timer configured to measure a period of time during which the virtual object is being held in the queue (TIQ); and
allocating an access time to each virtual object upon emerging from its respective queue, wherein said access time is determined based on a number of threads requiring said virtual object and the TIQ associated with said respective virtual object.

### Claim 2 (depends on 1)

The method of claim 1, further comprising a step of updating the access time for each virtual object, based on updates received from each of the at least two threads, and wherein said updates provide information regarding time at which said virtual object was last accessed by the respective updating thread.

### Claim 3 (depends on 1)

The method of claim 1, wherein the TTL associated with each respective virtual object is calculated upon emerging of the virtual object from its respective queue.

### Claim 4 (depends on 1)

The method of claim 1, wherein the step of operating on virtual objects that their TTL has expired, comprises discarding these virtual objects from their respective queues.

### Claim 5 (depends on 1)

The method of claim 1, wherein the step of operating on virtual objects that their TTL has expired from their respective queues, is carried out by said virtual managing entity in accordance with said virtual objects' time of entering their respective queues.

### Claim 6 (depends on 1)

The method of claim 1, wherein the virtual managing entity is further configured to manage the at least two operating units while retaining a minimal number of queues.
