WO2008148271A1 - Event inserting method - Google Patents

Event inserting method Download PDF

Info

Publication number
WO2008148271A1
WO2008148271A1 PCT/CN2007/003850 CN2007003850W WO2008148271A1 WO 2008148271 A1 WO2008148271 A1 WO 2008148271A1 CN 2007003850 W CN2007003850 W CN 2007003850W WO 2008148271 A1 WO2008148271 A1 WO 2008148271A1
Authority
WO
WIPO (PCT)
Prior art keywords
event
time
insertion position
tail
events
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/CN2007/003850
Other languages
English (en)
French (fr)
Inventor
Yougang Gong
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.)
ZTE Corp
Original Assignee
ZTE 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 ZTE Corp filed Critical ZTE Corp
Publication of WO2008148271A1 publication Critical patent/WO2008148271A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4825—Interrupt from clock, e.g. time of day

Definitions

  • BACKGROUND OF THE INVENTION 1.
  • the present invention relates to the field of communications, and more particularly to an event insertion method.
  • BACKGROUND In current mobile phone designs, a Time Processing Unit (TPU) is used as a precise timing device for the entire system, and all precisely timed events are implemented by registering events with the TPU.
  • TPU Time Processing Unit
  • a minimum of 128 events are required, which are divided into waiting events and sending events, and occupying a large storage space.
  • the storage space required for processing events is statically allocated and dynamically used. Then use the double pointer chain to manage the same piece of event space, where one chain manages the list of used events; one chain manages the list of idle events.
  • the TPU occupies a large amount of central processing unit (CPU) processing time.
  • the CPU has limited interrupt resources, and it is impossible to assign an interrupt to each event. To save resources, all TPU interrupt events use the same interrupt. This may cause interrupt congestion.
  • the following two processing strategies can be used: 1. The hardware uses a register to record several recent events. The current event distribution is discriminated by the software.
  • the random access memory (RAM) resource of the booster port is used to interrupt the stacking process when nesting. For interrupt events that are too late to process, load them into the stack, and after processing the previous events, take the events that need to be processed from the stack. But both methods have their inevitable weaknesses.
  • the weakness of the first processing strategy is that it cannot be implemented directly through a singly linked list. If a doubly linked list is used, it can be implemented functionally, but the amount of computation is too large, and cannot be completed in the processing of the terminal whose processing time is constrained.
  • the present invention provides an event insertion method.
  • An event insertion method includes the following steps: S102: determining a time of a head event and a tail event in an event linked list to be inserted into an event; S104, a time of the pending event and a time and a tail event of the head event The relationship between the time, the insertion position of the event to be inserted in the event list is determined; and S106, the event to be inserted is inserted into the determined insertion position.
  • step S104 when the time of the event to be inserted is earlier than the time of the head event or the time later than the tail event, it is determined that the insertion position of the event to be inserted in the event list is before the head event or after the tail event .
  • step S104 includes the following steps: S1042, determining whether the time difference between the head event and the tail event is less than a specific value; S1044, If the time difference between the head event and the tail event is less than a specific value, determine the position of the header event in the event list as the insertion position of the pending event in the event list, otherwise proceed to step S1046; S1046, determine the header event and the tail event.
  • the time between the intermediate events is later than the time of the event to be inserted; and S1048, in the case where the time of the intermediate event is later than the time of the event to be inserted, the time of the head event is changed to the time of the intermediate event, otherwise the tail will be The time of the event becomes the time of the intermediate event, and then returns to step S1042.
  • the event number is used to indicate the event time.
  • the event number is represented by the subscript of the event pointer array.
  • Another event insertion method includes the following steps: S302: determining a minimum time required by the processing system to process a specific number of events; S304, determining, according to the number of events in the event linked list after inserting the event to be inserted The insertion position of the event to be inserted in the event linked list; and S306, inserting the event to be inserted into the determined insertion position.
  • step S304 in a case where the number of events in the event linked list after the insertion of the event to be inserted is less than a specific number, the pre-insertion position of the event to be inserted is determined as its final insertion position in the event linked list.
  • step S304 includes the following steps: S3042, determining between a certain number of adjacent events in the event linked list after the insertion of the event to be inserted Whether the time interval is greater than the minimum time; S3044, if the time interval between the adjacent specific number of events is greater than the minimum time, determining the pre-insertion position of the event to be inserted as its final insertion position in the event list, otherwise performing steps S3046; S3046, determining whether the event to be inserted is close to the back boundary of the frame; S3048, in the case that the event to be inserted is close to the back boundary of the frame, the pre-insertion position of the event to be inserted is adjusted forward, otherwise the pre-insertion position of the event to be inserted is After the adjustment, the process returns to step S3042.
  • the step of adjusting the pre-insertion position of the insertion event is the minimum time.
  • the specific number determined in step S302 is 4.
  • the present invention utilizes some fast search methods to complete a fast search and locate; and by adjusting the event time distribution, the new insertion event time that does not satisfy the insertion condition is adjusted, thereby ensuring the interruption. Get processed.
  • BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
  • FIG. 1 is a flow chart of an event insertion method according to an embodiment of the present invention
  • FIG. 2 is a detailed flowchart of step S104 of the method shown in FIG. 1.
  • FIG. 3 is a view of another embodiment of the present invention.
  • FIG. 4 is a detailed flowchart of step S304 of the method shown in FIG. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • the characteristics of pointers and arrays are utilized, and the characteristics of the specific object of the TPU event are combined. By adding an array of pointers to the TPU event type, a quick search method is used to complete the fast search.
  • Positioning and by using the pointer array to judge the event time distribution, adjust the time of the new insertion event that does not satisfy the insertion condition, and ensure that the interrupt can be processed.
  • the subscript of an array is a position marker that can be used for calculation. It directly uses each element in the event array and the event array to store in the required retrieval order, and can quickly calculate the position to be inserted. However, since there are many elements in each event, the event array is used directly, and each event insertion and deletion involves a large number of data movement operations. The CPU overhead saved by the search is offset by the subsequent data movement operations, even beyond. Therefore, it is not feasible to use an array directly instead of a linked list. The reason why the event array cannot be used directly is that the data movement requires a lot of operations.
  • the pointer is characterized by only storing the address of the object.
  • each element of the object is determined according to the type of the object.
  • the size of the pointer variable is independent of the size of the object. It is only related to the address bus width of the current CPU. Therefore, using the event pointer array instead of the event array to complete the sorting can avoid a lot of operations caused by data movement.
  • step S106 inserting an event to be inserted into the determined insertion position.
  • step S104 in the case that the time of the event to be inserted is earlier or later than the time of the event of the head event and the time of the tail event, the event to be inserted is determined before the sequence number of the event number to be inserted or after the sequence number of the tail event The insertion position is before the head event or after the tail event.
  • step S104 includes the following steps (as shown in FIG. 2):
  • S1042 Determine whether the time difference between the head event and the tail event is less than lchip, or whether the header event sequence and the tail event sequence are adjacent. S1044, in the case that the time difference between the head event and the tail event is less than a specific value, determining the position of the header event in the event list is the insertion position of the event to be processed in the event list, otherwise proceeding to step S1046;
  • S1046 Take an intermediate event whose serial number is the middle sequence number of the first event sequence number and the tail event sequence number, take the corresponding time according to the intermediate sequence number, and determine whether the time of the intermediate event is later than the time of the event to be inserted.
  • the event insertion method includes the following steps:
  • S302 perform initialization condition determination, that is, determine a minimum time required for the processing system to process four (specific number) events.
  • S304 Determine, according to the number of events in the event list inserted after the event to be inserted, the insertion position of the event to be inserted in the event list.
  • step S304 in the case that the number of events in the event linked list after the insertion of the event to be inserted is less than 4, the pre-insertion position of the event to be inserted is determined as its final insertion position in the event linked list. Wherein, in the case that the number of events in the event linked list after the insertion of the event to be inserted is greater than 4, step S304 includes the following steps (as shown in FIG. 4): S3042: Determine whether a time interval between any four adjacent events in the event linked list after the event to be inserted is greater than a minimum time determined by the initial condition.
  • step S3044 if the time interval between the adjacent specific number of events is greater than the minimum time, determining the pre-insertion position of the event to be inserted as its final insertion position in the event list, otherwise proceeding to step S3046;
  • step S3048 adjust the time forward at the current position, and adjust the step to the minimum interval parameter set in the first step. And determine the current pre-insertion position number, otherwise adjust the time in the current position, adjust the step to the minimum spacing parameter set in the first step. And determining the current pre-insertion position number, and then returning to step S3042.
  • the minimum time required for the processing system to process a certain number of events is determined as the time required to process 4 events. That is to say, if the current system is idle and four interrupt events arrive at the same time, the system can handle it. However, if there are more than 4 interrupt events, these events are required to have a certain processing interval. Otherwise, the event will be lost.
  • the insertion event distribution judgment needs to consider the periodicity of the event, and the occurrence period of the event is a frame.
  • the events are connected end to end, forming a time loop.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

