权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

高並列計算のためのスレッド・マイグレーション

高度并行计算的线程迁移

基本信息

批准号：
05780244
负责人：
岡部寿男
金额：
$ 0.58万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

项目摘要

複数の計算機をネットワークで接続した分散システムの利点の一つは、サイト間で負荷分散を行うことによりシステム性能の向上が図れることである。特にスレッド移送を用いた動的負荷分散によって大きな性能向上が期待できる。しかし、負荷分散を行なう際には、スレッド移送に伴って発生するサイト間通信によるシステム性能の低下を考慮して行なう必要がある。本研究では、まず、動的負荷分散と、スレッド間通信によって生じるサイト間通信の通信量抑制とを同時に行なうスレッド移送スケジューリングのアルゴリズムを提案した。通信量抑制は、スレッドの最近の通信時間とCPU実行時間の比が(そのスレッドが所属するタスク内のスレッドの数)-1を越えたとき、そのスレッドを、最近最も頻繁に通信しているサイトに移送することによって行なう。さらに、提案した方式の有効性を評価するために、分散共有メモリ型バス結合マルチプロセッサのシミュレータを作成した。シミュレーションの結果、負荷分散と通信量抑制を行なった場合では、負荷分散のみを行なった場合に比べ、頻繁に通信し合うスレッドを1サイトに集めることにより応答時間が短縮されることを示した。一方、このような分散システムにおける、並列実行による加速の理論限界に関する考察も行なった。具体的には、ソーティング、置換、高速Fourier変換、行列転置、行列乗算の問題について、バス結合並列計算機モデルにおける並列計算時間の理論的下界を示すと同時に、最適アルゴリズムを提案した。

plural computer computerト间で load dispersion を行うことによりシステムperformanceの上が図れることである. It is expected that the performance of the special transmission system will be improved due to the load dispersion of the dynamic movement.しかし、Load distribution を行なう间には、スレッドTransfer に合って発生するサIt is necessary to consider the low performance of inter-communication communication. This study focuses on the dynamic load distribution and inter-station communication. The amount of credit is suppressed and the に行なうスレッド transfers the スケジューリングのアルゴリズムを proposalした. Communication traffic suppression, スレッドの Recent communication time and CPU execution time の Ratioのnumber)-1を日えたとき, そのスレッドを, the most recent most frequent communication しているサイトに transfer することによって行なう.さらに、Effectiveness of the proposed method を Comment 価するために、Distributed sharing メThe モリ type バス combines the マルチプロセッサのシミュレータを to make a した. Result of シミュレーションの, load distribution and communication traffic suppression を line and occasion では, load distribution のみを line なった occasion Compared with べ, frequent communication し合うスレッドを1 サイトに集めることにより応が shorten されることをshow した. One party, a scattered システムにおける, a parallel 実行による accelerated の theoretical limit に关する investigation も行なった. Specific problems such as には, ソーティング, replacement, high-speed Fourier transformation, row-row replacement, row-row multiplication, について, バスThe lower bound simultaneity and optimal simultaneity proposals of the parallel computing time theory of parallel computers are proposed.