WO2008105051A1 - Scheduler - Google Patents
Scheduler Download PDFInfo
- Publication number
- WO2008105051A1 WO2008105051A1 PCT/JP2007/053524 JP2007053524W WO2008105051A1 WO 2008105051 A1 WO2008105051 A1 WO 2008105051A1 JP 2007053524 W JP2007053524 W JP 2007053524W WO 2008105051 A1 WO2008105051 A1 WO 2008105051A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- period
- execution
- constant period
- processes
- constant
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
A scheduler for making an execution plan by a simple processing without impairing the real time property and the constant period property of each constant period process. The shortest execution request period out of the execution request periods of constant period processes is set as the period of the execution unit of an execution plan, and the largest number of processes executed in the period is set as the number of slots by dividing the set period into a predetermined number of slots. According to the execution request period of each constant period process, one of the constant period processes is allocated to the corresponding slot as necessary to make an execution plan.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/053524 WO2008105051A1 (en) | 2007-02-26 | 2007-02-26 | Scheduler |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/053524 WO2008105051A1 (en) | 2007-02-26 | 2007-02-26 | Scheduler |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2008105051A1 true WO2008105051A1 (en) | 2008-09-04 |
Family
ID=39720898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2007/053524 WO2008105051A1 (en) | 2007-02-26 | 2007-02-26 | Scheduler |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2008105051A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010224939A (en) * | 2009-03-24 | 2010-10-07 | Hitachi Industrial Equipment Systems Co Ltd | Control computer and control system |
JP2010231556A (en) * | 2009-03-27 | 2010-10-14 | Toyota Motor Corp | Data processor |
JP2011191806A (en) * | 2010-03-11 | 2011-09-29 | Toyota Central R&D Labs Inc | Task execution controller and program |
WO2020179164A1 (en) * | 2019-03-05 | 2020-09-10 | ソニー株式会社 | Information processing device, information processing method, and program |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06149599A (en) * | 1992-11-12 | 1994-05-27 | Mitsubishi Electric Corp | Computer system |
-
2007
- 2007-02-26 WO PCT/JP2007/053524 patent/WO2008105051A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06149599A (en) * | 1992-11-12 | 1994-05-27 | Mitsubishi Electric Corp | Computer system |
Non-Patent Citations (1)
Title |
---|
IWASAKI M. ET AL.: "Isochronous Soshin Seigyo niyoru Ethernet jo deno QoS Hosho (QoS Assurance on an Ethernet using Isochronous Traffic Shaping)", INFORMATION PROCESSING SOCIETY OF JAPAN KENKYU HOKOKU, SHADAN HOJIN INFORMATION PROCESSING SOCIETY, vol. 97, no. 87, 12 September 1997 (1997-09-12), XP003023235 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010224939A (en) * | 2009-03-24 | 2010-10-07 | Hitachi Industrial Equipment Systems Co Ltd | Control computer and control system |
JP2010231556A (en) * | 2009-03-27 | 2010-10-14 | Toyota Motor Corp | Data processor |
JP2011191806A (en) * | 2010-03-11 | 2011-09-29 | Toyota Central R&D Labs Inc | Task execution controller and program |
WO2020179164A1 (en) * | 2019-03-05 | 2020-09-10 | ソニー株式会社 | Information processing device, information processing method, and program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2014053235A8 (en) | Laboratory machine and method for the automatic treatment of laboratory samples | |
WO2012025827A3 (en) | Assignment of priorities of applications and processes according to user-specific usage patterns | |
WO2011140233A3 (en) | System for concurrent test of semiconductor devices | |
GB201219578D0 (en) | System and control method | |
EP2221686A3 (en) | Industrial controller for synchronization control | |
WO2008092778A3 (en) | Controlling instruction execution in a processing environment | |
EP3039605A4 (en) | Systems and methods for authenticating access to an operating system by a user before the operating system is booted using a wireless communication token | |
IN2014CN03731A (en) | ||
AU2012362502A8 (en) | Applications login using a mechanism relating sub-tokens to the quality of a master token | |
WO2009022879A3 (en) | Method for acquiring resource region information for phich and method of receiving pdcch | |
WO2012170214A3 (en) | System and apparatus for modeling processor workloads using virtual pulse chains | |
WO2012166989A3 (en) | Emotion-based user identification for online experiences | |
WO2014100791A3 (en) | Assigning jobs to heterogeneous processing modules | |
WO2013180871A3 (en) | Adaptive resource management of a data processing system | |
WO2009135090A3 (en) | Virtualization for gaming devices | |
WO2014118343A3 (en) | Process for identifying rare events | |
WO2013155417A3 (en) | Coreset compression of data | |
CA2895476C (en) | Alcohol production method | |
WO2013150483A3 (en) | User event content, associated apparatus and methods | |
EP3076297A3 (en) | Controller | |
WO2012134889A3 (en) | Markov modeling of service usage patterns | |
WO2014167197A9 (en) | Method for executing tasks in a critical real-time system | |
WO2013098662A3 (en) | Uplink grouping and aperture apparatus | |
EP3142008A3 (en) | Systems and methods for allocation of environmentally regulated slack | |
WO2008105051A1 (en) | Scheduler |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07714942 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 07714942 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |