ATE259514T1 - Verfahren zum planen von zeitverteilten anwendungen in einem rechnerbetriebssystem - Google Patents

Verfahren zum planen von zeitverteilten anwendungen in einem rechnerbetriebssystem

Info

Publication number
ATE259514T1
ATE259514T1 AT00965116T AT00965116T ATE259514T1 AT E259514 T1 ATE259514 T1 AT E259514T1 AT 00965116 T AT00965116 T AT 00965116T AT 00965116 T AT00965116 T AT 00965116T AT E259514 T1 ATE259514 T1 AT E259514T1
Authority
AT
Austria
Prior art keywords
operating system
time
application
processor
interrupt
Prior art date
Application number
AT00965116T
Other languages
English (en)
Inventor
Aaron Raymond Larson
Original Assignee
Honeywell 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
Application filed by Honeywell Inc filed Critical Honeywell Inc
Application granted granted Critical
Publication of ATE259514T1 publication Critical patent/ATE259514T1/de

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
    • 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)
  • Debugging And Monitoring (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)
AT00965116T 1999-09-16 2000-09-18 Verfahren zum planen von zeitverteilten anwendungen in einem rechnerbetriebssystem ATE259514T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/397,275 US6754690B2 (en) 1999-09-16 1999-09-16 Method for time partitioned application scheduling in a computer operating system
PCT/US2000/025543 WO2001020446A2 (en) 1999-09-16 2000-09-18 Method for time partitioned application scheduling in a computer operating system

Publications (1)

Publication Number Publication Date
ATE259514T1 true ATE259514T1 (de) 2004-02-15

Family

ID=23570539

Family Applications (1)

Application Number Title Priority Date Filing Date
AT00965116T ATE259514T1 (de) 1999-09-16 2000-09-18 Verfahren zum planen von zeitverteilten anwendungen in einem rechnerbetriebssystem

Country Status (9)

