Method and system for scheduling real-time periodic tasks
Abstract
An information processing system periodically performs a real-time operation including a plurality of chained tasks. The system includes a plurality of processors (12), a unit for dividing the chained tasks into a first task group and a second task group based on a relationship in order of execution among the tasks, the second task group being executed after the first task group, and a unit for performing a scheduling operation of periodically assigning each of the first task group and the second task group to at least one of the processors (12) to periodically execute the first task group at regular time intervals and periodically execute the second task group at the regular time intervals with a one-period delay relative to the first task group.

Term
Term ended
Projected expiry passed 5 July 2024, 2.2 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 |
|---|---|---|---|---|---|
| EP0798925A2 | Cites | European Patent Office (EPO) | X | Search report | 1-12 |
| US2002167903A1 | Cites | United States of America | A | Search report | 1-12 |
| KWEI-JAY LIN ET AL: "Designing multimedia applications on real-time systems with SMP architecture", MULTIMEDIA SOFTWARE ENGINEERING, 2002. PROCEEDINGS. FOURTH INTERNATIONAL SYMPOSIUM ON DEC. 11-13, 2002, PISCATAWAY, NJ, USA,IEEE, 11 December 2002 (2002-12-11), pages 17 - 24, XP010632729, ISBN: 0-7695-1857-5 | Non-patent | – | – | Search report | – |
| KHEMKA A ET AL: "An Optimal Multiprocessor Real-Time Scheduling Algorithm", JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, ELSEVIER, AMSTERDAM, NL, vol. 43, no. 1, 25 May 1997 (1997-05-25), pages 37 - 45, XP004408584, ISSN: 0743-7315 | Non-patent | – | – | Search report | – |
10 members in 5 offices
Priority claims5
| Document | Office | Kind | Date |
|---|---|---|---|
| 2003199943 | Japan | A | |
| 2003199943 | Japan | A | |
| 2003199943 | Japan | – | |
| 2003199943 | – | – | – |
| JP20030199943 | – | – | – |
Members10
| Document | Office | Kind | |
|---|---|---|---|
| EP1501013A2 | European Patent Office (EPO) | A2 | |
| KR20050011689A | Republic of Korea | A | |
| CN1577278A | China | A | |
| JP2005043959A | Japan | A | |
| US2005060709A1 | United States of America | A1 | |
| EP1501013A3This record | European Patent Office (EPO) | A3 | |
| KR100649107B1 | Republic of Korea | B1 | |
| CN1287282C | China | C | |
| JP3920818B2 | Japan | B2 | |
| US8495651B2 | United States of America | B2 |
11 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 | |
| Designation fees paidAKX | AKX | |
| First examination report despatched17Q | 17Q | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAX | AX | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Request for examination filed17P | 17P | |
| Designated contracting statesAK | AK | |
| Request for extension of the european patentAX | 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
- 1501013
- Publication, DOCDB
- 1501013
- Publication, EPODOC
- EP1501013
- Application
- 4015759
- Application, DOCDB
- 04015759
- Application, EPODOC
- EP20040015759
Titles3
- German
- System und Verfahren zur Echtzeit periodischen Aufgabenablaufsteuerung
- English
- Method and system for scheduling real-time periodic tasks
- French
- Système et méthode pour la programmation des taches temps réel périodique
Classification
- CPC, 3
- G06F9/45537
- G06F9/4887
- G06F9/5066
- IPC, 5
- G06F9 46
- G06F15 177
- G06F9 38
- G06F9 455
- G06F9 48
Designated states2
- Contracting states, 1
- Türkiye
- Extension states, 1
- North Macedonia