WEKO3
アイテム
メッシュ結合並列計算機用パーティショニングアルゴリズムの時分割処理化
https://ipsj.ixsq.nii.ac.jp/records/13615
https://ipsj.ixsq.nii.ac.jp/records/13615d7aeeb29-8ee0-47c7-b808-62aff0b3575e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3707010.pdf (981.7 kB)
|
Copyright (c) 1996 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1996-07-15 | |||||||
| タイトル | ||||||||
| タイトル | メッシュ結合並列計算機用パーティショニングアルゴリズムの時分割処理化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Transformation of Partitioning Algorithms into Time Sharing Systems on Mesh - connected Parallel Computers | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：並列処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | オペレーティングシステム | |||||||
| 著者所属 | ||||||||
| 電子技術総合研究所 | ||||||||
| 著者所属 | ||||||||
| 電子技術総合研究所 | ||||||||
| 著者所属 | ||||||||
| 電子技術総合研究所 | ||||||||
| 著者所属 | ||||||||
| 電子技術総合研究所 | ||||||||
| 著者所属 | ||||||||
| 電子技術総合研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Electrotechnical Laboratory | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Electrotechnical Laboratory | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Electrotechnical Laboratory | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Electrotechnical Laboratory | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Electrotechnical Laboratory | ||||||||
| 著者名 |
須崎有康
× 須崎有康
|
|||||||
| 著者名(英) |
Kuniyasu, Suzaki
× Kuniyasu, Suzaki
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | メッシュ結合並列計算機上でタスク割当てを行うパーティショニングアルゴリズムを時分割処理(TSS)に拡張した.この拡張により パーティショニングアルゴリズムで問題となった応答を改善したばかりでなく タスク割当て効率も向上させることができた.本TSSでは仮想並列計算機を用意し これらの仮想並列計算機上にパーティショニングアルゴリズムによりタスク割当てを行う.各仮想並列計算機はラウンドロビンにより 実並列計算機で処理を進める.また ある仮想並列計算機でタスクが占有している領域を別の仮想並列計算機では未使用の場合 そのタスクが複数の仮想並列計算機に存在することによりプロセッサ利用率の向上を計る. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper presents a Time Sharing System which uses a partitioning algorithm for mesh-connected parallel computers. The TSS can shorten the response of tasks and increase the utilization of computers. Partitioning algorithms partition a mesh of processors into sub-meshs so that incoming tasks fit within the sub-meshes. The TSS has virtual parallel computers. The virtual parallel computers are executed by a real parallel computer alternately. Each virtual parallel computer is partitioned into sub-meshes by a partitioning algorithm. If the corresponding areas of a sub-mesh of a task on a virtual parallel computer are free on other virtual parallel computers, the task can sit on these virtual parallel computers in order to attain better processor utilization. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 37, 号 7, p. 1332-1343, 発行日 1996-07-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
