Efficient multiple priority list memory system

Details Efficient multiple priority list memory system Efficient multiple priority list memory system

2006-02-07

2006-02-07

An, Meng-Al T. (Department: 2126)

Electrical computers and digital processing systems: virtual mac

Task management or control

C711S151000, C711S153000, C711S158000, C711S173000

Reexamination Certificate

active

06996820

ABSTRACT:
An efficient memory system to implement a multi-list, multi-priority task management scheme. In one embodiment, a single list which is dynamically partitioned among multiple priority levels and effectively implements multiple priority lists. This dynamic re-allocation of memory space available to each priority level is handled using a single write pointer and multiple read pointers. There are as many read pointers as there are desired priority levels. One application is scheduling tasks so that all pending tasks are performed at least n−1 times before any pending task is performed for the nth time. An example of a task that may be scheduled is the retransmission of data in a communication system.

REFERENCES:
patent: 3648252 (1972-03-01), Thron et al.
patent: 4734882 (1988-03-01), Romagosa
patent: 5115499 (1992-05-01), Stiffler et al.
patent: 5507031 (1996-04-01), Nakamura
patent: 5867735 (1999-02-01), Zuravleff et al.
patent: 6058461 (2000-05-01), Lewchuk et al.
patent: 6173373 (2001-01-01), Bonola
patent: 6226338 (2001-05-01), Earnest
patent: 6253262 (2001-06-01), Rozario et al.
patent: 6269413 (2001-07-01), Sherlock
patent: 6539440 (2003-03-01), Stracovsky et al.

Affiliated with

Also associated with

Rating

Efficient multiple priority list memory system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient multiple priority list memory system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient multiple priority list memory system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3688829