事件插入方法 技术领域 本发明涉及通信领域， 更具体地涉及一种事件插入方法。 背景技术 在目前的手机设计中， 事件处理单元 ( Time Processing Unit, 简称 TPU ) 作为整个系统的精确定时装置，所有精确定时的事件都是通过向 TPU注册事 件来实现的。 在一般终端中， 都要求最少 128个事件， 分为等待事件与下发事件， 占 用的存储空间比较大。 在移动终端中， 由于存储空间有限， 对于处理事件需 要的存储空间采用了静态分配、 动态使用的方式。 然后使用了双指针链管理 同一片事件空间， 其中， 一个链管理已使用的事件列表； 一个链管理空闲的 事件列表。 当有新的事件需要插入时， 首先从空闲链中获取一块事件空间， 填入需要的事件信息， 然后根据时间信息， 插入事件到已使用事件链中。 反 之， 如果需要释放一块事件空间， 顺序刚好相反。 这种方法对于空间的使用非常巧妙， 既保证了事件的存储空间， 又不会 对其他内存空间的使用提出约束。 由于避免了排序过程中的存储空间拷贝操 作， 所以插入和搜索的速度也还算比较快。 事件注册后， 需要按照事件的先后顺序进行排序。 在现有的设计中， 如 果一次注册很多事件，软件处理的搜索次数变得很多， 处理时间变得相当长。 在最极端的情况下， 同时插入 128个事件， 且每个事件插入的位置都需要最 多的搜索次数， 则需要的搜索次数为 128*127/2=8128次。 所以， TPU 占用 了大量的中央处理单元 ( Central Processing Unit, 简称 CPU ) 处理时间。 另外， CPU 的中断资源有限， 不可能给每个事件分配一个中断， 为节 约资源，所有的 TPU中断事件使用相同的一个中断。这就可能造成中断拥挤， 为了避免中断处理沖突， 可以釆用以下两种处理策略： 一、硬件使用一个寄存器记录最近发生的几个事件。 由软件辨别当前事 件分布状况， 如果新事件插入点事件过于紧密， 超过了 CPU的处理能力， 则 搜索最近的满足事件处理能力的位置， 调整插入事件生效时间， 插入事件。 二、增力口额夕卜的随机存取存储器（ Random Access Memory , 简称 RAM ) 资源， 用于中断嵌套时的压栈处理。 对于来不及处理的中断事件， 压入栈中 保存， 处理完前面的事件后， 再从栈中取出需要处理的事件。 但这两种处理方法都有其不可避免的弱点。 第一种处理策略的弱点在 于， 其不能够直接通过单向链表实现， 如果采用双向链表， 则功能上能够实 现， 但运算量太大， 在处理时间受约束的终端处理上无法完成。 第二种处理 策略的弱点在于， 尽管其速度快， 操作简单， 但占用硬件资源太大， 在功耗 至上的终端上， 实现这样一个功能， 损失功耗， 得不偿失。 发明内容 鉴于以上所述的一个或多个问题， 本发明提供了一种事件插入方法。 根据本发明的一种事件插入方法， 包括以下步骤： S102, 判断将要插入 事件的事件链表中的头事件和尾事件的时间； S 104， 居待插入事件的时间 与头事件的时间和尾事件的时间之间的关系， 确定待插入事件在事件链表中 的插入位置； 以及 S106, 将待插入事件插入所确定的插入位置中。 其中， 在步骤 S104中， 在待插入事件的时间早于头事件的时间或晚于 尾事件的时间的情况下， 确定待插入事件在事件链表中的插入位置在头事件 之前或在尾事件之后。 其中，在待插入事件的时间在头事件的时间和尾事件的时间之间的情况 下， 步骤 S104包括以下步骤： S1042, 判断头事件和尾事件之间的时间差是 否小于特定值； S1044, 在头事件和尾事件之间的时间差小于特定值的情况 下，确定头事件在事件链表中的位置为待处理事件在事件链表中的插入位置， 否则进行步骤 S1046; S1046, 判断头事件和尾事件之间的中间事件的时间是 否晚于待插入事件的时间； 以及 S1048, 在中间事件的时间晚于待插入事件 的时间的情况下， 将头事件的时间变为中间事件的时间， 否则将尾事件的时 间变为中间事件的时间， 然后返回步骤 S1042。 其中， 用事件序号来表示事件时间。 事件序号用事件指针数组的下标表 示。 根据本发明的另一种事件插入方法， 包括以下步骤： S302 , 确定处理系 统对特定数目的事件进行处理所需的最小时间； S304， 根据插入待插入事件 后的事件链表中的事件数目， 确定待插入事件在事件链表中的插入位置； 以 及 S306, 将待插入事件插入所确定的插入位置中。 其中， 在步骤 S304中， 在插入待插入事件后的事件链表中的事件数目 小于特定数目的情况下， 确定待插入事件的预插入位置为其在事件链表中的 最终插入位置。 其中，在插入待插入事件后的事件链表中的事件数目大于特定数目的情 况下， 步骤 S304包括以下步骤： S3042, 判断插入待插入事件后的事件链表 中的临近的特定数目的事件之间的时间间距是否大于最小时间； S3044 , 在 邻近的特定数目的事件之间的时间间距大于最小时间的情况下， 确定待插入 事件的预插入位置为其在事件列表中的最终插入位置，否则进行步骤 S3046; S3046 , 判断待插入事件是否靠近帧后边界； S3048, 在待插入事件靠近帧后 边界的情况下， 将待插入事件的预插入位置往前调整， 否则将待插入事件的 预插入位置往后调整， 然后返回步骤 S3042。 其中， 对待插入事件的预插入位置进行调整的步进为最小时间。 步骤 S302确定的特定数目为 4。 综上所述， 本发明利用一些快速的搜索方法， 完成了快速的搜索定位； 并通过对事件时间分布^：出判断， 对不满足插入条件的新插入事件时间进行 调整， 从而保证了中断能够得到处理。 附图说明 此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部 分， 本发明的示意性实施例及其说明用于解释本发明， 并不构成对本发明的 不当限定。 在附图中： 图 1是根据本发明实施例的事件插入方法的流程图； 图 2是图 1所示方法的步骤 S 104的详细流程图； 图 3是 >据本发明另一实施例的事件插入方法的流程图； 以及 图 4是图 3所示方法的步骤 S304的详细流程图。 具体实施方式 在本发明中， 利用了指针和数组的特性， 并结合了 TPU事件这个特定 对象的特性， 通过增加一个指向 TPU事件类型的指针数组， 利用一些快速的 搜索方法， 完成了快速的搜索定位； 并通过使用指针数组对事件时间分布做 出判断， 对不满足插入条件的新插入事件时间进行调整， 保证了中断能够得 到处理。 数组的下标是一种可以用于计算的位置标记，直接采用事件数组和事件 数组中的每一个元素， 按照需要的检索顺序进行存放， 可以快速计算出需要 插入的位置。 但是， 由于每个事件的元素比较多， 直接使用事件数组， 每一 次事件的插入和删除都会涉及大量的数据搬移操作。 由搜索节省的 CPU 开 销， 被后面的数据搬移操作所抵消， 甚至超越。 因此， 直接使用数组代替链 表的方式不可行。 不可直接使用事件数组的原因在于数据的搬移需要大量的操作。再往前 回溯， 搬移的操作量大的原因， 又是因为事件的元素太多。 指针的特点就是只保存对象的地址， 访问对象时， 根据对象的类型， 确 定对象的每个元素。指针变量的大小与对象的大小无关， 只与当前 CPU的地 址总线位宽有关 , 因此采用事件指针数组替代事件数组完成排序， 就能够避 免数据搬移带来的大量的操作。 下面参考图 1和图 2， 说明才艮据本发明实施例的事件插入方法。 如图 1 所示， 该事件插入方法包括以下步骤：
S102, 据当前处理事件的位置， 判.断应该插入前半帧事件还是后半帧 事件， 由此确定出将要插入事件的事件链表中的头事件和尾事件的时间和序 号；
S 104 ,才艮据待插入事件的时间与头事件的时间和尾事件的时间之间的关 系， 确定待插入事件在事件链表中的插入位置。
S 106 , 将待插入事件插入所确定的插入位置中。 其中， 在步骤 S104中， 在待插入事件的时间早于或者晚于头事件的事 件和尾事件的时间的情况下， 待插入事件序号取头事件序号之前或者尾事件 序号之后， 确定待插入事件的插入位置在头事件之前或尾事件之后。 其中，在待插入事件的时间在头事件的时间和尾事件的时间之间的情况 下， 步骤 S104包括以下步骤（如图 2所示）：
S1042,判断头事件和尾事件之间的时间差是否小于 lchip,或者头事件 序号与尾事件序号是否相邻。 S1044, 在头事件和尾事件之间的时间差小于特定值的情况下， 确定头 事件在事件链表中的位置为待处理事件在事件链表中的插入位置， 否则进行 步骤 S1046;
S1046, 取序号为头事件序号和尾事件序号的中间序号的中间事件， 根 据中间序号取出对应的时间， 并判断中间事件的时间是否晚于待插入事件的 时间。
S1048 , 在中间事件的时间早于待插入事件的时间的情况下， 将尾事件 序号调整为中间序号， 否则将头事件序号调整为中间序号， 然后返回步骤 S1042。 其中， 用事件序号来表示事件时间。 事件序号用事件指针数组的下标表 示。 下面参考图 3和图 4， 说明才艮据本发明另一实施例的事件插入方法。 如 图 3所示， 该事件插入方法包括以下步骤：
S302, 进行初始化条件确定， 即确定处理系统对 4个（特定数目）事件 进行处理所需的最小时间。 S304 ,根据插入待插入事件后的事件链表中的事件数目，确定待插入事 件在事件链表中的插入位置。
S306, 将待插入事件插入所确定的插入位置中。 其中， 在步骤 S304中， 在插入待插入事件后的事件链表中的事件数目 小于 4的情况下， 确定待插入事件的预插入位置为其在事件链表中的最终插 入位置。 其中， 在插入待插入事件后的事件链表中的事件数目大于 4的情况下, 步骤 S304包括以下步骤 (如图 4所示）： S3042 , 判断插入待插入事件后的事件链表中的临近的任意 4个事件之 间的时间间距是否大于初始条件确定的最小时间。
S3044 , 在邻近的特定数目的事件之间的时间间距大于最小时间的情况 下， 确定待插入事件的预插入位置为其在事件列表中的最终插入位置， 否则 进行步骤 S3046;
S3046 , 判断待插入事件是否靠近帧后边界；
S3048 , 在当前位置往前调整时间， 调整步进为第一步中设置的最小间 距参数。 并确定当前预插入位置序号， 否则在当前位置往后调整时间， 调整 步进为第一步中设置的最小间距参数。 并确定当前预插入位置序号， 然后返 回步骤 S3042。 其中， 由于在目前的系统中， 可以同时处理 4个中断事件， 所以将处理 系统对特定数目的事件进行处理所需最小时间定为处理 4 个事件所需的时 间。 也就是说， 如果当前的系统为闲置态， 同一时间到达 4个中断事件， 系 统能够处理的过来。 但是超过了 4个中断事件， 则要求这些事件要有一定的 处理间距， 否则， 就会造成事件的丢失。 这也就是需要对待插入事件进行时 间分布判断， 并进行调整的原因。 也就是说，对时间的分布进行判断时，仍然可以使用指针数组进行操作。 首先需要找到插入的位置， 然后对插入位置周围的几个事件生效时间进行判 断， 从而确定是否可在当前位置插入。 如果当前位置满足时间插入条件， 则 可以进行插入； 如果不满足插入条件， 则对事件插入位置和事件生效时间进 行调整， 再对事件分布进行判断； 反复循环直到找到合适的事件插入点和事 件生效时间为止。 其中， 事件分布的判决条件， 需保证所有的事件都能够找 到合适的插入点。 其中， 插入事件分布判断， 需要考虑事件的周期性， 事件 的发生周期为帧。 事件的首尾相连， 形成一个时间环。 从以上可以看出， 改进后， 采用二分搜索方法， 最极端的情况需要搜索 的次数为 （2* 1+2*2+4*3+8*4+16*5+32*6+64*7 ) = 770 次， 比原来的处理 方法提高了 10倍多。 以上所述仅为本发明的实施例而已， 并不用于限制本发明， 对于本领域 的技术人员来说， 本发明可以有各种更改和变化。 凡在本发明的精神和原则 之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的权利要求 范围之内。

