Kyushu University Academic Staff Educational and Research Activities Database
List of Papers
Katsuki Fujisawa Last modified date:2019.07.01

Professor / Division for Intelligent Societal Implementation of Mathmatical Computation / Institute of Mathematics for Industry


Papers
1. 藤澤 克樹, 業績リスト 2019 http://opt.imi.kyushu-u.ac.jp/~fujisawa/gyoseki.pdf, 2019.05.
2. Katsuki Fujisawa, Peta-scale General Solver for Semidefinite Programming Problems with over Two Mil- lion Constraints, The 28th IEEE International Parallel & Distributed Processing Sym- posium (IPDPS 2014), 2014.05, 最適化問題の高速計算と実社会への応用にも取り組んでおり、例えば半正定値計画問題(SDP)は組合せ最適化, システムと制御, データ科学, 金融工学, 量子化学など非常に幅広い応用を持ち、現在最適化の研究分野で最も注目されている最適化問題の一つとなっている。SDP に対しては高速かつ安定した反復解法である内点法アルゴリズムが存在しているが、巨大な線形方程式系の計算(行列要素の計算と行列のCholesky分解)が大きなボトルネックとなっている。最近の結果では多数GPU の活用や計算と通信のオーバーラップ技術を応用することによって、主要なボトルネックの1つである線形方程式系のCholesky 分解の高速化と世界最大規模の SDPを高速に解くことに成功した(最大で1.713PFlopsの性能を達成)..
3. Katsuki Fujisawa, Hybrid BFS Approach Using Semi-External Memory, International Workshop on High Per- formance Data Intensive Computing (HPDIC2014) in Conjunction with IEEE IPDPS 2014, 2014.05.
4. Katsuki Fujisawa, Fast and Energy-efficient Breadth-first Search on a single NUMA system, Intentional Supercomputing Conference (ISC 14), 2014.06.
5. Katsuki Fujisawa, NVM-based Hybrid BFS with Memory Efficient Data Structure, The proceedings of the IEEE BigData2014, 2014.09.
6. Katsuki Fujisawa, Publications and Research Reports
http://sdpa.imi.kyushu-u.ac.jp/~fujisawa/research.html.