(3.230.76.48) 您好！臺灣時間：2021/04/15 01:12

### 詳目顯示:::

:

• 被引用:0
• 點閱:90
• 評分:
• 下載:0
• 書目收藏:0
 最近幾年來，嵌置問題已受到廣泛地討論。在此篇論文中，我們研究嵌置 各種不同的客人圖形到主人圖形，例如把完全二元樹、不完全二元樹、樹 形機器和四元樹嵌置到超立方體與不完全超立方體中。此外，我們也研究 在一個有缺失的超立方體中，動態地重建完全二元樹。首先，我們使用最 小的不完全超立方體來嵌置完全二元樹，並且保持完全二元樹的相鄰性， 然後在超立方體中嵌置不完全二元樹。第二，我們在有限大小的超立方體 中，最佳地嵌置大型完全二元樹。第三，我們在膨脹值 =1 的條件下，嵌 置樹形機器到不完全超立方體中，然後在負載平衡的條件下，嵌置大型樹 形機器到有限大小的超立方體中。第四，我們嵌置完全四元樹到超立方體 中，並且保持完全四元樹的相鄰性，然後在膨脹值 =1 的條件下，嵌置完 全四元樹到不完全超立方體中。最後，我們在有缺失的超立方體中，使用 動態的重建方法來嵌置完全二元樹，並且重建之後會被影響到的結點數目 ，要儘可能的少。
 The embedding problem has been widely discussed in recent years. In this dissertation, we study embedding of various guest graphs such as complete binary trees, incomplete binary trees, tree machines and quadtrees into host graphs such as hypercubes and incomplete hypercubes. We also study dynamic reconfiguration of complete binary trees in faulty hypercubes. First, we embed a complete binary tree into an incomplete hypercube of the smallest size so that the adjacency of the complete binary tree is preserved, and look for an incomplete binary tree in a hypercube. Second, we optimally embed a large complete binary tree into a hypercube of limited size. Third, we embed a tree machine into an incomplete hypercube with expansion 1, and embed a large tree machine into a hypercube of limited size with load-balance. Fourth, we embed a quadtree into a hypercube so that the adjacency of the quadtree is preserved, and embed a quadtree into an incomplete hypercube with expansion 1. Fifth, we dynamically reconfigure to embed a complete binary tree into a faulty hypercube, and the number of the affected nodes of the complete binary tree are as few as possible after reconfiguring.
 CoverChinese AbstractEnglish AbstractAcknowledgementContentsList of Figures1 Introduction1.1 Overview of Embedding graphs into Hypercubes1.2 Outline of the Dissertation2 Preliminaries3 Embedding of Binary Trees into Hypercubes3.1 Embedding of Complete Binary Trees into Smallest Incomplete Hypercubes3.2 Embedding of Largest Incomplete Binary Trees into Hypercubes4 Embedding of Large Complete Binary Trees into Hypercubes4.1 Optimal Embedding of Th into Hh4.2 Optimal Embedding of Large Complete Binary Trees into Hypercubes5 Embedding of Trees Machines into Hypercubes5.1 Embedding of Tree Machine into Inconplete Hypercubes with Expansion5.2 Embedding of Large Trees Machines into Hypercubes6 Embedding of Quadtrees into Hypercubes6.1 Embedding of Quadtrees into Hypercubes with Dilation 16.2 Embedding of Quadtrees into Incomplete Hypercubes with Expansion 17 Dynamic Reconfiguration of Complete Binary Trees in Faulty Hypercubes7.1 Reconfiguring of Th in a Faulty Hh+17.2 Reconfiguring of Th in Hh+2 with Faults8 ConclusionsBibliographyVita
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 遞迴環狀圖的嵌入研究 2 二元樹完美嵌入超立方體的上界 3 模擬具正規性的網路拓蹼結構至具有容錯能力之超立方體及可逐步擴充超立方體結構圖 4 超立方體中互相獨立線性配置之嵌入研究 5 嵌入二元樹於超立方體 6 四元樹和金字塔的陣列嵌入、佈局與傳繞 7 超立方體衍生計算機之嵌入應用 8 可擴充式連結網路之研究 9 超立方體的漸增延伸設計及可靠度分析 10 超立方體與可逐步擴增超立方體結構圖中演算法之分析與設計 11 高效率途徑將環狀結構嵌入可逐步擴增超立方體結構圖中 12 在有故障節點之超級立方體上的完整二元樹嵌入 13 在可逐步擴增之超立方體結構圖中嵌入二元樹 14 超立方體系統的容錯圖形內嵌及樹狀通訊 15 嵌入樹網至超立方體及不完全超立方體

 無相關期刊

 1 分散式離散事件模擬的效能預估及對特定應用之調適 2 ATM網路上多媒體通訊之遲滯性服務品質控制 3 設計與分析超立方體與星狀圖架構之連結網路 4 以自動產生的文字筆序結構碼進行手寫中文字辨識 5 一個基於功能相似性的軟體規格再利用技術 6 個體導向程式系統執行行為最佳化的探討 7 多邊形物體的多重解析度模型 8 即時視訊系統之雛型設計與效能分析 9 ATM網路模擬器之設計 10 一個在複雜和簡化指令集合併的架構中增進指令轉譯效能的方法 11 非同步傳輸模式交換系統中多點傳播之研究與效能分析 12 D同步傳輸模示網路中ABR服務之有效訊務控制方法 13 多處理機模擬系統平行化之研究 14 MPEG-2視訊編輯系統之設計 15 可還原訊息之聯合數位簽章演算法

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室