METHOD FOR TUNING SERVICE PERFORMANCE OF MULTI-TASK SYSTEM AND MULTI-TASK SYSTEM THEREOF

• US 20070226742A1
• Filed: 03/05/2007
• Published: 09/27/2007
• Est. Priority Date: 03/22/2006
• Status: Active Grant

• Current Assignee: MediaTek, Inc.
• Original Assignee: MediaTek, Inc.
• Inventors: Hung, Kuo-Hsien, Hsiang, Lin Yu
• Granted Patent: US 8,549,525 B2
• Time in Patent Office: Days
• US Class Current: 718/103
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic

Abstract

A method for executing a first and a second task in M time units is disclosed. The method includes comparing the priority of the first task and the task. If the first task has a higher priority than the second task, the first task is executed. The first task is then suspended after the first duration, and the second task is executed for a second duration.

Claims

1. A method for controlling the execution of a first task and a second task over a system, comprising:

comparing the priority of the first task and the second task;

executing the first task for a first duration, wherein the first task has a higher priority than the second task; and

after the first duration, suspending the execution of the first task and executing the second task for a second duration.

2. The method as claimed in claim 1, wherein the ratio between the first duration and the second duration is constant.

3. The method as claimed in claim 1, wherein the first and the second tasks have to be executed within M time units, and the first duration is proportional to a parameter, the method further comprising increasing the parameter when the first task is completed in M time units.

4. The method as claimed in claim 3, further comprising decreasing the parameter when the first task can not be completed in M time units.

5. The method as claimed in claim 3, further comprising initializing the parameter so that the first and the second tasks are completed within M time units.

6. The method as claimed in claim 1, wherein the first task is realized by at least two threads, a first and a second thread, the first thread is an interrupt service routine executed once every M time units, and the second thread is executed succeeding the first thread.

7. The method as claim in claim 6, wherein the first task is a real-time task, and the second thread is source coding and channel coding.

8. The method as claimed in claim 7, wherein the second task is a man-machine interfacing, image decoding, or file transferring.

9. A streaming service system for executing a first and a second task in M time units, comprising a processor comparing the priority of the first task and the second task, executing the first task for a first duration, wherein the first task has a higher priority than the second task, and suspending the execution of the first task after the first duration and executing the second task for a second duration.

10. The streaming service system as claimed in claim 9, wherein the first duration is proportional to a parameter.

11. The streaming service system as claimed in claim 9, wherein the processor increases the parameter when the first task and the second task are completed in M time units and decreases the parameter when the first and second task can not be completed in M time units.

12. The streaming service system as claimed in claim 11, wherein the first processor is a source encoder and a channel encoder.

13. The stream service system as claimed in claim 12, wherein the parameter is a source encoding rate or a channel encoding rate.

14. The streaming service system as claimed in claim 9, wherein the second task is man-machine interfacing, image decoding, or file transferring.