期刊文献+

并行处理中树图到超立方体映射问题的矩阵分析

Matrix analysis of tree embedding problems
下载PDF
导出
摘要 讨论了树型任务图到超立方体的映射问题.基于矩阵分析的方法,建立了以二项树为数据结构的嵌入算法.该算法利用了特殊矩阵的某些性质,克服了以往采用双根树的缺点,使嵌入过程易于自动实现. 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.
作者 雷咏梅 武波
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第2期165-169,共5页 Journal of Xidian University
基金 国家自然科学基金
关键词 树嵌入 二项树 超立方体 并行处理 计算方法 binomial tree matrix hypercube tree embedding
  • 相关文献

参考文献3

  • 1Tseng Y C,J Parallel Distributed Comput,1994年,23卷,215页
  • 2潘金贵,现代计算机常用数据结构和算法,1994年
  • 3张德富,并行处理技术,1992年

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部