 |
|
|
|
|
|
 Title: |
US6779181:
Micro-scheduling method and operating system kernel
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Yu, Hang-jae; Suwon, Republic of Korea
Kim, Hyun-sik; Anyang, Republic of Korea
|
| Assignee: |
Samsung Electronics Co., Ltd., Kyungki-Do, Republic of Korea
other patents from SAMSUNG ELECTRONICS CO., LTD. (491065) (approx. 12,932)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2004-08-17
/ 2000-03-27
|
| Application Number: |
US2000000536044
|
| IPC Code: |
Advanced:
G06F 9/00;
G06F 9/46;
G06F 9/48;
G06F 15/16;
G10L 19/00;
Core:
more...
IPC-7:
G06F 9/00;
|
| ECLA Code: |
G06F9/48C4S;
|
| U.S. Class: |
718/102;
718/103;
719/322;
|
| Field of Search: |
702/119-123
709/100,102-104,107,108
717/127,131
|
| Priority Number: |
|
| Abstract: |
A scheduling method implemented in an operating system kernel for supporting multimedia applications is provided. The micro-scheduling method includes the steps of determining a performance parameter by measuring I/O-bound job performance and CPU-bound job performance in a given application, and appropriately adjusting the performance parameter according to a policy set by a system administrator when carrying out job admission control. Determining an order of priority for processing application classes based on the performance measuring and job admission control by scheduling the periodical execution of I/O jobs of data which need not be moved to a user space due to the characteristics of multimedia applications, and executing a special I/O system call according to the order of priority for processing is also provided. The micro-scheduling method enables the support of accurate QoS for any operating system which supports multimedia applications.
|
| Attorney, Agent or Firm: |
Sughrue Mion, PLLC ;
|
| Primary / Asst. Examiners: |
An, Meng-Al T.; Lawrence, George
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 6 known family members
|
First Claim:
Show all 20 claims |
What is claimed is:
1. A micro-scheduling method for implementation on an operating system kernel for supporting multimedia applications, said micro-scheduling method comprising the steps of:
- (a) determining performance parameters of a plurality of applications by measuring an I/O-bound job performance and a CPU-bound job performance in said applications;
- (b) adjusting said performance parameters according to a predetermined policy when executing a job admission control;
- (c) determining processing priority of each of a plurality of application classes by scheduling periodical executions of I/O jobs of data that are not required to be moved to a user space due to characteristics of multimedia application data; and
- (d) executing a special I/O system call according to an order of the determined priority,
- wherein said step (a) further comprises:
- executing an availability test;
- implementing an admission control and a resource reservation;
- describing a policy to decide default resources and a maximum scope of each of said application on system resources;
- measuring CPU-bound performance;
- and measuring I/O-bound performance,
- wherein a special I/O system call is responsible for implementing periodical I/O according to resources allocated by the scheduled I/O jobs if a job in an application corresponds to a special I/O after it is determined that an I/O service class 4 corresponds to at least one of four special I/O jobs,
- wherein said special I/O jobs includes I/O service class 1 which moves data from a user space to a system, I/O service class 2 which moves data from a user space to another user space, I/O service class 3 which moves data from a system to a user space, and I/O service class 4 which moves data from a system to another system,
- wherein said I/O service class 4 includes special I/O class 1 which carries out I/O between a disk file and a network, special I/O class 2 which carries out I/O between an I/O unit and a network, and special I/O class 3 which carries out I/O to and from an application, between threads, or in a loop-back method, and
- wherein said special I/O class 1 executes the steps of:
- (a-1) allocating a file buffer;
- (b-1) reading n bytes from said buffer, wherein n is a positive integer;
- (c-1) checking in a protocol data unit (PDU) whether said file buffer is empty;
- (d-1) executing a fork by waking up a disk device from which data is to be read if said file buffer is empty;
- (e-1) storing the result in an HQ if said file buffer is empty;
- (f-1) forwarding data stored in said HQ if said file buffer is not empty, and maintaining said disk in a sleep state;
- (g-1) forwarding a user data protocol (UDP) data to a network system;
- (h-1) storing the received UDP data in a buffer of said network system; and
- (i-1) forwarding said UDP data stored in said buffer to said network system using medium access control, wherein said special I/O system call manages the steps (a-1) through (f-1).
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 4 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
|
| Other References: |
J.C. Brustoloni and P. Steenkiste, "Evaluation of Data Passign and Scheduling Avoidance," IEEE Xplore, May 1997, pp. 95-105, St. Louis, MO USA.
K. Fall and J. Pasquale, "Improving Continuous-Media Playback Performance with In-Kernel Data Path, " IEEE Xplore, May 1994, pp. 100-109, Boston, MA USA.
Jiandong Huang and Ding-Zhu Du, "Resource Management for Continuous Multimedia Database Applications, " IEEE Xplore, Dec. 1994, pp. 46-54, San Juan Puerto Rico.
|
|
 Nominate this for the Gallery...
|
|
