Aufgabenplanung Mithilfe einer Zeitraddatenstruktur

Details

Veröffentlichungs-Nr.

EP4379546

Aktenzeichen

EP23171150

Anmeldetag

2. Mai 2023

Veröffentlichung

5. Juni 2024

Rechtsraum

EP

IPC

G06F9/48

Abstract

In order to more efficiently use a timing wheel data structure, the timing wheel is halted when there are no tasks in the timing wheel data structure. A current task count across all timing wheel indexes may be stored so that the halting only occurs when the current task count is zero. Instead of a global lock on the timing wheel data structure, task scheduling contexts may be allowed to run concurrently within different indexes while scheduling contexts are forced to run in series within each index. Each index of the timing wheel may comprise a ring buffer. A method of operation may comprise identifying tasks which are missed by a scheduling context; adding identified tasks to a separate data structure; checking the separate data structure for pending tasks; and prioritising scheduling tasks from the separate data structure.

Anmelder

Firmen

Lemon Inc.
Beijing Zitiao Network Technology Co., Ltd.

Land

🇰🇾 KY

Fachgebiete