几种互连网络上图嵌入的研究

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

几种互连网络上图嵌入的研究
高性能并行计算机是一个国家综合科技实力的体现,在银行、科研、教育、辅助设计、医药、石油、气象、信息安全等相关领域发挥着日益重要的作用。并行计算机中处理器连接的方式(互连网络)对于并行计算机的性能至关重要。
一个互连网络可以用一个图G=(V(G),E(G))来表示,其中V(G)代表顶点集合,而E(G)代表边集。在并行处理领域,研究互连网络及其性质是一个非常重要的课题。
交替群图、WK-递归图和局部扭立方体是常用的互连网络结构,它们具有许多优越的性质,因而受到研究者的广泛关注。可嵌入性是互连网络的一个重要性质,图嵌入在并行算法的移植等方面具有重要应用。
图嵌入问题的描述如下:给定一个主图G2=(V2,E2)和一个客图G1=(V1,E1),将客图G1嵌入到主图G2中就是找到G1每个顶点到G2每个顶点的一个单射,以及G1每条边到G2某一条路径的映射。衡量嵌入效率的两个重要指标是扩张(Dilation)和膨胀(Expansion)。
性能良好的互连网络作为主图时应该具有理想的图嵌入能力,从而能够使客图上的并行算法在其上高效地迁移并运行。路径和网格是并行计算中的两种通用 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：Expansion ATION 并行计算 信息安全 网络结构