Open Access

Study on Static Task Scheduling Based on Heterogeneous Multi-Core Processor

 and    | Apr 12, 2018

Cite

Aiming at the situation of priority scheduling algorithm of chaos, later redundant processing in the task scheduling on current multi-core heterogeneous processors, this paper proposes a task scheduling algorithm with weighted priority algorithm-- WPTS. It is related to three attribute values of the main reference tasks, which can be obtained by weighted comparison that can overcome the confusion and redundancy of task selection to a certain extent. And it can maintain the priority processing of priority scheduling processor in the processor task allocation process to improve the computational efficiency, reduce idle memory accounted rate. In addition, redundant task processing is introduced in order to achieve a better recovery of the processor’ s time period and the effect of time reduction. Compared with the HCPED algorithm and HDEFT algorithm, the WPTS algorithm has a better performance.

eISSN:
2470-8038
Language:
English
Publication timeframe:
4 times per year
Journal Subjects:
Computer Sciences, other