摘要: 直方图生成算法(Histogram Generation)是一种顺序的非规则数据依赖的循环运算,已在许多领域被广泛应 用。但是,由于非规则的内存访问,使得多线程对共享内存访问会产生很多存储体冲突(Bank Conflict),从而阻碍并 行效率。如何在并行处理器平台,特别是当前最先进的图像处理单元(Graphic Processing Unit, GPU)实现高效的直 方图生成算法是很有研究价值的。为了减少直方图生成过程中的存储体冲突,通过内存填充技术,将多线程的共享内 存访问均匀地分散到各个存储体,可以大幅减少直方图生成算法在GPU上的内存访问延时。同时,通过提出有效可 靠的近似最优配置搜索模型,可以指导用户配置CPU执行参数,以获得更高的性能。经实验验证,在实际应用中,改 良后的算法比原有算法性能提高了42 0 0-}-88肠。
No related articles found! |
|