Claims

权 利 要 求 书 一种事件插入方法， 其特征在于， 包括以下步骤：
S102, 判断将要插入事件的事件链表中的头事件和尾事件的时间；
S 104，根据待插入事件的时间与所述头事件的时间和所述尾事件的 时间之间的关系， 确定所述待插入事件在所述事件链表中的插入位置； 以及
S106, 将所述待插入事件插入所确定的插入位置中。 根据权利要求 1 所述的事件插入方法， 其特征在于， 在所述步骤 S104 中， 在所述待插入事件的时间早于所述头事件的时间或晚于所述尾事件 的时间的情况下， 确定所述待插入事件在所述事件链表中的插入位置在 所述头事件之前或在所述尾事件之后。 根据权利要求 1所述的事件插入方法， 其特征在于， 在所述待插入事件 的时间在所述头事件的时间和所述尾事件的时间之间的情况下， 所述步 骤 S104包括以下步骤：
S1042 , 判断所述头事件和所述尾事件之间的时间差是否小于特定 值；
S1044, 在所述头事件和所述尾事件之间的时间差小于所述特定值 的情况下， 确定所述头事件在所述事件链表中的位置为所述待处理事件 在所述事件链表中的插入位置， 否则进行步骤 S1046;
S1046, 判断所述头事件和所述尾事件之间的中间事件的时间是否 晚于所述待插入事件的时间； 以及
S 1048 , 在所述中间事件的时间晚于所述待插入事件的时间的情况 下， 将所述头事件的时间变为所述中间事件的时间， 否则将所述尾事件 的时间变为所述中间事件的时间， 然后返回步骤 S1042。
4. 根据权利要求 1至 3中任一项所述的事件插入方法， 其特征在于， 用事 件序号来表示事件时间。
5. 根据权利要求 4所述的事件插入方法， 其特征在于， 所述事件序号为事 件指针数组的下标。
6. 一种事件插入方法， 其特征在于， 包括以下步骤：
S302 , 确定处理系统对特定数目的事件进行处理所需的最小时间；
S304, 根据插入待插入事件后的事件链表中的事件数目， 确定所述 待插入事件在所述事件链表中的插入位置； 以及
S306, 将所述待插入事件 "^入所确定的插入位置中。
7. 根据权利要求 6 所述的事件插入方法， 其特征在于， 在所述步骤 S304 中， 在插入所述待插入事件后的事件链表中的事件数目小于所述特定数 目的情况下， 确定所述待插入事件的预插入位置为其在所述事件链表中 的最终插入位置。
8. 根据权利要求 6所述的事件插入方法， 其特征在于， 在插入所述待插入 后的事件链表中的事件数目大于所述特定数目的情况下， 所述步骤 S304 包括以下步骤：
S3042, 判断插入所述待插入事件后的事件链表中的临近的所述特 定数目的事件之间的时间间距是否大于所述最小时间；
S3044 , 在邻近的所述特定数目的事件之间的时间间距大于所述最 小时间的情况下， 确定所述待插入事件的预插入位置为其在所述事件列 表中的最终插入位置， 否则进行步骤 S3046;
S3046, 判断所述待插入事件是否靠近帧后边界；
S3048 , 在所述待插入事件靠近所述帧后边界的情况下， 将所述待 插入事件的预插入位置往前调整， 否则将所述待插入事件的预插入位置 往后调整， 然后返回步骤 S3042。
9. 根据权利要求 8所述的事件插入方法， 其特征在于， 对所述待插入事件 的预插入位置进行调整的步进为所述最小时间。
10. 根据权利要求 6至 9中任一项所述的事件插入方法， 其特征在于， 所述 特定数目为 4。
PCT/CN2007/003850 2007-06-06 2007-12-27 Event inserting method Ceased WO2008148271A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2007101107468A CN101060679A (zh) 2007-06-06 2007-06-06 事件插入方法
CN200710110746.8 2007-06-06

