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
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US2003/026215
Other languages
French (fr)
Other versions
WO2004019205A2 (en
Inventor
Joe Smith
Aaron Larson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honeywell International Inc
Original Assignee
Honeywell International 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 International Inc filed Critical Honeywell International Inc
Priority to AU2003289970A priority Critical patent/AU2003289970A1/en
Priority to EP03793228A priority patent/EP1540475A2/en
Publication of WO2004019205A2 publication Critical patent/WO2004019205A2/en
Publication of WO2004019205A3 publication Critical patent/WO2004019205A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Multi Processors (AREA)

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 Ceased WO2004019205A2 (en)

Priority Applications (2)

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

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US8387052B2 (en) 2005-03-14 2013-02-26 Qnx Software Systems Limited Adaptive partitioning for operating system
US9361156B2 (en) 2005-03-14 2016-06-07 2236008 Ontario Inc. Adaptive partitioning for operating system
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 belt brake device
CN115686762A (en) * 2021-07-22 2023-02-03 航天科工惯性技术有限公司 Double-task scheduling system and method suitable for limited resources

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
WO2004019205A2 (en) 2004-03-04
AU2003289970A1 (en) 2004-03-11
AU2003289970A8 (en) 2004-03-11

Similar Documents

Publication Publication Date Title
WO2001020446A3 (en) Method for time partitioned application scheduling in a computer operating system
EP0880095A3 (en) Resource scheduler
TW216474B (en)
EP1591909A3 (en) Task-oriented processing as an auxiliary to primary computing environments
EP0840216A3 (en) Apparatus and methods for sharing idle workstations
Sasaki et al. Coordinated power-performance optimization in manycores
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
IN2014KN02671A (en)
EP0965918A3 (en) Cache affinity based scheduling
DE60110847D1 (en) COMPUTER SYSTEM WITH LOW ENERGY CONSUMPTION
WO2000006084A3 (en) Integrated hardware and software task control executive
GB2413666B (en) Non main CPU/OS based operational environment
WO2006042153A3 (en) Distributed processing system
WO2002097562A3 (en) Method and system for scheduling in an adaptable computing engine
WO2003019360A3 (en) System for yielding to a processor
TW200719231A (en) Method, apparatus, and computer program product for adaptive process dispatch in a computer system having a plurality of processors
EP0871110A3 (en) Branch prediction in computer system
TW200519605A (en) System, apparatus and method of enhancing priority boosting of scheduled threads
MY130960A (en) System for providing transitions between operating modes of a device
MY134441A (en) System for invoking a privilieged function in 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