×
米歇尔·阿罗基亚拉;阿鲁尔·杰亚·沙利尼;J·南希·德莱拉。

将编织立方体嵌入网格结构的算法及其线长计算。 （英语） 兹比尔1533.68202

西奥。计算。科学。 905, 69-86 (2022)。
摘要：在数据科学领域，图嵌入是模拟、可视化和设计并行体系结构的重要工具。二进制立方体是最理想、最可靠的基于网络的体系结构之一，具有高性能，但为了增强其计算能力，在立方体的链接上提出了许多变体。自旋立方体是二元立方体的一种新的有效变体，具有较小的直径，并保留了原始立方体的有利特性。网格嵌入习惯于研究并行和分布式计算机系统的仿真能力，并联合设计其VLSI布局。在本文中，我们提出了一种将编织立方体嵌入网格的算法，并使用边缘拥塞技术计算所有可能嵌入的最小有线长度。

引用于三文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
2007年7月68日 计算机体系结构的数学问题
68M10个 计算机系统中的网络设计和通信

关键词：

图嵌入;拥塞;钢丝绳长度;编织立方体
PDF格式BibTeX公司 XML格式引用
\textit{M.Arockiaraj}等人，Theor。计算。科学。905，69-86（2022；Zbl 1533.68202）
全文： 内政部

参考文献：

[1] Abdel-Ghaffar，K.A.S.，立方体上连接顶点的最大边数，Inf.Process。莱特。，87, 2, 95-99 (2003) ·Zbl 1161.68640号
[2] Arockiaraj，M。；Liu，J.B。；Shalini，A.J.，线长问题的顶点分解方法及其在增强超立方体网络中的应用，IET Comput。数字。技术，13，2，87-92（2019）
[3] Bezrukov，S.L。；查韦斯，J.D。；哈珀，L.H。；Röttger先生。；Schroeder，U.P.，矩形网格上n立方体布局的拥塞，离散数学。，213, 1, 13-19 (2000) ·Zbl 0953.68115号
[4] Bezrukov，S.L。；Das，S.K。；Elsässer，R.，Petersen图幂的边等周问题，Ann.Comb。，4, 2, 153-169 (2000) ·Zbl 0951.05053号
[5] 巴特，S.N。；Leighton，F.T.，《解决超大规模集成电路图形布局问题的框架》，J.Compute。系统。科学。，28300-343（1984年）·Zbl 0543.68052号
[6] Boals，A.J。；古普塔，A.K。；Sherwani，N.A.，《不完全超立方体：算法和嵌入》，J.Supercomput。，263-294年8月3日（1994年）
[7] 风扇，W。；范，J。；Lin，C.K。；王，G。；Cheng，B。；Wang，R.，将交换超立方体嵌入网格的有效算法，J.Supercomput。，75, 2, 783-807 (2019)
[8] 风扇，W。；范，J。；Lin，C.K。；Wang，Y。；韩，Y。；Wang，R.，《将三元n-立方体最优嵌入网格》，J.Compute。科学。技术。，34, 2, 372-387 (2019)
[9] 范，J。；何磊，BC互连网络及其特性，中国计算机学会。，126，184-90（1998年）
[10] 哈珀，L.H.，顶点数的最优分配，J.Soc.Ind.Appl。数学。，12, 1, 131-135 (1964) ·Zbl 0222.94004号
[11] Harper，L.H.，《组合等周问题的全局方法》（2004），剑桥大学出版社·Zbl 1043.05002号
[12] 蒋，X。；刘，Q。；北朝鲜Parthiban。；Rajan，R.S.，关于BC图最小线性排列的注记，离散数学。算法应用。，第10、2条，第1850023页（2018年）·Zbl 1383.05282号
[13] Lai，Y.L。；Williams，K.，《关于带宽、边缘和图形轮廓的已解决问题和应用的调查》，《图论》，31，2，75-94（1999）·兹比尔0924.05058
[14] Leighton，F.T.，《并行算法和体系结构导论：数组·树·超立方体》（2014），摩根·考夫曼出版社：摩根·考夫曼出版社San Manteo
[15] Manuel，P。；拉贾辛格，I。；拉詹，B。；Mercy，H.，网格上超立方体的精确有线长度，离散应用。数学。，157, 7, 1486-1495 (2009) ·Zbl 1172.05330号
[16] Rajan，R.S。；Kalinowski，T。；克拉夫扎尔，S。；莫赫塔尔，H。；Rajalaxmi，T.M.，将图嵌入超立方体的扩张、线长度和边拥塞的下限（2018年7月23日）
[17] Rajan，R.S。；Rajalaxmi，T.M。；Liu，J.B。；Sethuraman，G.，将完全多部图嵌入到特定图中的线长度，离散应用程序。数学。，280221-236（2020）·Zbl 1439.05162号
[18] 拉贾辛格，I。；Arockiaraj，M.，折叠超立方体的线性线长，数学。计算。科学。，5, 1, 101-111 (2011) ·Zbl 1254.05133号
[19] 拉贾辛格，I。；Arockiaraj，M。；拉詹，B。；Manuel，P.，超立方体到n维网格网络的最小线长度，Inf.Process。莱特。，112, 14-15, 583-586 (2012) ·Zbl 1243.05127号
[20] 拉贾辛格，I。；Rajan，R.S。；北朝鲜Parthiban。；Rajalaxmi，T.M.，《循环网络在网格中的Bothway嵌入》，J.Discret。算法，33，2-9（2015）·兹比尔1337.68212
[21] 萨阿德，Y。；舒尔茨，M.H.，超立方体的拓扑性质，IEEE Trans。计算。，37, 7, 867-872 (1988)
[22] 沙利尼，A.J。；亚伯拉罕，J。；Arockiaraj，M.，将局部扭曲立方体嵌入网格网络以优化布局的线性时间算法，离散应用程序。数学。，286, 10-18 (2020) ·Zbl 1447.05070号
[23] 雪宫，T。；于圣忠。；Park，J.H.，关于BC图的一些性质的注记，Inf.过程。莱特。，108, 63, 398-401 (2008) ·Zbl 1191.68474号
[24] 周，W。；范，J。；贾，X。；Zhang，S.，自旋立方体：一种新的直径较小的超立方体变体，Inf.过程。莱特。，111, 12, 561-567 (2011) ·兹比尔1260.68027
[25] Zhu，X.，小直径超立方体变体，《图论》，85，3，651-660（2017）·Zbl 1367.05199号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。