Abstract
Techniques for analysing symmetric chordal ring networks of degree four are presented and expressions for the network diameter and the mean internode distance are derived. The network incorporates the maximum number of nodes for a given diameter, and has a communications cost, measured either as network diameter or as the mean internode distance, of O[√(N)]. Possible modifications to this network include breaking the ring to provide communications with a host computer, and a nonoptimal chordal displacement to allow a cellular array to be mapped onto the chordal ring. Such networks provide a practical means of networking processors such as the transputer, and the results presented in this paper have been verified on a network of transputers. The work originated from a study of the way in which the INMOS transputer could be best applied to image procesing.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEE Proceedings E Computers and Digital Techniques
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
