基于FlexRay靜態(tài)段快速最優(yōu)調(diào)度算法
doi: 10.11999/JEIT140933
基金項目:
國家自然科學(xué)基金(60674003)，福建省重大專項(2013HZ0002-1)，福建省杰出青年基金(2012J06015)，湖南省教育廳高校創(chuàng)新基金(12K127)和湖南省科技計劃項目(2012GK3078)資助課題
A Fast Optimal Scheduling Algorithm for FlexRay Static Segment
-
摘要: FlexRay正成為新一代車載通信網(wǎng)絡(luò)。為解決FlexRay靜態(tài)段調(diào)度(FSSS)的幀標(biāo)志(FID)分配難題，該文提出一種基于周期特征的自動模型系數(shù)矩陣生成(AMCMG)算法，在大規(guī)模FSSS時，可快速得到最優(yōu)調(diào)度模型的各類消息調(diào)度屬性并確定系統(tǒng)所需的最少FID數(shù)；為進(jìn)一步確定消息相位，并最終得到完整的周期調(diào)度表，根據(jù)不同周期消息之間調(diào)度的兼容性，提出了一種可實現(xiàn)最優(yōu)規(guī)劃的基于相位保留規(guī)則FID分配(PRFIDA)算法；最后，仿真實驗結(jié)果表明AMCMG算法能快速正確地建立調(diào)度模型，同時PRFIDA算法可以實現(xiàn)消息在已知調(diào)度屬性時的FID最優(yōu)分配。
-
關(guān)鍵詞:
- 車載通信網(wǎng)絡(luò) /
- FlexRay /
- 靜態(tài)段 /
- 幀標(biāo)志分配 /
- 相位保留
Abstract: FlexRay is becoming the in-vehicle communication network of the next generation. To resolve the problem of Frame IDentification (FID) assignment in the FlexRay Static Segment Scheduling (FSSS), an Automatic Model Coefficient Matrix Generating (AMCMG) algorithm is proposed to obtain the coefficient matrix automatically based on the characteristics of period distribution. A large-scale programming model of FSSS can be generated automatically, and the scheduling properties of all kinds of messages can be derived as well as the minimum number of FID required for the system can be determined quickly. To assign the phase for each message and obtain the complete scheduling table, a Phase Reserving based FID Assignment (PRFIDA) algorithm is designed according to the compatibility of messages scheduling in different periods, which is able to keep the optimal property of the previous programming. Finally, the simulation results demonstrate that the AMCMG algorithm can build the scheduling model rapidly and correctly, and the PRFIDA algorithm can realize the FID assignment optimally based on the known scheduling properties of messages. -
計量
- 文章訪問數(shù): 1342
- HTML全文瀏覽量: 182
- PDF下載量: 373
- 被引次數(shù): 0
下載:
