一种非对称多核SDR的任务调度和分配算法

2014-09-29 06:14:30史少波
计算机工程 2014年1期
关键词:流水分配定义

徐 力,史少波

(1.宁波工程学院电子与信息工程学院,浙江 宁波 315016;2.北京科技大学计算机与通信工程学院,北京 100083)

1 概述

近年来,无线通信领域不断发展,各种通信标准层出不穷,标准的实现也变得越来越复杂。为了缩短产品上市时间,通信设备制造商还要求设备开发必须早于标准的完全确立。此外,人们还希望无线设备能支持多种不同的标准,软件无线电(Software-defined Radio, SDR)越来越受到关注。SDR采用处理器或可编程逻辑器件,通过软件更新灵活地实现各种无线通信标准。而高性能计算的需要使得多核处理器成为软件无线电平台的重要组成部分[1]。由于SDR常常用于功耗要求比较苛刻的通信设备,现在还常采用非对称多核处理来器搭建SDR[2]。

一种有效的任务调度和分配算法是多核处理器获取高性能的关键因素。而很多算法假设多核处理器基于对称体系结构,并忽略任务之间的通信时间[3]。此外,相关研究还提出了一些非对称多核处理器的任务调度和分配算法[4-5]。但这些算法面向所有应用,没有针对软件无线电的特点进行优化。本文针对非对称多核处理器和软件无线电的特点,提出基于任务固定流水和任务拆分的调度和分配算法。算法主要通过 2个步骤来实现:(1)将任务通信时间和任务固定流水引入到整数线性规划(Integer Linear Programming, ILP)方法中,然后对任务调度和分配进行建模;(2)通过任务拆分进一步优化任务调度和分配,减少流水线中处理器核最长空闲待时间,提高软件无线电平台的吞吐量和处理能力。……

登录APP查看全文

猜你喜欢
流水分配定义
流水
文苑(2020年10期)2020-11-07 03:15:26
应答器THR和TFFR分配及SIL等级探讨
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考
流水有心
天津诗人(2017年2期)2017-11-29 01:24:12
成功的定义
山东青年(2016年1期)2016-02-28 14:25:25
落红只逐东流水
海峡姐妹(2014年5期)2014-02-27 15:09:38
修辞学的重大定义
当代修辞学(2014年3期)2014-01-21 02:30:44
山的定义
公务员文萃(2013年5期)2013-03-11 16:08:37