集群软件无线电系统中实时信号处理调度研究

被引：5

作者：

朱晓敏

陆佩忠

机构：

[1] 复旦大学计算机科学与工程系

来源：

软件学报 | 2009年 / 20卷 / 03期

关键词：

集群; 软件无线电系统; 实时; 调度; 启发式算法; 服务质量;

D O I：

暂无

中图分类号：

TN911.7 [信号处理]; TN925 [无线电中继通信、微波通信];

学科分类号：

0711 ; 080401 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

在集群软件无线电系统中,当宽带大容量信号数据进入系统后通过在节点上的并行计算实现对强衰弱信号的高增益、低延迟处理.结合集群软件无线电系统中信号处理的特点,研究了以下任务调度方面的问题:1)提出了一种适合集群软件无线电系统中信号处理的调度器模型.该模型简单、高效,避免了瓶颈问题.2)提出了一种新的包含3个步骤的调度策略——RQBB,其中第1步采用已有的DASAP算法.3)提出了两种启发式算法——MQB和MSD,分别用在RQBB的第2步和第3步操作.MQB是一种公平算法,用于使所有接收的任务具有较高的QoS收益(较高的QoS级别和较小的QoS级别差异),MSD算法用于使系统具有较高的吞吐率并达到负载均衡.通过大量实验对RQBB与DASAP,DALAP算法和RQRB策略进行了比较.实验结果表明,RQBB具有较高的调度成功率,使得所接收任务具有最优的QoS收益,同时使得系统具有较高的吞吐率并达到负载均衡.

引用

页码：766 / 778

页数：13

共 5 条

[1] A technique for adaptive scheduling of soft real-time tasks [J].

Beccari, G ;

Caselli, S ;

Zanichelli, F .

REAL-TIME SYSTEMS, 2005, 30 (03) :187-215

[2] A dynamic and reliability-driven scheduling algorithm for parallel real-timejobs executing on heterogeneous clusters [J].

Qin, X ;

Jiang, H .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (08) :885-900

[3] Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments [J].

Boyer, WF ;

Hura, GS .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (09) :1035-1046

[4] Dynamic mapping of a class of independent tasks onto heterogeneous computing systems [J].

Maheswaran, M ;

Ali, S ;

Siegel, HJ ;

Hensgen, D ;

Freund, RF .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 59 (02) :107-131

[5]

Iterative Decoding of Product Codes Composed of Extended Hamming Codes .2 N.Y.Yu,Y.Kim,P.J.Lee. Proceedings of 5th IEEE Symposium on Computers and Communications . 2000

← 1 →