Element-wise Implementation of Iterative Solvers for FEM Problems on the Cell Processor, The proceedings of International Conference on Parallel

Element-wise Implementation of Iterative Solvers for FEM Problems on the Cell Processor, The proceedings of International Conference on Parallel
复制标题

单元处理器上有限元问题迭代求解器的逐元素实现,国际并行会议论文集

DOI:
10.1109/pdp.2011.74
复制
发表时间:
2011
期刊:
Distributed and Network-based Processing
影响因子:
--
通讯作者:
Noriyuki Kushida
Noriyuki Kushida
中科院分区:
--
文献类型:
--
作者:
Noriyuki Kushida;Hiroshi Takemiya;Noriyuki Kushida

文献摘要

相似文献

一种适用于Cell处理器的有限元法(FEM)的新实现。由于Cell处理器比传统的标量处理器具有更高的性能和更低的字节每触发器(B/F)速率,因此减少了存储器传输量,并使用了一种技术来隐藏存储器访问次数。如果重复需要数据,则通过接受额外的浮点操作而不存储数据来减少内存传输量。在本研究中,这种内存访问减少适用于共轭梯度(CG)方法。为了实现CG方法中的内存访问减少,使用逐元素计算,以避免全局系数矩阵,这会导致频繁的内存访问。此外,所有数据传输时间都包含在计算时间中。因此,新的实现比在PPU上运行的传统实现的性能好10倍。
A new implementation of the finite element method(FEM) that is suitable for the Cell processor. Since the Cell processors have a far greater performance and lower byte per-flop (B/F) rate than traditional scalar processors, the amount of memory transfer was reduced and a technique was used to hide the number of memory accesses. The amount of memory transfer was reduced by accepting additional floating-point operations without storing the data if the data were required repeatedly. In the present study, such memory access reduction was applied to the conjugate gradient (CG)method. In order to achieve memory access reduction in the CG method, element-wise computation was used in order to avoid global coefficient matrices, which cause frequent memory accesses. Moreover, all data transfer times are incorporated into the calculation time. As a result, the new implementation performed 10 times better than a traditional implementation run on a PPU.