CN104283752B - 一种基于轮询调度器的FlexRay动态段消息调度方法 - Google Patents

一种基于轮询调度器的FlexRay动态段消息调度方法 Download PDF

Info

Publication number
CN104283752B
CN104283752B CN201410553105.XA CN201410553105A CN104283752B CN 104283752 B CN104283752 B CN 104283752B CN 201410553105 A CN201410553105 A CN 201410553105A CN 104283752 B CN104283752 B CN 104283752B
Authority
CN
China
Prior art keywords
message
dynamic segment
scheduler
polling
parameters
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.)
Active
Application number
CN201410553105.XA
Other languages
English (en)
Other versions
CN104283752A (zh
Inventor
王跃飞
张恒
张亚生
王华瑞
方海涛
黄维康
刘红军
胡昊
黄磊
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.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
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 Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN201410553105.XA priority Critical patent/CN104283752B/zh
Publication of CN104283752A publication Critical patent/CN104283752A/zh
Application granted granted Critical
Publication of CN104283752B publication Critical patent/CN104283752B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

本发明涉及汽车通信技术领域,特别涉及一种基于轮询调度器的FlexRay动态段消息调度方法。本调度方法利用FlexRay动态段“柔性时分多址”的媒体访问机制,建立具有不同运行参数的多个轮询调度器及相对应的FlexRay网络参数,获取轮询调度器的最优参数,建立最优可行的动态段消息分组集合,为每个消息分组集合分别创建具有最优参数的轮询调度器;轮询调度器处于激活状态,根据内部优先级选择相应的动态段消息发送;轮询调度器处于非激活状态,停止发送内部任何动态段消息。本发明中轮询调度器将动态段消息的随机发送转化为受控的有序发送,从而确保FlexRay动态段长度最小和所有动态段消息均能在其时限内完成传输,确保动态段网络带宽得到最大利用。

Description

一种基于轮询调度器的FlexRay动态段消息调度方法
技术领域
本发明涉及汽车通信技术领域,特别涉及一种基于轮询调度器的FlexRay动态段消息调度方法。
背景技术
随着汽车电控系统(ECU)间对高可靠、高实时的通信要求不断增加,高速总线技术已经被广泛应用到整车通信中。相对于传统的CAN总线,FlexRay总线融合了时间触发和事件触发两种媒体访问方式,其容错性和消息传输确定性好,通信速率高,更适用于汽车底盘、动力和线控等安全性关键系统的通信中,是下一代汽车总线标准。
FlexRay动态段媒体访问机制与其静态段不同,采用的是“柔性时分多址”机制,用来传输汽车电控系统之间的偶发性消息,如刹车消息、故障诊断消息等,它们属于事件触发类的实时非周期性消息。这些动态段消息的调度策略及其相对应的参数配置是FlexRay网络设计的重要内容,直接关系到消息传输延迟和带宽利用率等网络通信性能。
目前,对于FlexRay动态段通信调度研究主要集中在动态段参数(如DS长度、动态时隙个数等)已知情况下,如何设计动态段消息调度策略及器可调度验证方法。例如,Traian和Jung等分别将DM等调度方法应用在动态段调度中,提出基于WCRT计算的可调度性验证方法;在此基础上,Zeng等人对消息时序分析中的问题进行改进,提出了更为严格的WCRT上限计算方法,并用于对消息ID分配的优化设计中;Neukirchner等提出了时隙复用和周期复用的动态段调度机制下的WCRT计算;Tanasa等提出多消息共用时隙时消息可调性的分析。这些方法均依赖于已知动态段消息与FlexRay网络参数,在真实汽车网络设计时实用性不强。
而对于参数未知情况下,如何根据所需要发送的动态段消息集合,设计合理的动态段调度机制,实现所有动态段消息的发送均满足其截止期,确保动态段网络带宽得到最大利用,已经成为汽车FlexRay网络设计的迫切需求。
发明内容
本发明为了克服上述现有技术的不足,提供一种基于轮询调度器的FlexRay动态段消息调度方法,本发明中轮询调度器将动态段消息的随机发送转化为受控的有序发送,从而确保FlexRay动态段长度最小和所有动态段消息均能在其时限内完成传输,确保动态段网络带宽得到最大利用。
为实现上述目的,本发明采用了以下技术方案:
一种基于轮询调度器的FlexRay动态段消息调度方法,利用FlexRay动态段“柔性时分多址”的媒体访问机制,建立具有不同运行参数的多个轮询调度器及相对应的FlexRay网络参数,获取轮询调度器的最优参数,建立最优可行的动态段消息分组集合,为每个最优可行的动态段消息分组集合分别创建具有最优参数的轮询调度器;
轮询调度器处于激活状态,根据内部优先级选择相应的动态段消息发送;轮询调度器处于非激活状态,停止发送内部任何动态段消息;进而实现将随机发送的动态段消息转化为受控的有序的动态段消息,最终实现FlexRay动态段长度最小和所有动态段消息均能在其时限内完成传输,具体实现步骤如下:
S1:根据轮询调度器的参数PS_Parameters,计算轮询调度器发送动态段消息所历经的最大时间Longest_Time;其中,PS_Parameters为轮询周期P、相位θ、执行长度l、帧IDFID;
S2:计算FlexRay网络参数F_Parameters,FlexRay网络参数F_Parameters为动态段长度tDS;并利用S1计算得出的最大时间Longest_Time,获得轮询调度器的参数PS_Parameters、FlexRay网络参数和动态段消息分组之间的非线性规划方程及三者之间的耦合、约束关系;
S3:获取最优可行的动态段消息分组,根据S2中的得出的非线性规划方程及三者之间的耦合、约束关系,创建分配有最优可行的动态段消息分组的轮询调度器的最优PS_Parameters和F_Parameters,使得所有动态段消息均能够在自身时限内完成传输,且所需动态段长度tDS最小;
S4:在轮询调度器设置为最优PS_Parameters和F_Parameters,且最优PS_Parameters所对应的最优可行的动态段消息分组的情况下,轮询调度器根据自身参数配置进行激活和去活,激活时轮询调度器对分配到的动态段消息进行调度。
本发明还可以通过以下步骤进一步实现。
优选的,所述轮询调度器发送动态段消息所历经的最大时间Longest_Time的计算方法如下:
定义:为节点k中的第j个消息,连续两次出现的最短间隔,的发送截止期,发送时占用的miniSlot个数,tMS为miniSlot的长度,tc为FlexRay通信周期长度,|M|为动态段消息的总个数,|Mk|为节点k中的消息个数;
定义:PSi为第i个轮询调度器,PSi的参数分别为Pi,θi,li,FIDi,其值均为正整数,Pi和θi的单位为tc,li的单位为tMS,FIDi无单位;
xij和gik分别为二进制变量,则xij和gik取值为:
定义:{PSs}为所有FID小于FIDi的轮询调度器集合,Ps是PSs的周期,β是该集合中所有轮询调度器周期的最小公倍数;
最大时间Longest_Time由以下公式求出:
进一步,轮询调度器的参数PS_Parameters、FlexRay网络参数F_Parameters和动态段消息分组之间的非线性规划方程的获得方法及耦合、约束关系如下:
S21:定义消息集合Gi分配给轮询调度器PSi,二进制变量γi,取值为
Lλ是第λ个通信周期FC中动态段负载量,则
其中(α=λmodPs),
S22:定义集合Y={{xsq},{gsk}},tDS取集合Y中最小的Lζ,则描述PS_Parameters、F_Parameters和动态段消息分组之间的非线性规划方程:
满足约束条件:
Lζ≤tc-min(tss),其中min(tss)是静态段长度下限值。
进一步,最优可行的动态段消息分组,以及分配有最优可行的动态段消息分组的轮询调度器的最优PS_Parameters和F_Parameters的获取方法如下:
S31:定义节点k中消息集合为其中i,j为变量,初始值均为0;Ai为可变集合;分别为动态段消息集合的周期和执行长度;
则Mk中所有可行的动态段消息分组集合Bk可由下述方法求得,如图1所示:
S311:输入消息集合初始化i=1;
S312:判断i<n?若成立,执行S313;否则,执行S3110;
S313:令j=i+1;
S314:判断j≤n?若成立,执行S315;否则,执行S318;
S315:判断若成立,执行S316;
否则,执行S317;
S316:将放入到Ai中,
S317:令j=j+1,并返回S314;
S318:解析出Ai中所有非空子集放入到Bk
S319:令i=i+1,并返回S312;
S3110:输出Bk,退出;
S32:定义B为所有节点中动态段消息的可行性分组集合,定义二进制变量zi,j令Z={zi,j},
则最优可行的动态段消息分组B*可通过求解下列方程获得:
S33:定义任意轮询调度器PSi的周期和执行长度为Pi和li,定义α=λmodPi,λ=0,1,…β-1,则求解下述方程获各调度器的相位θi及动态段长度tDS
tDS≤tc-min(tss);
S34:定义M={M1,...,Mn}为各个节点动态段消息集合,则最优PS_Parameters与F_Parameters的获得步骤如下:
S341:针对M中任意集合M1,根据S31获得可行的动态段消息分组集合B1;依次类推根据S31可以分别获得可行的动态段消息分组集合B2,B3,…,Bn,令所有可行的动态段消息分组集合为B=B1∪…∪Bn
S342:针对集合B根据S32求出最优可行的动态段消息分组给每个消息分组创建一个轮询调度器PS,并从1开始连续为每个PS分配FID;任意轮询调度器PSi的周期Pi、执行长度li和FIDi可由下公式计算:
S343:将S342求出的所有轮询调度器的周期和执行长度,代入S33;由上述方程组联立可求出最小的动态段长度tDS、集合{gik}。则θi=k,(gik∈{gik},gik=1),由此可获得任意轮询调度器PSi的相位θi
进一步,轮询调度器对动态段消息的调度过程如下:
S41:轮询调度器及网络参数分别被设置为最优PS_Parameters与tDS,并按最优PS_Parameters对应的最优可行的动态段消息分组,给每个动态段消息分配唯一的轮询调度器;
S42:当动态段消息到达时,消息按单调速率算法DM分配优先级,按照优先级大小依次放入消息缓冲队列,然后将消息的帧ID设置为所在轮询调度器的FID;
S43:各轮询调度器在自身相位θ时刻,首次激活运行,以后每隔自身周期P便激活执行一次;其余时间该轮询调度器休眠;
S44:某个轮询调度器PS被激活时,若所对应消息缓冲队列为空,则直接休眠;否则,首先在所对应消息缓冲队列中选取队首消息,将其放入到FlexRay控制器发送缓冲区,然后主动休眠;
当FlexRay的dynamic slot计数值等于该调度器FID时,若FlexRay控制器发送缓冲区为空,则总线上占用的miniSlot长度为常数1;否则,消息将会被发送,总线上占用的miniSlot长度等于该消息长度;
S45:轮询调度器处于休眠状态时,停止从消息缓冲队列中选取消息发送。
本发明的有益效果在于:
1)本发明基于FlexRay动态段“柔性时分多址”的媒体访问机制,设计了一种轮询调度器将动态段消息的随机发送转化为受控的有序发送。
2)本发明建立了最优PS_Parameters和F_Parameters以及最优可行的消息分组,从而确保FlexRay动态段长度最小和所有动态段消息均能在其时限内完成传输,确保动态段网络带宽得到最大利用。
附图说明
图1为本发明中可行消息分组算法;
图2为本发明中调度器的工作流程图;
图3为本发明中调度器软件定时器初始化模块;
图4为本发明中定时到达检测处理模块;
图5为本发明中节点内部调度器工作原理图。
具体实施方式
本基于轮询调度器的FlexRay动态段消息调度方法,利用动态段“柔性时分多址”的的MAC机制,输入动态段消息,建立若干轮询调度器;通过设置最优参数的轮询调度器和FlexRay网络参数,使得轮询调度器周期性发送动态段消息,进而将原有动态段消息的随机发送转化为有序的受控发送,确保FlexRay动态段长度最小和动态段消息的可调度性。
定义动态段消息类为class Message{long length;int ID;int period;intdeadline;int data[254]},用于为接收到的动态段消息生成一个对象,其中length为消息数据位长度,ID为消息ID,period为消息发送周期,deadLine为消息截止期,data[]存放消息信息;
定义消息缓冲队列类为class MessageQueue,用于为对象消息生成消息缓冲队列;定义该类成员变量为线性链表messageList,用来保存消息;定义该类成员函数enterQueue(Message message),用来根据优先级将消息插入到队列messageList合适位置;定义该类成员函数Message getMessage(),用来将队列messageList的首元素取出;定义该类成员函数isEmpty(int i),用来判断消息队列是否为空;
定义轮询调度器类为class PS{int period;int phas;int length;intframeID},其中period为轮询调度器周期,phas为调度器相位,length为调度器执行长度,frameID为调度器ID;
定义软件定时器类为class Timer{int PS_ID;long timeCounter},PS_ID为调度器序号,timeCounter用来表示轮询调度器距离下一次激活时刻剩余的时间;
定义节点内部轮询调度器软件定时器队列类为class TimerList,定义该类成员变量为Timer类型数组PS_TimerList[20],用来保存节点中各个调度器定时器;定义该类成员函数enterList(Timer PS_timer),用来将某个调度器PS_timer插入到队列PS_TimerList中;定义该类成员函数setTimerValue(int PS_ID,long value),用来设置某个定时器的当前值;定义该类成员函数isTimerOver(int i),用来判断某个调度器定时是否到达。
针对各节点中的动态段消息组,建立最优可行的动态段消息分组集合,根据PS_Parameters、F_Parameters和动态段消息三者之间的非线性规划方程及三者之间优化、约束关系;利用分步方法分别求出各个调度器的最优参数即轮询周期P、相位θ、执行长度l、帧ID FID以及tDS
设计节点内部轮询调度器,其周期性激活工作发送动态段消息,在保证动态段消息均可调度的同时,动态段利用率最大即动态段最短。具有最优参数的轮询调度器工作过程如下,如图2所示:
第一步:硬件定时器初始化,主芯片内部定时ECT模块的16位模数递减计数器控制寄存器MCCTL的MCZI位设置为‘1’,即可打开模数计数器下溢出中断;MOD MC位设置为‘1’,即可使得定时器循环定时;模数计数器预分频位MCPR1和MCPR0设置为‘1’和‘0’,即可使得计数器预分频因子为8;模数递减计数器寄存器MCCNT位设置为(tc*f)/8的取整,其中tc为Flexray通信周期,f总线时钟频率;
FlexRay控制器初始化,配置FlexRay控制器中MCR寄存器的控制位,配置SYMBADHR和SYMBADLR中的系统内存基地址;发送CONFIG命令后等待MCR寄存器PSR0中POC:config状态置位;在将tDS、tMS、tc等网络参数写入寄存器PCR0,PCR1,…,PCR30;
第二步:各调度器软件定时器初始化,如图3所示,调用class MessageQueue为每个消息分组生成消息缓冲队列,每个消息缓冲队列对应一个轮询调度器,如图5所示;调用class PS为每个消息分组生成一个轮询调度器类PS的对象;调用class Timer为每个轮询调度器生成一个软件定时器Timer类的对象;调用class TimerList生成一个软件定时器队列TimerList类的对象;调用函数enterList(Timer PS_timer),将所有轮询调度器的定时器插入到其内部定时器队列中,并调用其函数setTimerValue(int PS_ID,long value)为每个软件定时器设timeCounter为其对应调度器的相位θ;
第三步:消息读取模块,用于读取消息;
第四步:判断消息是否存在,若存在,执行第五步;否则,执行第七步;
第五步:当动态段消息到来时,通过类class Message为该消息生成一个对象;
第六步:通过class MessageQueue的对象,调用函数其enterQueue(Messagemessage),根据单调速率算法DM分配优先级,按照优先级的大小将该消息插入到队列messageList中优先级所对应的位置;
第七步:执行检测执行模块;
检查定时器,当硬件定时器到达时将产生定时中断;在该中断处理中,针对TimerList类对象中每个软件定时器,如果该定时器timeCounter>0,则该定时器的timeCounter=timeCounter-1;否则检查下一个定时器,直至所有定时器被检查完毕;
定时到达检测处理模块,如图4所示,调用TimerList类的对象函数isTimerOver(int PS_ID),判断是否有调度器定时到达?如果某个调度器定时器的timeCounter等于0,则该轮询调度器PS被激活;调用TimerList类的对象函数setTimerValue(int PS_ID,longvalue),将其timeCounter设置为其周期P;接着调用MessageQueue对象的函数isEmpty(i),判断对应消息队列是否为空?如果不为空,调用该对象函数getMessage(),将队列messageList的首元素取出;将消息发送到FlexRay控制器发送缓冲区;延时该调度器执行长度l;当FlexRay控制器的dynamic slot计数值等于该调度器frameID时,消息将会被发送;然后进行下一个调度器定时器的检测;反之,则直接进行下一个调度器定时器的检测;当所有调度器检测完成后,重复第二步到第七步,直至节点退出网络。

