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

摘要

讨论了树型任务图到超立方体的映射问题．基于矩阵分析的方法，建立了以二项树为数据结构的嵌入算法．该算法利用了特殊矩阵的某些性质，克服了以往采用双根树的缺点，使嵌入过程易于自动实现．