计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
8期
74-78
,共5页
交换超立方体网络%扩张率%图的嵌入%并行处理
交換超立方體網絡%擴張率%圖的嵌入%併行處理
교환초립방체망락%확장솔%도적감입%병행처리
本文主要研究起立方网和星型网嵌入交换超立方体网络的问题.首先,利用图形嵌入的方法,设计了超立方网到交换起立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法.
本文主要研究起立方網和星型網嵌入交換超立方體網絡的問題.首先,利用圖形嵌入的方法,設計瞭超立方網到交換起立方體網絡的嵌入映射,分析併證明瞭該嵌入映射所具有的評價性能.其次,給齣瞭星型網到交換超立方體網絡兩種嵌入策略,也就是所謂的優化嵌入映射和奇偶嵌入映射,進而給齣瞭具有更小的擴張率的星型網到另一種交換超立方體網絡的嵌入方法.
본문주요연구기립방망화성형망감입교환초립방체망락적문제.수선,이용도형감입적방법,설계료초립방망도교환기립방체망락적감입영사,분석병증명료해감입영사소구유적평개성능.기차,급출료성형망도교환초립방체망락량충감입책략,야취시소위적우화감입영사화기우감입영사,진이급출료구유경소적확장솔적성형망도령일충교환초립방체망락적감입방법.
