Research on the scheduling problems of STAP parallel processing system
Jianwen Chen · Systems engineering and electronics · 2009
To study the scheduling problems of space-time adaptive processing(STAP) parallel system,the system data and tasks are investigated as objects,the latency and throughput are taken as parameters in the objective function,the proportionality and expansibility of system are considered.The data partition and tasks mapping methods are studied firstly,the tasks mapping model and the tasks coarse grain directed acyclic graph(DAG) are proposed for the analysis of the two performance indexes,latency and throughput.The scheduling strategies are studied based on the objective function with the two performance indexes as parameters,and a five-step mapping method is proposed to balance the computational load of the STAP system.Finally,a set of tasks benchmarks of heterogeneous processing board is given,and a real STAP processor is implemented to verify the validity of the study.