基于CUDA的改进互信息并行计算方法

摘要

基于计算统一设备架构(CUDA)的互信息并行计算方法存在因bank冲突而导致执行效率降低的问题.为此,提出一种改进的互信息并行计算方法.利用CUDA的线程层次模型和共享存储器,按等步长数据并行访问方式计算直方图,结合共享存储器,通过分块两次归并方法计算联合熵,采用生成树归并算法避免bank冲突,使用指令展开策略进一步优化执行效率,由熵和联合熵完成互信息计算.实验结果表明,该方法在避免bank冲突的同时,能有效提高互信息计算效率.