全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

基于AUTOSAR的FlexRay动态段调度

DOI: 10.3969/j.issn.0372-2112.2015.01.014, PP. 86-93

Keywords: FlexRay,AUTOSAR,消息调度,动态段,车载通信网络

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对FlexRay的动态段调度难题,提出了一种基于AUTOSAR规范的与FID分配无关的消息传输周期及其长度确定方法,建立了基于并行处理器负载平衡调度的BIP模型,设计了一种适合大规模消息调度的周期递增LPT算法PILPT和一种防止长周期消息占用短周期消息位置的相位保留LPT算法PRLPT,最后给出了在实际应用环境中PILPT算法和PRLPT算法的一般性选择依据.仿真实验结果表明,不论是对J1939消息集还是对消息数量更多、消息长度分布更广的可变消息集,PILPT算法和PRLPT算法在优化比率、负载均衡以及算法速度上均达到了较好的调度性能.

References

[1]  TTTech.Time-Triggered Protocol TTP/C High-Level Specification Document,Protocol Version 1.1[OL].http://www.tttech.com,2003.
[2]  F Scheler,W S Preikschat.The real-time systems compiler:migrating event-triggered systems to time-triggered systems,software:practice and experience[J].Software Practice and Experience,2011,41(12):1491-515.
[3]  AUTOSAR.Specification of FlexRay Network Management[OL].http://www.autosar.org,2011.
[4]  叶,曾浩,田书林,等.一种高速并行采样实时校正方法研究[J].电子学报,2013,41(1):166-170. Ye Peng,Zeng Hao,Tian Shu-lin,et al.Research on the real-time calibration technology for high-speed parallel sampling[J].Acta Electronica Sinica,2013,41(1):166-170.(in Chinese)
[5]  罗成,谢维信.传感器网络拥塞避免与控制的模糊AQM算法[J].电子学报,2014,42(4):679-684. Luo Cheng,Xie Wei-xin.Fuzzy AQM for congestion avoidance and control in sensor networks[J].Acta Electronica Sinica,2014,42(4):679-684.(in Chinese)
[6]  L Ouedraogo,M ANatick,R Kumar.Computation of the precise worst-case response time of FlexRay dynamic messages[J].IEEE Transactions on Automation Science and Engineering,2014,11(2):1545-5955.
[7]  I Park,H Univ,M Sunwoo.FlexRay network parameter optimization method for automotive applications[J].IEEE Transactions on Industrial Electronics,2011,58(4):1449-1459.
[8]  E G Schmidt,K Schmidt.Message scheduling for the FlexRay protocol:the dynamic segment[J].IEEE Transactions on Vehicular Technology,2009,58(5):2160-2169.
[9]  R L Graham.Bounds on multiprocessing timing anomalies[J].SIAM Journal on Applied Mathematics,1969,17(2):416-429.
[10]  FlexRay Consortium.FlexRay Communication Systems Protocol Specification,Version 3.0.1[OL].http://www.FlexRay.com,2010.
[11]  M Pinedo.Scheduling Theory,Algorithms Systems (4th Edition)[M].New York:Springer,2012.13-33.
[12]  M R Gracey,D S Johnson.Computers and Intractability:A Guild to the Theory of NP-Completeness[M].New York:W H Freeman and Company,1978.221-223.
[13]  S Shreejith,S A Fahmy,M Lukasiewycz,et al.Reconfigurable computing in next-generation automotive networks[J].IEEE Transactions on Embedded Systems Letters,2013,5(1):12-15.
[14]  E G Coffman,M R Garey.An application of bin-packing to multi-processor scheduling[J].SIAM Journal on Computing,1978,7(1):1-17.
[15]  D S Hochbaum,D B Shmoys.Using dual approximation algorithms for scheduling problems:theoretical and practical results[J].Journal of the ACM,1987,34(1):144-162.
[16]  G Chiaselotti,M Italia.Minimizing the makespan in nonpreemptive parallel machinescheduling problem[J].Journal of Mathematical Modeling andAlgorithms,2010,9(1):39-51.
[17]  E G Coffman,J R Sethi.A generalized bound on LPT sequencing[A].Proceedings of ACM on Computer Performance Modeling Measurement and Evaluation[C].New York:ACM,1976.306-310.
[18]  R Graham.Bounds for certain multiprocessing anomalies[J].Bell System TechnicalJournal,1966,45(9):1563-1581.
[19]  郝海青,马航,庄健.新型复杂进化全局优化算法的研究[J].电子学报,2013,41(4):704-709. Hao Hai-qing,Ma Hang,Zhuang Jian.The study of a new complex system evolutionaryalgorithm for global optimal problems[J].Acta Electronica Sinica,2013,41(4):704-709.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133