{"id":89442,"updated":"2025-01-21T16:33:56.031294+00:00","links":{},"created":"2025-01-18T23:39:13.828038+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00089442","sets":["1164:1579:7041:7042"]},"path":["7042"],"owner":"11","recid":"89442","title":["並列化アプリケーションを対象とした統計的手法によるメニーコアアーキテクチャシミュレーションの高速化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-01-24"},"_buckets":{"deposit":"ca195103-32f3-4a9f-87ca-bc44b0953c09"},"_deposit":{"id":"89442","pid":{"type":"depid","value":"89442","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"並列化アプリケーションを対象とした統計的手法によるメニーコアアーキテクチャシミュレーションの高速化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"並列化アプリケーションを対象とした統計的手法によるメニーコアアーキテクチャシミュレーションの高速化"},{"subitem_title":"An Acceleration Technique of Many-core Architecture Simulation with Parallelized Applications by Statistical Technique","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"モデリング・シミュレーション","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2013-01-24","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"早稲田大学"},{"subitem_text_value":"早稲田大学"},{"subitem_text_value":"早稲田大学"},{"subitem_text_value":"早稲田大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"WASEDA UNIVERSITY","subitem_text_language":"en"},{"subitem_text_value":"WASEDA UNIVERSITY","subitem_text_language":"en"},{"subitem_text_value":"WASEDA UNIVERSITY","subitem_text_language":"en"},{"subitem_text_value":"WASEDA UNIVERSITY","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/89442/files/IPSJ-ARC13203013.pdf"},"date":[{"dateType":"Available","dateValue":"2015-01-24"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-ARC13203013.pdf","filesize":[{"value":"811.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"c506ceea-6bf9-46f6-8af2-dee2f9aea217","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2013 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"阿部, 洋一"},{"creatorName":"田口, 学豊"},{"creatorName":"木村, 啓二"},{"creatorName":"笠原, 博徳"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yoichi, Abe","creatorNameLang":"en"},{"creatorName":"Gakuho, Taguchi","creatorNameLang":"en"},{"creatorName":"Keiji, Kimura","creatorNameLang":"en"},{"creatorName":"Hironori, Kasahara","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10096105","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本稿では，プログラムのループに着目した統計的サンプリングによるメニーコアアーキテクチャシミュレーションの高速化手法の，自動クラスタリングによるサンプリング位置特定手法を提案する．筆者等による従来の提案手法では，着目するループからサンプリングするイタレーション数を統計的手法によって算出する．さらに，イタレーションごとの実行サイクル数が大きく変化するようなアプリケーションでは，クラスタリングによってプロファイル結果をサンプルサイズが小さくなるように分類することで，低サンプル数で高精度なシミュレーション結果推定を行うことができる．しかしながら，クラスタ数の決定は手動で行う必要があった．本稿ではクラスタリング手法として x-means 法を用いることで，クラスタ数の決定を自動で行う手法を提案する．本手法の予備評価として逐次実行コストの推定を行った結果，最もイタレーション実行コストの変動が激しい MPEG-2 エンコーダの入力動画 SIF16 の場合において， x-measns では 450 イタレーション中の 14 イタレーションをサンプリングすることで 1.92% の誤差が得られることを確認でき，高精度かつ低サンプリング数となるクラスタ数の決定を自動的に得られることが確認できた．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"This paper proposes an automatic decision technique of the number of clusters and sampling points for an acceleration technique of many-core architecture simulation by statistical methods. This technique, firstly, focuses on a structure of a benchmark program, especially loops. The number of sampling points is exploited from iterations of a target loop by statistical methods. If the variation of the cost of the iterations is large, these iterations are grouped into clusters. Thus, this technique enables higher estimation accuracy with fewer sampling points. However, the number of clusters must be decided by hand in our previous works. The automatic decision technique of the number of clusters by \"x-means\" is proposed in this paper. As a preliminary evaluation of the proposed technique, sequential execution costs of several benchmark programs are estimated. As a result, when MPEG2 encoder program with SIF16, which causes large variation among the cost of iterations, is used, 1.92% error is achieved with 14 iterations as sampling points of 450 iterations exploited by x-means","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"研究報告計算機アーキテクチャ（ARC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2013-01-24","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"13","bibliographicVolumeNumber":"2013-ARC-203"}]},"relation_version_is_last":true,"weko_creator_id":"11"}}