hMDCE: The Hierarchical Multidimensional Directed Cycles Ensemble Network (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
スポンサーリンク
概要
- 論文の詳細を見る
This paper discusses a massively parallel interconnection scheme for multithreaded architecture and introduces a new class of direct interconnection networks called the hierarchical Multidimensional Directed Cycles Ensemble (hMDCE). Its suitability for massively parallel systems is discussed. The network is evolved from the Multidimensional Directed Cycles Ensemble (MDCE) network, where each node is substituted by lower-level sub-networks. The new network addresses some serious problems caused by the increasing scale of parallel systems, such as longer latency, limited throughput and high implementation cost. This paper first introduces the MDCE network and then presents and examines in detail the hierarchical MDCE network. Bisection bandwidth of hMDCE is considerably reduced from its ancestor MDCE and the network performs significantly higher throughput and lower latency under some practical implementation constraints. The gate count and delay time of the compiled circuit for the routing function are insignificant. These results reveal that the hMDCE network is an important candidate for massively parallel systems interconnection.
- 社団法人電子情報通信学会の論文
- 1996-08-25
著者
-
Yokota Takashi
The Author Is With Advanced Technology R&d Center Mitsubishi Electric Corp.
-
HIRONO Hideo
The authors are with Tsukuba Research Center, Real World Computing Parthnership
-
YOKOTA Takashi
Real World Computing Partnership
-
MATSUOKA Hiroshi
Real World Computing Partnership
-
OKAMOTO Kazuaki
Real World Computing Partnership
-
HIRONO Hideo
Real World Computing Partnership
-
SAKAI Shuichi
Computer Science Division, Electrotechnical Laboratory
-
OHMI Koutoku
yhe Department of Electrical and Electronic Engineering, Tottori University
-
Okamoto Kazuaki
The Authors Are With Tsukuba Research Center Real World Computing Parthnership
-
Ohmi Koutoku
Department Of Physical Electronics Faculty Of Engineering Hiroshima University
-
Matsuoka H
Toshiba Corp. Kawasaki‐shi Jpn
-
Matsuoka Hiroshi
Department Of Surgery Fujita Health University School Of Medicine
-
Hirono Hideo
The Authors Are With Tsukuba Research Center Real World Computing Parthnership
-
MATSUOKA Hiroshi
Department of Surgery, Fujita Health University School of Medicine
関連論文
- 3K-7 バイナリレベル変数解析に基づいた自動並列化システムの開発(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-6 パスベーススレッド分割手法に基づいた自動並列化システムの実装(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-4 グラフ理論に基づくスレッド分割手法におけるループ展開の適用検討(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-3 ループ並列化における命令移動によるデータ依存同期待ち削減法の検討(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-2 拡張容易なCMPシミュレータの電力評価環境構築(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 5K-6 2パス限定投機システムの提案 : スレッドコード生成処理系(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 5K-5 2パス限定投機システムの提案 : メモリアクセス機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 2K-5 PISA based VLIW Processorへの割込み/例外制御機能の実装(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 6ZD-5 次世代マルチコアプロセッサ開発のためのPS3クラスタシステムの構築(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- YAWARA : 自己最適化計算機システム・プロジェクト
- Pipelined multithreading with clustered communication on commodity multi-core processors (コンピュータシステム)
- プログラム実行パスに基づいた投機スレッド分割
- 5K-4 2パス限定投機システムの提案 : マルチスレッド制御機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 5K-3 2パス限定投機システムの提案 : スレッド実行機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 5K-1 動的最適化のためのハードウェアホットパス検出機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 4K-3 ホットループパス検出機構おける動的最適化に向けたパラメータの検討(HPCと高速化,学生セッション,アーキテクチャ)
- 2K-8 CMPにおけるキャッシュメモリ階層構成の違いによる電力性能評価(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 2K-6 PISA based VLIW Processor向けクロス環境の構築(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 商用マルチコアプロセッサ向けクラスタ化パイプラインマルチスレッド実行
- 相互結合網の転送パターンと定常・非定常性能について
- 2パス限定投機システムにおける投機的メモリアクセスの検討(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 5M-5 2パス限定投機システムPALSの評価環境 : システムシミュレータ(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4M-5 パスベーススレッド分割手法に基づく自動並列化処理の実装(チップマルチプロセッサ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 5M-2 2パス限定投機システムのハードウェア設計 : メモリアクセス機構(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 5M-7 H.264デコーダにおける2パス限定投機方式の適用検討(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- バイナリレベル変数解析に基づいた自動並列化処理の初期評価(システムアーキテクチャ2,デザインガイア2010-VLSI設計の新しい大地-)
- Differential Processing Using an Arrayed-Waveguide Grating (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- Differential Processing Using an Arrayed-Waveguide Grating (Joint Special Issue on Recent Progress in Optoelectronics and Communications)
- 1N-2 パスベーススレッド分割による並列実行性能の評価(システム評価,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 5M-6 2パス限定投機システムPALSの評価環境 : 言語処理系(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 5M-3 2パス限定投機システムのハードウェア設計 : マルチスレッド制御機構(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 5M-1 2パス限定投機方式における動的最適化適用可能性の検討(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4M-4 バイナリレベル変数解析に基づいた自動並列化システムの実装(チップマルチプロセッサ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4M-1 グラフ理論に基づくスレッド分割おけるループ性能向上法(チップマルチプロセッサ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 2M-7 広域情報によるTurn-Modelの高性能化(ネットワークアーキテクチャ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 2パス限定投機方式を実現するマルチコアプロセッサPALSの提案(高性能コンピュータシステム,デザインガイア2009-VLSI設計の新しい大地-)
- 準広域情報を用いるルーティングアルゴリズムの改善検討
- Processor Pipeline Design for Fast Network Message Handing in RWC-1 Multiprocessor(Special Issue on Novel VLSI Processor Architectures)
- hMDCE: The Hierarchical Multidimensional Directed Cycles Ensemble Network (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
- Feasibility Study of Silicate Phosphor CaMgSi_2O_6 : Eu^2+ Blue PDP Phosphors(Special Issue on Electronic Displays)
- Stabilization of Bluish-Green Luminescent Ce^ Centers by Rb Doping in SrS:Ce Thin Film Electroluminescent Devices : Electrical Properties of Condensed Matter
- Blue Emitting Eu^-Doped CaAl_2O_4 Phosphor Thin Films Prepared Using Pulsed Laser Deposition Technique with Post Annealing : Surfaces, Interfaces, and Films
- Blue Emitting Eu^2+ Activated Aluminate Phosphors with β-Tridymite Type Structure for PDP Application(Special Issue on Electronic Displays)
- Heat-Assisted Stretching of Paraffin Sections on Hot Plate Weakens Immunoreactivity of Orotate Phosphoribosyltransferase
- Effect of Thermally Decomposed H_2S Supply on Electroluminescent Characteristics of Hybrid Devices Having Thick BaTiO_3 Dielectric and Thin SrS:Ce Phosphor Films
- Modified Double-Stapling Technique in Low Anterior Resection for Lower Rectal Carcinoma
- Immunohistochemical analysis of thymidylate synthase, p16^, cyclin-dependent kinase 4 and cyclin D1 in colorectal cancers receiving preoperative chemotherapy : Significance of p16^- mediated cellular arrest as an indicator of chemosensitivit
- Reproducible and Reliable Immunohistochemical Demonstration of Thymidylate Synthase in Formalin-Fixed, Paraffin-Embedded Sections : Application of Antigen Retrieval in EDTA Solution
- Immunohistochemical Demonstration of Dihydropyrimidine Dehydrogenase in Normal and Cancerous Tissues(Prof. K Watanabe Memorial Article)
- Gd_2O_2S : Tb Phosphor Thin Films Grown by Electron Beam Evaporation and Their Photoluminescent and Electroluminescent Characteristics (Special Issue on Electronic Displays)
- Microstructural Characterization and Photoluminescence of SrGa_2S_4:Ce^lt3+gt Thin Films Grown by Deposition from Binary Vapors (Special Issue on Advanced Emissive Displays)
- Improvememt in Aging Characteristics by Zn Doping of Electron-Beam Evaporated SrS:Ce Thin-Film Electroluminescent Devices
- Y_2O_2S:Tb Phosphor Thin Films Grown by Multisource Deposition and Their Luminescent Properties
- Electroluminescent Devices with (Y_2O_2S:Tb/ZnS)_n Multilayered Phosphor Thin Films Prepared by Multisource Deposition
- A Quantitative Evaluation Methodology of Interconnection Networks
- Lattice-Mismatch Enhanced Diffusion at a ZnSe/GaAs Interface - Increase of Thermal Stability in a Lattice-Matching System
- Control of ZnSe Film Stoichiometry at ZnSe/GaAs Interface Grown by MOCVD
- Erysiphe pisi の感染行動に対するオオムギ(非宿主)細胞反応の電子顕微鏡観察
- Silica-Based Planar Lightwave Circuits for WDM Applications(Special Issue on High-Capacity WDM/TDM Networks)
- Silica-Based Planar Lightwave Circuits for WDM Systems
- 2パス限定投機方式における最適投機対象パスの動的変更手法の検討(アーキテクチャ,2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ(SWoPP鹿児島2011))
- チェックポインティングとコード差分実行による時短シミュレーション法の提案
- Trans-Sacral Resection of a Solitary Fibrous Tumor in the Pelvis : Report of a Case
- 流量制限による相互結合網の実効性能改善の検討
- 流量制限による相互結合網の実効性能改善の検討