Research and Implementation on Multi-Core Processor Task Scheduling Algorithm

Fu Zhao; Yong Ping Zhang

doi:10.4028/www.scientific.net/AMM.58-60.1732

Paper Titles

Application of Probabilistic Neural Network Technique in Identifying Low Porosity and Low Permeability Gas-Layers in Logging Data
p.1712

The Research and Design of Student Psychology Predicting System Based on Spatio-Temporal Database
p.1716

Research on Supply Chain Auto-Negotiation System Model Based on Multi-Agent System and CBR
p.1721

Design and Implementation of the Internet Service Platform for Rural House Building Technique Criteria and Management Based on .NET MVC
p.1727

Research and Implementation on Multi-Core Processor Task Scheduling Algorithm
p.1732

A New Model for Displaying Mixed Text of Uighur, Chinese and English
p.1738

Wood Recognition Based on Histogram Matching Algorithms
p.1744

Research on Modeling Virtual Battlefield Based-On Ontology
p.1749

A Modified Box-Counting Method to Estimate the Fractal Dimensions
p.1756

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 58-60Research and Implementation on Multi-Core...

Research and Implementation on Multi-Core Processor Task Scheduling Algorithm

Abstract:

This paper firstly proposes one of the problems software applications faced by in the era of multi-core CPU: task decomposition and scheduling, and then analyzes a current scheduling algorithm together with its shortcomings. On the basis, an optimized algorithm is given. The optimized algorithm reduces the error and improves the accuracy. It is easier to achieve the calculation load balance of multi-core CPU. Finally, a multi-core platform is build using Simics system simulator, and the optimized algorithm is tested on this platform. Experimental data proves the superiority of the algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 58-60)

Pages:

1732-1737

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.58-60.1732

Citation:

Cite this paper

Online since:

June 2011

Authors:

Fu Zhao, Yong Ping Zhang

Keywords:

Load Balance, Multi-Core, Task Group Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Multi-core series Kum: Multi-core Programming. Beijing: Tsinghua University Press, (2007).

Google Scholar

[2] L.B. Zhang, L.J. He: Simultaneous Multi-thread Structure Research Survey. Institute of Computing Technology, Chinese Academy of Internal Publication - Information Technology Letters, (2004), pp.1-12.

Google Scholar

[3] C. Hughes, T. Hughes: C++ Multi-core High-level Programming. Beijing: Tsinghua University Press, (2010).

Google Scholar

[4] W.M. Zhou: Multi-core Computing and Programming. Beijing: Huazhong University Press, (2009).

Google Scholar

[5] S.B. Zhang, J. Wang: Simultaneous Multi-thread Structure Threads Prefabricated Structures. Journals of Northwestern Polytechnic University, Vol. 25, (2007), pp.159-162.

Google Scholar

[6] W.X. Qu, X.Y. Fan, S.B. Zhang: Multi-core Multi-thread Processors Storage Technology Research. Computer Science, Vol. 34, (2007), pp.13-16.

Google Scholar

[7] J.G. Liu, M.G. Liang: Multi-core Multi-thread Processors Development and Software Systems Architecture. Microprocessor, (2007), pp.1-3.

Google Scholar

[8] C. Luk, R. Cohn, R. Muth, et al, in: Building Customized Program Analysis Tools with Dynamic Instrumentation/Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI), (2005), pp.190-200.

DOI: 10.1145/1065010.1065034

Google Scholar

[9] J.E. Smith, R. Nair: Virtual Machines: Versatile Platforms for Systems and Processes, San Francisco: Morgan Kaufmann, (2005).

Google Scholar