基于异构集群计算平台的实时通信信号处理调度研究
应用集群计算平台实现软件无线思想是极具发展前景的研究方向。当宽带大容量数据采集进入并行计算机网络后,通过集群计算方式对强衰弱通信信号实现高增益低延时处理,达到有效实时解译通信数据的目的.本文结合异构集群计算平台环境下的实时通信信号处理系统的研究与开发,研究了如下实时任务调度方面的问题:1)提出了一种通用的集群计算平台下实时通信信号处理调度器模型。该模型简单、高效、避免了瓶颈问题;2)提出了一种自适应任务粒度分割方法,该方法提高了节点利用率、减少系统开销;3)提出了一种启发式动态综合调度算法-DSSA算法,该算法综合考虑了任务的截止期和调度跨度,通过算法中p和q两参数的调节,在任务多,截止期小的情况下,使算法具有较高的调度成功率,同时在满足任务截止期的条件下系统具有较高的吞吐率并达到负载均衡.通过实验测试,分析了一些任务参数对DSSA算法的影响,并与重要的DASAP(Dynamically schedule As Soon AsPossible)和DALAP等算法进行了比较.实验数据表明,DSSA算法优于DASAP和DALAP算法。
异构集群 计算平台 通信信号 处理调度器模型 启发式算法
朱晓敏 陆佩忠 卢光军
复旦大学计算机科学与工程系,上海 200433 解放军信息工程大学信息工程学院,郑州 450002
国内会议
深圳
中文
707-716
2007-10-26（万方平台首次上网日期，不代表论文的发表时间）