{"product_id":"ieej-20250308c00401-004","title":"CUDAを用いた回路解析のためのランダムスパースな連立一次方程式の並列性抽出手法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eECT25012\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 電子回路研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2025\/03\/08\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eParallelism Extraction Method for Solving Simultaneous Linear Equations for Circuit Analysis on the CUDA\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e富永 浩文(明治大学),佐藤 滉斗(千葉工業大学),中村 あすか(千葉工業大学),前川 仁孝(千葉工業大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eHirobumi Tominaga(Meiji University),Hiroto Sato(Chiba Institute of Technology),Asuka Nakamura(Chiba Institute of Technology),Yoshitaka Maekawa(Chiba Institute of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eＣＵＤＡ|回路解析|ＬＵ分解法|CUDA|Circuit Analysis|LU Decomposition\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本発表では，電子回路の過渡解析を高速化するために、ランダムスパースな連立一次方程式をCUDAで高速に求解するためのアルゴリズムを提案する。過渡解析では、回路方程式を線形化し、ランダムスパースな連立一次方程式を解く必要がある。ランダムスパース連立一次方程式の求解には、拡張ベクトル化LU分解法による求解が有効である。提案手法は，拡張ベクトル化LU分解法が抽出した並列性に対して、演算の並び替えを行うことで、CUDAの実行効率向上を図る。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eThis paper proposes an algorithm to solve random sparse linear equations on the CUDA to accelerate transient analysis of electronic circuits. In transient analysis, it is necessary to linearize the circuit equations and solve random sparse simultaneous linear equations. The extended vectorized LU decomposition method is effective for solving such linear equations. The proposed method improves the execution efficiency on the CUDA by reordering operation instructions extracted by the extended vectorized LU decomposition method.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌: \u003c\/strong\u003e\u003ca href=\"\/products\/ieej-20250308c00401\"\u003e2025年3月11日電子回路研究会\u003c\/a\u003e\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌掲載ページ: \u003c\/strong\u003e19-22 p\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e952 Kバイト\u003c\/p\u003e","brand":"IEEJ-P10","offers":[{"title":"冊子印刷（一般価格660円\/会員価格440円） \/ A4 \/ 4","offer_id":46408153399535,"sku":"IEEJ-20250308C00401-004-PRT","price":660.0,"currency_code":"JPY","in_stock":true},{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 4","offer_id":46408621687023,"sku":"IEEJ-20250308C00401-004-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-KENKYUKAI_1c2d9c1a-5ae2-4039-85ad-2d927b51fb21.png?v=1745233465","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-20250308c00401-004","provider":"電気学会 電子図書館","version":"1.0","type":"link"}