[发明专利]无线电信号处理数据流操作的放置与调度

权利要求书

1.一种操作放置和调度方法，其包括：

提供功能无线电信号处理张量块以构建功能无线电信号处理应用，所述功能无线电信号处理张量块表示无线电张量符号表达式和表示数据流的有向边；

获得包括表示特定的功能无线电信号处理应用的功能张量块的功能无线电信号处理块数据流图；

将所述功能无线电信号处理块数据流图映射到与所述特定的功能无线电信号处理应用的功能相对应的特定的原始无线电信号处理计算数据流图；

提供所述特定的原始无线电信号处理计算数据流图作为包括表示操作的节点和表示数据流的有向边的原始无线电信号处理计算数据流图，所述原始无线电信号处理计算数据流图表示功能无线电信号处理应用；

分割所述原始无线电信号处理计算数据流图的所述节点和所述有向边以产生软件内核的集合，所述软件内核当在目标硬件平台的多个处理单元上执行时实现特定的优化目标；

限定包含所述软件内核集合中的各个软件内核的数据放置的运行时资源调度，以在所述目标硬件平台的所述多个处理单元上高效地执行操作；以及

根据限定的运行时资源调度分配所述目标硬件平台中的所述多个处理单元的资源。

2.根据权利要求1所述的操作放置和调度方法，其中限定运行时资源调度进一步包含确定软件内核之间的缓冲器大小、确定每个软件内核在给定时间执行的数据量、确定所述软件内核执行的顺序、或者确定在内核执行之间在每个时间通过总线或存储器区域传送的或在处理器域之间移动的信息量。

3.根据权利要求1所述的操作放置和调度方法，其进一步包括：

根据所限定的运行时资源调度在所述目标硬件平台的所述处理单元上执行所述各个软件内核。

4.根据权利要求3所述的操作放置和调度方法，其中跨所述目标硬件平台的所述多个处理单元使操作流水线化。

5.根据权利要求3所述的操作放置和调度方法，其中并行地执行操作。

6.根据权利要求1所述的操作放置和调度方法，其中所述功能无线电信号张量块表示作用于输入张量数据并且产生输出张量数据流的常用无线电信号处理操作。

7.根据权利要求6所述的操作放置和调度方法，其中常用无线电信号处理操作包含以下中的一或多个：有限脉冲响应滤波器、快速傅里叶变换、无限脉冲响应滤波器、由数字振荡器和混频器限定的调谐操作、自动增益控制功能、同步算法、符号调制器或解调器、纠错编码器或解码器、GNU无线电功能操作或Matlab功能操作。

8.根据权利要求1所述的操作放置和调度方法，其中分割所述原始无线电信号处理计算数据流图的所述节点和所述有向边以产生软件内核的集合包括：

预测最小化对所述处理单元的总体资源使用的软件内核的初始集合；

测量对具有所述软件内核初始集合的所述处理单元的资源使用；以及

改变所述分割以产生基于测量的资源使用实现优化目标的软件内核的更新集合。

9.根据权利要求8所述的操作放置和调度方法，其中测量对具有所述软件内核初始集合的所述处理单元的资源使用包括：

测量当所述处理单元执行所述软件内核初始集合时对所述处理单元的实际资源使用。

10.根据权利要求8所述的操作放置和调度方法，其中测量对具有所述软件内核初始集合的所述处理单元的资源使用包括：

测量当流入所述原始无线电信号处理计算数据流图中的数据改变时的实际资源使用。

11.根据权利要求10所述的操作放置和调度方法，其中流入所述原始无线电信号处理计算数据流图中的所述数据包含：射频数据、信号、信号加载或内容类型。