第119回計算科学コロキウムを、11月27日（月）に開催いたします。
多数のご来聴をお願いいたします。

場所：筑波大学　計算科学研究センター　ワークショップ室
日時：2017年11月27日（月）10:00-11:30
講演タイトル：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.

世話人：朴 泰祐