冲突调度方法、装置及系统制造方法及图纸

本发明专利技术公开了冲突调度方法、装置及系统，该方法包括初始化步骤、比较步骤、工作步骤和判断步骤，在并行执行多个元素的工作的过程中，使用中心调度的方式来协调可能发生冲突的元素的工作。应用在射频天线的冲突调度中，可以记录正在读取的射频天线集合与等候读取的射频天线集合，通过一定的算法调度，错开相邻射频天线的读取时间，这样就从时间上错开两个相邻射频天线的读取操作，从而达到宏观上多个天线同时读取的目的。

Conflict scheduling method, device and system

The invention discloses a conflict scheduling method, device and system, which includes initialization steps, comparison steps, work steps and judgment steps. In the process of parallel execution of the work of multiple elements, the work of the possible conflicting elements is coordinated by the mode of central scheduling. In the conflict scheduling of radio frequency antenna, it can record the set of the RFID antenna being read and the set of the waiting RFID antenna. Through a certain algorithm, the reading time of the adjacent radio antenna can be displaced, so that the reading operation of two adjacent RF antennas is displaced from the time, so as to reach a large number of days on the macro. The purpose of the line reading at the same time.

【技术实现步骤摘要】
冲突调度方法、装置及系统
本专利技术涉及调度算法的
，尤其涉及冲突调度方法、装置及系统。
技术介绍
在执行并行的多个进程的过程中，可能出现进程冲突的情况，这就需要算法从中调度。例如在射频天线并排放置时，相邻天线在同时读取时会互相干扰，降低读取速度，为了解决这个问题，就需要从时间上错开两个相邻射频天线的读取操作，从而达到宏观上多个天线同时读取的目的。
技术实现思路
为了克服现有技术的不足，本专利技术的目的在于提供冲突调度方法、装置及系统，旨在解决现有技术在并行进程出现冲突时，缺少简单有效的调度算法的问题。本专利技术的目的采用以下技术方案实现：一种冲突调度方法，包括：初始化步骤，对工作队列A、等待队列B、临时比较队列C进行初始化，使工作队列A和临时比较队列C为空，将等待执行工作的元素顺序放入等待队列B；比较步骤，将等待队列B中的前两个元素移入临时比较队列C；将临时比较队列C中的元素与工作队列A中的元素进行比较；工作步骤，将临时比较队列C中不与工作队列A冲突的元素移入工作队列A，将临时比较队列C中与工作队列A冲突的元素放回等待队列B；执行工作队列A中的元素的工作，并清空临时比较队列C；判断步骤，判断工作队列A中的元素工作是否完成；如果完成，则将完成工作的元素从工作队列A移入等待队列B的底部，进入比较步骤；如果未完成，则直接进入比较步骤。在上述实施例的基础上，优选的：所述比较步骤前，还包括：冲突矩阵获取步骤，根据执行工作中的冲突关系，获取元素的冲突矩阵；所述比较步骤中，根据冲突矩阵将临时比较队列C中的元素与工作队列A中的元素进行比较。在上述任意实施例的基础上，优选的，所述元素为射频天线编号；所述工作步骤中，元素的工作为发送与射频天线编号相应的读取指令。一种冲突调度装置，包括：初始化模块，用于执行：初始化步骤，对工作队列A、等待队列B、临时比较队列C进行初始化，使工作队列A和临时比较队列C为空，将等待执行工作的元素顺序放入等待队列B；比较模块，用于执行：比较步骤，将等待队列B中的前两个元素移入临时比较队列C；将临时比较队列C中的元素与工作队列A中的元素进行比较；工作模块，用于执行：工作步骤，将临时比较队列C中不与工作队列A冲突的元素移入工作队列A，将临时比较队列C中与工作队列A冲突的元素放回等待队列B；执行工作队列A中的元素的工作，并清空临时比较队列C；判断模块，用于执行：判断步骤，判断工作队列A中的元素工作是否完成；如果完成，则将完成工作的元素从工作队列A移入等待队列B的底部，进入比较步骤；如果未完成，则直接进入比较步骤。在上述实施例的基础上，优选的，还包括：冲突矩阵获取模块，用于执行：冲突矩阵获取步骤，根据执行工作中的冲突关系，获取元素的冲突矩阵；所述比较模块用于根据冲突矩阵将临时比较队列C中的元素与工作队列A中的元素进行比较。在上述任意实施例的基础上，优选的，所述元素为射频天线编号；元素的工作为发送与射频天线编号相应的读取指令。一种冲突调度系统，包括上述包含射频天线编号的实施例中的冲突调度装置和射频天线；其中，所述装置发送与射频天线编号相应的读取指令；射频天线在接收到与射频天线编号相应的读取指令后读取无线信号，以及在读取完成后向所述装置发送完成指令；所述装置根据完成指令的返回情况判断与工作队列A中的射频天线编号相应的射频天线是否完成读取。在上述实施例的基础上，优选的，所述射频天线的数量大于4。在上述任意实施例的基础上，优选的，射频天线与所述装置之间使用tcp协议进行通讯。相比现有技术，本专利技术的有益效果在于：本专利技术公开了冲突调度方法、装置及系统，在并行执行多个元素的工作的过程中，使用中心调度的方式来协调可能发生冲突的元素的工作。应用在射频天线的冲突调度中，可以记录正在读取的射频天线集合与等候读取的射频天线集合，通过一定的算法调度，错开相邻射频天线的读取时间，这样就从时间上错开两个相邻射频天线的读取操作，从而达到宏观上多个天线同时读取的目的。附图说明下面结合附图和实施例对本专利技术进一步说明。图1示出了本专利技术实施例提供的一种冲突调度方法的流程示意图；图2示出了本专利技术实施例提供的一种冲突调度装置的结构示意图；图3示出了本专利技术实施例提供的一种冲突调度系统的结构示意图。具体实施方式下面，结合附图以及具体实施方式，对本专利技术做进一步描述，需要说明的是，在不相冲突的前提下，以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。具体实施例一如图1所示，本专利技术实施例提供了一种冲突调度方法，包括：初始化步骤S101，对工作队列A、等待队列B、临时比较队列C进行初始化，使工作队列A和临时比较队列C为空，将等待执行工作的元素顺序放入等待队列B；比较步骤S102，将等待队列B中的前两个元素移入临时比较队列C；将临时比较队列C中的元素与工作队列A中的元素进行比较；工作步骤S103，将临时比较队列C中不与工作队列A冲突的元素移入工作队列A，将临时比较队列C中与工作队列A冲突的元素放回等待队列B；执行工作队列A中的元素的工作，并清空临时比较队列C；判断步骤S104，判断工作队列A中的元素工作是否完成；如果完成，则将完成工作的元素从工作队列A移入等待队列B的底部，进入比较步骤S102；如果未完成，则直接进入比较步骤S102。优选的，本专利技术实施例在所述比较步骤S102前，还可以包括：冲突矩阵获取步骤，根据执行工作中的冲突关系，获取元素的冲突矩阵；所述比较步骤中，根据冲突矩阵将临时比较队列C中的元素与工作队列A中的元素进行比较。这样做的好处是，能够根据冲突矩阵直接获取元素之间的冲突关系。优选的，所述元素可以为射频天线编号；所述工作步骤中，元素的工作可以为发送与射频天线编号相应的读取指令。本专利技术实施例在并行执行多个元素的工作的过程中，使用中心调度的方式来协调可能发生冲突的元素的工作。应用在射频天线的冲突调度中，可以记录正在读取的射频天线集合与等候读取的射频天线集合，通过一定的算法调度，错开相邻射频天线的读取时间，这样就从时间上错开两个相邻射频天线的读取操作，从而达到宏观上多个天线同时读取的目的。本专利技术的一个应用场景可以是：设天线为1号，2号，3号，4号，1，2，3，4号天线并排排列，1不和能2同时工作，2不能和1、3同时工作，3不能和2、4同时工作，4不能和3同时工作，假设不能同时工作记成0，可以同时工作记成1，可以生成如表一的冲突矩阵。表一1号2号3号4号1号10112号01013号10104号1101程序中生成3个队列：队列A为工作队列，当程序发现A队列中有数据，就会马上开始工作，初始化时此队列为空；队列B为待工作队列，初始化的时候，里面存放了所有的待工作天线列表；队列C为临时对比队列。首先进行初始化，如表二所示：表二队列A队列B：队列C：1号2号3号4号开始工作：第一次循环，第一步：拿出队列B中的前两个元素填入队列C，结果如表三所示。表三队列A队列B：队列C：1号1号2号2号3号4号第一次循环，第二步：找出C中存在，并且不和A中已有元素冲突的第一个元素，填入队列A，并在队列B中移除次元素。此步骤有两种情况：第1种，队列A为空，那么直接取出队列C中第一个放入即可，同时清空队列C并发送1号天线的工作指令，结果如表四所示：表四队列A队本文档来自技高网...

