Apparatus and method for allocating processing time in a frame-b

Details Apparatus and method for allocating processing time in a frame-b Apparatus and method for allocating processing time in a frame-b

1992-09-30

1997-05-06

Heckler, Thomas M.

G06F 944

Patent

active

056280130

ABSTRACT:
In a computer system having a digital signal processor for processing tasks in real-time within a series of frames, a method is described for determining whether there is enough processing time available within each frame to process the task such that the frame's total processing time is not exceeded. First, the task's processing time requirement is determined. The time for executing the current task list is then calculated. Next, the remaining amount of processing time available in the frame is determined. This is accomplished by subtracting the current task list execution time from the frame's total processing time. The new task is installed in the task list if the frame's available processing time is at least as great as the task's required processing time. Otherwise, the task is not installed in the task list and an error indication is generated.

REFERENCES:
patent: 5371887 (1994-12-01), Yoshida et al.
ICASSP-92, D2EV, vol. 5, San Francisco, CA, US, pp. 549-552, I. Kuroda, et al. "Asynchronous Multirate System Design For Programmable DSPs".
Microprocessing and Microprogramming, vol. 28, No. 1/5, Mars 1990, Amsterdam, NL, pp. 211-216, R. Cobelli, et al. "Real Time Scheduling Algorithms and Their Performances".
Search Report, INPI, No 9311210000, Nov. 10, 1995.
Calingaert; Operating System Elements; Prentice-Hall, 1982.
Alijani, et al.; "A task scheduling Scheme for Real-Time Multi-Robotics Systems"; Euromicro Workshop on Real Time, 1991.

Affiliated with

Also associated with

Rating

Apparatus and method for allocating processing time in a frame-b does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for allocating processing time in a frame-b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for allocating processing time in a frame-b will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2140303