Method and system for scheduling threads to perform real-time operations
Abstract
An information processing system performs a real-time operation including a combination of a plurality of tasks. The system includes a plurality of processors (12), a unit which stores structural description information (117) and a plurality of programs (111 to 116) describing procedures corresponding to the tasks, the structural description information (117) indicating a relationship in input/output between the programs (111 to 116) and including cost information concerning time required for executing each of the programs (111 to 116), a unit which determines an execution start timing and execution term of each of a plurality of threads for execution of the programs (111 to 116) based on the structural description information (117), and a unit which performs a scheduling operation of assigning the threads to at least one of the processors (12) according to a result of the determining.

Term
Term ended
Projected expiry passed 26 March 2024, 2.5 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 0 of 1
| Reference | Relation | Cited during |
|---|---|---|
| CARPENTER T ET AL: "ARINC 659 scheduling: problem definition", REAL-TIME SYSTEMS SYMPOSIUM, 1994., PROCEEDINGS. SAN JUAN, PUERTO RICO 7-9 DEC. 1994, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, 7 December 1994 (1994-12-07), pages 165 - 169, XP010100430, ISBN: 0-8186-6600-5 | Non-patent | Search report |
| JIA XU: "MULTIPROCESSOR SCHEDULING OF PROCESSES WITH RELEASE TIMES, DEADLINES, PRECEDENCE, AND EXCLUSION RELATIONS", IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US, vol. 19, no. 2, 1 February 1993 (1993-02-01), pages 139 - 154, XP000381700, ISSN: 0098-5589 | Non-patent | Search report |
| SHEPARD T ET AL: "A PRE-RUN-TIME SCHEDULING ALGORITHM FOR HARD REAL-TIME SYSTEMS", IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US, vol. 17, no. 7, 1 July 1991 (1991-07-01), pages 669 - 677, XP000261408, ISSN: 0098-5589 | Non-patent | Search report |
12 members in 5 offices
Priority claims5
| Document | Office | Kind | Date |
|---|---|---|---|
| 2003185277 | Japan | A | |
| 2003185277 | Japan | A | |
| 2003185277 | Japan | – | |
| 2003185277 | – | – | – |
| JP20030185277 | – | – | – |
Members12
| Document | Office | Kind | |
|---|---|---|---|
| EP1492005A2 | European Patent Office (EPO) | A2 | |
| US2004268353A1 | United States of America | A1 | |
| KR20050004688A | Republic of Korea | A | |
| JP2005018610A | Japan | A | |
| CN1577281A | China | A | |
| KR100591727B1 | Republic of Korea | B1 | |
| EP1492005A3This record | European Patent Office (EPO) | A3 | |
| CN1287283C | China | C | |
| JP3889726B2 | Japan | B2 | |
| US7418705B2 | United States of America | B2 | |
| US2008282249A1 | United States of America | A1 | |
| US8171477B2 | 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
- 1492005
- Publication, DOCDB
- 1492005
- Publication, EPODOC
- EP1492005
- Application
- 4251823
- Application, DOCDB
- 04251823
- Application, EPODOC
- EP20040251823
Titles3
- German
- Verfahren und System zum Scheduling von Threads für Echtzeit-Operationen
- English
- Method and system for scheduling threads to perform real-time operations
- French
- Méthode et système pour ordonnancer des fils d'exécution pour des opérations à temps réel
Classification
- CPC, 3
- G06F9/4881
- G06F9/46
- G06F9/5066
- IPC, 4
- G06F9 48
- G06F15 173
- G06F9 46
- G06F9 50
Designated states2
- Contracting states, 1
- Türkiye
- Extension states, 1
- North Macedonia