高効率細粒度並列処理システム

高效细粒度并行处理系统

基本信息

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

项目摘要

本研究の成果を以下に示す。(1)高効率細粒度並列処理を行なうハードウェアデータフローを考慮した同期システムの考え方に基づき、複数のCPU間の共有資源アクセスを制御して、異なるCPUの間でデータのストアと複数のデータロードが一度に同期して行なえるシステムを確立した。・EWS上でのシミュレーションから、以下のことが明らかになった。1.共有資源アクセスを複数のCPUで同期して行なうことによって、CPU間同期を共有メモリアクセス期間中にオーバラップして行なうことになり、事実上、同期処理時間がゼロになる。2.1台のCPUのストアと複数のCPUのロードをオーバラップさせることによって、従来C_S+_nC_lかかっていた共有メモリアクセスを、1サイクルで実現することができる。・4台のトランスピュータを核とする階層構造マルチCPUシステムのプロトタイプを設計し、実際にこれを試作した。現在、スケジュール誤差の改善効果の検討を行なっている。・これまでに得られている成果としては、従来26ステップかかっていたFFTのバタフライ演算の細粒度並列処理が、わずか14ステップ(従来の並列処理システムと比較して46.2%の高速化)で処理できることを確認できた。(2)高効率細粒度並列処理を実現するためのソフトウェア「共有資源のアクセス順序まで最適化するスケジューラ」に系統的シャフリングを適用し、提案したシステムの能力を最大限に引き出すソフトウェアを開発した。このスケジュラによって、タスクを微細に分割したことによって生じる重複通信を最小化する最適化を行なっている。・人間が手で最適化した14ステップを得ることはできなかったが、初期解で21ステップ、最終的には18ステップ(従来の並列処理システムに対し30.7%の高速化)の実用最適解を得ることができた。・現在、本システムを用い、通信命令を縮小させる最適化が進むことによって、一旦分割された小さなタスクが再び再構成され、最適なクラスタリングを行なったとほぼ同じ効果が得られることを確認している。
The results of this research are shown below. (1) High-efficiency fine-grained parallel processing, the same time, the same time, the same time, the same number as the base, and the complex number is shared between CPUs Resourceアクセスをcontrolして、isoなるCPUの间でデータのストアと Complex The number of のデータロードが once and the same period して行なえるシステムをestablished した.・The EWS upper version is a new one, and the following one is a new one. 1. Shared resource アクセスを plural のCPU synchronization して行なうことによって、CPU synchronization をshared メモDuring the period of リアクセス中にオーバラップして行なうことになり, 事実上, simultaneous processing time がゼロになる. 2.1 CPUのロードをオーバラップさせることによって、従来C_S+_nC_lかかっていた has a total of メモリアクセスを, 1サイクルで実成することができる.・Four units of Nodrotech's high-performance CPUs with hierarchical structureシステムのプロトタイプをDesignし、実记にこれをPrototypeした. Now, the error improvement effect of スケジュールの検问を行なっている.・Fine-grained parallel processing of これまでに得られている results and 従来26ステップかかっていたFFTのバタフライ calculationが、わずか14ステップ(従来のParallel Processing システムとComparative して46.2%のHigh-speed)でprocessingできることをConfirmationできた. (2) High-efficiency fine-grained parallel processing and optimization of the sequence of shared resourcesーラ』に system's シャフリングをapplicable, proposal したシステムのabilities を maximum limit にcitation き出 すソフトウェアを开発した.このスケジュラによって、タスクを小に分したことにThe repeated communication is repeated and minimized and optimized.・The Optimization of Human Hands 14 ステップを得 ることはできなかったが, Initial Solution 21 ステップ, FINAL には18ステップ(従来のParallel processing システムに対し30.7% high-speed) is the optimal solution for the ることができた.・Currently, the communication command is reduced and optimized, and the communication command is reduced and optimized. The most suitable なクラスタリングを行なったとほぼ Same effect as the られることをconfirmation スクががびされ.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

近藤 仁志其他文献

近藤 仁志的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了