%0 Journal Article
%T A Modified Version of Chordal Ring
%A Jin Lan
%A Yang Yuanyuan
%J 计算机科学技术学报
%D 1986
%I 
%X Topological design of intereonnection network is a key factor of developingparallel/distributed processing systems composed of a large number of microcomputermodules. For this purpose a double-chordal ring intereonnection network was proposed. Themost attractive of its advantages is that for an optimally designed network with N modules itsdiameter can he reduced to O(N~(1/3)) compared with O(N~(1/2)) for a simple chordal ring. Theessential properties of double-chordal ring network arc presented, and formulae for calculatingits diameter are derived. These formulae lead to a distributed computational routing algorithmand a way of optimization of the network parameters (maximal number of nedes and optimalchordal lengths) for a given diameter.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=0F23FE90E45B508BEDCF4A4B16490496&yid=4E65715CCF57055A&vid=CA4FD0336C81A37A&iid=38B194292C032A66&sid=23CCDDCD68FFCC2F&eid=9971A5E270697F23&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=0