Ω和3-不交路Ω多级互连网络的稳定性问题
On Stability Problems of Omega and 3-Disjoint Paths Omega Multi-stage Interconnection Networks
摘要:
本文强调了稳定匹配问题与多级互连网络的稳定配置问题是一致的。利用稳定匹配问题提供的方法和解决方案,讨论了现有规则Omega多级互连网络(OMIN)和建议的3-不相交路径Omega多级互连网络(3DON)的稳定性问题。具体地,稳定婚姻问题被用作稳定匹配的例子。在MIN上应用稳定婚姻的概念时,OMIN与3DON相比非常稳定。
英文摘要:
The research paper emphasizes that the Stable Matching problems are the same as the problems of stable configurations of Multi-stage Interconnection Networks (MIN). We have discusses the Stability Problems of Existing Regular Omega Multi-stage Interconnection Network (OMIN) and Proposed 3-Disjoint Paths Omega Multi-stage Interconnection Network (3DON) using the approaches and solutions provided by the Stable Matching Problem. Specifically, Stable Marriage Problem is used as an example of Stable Matching. On application of the concept of the Stable Marriage over the MINs states that OMIN is highly stable in comparison to 3DON.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。