| 一种输入感知的雷达回波快速聚类实现 |
| |
| 引用本文： | 周伟,安虹,刘谷,李小强,吴石磊.一种输入感知的雷达回波快速聚类实现[J].计算机科学,2012,39(12):295-299. |
| |
| 作者姓名： | 周伟 安虹 刘谷 李小强 吴石磊 |
| |
| 作者单位： | (中国科学技术大学计算机科学与技术学院 合肥230027) (陆军军官学院计算机教研室 合肥230031) |
| |
| 摘 要： | 聚类算法作为数据挖掘中的经典算法，在雷达回波的数据分析中经常被采用。然而对于规模和维度都较大的输入数据集，算法十分耗时。很多研究虽然对聚类算法进行了GPU平台的并行和优化的工作，但都忽略了输入数据集对优化的影响。因此，提出了在GPU/CUDA平台上的一种新颖的雷达快速聚类实现。该实现通过运行时的方式对输入的回波数据进行观察，以获取数据的分布信息，用以指导聚类计算在GPU上执行时的线程块调度。而该运行时模块本身的开销非常小。实验表明，引入这种输入感知的运行时调度支持后，大大削减了GPU的计算负载，获得了相对于一般策略的CUDA实现的20%-40%的性能提升，加强了算法的实时性能。
|
| 关 键 词： | 聚类算法，实时性，输入感知，图形处理器，统一计算设备架构 |
Input-aware Runtime Scheduling Support for Fast Clustering of Radar Reflectivity Data on GPUs |
| |
| Abstract: | |
| |
| Keywords: | Clustering algorithm Real-time Input aware GPU CUDA |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
