WEKO3
インデックスリンク
アイテム
{"_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": ["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": [{"nameIdentifier": "61360", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "西谷, 泰昭"}], "nameIdentifiers": [{"nameIdentifier": "61361", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-11-14"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "ieice-v90n11p2959-2969.pdf", "filesize": [{"value": "403.4 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 403400.0, "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"], "permalink_uri": "https://iwate-u.repo.nii.ac.jp/records/9876", "pubdate": {"attribute_name": "公開日", "attribute_value": "2009-11-18"}, "publish_date": "2009-11-18", "publish_status": "0", "recid": "9876", "relation": {}, "relation_version_is_last": true, "title": ["パワーリスト記述からのハイパキューブアルゴリズムの生成"], "weko_shared_id": -1}
パワーリスト記述からのハイパキューブアルゴリズムの生成
https://iwate-u.repo.nii.ac.jp/records/9876
https://iwate-u.repo.nii.ac.jp/records/98764658f2e4-66bc-4402-9331-bc7b74d81a00
名前 / ファイル | ライセンス | アクション |
---|---|---|
ieice-v90n11p2959-2969.pdf (403.4 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2009-11-18 | |||||
タイトル | ||||||
タイトル | パワーリスト記述からのハイパキューブアルゴリズムの生成 | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | パワーリスト | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | ハイパキューブ | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 並列アルゴリズム | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | プログラム導出 | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
東大野, 雅之
× 東大野, 雅之× 西谷, 泰昭 |
|||||
著者別名 | ||||||
姓名 | HIGASHIOHNO, Masayuki | |||||
著者別名 | ||||||
姓名 | NISHITANI, Yasuaki | |||||
著者(機関) | ||||||
岩手大学大学院工学研究科 | ||||||
著者(機関) | ||||||
岩手大学工学部情報システム工学科 | ||||||
登録日 | ||||||
日付 | 2009-11-18 | |||||
書誌情報 |
電子情報通信学会論文誌 D 巻 J90-D, 号 11, p. 2959-2963, 発行日 2007-01-01 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1880-4535 | |||||
Abstract | ||||||
内容記述タイプ | Other | |||||
内容記述 | Misraが提案したパワーリストは,並列再帰構造を仕様記述するためのデータ構造である.Achatz and Schulteはパワーリスト関数による仕様記述から,相互結合網非依存の超データ並列アルゴリズムを生成する手法を提案した.Achatzらが対象としたのは分割統治型のパワーリスト関数であり,その他パワーリスト関数についてアルゴリズムを生成できない.我々は相互結合網をハイパキューブに制限することでAchatzらの手法を拡張した同種分解可能,交差分解可能と呼ぶ二つのパワーリスト関数のクラスを提案する.そして,それらの関数から時間計算がO(n)であるn時限ハイパキューブにアルゴリズム生成可能であることを示す. | |||||
出版者 | ||||||
出版者 | 社団法人電子情報通信学会 | |||||
権利 | ||||||
権利情報 | (c) (社)電子情報通信学会 2007 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |