WO2005085994A3 - Multi-tasking data processing system - Google Patents

Multi-tasking data processing system Download PDF

Info

Publication number
WO2005085994A3
WO2005085994A3 PCT/IB2005/050624 IB2005050624W WO2005085994A3 WO 2005085994 A3 WO2005085994 A3 WO 2005085994A3 IB 2005050624 W IB2005050624 W IB 2005050624W WO 2005085994 A3 WO2005085994 A3 WO 2005085994A3
Authority
WO
WIPO (PCT)
Prior art keywords
task
current task
interruption
data processing
processing system
Prior art date
Application number
PCT/IB2005/050624
Other languages
French (fr)
Other versions
WO2005085994A2 (en
Inventor
Gerben Essink
I-Chih Kang
Der Wolf Pieter Van
Original Assignee
Koninkl Philips Electronics Nv
Gerben Essink
I-Chih Kang
Der Wolf Pieter Van
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 Koninkl Philips Electronics Nv, Gerben Essink, I-Chih Kang, Der Wolf Pieter Van filed Critical Koninkl Philips Electronics Nv
Publication of WO2005085994A2 publication Critical patent/WO2005085994A2/en
Publication of WO2005085994A3 publication Critical patent/WO2005085994A3/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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • 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

The invention provides a data processing system which has a reduced multi­tasking overhead. The invention relies on the perception that unnecessary task interruptions can be avoided if a current task can determine whether another task will be executed after the current task's interruption. If the current task can retrieve information about the next task to be executed, it can determine whether its interruption is justified or not. In particular, if the scheduling unit reschedules the current task for immediate execution (i.e. without scheduling another task to execute first), then the interruption is unnecessary. In that case, the current task should simply proceed with its execution. If another task has indeed been scheduled, then the current task should indeed interrupt its execution and return control to the scheduling unit.
PCT/IB2005/050624 2004-02-24 2005-02-21 Multi-tasking data processing system WO2005085994A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP04100719.6 2004-02-24
EP04100719 2004-02-24

Publications (2)

Publication Number Publication Date
WO2005085994A2 WO2005085994A2 (en) 2005-09-15
WO2005085994A3 true WO2005085994A3 (en) 2006-03-02

Family

ID=34917185

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2005/050624 WO2005085994A2 (en) 2004-02-24 2005-02-21 Multi-tasking data processing system

Country Status (1)

Country Link
WO (1) WO2005085994A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011046913A1 (en) * 2009-10-13 2011-04-21 Turck Holding Gmbh Single-stack real-time operating system for embedded systems

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4123795A (en) * 1971-09-07 1978-10-31 Texas Instruments Incorporated Control system for a stored program multiprocessor computer
EP0527301A2 (en) * 1991-08-09 1993-02-17 International Business Machines Corporation Controlled scheduling of program threads in a multitasking operating system
EP0644484A2 (en) * 1993-09-21 1995-03-22 Microsoft Corporation Pre-emptive multi-tasking with co-operative groups of tasks
US5515538A (en) * 1992-05-29 1996-05-07 Sun Microsystems, Inc. Apparatus and method for interrupt handling in a multi-threaded operating system kernel
US5937187A (en) * 1996-07-01 1999-08-10 Sun Microsystems, Inc. Method and apparatus for execution and preemption control of computer process entities
US6085215A (en) * 1993-03-26 2000-07-04 Cabletron Systems, Inc. Scheduling mechanism using predetermined limited execution time processing threads in a communication network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4123795A (en) * 1971-09-07 1978-10-31 Texas Instruments Incorporated Control system for a stored program multiprocessor computer
EP0527301A2 (en) * 1991-08-09 1993-02-17 International Business Machines Corporation Controlled scheduling of program threads in a multitasking operating 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
US6085215A (en) * 1993-03-26 2000-07-04 Cabletron Systems, Inc. Scheduling mechanism using predetermined limited execution time processing threads in a communication network
EP0644484A2 (en) * 1993-09-21 1995-03-22 Microsoft Corporation Pre-emptive multi-tasking with co-operative groups of tasks
US5937187A (en) * 1996-07-01 1999-08-10 Sun Microsystems, Inc. Method and apparatus for execution and preemption control of computer process entities

Also Published As

Publication number Publication date
WO2005085994A2 (en) 2005-09-15

Similar Documents

Publication Publication Date Title
EP1508856A4 (en) Processor system, task control method on computer system, computer program
GB2378549B (en) Processor, multiprocessor system and method for data dependence speculative execution
WO2005022348A3 (en) Application processing and decision systems and processes
AU2002353280A8 (en) Data processing system having multiple processors and task scheduler and corresponding method therefore
WO2005022386A3 (en) Integrated mechanism for suspension and deallocation of computational threads of execution in a processor
TW200627286A (en) Method and system for scheduling partial ordered transactions for event correlation
EP1450257A3 (en) Multithreaded kernel for graphics processing unit
EP1732004A4 (en) Computer system, server constituting the same, job execution control method thereof, and program
EP1667146A4 (en) Information processing system, information processing method, computer program executed in information processing system
EP1916601A3 (en) Multiprocessor system
EP1524604A4 (en) Information processing device, information processing method, and computer program
TW347520B (en) Dispatching instructions in a processor supporting out-of-order execution
WO2006115516A3 (en) Rights elevator
WO2002042902A3 (en) Method and apparatus for scheduling multiple micro-operations in a processor
EP1550938A4 (en) Input method for optimizing digitize operation code for the world characters information and information processing system thereof
EP1365321A3 (en) Multiprocessor system
WO2007076190A3 (en) Efficient task scheduling by assigning fixed registers to scheduler
TW200622877A (en) Method and apparatus to provide a source operand for an instruction in a processor
EP1473636A4 (en) Information processing device and method, and computer program
EP1566937A4 (en) Information processing device, information processing method, and computer program
WO2008021607A3 (en) Selective branch target buffer (btb) allocation
WO2006072841A3 (en) Efficient switching between prioritized tasks
TW200508964A (en) Load store unit with replay mechanism
WO2009041060A1 (en) Mobile information apparatus and manner mode shifting program
WO2004099977A3 (en) System and method for operation replay within a data-speculative microprocessor

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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA 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 IS IT LT LU MC NL PL 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
122 Ep: pct application non-entry in european phase