WEKO3
アイテム
{"_buckets": {"deposit": "64363343-cfd2-4e7d-8c58-79734382bd9e"}, "_deposit": {"created_by": 4, "id": "3955", "owners": [4], "pid": {"revision_id": 0, "type": "depid", "value": "3955"}, "status": "published"}, "_oai": {"id": "oai:naist.repo.nii.ac.jp:00003955", "sets": ["35"]}, "author_link": ["144", "7255", "7256"], "item_7_alternative_title_1": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Task Scheduling Algorithm to Minimize Recovery Time in Case of Single Node Fault in Multicore Processor System", "subitem_alternative_title_language": "en"}]}, "item_7_biblio_info_9": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2014-02-15", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "2", "bibliographicPageEnd": "586", "bibliographicPageStart": "575", "bibliographicVolumeNumber": "55", "bibliographic_titles": [{"bibliographic_title": "情報処理学会論文誌", "bibliographic_titleLang": "ja"}]}]}, "item_7_description_7": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "本論文では,各計算ノードがマルチコアプロセッサであるような並列処理システムにおいて,ネットワークの輻輳を考慮しつつ,マルチコアプロセッサの単一停止故障時の回復時間を最小化するタスクスケジューリングアルゴリズムを提案する.最近開発されたプロセッサのほとんどはマルチコアであり,マルチコアプロセッサが故障した場合は,その上で実行されているタスクをすべてやり直す必要が発生する.ここでは,リカバリのために,各計算ノードで従来手法に基づくチェックポインティングを行うとを仮定する.1つのノードで互いに依存した計算を長時間行うと,そのプロセッサが故障したときに,最近保存したチェックポイントが失われるため,かなり前のタスクから計算をやり直す必要が生じる.提案手法ではこのようなケースが生じないようなタスクスケジュールを生成する.本手法は並列アルゴリズムとして設計されており,入力サイズが十分大きければ,プロセッサ数が$n$のときに,$O(n)$のスケジュール作成時間のスピードアップが達成できる.シミュレーションと実機4台を使用した実験により提案手法の評価を行い,故障発生時にタスク処理時間を既存手法より最大で約30%程度短縮できる一方,故障が発生していないときのオーバヘッドが実験で用いたいくつかの設定において3%程度に収まることを確認した.", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}, {"subitem_description": "In this paper, we propose a task scheduling algorithm for a multicore processor system which reduces the recovery time in case of a single fail-stop failure of a multicore processor. Many of recently developed processors have multiple cores on a single die, and one failure of a computing node causes failure of many processors. In case of a failure of a multicore processor, all tasks which have been executed on the failed multicore processor have to be recovered at once. The proposed algorithm is based on an existing checkpointing technique, and we assume that checkpoints are taken when a node sends a result to the next node. If a series of computation that depends on former results is executed on a single multicore processor, we need to execute all part of the series of computation again in case of failure of the processor. The proposed scheduling algorithm tries to avoid generating a schedule that takes long recovery time. We designed our algorithm as a parallel algorithm that achieves O(n) speedup if the input size is sufficiently large where n is the number of processors. We evaluated our method using simulations and experiments with four PCs. By comparing our method with existing scheduling method, we confirmed that the execution time including recovery time in case of a node failure is reduced by 20 to 30% with a few percent of overhead in the execution time in case of no failure.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_7_publisher_10": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "一般社団法人情報処理学会", "subitem_publisher_language": "ja"}]}, "item_7_rights_11": {"attribute_name": "出版者URL", "attribute_value_mlt": [{"subitem_rights": "http://id.nii.ac.jp/1001/00098456/"}]}, "item_7_rights_18": {"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.", "subitem_rights_language": "ja"}, {"subitem_rights": "Copyright c 2014 by the Information Processing Society of Japan", "subitem_rights_language": "en"}]}, "item_7_source_id_12": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "1882-7764", "subitem_source_identifier_type": "ISSN"}]}, "item_7_source_id_14": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AA1150952X", "subitem_source_identifier_type": "NCID"}]}, "item_7_text_25": {"attribute_name": "NAIST ID", "attribute_value_mlt": [{"subitem_text_value": "73292302"}, {"subitem_text_value": "22740047"}]}, "item_7_version_type_20": {"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": "144", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "40335477", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=40335477"}]}, {"creatorNames": [{"creatorName": "後藤田, 祥平", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "7255", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "伊藤, 実", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "7256", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2023-03-02"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "IPSJ-JNL5502002.pdf", "filesize": [{"value": "952.1 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 952100.0, "url": {"label": "fulltext", "objectType": "fulltext", "url": "https://naist.repo.nii.ac.jp/record/3955/files/IPSJ-JNL5502002.pdf"}, "version_id": "57c91a47-318c-419e-ba64-e1f38ec4fdcd"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "タスクスケジュール", "subitem_subject_language": "ja", "subitem_subject_scheme": "Other"}, {"subitem_subject": "マルチコアプロセッサ", "subitem_subject_language": "ja", "subitem_subject_scheme": "Other"}, {"subitem_subject": "単一故障", "subitem_subject_language": "ja", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Task scheduling", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "multicore processor", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "single fail-stop failure", "subitem_subject_language": "en", "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": "単一ノード故障時におけるマルチコアプロセッサシステムの回復時間を最小化するタスクスケジューリング", "subitem_title_language": "ja"}]}, "item_type_id": "7", "owner": "4", "path": ["35"], "permalink_uri": "http://hdl.handle.net/10061/11123", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2016-11-24"}, "publish_date": "2016-11-24", "publish_status": "0", "recid": "3955", "relation": {}, "relation_version_is_last": true, "title": ["単一ノード故障時におけるマルチコアプロセッサシステムの回復時間を最小化するタスクスケジューリング"], "weko_shared_id": -1}
単一ノード故障時におけるマルチコアプロセッサシステムの回復時間を最小化するタスクスケジューリング
http://hdl.handle.net/10061/11123
http://hdl.handle.net/10061/111233aac5e7d-8d71-403d-a06b-4dcc37fbdccc
名前 / ファイル | ライセンス | アクション |
---|---|---|
fulltext (952.1 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2016-11-24 | |||||
タイトル | ||||||
タイトル | 単一ノード故障時におけるマルチコアプロセッサシステムの回復時間を最小化するタスクスケジューリング | |||||
その他のタイトル | ||||||
その他のタイトル | Task Scheduling Algorithm to Minimize Recovery Time in Case of Single Node Fault in Multicore Processor System | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | タスクスケジュール | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | マルチコアプロセッサ | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 単一故障 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Task scheduling | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | multicore processor | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | single fail-stop failure | |||||
資源タイプ | ||||||
資源タイプ | journal article | |||||
アクセス権 | ||||||
アクセス権 | open access | |||||
著者 |
柴田, 直樹
× 柴田, 直樹× 後藤田, 祥平× 伊藤, 実 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 本論文では,各計算ノードがマルチコアプロセッサであるような並列処理システムにおいて,ネットワークの輻輳を考慮しつつ,マルチコアプロセッサの単一停止故障時の回復時間を最小化するタスクスケジューリングアルゴリズムを提案する.最近開発されたプロセッサのほとんどはマルチコアであり,マルチコアプロセッサが故障した場合は,その上で実行されているタスクをすべてやり直す必要が発生する.ここでは,リカバリのために,各計算ノードで従来手法に基づくチェックポインティングを行うとを仮定する.1つのノードで互いに依存した計算を長時間行うと,そのプロセッサが故障したときに,最近保存したチェックポイントが失われるため,かなり前のタスクから計算をやり直す必要が生じる.提案手法ではこのようなケースが生じないようなタスクスケジュールを生成する.本手法は並列アルゴリズムとして設計されており,入力サイズが十分大きければ,プロセッサ数が$n$のときに,$O(n)$のスケジュール作成時間のスピードアップが達成できる.シミュレーションと実機4台を使用した実験により提案手法の評価を行い,故障発生時にタスク処理時間を既存手法より最大で約30%程度短縮できる一方,故障が発生していないときのオーバヘッドが実験で用いたいくつかの設定において3%程度に収まることを確認した. | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | In this paper, we propose a task scheduling algorithm for a multicore processor system which reduces the recovery time in case of a single fail-stop failure of a multicore processor. Many of recently developed processors have multiple cores on a single die, and one failure of a computing node causes failure of many processors. In case of a failure of a multicore processor, all tasks which have been executed on the failed multicore processor have to be recovered at once. The proposed algorithm is based on an existing checkpointing technique, and we assume that checkpoints are taken when a node sends a result to the next node. If a series of computation that depends on former results is executed on a single multicore processor, we need to execute all part of the series of computation again in case of failure of the processor. The proposed scheduling algorithm tries to avoid generating a schedule that takes long recovery time. We designed our algorithm as a parallel algorithm that achieves O(n) speedup if the input size is sufficiently large where n is the number of processors. We evaluated our method using simulations and experiments with four PCs. By comparing our method with existing scheduling method, we confirmed that the execution time including recovery time in case of a node failure is reduced by 20 to 30% with a few percent of overhead in the execution time in case of no failure. | |||||
書誌情報 |
ja : 情報処理学会論文誌 巻 55, 号 2, p. 575-586, 発行日 2014-02-15 |
|||||
出版者 | ||||||
出版者 | 一般社団法人情報処理学会 | |||||
出版者URL | ||||||
権利情報 | http://id.nii.ac.jp/1001/00098456/ | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1882-7764 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA1150952X | |||||
権利 | ||||||
権利情報 | ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。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. | |||||
権利 | ||||||
権利情報 | Copyright c 2014 by the Information Processing Society of Japan | |||||
著者版フラグ | ||||||
出版タイプ | VoR |