基于分支限界法的多核系统实时多任务映射方法研究-计算机技术专业论文.docxVIP

优秀毕业论文 精品参考文献资料 广东王业大学硕士学位论文关键词：多任务映射；多核系统；吞吐率；分支限界法 广东王业大学硕士学位论文 关键词：多任务映射；多核系统；吞吐率；分支限界法 II 万方数据 ABSTRACTAB ABSTRACT AB STRACT Multi—core processor is a processor development trend．It can effectively solve the problems of high cost，low integration and high power consumption of multi．core processor．But it also brings many new challenges，such as hoW to map the multiple application tasks(threads)onto the multi-core system，to reduce the communication cost between tasks and improve the overall throughput of the system．Currently most of mapping researches from multi-tasks to multi-cores，mainly focus onsolving the problems of system load balance and power．However the kind of research about the problems of overall throughput and communication cost is very little．The effective solution to this problem can greatly improve the overall efficiency of the system， reduce the power consumption of the system，and solve the bottleneck of the development and application of multi-core systems．And，at present，a lot of special general mapping methods used for single application task mapping，or some traditional common mapping algorithm to realize multi application mapping，such as genetic algorithm and simulated annealing algorithm．In this di ssertation，we study mapping methods of multi··core systems on multi··core systems for the performance of communication cost and throughput．The main work is as follows： 1．Research of application shapes Which processors on multi-·core systems Multi--tasks of multi··applications choose to map and what kind of shapes applications select to map are chief and basic problems，and them affect the communication cost between tasks and overall throughput in multi—core system．In this study，we first abstract the applications to some common shapes，and take the shape as the basic unit of multi task mapping．On the basis of this，design of multi task mapping model and research of multi task mapping method． 2．Research of multi—tasks mapping model For the efficient i