Binary chop type task dispatching method for embedding real-time operating system
Title：
Binary chop type task dispatching method for embedding real-time operating system
Application Number：
 200310100463
Application Date：
 2003/10/17
Announcement Date：
 2004/09/15
Pub. Date：
Publication Number：
 1529233
Announcement Number：
 1238787
Grant Date：
 2006-1-25
Granted Pub. Date：
 2006-1-25
ApplicationType：
 Invention
State/Country：
 11[China|beijing]
IPC：
 G06F 9/06G06F 9/22G06F 9/445G06F 7/38G06F 12/00
Applicant(s)：
 Tsinghua Univ.
Inventor(s)：
 Sun Xiaomin, Cai Yunpeng
Key Words：
 Binary chop type, dispatching method, embedding, real-time, operating system
Abstract：
 State mask is adopted in the method to indicate ready state of user's task in a task table arranged in sequence according to priority high and low. Then, dichotomy search is realized by using shift comparison to locate task with highest priority rapidly, based on which, despatcher carries out task scheduling and switching. The method uses first level mask to indicate priority distribution of tasks in ready state. Dichotomy search is utilized to raise efficiency for locating task with highest priority, and to reduce number of time for accessing memory. The invention possesses advantages of stable dispatching time delay, high efficiency and less memory space used. The method implemented in MPC555 hardware platform is as a part of Tsinghua open system of electrical car (Tsinghua OSEK).
Claim：
Priority：
PCT：
LegalStatus：

Recommend this patent:
1 2 3 4 5
Average ( 0 votes):
                                                                          Recommended Patents>>

Relevancy information



Other Patents of Same Inventor

PowerPC processor based vehicular operating system interrupt management method



News & Events More>>

Last Update  
2008-4-17
  Selected patents owned by Tsinghua University filed in 2005 are loaded.
2008-3-31
  Selected patents owned by Tsinghua University filed in 2006 and 2007 are load.







Copyright 2008-2015 All Rights Reserved Patent License of China.      Designed by Easygo