查詢結果分析
相關文獻
- 超立方體計算機上具有彈性及容錯能力的資源存取策略
- Nondominated (K, M)-Coteries for the K-out of-M Resources Allocation Problme
- A Note on the Edge Fault-Tolerance with Respect to Hypercubes
- Short Proof in Strongerly Hamiltonian Laceability of Hypercubes with More Edge Faults
- Applying Hashing Search and Fuzzy Fault-Tolerant Algorithms for the Fast Recognition of Multi-Font Printed Chinese Characters
- 模糊性拜占庭協議[Byzantine Agreement]初探
- 摺疊式超立方體上完全二元樹嵌入的性質
- 研發聯盟的管理機制與資源配置機制的配適研究
- 使用切換網路設計容錯多級交連網路
- 開發一個容錯資料庫系統
第1筆 /總和 1 筆
/ 1 筆
頁籤選單縮合
題名 | 超立方體計算機上具有彈性及容錯能力的資源存取策略= |
---|---|
作者 | 陳思翰; 陳省隆; |
期刊 | 技術學刊 |
出版日期 | 19941200 |
卷期 | 9:4 1994.12[民83.12] |
頁次 | 頁473-487 |
分類號 | 448.595 |
語文 | chi |
關鍵詞 | 容錯; 超立方體; 資源存取; 資源配置; Fault-tolerance; Hypercube; Resource access; Resource placement; |
中文摘要 | 將多份資源放置在超立方體計算機中,可以降低因同時競爭同一份資源所引起的延遲,以及增強容錯的能力。而配置資源的策略有好幾種,我們選擇了完美佈置及一般化資源佈置,做為研究存取策略的基礎。完美佈置(包括j相鄰完美佈置與j-相鄰近似完美佈置)可以使每個未配置資源的節點,都跟至少j個資源節點相鄰;一般化資源佈置則使每個節點,可以在h個跳躍數(hops)之內,到達至少j個資源節點。根據這兩種配置策略,我們希望發展出來的存取策略,能夠擁有良好的容錯能力,以及在無資源損壞或有限個資源損壞的情況下,仍能使整個系統保持在負載平衡的狀態之下。最後我們以實際模擬的方式,來驗證發展出來的演算法,分析所得的結果。 |
英文摘要 | Multiple copies of a certain resource often exist in the hypercube computer to reduce the delay (due to contention) in accessing any shared copy, and enhance the capability of fault-tolerance. We choose the perfect placement and generalized resource placement from many strategies of resource placement to develop our resource accessing strategy. Perfect placement (contains j-adjacency perfect placement and j-adjacency quasi-perfect placement) makes each node without the resource adjacent to at least j copies of resource. Generalized resource placement have every node reach at least j copies in no more h hops, h > 1. It is desirable that the resource accessing strategy has the excellent characteristics of fault-tolerance and load balance (under the cases of no faulty resources or limited faulty resources). Finally, we make a simulation to verify the strategy of resource accessing, and analyze the result of simulation. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。