ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "64ae9d59-de33-46c3-9978-edcde72de482"}, "_deposit": {"id": "8564", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "8564"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00008564", "sets": ["322"]}, "author_link": ["24095", "24096", "24097", "24098", "24099", "24100"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Static Load Balancing for Parallel Numerical Simulation by Combinatorial Optimization", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1998-06", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "6", "bibliographicPageEnd": "1756", "bibliographicPageStart": "1764", "bibliographicVolumeNumber": "39", "bibliographic_titles": [{"bibliographic_title": "情報処理学会論文誌", "bibliographic_titleLang": "ja"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "並列数値シミュレーション用高水準言語NSLのための静的負荷分散手法について検討する.計算領域を複数のブロックに分割し, 計算量と通信量を考慮して各ブロックに適切な数のプロセッサを割り当てることにより, シミュレーションの実行時間を最小化する.この負荷分散法を組合せ最適化問題として定式化し, 分枝限定法を用いて最適解を求めた.規模の大きな問題では計算量の問題から最適解を求めることができないが, 本論文で提案する近似アルゴリズムにより短時間で精度の良い近似解が求まることを数値実験で示す.近似による誤差は妥当な条件下では最適値から15%以下であった.また, 数値実験の実行時間から最適解の求解時間を見積もる近似式を求めた.本手法は評価関数の変更によって広範囲の並列処理応用に適用可能である. ", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}, {"subitem_description": "A static load balancing scheme is discussed for parallel numerical simulation language NSL. NSL partitions computational domain into multiple blocks, and allocates processors optimally for each block in accordance with computation and communication cost. This allocation problem is formulated as a combinatorial optimization problem, and solved by branch-and-bound method. Though large problems cannot be solved by this method because of combinatorial explosion, an effective approximation algorithm is presented and evaluated by numerical simulation. The error of this approximation algorithm is less than 15% under reasonable condition. The execution time for this optimization is also measured in numerical simulation to induce the estimation equation. The allocation method presented here is widely applicable by adapting evaluation function for each purpose.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/10313"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "情報処理学会", "subitem_publisher_language": "ja"}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "ここに掲載した著作物の利用に関する注意 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address:  editj\u003cat\u003eipsj.or.jp, please.", "subitem_rights_language": "ja"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "03875806", "subitem_source_identifier_type": "PISSN"}]}, "item_10_text_14": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_1615787544753": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "市川, 周一", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "24095", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "ICHIKAWA, SHUICHI", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "24096", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "川合, 隆光", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "24097", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "KAWAI, TAKAMITSU", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "24098", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "島田, 俊夫", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "24099", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SHIMADA, TOSHIO", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "24100", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-19"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "39-6-1746-1756.pdf", "filesize": [{"value": "926.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 926200.0, "url": {"label": "39-6-1746-1756.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/8564/files/39-6-1746-1756.pdf"}, "version_id": "9e2b3bc7-b6df-451d-b7a1-60c126af35e8"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "組合せ最適化による並列数値シミュレーションの静的負荷分散", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "組合せ最適化による並列数値シミュレーションの静的負荷分散", "subitem_title_language": "ja"}]}, "item_type_id": "10", "owner": "1", "path": ["322"], "permalink_uri": "http://hdl.handle.net/2237/10313", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2008-08-04"}, "publish_date": "2008-08-04", "publish_status": "0", "recid": "8564", "relation": {}, "relation_version_is_last": true, "title": ["組合せ最適化による並列数値シミュレーションの静的負荷分散"], "weko_shared_id": -1}
  1. B200 工学部/工学研究科
  2. B200a 雑誌掲載論文
  3. 学術雑誌

組合せ最適化による並列数値シミュレーションの静的負荷分散

http://hdl.handle.net/2237/10313
http://hdl.handle.net/2237/10313
cfc0a060-e2fa-4697-9a81-89ce65fd1434
名前 / ファイル ライセンス アクション
39-6-1746-1756.pdf 39-6-1746-1756.pdf (926.2 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2008-08-04
タイトル
タイトル 組合せ最適化による並列数値シミュレーションの静的負荷分散
言語 ja
その他のタイトル
その他のタイトル Static Load Balancing for Parallel Numerical Simulation by Combinatorial Optimization
言語 en
著者 市川, 周一

× 市川, 周一

WEKO 24095

ja 市川, 周一

Search repository
ICHIKAWA, SHUICHI

× ICHIKAWA, SHUICHI

WEKO 24096

en ICHIKAWA, SHUICHI

Search repository
川合, 隆光

× 川合, 隆光

WEKO 24097

ja 川合, 隆光

Search repository
KAWAI, TAKAMITSU

× KAWAI, TAKAMITSU

WEKO 24098

en KAWAI, TAKAMITSU

Search repository
島田, 俊夫

× 島田, 俊夫

WEKO 24099

ja 島田, 俊夫

Search repository
SHIMADA, TOSHIO

× SHIMADA, TOSHIO

WEKO 24100

en SHIMADA, TOSHIO

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利
言語 ja
権利情報 ここに掲載した著作物の利用に関する注意 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address:  editj<at>ipsj.or.jp, please.
抄録
内容記述 並列数値シミュレーション用高水準言語NSLのための静的負荷分散手法について検討する.計算領域を複数のブロックに分割し, 計算量と通信量を考慮して各ブロックに適切な数のプロセッサを割り当てることにより, シミュレーションの実行時間を最小化する.この負荷分散法を組合せ最適化問題として定式化し, 分枝限定法を用いて最適解を求めた.規模の大きな問題では計算量の問題から最適解を求めることができないが, 本論文で提案する近似アルゴリズムにより短時間で精度の良い近似解が求まることを数値実験で示す.近似による誤差は妥当な条件下では最適値から15%以下であった.また, 数値実験の実行時間から最適解の求解時間を見積もる近似式を求めた.本手法は評価関数の変更によって広範囲の並列処理応用に適用可能である.
言語 ja
内容記述タイプ Abstract
抄録
内容記述 A static load balancing scheme is discussed for parallel numerical simulation language NSL. NSL partitions computational domain into multiple blocks, and allocates processors optimally for each block in accordance with computation and communication cost. This allocation problem is formulated as a combinatorial optimization problem, and solved by branch-and-bound method. Though large problems cannot be solved by this method because of combinatorial explosion, an effective approximation algorithm is presented and evaluated by numerical simulation. The error of this approximation algorithm is less than 15% under reasonable condition. The execution time for this optimization is also measured in numerical simulation to induce the estimation equation. The allocation method presented here is widely applicable by adapting evaluation function for each purpose.
言語 en
内容記述タイプ Abstract
出版者
言語 ja
出版者 情報処理学会
言語
言語 jpn
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
ISSN
収録物識別子タイプ PISSN
収録物識別子 03875806
書誌情報 ja : 情報処理学会論文誌

巻 39, 号 6, p. 1764-1756, 発行日 1998-06
フォーマット
application/pdf
著者版フラグ
値 publisher
URI
識別子 http://hdl.handle.net/2237/10313
識別子タイプ HDL
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 12:08:11.894695
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3