| 交错立方体上限制容错单播算法的研究 |
| |
| 引用本文： | 王喜,何福男,张书奎.交错立方体上限制容错单播算法的研究[J].西南师范大学学报(自然科学版),2018,43(9):51-59. |
| |
| 作者姓名： | 王喜 何福男 张书奎 |
| |
| 作者单位： | 苏州工业职业技术学院软件与服务外包学院;苏州大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金项目（61702351）;中国博士后科学基金资助项目（17KJB520036）;江苏省高校自然科学基金项目（17KJB520036）;江苏省博士后科研资助项目（1701172B）;江苏省"六大人才高峰"项目（2014-WLW-010）;苏州市融合通信重点实验室项目（SKLCC2013XX）;苏州工业职业技术学院院级课题（SGYKJ201706）. |
| |
| 摘 要： | 在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|┐n~3)的容错单播算法,并证明了在最坏情形下,该算法构造出的无故障路径的最长路径长度的上界为5m+n-1,其中m=「log|F|┐;进一步利用上述算法进行仿真.
|
| 关 键 词： | 交错立方体 并行系统 连通度 限制连通度 |
| 收稿时间： | 2017/9/30 0:00:00 |
A Restricted Fault-Free Unicast Algorithm in Cross-Cubes |
| |
| WANG Xi,HE Fu-nan,ZHANG Shu-kui.A Restricted Fault-Free Unicast Algorithm in Cross-Cubes[J].Journal of Southwest China Normal University(Natural Science),2018,43(9):51-59. |
| |
| Authors: | WANG Xi HE Fu-nan ZHANG Shu-kui |
| |
| Institution: | 1. Suzhou Institute of Industrial Technology, Suzhou Jiangsu, 215004, China;2. School of Computer Science and Technology, Soochow University, Suzhou Jiangsu, 215006, China |
| |
| Abstract: | |
| |
| Keywords: | cross-cube parallel systems connectivity restricted connectivity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
