A New Schedule Algorithm for LTE Signal Processing

Scheduling applications on multi-processor is an effective core technology in using distributed systems. Task scheduling is to map applications to parallel system in order to minimize the makespan. Task scheduling is classified into static scheduling and dynamic scheduling. Most task scheduling is NP-complete problem. The authors come up with a new scheduling algorithm: Chunking Splicing Algorithm for a special type of DAG like the processing of PDSCH (Physical Downlink Shared Channel) in LTE. When mapping that special type of DAG (like signal processing of PDSCH), its performance is quite good comparing with traditional list scheduling algorithms: HLFET, ISH, ETF, DLS algorithm. Also the authors use some random DAGs to test the performance of our new algorithm.