Module-based Scheduling And Its Support For Multi-processor System

The utilization of processor Cache takes a critical impact on system performance. Along with the advancement of computer technology,on the one hand the performance of CPU is improved rapidly,the performance gap between processor and system memory becomes larger and larger,the loss generated by Cache miss is very considerable,so the reduction of cach miss means significancy.In the mean time, multi-processor architecture is advanced and developed quickly,it has been a hot spot of nowadays research for processor.On the other hand,the software design and implementation becomes more and more huge and complex,the component-based software architecture turns into the main developing trend because of its well constitution. Tasks in component-based system are composed of components,but traditional scheduling policies ignore the structure of tasks,that leads to uncontrolled switching among the components and generates severe Cache miss.In order to reduce Cache miss as much as possible when component-based system runs,and then improve the performance.It is very necessary that a particular scheduling policy aiming at the character of component-based system should be designed.Meanwhile,this scheduling policy must adept to the trend of multi-processor architecture.This thesis regards to a novel scheduling policy which focuses on component-based system,the main research work includs:1.The negative effect of Cache miss is analyzed in detail,and the significacy of reducing Cache miss is explained.By introducing some primary research achievement in recent years,this thesis demonstrates that scheduling policy is a critical element which affects Cache miss rate.In this thesis the character of component-based system is analyzed.It argues that traditional scheduling policies can't adapt to component-based system well.Then a new idea for designing scheduling policy in component-based system is revealed,viz.considering tasks' constitution—components.2.In this thesis a novel Module-Based Scheduling(MBS) policy is put forward and analyzed theoretically.The detailed design of MBS is described,including the concept and the definition concerned with schedule segment,the configuration and the adjustment method for priority,the priority based preemption strategy,the management of schedule segment and the extention of MBS on multi-processor system.The key technology of implementating MBS is also illustrated.3.A Linux-based operating system prototype named MBS-Linux which supports MBS is implemented,the essential of the design and the implementation are explained in particular,the data structures and the important routings are described in great detail.4.As the implementation of MBS in component-based operating system,a proto operating system named MBS-Minicore based on Minicore operating system which is originated from Servant/Exe-Flow Model is implemented.The primary technology,the design and the implementation essentials of MBS scheduling servant, the data structures,the message interfaces and the key routings are delineated amply.5.The performance of MBS-Linux and MBS-Minicore is evaluated.The Cache miss rate and system throughput are compared for MBS-Linux vs.Linux and MBS-Minicore vs.Minicore.And the evaluation results are analyzed detailedly.The new contributions which are character of innovation in this thesis are as follows:1.After analyzing the limitation of traditional scheduling policies and the character of component-based system,a novel Module-Based Scheduling(MBS) policy is brought and designed,whose theoretical analysis,design and implementation, and experiment verification are performed,also the feasibility and the effectiveness are demonstrated.By considering the internal constitution of tasks,MBS notablely improves the problem due to frequent Cache miss in traditional scheduling policies which consider tasks as the minimal scheduling units.So the cache untilization for component-based software and system throughput are increased.Meanwhile MBS can also support multi-processor system well.2.A traditional process model based operating system prototype named MBS-Linux which supports MBS is designed and implemented.In MBS-Linux,MBS is implemented in Linux in a direct way.MBS-Linux also validates the realization of MBS.3.Based on the Servant/Exe-Flow Model featured by typical component-based character,a component based proto operating system named MBS-Minicore which supports MBS is designed and implemented.MBS-Minicore decreases Cache miss rate of component-based system effectively,and improves system performance greatly. MBS-Minicore also demonstrates a novel solution for designing and implementing high performance scheduler in component-based operating system.