Claims (5)

1.一种基于轮询调度器的FlexRay动态段消息调度方法,其特征在于:利用FlexRay动态段“柔性时分多址”的媒体访问机制,建立具有不同运行参数的多个轮询调度器及相对应的FlexRay网络参数,获取轮询调度器的最优参数,建立最优可行的动态段消息分组集合,为每个最优可行的动态段消息分组集合分别创建具有最优参数的轮询调度器;
轮询调度器处于激活状态,根据内部优先级选择相应的动态段消息发送;轮询调度器处于非激活状态,停止发送内部任何动态段消息;进而实现将随机发送的动态段消息转化为受控的有序的动态段消息,最终实现FlexRay动态段长度最小和所有动态段消息均能在其时限内完成传输,具体实现步骤如下:
S1:根据轮询调度器的参数PS_Parameters,计算轮询调度器发送动态段消息所历经的最大时间Longest_Time;其中,PS_Parameters为轮询周期P、相位θ、执行长度l、帧ID FID;
S2:计算FlexRay网络参数F_Parameters,FlexRay网络参数F_Parameters为动态段长度tDS;并利用S1计算得出的最大时间Longest_Time,获得轮询调度器的参数PS_Parameters、FlexRay网络参数和动态段消息分组之间的非线性规划方程及三者之间的耦合、约束关系;
S3:获取最优可行的动态段消息分组,根据S2中的得出的非线性规划方程及三者之间的耦合、约束关系,创建分配有最优可行的动态段消息分组的轮询调度器的最优PS_Parameters和F_Parameters,使得所有动态段消息均能够在自身时限内完成传输,且所需动态段长度tDS最小;
S4:在轮询调度器设置为最优PS_Parameters和F_Parameters,且最优PS_Parameters所对应的最优可行的动态段消息分组的情况下,轮询调度器根据自身参数配置进行激活和去活,激活时轮询调度器对分配到的动态段消息进行调度。
2.如权利要求1所述的一种基于轮询调度器的FlexRay动态段消息调度方法,其特征在于:所述轮询调度器发送动态段消息所历经的最大时间Longest_Time的计算方法如下:
定义:为节点k中的第j个消息,连续两次出现的最短间隔,的发送截止期,发送时占用的miniSlot个数,tMS为miniSlot的长度,tc为FlexRay通信周期长度,|M|为动态段消息的总个数,|Mk|为节点k中的消息个数;
定义:PSi为第i个轮询调度器,PSi的参数分别为Pi,θi,li,FIDi,其值均为正整数,Pi和θi的单位为tc,li的单位为tMS,FIDi无单位;
xij和gik分别为二进制变量,则xij和gik取值为:
定义:{PSs}为所有FID小于FIDi的轮询调度器集合,Ps是PSs的周期,β是该集合中所有轮询调度器周期的最小公倍数;
最大时间Longest_Time由以下公式求出:
3.如权利要求2所述的一种基于轮询调度器的FlexRay动态段消息调度方法,其特征在于:轮询调度器的参数PS_Parameters、FlexRay网络参数F_Parameters和动态段消息分组之间的非线性规划方程的获得方法及耦合、约束关系如下:
S21:定义消息集合Gi分配给轮询调度器PSi,二进制变量γi,取值为
Lλ是第λ个通信周期FC中动态段负载量,则
其中α=λmodPs
S22:定义集合Y={{xsq},{gsk}},tDS取集合Y中最小的Lζ,则描述PS_Parameters、F_Parameters和动态段消息分组之间的非线性规划方程:
t D S = m i n Y L ζ = m i n Y m a x λ = 0 , 1 , .. , β - 1 L λ ;
满足约束条件:
f o r j = 1 , ... , | M | , Σ s = 1 | M | x s j = 1 ;
f o r s = 1 , ... , | M | , Σ k = 0 P s - 1 g s k = γ s ;
∀ m k i ∈ M , L o n g e s t _ T i m e ( m k i ) ≤ d k i ;
Lζ≤tc-min(tss),其中min(tss)是静态段长度下限值。
4.如权利要求3所述的一种基于轮询调度器的FlexRay动态段消息调度方法,其特征在于:最优可行的动态段消息分组,以及分配有最优可行的动态段消息分组的轮询调度器的最优PS_Parameters和F_Parameters的获取方法如下:
S31:定义节点k中消息集合为其中i,j为变量,初始值均为0;Ai为可变集合;分别为动态段消息集合的周期和执行长度;
则Mk中所有可行的动态段消息分组集合Bk可由下述方法求得:
S311:输入消息集合初始化i=1;
S312:判断i<n?若成立,执行S313;否则,执行S3110;
S313:令
S314:判断j≤n?若成立,执行S315;否则,执行S318;
S315:判断若成立,执行S316;
否则,执行S317;
S316:将放入到Ai中,
S317:令j=j+1,并返回S314;
S318:解析出Ai中所有非空子集放入到Bk
S319:令i=i+1,并返回S312;
S3110:输出Bk,退出;
S32:定义B为所有节点中动态段消息的可行性分组集合,定义二进制变量zi,j令Z={zi,j},
则最优可行的动态段消息分组B*可通过求解下列方程获得:
min Z Σ B i j ⊆ B z i , j · l B i j ; l B i j = max m k i ∈ B i j { c k i } ; ∀ m k i ∈ M , Σ m k i ∈ B i j z i , j = 1 ;
S33:定义任意轮询调度器PSi的周期和执行长度为Pi和li,定义α=λmodPi,λ=0,1,...β-1,则求解下述方程获各调度器的相位θi及动态段长度tDS
t D S = m i n { g i α } m a x λ = 0 , 1 ... β - 1 Σ i = 1 m [ ( l i · g i α ) + ( 1 - g i α ) ] · t M S ;
L o n g e s t _ T i m e ( m k i ) ≤ d ( m k i ) ;
f o r i = 1 , ... , m ; Σ s = 0 P i - 1 g i s = 1 ;
tDS≤tc-min(tss);
S34:定义M={M1,...,Mn}为各个节点动态段消息集合,则最优PS_Parameters与F_Parameters的获得步骤如下:
S341:针对M中任意集合M1,根据S31获得可行的动态段消息分组集合B1;依次类推根据S31可以分别获得可行的动态段消息分组集合B2,B3,…,Bn,令所有可行的动态段消息分组集合为B=B1∪…∪Bn
S342:针对集合B根据S32求出最优可行的动态段消息分组给每个消息分组创建一个轮询调度器PS,并从1开始连续为每个PS分配FID;任意轮询调度器PSi的周期Pi、执行长度li和FIDi可由下公式计算:
FIDi=i;
S343:将S342求出的所有轮询调度器的周期和执行长度,代入S33;由上述方程组联立可求出最小的动态段长度tDS、集合{gik};则θi=k,gik∈{gik},gik=1,由此可获得任意轮询调度器PSi的相位θi
5.如权利要求4所述的一种基于轮询调度器的FlexRay动态段消息调度方法,其特征在于:轮询调度器对动态段消息的调度过程如下:
S41:轮询调度器及网络参数分别被设置为最优PS_Parameters与tDS,并按最优PS_Parameters对应的最优可行的动态段消息分组,给每个动态段消息分配唯一的轮询调度器;
S42:当动态段消息到达时,消息按单调速率算法DM分配优先级,按照优先级大小依次放入消息缓冲队列,然后将消息的帧ID设置为所在轮询调度器的FID;
S43:各轮询调度器在自身相位θ时刻,首次激活运行,以后每隔自身周期P便激活执行一次;其余时间该轮询调度器休眠;
S44:某个轮询调度器PS被激活时,若所对应消息缓冲队列为空,则直接休眠;否则,首先在所对应消息缓冲队列中选取队首消息,将其放入到FlexRay控制器发送缓冲区,然后主动休眠;
当FlexRay的dynamic slot计数值等于该调度器FID时,若FlexRay控制器发送缓冲区为空,则总线上占用的miniSlot长度为常数1;否则,消息将会被发送,总线上占用的miniSlot长度等于该消息长度;
S45:轮询调度器处于休眠状态时,停止从消息缓冲队列中选取消息发送。
CN201410553105.XA 2014-10-17 2014-10-17 一种基于轮询调度器的FlexRay动态段消息调度方法 Active CN104283752B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410553105.XA CN104283752B (zh) 2014-10-17 2014-10-17 一种基于轮询调度器的FlexRay动态段消息调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410553105.XA CN104283752B (zh) 2014-10-17 2014-10-17 一种基于轮询调度器的FlexRay动态段消息调度方法

