發(fā)布時間：2024-05-11 21:53

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

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

【學位級別】：碩士

【部分圖文】：

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

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

圖1.2本文的組織結(jié)構(gòu)圖

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

圖2.1系統(tǒng)架構(gòu)圖

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

圖2.2ECU內(nèi)部結(jié)構(gòu)

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

本文編號：3970424