プラスティックセルアーキテクチャにおけるオブジェクト間通信のためのメッセージ自己ルーティングアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 1998-09-21
• タイトル: プラスティックセルアーキテクチャにおけるオブジェクト間通信のためのメッセージ自己ルーティングアルゴリズム
• タイトル / 言語: en
• タイトル: A cellular algorithm for message self - routing on Plastic Cell Architecture
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学大学院情報学研究科通信情報システム教室
• 著者所属: 京都大学大学院情報学研究科通信情報システム教室
• 著者所属: NTT光ネットワークシステム研究所
• 著者所属: NTT光ネットワークシステム研究所
• 著者所属: 京都大学大学院情報学研究科通信情報システム教室
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Kyoto University
• 著者所属(英): en
• 著者所属(英): NTT Optical Network Systems Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Optical Network Systems Laboratories
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Graduate School of Kyoto University
• 著者名: 中根, 良樹; 松田, 潤一; 永見, 康一; 小栗, 清; 中村, 行宏
• 著者名(英): Yoshiki, Nakane; Jun-Ichi, Matsuda; Kouichi, Nagami; Kiyoshi, Oguri; Yukihiro, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: フォンノイマンアーキテクチャにかわる汎用計算機構として、プラスティックセルアーキテクチャ(PCA)というものの実現を目指している。PCAの組み込み機能のうちの重要なものの一つに、動的に配置される論理回路オブジェクト間の信号伝達機能がある。これは具体的には信号ストリームのワームホール方式によるメッセージ自己ルーティング動作になる。この自己ルーティングを行うためのアルゴリズムは、複数の信号ストリームが存在するときにデッドロックを生じないもので、かつPCAのセル総数が増加しても変化しないものであることが望まれる。本稿ではこの条件を満たすようなアルゴリズムと、信号伝達機能部の構造を提案する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have proposed a new programmable logic device for general-purpose reconfigurable computing, which we call Plastic Cell Architecture(PCA). One of important functions on PCA is a message transportation mechanism among the circuits which are allocated at run-time. The message is transported as a signal stream by the wormhole self-routing mechanism. The wormhole self-routing algorithm should be deadlock-free and independent of the number of PCA cells. We propose a message self-routing algorithm with such properties, along with a layering structure for the message transportation mechanism.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1998, 号 86(1998-ARC-131), p. 77-82, 発行日 1998-09-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会