Publications (1)

Publication Number Publication Date
WO2008148271A1 true WO2008148271A1 (en) 2008-12-11

Family

ID=38866517

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/003850 Ceased WO2008148271A1 (en) 2007-06-06 2007-12-27 Event inserting method

Country Status (2)

Country Link
CN (1) CN101060679A (zh)
WO (1) WO2008148271A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102014162B (zh) * 2010-11-30 2013-06-05 中国科学院软件研究所 一种分布式系统运行时的监视数据传输方法
CN102340416B (zh) * 2011-07-08 2014-03-19 东软集团股份有限公司 基于时间切片进行事件统计的方法及装置
CN103391586B (zh) * 2012-05-10 2016-08-31 深圳市中兴微电子技术有限公司 Gsm测量方法及装置
CN108093386B (zh) * 2017-12-29 2020-11-03 海信视像科技股份有限公司 蓝牙控制器及其处理连接事件的方法、蓝牙设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1441570A (zh) * 2002-02-28 2003-09-10 深圳市中兴通讯股份有限公司上海第二研究所 嵌入式实时操作系统中定时器的计时方法
CN1713613A (zh) * 2004-06-25 2005-12-28 腾讯科技（深圳）有限公司 一种解决网络抖动的方法
CN1936765A (zh) * 2005-09-30 2007-03-28 康佳集团股份有限公司 一种定时器链表的调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1441570A (zh) * 2002-02-28 2003-09-10 深圳市中兴通讯股份有限公司上海第二研究所 嵌入式实时操作系统中定时器的计时方法
CN1713613A (zh) * 2004-06-25 2005-12-28 腾讯科技（深圳）有限公司 一种解决网络抖动的方法
CN1936765A (zh) * 2005-09-30 2007-03-28 康佳集团股份有限公司 一种定时器链表的调度方法

