Patent
1995-09-27
1999-08-17
Banankhah, Majid A.
395672, G06F 900
Patent
active
059406127
ABSTRACT:
A procedure controls execution of priority ordered tasks in a multi-nodel data processing system. The data processing system includes a node with a software-controlled processor and a hardware-configured queue-controller. The queue-controller includes a plurality of priority-ordered queues, each queue listing tasks having an assigned priority equal to a priority order assigned to the queue. The queue-controller responds to a processor generated order to queue a first task for execution, by performing a method which includes the steps of: listing said first task on a first queue having an assigned priority that is equal to a priority of said first task; if a second task is listed on a queue having a higher assigned priority, attempting execution of the second task before execution of the first task; if no tasks are listed on a queue having a higher assigned priority than said first queue, attempting execution of a first listed task in the first queue means; and upon completion of execution of the task or a stalling of execution of the task, attempting execution of a further task on the first queue only if another order has not been issued to place a task on a queue having a higher assigned priority. The method further handles chained subtasks by attempting execution of each subtask of a task in response to the processor generated order; and if execution of any subtask does not complete, attempting execution of another task in lieu of a subtask chained to the subtask that did not complete.
REFERENCES:
patent: 4177513 (1979-12-01), Hoffman et al.
patent: 4286322 (1981-08-01), Hoffman et al.
patent: 4358829 (1982-11-01), Branigin et al.
patent: 4539637 (1985-09-01), DeBruler
patent: 4658351 (1987-04-01), Teng
patent: 4660168 (1987-04-01), Grant et al.
patent: 4682284 (1987-07-01), Schrofer
patent: 4868744 (1989-09-01), Reinsch et al.
patent: 4914570 (1990-04-01), Peacock
patent: 4980824 (1990-12-01), Tulpule et al.
patent: 5012409 (1991-04-01), Fletcher et al.
patent: 5202988 (1993-04-01), Spix et al.
patent: 5220653 (1993-06-01), Miro
patent: 5247675 (1993-09-01), Farrell et al.
"Operating System Concept"; J. Peterson & A. Silberschatz, Adison-Wesley, 1983.
"Digital Circuits and Micro Processors", Herbert Taub, McGraw Hill, 1982.
"DEC OSF/1", Digital Equipment Corp., Feb. 1994 pp. 70, 267-275.
Brady James Thomas
Finney Damon W.
Hartung Michael Howard
Ko Michael Anthony
Mendelsohn Noah R.
Banankhah Majid A.
International Business Machines - Corporation
LandOfFree
System and method for queuing of tasks in a multiprocessing syst 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 queuing of tasks in a multiprocessing syst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for queuing of tasks in a multiprocessing syst will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-324156