KR101073428B1 - 자동차용 임베디드 운영체제의 태스크 스케줄링 방법 - Google Patents
자동차용 임베디드 운영체제의 태스크 스케줄링 방법 Download PDFInfo
- Publication number
- KR101073428B1 KR101073428B1 KR1020080118865A KR20080118865A KR101073428B1 KR 101073428 B1 KR101073428 B1 KR 101073428B1 KR 1020080118865 A KR1020080118865 A KR 1020080118865A KR 20080118865 A KR20080118865 A KR 20080118865A KR 101073428 B1 KR101073428 B1 KR 101073428B1
- Authority
- KR
- South Korea
- Prior art keywords
- task
- queue
- priority
- operating system
- stored
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000012545 processing Methods 0.000 claims abstract description 56
- 230000008569 process Effects 0.000 description 12
- 230000008859 change Effects 0.000 description 6
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60R—VEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
- B60R16/00—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for
- B60R16/02—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for electric constitutive elements
- B60R16/023—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for electric constitutive elements for transmission of signals between vehicle parts or subsystems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3854—Instruction completion, e.g. retiring, committing or graduating
- G06F9/3856—Reordering of instructions, e.g. using queues or age tags
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
- G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mechanical Engineering (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
Claims (10)
- 자동차의 전자장치를 제어하기 위해 설치되는 자동차용 임베디드 운영체제의 태스크 스케줄링 방법으로서,(a) 마감시간을 갖는 태스크를 큐 우선순위를 갖는 복수의 대기 큐에 우선순위에 따라 분배하여 저장하는 단계;(b) 각각의 대기 큐에 저장된 태스크들의 마감시간에 근거하여 각 대기 큐 내에서 상기 태스크들의 저장위치를 변경하는 단계; 및(c) 상기 대기 큐에 저장된 태스크를 저장순서대로 검출하는 단계를 포함하되,상기 (a) 단계에서는 상기 태스크의 우선순위에 해당하는 큐 우선순위를 갖는 대기 큐에 상기 태스크를 저장하고, 상기 (c) 단계에서는 가장 높은 큐 우선순위를 갖는 대기 큐에 저장된 태스크들 중에서 가장 이른 마감시간을 갖는 태스크를 검출하는 것을 특징으로 하는 자동차용 임베디드 운영체제의 태스크 스케줄링 방법.
- 청구항 1에 있어서,상기 (b) 단계에서는,가장 이른 마감시간을 갖는 태스크를 가장 빨리 처리되는 저장위치로 변경하는 것을 특징으로 하는 자동차용 임베디드 운영체제의 태스크 스케줄링 방법.
- 삭제
- 자동차의 전자장치를 제어하기 위해 설치되는 자동차용 임베디드 운영체제의 태스크 스케줄링 방법으로서,(a) 마감시간을 갖는 태스크를 큐 우선순위를 갖는 복수의 대기 큐에 우선순위에 따라 분배하여 저장하는 단계;(b) 대기 큐에 저장된 하나 이상의 태스크들의 마감시간을 비교하여 각각의 태스크별로 고유한 처리순번을 지정하는 단계; 및(c) 상기 처리순번에 근거하여 대기 큐에 저장된 태스크를 검출하는 단계를 포함하되,상기 (a) 단계에서는 상기 태스크의 우선순위에 해당하는 큐 우선순위를 갖는 대기 큐에 상기 태스크를 저장하고, 상기 (c) 단계에서는 가장 높은 큐 우선순위를 갖는 대기 큐에 저장된 태스크들 중에서 가장 빠른 처리순번을 갖는 태스크를 검출하는 것을 특징으로 하는 자동차용 임베디드 운영체제의 태스크 스케줄링 방법.
- 청구항 4에 있어서,상기 (b) 단계에서는,가장 이른 마감시간을 갖는 태스크에 가장 빠른 처리순번을 지정하는 것을 특징으로 하는 자동차용 임베디드 운영체제의 태스크 스케줄링 방법.
- 삭제
- 삭제
- 청구항 4에 있어서,(b-1) 각각의 대기 큐에 저장된 태스크들의 처리순번에 근거하여 각 대기 큐 내에서 상기 태스크들의 저장위치를 변경하는 단계를 추가로 포함하고,상기 (b-1) 단계에서는 가장 빠른 처리순번을 갖는 태스크를 가장 빨리 처리되는 저장위치로 변경하는 것을 특징으로 하는 자동차용 임베디드 운영체제의 태스크 스케줄링 방법.
- 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080118865A KR101073428B1 (ko) | 2008-11-27 | 2008-11-27 | 자동차용 임베디드 운영체제의 태스크 스케줄링 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080118865A KR101073428B1 (ko) | 2008-11-27 | 2008-11-27 | 자동차용 임베디드 운영체제의 태스크 스케줄링 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100060312A KR20100060312A (ko) | 2010-06-07 |
KR101073428B1 true KR101073428B1 (ko) | 2011-10-17 |
Family
ID=42361245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080118865A KR101073428B1 (ko) | 2008-11-27 | 2008-11-27 | 자동차용 임베디드 운영체제의 태스크 스케줄링 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101073428B1 (ko) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101827289B1 (ko) | 2011-11-08 | 2018-03-23 | 한국전자통신연구원 | 실시간 운영체제에서 태스크 스케줄링 방법 |
KR101725408B1 (ko) * | 2012-02-17 | 2017-04-11 | 한국전자통신연구원 | 실시간 운영체제의 태스크 스케줄링 방법 |
KR101638136B1 (ko) * | 2015-05-14 | 2016-07-08 | 주식회사 티맥스 소프트 | 멀티 스레드 구조에서 작업 분배 시 스레드 간 락 경쟁을 최소화하는 방법 및 이를 사용한 장치 |
KR101794568B1 (ko) | 2016-03-29 | 2017-12-01 | 현대오트론 주식회사 | 오토사 운영체제의 태스크 분배 방법 및 그 장치 |
KR102418660B1 (ko) * | 2018-03-26 | 2022-07-08 | 현대모비스 주식회사 | 차량의 혼잡 제어를 위한 임베디드 시스템, 차량의 혼잡 제어 방법 |
US11822967B2 (en) | 2019-08-20 | 2023-11-21 | Research & Business Foundation Sungkyunkwan University | Task distribution method for minimizing preemption between tasks and apparatus for performing the same |
KR102222939B1 (ko) * | 2019-08-20 | 2021-03-04 | 성균관대학교산학협력단 | 태스크의 러너블 그룹 단위 분할을 통한 선점 최소화 방법 및 이를 위한 장치 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100524763B1 (ko) * | 2003-07-23 | 2005-10-31 | 엘지전자 주식회사 | 개선된 edf 스케쥴링 방법 |
-
2008
- 2008-11-27 KR KR1020080118865A patent/KR101073428B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100524763B1 (ko) * | 2003-07-23 | 2005-10-31 | 엘지전자 주식회사 | 개선된 edf 스케쥴링 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20100060312A (ko) | 2010-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101073428B1 (ko) | 자동차용 임베디드 운영체제의 태스크 스케줄링 방법 | |
US20100262971A1 (en) | Multi core system, vehicular electronic control unit, and task switching method | |
JP4410661B2 (ja) | 分散制御システム | |
KR101483994B1 (ko) | 다중 센서 기반의 차량용 정보 처리 방법 및 장치 | |
US8595746B2 (en) | Method and apparatus for scheduling tasks to control hardware devices | |
US20060010446A1 (en) | Method and system for concurrent execution of multiple kernels | |
CN108701055B (zh) | 车辆控制装置和车辆*** | |
US6473780B1 (en) | Scheduling of direct memory access | |
US20110022809A1 (en) | Consolidated electronic control unit and relay program implemented in the same | |
JP4241462B2 (ja) | 制御ユニットおよびマイクロコンピュータ | |
CN115048206B (zh) | 资源调度方法及服务器 | |
CN112579271A (zh) | 用于非实时操作***的实时任务调度方法、模块、终端和存储介质 | |
US20050160425A1 (en) | Limitation of the response time of a software process | |
US9128757B2 (en) | Method and lightweight mechanism for mixed-critical applications | |
JP2013152636A (ja) | 情報処理装置、タスクスケジューリング方法 | |
JP2006180205A (ja) | 車載送信装置およびプログラム。 | |
CN116430738A (zh) | 一种混合关键***的自适应动态调度方法 | |
CN108845870B (zh) | 一种基于pWCET整形的概率性实时任务调度方法 | |
US20060242650A1 (en) | Real time control system | |
JP2006273261A (ja) | 自動車用制御ユニット | |
CN115248724A (zh) | 异构多核***的实时调度 | |
JP2004220326A (ja) | 制御ソフトウエア構造およびこの構造を用いた制御装置 | |
JPWO2018211865A1 (ja) | 車両制御装置 | |
CN115589434B (zh) | 请求处理方法、面向服务***、ecu、车辆及存储介质 | |
CN111930488A (zh) | 一种操作***任务调度的优先级继承方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141105 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160405 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20161107 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170921 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190924 Year of fee payment: 9 |