一般化されたコンバイニング機構に関する研究

广义组合机制研究

• 批准号: 08780243
• 负责人: 松本 尚
• 金额: $ 0.64万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780243/
• 关键词: コンバイニング; 並列処理; 高機能ネットワーク; ネットワーク流量; ホットスポット; マルチキャスト

並列計算機システムの規模が大きくなるほど、ネットワークのデータ転送能力がプロセッサの処理能力に比べて見劣りするものとなり、並列実行にとって深刻な問題となってきている。このボトルネックを軽減するために、ネットワーク中の通信量を減らす研究がなされてきた。コンバイニング機構はその一つの方式であり、ネットワーク中の中間ノード上でハードウェアによって通信データをコンバイニング(単純な演算操作で複数のデータパケットを一つに融合)することでネットワーク通信量を積極的に削減しようとするものである。従来のコンバイニング機構は偶然ある中継ノードで同一目的、同一宛先のデータパケットが衝突した場合にのみ、コンバイニングを行っていた。しかし、マルチキャスト時のアクノリッジメッセージのようにコンバイニングが非常に有効であるにも関わらず、従来のコンバイニング機構ではうまくコンバイニングできないデータパケットが存在した。そこで、我々はコンバイニングの概念を一般化した「一般化されたコンバイニング機構」を考案提唱し、コンバイニングの適用範囲を拡大を図っている。本研究は、一般化されたコンバイニング機構の効果の定量評価および実装コストの見積りをワークステーションクラスタ上のシミュレーション実験とプロトタイプの実機の作製で行おうとしたものである。ワークステーションクラスタ上のシミュレーションは既存のオペレーティングシステム上ではオーバーヘッドが大きくて実用性が少ないため、本研究期間には、ワークステーションクラスタ用のオペレーティングシステムSSS-COREの通信機能にコンバイニング機能を埋め込み可能にし、細粒度通信における一般化されたコンバイニングの有用性を確認した。また、一般化されたコンバイニング機構をハードウェアとして実装予定の並列計算機プロトタイプお茶の水5号の実装も進め、中継ノードにおける待ち時間調整可能な遠隔読み出しのコンバイニングとプロセッサスプペースでのバリア同期のコンバイニングのサポートを完成させた。これらに関しては今後詳細な性能データ採取を行って成果を順次公表していく予定である。

Parallel computer シ ス テ ム の large scale が き く な る ほ ど, ネ ッ ト ワ ー ク の デ ー タ planning ability to send が プ ロ セ ッ サ の 処 mental abilities に than べ て see bad り す る も の と な り, parallel line be に と っ て deep な problem と な っ て き て い る. こ の ボ ト ル ネ ッ ク を 軽 minus す る た め に, ネ ッ ト ワ ー ク の in traffic を minus ら す research が な さ れ て き た. コ ン バ イ ニ ン グ institutions は そ の a つ の way で あ り, ネ ッ ト ワ ー ク の in middle ノ ー ド on で ハ ー ド ウ ェ ア に よ っ て communication デ ー タ を コ ン バ イ ニ ン グ (単 pure な calculus で plural operation の デ ー タ パ ケ ッ ト を a つ に fusion) す る こ と で ネ ッ ト ワ ー ク traffic を positive に cut し よ う と す る も の で あ る. 従 to の コ ン バ イ ニ ン グ institutions は accidentally あ る in 継 ノ ー ド で the same purpose, the same like first の デ ー タ パ ケ ッ ト が conflict し た occasions に の み, コ ン バ イ ニ ン グ を line っ て い た. し か し, マ ル チ キ ャ ス ト when の ア ク ノ リ ッ ジ メ ッ セ ー ジ の よ う に コ ン バ イ ニ ン グ が very に have sharper で あ る に も masato わ ら ず, 従 の コ ン バ イ ニ ン グ institutions で は う ま く コ ン バ イ ニ ン グ で き な い デ ー タ パ ケ ッ ト が exist し た. そ こ で, I 々 は コ ン バ イ ニ ン グ の concept を generalization し た "generalized さ れ た コ ン バ イ ニ ン グ institutions" を sing し, test case コ ン バ イ ニ ン グ の applicable van 囲 を company, big を 図 っ て い る. This study は, generalized さ れ た コ ン バ イ ニ ン グ institutions の unseen fruit の quantitative evaluation 価 お よ び be loaded コ ス ト の see product り を ワ ー ク ス テ ー シ ョ ン ク ラ ス タ on の シ ミ ュ レ ー シ ョ ン be 験 と プ ロ ト タ イ プ の の be machine line for making で お う と し た も の で あ る. ワ ー ク ス テ ー シ ョ ン ク ラ ス タ on の シ ミ ュ レ ー シ ョ ン は existing の オ ペ レ ー テ ィ ン グ シ ス テ ム on で は オ ー バ ー ヘ ッ ド が big き く て be use sex less が な い た め, this study during に は, ワ ー ク ス テ ー シ ョ ン ク ラ ス タ with の オ ペ レ ー テ ィ ン グ シ ス テ ム SSS - CORE の communication function に コ ン バ イ ニ ン グ Functional を buried め 込 み may に し, fine-grained communication に お け る generalization さ れ た コ ン バ イ ニ ン グ の usefulness を confirm し た. ま た, generalized さ れ た コ ン バ イ ニ ン グ institutions を ハ ー ド ウ ェ ア と し て be install designated の parallel computer プ ロ ト タ イ プ お tea の water 5 の be loaded も into め, 継 ノ ー ド に お け る for ち adjustment time may な far 読 み out し の コ ン バ イ ニ ン グ と プ ロ セ ッ サ ス プ ペ ー ス で の バ リ ア period の コ ン バ イ ニ ン グ の サ ポ ー ト Youdaoplaceholder0 completes させた. こ れ ら に masato し て は future detailed な performance デ ー タ line take を っ て results を progressive male table し て い く designated で あ る.

项目成果

松本尚: "メモリーベース通信による非対称分散共有メモリ" コンピュータシステムシンポジウム論文集、情報処理学会. 37-44 (1996)

Takashi Matsumoto：“使用基于内存的通信的非对称分布式共享内存”计算机系统研讨会论文集，日本信息处理协会 37-44 (1996)。

田中清史: "汎用並列計算機プロトタイプお茶の水5号の予備評価" 電子情報通信学会技術研究報告. 96・230. 47-54 (1996)

Kiyoshi Tanaka：“通用并行计算机原型 Ochanomizu No.5 的初步评估”IEICE 96・230（1996）。

松本尚: "汎用超並列オペレーティングシステム:SSS-CORE-ワークステーションクラスタにおける実現-" 情報処理学会研究報告. 96・79. 115-120 (1996)

Takashi Matsumoto：“通用大规模并行操作系统：SSS-CORE-工作站集群中的实现”日本信息处理学会研究报告 96・79（1996）。