Embeddings of double-loop network into RP（k）

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (29): 129-131.

• 网络、通信与安全 • Previous Articles Next Articles

Embeddings of double-loop network into RP（k）

XIA Lei¹,LIU Fang-ai²

1.Department of Computer,Dongying Vocational College,Dongying,Shandong 257091,China
2.Information Science and Engineering Institute,Shandong Normal University,Ji’nan 250014,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: XIA Lei

双环网嵌入RP（k）网络

夏磊¹,刘方爱²

1.东营职业学院计算机系,山东东营 257091
2.山东师范大学信息科学与工程学院,济南 250014

通讯作者: 夏磊

Abstract

Abstract: Interconnection network is a key topic of parallelism.Embeddings allow the new architecture to emulate the old one.High efficient embeddings can improve the performance of parallel algorithms.RP（k） is an architecture proposed in reference[1],which has uniform connectivity,small diameter and simple structure.Based on RP（k）,the architecture of 10*k double-loop networks is designed.Algorithm DLN-RP（k） about the embeddings of DLN into RP（k） is proposed,and the values of expansion,load factor,dilation,congestion are given and proven to be optimal.

Key words: interconnection networks, RP（k） network, embedding, dilation, congestion

摘要： 网络嵌入是互连网络研究的一个重要方向,通过网络嵌入可以用一种拓扑结构模拟另一种结构,高效的嵌入会提高并行程序的运行效率。构造了10*k个节点的双环网结构,基于文献[3]提出的互连网络RP（k）,提出了一种将双环网嵌入RP（k）的算法DLN-RP（k）,此算法得到的4个性能参数为拓展、负载、延伸、拥挤度分别为1,1,2,2,并证明了该结果为最优值。

关键词: 互连网络, RP（k）网络, 网络嵌入, 延伸, 拥挤度

XIA Lei¹,LIU Fang-ai². Embeddings of double-loop network into RP（k）[J]. Computer Engineering and Applications, 2007, 43(29): 129-131.

夏磊¹,刘方爱². 双环网嵌入RP（k）网络[J]. 计算机工程与应用, 2007, 43(29): 129-131.

[1]	ZHANG Dieyi, YIN Lijie. Clustering-Preserving Representation Learning on Heterogeneous Network [J]. Computer Engineering and Applications, 2021, 57(7): 144-150.
[2]	ZHANG Jie, ZHANG Yueqin, ZHANG Zehua, LIU Zhixin, LEI Xiang. Attention Preference Recommendation Methods with Fusing Network Embedding in Heterogeneous Information [J]. Computer Engineering and Applications, 2021, 57(21): 123-131.
[3]	DING Yuxiang, BIAN Weixin, JIE Biao, ZHAO Jun. Super-Resolution Image Reconstruction Based on Neighborhood Regression and Sparse Representation [J]. Computer Engineering and Applications, 2021, 57(2): 230-236.
[4]	WANG Zeshen，YANG Yun，XIANG Hongxin, LIU Qing. Survey on Zero-Shot Learning [J]. Computer Engineering and Applications, 2021, 57(19): 1-17.
[5]	WU Ziqiang, ZHOU Jiantao, ZHAO Daming, LIU Lin. Network Flow Avoidance Method Based on Service Satisfaction in Data Center [J]. Computer Engineering and Applications, 2021, 57(19): 116-122.
[6]	WANG Baojian, HU Dasha, JIANG Yuming. Application of Improved A* Algorithm in Path Planning [J]. Computer Engineering and Applications, 2021, 57(12): 243-247.
[7]	YUAN Yang, YE Feng, LAI Yizong, ZHAO Yuting. Multi-AGV Path Planning Combined with Load Balancing and A* Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 251-256.
[8]	CHENG Xiaona, SUN Zhifeng. LFM-XGB-LR Hybrid Recommendation Algorithm in Implicit Feedback Scenario [J]. Computer Engineering and Applications, 2020, 56(5): 85-92.
[9]	FAN Wei, LIU Huan, ZHANG Yuxiang. Keyphrase Extraction Algorithm Integrating Word Embeddings and Position Information [J]. Computer Engineering and Applications, 2020, 56(5): 179-185.
[10]	QIU Jianrong, LUO Han. Improved Local Linear Embedding Algorithm and Its Application [J]. Computer Engineering and Applications, 2020, 56(3): 176-179.
[11]	YU Tongrui, JIN Ran, HAN Xiaozhen, LI Jiahui, YU Ting. Review of Pre-training Models for Natural Language Processing [J]. Computer Engineering and Applications, 2020, 56(23): 12-22.
[12]	JIANG Yafang, YAN Xin, LI Siyuan, XU Guangyi, ZHOU Feng. Construction of Khmer-Chinese Bilingual Word Embedding Based on Multiple CCA Algorithms [J]. Computer Engineering and Applications, 2020, 56(17): 167-172.
[13]	WANG Yaming, TANG Junyong, LEI Juchao. Wireless Network Congestion Algorithm for Noise Packet Loss Sensing [J]. Computer Engineering and Applications, 2020, 56(14): 93-97.
[14]	XIA Guo’en, TANG Qi, ZHANG Xianquan. Improved Multi-layer Perceptron Applied to Customer Churn Prediction [J]. Computer Engineering and Applications, 2020, 56(14): 257-263.
[15]	ZHAO Zhixue, LI Xiamiao, ZHOU Xiancheng, LIU Changshi. Research on Green Vehicle Routing Problem of Cold Chain Distribution：Considering Traffic Congestion [J]. Computer Engineering and Applications, 2020, 56(1): 224-231.

Embeddings of double-loop network into RP（k）

双环网嵌入RP（k）网络

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics