用户名: 密码: 验证码:
新一代汽车电子系统的网络体系结构若干关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
汽车电子系统是汽车工业竞争力和创新的主要动力,是用来开发新车型、改进汽车性能最重要的手段。近些年来人们在经济和社会方面对汽车提出的越来越高的要求使得它从一个封闭的、弱耦合的系统发展成为一个高度开放的、高度网络化的、极其异构的和强耦合的新一代汽车电子系统。但是系统复杂性的急剧增长给新一代汽车电子系统的设计提出了巨大挑战,如何保证系统能满足实时性、可靠性要求和高效地实现,从而保障系统的安全可靠运行和降低系统设计成本已成为汽车工业界重点关注的关键问题。
     网络是实现车内ECU(Electronic Control Unit)之间的交互和协作、以及系统反馈控制的基础。伴随着系统的复杂化发展,新一代汽车电子系统的网络体系结构呈现出复杂化、异构化和层次化等特点,并已成为系统复杂性的主要来源。同时考虑到新一代汽车电子系统的CPS(Cyber-Physical System)本质,网络被提升到与计算和控制同等重要的地位,本文提出以ACPS(Automotive Cyber-Physical System)的观点来指导新一代汽车电子系统的设计,重点关注它的网络体系结构设计在实时性、可扩展性方面存在的问题,以在与汽车驾驶和行车安全相关的关键性功能子系统中进行应用的CAN和FlexRay这两种主要的实时网络技术作为研究对象,从消息调度问题入手在系统可调度性分析和优化与系统资源利用率优化两个方面提出一些相应的优化设计算法,以汽车电子系统的安全可靠运行保障和资源高效实现作为主要目标,从而来缓解新一代汽车电子系统因复杂性骤增而在设计方面面临的严峻挑战。
     针对上述问题,本文做了以下几个方面的工作:
     (1)网关互连的CAN网络是新一代汽车电子系统的网络体系结构的关键组成部分,同时也是其层次化特点的重要体现,但是现有CAN消息调度分析的相关研究仅局限于单个CAN网络的情况。针对该问题,本文提出了可对网关互连的同构CAN网络中的消息进行调度分析的算法。该算法以面向单个CAN网络的消息调度分析算法为基础,结合提出的“忙到达序列”和“最小时间间隔”概念和消息到达顺序搜索算法可实现非网关类型消息的调度分析。对于需要先后在两个CAN网络中进行调度的网关类型消息而言,本文采取“先分解后转化”的方法将其调度分析转化为与非网关类型消息的调度分析相同的情况进行处理。分别通过理论证明、在仿真消息集与汽车厂商提供的真实消息集的基础上开展的实验对比对提出的消息调度分析算法的安全性和有效性进行了验证。
     (2)异构性是新一代汽车电子系统的网络体系结构的主要特点,它不仅体现在网络类型的异构方面如网关互连的CAN和FlexRay,还体现在网关互连的不同CAN网络具有异构带宽方面,如在宝马7系中存在基于网关互连的高速CAN和低速CAN的情况。为了支持异构CAN网络的集成和保障基于网关互连异构CAN网络进行通信的汽车电子功能的安全可靠运行,本文以研究内容一中提出的面向网关互连同构CAN网络的消息调度分析算法为基础,主要就网络带宽异构给消息执行时间和消息的抢占时延分析造成的影响进行相应扩展,从而可实现网关互连异构CAN网络中的消息调度分析。在汽车厂商提供的真实消息集的基础之上进行的实验分析验证了本文提出的算法的有效性。
     (3)针对FlexRay因采用可扩展性差的静态配置设计方法而不能满足新一代汽车电子系统的网络体系结构在可扩展性方面需求的问题,本文提出了一种面向FlexRay静态段消息调度的可扩展性优化算法,以兼容信号长度的增长作为优化目标。该算法以FlexRay静态段消息调度的可扩展性需求分析为基础,首先提出了一个不确定性模型来对信号长度的增长进行形式化描述,并对可扩展性、可扩展性策略和可扩展性评估指标进行了定义。然后,提出了两个分别适用于不同规模信号集的基本消息调度算法来完成信号打包任务,在此基础之上分别利用评估步骤和启发式信号交换步骤对已分配时隙中剩余的时间间隙的分布进行优化调整来实现对信号长度增长的兼容。分别在仿真信号集和汽车厂商提供的真实信号集的基础之上与其它可扩展性优化算法进行的对比分析验证了本文提出的算法在优化时隙成本和修改成本方面的有效性。
     (4)针对新一代汽车电子系统的网络体系结构在实时性优化方面的需求,以及FlexRay因其时间触发特性而在网络参数配置的复杂性和需要对计算系统与网络系统进行集成设计方面遇到的问题,本文从系统级的角度出发提出了一个可对时隙分配进行优化配置以实现功能级实时性优化的调度优化算法。该算法从集成计算系统和网络系统设计的CPS观点出发提出了一个可对任务和信号之间的同步关系进行形式化建模的调度单元模型,并借助调度分析理论对调度单元的可行时隙进行了分析和界定,进而可获得各个ECU的可行时隙集。然后,根据ECU在分配各个可行时隙时它包含的所有调度单元的平均最差反应时间建立一个二维时延表,在此基础之上利用最优的分支界定算法可在上述时延表中搜索到使得系统功能级的端到端最差反应时间之和最小的时隙分配方案。首先证明了在给定假设前提条件下本文提出的时隙分配算法可实现系统功能包含的所有执行路径的端到端最差反应时间之和的最小化,然后在仿真实验集和汽车厂商提供的真实实验集的基础之上,通过与其它时隙分配算法进行的对比分析进一步验证了所提出的时隙分配算法在优化功能级实时性方面的有效性。
Automotive electronic system has become the main driving force of innovation and competition for car industry, and it is also one of the most important approaches for developing new car models and improving a car's performance. In recent years, the stricter economic and societal requirements that are put forward on car make it develop from a close and weakly coupled system to an open, highly networked, extremely heterogeneous and strongly coupled new generation of automotive electronic system. But the rapid increasing complexity brings big challenges for the design of the new generation of automotive electronic system, therefore how to gurantee that the system can meet the requirements from the real-time and reliability and can be implemented efficiently, and then keep the safe and reliable operation and decrease the system's development cost has attracted much attention from the car industry.
     Network is the basis to realize the interaction and cooperation among the ECUs and the feedback control within the car. Along with the complicating of the new generation of automotive electronic system, its network architecture that shows the nature of complexity, heterogeneity and hierarchy becomes the main source of system's complexity. And also considering the fact that the new generation of automotive electronic system is a cyber-physical system in essence, network is promoted to the same status with that of computation and control, this paper proposes to design the new generation of automotive electronic system with Automotive CPS's point of view. It means that the main focus should be given to the problems existing in the design of the network architecture, which are related with the real-time performance and extensibility. CAN and FleRay, which are the two most important real-time networks that are employed in the critical subsystems relating to the driving and traffic safey of the car, are chosen as the research object, and beginning from the message scheduling problem, some optimization algorithms are proposed to realize the message's schedulability analysis and schedule optimization, and optimization on system's resource utilization. The target is to gurantee the safe and reliable operation and the resource-efficient implementation of the automotive electronic system, so that the challenges that are caused by system's complexity can be relieved to some extent for the new generation of automotive electronic system.
     Based on the problems that are mentioned above, this research is mainly focused on the following aspects:
     1. Gateway-interconnected CANs is a key component of the network architecture for the new generation of automotive electronic system, and it is also an important manifestation of its characteristics of hierarchy. But the current research about the CAN message's schedulability analysis is restricted to the case of the single CAN, therefore this research proposes a safe schedulability analysis algorithm for messages that are transferred on the gateway-interconnected homogeneous CANs. The proposed algorithm is based on the schedulability analysis algorithm raised for messages in single CAN, and combining two new concepts that are "Busy Sequence" and "The Minimum Distance Constraint" with the proposed two arriving order searching algorithms, WCRT of the non-gateway type messages can be analyzed. For gateway type messages that need to be scheduled in two CANs successively, this research takes a "first divide and then transform" approach to transform their schedulability problem into the same situation with that of non-gateway type messages. Through the theory proving and the comparison analyses based on the simulated message set and the real message set provided by automobile company, it verified the safety and the effectivess of the proposed algorithm.
     2. Heterogeneity is a main feature for the network architecture of the next generation of automotive electronic system, and it is not only reflected in the employed different kinds of networks such as CAN and FlexRay, but also in the gateway-interconnected CANs with different bandwidths. For example, there is gateway-interconnected high-speed CAN and low-speed CAN in BMW7. To support the integration of heterogeneous networks and guarantee the safe and reliable operation of the electronic functions communicating with gateway-interconnected heterogeneous CANs, this paper extends the proposed schedulability analysis algorithms for messages that are transferred on the gateway-interconnected homogeneous CANs in the aspects of the impact of the bandwidth's heterogeneity on message's execution time and on the analysis of the interfering delay for messages, and then the schedulability analysis for messages transferring on the gateway-interconnected heterogeneous CANs can be finished. Through the comparison analysis that is based on the real message set provided by automobile company, it verified the effectivess of the proposed algorithm.
     3. Aiming at the disparity between the high extensibility requirement from the network architecture's design for the new generation of automotive electronic system and the low extensibility support of the FlexRay schedule for its static configuration approach, this research proposes an extensibility-aware message scheduling algorithm for the static segment of FlexRay so that the uncertainty from the signal's size increase can be accommodated. Based on the extensibility requirement's analysis for the message scheduling result of the static segment of the FlexRay, it first gives an uncertainty model to formally describe the growth of signal's size, and it also gives the definition about the extensibility, the extensibility policy and the extensibility evaluation indexes. And then, two basic message scheduling algorithms that are suitable for signal sets of different scales are proposed for signal packing, and combining the basic message scheduling algorithm with the two extensibility improving steps that are contributing to the distribution improving of the left time spaces inside the assigned slots, it realized the accommodation to the size increase of the signals included in the message scheduling result. The comparison analyses that are based on the simulated signal sets and the real signal set provided by the automobile company showed the effectiveness of the proposed algorithm on improving the slot cost and modification cost.
     4. Considering the need for improving the real-time performance for the network architecture of the new generation of automotive electronic system, and the complexity of its network parameters'configuration and the need to integrate the design of the computation system and the network system for FlexRay contributing to its time-triggered property, this research proposes a new message scheduling algorithm that can optimize the slot assignment to improve the functional-level's real-time performance from the system level's point of view. Starting from the viewpoint of CPS with the design integration of the computation system and the network, it first gives a scheduling unit model to formally describe the synchronization relation between the task and the signal, and with the aid of the schedulability analysis theory, the feasible slots for each scheduling unit and each ECU can be analyzed successively. Next, according to the average WCRT of all scheduling units that are included in the ECU when it assigned each feasible slot, there is a two dimensional table that includes the above analyzed average WCRT is constructed. Finally, it uses the optimal brand and bound algorithm to search inside that table to find the slot assignment result that can realize the minimization of the sum of the exectution paths'end-to-end WCRT included in the corresponding electronic functions. It firstly proved that under the given assumptions, the proposed slot assignment method realized the minimization of the sum of the end-to-end WCRT of all execution paths incuded in the system. And then through the comparison analyses with the other slot assignment methods based on the simulated and the real signal set and task set, it furtherly verified the effectiveness of the proposed slot assignment method on improving the function level's real-time property.
引文
[1]Buckl C, Camek A, Kainz G, et al. The Software Car:Building ICT Architectures for Future Electric Vehicles. In Proc. of the IEEE International Electric Vehicle Conference,2012,1-8.
    [2]Furst S. Challenges in the Design of Automotive Software. In Proc. of the Design, Automation, and Test in Europe Conference and Exhibition,2010, 256-258.
    [3]Broy M, Kruger I, Pretschner A, el al, Engineering Automotive Software. Proceedings of the IEEE,2007,95(2):356-373.
    [4]Audi A8'10 Electrical and network systems. http://www.audionlinetraining. com,2010-01-01.
    [5]Alderisi G, Caltabiano A, Vasta G, et al. Simulative Assessments of IEEE 802.1 Ethernet AVB and Time-Triggered Ethernet for Advanced Driver Assistance Systems and In-Car Infotainment. In Proc. of the IEEE Vehiclular Networking Conference,2012,187-194.
    [6]Kuntz S. The TIMMO Project and Perspectives for Timing in AUTOSAR R4.0. The 2nd SymTA/S News Conference, http://www.symtavision.com,2009-10-09.
    [7]Di Natale M, Sangiovanni-Vincentelli A L. Moving From Federated to Integrated Architectures in Automotive:The Role of Standards, Methods and Tools. Proceedings of IEEE,2010,98(4):603-620.
    [8]Navet N, Song Y-Q, Simonot F, et al. Trends in Automotive Communication Systems. Proceedings of IEEE,2005,93(6):1204-1223.
    [9]FlexRay. www.en.wikipedia.org/wiki/FIexRay.
    [10]何积丰Cyber-Physical Systems中国计算机学会通讯,2010,6(1):25-29.
    [11]李仁发,谢勇,李蕊,李浪.信息-物理融合系统若干问题综述.计算机研究与发展,2012,49(6):1149-1161.
    [12]Rajkumar R, Lee I, Sha L, Stankovic J. Cyber Physical Systems:The Next Computing Revolution. In Proc. of the 47th ACM/IEEE Design Automation Conference,2010,731-736.
    [13]李建中,高宏,于博.信息物理融合系统(CPS)地概念、特点、挑战和研究进展.中国计算机科学技术发展报告,2009,1-17.
    [14]National Workshop on High Confidence Automotive Cyber-Physical Systems. http://varma.ece.cmu.edu/auto-cps/.
    [15]NSF Cyber-Physical System Program Solicitation, www.nsf.gov/pubs/2013/ nsf13502/nsf13502.pdf,2013-02-20.
    [16]John H, Marburger I, Floyd Kvamme, et al. Leadership under Challenge: Information Technology R&D in a Competitive World. An Assessment of the Federal Networking and Information Technology R&D Program, Washington D. C:President's Council of Advisors on Science and Technology. Technical Report,2007. www.nsf.gov/geo/geo-data-policies/pcast-nit-final.pdf.
    [17]ARTEMIS, http://www.artemis-ju.org.
    [18]Kuhn K J. Crucial Role of ICT for the Reinvention of the Car,2011. http://www.green-cars-initiative.eu/workshops/joint-ec-eposs-ertrac-expert-wor kshop-2011-on-ev-architectures/presentations/0_3_Kuhn_Crucial_Role_of_ICT .pdf.
    [19]AUTOSAR's Requirements on Timing Extensions. http://www.autosar.org, 2012-01-01.
    [20]AUTOSAR. http://www.autosar.org.
    [21]DeMeis R. Cars Sag under Weighty Wiring. http://www.eetimes.com/design /automotive-design/4003983/Cars-sag-under-weighty-wiring,2005-10-24.
    [22]Bruckmeier R. Ethernet for Automotive Applications. Freescale Technology Forum America, http://www.freescale.com/files/ftf_2010/Americas/WBNR_FTF10_AUT_F0558.pdf,2010-06-22.
    [23]OSEK OS. http://www.osek-vdx.org/.
    [24]JASPAR. http://www.jaspar.jp.
    [25]中国汽车电子基础软件自主研发与产业化联盟.http://www.chinacasa.org.
    [26]Hua Q. Addressing the Challenges of Complex Vehicle Networks with Qorivva Body/Gateway Microcontroller Solutions. Freescale Technology Forum China, www.2012ftf.ccidnet.com/pdf/0014.pdf,2012.
    [27]Fletcher M. Ethernet finds its place in automotive. http://www.automotivedesign.eu.com/article/42034/Ethernet-finds-its-place-in-automotive.aspx,2012-01-03.
    [28]Muller S. Automotive Ethernet, Holistic Approach for a Next-Generation In-Vehicle Networking Standard. Advanced Microsystems for Automotive Applications. www.amaa.de/pdfs/presentation-2012,2012.
    [29]Bello L L. The Case for Ethernet in Automotive Communications. ACM SIGBED Review,2011,8(4):7-15.
    [30]Hammerschmidt C. Ethernet succeeds in automotive environments. http://www.automotive-eetimes.com/en/ethernet-succeeds-in-automotive-enviro nments.html?cmp_id=7&news_id=222901844,2011-10-14.
    [31]SEIS-Security in Embedded IP-based Systems, www.strategiekreis-elektromobilitaet.de/projekte/seis,2009-01-07.
    [32]Hintermaier W, Steinbach E. A System Architecture for IP-based Camera Based Driver Assistance Applications. In Proc. of the IEEE Intelligent Vehicles Symposium,2010,21-24.
    [33]Kern A, Zinner H, Streichert T, et al. Accuray of Ethernet AVB Time Synchronization under Varying Temperature Conditions for Automotive Networks. In Proc. of the ACM/EDAC/IEEE Design Automation Conference, 2011,597-602.
    [34]Steinbach T, Korf F, Schmidt T C. Comparing Time-Triggered Ethernet with FlexRay:an Evaluation of Competing Approaches to Real-Time for In-Vehicle Networks. In Proc. of the IEEE International Workshop on Factory Communication Systems,2010,18-21.
    [35]Cummings R, Richter K, Ernst R, et al. Exploring Use of Ethernet for In-Vehicle Control Applications:AFDX, TTEthernet, EtherCAT, and AVB. SAE International Journal of Passenger Cars-Electronic and Electrical Systems.2012, 5(1):72-88.
    [36]Kellerman G, Nemeth J, Kostelezky K, et al. The New BMW 7 Serial, Electrical and Electronic System Architecture-Communication Network, Power Distribution System, Central Services and Wiring Harness. ATZextra Magazine, 2008. http://www.atzonline.com.
    [37]Renesas. http://am.renesas.com/.
    [38]McCue T J.108 MPG with 2013 Ford Fusion Energi Plus 25 Gigabytes of Data. http://www.forbes.com/sites/tjmccue/2013/01/01/108-mpg-with-ford-fusion-en ergi-plus-25-gigabytes-of-data/,2013-01-01.
    [39]Hemprich M, Schwefer G. Model Based E/E Architecture Development at Daimler. Vector Congress Stuttgart, http://www.vector.com/portal/medien/ cmc/events/commercial_events/VectorCongress_2012/VeCo12_4_Architecture Design_2_Hemprich_Lecture.pdf,2012-11-28.
    [40]ISO 26262-Road Vehicles-Functional Safety, http://www.iso.org.
    [41]NIST/NSF/USCAR Workshop on Developing Dependable and Secure Automotive Cyber-Physical Systems from Components. http://varma.ece.cmu.edu/Auto-CPS-2011/
    [42]Polzlbauer F, Bate I, Brenner E. Optimized Frame Packing for Embedded Systems. IEEE Embedded Systems Letters,2012,4(3):65-68.
    [43]Sandstrom K, Norstom C, Ahlmark M. Frame Packing in Real-Time Communication. In Proc. of the 7th International Conference on Real-Time Systems and Applications,2000,399-401.
    [44]Sangiovanni-Vincentelli A L, Di Natale M. Embedded System Design for Automotive Applications. Journal of Computer,2007,40(10):42-51.
    [45]欧洲FlexRay网络应用的典型事例分析http://monoist.atmarkit.co.jp/mn/articles/1104/22/news001.html,2011-04-22.
    [46]日产采用新一代车载LAN "FlexRay",2013年实现电控转向http://china.nikkeibp.com.cn/news/auto/63175-20121018.html,2012-10-18.
    [47]Davis R T, Burns A, Bril R J, Lukkien J J. Controller Area Network (CAN) Schedulability Analysis:Refuted, Revisited and Revised. Journal of Real-Time Systems,2007,35(3):239-272.
    [48]M16C/50 Series Microcontrollers of Renesas. http://www.renesas.com/.
    [49]Navet N, Simonot-Lion F. Automotive Embedded Systems Handbook. New York:CRC Press,2009,4-1:4-31.
    [50]Broy J, Muller-Glaser K. The Impact of Time-Triggered Communication in Automotive Embedded Systems. In Proc. of International Symposium on Industrial Embedded Systems,2007,353-356.
    [51]Grenier M, Havet L, Navet N. Configuring the Communication on FlexRay:the Case of the Static Segment. In Proc. of the Embedded Real Time Software and Systems, Paper No:R-2008-01-4B02,2008.
    [52]Chen Y. Thesis's Title:Real Time Scheduling and Analysis for CAN Messages with Offsets. Nagoya University,21-32,2012.
    [53]Harbour M G, Klein M H, Lehoczky J P. Fixed Priority Scheduling of Periodic Tasks with Varying Execution Priority. In Proc. of the 12th IEEE Real-Time Systems Symposium,1991,116-128.
    [54]Liu C L, Layland J W. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of ACM,1973,20(1):46-61.
    [55]Zeng H, Di Natale M, Ghosal A, et al. Schedule Optimization of Time-Triggered Systems Communicating over the FlexRay Static Segment. IEEE Trans on Industrial Informatics,2011,7(1):1-17.
    [56]Tindell K W, Hansson H, Wellings A J. Analysing Real-Time Communications: Controller Area Network (CAN). In Proc. of the 15th Real-Time Systems Symposium,1994,259-263.
    [57]Tindell K W, Burns A. Guaranteeing Message Latencies on Controller Area Network(CAN). In Proc. of the 1st International CAN Conference,1994,1-11.
    [58]Casparsson L, Rajnak A, Tindell K, Malmberg P. Volcano-A Revolution in On-Board Communications. Technology Report,1998.
    [59]Amato I. Timing&Distribution Analysis with SymTA/S at FIAT Group Automobiles. The 5th Symtavision NewsConference, http://www.symtavision. com/,2011-10-05.
    [60]Bril R. J, Lukkien J J, Davis R I, Burns A. Message Response Time Analysis for Ideal Controller Area Network (CAN) Refuted. In Proc. of the 5th International Workshop on Real Time Networks,2006.
    [61]Nolte T, Hansson H, Norstrom C et al. Using Bit-Stuffing Distributions in CAN Analysis. In Proc. of the IEEE Real-Time Embedded Systems Workshop, 2001.
    [62]Nolte T, Hansson H, Norstrom C. Minimizing CAN Response-Time Analysis Jitter by Message Manipulation" In Proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium,2002,197-206.
    [63]Cheng A, Zhang L, Zheng T. Schedulability Analysis and Software Design for Networked Control Systems of Vehicle Based on CAN. In Proc. of the 2nd IEEE International Conference on Computing, Control and Industrial Engineering, 2011,274-278.
    [64]Grenier M, Goossens J, Navet N. Pushing the Limits of CAN-Scheduling Frames with Offsets Provides a Major Performance Boost. In Proc. of the 4th European Congress on Embedded Real Time Software,2008.
    [65]Yomsi P M, Bertrand D, Navet N, Davis R I. Controller Area Network(CAN): Response Time Analysis with Offsets. In Proc. of IEEE International Workshop on Factory Communication System,2012,43-52.
    [66]Chen Y, Ryo K, Zeng G, Hiroaki T. Schedulability Comparison for CAN Message with Offset:Priority Queue Versus FIFO Queue. In Proc. of the 19th International Conference on Real-Time Network Systems,2011,179-188.
    [67]Chen Y, Zeng G, Ryo K, et al. Effects of Queueing Jitter on Worst-case Response Times of CAN Messages with Offsets. In Proc. of the Embedded System Symposium in Japan,2012,119-126.
    [68]Ziermann T, Teich J, Salcic Z. DynOAA—Dynamic Offset Adaptation Algorithm for Improving Response Times of CAN systems. In Proc. of Design, Automation and Test in Europe Conference and Exhibition,2011,1-4.
    [69]Ryo K, Chen Y, Hiroaki T. Exact Schedulability Analysis for CAN Messages with Offsets (In Japanese). Journal of Information Processing Society of Japan, 2010,1-7.
    [70]Tindell K, Burns A, Wellings A J. Calculating Controller Area Network (CAN) Message Response Times. Control Engineering Practice,1995,3(8):1163-1169.
    [71]Punnekkat S, Hansson H, Norstrom C. Response Time Analysis under Errors for CAN. In Proc. of the Real-Time Technology and Applications Symposium, 2000,258-265.
    [72]Broster I, Burns A, Rodriguez-Navas G. Probabilistic Analysis of CAN with Faults. In Proc. of the 23rd IEEE Real-Time Systems Symposium,2002, 269-278.
    [73]Broster I, Burns A, Rodriguez-Navas G. Timing Analysis of Real-Time Communication under Electromagnetic Interference. Journal of Real-Time Systems,2005,30(1-2):55-81.
    [74]Meschi A, Di Natale M, Spuri M. Priority Inversion at the Network Adapter When Scheduling Messages with Earliest Deadline Techniques. In Proc. of the Euromicro Conference on Real-Time Systems,1996,243-248.
    [75]KHAN D A, Davis R I, Navet N. Schedulability Analysis of CAN with Non-Abortable Transmission Requests. In Proc. of the 16th IEEE International Conference on Emerging Technologies and Factory Automation,2011,1-8.
    [76]Davis R I, Kollmann S, Pollex V, Slomka F. Controller Area Network (CAN) Schedulability Analysis with FIFO Queues. In proc. of the 23rd Euromicro Conference on Real-Time Systems,2011,45-56.
    [77]Zeng Z, Di Natale M, Giusto P, et al. Stochastic Analysis of CAN-based Real Time Automotive System. IEEE Transaction on Industrial Informatics,2009, 5(4):388-401.
    [78]Navet N, Song Y-Q, Simonot F. Worst-Case Deadline Failure Probability in Real-Time Applications Distributed over Controller Area Network. Journal of System Architecture,2000,46(7):607-617.
    [79]Nolte T, Hansson H, Norstrom C. Probabilistic Worst-Case Response-Time Analysis for the Controller Area Network. In Proc. of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium,2003,200-207.
    [80]Zeng H, Di Natale M, Giusto P, et al. Using Statistical Methods to Compute the Probability Distribution of Message Response Time in Controller Area Network. IEEE Transaction on Industrial Informatics,2010,6(4):678-691.
    [81]Mary G I, Alex Z C, Jenkins L. Response Time Analysis of Messages in Controller Area Network:A Review. Journal of Computer Networks and Communications, Article ID:148015,2013.
    [82]Sommer J, Andblind R. Optimized Resource Dimensioning in an Embedded CAN-CAN Gateway. In Proc. of International Conference on Industrial Embedded Systems,2007,55-62.
    [83]Davis R I, Navet N. Traffic Shaping to Reduce Jitter in Controller Area Network (CAN). In Proc. of the 24th Euromicro Conference on Real-Time Systems WiP Session,2012.
    [84]Sojka M, Psa P, Spinka O, Hanzalek Z. Measurement Automation and Result Processing in Timing Analysis of a Linux-Based CAN-to-CAN Gateway. In Proc. of IEEE 6th International Conference on Intelligent Data Acquisition and Advanced Computing Systems:Technology and Applications,2011,963-968.
    [85]Davis R I, Kollmann S, et al. Schedulability Analysis for Controller Area Network (CAN) with FIFO Queues Priority Queues and Gateways. Journal of Real Time Systems,2013,49(1):73-116.
    [86]Azketa E, Gutierrez J J, Palencia C, et al. Schedulability Analysis of Multi-Packet Messages in Segmented CAN. In Proc. of IEEE International Conference on Emerging Technologies and Factory Automation,2012.
    [87]Tindell K, Clark J. Holistic Schedulability Analysis for Distributed Hard Real-time Systems. Journal of Microprocessing and Microprogramming-Parallel Processing in Embedded Real-Time Systems,1994,40(2-3):117-134.
    [88]Seo S H, Kim J H, Hwang S H, et al. A Reliable Gateway for In-Vehicle Networks Based on LIN, CAN and FlexRay. ACM Trans on Embedded Systems, 2012,11(1), Article No.7.
    [89]Schmidt E G, Alkan M, Schmidt K, et al. Performance Evaluation of FlexRay/CAN Networks Interconnected by a Gateway. In Proc. of International Conference on Industrial Embedded System,2010,209-212.
    [90]Ishigooka T, Narisawa F. Message Packing Algorithms for CAN-Based Legacy Control Systems Mixed with CAN and FlexRay. SAE International Journal of Passenger Cars-Electronic and Electrical Systems,2010,3(1):88-97.
    [91]Kern A, Reinhard D, Streichert T, et al. Gateway Strategies for Embedding of Automotive CAN-Frames into Ethernet-Packets and Vice Versa. In Proc. of Architecture of Computing Systems,2010,259-270.
    [92]Lee K C, Lee S, Lee M H. Worst Case Communication Delay of Real-Time Industrial Switched Ethernet with Multiple Levels. IEEE Trans on Industrial Electronics,2006,53(5):1669-1676.
    [93]Diemer J, Thiele D, Ernst R. Formal Worst-Case Timing Analysis of Ethernet Topologies with Strict-Priority and AVB Switching. In Proc. International Conference on Industrial Embedded System,2012,1-10.
    [94]Bauer H, Scharbarg J, Fraboul C. Improving the Worst-Case Delay Analysis of an AFDX Network Using an Optimized Trajectory Approach. IEEE Trans on Industrial Informatics,2010,6(4):521-533.
    [95]Pop T, Pop P, Eles P, et al. Timing Analysis of the FlexRay Communication Protocol. In Proc. of Euromicro Conference on Real-Time Systems,2006, 203-216.
    [96]Pop T, Pop P, Eles P, et al. Bus Access Optimization for FlexRay-Based Distributed Embedded Systems. In Proc. of the Design, Automation and Test in European Conference,2007,51-56.
    [97]赵睿,秦贵和,范铁虎.FlexRay通信协议的总线周期优化.计算机应用研究,2010,27(10):3847-3850.
    [98]Inseok P, Myoungho S. FlexRay Network Parameter Optimization Method for Automotive Applications. IEEE Trans on Industrial Electronics,2011,58(4): 1449-1459.
    [99]Jang K, Park I, Han J, et al. Design Framework for FlexRay Network Parameter Optimization. International Journal of Automotive Technology,2011,12(4): 589-597.
    [100]Lukasiewycz M, Glaβ M, Teich J, et al. FlexRay Schedule Optimization of the Static Segment. In Proc. of the 7th IEEE/ACM International Conference on Hardware/Software Co-Design and System Synthesis,2009,363-372.
    [101]Schmidt K, Schmidt E G. Optimal Message Scheduling for the Static Segment of FlexRay. In Proc. of Vehicular Technology Conference,2010,1-5.
    [102]Schmidt K, Schmidt E G Message Scheduling for the FlexRay Protocol:the Static Segment. IEEE Trans on Vehicular Technology,2009,58(5):2170-2179.
    [103]Samii S, Yin Y, Peng Z, et al. Immune Genetic Algorithms for Optimization of Task Priorities and FlexRay Frame Identifiers. In Proc. of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2009,486-493.
    [104]Lukasiewycz M, Schneider R, Goswami D, et al. Modular Scheduling of Distributed Heterogeneous Time-Triggered Automotive Systems. In Proc. of the 17th Asia and South Pacific Design Automation Conference,2012,665-670.
    [105]Ding S, Murakami N, Tomiyama H, et al. A GA-Based Scheduling Method for FlexRay Systems. In Proc. of the ACM International Conference on Embedded Software,2005,110-113.
    [106]Schneider R, Goswami D, Charkraborty S, et al. On the Quantification of Sustainability and Extensibility of FlexRay Schedules. In Proc. of the Design Automation Conference,2011,375-380.
    [107]Zheng W, Chong J, Pinello C, et al. Extensible and Scalable Time Triggered Scheduling. In Proc. of International Conference on Application of Concurrency to System Design,2005,132-141.
    [108]Ghosal A, Zeng H, Di Natale M. Computing Robustness of FlexRay Schedules to Uncertainties in Design Parameters. In Proc. of the Design, Automation and Test in Europe Conference,2011,550-555.
    [109]Pop P, Eles P, Peng P, et al. Scheduling and Mapping in an Incremental Design Methodology for Distributed Real-Time Embedded Systems. IEEE Trans on Very Large Scale Integration Systems,2004,12(8):793-811.
    [110]Zhu Q. Yang Y, Scholte E, et al. Optimizing the Software Architecture for Extensibility in Hard Real-Time Distributed Systems. IEEE Trans on Industrial Informatics,2011,6(4):621-636.
    [111]Hamann A, Racu R, Ernst R. Multi-Dimensional Robustness Optimization in Heterogeneous Distributed Embedded Systems. In Proc. of IEEE Real Time and Embedded Technology and Applications Symposium,2007,269-280.
    [112]Jayachandran P, Abdelzaher T. On Structural Robustness of Distributed Real-Time Systems towards Uncertainties in Service Times. In Proc. of IEEE 31st Real Time Systems Symposium,2010,317-326.
    [113]Jiang S. A Decoupled Scheduling Approach for Distributed Real-Time Embedded Automotive Systems. In Proc. of Real-Time and Embedded Technology and Applications Symposium,2006,191-198.
    [114]Ghosal A, Giusto P, Peranandam P, et al. Metrics for Quantifying and Evaluating Ability of Electronic Control System Architectures to Accommodate Changes. SAE Technical Report, Paper No.:2011-01-0447,2011.
    [115]Guo L, Ghosal A, Zeng H, et al. Methods and Tools for Calculating the Flexibility of Automotive HW SW Architectures. SAE International Journal of Passenger Cars-Electronic and Electrical Systems,2012,5(1):17-26.
    [116]Albert M.K. Cheng. Real-Time Systems:Scheduling, Analysis and Verification. Wiley Press,2003,81-82.
    [117]Rox J, Ernst R. Exploiting Inter-Event Stream Correlations between Output Event Streams of Non-Preemptively Scheduled Tasks. In Proc. of the Design, Automation and Test in Europe Conference and Exhibition,2010,226-231.
    [118]AUTOSAR Specification of FlexRay Interface, http://www.autosar.org.
    [119]Automotive System Cost Modeling Tool(ASCM). http://cta.oml.org.
    [120]Boehm B W, Abts C, Brown A W, et al. Software Cost Estimation with COCOMO II, New Jersey:Prentice-Hall,2000.
    [121]Debardelaben J A, Madisetti V K, Gadient A J. Incorporating Cost Modeling in Embedded System Design. IEEE Design& Test of Computers,1997,14(3): 24-25.
    [122]Jorgensen J, Shepperd M. A Systematic Review of Software Development Cost Estimation Studies. IEEE Trans of Software Engineering,2007,33(1):33-53.
    [123]Lakshmanan K, Bhatia G, Rajkumar R. Integrated End-to-End Timing Analysis of Networked AUTOSAR-Compliant Systems. In Proc. of the Design, Automation and Test in Europe Conference and Exhibition,2010,331-334.
    [124]Davaer A, Zhu Q, Di Natale M, et al. Period Optimization for Hard Real-Time Distributed Automotive Systems. In Proc. of the 44th Design Automation Conference,2007,278-283.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700