Art

J-GLOBAL ID：201702239110317132   Reference number：17A0466891

Hierarchical Diagonal Blockingの階層構造に着目した疎行列ベクトル積の性能評価

Author (3)： MURO RYO (工学院大) ,  FUJII AKIHIRO (工学院大) ,  TANAKA TERUO (工学院大)
Material： 情報処理学会全国大会講演論文集
Volume： 79th  Issue： 1  Page： 1.93-1.94  Publication year： Mar. 16, 2017 
JST Material Number： S0731A  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： hierarchical structure ,  *sparse matrix ,  *multiplication(algebra) ,  performance evaluation ,  *successive approximation ,  parallelization ,  *parallel processing ,  simulation ,  cache memory ,  numerical calculation ,  tree structure
Semi thesaurus term： 階層対角ブロッキング ,  sparse matrix ,  vector product ,  iterative method ,  degree of concurrency ,  Numerical Simulation ,  numerical experiment

JST classification (2)： Numerical computation  (JE02000J) ,  Digital computer systems in general  (JC02010O)

Reference (4)：

• Guy E. Blelloch, el al., Hierarchical Diagonal Blocking and Precision Applied to Combinatorial Multigrid, Super Computing 2010 (2010).
• 泉花穂,Hierarchical Diagonal Blockingを用いた疎行列ベクトル積の深さに注目した性能評価,2015年度工学院大学情報学部卒業論文(2016.3).
• METIS, http://glaros.dtc.umn.edu/gkhome/views/metis.
• The Univ. of Florida Sparse Matrix Collection, http://www.cise.ufl.edu/research/sparse/matrices/.

Terms in the title (5)： 階層構造 ,  着目 ,  疎行列 ,  ベクトル積 ,  性能評価