Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1996-08-16
2000-08-15
Banankhah, Majid
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709103, G06F 900
Patent
active
061050482
ABSTRACT:
An apparatus and a method for the processing of a plurality of tasks by a processor of a real-time data processing installation, in which each task is dynamically allocated a priority according to its urgency, after which the tasks are processed by a processor. For this purpose, for each task to be processed, the generation of an initiation cell having a number of t- and i-bits is provided, as is the entering of this initiation cell into a free cell of a contention unit. The time sequence information contained in the t-bits of all cells of the contention unit are compared with one another in order to determine the task containing the smallest time sequence information. In case the determined task does not agree with the previously determined task, an interrupt signal is sent to the processor in order to introduce the processing of this newly determined task.
REFERENCES:
patent: 4084228 (1978-04-01), Dufond et al.
patent: 4642756 (1987-02-01), Sherrod
patent: 5185861 (1993-02-01), Valencia
patent: 5379428 (1995-01-01), Belo
patent: 5465335 (1995-11-01), Anderson
patent: 5606695 (1997-02-01), Dworzecki
patent: 5630130 (1997-05-01), Perotto et al.
Prozebrechner: statische und terminorientierte Prioritaten im Vergleich--Elektron, 20 (1978), H.6.S. 283-289.
Implementation and Evaluation of a Time-Driven Scheduling Processor--Wendorf--1988 IEEE.
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment--C. L. Liu--vol. 20, No. 1 Jan. 1973, pp. 46-61.
"Operating Systems A Systematic View" Davis, William S. Addison-Wesley Publishing Company, 1987.
Liu, C.L., "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", 1973.
Proceedings Real-Time Systems Symposium--Dec. 2-4, 1986--Fairmont Hotel New Orleans, Louisiana.
Banankhah Majid
Siemens Aktiengesellschaft
LandOfFree
Apparatus and method for the real-time processing of a plurality 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 the real-time processing of a plurality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for the real-time processing of a plurality will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2018396