WIPO logo
Mobile | Deutsch | English | Español | Français | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2008136045) 共有メモリ型スカラ並列計算機向け、実対称行列の三重対角化の並列処理方法
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2008/136045    国際出願番号:    PCT/JP2007/000424
国際公開日: 13.11.2008 国際出願日: 19.04.2007
IPC:
G06F 17/12 (2006.01)
出願人: FUJITSU LIMITED [JP/JP]; 1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki-shi, Kanagawa 2118588 (JP) (米国を除く全ての指定国).
NAKANISHI, Makoto [JP/JP]; (JP) (米国のみ)
発明者: NAKANISHI, Makoto; (JP)
代理人: OSUGA, Yoshiyuki; 3rd Fl., Nibancho Bldg. 8-20, Nibancho, Chiyoda-ku Tokyo 1020084 (JP)
優先権情報:
発明の名称: (EN) PARALLEL PROCESSING METHOD OF TRI-DIAGONALIZATION OF REAL SYMMETRIC MATRIX FOR SHARED MEMORY SCALAR PARALLEL COMPUTER
(FR) PROCÉDÉ DE TRAITEMENT PARALLÈLE DE TRIDIAGONALISATION DE MATRICE SYMÉTRIQUE RÉELLE POUR UN ORDINATEUR PARALLÈLE SCALAIRE À MÉMOIRE PARTAGÉE
(JA) 共有メモリ型スカラ並列計算機向け、実対称行列の三重対角化の並列処理方法
要約: front page image
(EN)When a shared memory scalar parallel computer performs tri-diagonalization of a real symmetric matrix, a matrix is updated by partitioning it into respective threads. Here, since the matrix is symmetric, computing is performed by using data on a lower triangular matrix portion. The lower triangular matrix portion is vertically partitioned to be assigned to respective CPUs so that the number of elements assigned to each CPU is identical. A vertical operation and a horizontal operation are simultaneously performed by one data loading, thereby reducing the number of memory load steps. The lower triangular matrix portion of a diagonal block matrix portion is updated while recursively partitioning it into one small square matrix and two small lower triangular matrices.
(FR)Selon l'invention, lorsqu'un ordinateur parallèle scalaire à mémoire partagée effectue la tridiagonalisation d'une matrice symétrique réelle, une matrice est mise à jour par segmentation de celle-ci en fils respectifs. Dans ce cas, comme la matrice est symétrique, le calcul est effectué en utilisant des données sur une partie de matrice triangulaire inférieure. La partie de matrice triangulaire inférieure est verticalement segmentée pour être affectée à des unités centrales (CPU) respectives de sorte que le nombre d'éléments affectés à chaque CPU est identique. Une opération verticale et une opération horizontale sont exécutées simultanément par un seul chargement de données, réduisant ainsi le nombre d'étapes de chargement en mémoire. La partie de matrice triangulaire inférieure d'une partie de matrice diagonale par blocs est mise à jour tout en la segmentant de manière récursive en une petite matrice carrée et deux petites matrices triangulaires inférieures.
(JA) 実対称行列の三重対角化を共有メモリ型スカラ並列計算機で行う場合、行列の更新を各スレッドに分割して行う。このとき、行列が対称行列であるので、下三角行列部分のデータを使って計算する。下三角行列部分は、縦に分割し、各CPUに割り当てるが、その際、各CPUに割り当てる要素数が同じになるように割り当てる。そして、1回のデータのロードで、縦方向の演算と横方向の演算を同時に行い、メモリロードの回数を減らす。対角ブロック行列部分の下三角行列部分は、1つの小さな正方行列と2つの小さな下三角行列に分割することを再帰的に行いながら更新をする。
指定国: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
欧州特許庁(EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)