期刊名称：Journal of Theoretical and Applied Computer Science
印刷版ISSN：2299-2634
电子版ISSN：2300-5653
出版年度：2013
卷号：7
期号：3
页码：21-28
出版社：Polska Akademia Nauk * Oddzial w Gdansku, Komisja Informatyki,Polish Academy of Sciences, Gdansk Branch, Computer Science Commission
摘要：In this paper a new reconfiguration of interconnection networks algorithm was proposed for the computational systems and the logical network connection. The proposed solution is based on the presentation of the network and base requirements in the form of linear Diophantine constraints solution in area {0,1}. A set of topologies that meet initial assumptions is obtained as the solution of the system of constrains. In the next step, the final topology is selected, which can be used to reconfigure the interconnection network. It is done using the proposed method of selecting the optimal solution from the set of acceptable solutions, taking into account a certain level of indeterminacy.
关键词：Multibus network; graph; linear Diophantine constraints; reconfiguration; indeterminacy
