[go: up one dir, main page]

WO2003001353A3 - Improvements in timer management - Google Patents

Improvements in timer management Download PDF

Info

Publication number
WO2003001353A3
WO2003001353A3 PCT/GB2002/002791 GB0202791W WO03001353A3 WO 2003001353 A3 WO2003001353 A3 WO 2003001353A3 GB 0202791 W GB0202791 W GB 0202791W WO 03001353 A3 WO03001353 A3 WO 03001353A3
Authority
WO
WIPO (PCT)
Prior art keywords
time
array
timer
unidimensional
value
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/GB2002/002791
Other languages
French (fr)
Other versions
WO2003001353A2 (en
Inventor
Steve Jones
Graham Finney
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Marconi UK Intellectual Property Ltd
Original Assignee
Marconi UK Intellectual Property Ltd
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 Marconi UK Intellectual Property Ltd filed Critical Marconi UK Intellectual Property Ltd
Priority to AU2002302844A priority Critical patent/AU2002302844A1/en
Priority to CA002450030A priority patent/CA2450030A1/en
Priority to EP02730526A priority patent/EP1454215A2/en
Priority to JP2003507680A priority patent/JP2005506730A/en
Publication of WO2003001353A2 publication Critical patent/WO2003001353A2/en
Anticipated expiration legal-status Critical
Publication of WO2003001353A3 publication Critical patent/WO2003001353A3/en
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/14—Time supervision arrangements, e.g. real time clock

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Measurement Of Unknown Time Intervals (AREA)

Abstract

A method for managing timers in a system reduces the memory and time requirement to allocate and find a timer in an array (10). An expiry time (38) is calculated by combining an instantaneous clock time (32) with the timer time value, and the expiry time (38) is in significant units of time. A multidimensional array (10) comprises a plurality of unidimensional arrays (12, 14, 16). Each unidimensional array (12, 14, 16) corresponds to a significant unit of time and is split into elements. Each element of the unidimensional array (12, 14, 16) corresponds to a standard unit of time for the significant unit of time of that unidimensional array (12, 14, 16). The value of the highest order of significant units of the expiry time (38) is used to determine the position of the timer in the array (10). If any time remains in the expiry time value (39) it is placed with the timer in the array (10). When the expiry time (38) of that significant unit of time has expired, the remaining value is used to determine the position of the timer in the next unidimensional array (12, 14, 16). When no remainder remains in the expiry time value (38), the timer times out.
PCT/GB2002/002791 2001-06-21 2002-06-13 Improvements in timer management Ceased WO2003001353A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2002302844A AU2002302844A1 (en) 2001-06-21 2002-06-13 Improvements in timer management
CA002450030A CA2450030A1 (en) 2001-06-21 2002-06-13 Improvements in timer management
EP02730526A EP1454215A2 (en) 2001-06-21 2002-06-13 Improvements in timer management
JP2003507680A JP2005506730A (en) 2001-06-21 2002-06-13 Improvements in timer management

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0115271A GB0115271D0 (en) 2001-06-21 2001-06-21 Improvements in timer management
GB0115271.9 2001-06-21

Publications (2)

Publication Number Publication Date
WO2003001353A2 WO2003001353A2 (en) 2003-01-03
WO2003001353A3 true WO2003001353A3 (en) 2004-05-21

Family

ID=9917139

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2002/002791 Ceased WO2003001353A2 (en) 2001-06-21 2002-06-13 Improvements in timer management

Country Status (6)

Country Link
EP (1) EP1454215A2 (en)
JP (1) JP2005506730A (en)
AU (1) AU2002302844A1 (en)
CA (1) CA2450030A1 (en)
GB (1) GB0115271D0 (en)
WO (1) WO2003001353A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6994687B1 (en) 2000-01-19 2006-02-07 Cordis Neurovascular, Inc. Inflatable balloon catheter with purge mechanism and method
CN104115457B (en) * 2011-11-29 2017-08-25 华为技术有限公司 Delay timing device, method for managing multiple delays, and device for delaying multiple data packets

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
R.BROWN: "Calendar queues: a fast 0(1) priority queue implementation for the simulation event set", COMMUNICATIONS OF THE ACM, vol. 31, no. 10, October 1988 (1988-10-01), pages 1220 - 1227, XP002272555 *
S. BOCKING,V. SEIDEL,P. VINDEBY: "CHANNELS: a run-time system for multimedia protocols", 4TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN '95), 20 September 1995 (1995-09-20) - 23 September 1995 (1995-09-23), pages 178 - 185, XP002272556 *
VARGHESE G ET AL: "HASHED AND HIERARCHICAL TIMING WHEELS: EFFICIENT DATA STRUCTURES FOR IMPLEMENTING A TIMER FACILITY", IEEE / ACM TRANSACTIONS ON NETWORKING, IEEE INC. NEW YORK, US, vol. 5, no. 6, 1 December 1997 (1997-12-01), pages 824 - 834, XP000734410, ISSN: 1063-6692 *

Also Published As

Publication number Publication date
CA2450030A1 (en) 2003-01-03
WO2003001353A2 (en) 2003-01-03
AU2002302844A1 (en) 2003-01-08
GB0115271D0 (en) 2001-08-15
EP1454215A2 (en) 2004-09-08
JP2005506730A (en) 2005-03-03

Similar Documents

Publication Publication Date Title
DK0495429T3 (en) Honeycomb plate having inserts for attaching an element to an orifice in the plate, and method for making it
CA2245598A1 (en) System and method for interfacing multiple electronic devices
IS5672A (en) The multidimensional three-dimensional display system and a three-dimensional anti-alignment method
WO2004055828A3 (en) Memory and access devices
FR2727227B1 (en) ACTIVE SECURITY DEVICE WITH ELECTRONIC MEMORY
EP0770862A4 (en) TEMPERATURE SENSOR ELEMENT, TEMPERATURE SENSOR COMPRISING THE SAME AND MANUFACTURING METHOD FOR SAID TEMPERATURE SENSOR ELEMENT
DE69841225D1 (en) A signal transmission system using the PRD method, matching receiver system, and related semiconductor memory device therefor
DE3863738D1 (en) SCREW DEVICE WITH OVERLOAD PROTECTION FOR A LENGTH ADJUSTABLE ELEMENT, e.g. A SEAT.
EP1070496A4 (en) TABLETS AND MANUFACTURING METHOD THEREOF
DK0673527T3 (en) Procedure for optimizing memory space in a database
DE69837301D1 (en) Method of etching a platinum film in a semiconductor device
BR9201716A (en) PROCESS FOR OBTAINING, IN INDUSTRIAL SCALE, GLUCOSE-FRUIT SYRUPS FROM SUCHARMS AND INSTALLATION FOR THE SAME
FR2654870B1 (en) SEMICONDUCTOR DEVICE, IN PARTICULAR CAPACITOR MEMORY DEVICE, AND METHOD FOR THE PRODUCTION THEREOF.
AU2001270884A1 (en) Memory resource arbitrator for multiple gate arrays
FI945061A0 (en) LC element, semiconductor device and LC element manufacturing method
GB2377051B (en) Monitoring applicance for data storage arrays and a method of monitoring usage
WO2003001353A3 (en) Improvements in timer management
FR2740237B1 (en) ELECTRONIC COMPONENT WITH SYNCHRONIZED MEMORY
AU2001262846A1 (en) Method for producing wall, wall device or element for cold storage spaces and device made according to the method
WO2002100104A3 (en) Nearest neighbor recommendation method and system
FR2775780B1 (en) QUICK RESPONSE THERMOSTATIC ELEMENT
ITMI930427A1 (en) PLATE EXCHANGER GROUP CONTROL DEVICE AND RELATED EXCHANGER.
FI962678A7 (en) Device, in particular for centrally connecting a heating element, and a method for manufacturing specific areas of this device and a corresponding heating element
AU2003236973A1 (en) Favorites management in client-server systems
AU2001285385A1 (en) Database systems, methods and computer program products including reconfigurable dynamic time window management

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 OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM 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 ZM 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 GQ 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)
WWE Wipo information: entry into national phase

Ref document number: 2450030

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2003507680

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 028122798

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2002730526

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2004106531

Country of ref document: RU

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2004106620

Country of ref document: RU

Kind code of ref document: A

Ref document number: 2004106784

Country of ref document: RU

Kind code of ref document: A

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2002730526

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2002730526

Country of ref document: EP