| 并行处理中树图到超立方体映射问题的矩阵分析 |
| |
| 引用本文： | 雷咏梅,武波.并行处理中树图到超立方体映射问题的矩阵分析[J].西安电子科技大学学报,1998,25(2):165-169. |
| |
| 作者姓名： | 雷咏梅 武波 |
| |
| 作者单位： | 西安交通大学应用数学研究中心(雷咏梅)，西安电子科技大学计算机学院(武波) |
| |
| 摘 要： | 讨论了树型任务图到超立方体的映射问题．基于矩阵分析的方法，建立了以二项树为数据结构的嵌入算法．该算法利用了特殊矩阵的某些性质，克服了以往采用双根树的缺点，使嵌入过程易于自动实现．
|
| 关 键 词： | 树嵌入 二项树 超立方体 矩阵 |
Matrix analysis of tree embedding problems |
| |
| Lei Yongmei.Matrix analysis of tree embedding problems[J].Journal of Xidian University,1998,25(2):165-169. |
| |
| Authors: | Lei Yongmei |
| |
| Abstract: | The problem of embedding the binary tree in the hypercube is discussed. We propose the binomial tree as an efficient model and demonstrate the use of matrices for the representation of this problem. With this representation, we derive the algorithm for the tree embedded in a hypercube. |
| |
| Keywords: | binomial tree matrix hypercube tree embedding |
| 本文献已被 CNKI 维普 等数据库收录！ |
