Embedding Chordal Rings and Pyramids into Mesh-Connected Computers with Multiple Buses

スポンサーリンク

概要

• 論文の詳細を見る

• This paper describes embeddings of chordal rings and pyramids into mesh-connected computers with multiple buses which have a bus on each row and each column, called MCCMBs. MCCMBs have two types of communication. The one is local communication, provided by local links, and the other is global communication, provided by buses. By efficiently combining the two types of communication, optimal or efficient embeddings are achieved. For a large set of chordal rings, optimal embeddings, whose expansion, load, dilation and congestion are 1, are given.For pyramids, an efficient embedding based on a two phase strategy is prsented. The embedding balances dilation and congestion.

• 社団法人電子情報通信学会の論文
• 2000-02-25

著者

• MIYAJIMA Hiromi

  Kagoshima University

• Shigei Noritaka

  Shimane University

関連論文

• Numerical Evaluation of Incremental Vector Quantization Using Stochastic Relaxation(Nonlinear Theory and its Applications)
• A Hybrid Learning Approach to Self-Organizing Neural Network for Vector Quantization(Neuro, Fuzzy, GA)(Nonlinear Theory and its Applications)
• Embedding Chordal Rings and Pyramids into Mesh-Connected Computers with Multiple Buses
• Shift-Invariant Associative Memory Based on Homogeneous Neural Networks(Nonlinear Theory and its Applications)
• On the Search for Effective Spare Arrangement of Reconfigurable Processor Arrays Using Genetic Algorithm (Special Section on Nonlinear Theory and Its Applications)
• Reconfiguration Classes and an Optimal Reconfiguration Method within a Reconfiguration Class(Regular Section)

スポンサーリンク