Abstract
Asymmetric multi-core processors(AMP) are more energy efficient than symmetric multi-core processors(SMP) and will be the mainstream of parallel computing architecture in the future.The existing researches on the problem of parallel task scheduling in operating systems(OS) on AMP assumed all cores have constant frequencies.They haven't analyzed the problem theoretically.These researches took neither the energy efficiency nor the universality of the scheduling into account.To solve this problem,a scheduling model based on nonlinear programming is proposed in this paper.Moreover,scheduling principles of comprehensively considering synchronization characteristics of parallel tasks,asymmetry and load of cores are analyzed and adhered.An integrated scheduling algorithm are also proposed based on the model.The algorithm integrated thread scheduling and dynamic voltage and frequency scaling(DVFS) in OS to improve energy efficiency.In addition,the algorithm achieved universality with a flexible parameter adjustment mechanism.It is the first algorithm to exploit thread scheduling and DVFS on AMP simultaneously.The evaluation on real platform demonstrates that the algorithm is universal for different conditions and it always outperforms other scheduling algorithms on asymmetric multi-core processors(by 24%~50%).
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
