Method for preventing process collision of micro controller

• US 7,954,103 B2
• Filed: 08/03/2006
• Issued: 05/31/2011
• Est. Priority Date: 06/08/2006
• Status: Active Grant

• Current Assignee: Wistron Corporation
• Original Assignee: Wistron Corporation
• Inventors: Chen, Nung-Kai
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): LEE, TAMMY EUNHYE
• Application Number:
  US11/462,273
• Publication Number:
  US 20070288928A1
• Time in Patent Office: 1,762 Days
• Field of Search: None
• US Class Current: 718/102
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic

Abstract

A method for preventing process collision of a micro controller is disclosed. The method includes the following steps. At least a first process and a second process are provided, wherein the first process is executed by the micro controller in every first period, the second process is executed by the micro controller in every second period, and the first period is shorter than the second period. When collision of the first process and the second process may happen in the second period, the executing time of the second process is shifted a predetermined time.

Claims

1. A method for preventing process collision of a micro controller, comprising:

providing at least a first process and a second process, wherein the first process is executed by the micro controller in every first period, the second process is executed by the micro controller in every second period, and the first period is shorter than the second period;

when collision of the first process and the second process will happen in the second period, the executing time of the second process is shifted a predetermined time; and

wherein when process collision will happen at the least common multiple time of N execution periods, the execution of the l^th process is delayed l times of the predetermined time, N and l are natural numbers and 0<

l<

=N.

2. The process collision preventing method as claimed in claim 1, wherein the micro controller is used for processing N processes respectively corresponding to the N execution periods, the N execution periods have a greatest common divisor, and the K^th execution period is shorter than the (K+1)^th execution period, K is a natural number, 0<

K<

=N.

3. The process collision preventing method as claimed in claim 2, wherein when the J times of the predetermined time delayed to the J^th execution period is equal to the greatest common divisor, the processes after the J^th process are further delayed the predetermined time, J is a natural number and 0<

J<

=N.

4. The process collision preventing method as claimed in claim 3, wherein the predetermined time is a unit time.

5. The process collision preventing method as claimed in claim 4, wherein the unit time is 1 ms.