| 主权项 |
1.相控阵雷达资源管理中的脉冲交错调度方法，包括如下步骤： 1）将从相控阵雷达系统的任务产生模块中获得的请求任务，依据综合优先级从大到小进行排序，得到请求任务链表<img file="FDA00003155239900011.GIF" wi="474" he="89" />其中R<sub>i</sub>为请求任务链表中的第i个请求任务，i=1，…，N，N为请求任务链表<img file="FDA00003155239900012.GIF" wi="56" he="74" />中请求任务的个数；2）初始化执行任务链表<img file="FDA00003155239900013.GIF" wi="42" he="72" />为空链表，顺序遍历请求任务链表<img file="FDA00003155239900014.GIF" wi="94" he="71" />依次对其中的第i个请求任务R<sub>i</sub>进行如下双向贪婪搜索调度：（2a）对请求任务R<sub>i</sub>执行前向搜索，获得前向实际执行时间<img file="FDA00003155239900015.GIF" wi="92" he="66" />（2b）对请求任务R<sub>i</sub>执行后向搜索，获得后向实际执行时间<img file="FDA00003155239900016.GIF" wi="89" he="82" />（2c）计算请求任务R<sub>i</sub>的实际执行时间te<sub>i</sub>： 当<img file="FDA00003155239900017.GIF" wi="332" he="74" />并且<img file="FDA00003155239900018.GIF" wi="142" he="66" />时，令<img file="FDA00003155239900019.GIF" wi="170" he="68" />当<img file="FDA000031552399000110.GIF" wi="322" he="78" />并且<img file="FDA000031552399000111.GIF" wi="154" he="77" />时，令<img file="FDA000031552399000112.GIF" wi="177" he="73" />否则令实际执行时间te<sub>i</sub>为任意负数，表示无效的实际执行时间，其中，tp<sub>i</sub>表示请求任务R<sub>i</sub>的期望执行时间，其由相控阵雷达系统的任务产生模块获得，T表示调度周期结束时刻；（2d）若实际执行时间te<sub>i</sub>≥0，则由请求任务R<sub>i</sub>产生相应的执行任务，且令执行任务的实际执行时间为te<sub>i</sub>； （2e）将执行任务放入执行任务链表<img file="FDA000031552399000113.GIF" wi="75" he="71" />且使执行任务链表<img file="FDA000031552399000114.GIF" wi="58" he="70" />中执行任务的实际执行时间满足从小到大的顺序；3）顺序遍历执行任务链表<img file="FDA000031552399000115.GIF" wi="46" he="70" />中的执行任务，以进行二次调度：3a）设迭代次数<img file="FDA000031552399000116.GIF" wi="310" he="86" />其中N′为执行任务链表<img file="FDA000031552399000117.GIF" wi="54" he="70" />中执行任务的个数，在第k次迭代中，从执行任务链表<img file="FDA000031552399000118.GIF" wi="45" he="70" />中去掉第k个和第k+1个执行任务E<sub>k</sub>和E<sub>k+1</sub>，形成修改后的执行任务链表<img file="FDA000031552399000119.GIF" wi="106" he="82" />3b）在修改后的执行任务链表<img file="FDA00003155239900021.GIF" wi="86" he="77" />的基础上按照步骤（2）所述的双向贪婪搜索调度过程，调度执行任务E<sub>k</sub>所对应的请求任务R<sub>m</sub>，形成执行任务链表<img file="FDA00003155239900022.GIF" wi="124" he="87" />在执行任务链表<img file="FDA00003155239900023.GIF" wi="89" he="87" />的基础上调度执行任务E<sub>k+1</sub>所对应的请求任务R<sub>n</sub>，形成执行任务链表<img file="FDA00003155239900024.GIF" wi="121" he="92" />其中1≤m,n≤N，并分别计算执行任务链表<img file="FDA00003155239900025.GIF" wi="82" he="88" />的调度增益<img file="FDA00003155239900026.GIF" wi="98" he="90" />和执行任务链表<img file="FDA00003155239900027.GIF" wi="72" he="93" />的调度增益<img file="FDA00003155239900028.GIF" wi="119" he="89" />3c）在修改后的执行任务链表<img file="FDA00003155239900029.GIF" wi="92" he="100" />的基础上按照步骤（2）所述的双向贪婪搜索调度过程，调度请求任务R<sub>n</sub>，形成执行任务链表<img file="FDA000031552399000210.GIF" wi="116" he="93" />在执行任务链表<img file="FDA000031552399000211.GIF" wi="78" he="88" />的基础上调度请求任务R<sub>m</sub>，形成执行任务链表<img file="FDA000031552399000212.GIF" wi="122" he="92" />并分别计算执行任务链表<img file="FDA000031552399000213.GIF" wi="90" he="88" />的调度增益<img file="FDA000031552399000214.GIF" wi="90" he="94" />和执行任务链表<img file="FDA000031552399000215.GIF" wi="84" he="89" />的调度增益<img file="FDA000031552399000216.GIF" wi="115" he="89" />3d）取最大调度增益<img file="FDA000031552399000217.GIF" wi="654" he="93" />所对应的执行任务链表<img file="FDA000031552399000218.GIF" wi="116" he="82" />i＝1,2,3,4，作为得到的执行任务链表<img file="FDA000031552399000219.GIF" wi="211" he="88" />重复步骤（3a）—（3d）继续迭代，直至迭代次数k达到N′-1；4）依据相控阵雷达系统可用时间资源的多少，重复执行步骤（3）共3～5次，得到最终执行任务链表<img file="FDA000031552399000220.GIF" wi="99" he="75" />5）将步骤（4）得到的最终执行任务链表<img file="FDA000031552399000221.GIF" wi="70" he="70" />送入相控阵雷达系统中的任务执行模块，按照最终执行任务链表<img file="FDA000031552399000222.GIF" wi="58" he="71" />中执行任务的顺序依次执行各个执行任务。 |
