Process for dispatching tasks among multiple information processors
Abstract
In connection with an information processing network (16) in which multiple processing devices (18,20,22,24) have individual cache memories and also share a main storage memory(28), a process is disclosed for allocating multiple data operations or tasks for subsequent execution by the processing devices. A plurality of task dispatching elements (TDE) (96-106) forming a task dispatching queue (TDQ) 92 are scanned in an order of descending priority, for either a specific affinity to a selected one of the processing devices, or a general affinity to all of the processing devices. TDEs with specific affinity are assigned immediately if the selected processor is available, while TDEs of general affinity are reserved. TDEs with a specific affinity are bypassed if the selected processor is not available, or reserved if a predetermined bypass threshold has been reached. Following the primary scan a secondary scan, in an order of ascending priority, assigns any reserved tasks to the processing devices still available, without regard to processor affinity. Previously bypassed tasks can be assigned as well, in the event that any processor remains available. A further feature of the network is a means to reset the processor affinity of a selected task from the specific affinity to the general affinity. Resetting is accomplished through an assembly level instruction contained in the task, and either can be unconditional, with reset occurring whenever the task is executed on one of the processing devices, or can occur only upon the failure to meet a predetermined condition while the task is executing.
Term
Term ended
Projected expiry passed 23 April 2011, 15.4 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
Every citation, both ways
| Document | Relation | Office | Category | Cited during |
|---|---|---|---|---|
| EP0064142A2 | Cites | European Patent Office (EPO) | AD | Search report |
| EP0218884A2 | Cites | European Patent Office (EPO) | A | Search report |
3 priority claims, no other members on record
Priority claims3
| Document | Office | Kind | Date |
|---|---|---|---|
| 531178 | United States of America | – | |
| 53117890 | United States of America | A | |
| US19900531178 | – | – | – |
7 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application deemed to be withdrawnWithdrawn18D | 18D | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWNSTAA | STAA | |
| Designated contracting statesAK | AK | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Request for examination filed17P | 17P | |
| Designated contracting statesAK | AK | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI |
Numbers
- Publication
- 0459931
- Publication, DOCDB
- 0459931
- Publication, EPODOC
- EP0459931
- Application
- 480069
- Application, DOCDB
- 91480069
- Application, EPODOC
- EP19910480069
Titles3
- English
- Process for dispatching tasks among multiple information processors
- German
- Taskzuweisungsverfahren zwischen einer Vielzahl von Informationsprozessoren
- French
- Procédé d'attribution des tâches entre plusieurs dispositifs de traitement d'information
Classification
- CPC, 1
- G06F9/5033
- IPC, 5
- G06F15 16
- G06F9 48
- G06F9 50
- G06F12 08
- G06F15 177
Designated states3
- Contracting states, 3
- Germany
- France
- United Kingdom