WO2001035209A3 - Modified move to rear list system and methods for thread scheduling - Google Patents

Modified move to rear list system and methods for thread scheduling Download PDF

Info

Publication number
WO2001035209A3
WO2001035209A3 PCT/CA2000/001339 CA0001339W WO0135209A3 WO 2001035209 A3 WO2001035209 A3 WO 2001035209A3 CA 0001339 W CA0001339 W CA 0001339W WO 0135209 A3 WO0135209 A3 WO 0135209A3
Authority
WO
WIPO (PCT)
Prior art keywords
threads
time value
virtual time
methods
thread
Prior art date
Application number
PCT/CA2000/001339
Other languages
French (fr)
Other versions
WO2001035209A2 (en
Inventor
James C Pang
Gholamali C Shoja
Eric G Manning
Original Assignee
Univ Victoria Innovat Dev
James C Pang
Gholamali C Shoja
Eric G Manning
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 Univ Victoria Innovat Dev, James C Pang, Gholamali C Shoja, Eric G Manning filed Critical Univ Victoria Innovat Dev
Priority to AU13751/01A priority Critical patent/AU1375101A/en
Publication of WO2001035209A2 publication Critical patent/WO2001035209A2/en
Publication of WO2001035209A3 publication Critical patent/WO2001035209A3/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

Methods and systems for scheduling threads in a multi-threaded computer system use a modified move-to-rear list scheduling algorithm. Threads are ordered in a service list according to a virtual time value. System threads always retain a virtual time value. For system threads, the virtual time value serves as a priority. For user threads, the virtual time value is incremented after the thread has received a share of access to the CPU resource. The invention can provide soft real time capability for application software. At the same time, it satisfies system threads which must be executed with some urgency. The thread scheduler of the invention may be used to advantage in the Java multi-threading framework.
PCT/CA2000/001339 1999-11-09 2000-11-09 Modified move to rear list system and methods for thread scheduling WO2001035209A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU13751/01A AU1375101A (en) 1999-11-09 2000-11-09 Modified move to rear list system and methods for thread scheduling

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US43699599A 1999-11-09 1999-11-09
US09/436,995 1999-11-09

Publications (2)

Publication Number Publication Date
WO2001035209A2 WO2001035209A2 (en) 2001-05-17
WO2001035209A3 true WO2001035209A3 (en) 2001-12-06

Family

ID=23734635

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2000/001339 WO2001035209A2 (en) 1999-11-09 2000-11-09 Modified move to rear list system and methods for thread scheduling

Country Status (2)

Country Link
AU (1) AU1375101A (en)
WO (1) WO2001035209A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8032439B2 (en) 2003-01-07 2011-10-04 Jpmorgan Chase Bank, N.A. System and method for process scheduling
US9734222B1 (en) 2004-04-06 2017-08-15 Jpmorgan Chase Bank, N.A. Methods and systems for using script files to obtain, format and transport data
US7836096B2 (en) 2006-12-14 2010-11-16 International Business Machines Corporation Method and system using date/time mutation to return data to Java applications
JP5452125B2 (en) * 2009-08-11 2014-03-26 クラリオン株式会社 Data processing apparatus and data processing method
US8811177B1 (en) 2011-11-03 2014-08-19 Jpmorgan Chase Bank, N.A. Method and system for implementing a network analysis tool for endpoints deployments
CN116501447B (en) * 2023-06-20 2023-09-26 麒麟软件有限公司 Xen-based hard real-time implementation system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179702A (en) * 1989-12-29 1993-01-12 Supercomputer Systems Limited Partnership System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
US5790840A (en) * 1997-08-15 1998-08-04 International Business Machines Corporation Timestamp systems, methods and computer program products for data processing system
EP0869443A2 (en) * 1997-04-04 1998-10-07 Microsoft Corporation Method and computer program product for synchronizing the processing of multiple data streams and matching disparate processing rates using a standardized clock mechanism

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179702A (en) * 1989-12-29 1993-01-12 Supercomputer Systems Limited Partnership System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
EP0869443A2 (en) * 1997-04-04 1998-10-07 Microsoft Corporation Method and computer program product for synchronizing the processing of multiple data streams and matching disparate processing rates using a standardized clock mechanism
US5790840A (en) * 1997-08-15 1998-08-04 International Business Machines Corporation Timestamp systems, methods and computer program products for data processing system

Also Published As

Publication number Publication date
WO2001035209A2 (en) 2001-05-17
AU1375101A (en) 2001-06-06

Similar Documents

Publication Publication Date Title
Block et al. A flexible real-time locking protocol for multiprocessors
Davis et al. How embedded applications using an RTOS can stay within on-chip memory limits
EP1450257A3 (en) Multithreaded kernel for graphics processing unit
WO2000036487A3 (en) Prioritized instruction scheduling for multi-streaming processors
WO2000006084A3 (en) Integrated hardware and software task control executive
JP6271123B2 (en) Apparatus and method for dynamically adjusting pre-occupied section in operation system
EP0783152A3 (en) Method and apparatus for automatically managing concurrent access to a shared resource in a multi-threaded programming environment
EP0947926A3 (en) System and method for multi-tasking, resource sharing, and execution of computer instructions
GB0016152D0 (en) Resource management
WO2001035209A3 (en) Modified move to rear list system and methods for thread scheduling
McKenney ‘Real time’vs.‘real fast’: How to choose?
WO2004017196A3 (en) Timing ring mechanism
EP1770517A2 (en) Improvements relating to reduced-overhead context-saving in static priority scheduled operating systems
Pyarali et al. Achieving End-to-end Predictability in the TAO Real-time CORBA ORB
WO2002023329A3 (en) Processor resource scheduler and method
WO2000063776A3 (en) Object-oriented system having anonymous scheduler design pattern
Vanga et al. Supporting low-latency, low-criticality tasks in a certified mixed-criticality OS
Li et al. The improved EDF scheduling algorithm for embedded real-time system in the uncertain environment
GB2388213A (en) Improvements relating to task dispatch in priority pre-emptive real-time operating systems
WO2005048097A3 (en) Method and system for restrained budget use
Zerzelidis et al. Correcting the EDF protocol in Ada 2005
Audsley et al. Appropriate mechanisms for the support of optional processing in hard real-time systems
Dasari et al. Applying Reservation-based Scheduling to a μC-based Hypervisor: An industrial case study
Harbour Real-time POSIX: an overview
Burns et al. Supporting deadlines and EDF scheduling in Ada

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 CR CU CZ DE DK DM DZ 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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA 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 ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ 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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

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

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase