{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00015753","sets":["581:885:887"]},"path":["887"],"owner":"1","recid":"15753","title":["動的計画法の並列計算　－並列計算性とアルゴリズム－"],"pubdate":{"attribute_name":"公開日","attribute_value":"1985-09-15"},"_buckets":{"deposit":"2ec0b84f-36a4-428e-9460-48a8fea13794"},"_deposit":{"id":"15753","pid":{"type":"depid","value":"15753","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"動的計画法の並列計算　－並列計算性とアルゴリズム－","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"動的計画法の並列計算　－並列計算性とアルゴリズム－"},{"subitem_title":"Parallel Computation Algorithms of Dynamic Programming","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"1985-09-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"神戸大学工学部システム工学科／現在　アイビーエム"},{"subitem_text_value":"神戸大学工学部システム工学科"},{"subitem_text_value":"日本電気（株）基本ソフトウェア開発本部／研究当時　神戸大学工学部システム工学科"},{"subitem_text_value":"神戸大学工学部システム工学科"},{"subitem_text_value":"岡山理科大学／研究当時　神戸大学大学院"},{"subitem_text_value":"日本アイビーエム（株）藤沢研究所／研究当時　神戸大学大学院"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Systems Engineering, Faculty of Engineering, Kobe University","subitem_text_language":"en"},{"subitem_text_value":"Department of Systems Engineering, Faculty of Engineering, Kobe University","subitem_text_language":"en"},{"subitem_text_value":"Fundamental Software Division, NEC Corporation","subitem_text_language":"en"},{"subitem_text_value":"Department of System Engineering, Faculty of Engineering, Kobe University","subitem_text_language":"en"},{"subitem_text_value":"Okayama University of Science","subitem_text_language":"en"},{"subitem_text_value":"Fujisawa Research Institute, IBM Japan Ltd","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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/15753/files/IPSJ-JNL2605007.pdf"},"date":[{"dateType":"Available","dateValue":"1987-09-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL2605007.pdf","filesize":[{"value":"538.6 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":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"8b7f2ef6-9f8d-4d02-8826-cf06178af732","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1985 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"瀬口, 靖幸"},{"creatorName":"田中, 正夫"},{"creatorName":"中島, 利朗"},{"creatorName":"金田, 悠紀夫"},{"creatorName":"小畑, 正貴"},{"creatorName":"西野, 佐登史"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yasuyuki, Seguchi","creatorNameLang":"en"},{"creatorName":"Masao, Tanaka","creatorNameLang":"en"},{"creatorName":"Toshiroh, Nakajima","creatorNameLang":"en"},{"creatorName":"Yukio, Kaneda","creatorNameLang":"en"},{"creatorName":"Masaki, Kohata","creatorNameLang":"en"},{"creatorName":"Satoshi, Nishino","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"動的計画法はすぐれた最適化手法の一つであるが その計算時間は問題の規模とともに急速に増大する.そこで本研究では 近年注目をあつめている並列計算方式を採用することで 動的計画法計算の高速化をはかるための基礎として その並列計算可能性とアルゴリズムについて考察した.まず標準的直列型問題の表解法について検討し 状態および決定変数についての繰返し計算が 完全に並列計算可能であり 段についての繰返し計算も部分利得関数の同期をとることで並列性を得ることが可能であることがわかった.また この問題の多段決定過程への分解過程に注目し 小規模な動的計画問題を並列的に処理した後に 原問題の解を求めうることから 表解法とは異なる視点からの並列計算可能性を示した.さらに 非直列型問題を反復的に解く発見的手法の一つについて考察し 状態変換過程を制限する方法と組合せることで 高い並列計算性を有する構造が得られ そのアルゴリズムを示すことができた.提案した表解法ならびに反復的解法の並列アルゴリズムを簡単な配分問題および一次方程式の数値計算に適用し 放送型メモリ結合型並列計算機上で実行した結果 プロセッサ台数にほぼ比例した直線的な処理速度の向上が確認された.以上の考察により 動的計画法の高い並列計算性と 示した並列計算アルゴリズムの有効性が確かめられた.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"830","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"824","bibliographicIssueDates":{"bibliographicIssueDate":"1985-09-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicVolumeNumber":"26"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"created":"2025-01-18T22:49:12.966830+00:00","updated":"2025-01-23T00:11:05.747740+00:00","id":15753}