首页>
外国专利>
Computer-readable medium, method and computing device for N-body computations using parallel computation systems
Computer-readable medium, method and computing device for N-body computations using parallel computation systems
展开▼
机译:使用并行计算系统进行N体计算的计算机可读介质,方法和计算设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
One embodiment of the present invention sets forth a technique for efficiently performing N-body computations using parallel computation systems. The technique involves a first processing step whereby a force matrix is partitioned into tiles, which are assigned to a one or more thread groups for processing. An off-diagonal tile may be aligned to include no diagonal cells, while an on-diagonal tile includes diagonal cells. One approach for computing either type of tile involves assigning each row from a tile to a thread within a thread group. Each thread operates on an offset pattern to avoid access conflicts to a shared memory. A net force for each atom within an N-body system is then computed by efficiently adding constituent forces stored within the force matrix using reduction operations on the force matrix.
展开▼