Title:
INTERCONNECTING NETWORK AND ITS CROSS BAR SWITCH
Document Type and Number:
Japanese Patent JPH01131950
Kind Code:
A
Abstract:
PURPOSE:To prevent the contention for another relay path from being generated at the time of relaying and to completely eliminate the risk of dead lock b using a cross bar switch as a relay means annexed to an element processor. CONSTITUTION:An arbitrary element processor P(i,j,k) arranged logically at each lattice point corresponding to the inner point of a rectangular parallelopiped of (LXMXK) on a three-dimensional grid space is connected to three cross bar switches 9-1-9-3. Each cross bar switch is provided with a function to communicate with the element processor having a number in which the coordinate value of one specific dimension of a three-dimensional coordinate constituting a processor number is substituted by another coordinate value. Therefore, it is possible to communicate with the element processor having any number by relaying three coordinate transform cross bar switches, and the dead lock can be prevented from being generated completely by using a relay cross bar switch.
More Like This:
Inventors:
MURAMATSU AKIRA
YOSHIHARA IKUO
NAKAO KAZUO
HAYASHI TAKEHISA
TANAKA TERUO
NAGASHIMA SHIGEO
YOSHIHARA IKUO
NAKAO KAZUO
HAYASHI TAKEHISA
TANAKA TERUO
NAGASHIMA SHIGEO
Application Number:
JP28932387A
Publication Date:
May 24, 1989
Filing Date:
November 18, 1987
Export Citation:
Assignee:
HITACHI LTD
International Classes:
G06F15/173; G06F15/16; G06F15/80; (IPC1-7): G06F15/16
Attorney, Agent or Firm:
Katsuo Ogawa (1 person outside)
Previous Patent: PARALLEL COMPUTER PROVIDED WITH PROCESSING REQUEST FUNCTION
Next Patent: PULSE WIDTH CONTROL CIRCUIT
Next Patent: PULSE WIDTH CONTROL CIRCUIT