Timer scheduling method

A scheduling method and timer technology, applied in multi-programming devices, digital transmission systems, electrical components, etc., can solve problems such as increased possibility, decreased timing accuracy of timers, system crashes, etc., to reduce excessive CPU consumption. possibility, avoid timing accuracy degradation, prevent system crash effect

Inactive Publication Date: 2006-10-25
HUAWEI TECH CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the shortcoming of above-mentioned method is: the timeout processing of system is too much in one scheduling period, causes the central processing unit (CPU, Central Processing Unit) to be occupied for a long time and causes the timing accuracy of timer to decline, thereby affects the normal task scheduling of system, This further affects the timely processing of other services in the system. In particular, with the evolution of the modern communication system to the next-generation network, the maximum number of calls pr

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Timer scheduling method
  • Timer scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0020] Although there may be a large number of timers in the system, the accuracy of these timers, that is, the timing duration, may be different. Moreover, timers with very high precision, such as 10 millisecond timers, account for a very small proportion. In modern communication systems, most timers are call-related timers, and their accuracy levels are usually 1 second or 100 milliseconds, that is, it is not necessary to scan these timers in every timer scheduling period. . For example, for a timer with an accuracy of 1 second, it only needs to be scanned once every 1 second.

[0021] In view of the above situation, the core idea of ​​the timer scheduling method proposed by the present invention is: in each timer scheduling period, scan all timers whose accuracy is less than two timer scheduling periods, and perform timeout on all timeout timers. Processing; in n timer scheduling periods, scan all timers of the same type whose accuracy is greater than or equal to two timer sche...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

This invention discloses a method for dispatching timers, which scans all timers with their accuracy smaller than the dispatch periods of two timers in each dispatch period and carries out overtime process to all overtime timers to scan all timers of the same kind with the accuracy greater than or equal to two dispatch periods and the same accuracy in n periods and carries out overtime process to the overtime timers in each period, in which, n is the integer greater than 1 and smaller than or equal to the entropy of the accuracy of the timer and its dispatch period, which carries out scan and overtime process to timers with the accuracy greater than or equal to the dispatch periods of two timers to reduce the possibility of processing large numbers of overtime timers in each dispatch period of a timer so as to reduce the cost of CPU.

Description

technical field [0001] The invention relates to the field of timers, in particular to a timer scheduling method. Background technique [0002] Timers are widely used in modern communication systems. The timer has three states: idle state, waiting for timeout state and timeout running state. The working process of the timer is: when the timer is started, it enters the waiting time-out state from the idle state; when the timer times out, it enters the time-out running state from the waiting time-out state; Timeout processing. Usually, the system periodically scans timers, and when a timer is found to be timed out, it performs timeout processing on it. This process is called timer scheduling, and the cycle of scanning timers is called a timer scheduling period. [0003] The existing timer scheduling methods are as follows: [0004] 1. Round robin timer scheduling method. This method scans all the timers once in each timer scheduling cycle, and if any timer times out, execu...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24G06F9/46
Inventor 谢汝林蔡辉涵
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap