Study On The Model-based Development Of Heterogeneous Multi-core Embedded System

Along with the continuous advancement in the semiconductor manufacturingtechnology and processor architecture, a heterogeneous multi-core processor hasbeen widely used in the embedded system and becomes the mainstream. Unlike theconventional single-core software development, the embedded application isrequired to be divided and scheduled reasonably on the appropriate core to achievethe optimal performance. Software development on heterogeneous multi-core isfacing great challenges, requiring the appropriate development methods and toolsurgently.The traditional embedded software development method which is programmingcentered is hard to meet the market demand for development efficiency and quality.The model-based development presents modern software design idea and methodand is an effective solution to the complex software development in heterogeneousenvironment. The in-depth study will have great theoretical and practicalsignificance.Addressing the domain-specific heterogeneous multi-core processor, the thesisfocuses on the model-based embedded software design method and relevanttechnologies. The research results and main contributions of this dissertation are asfollows:First, it proposed a model-based embedded software development method forheterogeneous multi-core system by combining the MDA (Model DrivenArchitecture) techniques with heterogeneous multi-core properties and embeddedsoftware programming framework. It covered the entire development process ofembedded software, such as task partitioning, architecture and application modeling,task mapping, model compilation and code generation. It overcomes the complexityof multi-core parallel development and increases the efficiency of the softwaredevelopment.Second, it built a model-based integrated development environmentMV12-ModelIDE for the embedded heterogeneous multi-core system. The modeleditor MV-Modeling was used to implement the application requirements andarchitecture modeling. The task distributer MV-Mapping maps DAG (DirectedAcyclic Graph) upon processors and the model compiler MV-Compiliation implements code generation automatically according to the model transformationrules. The assembler MV-Assembler for MV10processor implements accurate andfast instruction compilation.Third, it proposed a novel DAG task scheduling algorithm named IDPSO(Improved Discrete Particle Swarm Optimization) for the heterogeneous multi-coreprocessor. It takes the task height and the particle position as the task priority tobuild scheduling list, and applies the insertion technique to obtain a feasible schedulethat a processor with minimum cumulative EFT (Earliest Finish Time) serves as theobject of the first task assignment, so that the task precedence relationships aresatisfied, the makespan is minimum and the speedup is maximum.Finally, it applied the above proposed methods and techniques to MV12andvehicle body control network experimental platform, the results of which illustratedthe feasibility and validity of the research in the thesis.The proposed methods and tools developed in the thesis are also suitable forother embedded multi-core platform.