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
system
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
Priority to US43699599A priority Critical
Priority to US09/436,995 priority
Application filed by Univ Victoria Innovat Dev, James C Pang, Gholamali C Shoja, Eric G Manning filed Critical Univ Victoria Innovat Dev
Publication of WO2001035209A2 publication Critical patent/WO2001035209A2/en
Publication of WO2001035209A3 publication Critical patent/WO2001035209A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling 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 (2)

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

Applications Claiming Priority (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

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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

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
Majumdar et al. Scheduling in multiprogrammed parallel systems
US7448036B2 (en) System and method for thread scheduling with weak preemption policy
Baccelli et al. RIOT OS: Towards an OS for the Internet of Things
US7565651B1 (en) Parallel task scheduling system for computers
US20070300227A1 (en) Managing execution of mixed workloads in a simultaneous multi-threaded (smt) enabled system
Baruah Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors
US5452452A (en) System having integrated dispatcher for self scheduling processors to execute multiple types of processes
TW413787B (en) An apparatus and method to guarantee forward progress in execution of threads in a multithreaded processor
TWI275997B (en) Switching between secure and non-secure processing modes
Herman et al. RTOS support for multicore mixed-criticality systems
Buttazzo Rate monotonic vs. EDF: judgment day
Sha et al. Real-time scheduling theory and Ada
GB2381610B (en) Multi-thread execution method and parallel processor system
KR20110103257A (en) Virtual machine monitor and scheduling method of virtual machine monitor
TW522341B (en) Factory installing desktop components for an active desktop
GB2378549B (en) Processor, multiprocessor system and method for data dependence speculative execution
Kato et al. Portioned EDF-based scheduling on multiprocessors
TW362192B (en) Method and system for providing device driver configurations on demand
JP3920818B2 (en) Scheduling method and an information processing system
WO2003025784A2 (en) Method of scheduling in a reconfigurable hardware architecture with multiple hardware configurations
BR0101648A (en) Method and apparatus for managing ofresources multi-user wireless systems decomunicação
CO5680123A1 (en) Method and system to enforce a security policy through a security virtual machine
TWI246661B (en) Semaphore system based on process events
Burns et al. Towards a more practical model for mixed criticality systems
US8505012B2 (en) System and method for scheduling threads requesting immediate CPU resource in the indexed time slot

Legal Events

Date Code Title Description
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

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

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)
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

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

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase