WO2008105051A1 - Scheduler - Google Patents

Scheduler Download PDF

Info

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
Application number
PCT/JP2007/053524
Other languages
French (fr)
Japanese (ja)
Inventor
Seiichi Shida
Original Assignee
Toshiba Mitsubishi-Electric Industrial Systems Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Mitsubishi-Electric Industrial Systems Corporation filed Critical Toshiba Mitsubishi-Electric Industrial Systems Corporation
Priority to PCT/JP2007/053524 priority Critical patent/WO2008105051A1/en
Publication of WO2008105051A1 publication Critical patent/WO2008105051A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887Scheduling 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.
PCT/JP2007/053524 2007-02-26 2007-02-26 Scheduler WO2008105051A1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06149599A (en) * 1992-11-12 1994-05-27 Mitsubishi Electric Corp Computer system

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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