Country Link
US (2) US6754690B2 (de)
EP (1) EP1221094B1 (de)
JP (1) JP2003509766A (de)
KR (1) KR20020035603A (de)
AT (1) ATE259514T1 (de)
BR (1) BR0014031A (de)
CA (1) CA2385786A1 (de)
DE (1) DE60008267T2 (de)
WO (1) WO2001020446A2 (de)

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US6754690B2 (en) * 1999-09-16 2004-06-22 Honeywell, Inc. Method for time partitioned application scheduling in a computer operating system
US6957432B2 (en) * 2000-03-21 2005-10-18 Microsoft Corporation Real-time scheduler
KR100361340B1 (ko) * 2000-05-15 2002-12-05 엘지전자 주식회사 씨피유 클럭 제어 방법
KR100613201B1 (ko) * 2000-08-28 2006-08-18 마이크로코넥트 엘엘씨 씨피유 사용량 측정 방법
US6904483B2 (en) * 2001-03-20 2005-06-07 Wind River Systems, Inc. System and method for priority inheritance
US7146260B2 (en) 2001-04-24 2006-12-05 Medius, Inc. Method and apparatus for dynamic configuration of multiprocessor system
US10298735B2 (en) 2001-04-24 2019-05-21 Northwater Intellectual Property Fund L.P. 2 Method and apparatus for dynamic configuration of a multiprocessor health data system
US20030037091A1 (en) * 2001-08-09 2003-02-20 Kozo Nishimura Task scheduling device
US20030069917A1 (en) * 2001-10-04 2003-04-10 Miller Larry J. Balanced client/server mechanism in a time-partitioned real-time operting system
JP2005509976A (ja) * 2001-11-19 2005-04-14 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 予算剰余をタスクに割り当てるための方法及びシステム
JP3813930B2 (ja) * 2002-01-09 2006-08-23 松下電器産業株式会社 プロセッサ及びプログラム実行方法
US7178049B2 (en) * 2002-04-24 2007-02-13 Medius, Inc. Method for multi-tasking multiple Java virtual machines in a secure environment
JP2003345612A (ja) * 2002-05-28 2003-12-05 Sony Corp 演算処理システム、コンピュータ・システム上でのタスク制御方法、並びにコンピュータ・プログラム
WO2004017196A2 (en) * 2002-08-16 2004-02-26 Globespanvirata Incorporated Timing ring mechanism
EP1540475A2 (de) * 2002-08-20 2005-06-15 Honeywell International Inc. System und verfahren zur robusten zeitpartitionierung von tasks in einer echtzeit-datenverarbeitungsumgebung
US6963340B1 (en) * 2002-09-03 2005-11-08 Nvidia Corporation Graphics processor and system with microcontroller for programmable sequencing of power up or power down operations
US6971103B2 (en) * 2002-10-15 2005-11-29 Sandbridge Technologies, Inc. Inter-thread communications using shared interrupt register
US20040128654A1 (en) * 2002-12-30 2004-07-01 Dichter Carl R. Method and apparatus for measuring variation in thread wait time
US7363626B2 (en) * 2003-03-24 2008-04-22 Sun Microsystems, Inc. Thread level application partitioning
US8635256B2 (en) 2003-07-17 2014-01-21 Silicon Graphics International, Corp. Network filesystem asynchronous I/O scheduling
US7472389B2 (en) * 2003-10-29 2008-12-30 Honeywell International Inc. Stochastically based thread budget overrun handling system and method
US20050246461A1 (en) * 2004-04-29 2005-11-03 International Business Machines Corporation Scheduling threads in a multi-processor computer
KR100558769B1 (ko) 2004-08-05 2006-03-10 한국과학기술원 운영 체제의 실시간성 향상을 위한 임계영역 진입 지연 방법
US7487503B2 (en) 2004-08-12 2009-02-03 International Business Machines Corporation Scheduling threads in a multiprocessor computer
US7337650B1 (en) 2004-11-09 2008-03-04 Medius Inc. System and method for aligning sensors on a vehicle
US8789051B2 (en) 2004-11-18 2014-07-22 Hamilton Sundstrand Corporation Operating system and architecture for embedded system
US8245230B2 (en) * 2005-03-14 2012-08-14 Qnx Software Systems Limited Adaptive partitioning scheduler for multiprocessing system
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
CA2538503C (en) * 2005-03-14 2014-05-13 Attilla Danko Process scheduler employing adaptive partitioning of process threads
US7774784B2 (en) * 2005-03-17 2010-08-10 Microsoft Corporation Determining an actual amount of time a processor consumes in executing a portion of code
JP4856983B2 (ja) * 2006-03-02 2012-01-18 株式会社日立製作所 ストレージシステム及びスケジューリング方法
US8255912B2 (en) * 2005-04-13 2012-08-28 Qualcomm Incorporated Techniques for setting events in a multi-threaded system
US7793299B2 (en) * 2005-08-30 2010-09-07 International Business Machines Corporation System and method for scheduling tasks for execution
US7984281B2 (en) * 2005-10-18 2011-07-19 Qualcomm Incorporated Shared interrupt controller for a multi-threaded processor
US7702889B2 (en) * 2005-10-18 2010-04-20 Qualcomm Incorporated Shared interrupt control method and system for a digital signal processor
US7971205B2 (en) * 2005-12-01 2011-06-28 International Business Machines Corporation Handling of user mode thread using no context switch attribute to designate near interrupt disabled priority status
KR100812346B1 (ko) 2006-02-06 2008-03-11 삼성전자주식회사 재구성 어레이에서의 인터럽트 처리 방법 및 장치
US7844970B2 (en) * 2006-08-22 2010-11-30 International Business Machines Corporation Method and apparatus to control priority preemption of tasks
US7853950B2 (en) * 2007-04-05 2010-12-14 International Business Machines Corporarion Executing multiple threads in a processor
EP1990738B1 (de) * 2007-05-07 2011-03-09 Software AG Verfahren und Server zur Synchronisierung einer Vielzahl von auf eine Datenbank zugreifenden Clients
JP2009140130A (ja) 2007-12-05 2009-06-25 Nec Electronics Corp データ処理装置及びデータ処理装置の制御方法
US20090217280A1 (en) * 2008-02-21 2009-08-27 Honeywell International Inc. Shared-Resource Time Partitioning in a Multi-Core System
JP5137781B2 (ja) * 2008-10-30 2013-02-06 株式会社エヌ・ティ・ティ・ドコモ 移動機及びアプリケーションの切替方法
US9207943B2 (en) * 2009-03-17 2015-12-08 Qualcomm Incorporated Real time multithreaded scheduler and scheduling method
US9358924B1 (en) 2009-05-08 2016-06-07 Eagle Harbor Holdings, Llc System and method for modeling advanced automotive safety systems
US8417490B1 (en) 2009-05-11 2013-04-09 Eagle Harbor Holdings, Llc System and method for the configuration of an automotive vehicle with modeled sensors
US8869154B1 (en) * 2010-03-29 2014-10-21 Crimson Corporation Controlling processor usage on a computing device
US8904407B2 (en) 2011-07-28 2014-12-02 Microsoft Corporation Asynchronously refreshing, networked application with single-threaded user interface
US8621473B2 (en) 2011-08-01 2013-12-31 Honeywell International Inc. Constrained rate monotonic analysis and scheduling
US8875146B2 (en) 2011-08-01 2014-10-28 Honeywell International Inc. Systems and methods for bounding processing times on multiple processing units
US8886392B1 (en) 2011-12-21 2014-11-11 Intellectual Ventures Fund 79 Llc Methods, devices, and mediums associated with managing vehicle maintenance activities
US9207977B2 (en) 2012-02-06 2015-12-08 Honeywell International Inc. Systems and methods for task grouping on multi-processors
US8997111B2 (en) * 2012-05-09 2015-03-31 Wind River Systems, Inc. System and method for deterministic context switching in a real-time scheduler
US10002021B2 (en) 2012-07-20 2018-06-19 Qualcomm Incorporated Deferred preemption techniques for scheduling graphics processing unit command streams
US9612868B2 (en) 2012-10-31 2017-04-04 Honeywell International Inc. Systems and methods generating inter-group and intra-group execution schedules for instruction entity allocation and scheduling on multi-processors
US9836418B2 (en) 2013-03-13 2017-12-05 Dornerworks, Ltd. System and method for deterministic time partitioning of asynchronous tasks in a computing environment
US9760511B2 (en) * 2014-10-08 2017-09-12 International Business Machines Corporation Efficient interruption routing for a multithreaded processor
US20160124874A1 (en) * 2014-10-30 2016-05-05 Sandisk Technologies Inc. Method and apparatus for interrupt coalescing
US10768984B2 (en) 2015-06-11 2020-09-08 Honeywell International Inc. Systems and methods for scheduling tasks using sliding time windows
US10445141B2 (en) 2016-08-18 2019-10-15 Honeywell International Inc. System and method supporting single software code base using actor/director model separation
KR102504660B1 (ko) 2018-02-05 2023-03-02 삼성전자주식회사 응용 프로세서, 전장 프로세서, 그리고 응용 프로세서를 포함하는 컴퓨팅 장치
US11138043B2 (en) 2019-05-23 2021-10-05 Honeywell International s.r.o System and methods for contingency budgeting for time-partitioned systems
CN113296874B (zh) * 2020-05-29 2022-06-21 阿里巴巴集团控股有限公司 一种任务的调度方法、计算设备及存储介质
CN114003367B (zh) * 2022-01-04 2022-03-15 北京新唐思创教育科技有限公司 风险监控方法、装置、设备及存储介质
US20250077278A1 (en) * 2023-08-28 2025-03-06 Oracle International Corporation Constraint Programming-Based Periodic Task Scheduling

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5339415A (en) * 1990-06-11 1994-08-16 Cray Research, Inc. Dual level scheduling of processes to multiple parallel regions of a multi-threaded program on a tightly coupled multiprocessor computer system
US5875464A (en) * 1991-12-10 1999-02-23 International Business Machines Corporation Computer system with private and shared partitions in cache
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
US6021425A (en) * 1992-04-03 2000-02-01 International Business Machines Corporation System and method for optimizing dispatch latency of tasks in a data processing system
US5515538A (en) * 1992-05-29 1996-05-07 Sun Microsystems, Inc. Apparatus and method for interrupt handling in a multi-threaded operating system kernel
DE69429204T2 (de) * 1993-03-26 2002-07-25 Cabletron Systems Inc Ablaufssteuerungsverfahren und -gerät für ein Kommunikationsnetzwerk
CA2131406C (en) * 1993-09-21 2002-11-12 David D'souza Preemptive multi-tasking with cooperative groups of tasks
US5437032A (en) * 1993-11-04 1995-07-25 International Business Machines Corporation Task scheduler for a miltiprocessor system
US5812844A (en) * 1995-12-07 1998-09-22 Microsoft Corporation Method and system for scheduling the execution of threads using optional time-specific scheduling constraints
US5708808A (en) * 1996-02-27 1998-01-13 Shoichi; Horio Method and apparatus for concurrency with critical regions
US5995745A (en) * 1996-12-23 1999-11-30 Yodaiken; Victor J. Adding real-time support to general purpose operating systems
US5908470A (en) * 1997-01-03 1999-06-01 Ncr Corporation Method for contention-free access and management of timers in multiprocessing environments
US6317774B1 (en) * 1997-01-09 2001-11-13 Microsoft Corporation Providing predictable scheduling of programs using a repeating precomputed schedule
US6110220A (en) * 1997-02-24 2000-08-29 Lucent Technologies Inc. Concurrent hardware-software co-synthesis of hard real-time aperiodic and periodic specifications of embedded system architectures
US5835705A (en) * 1997-03-11 1998-11-10 International Business Machines Corporation Method and system for performance per-thread monitoring in a multithreaded processor
US5938708A (en) * 1997-07-03 1999-08-17 Trw Inc. Vehicle computer system having a non-interrupt cooperative multi-tasking kernel and a method of controlling a plurality of vehicle processes
US6189022B1 (en) * 1997-08-20 2001-02-13 Honeywell International Inc. Slack scheduling for improved response times of period transformed processes
US6385637B1 (en) * 1997-08-21 2002-05-07 Rockwell Science Center, Inc. Periodic process timer
US6385638B1 (en) * 1997-09-04 2002-05-07 Equator Technologies, Inc. Processor resource distributor and method
US6018759A (en) * 1997-12-22 2000-01-25 International Business Machines Corporation Thread switch tuning tool for optimal performance in a computer processor
GB2342734A (en) * 1998-10-17 2000-04-19 Ibm Managing timer objects in an event-driven system
US6341347B1 (en) * 1999-05-11 2002-01-22 Sun Microsystems, Inc. Thread switch logic in a multiple-thread processor
US6754690B2 (en) * 1999-09-16 2004-06-22 Honeywell, Inc. Method for time partitioned application scheduling in a computer operating system

