查詢結果分析
相關文獻
- 摺疊式超立方體上完全二元樹嵌入的性質
- 在超立方體平行計算機上利用8×8分割之碎形影像壓縮的平行化計算之研究
- Construct Infinite Cubic Networks Having Three Mutually Independent Hamiltonian Cycles
- 個人電腦影像處理技術應用於即時車輛面式偵測
- 模糊性拜占庭協議[Byzantine Agreement]初探
- PASS認知歷程模式在國小閱讀障礙兒童認知歷程分析上之應用
- 改良式以分散數學為基礎之反離散餘弦函數轉換
- Using 2-3 Tree on Hypercube Network
- Java Engine: The Java Processors to Enhance Execution Performance
- Hamiltonian Laceability of Hypercube Networks
頁籤選單縮合
題 名 | 摺疊式超立方體上完全二元樹嵌入的性質=Property of Embedding Complete Binary Trees into Floded Hypercubes |
---|---|
作 者 | 蔡正雄; | 書刊名 | 大漢學報 |
卷 期 | 12 1998.11[民87.11] |
頁 次 | 頁243-256 |
分類號 | 312 |
關鍵詞 | 摺疊式超立方體; 完全二元樹; 擴大值; 圖形的嵌入; 超立方體; 連接網路; 平行處理; Folded hypercube; Complete binary tree; Binary tree; Dilation; Graph embedding; Hypercube; Interconnection network; Parallel processing; |
語 文 | 中文(Chinese) |
中文摘要 | 一個接網路的結構通常使用圖形(graph)來表示,本篇研究中"圖形"與"網路" 兩名詞我們將相互交替使用,以下所提到的圖形上的專有名詞均照標準定義。在平行處理領 域中,利用其他連接網路架構去模擬另一個網路架構是一個重要的問題,由其他網路架構去 模擬另一個網路架構的問題通常被對應成圖形嵌入的問題來解決,其中圖形中的節點表示處 理器本身而圖形中的連接邊用以表示處理器之間的連結通道。 n- 維度的摺疊式超立方體 (Folded Hypercubes) 是一種 degree 為 n+1 的正規式圖形且具有 2 �c個節點, (n+1)2 �蟑茬s接邊, n- 維度的超立方體是 n- 維度的摺疊式超立方體的部分圖形 (子圖 ),所以 n- 維度的摺疊式超立方體保育有 n- 維度的超立方體原有的一些特性,n- 維度的握疊式超 立方體的直徑大約是原來 n 維度的超立方體的一半。在這個研究中,我們將推測當 n 是偶 數時,具有 (2 �c -1) 個節點的完全二元樹 B �a是可以被嵌入到一個 n- 維度的摺疊式超 立方體 FQ �a中,而且擴大值 (dilation) 等於 1,也就是說當 n 是偶數時 B �a是 FQ �a 的部分圖形 (子圖 )。 |
英文摘要 | The architecture of interconnection nework is always represented by a graph. We use graphs and networks interchangeable. Most of the graph terminologies discussed here are standard. In parallel processing, the simulations of one architecture by another are key issues. The problem of simulating one network by another is modeled as a graph embedding problem where the nodes of the graph represent the processors and the edges of the graph represent communication line between processors. The n-dimensional folded hypercube is a regular graph with 2 �c vertices and (n+1)2 �� edges, and degree n+1. The n-dimensional hypercudes are subgraph of the n-dimensional folded hypercubes. The diameter of the folded hypercube is [n/2] approximately half that of the ordinary hypercudes. In this research, we will show that the (2 �c -1)-node complete binary tree B �a can be embedded into the n-dimensional folded hypercubes with dilation 1, where n is even. I.e. B �a is a subgraph of FQ �a where n is even. |
本系統中英文摘要資訊取自各篇刊載內容。