Professor Per Christian Hansen (Technical University of Denmark)　
講演会のお知らせ

題目：Implementation of Block Algebraic Iterative Reconstruction Methods
日時：2014 年 5 月 21 日（水）16:00より
場所：岐阜聖徳学園大学　経済情報学部
　　　岐阜キャンパス（岐阜市中鶉 1-38）3号館 3階 333講義室


<ABSTRACT>
Algebraic iterative methods are routinely used for solving the ill-posed
sparse linear systems arising in tomographic image reconstruction.
Here we consider the Algebraic Reconstruction Techniques (ART) and
the Simultaneous Iterative Reconstruction Techniques (SIRT), both of which
rely on semi-convergence. Block versions of these methods, based on a partitioning
of the linear system, are able to combine the fast semi-convergence of ART with
the better parallelization properties of SIRT. These block methods separate into two classes:
those that, in each iteration, access the blocks in a sequential manner,
and those that compute a result for each block in parallel and then combine these results
before the next iteration. The goal of this work is to demonstrate which block method
is best suited for implementation on modern multi-core computers.
To compare the core performance of the different block methods
we use a fixed relaxation parameter in each method, namely, the one that leads to
the fastest semi-convergence. Computational results show that for many-core computers,
the sequential approach is preferable.

世話人：
細田陽介（福井大学）
阿部邦美（岐阜聖徳学園大学）