18196749. METHOD AND DEVICE FOR SCHEDULING TASKS IN MULTI-CORE PROCESSOR simplified abstract (SAMSUNG ELECTRONICS CO., LTD.)

From WikiPatents
Jump to navigation Jump to search

METHOD AND DEVICE FOR SCHEDULING TASKS IN MULTI-CORE PROCESSOR

Organization Name

SAMSUNG ELECTRONICS CO., LTD.

Inventor(s)

Jonglae Park of Suwon-si (KR)

Eunok Jo of Suwon-si (KR)

Bumgyu Park of Suwon-si (KR)

Seyeong Byeon of Suwon-si (KR)

Daeyeong Lee of Suwon-si (KR)

METHOD AND DEVICE FOR SCHEDULING TASKS IN MULTI-CORE PROCESSOR - A simplified explanation of the abstract

This abstract first appeared for US patent application 18196749 titled 'METHOD AND DEVICE FOR SCHEDULING TASKS IN MULTI-CORE PROCESSOR

Simplified Explanation

The patent application describes an electronic device with multiple processing cores and a memory containing task queues and task relation tables. These tables map relationships between tasks and the number of times they are woken up by other tasks. One processing core is responsible for executing a scheduler, identifying related tasks, storing them in task queues, and scheduling the task set.

  • Electronic device with multiple processing cores
  • Memory with task queues and task relation tables
  • Mapping relationships between tasks and wake-up occurrences
  • Scheduler execution by one processing core
  • Identification and storage of related tasks
  • Scheduling of task set

Potential Applications

  • Task management systems
  • Multi-core processor devices
  • Real-time operating systems

Problems Solved

  • Efficient task scheduling
  • Improved resource allocation
  • Enhanced system performance

Benefits

  • Optimal utilization of processing cores
  • Streamlined task execution
  • Increased overall device efficiency


Original Abstract Submitted

An electronic device includes: a plurality of processing cores and a memory including a plurality of task queues respectively corresponding to the plurality of processing cores and a plurality of task relation tables respectively corresponding to a plurality of tasks. Each of the plurality of task relation tables includes: one or more entries representing a mapping relationship between an identifier of a waker task that wakes up a wakee task, and an occurrence count that is a number of times the wakee task is woken up by the waker task. At least one of the plurality of processing cores is configured to: execute a scheduler, search for a task set includes related tasks, based on the plurality of task relation tables, store a subset of tasks of the task set in at least one of the plurality of task queues, and schedule the task set.