本文選題：異構(gòu)多核 + 嵌入式軟件設計��； 參考：《上海大學》2013年博士論文

【摘要】：伴隨集成電路工藝的不斷進步以及處理器體系的發(fā)展，異構(gòu)多核處理器在嵌入式領域廣泛應用并成為設計的主流體系結(jié)構(gòu)，與單核平臺上軟件開發(fā)不同，應用任務需要合理劃分和并行性調(diào)度到恰當?shù)暮松蠄?zhí)行，實現(xiàn)資源的最佳化配置。異構(gòu)多核軟件面臨巨大挑戰(zhàn)，迫切需要相應開發(fā)方法的指導和開發(fā)工具的支持。 傳統(tǒng)的以編程為中心的方法難以滿足市場對開發(fā)效率和質(zhì)量的要求，基于模型的開發(fā)體現(xiàn)了嵌入式領域的現(xiàn)代設計思想和方法，是當前在異構(gòu)環(huán)境中設計復雜軟件的有效途徑，對其深入研究具有重要的理論和實際意義。 論文針對領域應用的異構(gòu)多核處理器，，緊密圍繞基于模型的嵌入式系統(tǒng)開發(fā)這一主題進行各階段的探索、研究和開發(fā)，同時完成必要的創(chuàng)新性工作。所開展的工作和取得的成果主要體現(xiàn)在以下四個方面： 1提出基于模型的異構(gòu)多核嵌入式系統(tǒng)開發(fā)方法。結(jié)合異構(gòu)多核特性和嵌入式軟件開發(fā)模式的特點，提出從任務劃分、目標平臺與應用建模、任務映射、模型編譯到最終代碼生成的開發(fā)方法。克服了多核并行開發(fā)的復雜性，提高了軟件開發(fā)效率和軟件可靠性。 2構(gòu)建基于模型的異構(gòu)多核開發(fā)環(huán)境。設計實現(xiàn)了模型化、可視化集成開發(fā)環(huán)境MV12-ModelIDE，其中模型編輯器MV_Modeling實現(xiàn)應用需求基于嵌入式實時操作系統(tǒng)的抽象建模和架構(gòu)建模描述，任務分配器MV-Mapping實現(xiàn)DAG任務模型到異構(gòu)多核平臺的最優(yōu)分配和調(diào)度仿真，模型編譯器MV-Compilation則根據(jù)既定轉(zhuǎn)換規(guī)則實現(xiàn)模型到代碼的自動生成，匯編器MV-Assembler針對MV10從核實現(xiàn)了包括定制指令的匯編源程序準確和快速編譯。 3提出一種求解異構(gòu)多核DAG任務分配與調(diào)度問題的改進離散粒子群優(yōu)化算法。以任務高度和粒子的運動位置作為優(yōu)先級構(gòu)造調(diào)度隊列，采用基于插入的原則選擇調(diào)度列表中首個任務具有最小累計EFT的處理器核作為任務分配對象，使任務集有序并行運行達到最小完成時間和最大加速比，充分發(fā)揮異構(gòu)多核高性能特性。 4將上述方法和技術(shù)在MV12異構(gòu)多核處理器及汽車車身控制網(wǎng)絡實驗平臺實施和驗證后，結(jié)果證明所研究的方法與技術(shù)正確有效。 課題研究所取得的成果可推廣應用于其它嵌入式多核處理器上。
[Abstract]:With the continuous progress of integrated circuit technology and the development of processor architecture, heterogeneous multi-core processors are widely used in the embedded field and become the mainstream architecture of design, which is different from software development on single core platform. Application tasks need to be reasonably partitioned and parallelized to perform on the appropriate kernel to achieve optimal allocation of resources. Isomeric multicore software is facing a great challenge, which urgently needs the guidance of corresponding development methods and the support of development tools. The traditional program-centered method can not meet the requirements of the market for development efficiency and quality. The model-based development embodies the modern design ideas and methods in the embedded field and is an effective way to design complex software in the heterogeneous environment. It has important theoretical and practical significance to further study it. Aiming at heterogeneous multi-core processors in domain applications, this paper focuses on the topic of model-based embedded system development in various stages of exploration, research and development, and completes the necessary innovative work at the same time. The work and achievements are mainly reflected in the following four aspects: 1. A model-based development method for heterogeneous multi-core embedded systems is proposed. According to the characteristics of heterogeneous multi-core and embedded software development mode, the development method from task partition, target platform and application modeling, task mapping, model compilation to final code generation is proposed. It overcomes the complexity of multi-core parallel development and improves the efficiency and reliability of software development. The modeling and visualization integrated development environment MV12-Model IDE is designed and implemented, in which the model editor MVStamp Modeling realizes the abstract modeling and architecture modeling description based on embedded real-time operating system. The task allocator MV-Mapping realizes the optimal allocation and scheduling simulation of DAG task model to heterogeneous multi-core platform, and the model compiler MV-Compilation realizes the automatic generation of model to code according to the established transformation rules. The assembler MV-assembler implements accurate and fast compilation of assembly source programs including custom instructions for MV10 slave kernels. 3 an improved discrete particle swarm optimization algorithm for heterogeneous multi-core DAG task assignment and scheduling problems is proposed. The task height and the moving position of particles are taken as priority to construct the scheduling queue. The processor core with minimum cumulative EFT in the first task in the scheduling list is selected as the task assignment object based on the principle of insertion. Make the task set run in sequence parallel to the minimum completion time and maximum speedup, The methods and techniques mentioned above have been implemented and verified in MV12 heterogeneous multi-core processor and vehicle body control network experimental platform, the results show that the methods and techniques studied are correct and effective. The research results can be extended to other embedded multi-core processors.
【學位授予單位】：上海大學
【學位級別】：博士
【學位授予年份】：2013
【分類號】：TP368.1;TP332

【引證文獻】

相關期刊論文 前1條

1 張亞娜;曹鑫;;嵌入式實時軟件的構(gòu)件化開發(fā)技術(shù)研究[J];硅谷;2014年21期

本文編號：2043675