CN102573073A - 一种终端物理层资源分配方法及系统 - Google Patents
一种终端物理层资源分配方法及系统 Download PDFInfo
- Publication number
- CN102573073A CN102573073A CN2011100004437A CN201110000443A CN102573073A CN 102573073 A CN102573073 A CN 102573073A CN 2011100004437 A CN2011100004437 A CN 2011100004437A CN 201110000443 A CN201110000443 A CN 201110000443A CN 102573073 A CN102573073 A CN 102573073A
- Authority
- CN
- China
- Prior art keywords
- planning
- subframe
- changed
- mark
- scheduling
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/06—Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种终端物理层资源分配方法及系统,该方法包括:预先对一个时间单元内激活的物理层各过程的启动时间和结束时间进行规划;按照预定的调度周期对各过程进行调度,在当前调度周期决定下一调度周期内发起或停止执行的过程。本发明通过依次执行任务过程的规划,调度和推演,将终端复杂的物理层调度化繁为简,使调度过程变得清晰,简单,易于实现;防止发起的任务出现冲突,提高物理层调度的可靠性和稳定性;此外,通过推演可以提前获知系统后续的运行情况,提前获得系统的空闲时间。采用本发明,在双模或多模情况下可以为异系统提供更多的GAP用于异系统的测量和小区搜索,提高了系统的综合性能。
Description
技术领域
本发明涉及移动通信技术领域,更具体地,涉及一种终端物理层资源分配方法及系统。
背景技术
移动通信终端的软件包括协议栈软件和物理层控制软件。物理层控制软件接收协议栈下发的指令,并根据这些指令控制物理层硬件加速器进行相关的运算。由于协议栈本身的特点以及物理层硬件加速器的资源限制(基带运算资源是有限的而不是无限的),物理层控制软件必须对协议栈下发的指令进行一定的处理。具体的讲,协议栈中包含很多不同的模块,并且按照协议标准规定的信令流程来处理。这些流程在协议栈中只看到先后的顺序,但并不能看出具体之间先后的时间要求,也看不到这些命令转化为物理层执行操作时,物理层具体执行的启动时间要求、完成操作的具体时间、使用到的具体基带软硬件、射频等资源。因此,如果协议栈直接通过命令和物理层通信,物理层直接按照协议栈先后命令去执行,则经常会导致射频、基带硬件冲突,以及基带软件的状态混乱,从而带来很多不应该存在的并发任务的执行。
物理层控制软件接受来自协议栈的命令,但是在下发到物理层时,综合考虑物理层软件的状态变迁(即需要考虑当前物理层所处的状态),还考虑物理层的射频、硬件、处理器资源,在此基础上清晰地划分物理层在每个单元时间(例如子帧、帧甚至更长的时间单元)内执行的任务,确定任务执行的先后顺序,从而保证物理层能够正确的执行协议栈要求的操作。
移动通信终端物理层软件调度是一个复杂的过程,需要根据协议栈下发的指令,综合考虑过程的优先级,硬件资源和射频资源,合理安排各过程的发起时机,在多模情况下还要收集GAP(空闲时间)信息上报给协议栈,供异系统安排测量工作。
现有的终端物理层调度方法基本都是即时调度,时常出现这样的现象,某一过程调度在下一子帧激活,可是下一个子帧又有另一个更高优先级且和本过程冲突的过程需要执行,则又需要取消本过程的执行。此外,现有的调度方式也比较复杂,而且效率低,并且不利于GAP上报和省电。
发明内容
本发明解决的技术问题是提供一种终端物理层资源分配方法及系统,调度效率更高。
为解决上述技术问题,本发明提供了一种终端物理层资源分配方法,
预先对一个时间单元内激活的物理层各过程的启动时间和结束时间进行规划;
按照预定的调度周期对所述各过程进行调度,在当前调度周期决定下一调度周期内发起或停止执行的过程。
更进一步地,所述方法还包括:
在对所述各过程进行规划时,分别根据所述各过程的配置参数中包含的任务执行所占用的子帧或时隙,将各过程所占用的子帧或时隙记录到规划表中。
更进一步地,将各过程所占用的子帧或时隙记录到规划表中,具体为:在所述规划表中记录所述各过程在所述时间单元内的每个子帧或者每个子帧中每个时隙的占用状态信息,其中,所述时间单元为M个子帧,M为正整数。
更进一步地,所述调度周期为一个子帧,在当前子帧对下一子帧内的各过程进行调度时,按照优先级高低的顺序依次对所述各过程进行调度;
其中,对每个过程进行调度时,具体包括:
当前过程在下一子帧的状态为占用状态时,则进行冲突检查,如果有更高优先级且与本过程不能并发的过程需要执行;或者,有较低优先级且不能与本过程并发的过程已经启动、且下一子帧不是该低优先级过程的最小粒度边界,则撤销本过程。
更进一步地,所述方法还包括:
记录所述每个过程的调度信息,所述调度信息包括:
激活标记,用于表示所述过程是否被激活;
规划标记,用于表示所述过程是否已规划;和
启动标记,用于表示所述过程是否被启动。
更进一步地,所述记录每个过程的调度信息,具体包括:
收到协议栈下发的激活过程的消息时,将相应过程的激活标记置为被激活;收到协议栈下发的去激活过程的消息时,将相应过程的激活标记置为去激活;
过程激活后,将激活的过程的规划标记置为未规划,或者默认激活的过程的规划标记置为未规划;在对激活的过程规划完毕后,将其规划标记置为已规划;
默认规划后的过程的启动标记为未启动;在过程启动后,将启动的过程的启动标记置为已启动;在过程结束后,将启动标记置为未启动。
更进一步地,所述方法还包括:
在所述调度过程中,通过冲突检查撤销过程时,如果启动标记为已启动,则将启动标记置为未启动。
更进一步地,所述方法还包括:
对一个或多个调度周期内的各过程进行推演,将所述一个或多个调度周期内没有被任何一个过程占用的时隙或子帧作为空闲时间(GAP)进行上报。
本发明还提供了一种终端物理层资源分配系统,所述系统包括:
规划模块,用于预先对一个时间单元内激活的物理层各过程的启动时间和结束时间进行规划;
调度模块,用于按照预定的调度周期对所述各过程进行调度,在当前调度周期决定下一调度周期内发起或停止执行的过程。
更进一步地,所述规划模块用于,在对所述各过程进行规划时,分别根据所述各过程的配置参数中包含的任务执行所占用的子帧或时隙,将各过程所占用的子帧或时隙记录到规划表中。
更进一步地,所述规划模块还用于,在将各过程所占用的子帧或时隙记录到规划表中时,在所述规划表中记录所述各过程在所述时间单元内的每个子帧或者每个子帧中每个时隙的占用状态信息,其中,所述时间单元为M个子帧,M为正整数。
更进一步地,所述调度周期为一个子帧,
所述调度模块用于,在当前子帧对下一子帧内的各过程进行调度,且按照优先级高低的顺序依次对所述各过程进行调度;
且在对每个过程进行调度时,具体包括:
当前过程在下一子帧的状态为占用状态时,则进行冲突检查,如果有更高优先级且与本过程不能并发的过程需要执行;或者,有较低优先级且不能与本过程并发的过程已经启动、且下一子帧不是该低优先级过程的最小粒度边界,则撤销本过程。
更进一步地,所述规划模块还用于,记录所述每个过程的激活标记和规划标记,具体为:收到协议栈下发的激活过程的消息时,将相应过程的激活标记置为被激活;收到协议栈下发的去激活过程的消息时,将相应过程的激活标记置为去激活;过程激活后,将激活的过程的规划标记置为未规划,或者默认激活的过程的规划标记置为未规划;在对激活的过程规划完毕后,将其规划标记置为已规划;
所述调度模块还用于,在对所述各过程进行调度时,记录所述每个过程的启动标记,具体为:默认规划后的过程的启动标记为未启动;在过程启动后,将启动的过程的启动标记置为已启动;在过程结束后,将启动标记置为未启动。
更进一步地,所述系统还包括:
推演模块,用于对一个或多个调度周期内的各过程进行推演,将所述一个或多个调度周期内没有被任何一个过程占用的时隙作为GAP进行上报。
与现有技术相比,本发明至少具有如下有益效果:
本发明通过使用调度规划表SchTable和调度信息SchInfo,依次执行任务过程的规划,调度和推演,将终端复杂的物理层调度化繁为简,使调度过程变得清晰,简单,易于实现;同时还可以防止不该发起的任务发起,影响其他任务的执行,提高物理层调度的可靠性和稳定性;此外,通过推演可以提前获知系统后续的运行情况,提前获得系统的空闲时间。本发明方法简单,易实现,在双模或多模情况下可以为异系统提供更多的GAP用于异系统的测量和小区搜索,提高了系统的综合性能。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明实施例的调度规划表的示意图;
图2为本发明实施例的a类过程和c类过程调度流程图;
图3为本发明实施例的b类过程调度流程图。
具体实施方式
本发明的核心思想在于,针对终端物理层的特点,提出一种物理层资源分配方法,通过对每个时间单元内激活的过程进行预先规划、调度及推演,将复杂的物理层资源分配过程化繁为简,且避免了可能出现的过程之间的冲突,此外,还可以提前获知系统后续的运行情况,从而可以预先获得系统的GAP,上报给协议栈进行异系统测量和系统的睡眠使用。
基于上述思想,本发明提供一种终端物理层资源分配方法,具体采用如下技术方案:
预先对一个时间单元内激活的每个物理层过程的启动时间和结束时间进行规划;
按照预定的调度周期对所述各过程进行调度,在当前调度周期决定下一调度周期内发起或停止执行的过程。
进一步地,对所述每个过程进行所述规划时,根据各过程的配置参数中包含的任务执行所占的子帧或时隙,将各过程所占的子帧或时隙记录到规划表中。
其中,所述规划表的时间单元为M个子帧,所述规划表中还对应每个过程记录该过程在每个子帧或每个时隙内的占用状态信息,M为正整数,如可以取16或32等。
进一步地,所述方法还包括:
记录所述每个过程的调度信息,所述调度信息包括:
激活信息,用于表示所述过程是否被激活;
规划信息,用于表示所述过程是否已规划;和
启动信息,用于表示所述过程是否被启动。
进一步地,所述方法还包括推演的步骤:
根据当前的调度结果,继续向后调度,在完成一个或N个子帧的调度后,将所述一个或N个子帧中没有被任何一个过程占用的时隙作为GAP进行上报;其中,N为正整数。
为了便于阐述本发明,以下将结合附图及具体实施例对本发明技术方案的实施作进一步详细描述。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
实施例一
以下的技术方案描述是以TD-SCDMA终端的物理层调度为例,但本发明的这种物理层调度方式并不局限于TD-SCDMA的终端,对于WCDMA和LTE终端的物理层调度同样适用。
针对不同的过程,其相应的解决方案也会不同,本实施例中,将物理层过程分为3类:
a) 有固定的出现时机(即启动时间),而且是周期出现。
b) 没有固定的出现时机,物理层自己安排。
c) 激活后一直存在。
在对本实施例的资源分配方法的技术方案进行具体描述之前,首先对本实施例方案涉及的如下参数进行说明。
A,调度规划表(SchTable)
如图1所示,调度规划表中的每行代表一个物理层任务,如辅助公共控制物理信道(SCCPCH)接收,测量(MEAS)等;每列表示一个调度的时间单元,如子帧。而每列又可继续细分为更小的时间单元,如时隙。规划表的长度可以根据系统需求确定。
调度规划表中每个最小时间单元的时隙有两种状态:
OCCUP-占用状态,表示这个时隙被某任务占用。如假设SCCPCH过程A在子帧3的TS0需要启动接收,那么就将SCCPCH过程A所占一行的子帧3的TS0置为OCCUP,其他未占用时隙置NOCCUP。
NOCCUP-未占用状态,如果某任务过程在某些时隙不工作,则将这些时隙置为NOCCUP。
B,调度信息(SchInfo)
SchInfo具体可以通过一个结构体数组实现,数组中的每个单元对应规划表中的一个任务过程。数组中每个元素是一个结构体,包含如下信息:
1)ActStatus-任务过程的激活标记,具体可取如下数值:1-表示对应任务过程被激活;0-表示对应任务过程被去激活。
例如SCCPCH任务过程A,当协议栈下发消息要求激活过程A打开SCCPCH信道时,L1S收到消息后将SCCPCH A任务过程的ActStatus置为1。当协议栈下发消息要求关闭SCCPCH信道时去激活过程A时,L1S收到消息后将ActStatus置为0。
2)PlanStatus-任务过程的规划标记,具体可以取如下数值:1-表示任务过程已规划;0-表示任务过程还未规划。
在任务过程激活后,在下一个子帧中断,首先对任务过程进行规划,所谓规划就是将任务过程的出现时机记录到规划表中,除当前子帧外,将这个任务过程的每个子帧的每个时隙都置为OCCUP或NOCCUP。假设当前子帧为3,ActStatus为1,但PlanStatus为0,表示SCCPCH接收过程已激活,未规划,就按照协议栈配置的参数将SCCPCH过程所占用的时隙填满整个规划表,规划子帧4到规划表中最后一个子帧的SCCPCH接收。需要注意的是,当写到规划表末尾后需要在从头填写,这样可以循环使用规划表。
3)StartStatus-任务过程的启动标记,具体可以取如下数值:1-表示任务过程已启动,0-表示任务过程未启动。
所述的启动表示已配置硬件开始工作,例如SCCPCH帧分复用过程A被激活并规划完毕,对于规划表中为OCCUP的隙需要启动硬件接收SCCPCH完成任务A的操作,则物理层控制软件向设备管理层发送消息启动SCCPCH接收过程A后就将StartStatus置为1。而当物理层控制软件向设备管理层发送消息关闭SCCPCH接收过程A后,需要将SCCPCH A任务过程的StartStatus置为0。
物理层的调度过程大致分为三步:规划,调度和推演。结合上述参数,本实施例的物理层资源分配过程具体描述如下:
一,对任务过程的规划
具体是指对各任务过程发起时间和结束时间的规划,规划进一步又可分为如下3个阶段:
1)初始规划,初始规划是任务过程激活后的第一次规划,初始规划要将除当前子帧外的其他子帧都做规划。按照前面对物理层过程的分类,规划方式有所不同。
对于a类任务过程,有固定的出现时间,如SCCPCH帧分复用,只在一些特定的子帧才接收SCCPCH,其他时间SCCPCH接收处于关闭状态。对于这类任务过程,可以根据协议栈的配置参数计算出一个周期的图样,从SCCPCH激活的第一个子帧开始,直到下一次SCCPCH激活,将这段时间作为一个周期。并设一个图样指针,指向SCCPCH过程的第一个激活子帧。例如当前子帧为N,SCCPCH过程A从N+1子帧开始激活,那么SCCPCH过程A的第一次规划从N+1子帧开始,取第一个图样填写到规划表中的N+1子帧中的相应时隙,然后图样指针加1,之后每取一个图样就将图样指针加1,直到规划满规划表中除当前子帧的所有剩余子帧。由于任务的发起时机可以是周期出现的,在算出一个周期以后,就可以不用每次都计算任务的发起时机了。需要注意的是在SCCPCH过程A出现的子帧内,只将SCCPCH过程A占用的时隙置为OCCUP。
对于b类任务过程,由于没有固定的出现时机,需要物理层见缝插针的执行,可以不做规划。
对于c类任务过程,由于激活后每个子帧都激活,初始规划可以将除当前子帧外的所有子帧内占用的时隙都置为OCCUP。
2)后续规划,后续规划每个激活任务过程每个子帧都调用一次,后续规划一次只规划一个子帧,就是刚刚释放的那个子帧,如,当前子帧为N,N-1为刚释放的那个子帧,只需规划子帧N-1即可。
对于a类任务过程,取图样中的数值填写到规划表中的N-1子帧即可。
对于b类任务过程,不做后继规划。
对于c类任务过程,直接在N-1子帧内占用的时隙填写OCCUP即可。
3)规划撤销,也就是任务过程撤销,当调用任务过程的规划函数发现任务过程的ActStatus为0,而PlanStatus为1,表示此任务过程已被协议栈撤销或已执行完毕,由调度函数撤销,这时将PlanStatus置为0,然后将此任务过程规划表中的所有子帧,时隙都置为NOCCUP,如果任务过程的StartStatus也为1,也需要将StartStatus置为0。之后不再对此任务过程做后继规划。
二,对任务过程的调度
对任务过程的调度具体是指在某一子帧启动或停止某任务过程的执行。
本实施例中的调度是临帧调度,即在子帧N调度子帧N+1。而调度就是决定每个激活任务过程在子帧N+1能否执行,如果任务过程在子帧N+1的状态为OCCUP,则做冲突检查,只有当发现有比自己优先级高的任务过程需要执行,且这个高优先级任务过程和本任务过程不能并发;或优先级比自己低的任务过程已启动,而且下一个子帧不是这个低优先级任务过程的最小粒度边界(最小粒度根据过程的不同而不同,如一个过程的TTI为8,最小粒度就是8个子帧;而另一个过程的TTI为4,则最小粒度就是4),且这个优先级低的任务过程和本任务过程不能并发,才算作冲突。当发现本任务过程与其他任务过程有冲突时就撤销自己的任务过程(即,在调度规划表中,将这个任务对应的位置填写为NOCCUP)。撤销时要撤销一个最小粒度,如一个TTI的长度。
对于a类任务过程和c类任务过程的调度的流程如图2所示,参见图2,具体描述如下:
步骤101,判断任务是否激活,如果是,则执行步骤102,否则,执行步骤109;
步骤102,如果任务已激活,则判断此任务下一子帧是否有时隙处于OCCUP状态,如果是,则执行步骤103,否则,执行步骤118;
步骤103,判断此任务是否已启动,即StartStatus=1?如果是,则执行步骤112,否则,执行步骤104;
步骤104,为此任务做冲突检查;
步骤105,判断是否有冲突,如果发现有冲突,则执行步骤108,否则,执行步骤106;
步骤106,如果发现没有冲突,则置StartStatus=1,并执行下一步骤107;
步骤107,启动当前任务,调度结束;
步骤108,发现有冲突,则撤销从下一子帧开始当前任务一个最小粒度,调度结束;
步骤109,判断当前任务的StartStatus是否等于1?如果是,则执行步骤110,否则,返回步骤101;
步骤110,停止当前任务;
步骤111,置StartStatus=0,调度结束;
步骤112,判断下一子帧是否此任务的最小粒度边界,如果是,则执行步骤113,否则,结束;
步骤113,为此任务做冲突检查;
步骤114,判断是否有冲突,如果有冲突,则执行步骤115,否则,结束;
步骤115,撤销从下一子帧开始当前任务一个最小粒度,并执行下一步骤116;
步骤116,停止当前任务;
步骤117,置StartStatus=0,调度结束;
步骤118,如果此任务下一子帧没有时隙处于OCCUP状态,则判断当前任务的StartStatus是否等于1,如果是,则执行步骤119,否则,结束;
步骤119,停止当前任务,并执行下一步骤120;
步骤120,置StartStatus=0,调度结束。
对b类任务过程的调度,如小区搜索和测量等,没有固定的执行时机,由L1S见缝插针的执行,因此如果有这类任务过程激活,L1S每个子帧都检查下一个子帧这个任务过程是否可以执行,也就是为b类任务过程做冲突检查,如果在b类任务过程一个最小的执行粒度内,有更高优先级的任务过程需要执行,或有优先级比本任务过程低,但已经启动,而且下一个子帧不是这个低优先级任务过程的最小粒度边界,则在子帧n+1本任务过程有冲突,不安排这个b类任务过程的执行;否则从n+1子帧开始将此任务过程一个最小粒度范围内使用的所有时隙都置为OCCUP,并调度在子帧n+1启动这个任务过程的执行。
b类任务过程的调度的大致流程见图3,当然,对于不同的b类任务过程调度流程在细节上会有差别。如图3所示,具体描述如下:
步骤201,判断当前任务是否激活,如果是,则执行步骤202,否则,执行步骤207;
步骤202,判断当前任务是否已启动,即StartStatus=1?如果是,则执行步骤207,否则,执行步骤203;
步骤203,为此任务做冲突检查;
步骤204,判断是否有冲突,如果发现有冲突,则执行步骤207,否则,执行步骤205;
步骤205,置此任务下一帧的使用时隙为OCCUP,并执行下一步骤206;
步骤206,置此任务的启动标记StartStatus=1,调度结束;
步骤207,判断此任务下一子帧使用的时隙是否处于OCCUP状态,如果是,则结束,否则,执行步骤208;
步骤208,停止该任务;
步骤209,置此任务的启动标记StartStatus=0,调度结束。
三,对任务过程的推演
对任务过程的推演具体就是在当前子帧完成调度的基础上,根据当前的调度规划表SchTable和调度信息SchInfo,继续向后调度。每调度一个子帧,没有被任何一个任务过程占用的时隙就作为GAP,用这种方式可以提前预知后面将要出现的GAP,上报给协议栈做异系统测量和本系统的睡眠使用。
物理层一旦将GAP收集完,并上报给协议栈后,这个GAP就不能再被物理层的任务占用,此时即使有b类任务需要发起,也并能调度执行,此时上报的GAP的优先级最高,除非协议栈下发指令撤销当前上报的GAP。
以下将结合本发明的一个具体应用示例对本发明技术方案的实施作更进一步详细的介绍。
通信终端的物理层一般都分为多个状态,同一过程在不同状态下的优先级可以是不同的。物理层的调度用子帧中断驱动,每个子帧中断做一次调度,在当前子帧调度下一个子帧,如果当前子帧为n,则调度子帧n+1。
以TD-SCDMA手机终端芯片物理层在CELL_FACH态下的调度为例,并假设在CELL_FACH态下有以下5个过程激活:
PROC1:FMO-用于异频测量或异系统测量的时间段;
PROC2:SCCPCH接收;
PROC3:异频BCH接收;
PROC4:异频测量;
PROC5:GAP上报。
以上这些任务过程不一定在同一个子帧激活,物理层在收到过程激活的指令后,将SchInfo中的ActStatus置为1,任务过程如果是a类或c类任务过程还有对任务过程做初始规划。
在FACH态下,FMO的优先级最高,FMO的含义是在FMO期间如果有异频测量任务过程则优先完成异频测量,如果没有异频测量任务过程,则将FMO期间作为GAP上报,用于异系统测量。
SCCPCH接收的优先级次之。
测量的优先级比SCCPCH接收低,高于BCH接收,但测量没有固定的时间限制,可以在所有的空闲时间做测量,而BCH接收必须在某些固定的时间点做,因此在进行调度时,考虑BCH接收如果时间错过了,就得等下一个周期,时间较长,而测量在一段时间内物理层可以自己安排执行时刻,只要在规定的时间内完成就可以了。因此,如果BCH接收与测量冲突,优先安排BCH接收。
物理层不用的子帧和时隙资源,可以作为GAP上报给协议栈,做异系统测量用。尽管GAP上报的优先级最低,最后被调用,但一旦确定为GAP的子帧和时隙,其他过程就不可以再使用。即,经过推演后得出物理层的GAP,物理层在调度的时候优先调度物理层的过程,GAP的优先级最低,物理层不使用的时间作为GAP,一旦这些时间作为GAP并上报给协议栈了,其他过程就不能再抢占这些时间。
FACH态下各任务过程的调度顺序是FMO,SCCPCH接收, BCH接收,测量,GAP上报。
根据以上过程信息,设计调度规划表SchTable和调度信息SchInfo。各过程的调度,规划过程描述如下:
1. FMO的规划和调度;
FMO规划:FMO过程的规划同a类任务过程的规划。在FMO过程激活时,根据协议栈配置的参数计算FMO图样,做初始规划。初始规划后,以后每个子帧做后继规划,只规划当前释放的那一个子帧。
FMO调度:FMO属a类任务过程,有固定的出现时机,但不需要执行什么操作,在调度过程中只需维护调度规划表中子帧的状态即可。FMO调度在当前子帧调度下一个子帧的操作,
当调度规划表中FMO下一个子帧的状态为NOCCUP,FMO调度不做任何操作,直接返回。
当调度规划表中FMO下一个子帧的状态为OCCUP,为FMO过程做冲突检查,如果存在冲突,置FMO下一个子帧状态为NOCCUP;如果不存在冲突,不做任何操作,直接返回。
FMO的冲突判断,主要检查下一个子帧是否有其他过程处于StartStatus=1的状态,而且这个过程还没有达到一个最小粒度的边界,如TTI边界,如果有这样的过程存在,FMO不能将这个正在执行的过程打断,就是有冲突。否则就是没有冲突。
2. SCCPCH接收的规划和调度;
SCCPCH接收是典型a类任务过程,规划和调度同a类任务过程的规划。
SCCPCH接收的规划:在SCCPCH接收过程激活时,根据协议栈配置的参数计算SCCPCH接收的图样,做初始规划。
初始规划后,以后每个子帧做后继规划,只规划当前释放的那一个子帧。
SCCPCH接收的调度:SCCPCH接收的调度在当前子帧调度下一个子帧的操作,当调度规划表中SCCPCH接收的下一个子帧的状态为NOCCUP,检查SchInfo中的StartStatus。
如果StartStatus=1,停止SCCPCH接收,置StartStatus=0。
如果StartStatus=0,不做任何操作。
当调度规划表中SCCPCH接收的下一个子帧的状态为OCCUP,
如果SCCPCH接收未启动,即StartStatus=0,为SCCPCH接收做冲突检查。
如果没有冲突,置SCCPCH接收的StartStatus=1,启动SCCPCH接收。
如果有冲突,在调动规划表中将下一个TTI的SCCPCH接收置为NOCCUP。
如果SCCPCH接收已启动,即StartStatus=1。
如果下一个子帧不是SCCPCH接收的TTI边界,不做任何处理。
如果下一个子帧是SCCPCH接收的TTI边界,为SCCPCH接收做冲突检查。
如果没有冲突,不做任何处理。
如果有冲突,置StartStatus=0,停止SCCPCH接收,在调动规划表中将下一个TTI的SCCPCH接收置为NOCCUP。
SCCPCH的冲突判断,存在以下情形之一,可以看做SCCPCH接收存在冲突。
调度规划表中,下一个子帧FMO过程处于OCCUP状态。
异频BCH接收已启动,即异频BCH接收的SchInfo中的 StartStatus=1,且下一个子帧不是异频BCH接收的TTI边界。
下一个子帧是GAP。
当然如果有更多过程激活,那么为SCCPCH接收做冲突判断时,还要考虑其他激活过程。
SCCPCH接收的调度流程可以参加图2。
3. 异频BCH接收的规划和调度;
异频BCH接收是典型a类任务过程,规划和调度同a类任务过程的规划。
异频BCH接收的规划:在异频BCH接收过程激活时,根据协议栈配置的参数计算异频BCH接收的图样,做初始规划。
初始规划后,以后每个子帧做后继规划,只规划当前释放的那一个子帧。
异频BCH接收的调度
异频BCH接收的调度在当前子帧调度下一个子帧的操作,
当调度规划表中异频BCH接收的下一个子帧的状态为NOCCUP,检查SchInfo中的StartStatus。
如果StartStatus=1,停止异频BCH接收,置StartStatus=0。
如果StartStatus=0,不做任何操作。
当调度规划表中异频BCH接收的下一个子帧的状态为OCCUP
如果异频BCH接收未启动,即StartStatus=0,为异频BCH接收做冲突检查。
如果没有冲突,置异频BCH接收的StartStatus=1,启动异频BCH接收。
如果有冲突,在调动规划表中将下一个TTI的异频BCH接收置为NOCCUP。
如果异频BCH接收已启动,即StartStatus=1。
如果下一个子帧不是异频BCH接收的TTI边界,不做任何处理。
如果下一个子帧是异频BCH接收的TTI边界,为异频BCH接收做冲突检查。
如果没有冲突,不做任何处理。
如果有冲突,置StartStatus=0,停止异频BCH接收,在调动规划表中将下一个TTI的异频BCH接收置为NOCCUP。
异频BCH接收的冲突判断,存在以下情形之一,可以看做异频BCH接收存在冲突。
调动规划表中,下一个子帧FMO过程处于OCCUP状态
调动规划表中,下一个子帧SCCPCH接收的状态为OCCUP。
下一个子帧是GAP。
当然如果有更多过程激活,那么为异频BCH接收做冲突判断时,还要考虑其他激活过程。
4. 异频测量的调度;
异频测量是典型的b类任务过程,异频测量由物理层自己安排时间执行,不必做规划,只执行调度。而异频测量的最小执行粒度为一个子帧。异频测量的调度为异频测量做冲突检查。
如果没有冲突则在下一个子帧执行异频测量,在调度规划表中将异频测量的下一个子帧中使用的时隙的状态置为OCCUP。
如果有冲突,不执行任何操作。
异频测量的冲突判断,存在以下情形之一,可以看做异频BCH接收存在冲突。
调度规划表中,下一个子帧SCCPCH接收的状态为OCCUP。
调度规划表中,下一个子帧异频BCH接收的状态为OCCUP。
调度规划表中,下一个子帧GAP的状态为OCCUP。
当然如果有更多过程激活,那么为异频测量做冲突判断时,还要考虑其他激活过程。
5. 对任务过程的推演;
推演的目的是提前预估物理层后n个子帧内物理层的工作状态,对于物理层空闲的子帧或时隙,可以作为GAP上报给协议栈,用于异系统测量等。n值依据系统需求而定。
推演的实现就是将激活的过程根据当前调度规划表SchTable和调度信息SchInfo继续调度n次,这样就获得了从当前子帧向后n个子帧的物理层的工作情况,对于物理层处于空闲状态的子帧和时隙,在调动规划表中将GAP过程置为OCCUP,即完成推演。
就本应用示例来讲,就是根据当前的调度规划表SchTable和调度信息SchInfo,依次做如下操作:
FMO过程调度;
SCCPCH过程调度;
异频BCH接收调度;
异频测量调度。
重发上面的过程n次,设置调度规划表中GAP过程的状态。
此外,本发明实施例中还提供了一种终端物理层资源分配系统,该系统主要包括:
规划模块,用于预先对一个时间单元内激活的物理层各过程的启动时间和结束时间进行规划;
调度模块,用于按照预定的调度周期对所述各过程进行调度,在当前调度周期决定下一调度周期内发起或停止执行的过程。
更进一步地,所述规划模块用于,在对所述各过程进行规划时,分别根据所述各过程的配置参数中包含的任务执行所占用的子帧或时隙,将各过程所占用的子帧或时隙记录到规划表中。
更进一步地,所述规划模块还用于,在将各过程所占用的子帧或时隙记录到规划表中时,在所述规划表中记录所述各过程在所述时间单元内的每个子帧或者每个子帧中每个时隙的占用状态信息,其中,所述时间单元为M个子帧,M为正整数。
更进一步地,所述调度周期为一个子帧,
所述调度模块用于,在当前子帧对下一子帧内的各过程进行调度,且按照优先级高低的顺序依次对所述各过程进行调度;
且在对每个过程进行调度时,具体包括:
当前过程在下一子帧的状态为占用状态时,则进行冲突检查,如果有更高优先级且与本过程不能并发的过程需要执行;或者,有较低优先级且不能与本过程并发的过程已经启动、且下一子帧不是该低优先级过程的最小粒度边界,则撤销本过程。
更进一步地,所述规划模块还用于,记录所述每个过程的激活标记和规划标记,具体为:收到协议栈下发的激活过程的消息时,将相应过程的激活标记置为被激活;收到协议栈下发的去激活过程的消息时,将相应过程的激活标记置为去激活;过程激活后,将激活的过程的规划标记置为未规划,或者默认激活的过程的规划标记置为未规划;在对激活的过程规划完毕后,将其规划标记置为已规划;
所述调度模块还用于,在对所述各过程进行调度时,记录所述每个过程的启动标记,具体为:默认规划后的过程的启动标记为未启动;在过程启动后,将启动的过程的启动标记置为已启动;在过程结束后,将启动标记置为未启动。
更进一步地,所述系统还包括:
推演模块,用于对一个或多个调度周期内的各过程进行推演,将所述一个或多个调度周期内没有被任何一个过程占用的时隙作为GAP进行上报。
以上仅为本发明的优选实施案例而已,并不用于限制本发明,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员可根据本发明做出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
Claims (14)
1.一种终端物理层资源分配方法,其特征在于,
预先对一个时间单元内激活的物理层各过程的启动时间和结束时间进行规划;
按照预定的调度周期对所述各过程进行调度,在当前调度周期决定下一调度周期内发起或停止执行的过程。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
在对所述各过程进行规划时,分别根据所述各过程的配置参数中包含的任务执行所占用的子帧或时隙,将各过程所占用的子帧或时隙记录到规划表中。
3.如权利要求2所述的方法,其特征在于,
将各过程所占用的子帧或时隙记录到规划表中,具体为:在所述规划表中记录所述各过程在所述时间单元内的每个子帧或者每个子帧中每个时隙的占用状态信息,其中,所述时间单元为M个子帧,M为正整数。
4.如权利要求3所述的方法,其特征在于,
所述调度周期为一个子帧,在当前子帧对下一子帧内的各过程进行调度时,按照优先级高低的顺序依次对所述各过程进行调度;
其中,对每个过程进行调度时,具体包括:
当前过程在下一子帧的状态为占用状态时,则进行冲突检查,如果有更高优先级且与本过程不能并发的过程需要执行;或者,有较低优先级且不能与本过程并发的过程已经启动、且下一子帧不是该低优先级过程的最小粒度边界,则撤销本过程。
5.如权利要求1、2、3或4之任一项所述的方法,其特征在于,所述方法还包括:
记录所述每个过程的调度信息,所述调度信息包括:
激活标记,用于表示所述过程是否被激活;
规划标记,用于表示所述过程是否已规划;和
启动标记,用于表示所述过程是否被启动。
6.如权利要求5所述的方法,其特征在于,
所述记录每个过程的调度信息,具体包括:
收到协议栈下发的激活过程的消息时,将相应过程的激活标记置为被激活;收到协议栈下发的去激活过程的消息时,将相应过程的激活标记置为去激活;
过程激活后,将激活的过程的规划标记置为未规划,或者默认激活的过程的规划标记置为未规划;在对激活的过程规划完毕后,将其规划标记置为已规划;
默认规划后的过程的启动标记为未启动;在过程启动后,将启动的过程的启动标记置为已启动;在过程结束后,将启动标记置为未启动。
7.如权利要求6所述的方法,其特征在于,所述方法还包括:
在所述调度过程中,通过冲突检查撤销过程时,如果启动标记为已启动,则将启动标记置为未启动。
8.如权利要求1、2、3或4之任一项所述的方法,其特征在于,所述方法还包括:
对一个或多个调度周期内的各过程进行推演,将所述一个或多个调度周期内没有被任何一个过程占用的时隙或子帧作为空闲时间(GAP)进行上报。
9.一种终端物理层资源分配系统,其特征在于,所述系统包括:
规划模块,用于预先对一个时间单元内激活的物理层各过程的启动时间和结束时间进行规划;
调度模块,用于按照预定的调度周期对所述各过程进行调度,在当前调度周期决定下一调度周期内发起或停止执行的过程。
10.如权利要求9所述的系统,其特征在于,
所述规划模块用于,在对所述各过程进行规划时,分别根据所述各过程的配置参数中包含的任务执行所占用的子帧或时隙,将各过程所占用的子帧或时隙记录到规划表中。
11.如权利要求10所述的系统,其特征在于,
所述规划模块还用于,在将各过程所占用的子帧或时隙记录到规划表中时,在所述规划表中记录所述各过程在所述时间单元内的每个子帧或者每个子帧中每个时隙的占用状态信息,其中,所述时间单元为M个子帧,M为正整数。
12.如权利要求11所述的系统,其特征在于,所述调度周期为一个子帧,
所述调度模块用于,在当前子帧对下一子帧内的各过程进行调度,且按照优先级高低的顺序依次对所述各过程进行调度;
且在对每个过程进行调度时,具体包括:
当前过程在下一子帧的状态为占用状态时,则进行冲突检查,如果有更高优先级且与本过程不能并发的过程需要执行;或者,有较低优先级且不能与本过程并发的过程已经启动、且下一子帧不是该低优先级过程的最小粒度边界,则撤销本过程。
13.如权利要求12所述的系统,其特征在于,
所述规划模块还用于,记录所述每个过程的激活标记和规划标记,具体为:收到协议栈下发的激活过程的消息时,将相应过程的激活标记置为被激活;收到协议栈下发的去激活过程的消息时,将相应过程的激活标记置为去激活;过程激活后,将激活的过程的规划标记置为未规划,或者默认激活的过程的规划标记置为未规划;在对激活的过程规划完毕后,将其规划标记置为已规划;
所述调度模块还用于,在对所述各过程进行调度时,记录所述每个过程的启动标记,具体为:默认规划后的过程的启动标记为未启动;在过程启动后,将启动的过程的启动标记置为已启动;在过程结束后,将启动标记置为未启动。
14.如权利要求9至13之任一项所述的系统,其特征在于,所述系统还包括:
推演模块,用于对一个或多个调度周期内的各过程进行推演,将所述一个或多个调度周期内没有被任何一个过程占用的时隙作为GAP进行上报。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110000443.7A CN102573073B (zh) | 2011-01-04 | 2011-01-04 | 一种终端物理层资源分配方法及系统 |
PCT/CN2011/076631 WO2012092762A1 (zh) | 2011-01-04 | 2011-06-30 | 一种终端物理层资源分配方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110000443.7A CN102573073B (zh) | 2011-01-04 | 2011-01-04 | 一种终端物理层资源分配方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102573073A true CN102573073A (zh) | 2012-07-11 |
CN102573073B CN102573073B (zh) | 2015-01-28 |
Family
ID=46417233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110000443.7A Expired - Fee Related CN102573073B (zh) | 2011-01-04 | 2011-01-04 | 一种终端物理层资源分配方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102573073B (zh) |
WO (1) | WO2012092762A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103336574A (zh) * | 2013-07-23 | 2013-10-02 | 北京百度网讯科技有限公司 | 数据中心节能控制方法与装置 |
CN103916970A (zh) * | 2012-12-30 | 2014-07-09 | 重庆重邮信科通信技术有限公司 | 多模单待用户设备rat事件调度方法和装置 |
WO2017132793A1 (en) * | 2016-02-01 | 2017-08-10 | Nokia Solutions And Networks Oy | Method, system and apparatus |
CN107295690A (zh) * | 2017-06-07 | 2017-10-24 | 武汉虹信通信技术有限责任公司 | 一种用于lte通信系统的调度实现方法 |
CN112383964A (zh) * | 2020-10-21 | 2021-02-19 | 武汉虹信科技发展有限责任公司 | 无线网络物理层的单核多任务调度方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1917409A (zh) * | 2005-08-18 | 2007-02-21 | 上海原动力通信科技有限公司 | 多频点hsdpa通信系统中共享数据信道扩充的方法 |
CN101374281A (zh) * | 2008-10-23 | 2009-02-25 | 普天信息技术研究院有限公司 | 一种重定位场景下dpch激活时间的实现方法 |
CN101500311A (zh) * | 2008-01-31 | 2009-08-05 | 大唐移动通信设备有限公司 | 一种持续调度资源的分配方法、系统及装置 |
CN101917223A (zh) * | 2010-05-20 | 2010-12-15 | 中兴通讯股份有限公司 | 一种无线资源的激活时间的控制方法及用户设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101394656B (zh) * | 2007-09-21 | 2013-10-09 | 电信科学技术研究院 | 一种共享信道的资源分配方法及装置 |
CN101674151B (zh) * | 2008-09-09 | 2014-06-11 | 株式会社Ntt都科摩 | 资源分配方法、基站和移动通信终端 |
-
2011
- 2011-01-04 CN CN201110000443.7A patent/CN102573073B/zh not_active Expired - Fee Related
- 2011-06-30 WO PCT/CN2011/076631 patent/WO2012092762A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1917409A (zh) * | 2005-08-18 | 2007-02-21 | 上海原动力通信科技有限公司 | 多频点hsdpa通信系统中共享数据信道扩充的方法 |
CN101500311A (zh) * | 2008-01-31 | 2009-08-05 | 大唐移动通信设备有限公司 | 一种持续调度资源的分配方法、系统及装置 |
CN101374281A (zh) * | 2008-10-23 | 2009-02-25 | 普天信息技术研究院有限公司 | 一种重定位场景下dpch激活时间的实现方法 |
CN101917223A (zh) * | 2010-05-20 | 2010-12-15 | 中兴通讯股份有限公司 | 一种无线资源的激活时间的控制方法及用户设备 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103916970A (zh) * | 2012-12-30 | 2014-07-09 | 重庆重邮信科通信技术有限公司 | 多模单待用户设备rat事件调度方法和装置 |
CN103916970B (zh) * | 2012-12-30 | 2017-08-01 | 锐迪科(重庆)微电子科技有限公司 | 多模单待用户设备rat事件调度方法和装置 |
CN103336574A (zh) * | 2013-07-23 | 2013-10-02 | 北京百度网讯科技有限公司 | 数据中心节能控制方法与装置 |
WO2017132793A1 (en) * | 2016-02-01 | 2017-08-10 | Nokia Solutions And Networks Oy | Method, system and apparatus |
CN107295690A (zh) * | 2017-06-07 | 2017-10-24 | 武汉虹信通信技术有限责任公司 | 一种用于lte通信系统的调度实现方法 |
CN107295690B (zh) * | 2017-06-07 | 2020-10-13 | 武汉虹信通信技术有限责任公司 | 一种用于lte通信系统的调度实现方法 |
CN112383964A (zh) * | 2020-10-21 | 2021-02-19 | 武汉虹信科技发展有限责任公司 | 无线网络物理层的单核多任务调度方法及系统 |
CN112383964B (zh) * | 2020-10-21 | 2022-07-19 | 武汉虹信科技发展有限责任公司 | 无线网络物理层的单核多任务调度方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2012092762A1 (zh) | 2012-07-12 |
CN102573073B (zh) | 2015-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yu et al. | Joint subcarrier and CPU time allocation for mobile edge computing | |
CN108920261B (zh) | 一种适于大规模并行数据处理任务的两级自适应调度方法 | |
CN203206480U (zh) | 基于多个网络调度约束来智能调度网络任务的客户端设备 | |
CN106293950B (zh) | 一种面向集群系统的资源优化管理方法 | |
CN102387173B (zh) | 一种MapReduce系统及其调度任务的方法和装置 | |
CN101894047B (zh) | 一种基于内核虚拟机调度策略的实现方法 | |
CN109901926A (zh) | 基于大数据行为调度应用任务的方法、服务器及存储介质 | |
CN102573073A (zh) | 一种终端物理层资源分配方法及系统 | |
CN106293919A (zh) | 一种时间触发的嵌入式任务调度装置与方法 | |
CN102662740B (zh) | 非对称多核系统及其实现方法 | |
CN103500119B (zh) | 一种基于预调度的任务分配方法 | |
CN109684060B (zh) | 一种多类型时间关键任务的混合调度方法 | |
CN101963922B (zh) | 任务处理方法和装置 | |
Niu et al. | Energy minimization for real-time systems with (m, k)-guarantee | |
CN104536835A (zh) | 一种热备份实时控制系统中自适应任务调度方法 | |
CN103679388A (zh) | 生产调度方法及生产调度系统 | |
CN102073549B (zh) | 一种基于资源共享的组件间通信方法 | |
CN110187956A (zh) | 一种多智能体平台的分层实时任务调度方法和系统 | |
CN103246548A (zh) | 一种容错保序的事件调度方法及装置 | |
CN101968749B (zh) | 虚拟机过度分配环境下的mpi消息接收方法 | |
CN109871273A (zh) | 一种自适应任务迁移方法及装置 | |
CN105808346A (zh) | 一种任务调度方法与装置 | |
CN102243653B (zh) | 一种数据库连接的管理方法及装置 | |
CN100508501C (zh) | 基于开放网格服务体系结构的网格工作流虚拟服务调度法 | |
CN109784647A (zh) | 一种用于空间站的主动电位控制系统的任务调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20151110 Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1 Patentee after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee before: ZTE Corporation |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150128 Termination date: 20200104 |
|
CF01 | Termination of patent right due to non-payment of annual fee |