发明名称 |
System and method for queuing of tasks in a multiprocessing system |
摘要 |
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.
|
申请公布号 |
US5940612(A) |
申请公布日期 |
1999.08.17 |
申请号 |
US19950534585 |
申请日期 |
1995.09.27 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BRADY, JAMES THOMAS;FINNEY, DAMON W.;HARTUNG, MICHAEL HOWARD;KO, MICHAEL ANTHONY;MENDELSOHN, NOAH R.;MENON, JAISHANKAR MOOTHEDATH;NOWLEN, DAVID R. |
分类号 |
G06F9/46;G06F9/48;(IPC1-7):G06F9/00 |
主分类号 |
G06F9/46 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|