Publications (2)

Publication Number Publication Date
CN104283752A CN104283752A (zh) 2015-01-14
CN104283752B true CN104283752B (zh) 2017-07-11

Family

ID=52258255

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410553105.XA Active CN104283752B (zh) 2014-10-17 2014-10-17 一种基于轮询调度器的FlexRay动态段消息调度方法

Country Status (1)

Country Link
CN (1) CN104283752B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105915425B (zh) * 2016-06-16 2017-05-03 厦门理工学院 一种面向车载can fd网络的信号分组打包方法
CN107204881B (zh) * 2017-06-14 2020-01-10 合肥工业大学 汽车FlexRay总线静态段消息调度方法
CN111132363B (zh) * 2019-12-18 2022-11-15 深圳市纽瑞芯科技有限公司 一种无线线型拓扑组网冲突避免的轮询调度方法
CN111817937B (zh) * 2020-06-10 2021-08-06 南昌大学 一种FlexRay总线静态段消息封装和调度方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103269297A (zh) * 2013-05-10 2013-08-28 航天东方红卫星有限公司 一种小卫星用FlexRay总线应用层通信方法
CN103384987A (zh) * 2011-02-26 2013-11-06 奥迪股份公司 具有FlexRay总线的机动车
CN103618568A (zh) * 2013-11-16 2014-03-05 长春理工大学 湍流大气信道中的激光脉冲传输时间展宽及信道传递函数测量方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9088514B2 (en) * 2012-07-23 2015-07-21 Broadcom Corporation Flexray communications using ethernet

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103384987A (zh) * 2011-02-26 2013-11-06 奥迪股份公司 具有FlexRay总线的机动车
CN103269297A (zh) * 2013-05-10 2013-08-28 航天东方红卫星有限公司 一种小卫星用FlexRay总线应用层通信方法
CN103618568A (zh) * 2013-11-16 2014-03-05 长春理工大学 湍流大气信道中的激光脉冲传输时间展宽及信道传递函数测量方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FlexRay动态段优化调度算法研究;顾嫣,张凤登;《自动化仪表》;20091231;第30卷(第12期);全文 *

