Periodic Task Scheduling Algorithm for Homogeneous Multi-core Parallel Processing System

The paper proposed a new heuristic algorithm for periodic task scheduling, which is MAS (Multi-core Alternate Sort) algorithm. In this paper model of multiple nodes unmanned control system was built based on DAG (Directed Acyclic Graph). The paper described the MAS algorithm and evaluation method. Two group of experiment are conducted to verify the availability of algorithm and analyze the characteristics of algorithm. At last, the paper discussed the generality and development margin of algorithm.