Data-Cyclic Shared Memory (DCSM) in Distributed Environments (Special Issue on Distributed Architecture for Next Generation Communication Networks)
スポンサーリンク
概要
- 論文の詳細を見る
With advances in the speed, bandwidth and reliability of telecommunications networks and in the performance of workstations, distributed processing has become widespread. Information sharing among distributed nodes and its mutual exclusion are of great importance for efficient distributed processing. This paper systematizes and quantitizes a shared memory called Data-Cyclic Shared Memory (DCSM) from the viewpoints of memory organization and access mode. In DCSM, the propagation delay of transmission lines and the data relaying delay in each node are used for information storage, and memory information encapsuled in the form of "memory cells" circulates infinitely in a logical ring type network. The distinctive feature of DCSM, in addition to the way data is stored, is that data and the access control are completely distributed, which contrasts with existing memory where both are centralized. Therefore, there are no performance bottlenecks caused by concentrating memory access. Distributed Shared Memory (DSM), which has a scheme similar to DCSM's, has also been proposed for distributed environments. In DSM, the data is also distributed but the control for accessing each data is centralized. From the viewpoints of memory organization and the access method, DCSM is very flexible. For instance, word length can be spatially varied by defining data size at each address, and each node can be equipped with mechanisms for special functions such as the content address specification and asynchronous report of change in contents. Because of this flexibility, it can be called a "software-defined memory." The analysis also reveals that DCSM has the disadvantages of large access delay and small memory capacity. The capacity can be enlarged by inserting FIFO type queues into the circulation network, and the delay can be shortened by circulating replicas of original memory cells. However, there is a trade off between the maximal capacity and the mean access time. DCSM has many potential applications, such as in the mutual exclusion control of distributed resources.
- 社団法人電子情報通信学会の論文
- 1994-11-25
著者
-
山下 博之
科学技術振興機構
-
山下 博之
Ntt 電気通信研究所
-
Yamashita H
Ntt Information And Communication Systems Laboratories
-
Yamashita Hiroyuki
NTT Information and Communication Systems Laboratories
関連論文
- 小中学生を対象としたロボット競技会と総合理科教育
- コンテンツ管理技術の動向(放送・通信におけるコンテンツ配信技術)
- コンテンツ/サービス連携のための"シナリオ"及び処理システム(セッション3 : 新情報技術)
- IDとメタデータを活用したコンテンツから電子商取引に誘導するサービス仲介システム(セッション3 : 新情報技術)
- "連携シナリオ" 流通に基づくP2Pサービス仲介に関する一考察 (インターネットコンファレンス2003論文集)
- コンテンツIDの標準化動向 (特集 世界的・長期的な視野に立った標準化活動の推進)
- コンテンツ識別子標準の動向とコンテンツ流通サービス
- 電子透かしを利用したコンテンツIDのアプリケーション
- プログラムオフィサー制度の現状 : 科学技術振興調整費プログラムオフィサーの事例を中心に
- 小中学生対象のロボット競技世界大会レポート : FLL Open Asian Championship 2008
- 編集にあたって(バイオインフォマティクス)
- Data-Cyclic Shared Memory (DCSM) in Distributed Environments (Special Issue on Distributed Architecture for Next Generation Communication Networks)
- 通信制御プログラムの再利用支援システム