Font Size: a A A

Research And Design Of The Communication Mechanism Of Microkernel Operating System For Heterogeneous Multicore Processors

Posted on:2019-10-03Degree:MasterType:Thesis
Country:ChinaCandidate:Y P PanFull Text:PDF
GTID:2428330626950120Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
The micro-kernel operating system is widely concerned because of its high flexibility and high portability.Due to the high modularity of the kernel structure of the micro-kernel operating system,the interconnections between modules is realized through inter-process Communication.At the same time,the micro-kernel operating system applied in multi-core processors has become a trend,however,the existing microkernel operating system based on heterogeneous multi-core processor performance is not high,and the communication mechanism is the key factors affecting its performance.Therefore,it is very important to design a microkernel operating system communication mechanism for heterogeneous multicore processors.In this thesis,the communication between inter-process and heterogeneous multi-core processor is studied and analyzed,and the optimization of communication mechanism between nuclear and internuclear is emphasized.The main research work of this thesis is as follows:(1)Based on the analysis of the advantages and disadvantages of current inter-process communication methods,this thesis designs a communication strategy based on message classification for nuclear communication.This strategy uses registers in message delivery without the need to visit,speed,and the advantage of using shared memory to reduce the secondary copy of data in the communication process,judging by agent thread message is a heavyweight messages or lightweight,lightweight messages to register for the communication,and heavyweight messages is based on shared memory address mapping to communicate.By classifying messages,the resources in the CPU can be allocated reasonably and the inter-process communication efficiency is improved.(2)The application of heterogeneous multi-core processors enhances the processor's parallel ability,while the efficiency of the internuclear communication mechanism of the micro-kernel operating system for heterogeneous multicore processors remains to be improved.For internuclear communication,this thesis designs a communication strategy for task classification.The strategy by setting up a kernel of communication management,the purpose is to control and assist the communication between nuclear.By dividing the tasks into I/O tasks and computing tasks,and relying on both the agent thread and the message mailbox,the tasks are work together.At the same time,a task mapping algorithm is designed for heterogeneous multicore communication mechanism.The algorithm uses the branch delimitation strategy to narrow the search scope and the random position of swap tasks to improve the mapping quality,in order to optimize the use efficiency of communication bandwidth in heterogeneous multi-core communication mechanism.Finally,based on the MPI(Message Passing Interface)to build heterogeneous multi-core simulation environment.A modified version of the ?C/OS-II operating system was ported to Visual Studio 2010 and related modifications were made.The communication mechanism is realized through C language,and the communication cost of the communication mechanism proposed in this thesis is verified by the test program,and the communication cost of the message mailbox communication mechanism is compared under the same conditions.Results show that the design of the communication mechanism of efficiency is higher than the message mailbox mechanism,and the performance of microkernel operating system in heterogeneous multicore environment is improved,proved the effectiveness of the design of the communication mechanism.
Keywords/Search Tags:Heterogeneous multi-core processor, Micro-kernel operating, System communication mechanism, Task mapping algorithm
PDF Full Text Request
Related items