Unlock instant, AI-driven research and patent intelligence for your innovation.

Apparatus and method for deferral scheduling of tasks for operating system on multi-core processor

A multi-core processor and operating system technology, applied in multi-programming devices, machine execution devices, electrical digital data processing, etc., can solve problems such as deadlocks, computer system crashes, and inability to access key data parts

Pending Publication Date: 2020-11-24
SAMSUNG ELECTRONICS CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, a given task may have to acquire multiple locks to access different critical data sections of the operating system, requiring the task to wait for all the required locks to become available
During this process, tasks that are blocked waiting for some locks to be released will prevent any other tasks waiting for these locks from accessing critical data sections
Because there are two tasks waiting for each other's lock, this situation leads to a deadlock and the computer system freezes
Therefore, the single-lock mechanism will cause the time delay of the SMP system to be too long, and the multi-lock mechanism will encounter performance problems and deadlocks

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Apparatus and method for deferral scheduling of tasks for operating system on multi-core processor
  • Apparatus and method for deferral scheduling of tasks for operating system on multi-core processor
  • Apparatus and method for deferral scheduling of tasks for operating system on multi-core processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Various embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. In the following description, specific details, such as detailed configurations and components, are merely provided to assist in an overall understanding of these embodiments of the present disclosure. Accordingly, it will be apparent to those skilled in the art that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted for clarity and conciseness.

[0044] Additionally, some embodiments may be combined with one or more other embodiments to form new embodiments, and the various embodiments described herein are not mutually exclusive.

[0045] In this application, unless otherwise stated, the term "or" as used in this application is meant to be non-exclusive. Thus, the expression...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Provided is a method for scheduling of tasks for an operating system on a multi-core processor. The method includes receiving a system call for initiating a scheduling operation on a second core and invoking a scheduling instance to the second core, and the scheduling instance notifies the scheduling operation of an incoming high priority task. Further, the method includes deferring a switching context instance at the second core, and the deferring the switching context instance at the second core includes unblocking the first core to perform other tasks.

Description

technical field [0001] The present disclosure relates to real-time operating systems, and more particularly, to systems and methods for scheduling tasks for operating systems on multi-core processors. Background technique [0002] In general, it is well known to use multi-core systems to schedule multiple tasks at once on multiple cores of a multi-core system to improve system performance. Multi-core systems are commonly used in applications such as wireless networking applications (5G), cognitive systems, IoT applications, biomedical systems, automotive, etc. Multicore systems process in two main ways, including symmetric multiprocessing (SMP) systems and asymmetric multiprocessing (AMP) systems. AMP systems include a single instance of a real-time operating system (RTOS) limited to a single core, resulting in a scheduling scheme limited to the core on which the RTOS is running. SMP systems use multi-core systems that share a common operating system and common memory to p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/38
CPCG06F9/485G06F9/461G06F9/4887G06F2209/483G06F9/4881G06F9/4812
Inventor 安纳普·曼诺哈·卡维里维纳亚克·哈纳甘迪尼沙尔·简罗希特·库玛·萨里夫瑞唐格·辛格萨马斯·瓦什尼斯里尼瓦萨·拉奥·科拉吴伦祚
Owner SAMSUNG ELECTRONICS CO LTD