查詢結果分析
來源資料
相關文獻
- On Finding Node-Disjoint Parallel Paths in Rotator Graphs
- Parallel Routing Paths in Chordal Rings
- Alternate Methods for Construction of Design Response Spectrum
- Distributed Broadcasting Algorithms in Rotator Graphs
- Applying Hashing Search and Fuzzy Fault-Tolerant Algorithms for the Fast Recognition of Multi-Font Printed Chinese Characters
- 即時加速度型地震觀測網之波相到時自動撿拾系統
- 不同握拍緊度對手臂振動之影響
- 低加速電壓電子曝光機之簡介
- 分析樣品前處理技術--加速溶劑萃取法
- 以區域強震網從事地震速報之研究--花蓮子網
頁籤選單縮合
題 名 | On Finding Node-Disjoint Parallel Paths in Rotator Graphs=尋找旋轉圖的節點不重複平行路徑 |
---|---|
作 者 | 林宏仁; | 書刊名 | 國立臺北商專學報 |
卷 期 | 52 1999.06[民88.06] |
頁 次 | 頁241-257 |
分類號 | 448.6 |
關鍵詞 | 節點不重複平行路徑; 旋轉圖; 容錯; 加速; Node-disjoint parallel paths; Rotator graphs; Fault-tolerance; Speed up; |
語 文 | 英文(English) |
中文摘要 | 在平行連結網路架構之下,資料的傳輸可以說是一種很重要的議題。許多平行演 算法它們都會利用平行架構之下的全部或是大部份的電腦,因此,在這些電腦之間的傳輸必 須要很有效率並且能保證成功。為了確信資料在這些網路上的傳輸能夠正確的完成,其中一 個好方法就是提供起始點和終點之間的平行繞徑。我們將會提供一個在旋轉圖下找到節點不 重複平行路徑的演算法。 一個大小規模為 n 的旋轉圖,我們的演算法將會找出 n - 1 條 的節點不重複的平行路徑,也就是說,一旦在某一條路徑上的節點損壞,我們依然有另外的 n - 2 條路徑可以用來傳輸。 由於效率也是傳輸的重要課題,我們並將保證這些平行路徑 的長度都將小於或等於 n + 1。 除了可容錯的傳輸外,在大量的資料通訊之下,平行路徑 可以被用在傳輸加速上。 |
英文摘要 | Data communication is an important issue in parallel interconnection networks. Many parallel algorithms use most or all of the computers in the networks, therefore, transmission among these computers must be efficient and successful. In order to ensure that data can be transmitted from one node of a network to another successfully, providing parallel routing paths between the source node and the destination node is a good way. We are going to provide an algorithm for finding node-disjoint parallel paths in rotator graphs. In a rotator graph of size n, our algorithm can find n-1 node-disjoint parallel paths, that is, once nodes in one paths become faulty, we still have other n-2 paths can be used for transmission. Since efficacy is also important for transmission, we guarantee that the lengths of these parallel paths are less than or equal to n+1. Beside fault-tolerance communications, for large amount of data communications, parallel paths can be applied to speeding up transmission. |
本系統中英文摘要資訊取自各篇刊載內容。