Also Published As

Publication number Publication date
CN104283752A (zh) 2015-01-14

Similar Documents

Publication Publication Date Title
CN104283752B (zh) 一种基于轮询调度器的FlexRay动态段消息调度方法
Wei et al. A greedy algorithm for task offloading in mobile edge computing system
CN103944769B (zh) 基于rpc协议的集群资源统一管理系统
CN104205054B (zh) 用于带宽有效调度器的装置与方法
CN104137083B (zh) 接口装置及存储器总线系统
CN106878132B (zh) 基于周期及优先级的总线调度方法
JPH10164086A (ja) ネットワークシステムの伝送制御方法
CN101719876B (zh) 网络通信调度方法及系统
CN108510150A (zh) 一种基于边缘计算的纺纱cps及其实时任务处理方法
CN103686868A (zh) 无线传感器网络基于应用本体的QoS MAC协议
CN109639596A (zh) 一种用于车载can-canfd混合网络的网关调度方法
CN116074260B (zh) 一种电力网络中业务切片调度编排方法
CN109327367B (zh) 一种基于offset的CAN FD总线消息调度方法
Jiang et al. Stable and utility-maximizing scheduling for stochastic processing networks
CN100456744C (zh) 一种数据调度方法及系统
CN115834511B (zh) 一种时间敏感网络中各优先级周期性消息的门控调度方法
CN105915425A (zh) 一种面向车载can fd网络的信号分组打包方法
CN113794654B (zh) 一种tt-fc网络中时间触发消息的分组调度方法
Hayashi et al. A GTS scheduling for consensus problems over IEEE 802.15. 4 wireless networks
Yang et al. New polling scheme based on busy/idle queues mechanism
CN104468406B (zh) 跨主节点业务处理方法和装置
Chandak et al. An overview of task scheduling and performance metrics in grid computing
Jain et al. Dynamic multilevel priority packet scheduling design for WSN
Li et al. Mrsch: Multi-resource scheduling for hpc
CN104486144A (zh) 一种afdx网络数字化端系统确定性仿真方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant