場所：筑波大学 計算科学研究センター ワークショップ室
講演タイトル：Finding Regularity in Problems with Irregularity
要旨：Vectorized computation especially on scalar processors with wide SIMD mechanism requires regularity. For example, though such a processor has gather/scatter capability for irregular memory accesses, they are much less efficient than ordinary consecutive accesses mainly due to, in speaker’s opinion, the line-oriented configuration of caches. Unfortunately, real HPC programs often have such irregular accesses to a vector multiplied to a sparse matrix in CRS format, to a linear list to represent a set of objects, and so on, and thus fail to exploit SIMD-vector mechanism efficiently. However, HPC problems (not programs) with sparse matrices, dynamically configured sets, etc. may have some degree of regularity because such objects can be represented in some form with regularity. In this talk, a few examples in which regularity is found and exploited are presented to discuss the importance of programming effort and of the way to reduce the amount of efforts made by programmers.