System and method for scheduling and arbitrating events in...

Details System and method for scheduling and arbitrating events in... System and method for scheduling and arbitrating events in...

2001-08-16

2011-10-04

Filipczyk, Marc (Department: 2158)

Data processing: database and file management or data structures

Database design

Data structure types

C707S999101

Reexamination Certificate

active

08032561

ABSTRACT:
A method for high-speed scheduling and arbitration of events for computing and networking is disclosed. The method includes the software and hardware implementation of a unique data structure, known as a pile, for scheduling and arbitration of events. According to the method, events are stored in loosely sorted order in piles, with the next event to be processed residing in the root node of the pile. The pipelining of the insertion and removal of events from the piles allows for simultaneous event removal and next event calculation. The method's inherent parallelisms thus allow for the automatic rescheduling of removed events for re-execution at a future time, also known as event swapping. The method executes in O(1) time.

REFERENCES:
patent: 6128672 (2000-10-01), Lindsley
patent: 6701324 (2004-03-01), Cochran et al.
patent: 7406539 (2008-07-01), Baldonado et al.

Affiliated with

Also associated with

Rating

System and method for scheduling and arbitrating events in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for scheduling and arbitrating events in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scheduling and arbitrating events in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4278102