STAP并行处理系统的调度问题研究

摘要

为了研究空时自适应处理(STAP)并行系统中的调度问题,以系统数据和任务为研究对象,以时延和吞吐率为目标函数参数,以均衡性和扩展性为系统设计理念,首先研究了STAP系统的数据划分和任务映射方法.然后提出了任务映射模型,建立了任务流程粗粒度有向非循环图(DAG),进一步分析了STAP系统中的两个重要性能指标.并基于以性能指标为参数的目标函数,研究了STAP系统中的调度策略,提出的五步映射法能够较好地均衡系统负载,满足系统的设计要求.最后给出了一组基于异构处理系统的测试基准和实际STAP系统的实现过程,验证了该研究的有效性.