WO2009087317A3 - Method for managing preemptions in a real-time operating system - Google Patents

Method for managing preemptions in a real-time operating system Download PDF

Info

Publication number
WO2009087317A3
WO2009087317A3 PCT/FR2008/001481 FR2008001481W WO2009087317A3 WO 2009087317 A3 WO2009087317 A3 WO 2009087317A3 FR 2008001481 W FR2008001481 W FR 2008001481W WO 2009087317 A3 WO2009087317 A3 WO 2009087317A3
Authority
WO
WIPO (PCT)
Prior art keywords
preemptions
managing
real
operating system
time operating
Prior art date
Application number
PCT/FR2008/001481
Other languages
French (fr)
Other versions
WO2009087317A2 (en
Inventor
Fabrice Muller
Farooq Muhammad
Michel Auguin
Original Assignee
Centre National De La Recherche Scientifique
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 Centre National De La Recherche Scientifique filed Critical Centre National De La Recherche Scientifique
Priority to JP2010530507A priority Critical patent/JP2011501309A/en
Priority to EP08869900A priority patent/EP2203817A2/en
Publication of WO2009087317A2 publication Critical patent/WO2009087317A2/en
Publication of WO2009087317A3 publication Critical patent/WO2009087317A3/en

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)
  • Advance Control (AREA)
  • Complex Calculations (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)

Abstract

The invention relates to a method for managing preemptions between at least two tasks having different priorities in a real-time operating system, characterised in that during the execution request of a task having a priority higher than that of the current task, the execution of the current task is interrupted only after a calculated time interval so that at least the current task and the higher-priority task can be executed before the execution deadlines allocated thereto have expired.
PCT/FR2008/001481 2007-10-24 2008-10-22 Method for managing preemptions in a real-time operating system WO2009087317A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2010530507A JP2011501309A (en) 2007-10-24 2008-10-22 Managing preemption in real-time operating systems
EP08869900A EP2203817A2 (en) 2007-10-24 2008-10-22 Method for managing preemptions in a real-time operating system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0707478A FR2923039A1 (en) 2007-10-24 2007-10-24 Preemption managing method for real time operating system, involves interrupting execution of current task after calculated time interval for permitting current task and high priority task to be executed before end of execution delay
FR0707478 2007-10-24

Publications (2)

Publication Number Publication Date
WO2009087317A2 WO2009087317A2 (en) 2009-07-16
WO2009087317A3 true WO2009087317A3 (en) 2009-09-03

Family

ID=39522409

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2008/001481 WO2009087317A2 (en) 2007-10-24 2008-10-22 Method for managing preemptions in a real-time operating system

Country Status (4)

Country Link
EP (1) EP2203817A2 (en)
JP (1) JP2011501309A (en)
FR (1) FR2923039A1 (en)
WO (1) WO2009087317A2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103870327A (en) * 2012-12-18 2014-06-18 华为技术有限公司 Real-time multitask scheduling method and device
GB2545508B (en) * 2015-12-18 2019-04-10 Imagination Tech Ltd Controlling operation of a GPU
GB2545507B (en) * 2015-12-18 2019-07-17 Imagination Tech Ltd Controlling scheduling of a GPU
US10366013B2 (en) * 2016-01-15 2019-07-30 Futurewei Technologies, Inc. Caching structure for nested preemption
CN109684060B (en) * 2018-12-21 2023-05-23 中国航空工业集团公司西安航空计算技术研究所 Mixed scheduling method for multiple types of time-critical tasks
KR20200101682A (en) * 2019-02-20 2020-08-28 삼성전자주식회사 Electronic device and control method thereof
CN110221907B (en) * 2019-05-24 2023-06-27 昆明理工大学 Real-time task scheduling method based on EDF algorithm and fuzzy set
CN110784418B (en) * 2019-10-24 2022-06-24 烽火通信科技股份有限公司 Data sending method and system based on time delay constraint
FR3133934B1 (en) * 2022-03-24 2024-08-09 Vitesco Technologies Method for managing the execution of a plurality of functions

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BARUAH S: "The Limited-Preemption Uniprocessor Scheduling of Sporadic Task Systems", REAL-TIME SYSTEMS, 2005. (ECRTS 2005). PROCEEDINGS. 17TH EUROMICRO CONFERENCE ON PALMA DE MALLORCA, BALEARIC ISLANDS, SPAIN 06-08 JULY 2005, PISCATAWAY, NJ, USA,IEEE, 6 July 2005 (2005-07-06), pages 137 - 144, XP010835774, ISBN: 978-0-7695-2400-9 *

Also Published As

Publication number Publication date
JP2011501309A (en) 2011-01-06
EP2203817A2 (en) 2010-07-07
WO2009087317A2 (en) 2009-07-16
FR2923039A1 (en) 2009-05-01

Similar Documents

Publication Publication Date Title
WO2009087317A3 (en) Method for managing preemptions in a real-time operating system
TW200737880A (en) Controlling method and streaming service system
EP2012233A3 (en) System and method to optimize OS scheduling decisions for power savings based on temporal charcteristics of the scheduled entity and system workload
WO2009029549A3 (en) Method and apparatus for fine grain performance management of computer systems
WO2006094047A3 (en) Execution and real-time implementation of a temporary overrun scheduler
WO2006115611A3 (en) Extensible scheduling of tasks in time-triggered distributed embedded systems
WO2006110914A3 (en) Techniques for setting events in a multi-threaded system
WO2008011537A3 (en) Method, system, and computer readable medium useful in managing a computer-based system for servicing user initiated tasks
WO2006009827A3 (en) System and method of providing reservation masks within a compute environment
WO2006083541A3 (en) Bifurcated thread scheduler in a multithreading microprocessor
WO2011084330A3 (en) System and method for controlling central processing unit power with guaranteed transient deadlines
WO2009038651A3 (en) Systems, devices, and/or methods for managing programmable logic units
WO2005089246A3 (en) System and method for providiing advanced reservations in a compute environment
WO2006113068A3 (en) Apparatus and method for automatic low power mode invocation in a multi-threaded processor
WO2008078191A3 (en) Network discovery system
WO2008078593A1 (en) Message hub, program, and method
WO2005089236A3 (en) System and method for providing intelligent pre-staging of data in a compute environment
WO2011095614A3 (en) In use adaptation of schedule for multi-vehicle ground processing operations
WO2009117195A3 (en) User interface for scheduling resource assignments
WO2014107143A3 (en) Method, apparatus, and system for adaptive thread scheduling in transactional memory systems
WO2012070857A3 (en) Method offor signaling image information, and method offor decoding image information using same
EP2345963A4 (en) Computer system, method, and computer program for managing batch job
GB2511707A (en) Managing a facility
EP4120077A4 (en) Method for scheduling hardware accelerator, and task scheduler
WO2002077883A3 (en) System for implementing an exchange

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: 08869900

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2008869900

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010530507

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE