車輛是嵌入式系統(tǒng)的主要應用場所之一,新一代車載異構嵌入式系統(tǒng)正逐步發(fā)展成為車載物理信息融合系統(tǒng)(Automotive Cyber Physical System,ACPS),考慮到人員和車輛的安全,需提出高性能、強實時、低成本的調度算法,在設計階段完成任務到資源的合理分配。因此,圍繞可調度性和成本縮減開展基于車載異構嵌入式系統(tǒng)的調度問題研究是十分必要的。本文主要工作和創(chuàng)新點如下。(1)基于時間觸發(fā)策略的混合周期性功能集合的調度研究。以增強可調度性為目標,考慮了任務和消息的整體調度,提出了最大容忍性后移調度(Maximum Tolerant Backshift Scheduling,MTBS)算法。算法基于插入策略,有選擇性地釋放滿足實時性約束下被已完成調度的任務和消息所占據(jù)的資源以滿足任務執(zhí)行時間,減少整體調度時的資源沖突,合理地利用了零星資源,在調度復雜功能集合時能保證較高的調度成功率。(2)基于整數(shù)線性規(guī)劃模型的車載電子系統(tǒng)硬件成本縮減方案研究�；谝颜业降恼{度表,以硬件成本縮減為目標,嘗試在保證功能的響應時間約束的前提下,取消盡可能多的處理器,提出了基于整數(shù)線性規(guī)劃的硬件成本縮減...

【文章頁數(shù)】：59 頁

【學位級別】：碩士

【部分圖文】：

圖1.1汽車中的部分處理設備現(xiàn)代車載系統(tǒng)體系結構日益復雜，圖1.1所示為車載系統(tǒng)實例

車載異構嵌入式系統(tǒng)的調度問題研究1第1章緒論1.1研究背景和意義異構嵌入式體系結構廣泛應用于航空航天、國防、工業(yè)自動化、健康醫(yī)療設備、重大基礎設施、道路交通等主要領域[1]。車輛是異構嵌入式系統(tǒng)的主要應用場所之一，其內部的汽車電子系統(tǒng)已發(fā)展成為成熟的異構分布嵌入式計算系統(tǒng)。從計算....

圖1.2本文的組織結構圖

車載異構嵌入式系統(tǒng)的調度問題研究7功能任務時間觸發(fā)、車載功能的混合周期性、系統(tǒng)高異構性和成本敏感等特征，分別提出性能優(yōu)秀、基于功能安全前提的調度理論和算法，主要包括以下內容：（1）基于系統(tǒng)和功能特性，以最小調度長度為優(yōu)化目標，針對任務與處理器映射關系已知與系統(tǒng)單總線的情況，結合關....

圖2.1系統(tǒng)架構圖

車載異構嵌入式系統(tǒng)的調度問題研究9第2章系統(tǒng)模型和調度問題簡介2.1異構嵌入式系統(tǒng)調度模型2.1.1嵌入式系統(tǒng)模型嵌入式系統(tǒng)是一個分布式異構系統(tǒng)，系統(tǒng)內的處理器在計算資源、存儲資源、通信接口方面呈現(xiàn)不同的能力，因此系統(tǒng)表現(xiàn)出異構性。圖2.1給出了一個簡單的車載異構嵌入式系統(tǒng)架構。....

圖2.2ECU內部結構

碩士學位論文10器和執(zhí)行器或者不連接，如圖2.2所示。其各部件性能不同，ECU呈現(xiàn)異構性。如果需要車輛添加馬力、扭矩、提升動力或者優(yōu)化汽車性能、下降耗油等，都需要通過ECU的調度和執(zhí)行實現(xiàn)。圖2.2ECU內部結構為滿足車載功能需要，異構處理單元遍布車身。比如，美國福特公司在201....

本文編號：3970424