講演抄録/キーワード |
講演名 |
2018-06-14 13:40
パフィアン計算の高速化 ○今野裕大・吉本芳英(東大) CPSY2018-1 DC2018-1 |
抄録 |
(和) |
パフィアンは歪対称行列に対して定義される斉次多項式である。
パフィアンは行列式と類似の性質を持ち、その平方が歪対称行列の行列式と一致する。
物理分野、特に格子モデルを用いた場の量子論、変分モンテカルロ法、トポロジカル量子数などにおいて、
パフィアンの計算は非常に有用であり、これを高速に行うことは今後の物理学の発展に大きく貢献する。
しかし需要があるにもかかわらず、現存の数値演算ライブラリの中にはパフィアンを計算できるものはほとんど公開されていない上、
計算機の性能を十分に引き出せているものが無い。
PFAPACKは現在様々な研究で実用されているパフィアン計算ライブラリであり、
計算量の小さいアルゴリズムが実装されているが、
演算の並列化やアクセス効率の良いデータ配置を十分に考慮していない点において、
今日の計算機システムの特性に適合するものとは言えない。
そこで本研究では、今日の計算機システムに最適化されたパフィアン計算のライブラリを開発する。
具体的には、データ配列の最適化によるアクセス速度の改善、SIMD命令や多階層キャッシュへの配慮などを試みた開発を行い、
既存ライブラリに対してその性能を比較検証する。 |
(英) |
The Pfaffian is a homogeneous polynomial defined for a skew-symmetric matrix.
The Pfaffian has similar characteristics to determinants
and square of the Pfaffian of a skew-symmetric matrix corresponds to its determinant.
In physics fields, such as quantum field theory with lattice model,
variational Monte Carlo method and topological quantum number,
computing the Pfaffian is especially meaningful,
and rapid computation of the Pfaffian contributes to further development of physics.
Despite demand, there is few numeric calculation library for computing the Pfaffian,
and any library cannot sufficiently exert computer performance.
PFAPACK is a Pfaffian calculation library which has already applied to various studies
and implements an algorithm with better computational complexity.
However, the implementation is not suitable for current computer performance
because parallel computing and data arrangement with high efficiency of access
is not sufficiently considered.
Therefore, in this study,
the author develops a Pfaffian computation library optimized for current computer systems.
In the development, the author tries to improve the data access speed by optimizing data
arrangement and considers of SIMD instructions and hierarchical cache.
The performance of the library is verified in comparison to existing libraries. |
キーワード |
(和) |
パフィアン計算 / 高性能計算 / 歪対称行列 / SIMD命令 / / / / |
(英) |
Pfaffian Computation / High Performance Computing / Skew-symmetric Matrix / SIMD / / / / |
文献情報 |
信学技報, vol. 118, no. 92, CPSY2018-1, pp. 19-23, 2018年6月. |
資料番号 |
CPSY2018-1 |
発行日 |
2018-06-07 (CPSY, DC) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2018-1 DC2018-1 |
研究会情報 |
研究会 |
CPSY DC IPSJ-ARC |
開催期間 |
2018-06-14 - 2018-06-15 |
開催地(和) |
たかみや瑠璃倶楽リゾート(山形市蔵王温泉) |
開催地(英) |
Takamiya Rurikura Resort |
テーマ(和) |
HotSPA2018: ディペンダブルコンピューティングシステムおよび一般 |
テーマ(英) |
Dependable Computing Systems, etc. (HotSPA2018) |
講演論文情報の詳細 |
申込み研究会 |
CPSY |
会議コード |
2018-06-CPSY-DC-ARC |
本文の言語 |
日本語 |
タイトル(和) |
パフィアン計算の高速化 |
サブタイトル(和) |
|
タイトル(英) |
Optimized Pfaffian Computation |
サブタイトル(英) |
|
キーワード(1)(和/英) |
パフィアン計算 / Pfaffian Computation |
キーワード(2)(和/英) |
高性能計算 / High Performance Computing |
キーワード(3)(和/英) |
歪対称行列 / Skew-symmetric Matrix |
キーワード(4)(和/英) |
SIMD命令 / SIMD |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
今野 裕大 / Yudai Konno / コンノ ユウダイ |
第1著者 所属(和/英) |
東京大学 (略称: 東大)
The University of Tokyo (略称: UT) |
第2著者 氏名(和/英/ヨミ) |
吉本 芳英 / Yoshihide Yoshimoto / |
第2著者 所属(和/英) |
東京大学 (略称: 東大)
The University of Tokyo (略称: UT) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-06-14 13:40:00 |
発表時間 |
20分 |
申込先研究会 |
CPSY |
資料番号 |
CPSY2018-1, DC2018-1 |
巻番号(vol) |
vol.118 |
号番号(no) |
no.92(CPSY), no.93(DC) |
ページ範囲 |
pp.19-23 |
ページ数 |
5 |
発行日 |
2018-06-07 (CPSY, DC) |
|