Method and apparatus for processor sharing
Abstract
A method and apparatus for implementing proportional sharing in a single processor system and/or in a multi-processor system. The invention can also implement proportional sharing in a system that executes multi-threaded computer programs. The invention uses the metaphor of "tickets." Each process (106) in the system (100) has a number of tickets and each ticket entitles the process (106) to use a processor (102) for a period of a time quantum. The operating system (108) allocates the processor(s) (102) first to the process (106) with the highest number of tickets. As each process (106) (or thread (107)) finishes being executed for a predetermined amount of time, the tickets of that process/thread are adjusted accordingly and a new process (or thread) is chosen for execution. Tickets can be allocated to each process in the system. Alternatively, tickets can be allocated to each process and shared by all threads of the process. Alternatively, tickets can be allocated to a group of processes and shared by all processes within the group.
Term
Term ended
Projected expiry passed 30 October 2018, 7.9 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 2 of 3
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| EP0332148A2 | Cites | European Patent Office (EPO) | YA | Search report | 2-4,9,17 |
| US5506987A | Cites | United States of America | A | Search report | 1,9-17 |
| STOICA I., ABDEL-WAHAB H., JEFFAY K., BARUAH S. K., GEHRKE J. E., PLAXTON C. G.: "A PROPORTIONAL SHARE RESOURCE ALLOCATION ALGORITHM FOR REAL-TIME, TIME-SHARED SYSTEMS", PROCEEDINGS 17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, 4 December 1996 (1996-12-04) - 6 December 1996 (1996-12-06), LOS ALAMITOS, CA, US, pages 288 - 299, XP002244580, ISBN: 0-8186-7689-2, Retrieved from the Internet <URL:http://ieeexplore.ieee.org/iel3/4270/12245/00563725.pdf> [retrieved on 20030617] | Non-patent | – | – | Search report | – |
| STOICA I., ABDEL-WAHAB H., JEFFAY K.: "ON THE DUALITY BETWEEN RESOURCE RESERVATION AND PROPORTIONAL SHARE RESOURCE ALLOCATION", PROCEEDINGS OF THE SPIE - THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING, MULTIMEDIA COMPUTING AND NETWORKING, vol. 3020, 10 February 1997 (1997-02-10) - 11 February 1997 (1997-02-11), san jose, ca, us, pages 207 - 214, XP002244581, ISSN: 0277-786X, Retrieved from the Internet <URL:http://www.cs.unc.edu/~jeffay/papers/MMCN-97.ps> [retrieved on 20030617] | Non-patent | – | – | Search report | – |
| DROZDOWSKI M.: "SCHEDULING MULTIPROCESSOR TASKS - AN OVERVIEW", INSTYTUT INFORMATYKI POLITECHNIKA POZNANSKA, 1996, POZNAN, PL, XP002244582, Retrieved from the Internet <URL:http://www.cs.put.poznan.pl/mdrozdowski/txt/multi2.ps> [retrieved on 20030617] | Non-patent | – | – | Search report | – |
10 members in 4 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 962140 | United States of America | – | |
| 96214097 | United States of America | A | |
| 962140 | – | – | – |
| US19970962140 | – | – | – |
Members10
| Document | Office | Kind | |
|---|---|---|---|
| CA2252106A1 | Canada | A1 | |
| CA2252238A1 | Canada | A1 | |
| EP0913770A2 | European Patent Office (EPO) | A2 | |
| EP0915418A2 | European Patent Office (EPO) | A2 | |
| JPH11212809A | Japan | A | |
| JPH11212810A | Japan | A | |
| US5987492A | United States of America | A | |
| US6272517B1 | United States of America | B1 | |
| EP0913770A3 | European Patent Office (EPO) | A3 | |
| EP0915418A3This record | European Patent Office (EPO) | A3 |
12 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 | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | |
| First examination report despatched17Q | 17Q | |
| Designation fees paidAKX | AKX | |
| Request for examination filed17P | 17P | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAX | AX | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAL;LT;LV;MK;RO;SIAX | AX | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI |
Numbers
- Publication
- 0915418
- Publication, DOCDB
- 0915418
- Publication, EPODOC
- EP0915418
- Application
- 98120193
- Application, DOCDB
- 98120193
- Application, EPODOC
- EP19980120193
Titles3
- German
- Verfahren und Vorrichtung zur gemeinsamen Benutzung von Prozessoren
- English
- Method and apparatus for processor sharing
- French
- Méthode et dispositif pour l' utilisation commune de processeurs
Classification
- CPC, 1
- G06F9/4881
- IPC, 2
- G06F9 46
- G06F9 48
Designated states2
- Contracting states, 1
- Sweden
- Extension states, 1
- Slovenia