{"created":"2023-05-15T12:05:15.275525+00:00","id":9876,"links":{},"metadata":{"_buckets":{"deposit":"c9ececc8-2345-4eb0-ba9b-b5d7704e40eb"},"_deposit":{"created_by":3,"id":"9876","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"9876"},"status":"published"},"_oai":{"id":"oai:iwate-u.repo.nii.ac.jp:00009876","sets":["1515:1519"]},"author_link":["61361","61360","61363","61362"],"item_16_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2007-01-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"11","bibliographicPageEnd":"2963","bibliographicPageStart":"2959","bibliographicVolumeNumber":"J90-D","bibliographic_titles":[{"bibliographic_title":"電子情報通信学会論文誌 D"}]}]},"item_16_date_6":{"attribute_name":"登録日","attribute_value_mlt":[{"subitem_date_issued_datetime":"2009-11-18"}]},"item_16_description_12":{"attribute_name":"Abstract","attribute_value_mlt":[{"subitem_description":"Misraが提案したパワーリストは，並列再帰構造を仕様記述するためのデータ構造である．Achatz and Schulteはパワーリスト関数による仕様記述から，相互結合網非依存の超データ並列アルゴリズムを生成する手法を提案した．Achatzらが対象としたのは分割統治型のパワーリスト関数であり，その他パワーリスト関数についてアルゴリズムを生成できない．我々は相互結合網をハイパキューブに制限することでAchatzらの手法を拡張した同種分解可能，交差分解可能と呼ぶ二つのパワーリスト関数のクラスを提案する．そして，それらの関数から時間計算がO(n)であるn時限ハイパキューブにアルゴリズム生成可能であることを示す．","subitem_description_type":"Other"}]},"item_16_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"61362","nameIdentifierScheme":"WEKO"}],"names":[{"name":"HIGASHIOHNO, Masayuki"}]},{"nameIdentifiers":[{"nameIdentifier":"61363","nameIdentifierScheme":"WEKO"}],"names":[{"name":"NISHITANI, Yasuaki"}]}]},"item_16_publisher_14":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"社団法人電子情報通信学会"}]},"item_16_rights_18":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"(c) （社）電子情報通信学会　2007"}]},"item_16_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1880-4535","subitem_source_identifier_type":"ISSN"}]},"item_16_text_4":{"attribute_name":"著者(機関)","attribute_value_mlt":[{"subitem_text_value":"岩手大学大学院工学研究科"},{"subitem_text_value":"岩手大学工学部情報システム工学科"}]},"item_16_version_type_27":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"東大野, 雅之"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"西谷, 泰昭"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-11-14"}],"displaytype":"detail","filename":"ieice-v90n11p2959-2969.pdf","filesize":[{"value":"403.4 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"ieice-v90n11p2959-2969.pdf","url":"https://iwate-u.repo.nii.ac.jp/record/9876/files/ieice-v90n11p2959-2969.pdf"},"version_id":"37c570e1-0666-4702-8917-6dca9887c83c"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"パワーリスト","subitem_subject_scheme":"Other"},{"subitem_subject":"ハイパキューブ","subitem_subject_scheme":"Other"},{"subitem_subject":"並列アルゴリズム","subitem_subject_scheme":"Other"},{"subitem_subject":"プログラム導出","subitem_subject_scheme":"Other"}]},"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":"パワーリスト記述からのハイパキューブアルゴリズムの生成"}]},"item_type_id":"16","owner":"3","path":["1519"],"pubdate":{"attribute_name":"公開日","attribute_value":"2009-11-18"},"publish_date":"2009-11-18","publish_status":"0","recid":"9876","relation_version_is_last":true,"title":["パワーリスト記述からのハイパキューブアルゴリズムの生成"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-05-16T11:53:58.470080+00:00"}