Also Published As

Publication number Publication date
US20020198925A1 (en) 2002-12-26
DE60008267D1 (de) 2004-03-18
BR0014031A (pt) 2002-11-26
DE60008267T2 (de) 2004-12-09
JP2003509766A (ja) 2003-03-11
KR20020035603A (ko) 2002-05-11
EP1221094B1 (de) 2004-02-11
WO2001020446A3 (en) 2002-03-14
US6754690B2 (en) 2004-06-22
US7207042B2 (en) 2007-04-17
EP1221094A2 (de) 2002-07-10
US20030154234A1 (en) 2003-08-14
CA2385786A1 (en) 2001-03-22
WO2001020446A2 (en) 2001-03-22

Similar Documents

Publication Publication Date Title
DE60008267D1 (de) Verfahren zum planen von zeitverteilten anwendungen in einem rechnerbetriebssystem
DE69229909D1 (de) Multimediarechnerbetriebssystem und -verfahren
EP0997816A3 (de) Verfahren und Gerät zur Auswahl von Kompilierarten während der Laufzeit
EP0840216A3 (de) Vorrichtung und Verfahren zur gemeinsamen Benutzung leerlaufender Arbeitsplätze
DE69321255D1 (de) Vorrichtung zur ausführung vom mehreren programmteilen mit verschiedenen objektcodetypen in einem einzigen programm oder in einer prozessorumgebung
EP0908818A3 (de) Verfahren und Gerät zum Durchführen von Bytekodeoptimierung während Pausen
WO2005069155A3 (en) Method and apparatus for task schedulin in a multi-processor system based on memory requirements
ATE437393T1 (de) Verfahren und vorrichtung zur bereitstellung eines entkoppelten leistungsverwaltungszustands
ATE312382T1 (de) Verfahren und vorrichtung zum dynamischen zuweisen von benutzungsrechten zu digitalen werken
EP0880095A3 (de) Betriebsmittelsablaufsteuerung
ATE431587T1 (de) Echtzeitplanung für virtuelle maschinen
IN2014KN02671A (de)
ATE235078T1 (de) Genaues verfahren zum inlinen von virtuellen anrufen
MY145729A (en) Computing system capable of reducing power consumption by distributing execution of instruction across multiple processors and method therefore
WO2004019205A3 (en) System and method for robust time partitioning of tasks in a real-time computing environment
GB2358939A (en) Scheduling resource requests in a computer system
ATE221288T1 (de) System zum verwalten von anwendungsprogrammen mit einem variablen verwaltungsbefehlssatz
EP1011045A3 (de) Objektorientierte Taskablaufsteuerung
TW365665B (en) A method and system for continuous software monitoring
Kontak Applicability of Ada tasking for avionics executives
Cogswell et al. Timing insensitive binary-to-binary migration across multiprocessor architectures
Srinivasan et al. A heuristic-based car shop scheduling application
JPS6441034A (en) Data processor
Skibniewski On the use of microcomputers by small contractors: Implications of a survey and recommendations for the future.
Dubash et al. Fault tolerant process planning and control

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties