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

分散共有メモリ型マルチプロセッサ上の高性能マルチスレッド機構

分布式共享内存多处理器上的高性能多线程机制

基本信息

批准号：
06780236
负责人：
猪原茂和
金额：
$ 0.77万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

マルチプロセッサシステム上のオペレーティングシステムが提供するマルチスレッド機構は、計算機上で進行する複数の計算過程(スレッド)を管理する機構である。本研究は、分散共有メモリ型マルチプロセッサの性質を意識した高性能マルチスレッド機構を設計、実現することを目的として行なった。本研究では主に、・スレッドスケジューリングとスレッド間通信の協調動作による性能向上・スレッドスケジューリングと分散共有メモリの協調動作による性能向上・スレッドを意識したハードウェア的な分散共有メモリ機構によるスレッドの性能向上の3点について研究した。第1のスレッド間通信との協調動作では、複数のプロセスが大規模なデータ構造を分散共有メモリ上で共有する場合に問題となる通信遅延の問題を解決した。スレッドスケジューリングによって、通信遅延を大幅に(場合によっては20msec程度あった遅延が数10μsecに)削減できるという知見を得、この結果を〔1〕および〔2〕で発表した。また、この結果は現在情報処理学会論文誌に投稿中である。第2点では、分散共有メモリをユーザがカスタマイズ可能にすることによる、分散共有メモリの一貫性制御プロトコルの管理をスレッド管理と独立に行なう場合に比べて、メッセージ通信量が抑えられ、アプリケーションによっては実行効率を3.6倍以上にできることが分かった。この結果は〔3〕、〔4〕、〔5〕で発表した。第3のスレッドを意識したハードウェア的な分散共有メモリ機構の導入では、複数のプロセスによって共有される分散共有メモリをどのように保護するかが問題となることがわかった。この問題は分散共有メモリのアドレス変換機構を保護機構と統一的に扱うことによって解決できた。この結果〔6〕、〔7〕、〔8〕で発表した。

A number of computational processes are performed on a computer by an organization that provides and manages information on a server. This study aims to design and implement a decentralized system with high performance. This study focuses on three aspects of performance improvement in coordination between host and host communication systems: performance improvement in coordination between host and host communication systems, performance improvement in coordination between host and host communication systems, and performance improvement in coordination between host and host communication systems. The problem of communication delay in the case of distributed and shared large-scale data structure is solved by coordinating the operation of the first data structure. The delay of communication is greatly reduced (in case of delay of 20 msec). The result is now in the journal of the Information Processing Society. The second point is that the consistency of the distributed sharing control system is more than 3.6 times higher than that of the distributed sharing control system. The result is [3],[4] and [5]. The third is the introduction of a distributed sharing mechanism, a plurality of distributed sharing mechanisms, and a protection mechanism. This problem is divided into two parts: the first part is divided into two parts: the second part is divided into three parts: the third part is divided into three parts: the fourth part is divided into four parts [6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[19],[19],[19],[10],[10],[10],[11],[10],[11],[10],[11],[10],[11],[12],[11],[12],[13],[14],[15],[16],[17],[18],[19],[10],[19],[10],[10],[10],[10],[11],[10],[11],[10,[10],[11],[10,[11],[