Also Published As

Publication number Publication date
CN101060679A (zh) 2007-10-24

Similar Documents

Publication Publication Date Title
US8930593B2 (en) Method for setting parameters and determining latency in a chained device system
CN112084136B (zh) 队列缓存管理方法、系统、存储介质、计算机设备及应用
CN113535633B (zh) 一种片上缓存装置和读写方法
US8806498B2 (en) Method and system for resolving dependency among the enqueued works and/or finished works and scheduling the dependency-resolved works
JP2012038325A (ja) スイッチマトリックス経由のデータ転送を改善するフロー制御方法
US8432908B2 (en) Efficient packet replication
WO2012162949A1 (zh) 一种报文重组重排序方法、装置和系统
US20120051366A1 (en) Methods and apparatus for linked-list circular buffer management
WO2011039300A1 (en) Method for processing data packets in flow-aware network nodes
US7626987B2 (en) Using ordered locking mechanisms to maintain sequences of items such as packets
US7111289B2 (en) Method for implementing dual link list structure to enable fast link-list pointer updates
WO2009097788A1 (zh) 缓存数据处理方法、装置及系统
WO2021197128A1 (zh) 流量限速方法及装置
WO2008148271A1 (en) Event inserting method
WO2022193530A1 (zh) 一种区块链协议栈架构方法、系统、设备及存储介质
CN102821045B (zh) 多播报文复制方法及装置
WO2024113448A1 (zh) 灵活以太网数据块处理方法、装置、存储介质及电子设备
WO2014180397A1 (zh) 网络数据包的发送方法及装置
WO2015176315A1 (zh) 哈希连接方法、装置和数据库管理系统
CN117354268A (zh) 一种报文的缓存方法、装置、电子设备及存储介质
CN103220230B (zh) 支持报文交叉存储的动态共享缓冲方法
CN113126911A (zh) 基于ddr3 sdram的队列管理方法、介质、设备
US8363653B2 (en) Packet forwarding method and device
CN114157619A (zh) 报文缓存管理方法、装置及网络处理器
CN101072224A (zh) 一种基于绑定链路实现数据发送的方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07855851

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07855851

Country of ref document: EP

Kind code of ref document: A1