【技术保护点】
1.一种冲突调度方法，其特征在于，包括：初始化步骤，对工作队列A、等待队列B、临时比较队列C进行初始化，使工作队列A和临时比较队列C为空，将等待执行工作的元素顺序放入等待队列B；比较步骤，将等待队列B中的前两个元素移入临时比较队列C；将临时比较队列C中的元素与工作队列A中的元素进行比较；工作步骤，将临时比较队列C中不与工作队列A冲突的元素移入工作队列A，将临时比较队列C中与工作队列A冲突的元素放回等待队列B；执行工作队列A中的元素的工作，并清空临时比较队列C；判断步骤，判断工作队列A中的元素工作是否完成；如果完成，则将完成工作的元素从工作队列A移入等待队列B的底部，进入比较步骤；如果未完成，则直接进入比较步骤。

【技术特征摘要】
1.一种冲突调度方法，其特征在于，包括：初始化步骤，对工作队列A、等待队列B、临时比较队列C进行初始化，使工作队列A和临时比较队列C为空，将等待执行工作的元素顺序放入等待队列B；比较步骤，将等待队列B中的前两个元素移入临时比较队列C；将临时比较队列C中的元素与工作队列A中的元素进行比较；工作步骤，将临时比较队列C中不与工作队列A冲突的元素移入工作队列A，将临时比较队列C中与工作队列A冲突的元素放回等待队列B；执行工作队列A中的元素的工作，并清空临时比较队列C；判断步骤，判断工作队列A中的元素工作是否完成；如果完成，则将完成工作的元素从工作队列A移入等待队列B的底部，进入比较步骤；如果未完成，则直接进入比较步骤。2.根据权利要求1所述的冲突调度方法，其特征在于：所述比较步骤前，还包括：冲突矩阵获取步骤，根据执行工作中的冲突关系，获取元素的冲突矩阵；所述比较步骤中，根据冲突矩阵将临时比较队列C中的元素与工作队列A中的元素进行比较。3.根据权利要求1或2所述的冲突调度方法，其特征在于，所述元素为射频天线编号；所述工作步骤中，元素的工作为发送与射频天线编号相应的读取指令。4.一种冲突调度装置，其特征在于，包括：初始化模块，用于执行：初始化步骤，对工作队列A、等待队列B、临时比较队列C进行初始化，使工作队列A和临时比较队列C为空，将等待执行工作的元素顺序放入等待队列B；比较模块，用于执行：比较步骤，将等待队列B中的前两个元素移入临时比较队列C；将临时比...

【专利技术属性】
技术研发人员：董佳尉，
申请(专利权)人：杭州雄伟科技开发股份有限公司，
类型：发明
国别省市：浙江,33