WO2002003212A3 - Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts - Google Patents

Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts Download PDF

Info

Publication number
WO2002003212A3
WO2002003212A3 PCT/US2001/018653 US0118653W WO0203212A3 WO 2002003212 A3 WO2002003212 A3 WO 2002003212A3 US 0118653 W US0118653 W US 0118653W WO 0203212 A3 WO0203212 A3 WO 0203212A3
Authority
WO
WIPO (PCT)
Prior art keywords
scheduling driver
application
request
completed
scheduling
Prior art date
Application number
PCT/US2001/018653
Other languages
French (fr)
Other versions
WO2002003212A2 (en
Inventor
David Barth
Dan Nelson
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Priority to EP01946207A priority Critical patent/EP1297432B1/en
Priority to DE60125540T priority patent/DE60125540T2/en
Priority to AU2001268286A priority patent/AU2001268286A1/en
Publication of WO2002003212A2 publication Critical patent/WO2002003212A2/en
Publication of WO2002003212A3 publication Critical patent/WO2002003212A3/en
Priority to HK03104346A priority patent/HK1052067A1/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
    • 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

The present invention provides a method and apparatus for a scheduling driver to implement a protocol using time estimates for use with a device that does not generate interrupts. An application calls the scheduling driver to start an Input/Output (I/O) request to a device. The scheduling driver determines if the device is busy. If the device is not busy, the scheduling driver provides an estimated processing time (EPT) for the I/O request to be completed to the application. In one embodiment, if the device is busy, the scheduling driver calculates an estimated amount of time left (EATL) until the device will be available to the application and provides this EATL to the application. When the device is not busy, the application sleeps for the estimated processing time (EPT) and calls the scheduling driver to obtain the I/O operation results. If the I/O request has been completed, the scheduling driver provides the I/O operation results to the application. However, if the I/O request has not been completed, the scheduling driver calculates an estimated processing time remaining (EPTR) for the I/O request to be completed and provides the EPTR to the application. The application then sleeps for the estimated processing time remaining (EPTR) and again calls the scheduling driver to obtain the I/O operation results. These operations can be repeated until the I/O request has been completed.
PCT/US2001/018653 2000-06-30 2001-06-08 Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts WO2002003212A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP01946207A EP1297432B1 (en) 2000-06-30 2001-06-08 Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts
DE60125540T DE60125540T2 (en) 2000-06-30 2001-06-08 METHOD AND DEVICE FOR A DRAIN PLANNER TO IMPLEMENT A LOG AGAINST TIME ESTIMATES FOR APPLICATION TO A DEVICE NOT CREATING ANY INTERRUPTIONS
AU2001268286A AU2001268286A1 (en) 2000-06-30 2001-06-08 Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts
HK03104346A HK1052067A1 (en) 2000-06-30 2003-06-17 Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/607,256 2000-06-30
US09/607,256 US6795873B1 (en) 2000-06-30 2000-06-30 Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts

Publications (2)

Publication Number Publication Date
WO2002003212A2 WO2002003212A2 (en) 2002-01-10
WO2002003212A3 true WO2002003212A3 (en) 2003-01-23

Family

ID=24431488

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/018653 WO2002003212A2 (en) 2000-06-30 2001-06-08 Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts

Country Status (8)

Country Link
US (1) US6795873B1 (en)
EP (1) EP1297432B1 (en)
CN (1) CN100492298C (en)
AT (1) ATE349734T1 (en)
AU (1) AU2001268286A1 (en)
DE (1) DE60125540T2 (en)
HK (1) HK1052067A1 (en)
WO (1) WO2002003212A2 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030069917A1 (en) * 2001-10-04 2003-04-10 Miller Larry J. Balanced client/server mechanism in a time-partitioned real-time operting system
US6986136B2 (en) * 2001-10-30 2006-01-10 Hewlett-Packard Development Company, L.P. Web-based imaging service enabling jobs to be interrupted gracefully
US7953899B1 (en) * 2002-08-21 2011-05-31 3Par Inc. Universal diagnostic hardware space access system for firmware
US7536605B2 (en) * 2005-05-25 2009-05-19 Alcatel-Lucent Usa Inc. Injection of software faults into an operational system
EP1891787B1 (en) * 2005-06-15 2010-03-24 Solarflare Communications Incorporated Data processing system
WO2007074343A2 (en) * 2005-12-28 2007-07-05 Level 5 Networks Incorporated Processing received data
GB0600417D0 (en) * 2006-01-10 2006-02-15 Level 5 Networks Inc Virtualisation support
US20120278819A1 (en) * 2011-04-26 2012-11-01 Byungcheol Cho Polling-driven device driver interface
US20120278527A1 (en) * 2011-04-26 2012-11-01 Byungcheol Cho System architecture based on hybrid raid storage
US9176670B2 (en) * 2011-04-26 2015-11-03 Taejin Info Tech Co., Ltd. System architecture based on asymmetric raid storage
US20120278550A1 (en) * 2011-04-26 2012-11-01 Byungcheol Cho System architecture based on raid controller collaboration
US9563253B2 (en) * 2013-03-12 2017-02-07 Intel Corporation Techniques for power saving on graphics-related workloads
CN106469088B (en) * 2015-08-21 2020-04-28 华为技术有限公司 I/O request scheduling method and scheduler
US11385926B2 (en) * 2017-02-17 2022-07-12 Intel Corporation Application and system fast launch by virtual address area container
CN108123850B (en) * 2017-12-25 2020-04-24 上海交通大学 Comprehensive scheduling method and device for preemption problem of interrupt holders
US11372649B2 (en) * 2019-06-24 2022-06-28 Microsoft Technology Licensing, Llc Flow control for multi-threaded access to contentious resource(s)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0714058A1 (en) * 1994-11-25 1996-05-29 Xerox Corporation Apparatus and method for estimating a total time to print a print job
EP0964333A1 (en) * 1998-06-10 1999-12-15 Sun Microsystems, Inc. Resource management

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6467630A (en) * 1987-09-09 1989-03-14 Hitachi Ltd Job scheduling control system
US5036361A (en) * 1990-03-21 1991-07-30 Xerox Corporation Job requirements calculation and display
JPH04153837A (en) * 1990-10-18 1992-05-27 Nec Corp Timer request processing system
JPH0535701A (en) * 1991-07-26 1993-02-12 Toshiba Corp Processing system
US6467054B1 (en) * 1995-03-13 2002-10-15 Compaq Computer Corporation Self test for storage device
US6213652B1 (en) * 1995-04-18 2001-04-10 Fuji Xerox Co., Ltd. Job scheduling system for print processing
US6128672A (en) * 1998-03-10 2000-10-03 Motorola, Inc. Data transfer using software interrupt service routine between host processor and external device with queue of host processor and hardware queue pointers on external device
US6292856B1 (en) * 1999-01-29 2001-09-18 International Business Machines Corporation System and method for application influence of I/O service order post I/O request
US6549934B1 (en) * 1999-03-01 2003-04-15 Microsoft Corporation Method and system for remote access to computer devices via client managed server buffers exclusively allocated to the client
US6438704B1 (en) * 1999-03-25 2002-08-20 International Business Machines Corporation System and method for scheduling use of system resources among a plurality of limited users

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0714058A1 (en) * 1994-11-25 1996-05-29 Xerox Corporation Apparatus and method for estimating a total time to print a print job
EP0964333A1 (en) * 1998-06-10 1999-12-15 Sun Microsystems, Inc. Resource management

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TIMUR FRIEDMAN, DON TOWSLEY: "Multicast Session Membership Size Estimation", INFOCOM '99. EIGHTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. PROCEEDINGS. IEEE NEW YORK, NY, USA 21-25 MARCH 1999, PISCATAWAY, NJ, USA,IEEE, US, 21 March 1999 (1999-03-21), pages 965 - 972, XP010323794, ISBN: 0-7803-5417-6 *

Also Published As

Publication number Publication date
HK1052067A1 (en) 2003-08-29
AU2001268286A1 (en) 2002-01-14
CN1449522A (en) 2003-10-15
DE60125540T2 (en) 2007-10-04
EP1297432B1 (en) 2006-12-27
EP1297432A2 (en) 2003-04-02
DE60125540D1 (en) 2007-02-08
ATE349734T1 (en) 2007-01-15
US6795873B1 (en) 2004-09-21
WO2002003212A2 (en) 2002-01-10
CN100492298C (en) 2009-05-27

Similar Documents

Publication Publication Date Title
WO2002003212A3 (en) Method and apparatus for a scheduling driver to implement a protocol utilizing time estimates for use with a device that does not generate interrupts
WO2002015002A3 (en) System and method for building applications that adapt for multiple device and protocol standards
WO2002033541A3 (en) Dynamically determining appropriate computer interfaces
GB2367722B (en) Method,system and program for conditionally controlling electronic devices
CN112515801B (en) Control method and device based on vibration strength of toothbrush motor
EP1335328A3 (en) Electronic key system
AU2001274162A1 (en) Cryptography method and smart card microcircuit
WO2005064464A3 (en) Virtual network interface
WO2001063401A3 (en) Method and apparatus for improving utilization of a resource on a shared client
WO2002027450A3 (en) Power dissipation control mechanism for cpu
EP1363205A3 (en) Interactive information provision
EP1271377A3 (en) Method, system and article of manufacture for accessing computational resources through electronic messages
EP1134634A3 (en) Programmable controller
WO2002046894A3 (en) Processor idle state
WO2001089140A3 (en) Method and apparatus for providing input back pressure in an output buffered switch
EP1499086A3 (en) Internet service synchronization method for mobile communication terminal
WO2005048064A3 (en) Programming virtual robots using template
GB2409557C (en) A method for secure operation of a computing device
CN105162946B (en) A kind of alarm clock processing method and mobile terminal based on mobile terminal
WO2001089153A3 (en) Method for reserving isochronous resources in a wireless network
JP2002323955A (en) Input device, input method, input program and storage medium storing input program
ATE292297T1 (en) NETWORK WITH DATA TRANSMISSION IN EQUIDISTANT CYCLES
AU1339499A (en) A method for modifying the channel impulse response in tdma systems
TW200517931A (en) Method and controller for recognizing drag gesture
TW200717313A (en) Volume-controlling method and the system

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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG 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)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 2001946207

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 01814716X

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001946207

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWG Wipo information: grant in national office

Ref document number: 2001946207

Country of ref document: EP