| 摘要 |
PURPOSE:To easily reduce and extend passing communication lines by assigning numbers 0 to n-1 to each computers and by connecting computers having the relation of i=2j (modulo n), i'=2j+1 (modulo n), j=0, 1, ..., n-1, to computers by a bidirectional communication line at the time of allocating the numbers to the respective computers. CONSTITUTION:For instance, when information is transferred to the computers of the number 0 to 8, it is transferred to the computer of the number 8 via the computers of the numbers 1, 2, 4 and the communication line therebetween, a hierarchy type system can be constituted and the information can be trans ferred only by passing the four communication lines to the maximum. When the communication line connecting the computers of the numbers 5 and 10 is failed, the information is transferred to the computer A of the number 10 from the computer of the number 5 via the computers the numbers of 2, 1, 0 and the communication line therebetween, thereafter, via the computers of the numbers 15, 14, 13 and the communication line therebetween and the informa tion can be transferred via the nine communication lines to the maximum. |
