WO2004019205A3 - System and method for robust time partitioning of tasks in a real-time computing environment - Google Patents

System and method for robust time partitioning of tasks in a real-time computing environment Download PDF

Info

Publication number
WO2004019205A3
WO2004019205A3 PCT/US2003/026215 US0326215W WO2004019205A3 WO 2004019205 A3 WO2004019205 A3 WO 2004019205A3 US 0326215 W US0326215 W US 0326215W WO 2004019205 A3 WO2004019205 A3 WO 2004019205A3
Authority
WO
WIPO (PCT)
Prior art keywords
time
operating system
application
real
processor
Prior art date
Application number
PCT/US2003/026215
Other languages
French (fr)
Other versions
WO2004019205A2 (en
Inventor
Joe Smith
Aaron Larson
Original Assignee
Honeywell Int Inc
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
Priority claimed from US10/223,395 external-priority patent/US7028815B2/en
Application filed by Honeywell Int Inc filed Critical Honeywell Int Inc
Priority to EP03793228A priority Critical patent/EP1540475A2/en
Priority to AU2003289970A priority patent/AU2003289970A1/en
Publication of WO2004019205A2 publication Critical patent/WO2004019205A2/en
Publication of WO2004019205A3 publication Critical patent/WO2004019205A3/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

Abstract

A time-partitioned system for accounting for processor time consumed by operating system services provided on behalf of an application runs in a real-time environment. The time utilized by the operating system is treated as application processing time, rather than viewing the resultant processor time consumed as an operating system overhead. Each application consists of one or more threads. Time budget is assigned to each thread and to each interrupt. The processor time consumed by the operating system when executing on behalf of a thread or interrupt is charged back to the application or interrupt as part of the application's time budget. Operating system overheads and processor interrupts are thus accounted for accurately enough to determine a schedule for the applications that is enforceable by the operating system at run time.
PCT/US2003/026215 2002-08-20 2003-08-15 System and method for robust time partitioning of tasks in a real-time computing environment WO2004019205A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP03793228A EP1540475A2 (en) 2002-08-20 2003-08-15 System and method for robust time partitioning of tasks in a real-time computing environment
AU2003289970A AU2003289970A1 (en) 2002-08-20 2003-08-15 System and method for robust time partitioning of tasks in a real-time computing environment

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/223,395 2002-08-20
US10/223,395 US7028815B2 (en) 2001-08-23 2002-08-20 Double-wrap brake band apparatus

Publications (2)

Publication Number Publication Date
WO2004019205A2 WO2004019205A2 (en) 2004-03-04
WO2004019205A3 true WO2004019205A3 (en) 2005-01-06

Family

ID=31946273

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/026215 WO2004019205A2 (en) 2002-08-20 2003-08-15 System and method for robust time partitioning of tasks in a real-time computing environment

Country Status (3)

Country Link
EP (1) EP1540475A2 (en)
AU (1) AU2003289970A1 (en)
WO (1) WO2004019205A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9361156B2 (en) 2005-03-14 2016-06-07 2236008 Ontario Inc. Adaptive partitioning for operating system
US8387052B2 (en) 2005-03-14 2013-02-26 Qnx Software Systems Limited Adaptive partitioning for operating system
US8245230B2 (en) 2005-03-14 2012-08-14 Qnx Software Systems Limited Adaptive partitioning scheduler for multiprocessing system
CA2538503C (en) 2005-03-14 2014-05-13 Attilla Danko Process scheduler employing adaptive partitioning of process threads
CN103984596B (en) * 2014-05-19 2017-06-20 上海微小卫星工程中心 The dispatching method and device of a kind of On-board software
CN106763304B (en) * 2016-12-02 2019-11-22 武汉船用机械有限责任公司 A kind of belt brake

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5386561A (en) * 1992-03-31 1995-01-31 International Business Machines Corporation Method of integrated system load control through dynamic time-slicing in a virtual storage environment
WO2001020446A2 (en) * 1999-09-16 2001-03-22 Honeywell Inc. Method for time partitioned application scheduling in a computer operating system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5386561A (en) * 1992-03-31 1995-01-31 International Business Machines Corporation Method of integrated system load control through dynamic time-slicing in a virtual storage environment
WO2001020446A2 (en) * 1999-09-16 2001-03-22 Honeywell Inc. Method for time partitioned application scheduling in a computer operating system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ANDRE J-M ET AL: "OX: ADA CYCLIC EXECUTIVE FOR EMBEDDED APPLICATIONS", INTERNATIONAL SYMPOSIUM ON ON-BOARD REAL-TIME SOFTWARE ISOBRTS, XX, XX, January 1996 (1996-01-01), pages 241 - 245, XP001012597 *
ATLAS A ET AL: "Statistical Rate Monotonic Scheduling", PROCEEDINGS OF THE 19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM. RTSS '98. MADRID, DEC. 2 - 4, 1998, IEEE REAL-TIME SYSTEMS SYMPOSIUM, LOS ALAMITOS, CA: IEEE COMPUTER SOC, US, 2 December 1998 (1998-12-02), pages 123 - 132, XP002144868, ISBN: 0-7803-5243-2 *

Also Published As

Publication number Publication date
EP1540475A2 (en) 2005-06-15
AU2003289970A8 (en) 2004-03-11
AU2003289970A1 (en) 2004-03-11
WO2004019205A2 (en) 2004-03-04

Similar Documents

Publication Publication Date Title
WO2001020446A3 (en) Method for time partitioned application scheduling in a computer operating system
TW200622683A (en) Task-oriented processing as an auxiliary to primary computing environments
EP0880095A3 (en) Resource scheduler
TW216474B (en)
EP0840216A3 (en) Apparatus and methods for sharing idle workstations
EP1326165A3 (en) Methods and system for managing computational resources of a coprocessor in a computing system
TW200504596A (en) Accounting method and logic for determining per-thread processor resource utilization in a simultaneous multi-threaded (SMT) processor
GB2433813A (en) Distributed processing system
EP0965918A3 (en) Cache affinity based scheduling
WO2000006084A3 (en) Integrated hardware and software task control executive
EP2012233A3 (en) System and method to optimize OS scheduling decisions for power savings based on temporal charcteristics of the scheduled entity and system workload
EP2560097A3 (en) Multithreaded kernel for graphics processing unit
AU2001243628A1 (en) Real-time scheduling of virtual machines
WO2003019360A3 (en) System for yielding to a processor
GB0513567D0 (en) Non main CPU/OS based operational environment
EP0871110A3 (en) Branch prediction in computer system
DE60328483D1 (en)
TW200519605A (en) System, apparatus and method of enhancing priority boosting of scheduled threads
WO2000062157A3 (en) Method for dynamic loaning in rate monotonic real-time systems
MY134441A (en) System for invoking a privilieged function in a device
MY130960A (en) System for providing transitions between operating modes of a device
EP1365321A3 (en) Multiprocessor system
WO2004019205A3 (en) System and method for robust time partitioning of tasks in a real-time computing environment
WO2005048009A3 (en) Method and system for multithreaded processing using errands
MY145729A (en) Computing system capable of reducing power consumption by distributing execution of instruction across multiple processors and method therefore

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003793228

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003793228

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP