Hierarchical network having lower and upper layer networks where gate nodes are selectively chosen in the lower and upper layer networks to form a recursive layer

A hierarchical network comprising:

• a plurality of lower layer networks, each of said lower layer networks being a p-array, n-cube network where p and n are integers greater than 1, and connecting a plurality of nodes provided for said each lower layer network, wherein part of said plurality of nodes are selected as a plurality of gate nodes for said each lower layer network;
• and
• an upper layer network being a p-array, n-cube network where p and n are integers greater than 1, and connecting a group of gate nodes selected for said plurality of lower layer networks;
• wherein said plurality of lower layer networks, said upper layer network and said group of gate nodes establish communication between nodes belonging to different lower layer networks, in such a manner that communication provided by a first node included in a plurality of nodes connected by a first one of said plurality of lower layer networks is first relayed by way of said first lower layer network to a first gate node included in a plurality of gate nodes selected for said first lower layer network, said first gate node being nearest to said first node among said plurality of gate nodes selected for said first lower layer network;
• said communication is further relayed by way of said upper layer network to a second gate node included in plurality of gate nodes selected for a second one of said plurality of lower level network which connects a plurality of nodes which includes a second node to which said communication is to be transferred, said second gate node being one nearest to said second node among said plurality of gate nodes selected for said second lower layer network;
• and
• said communication is further transferred by way of said second lower layer network from said second gate node to said second node,
• wherein each of leaf nodes connected by each lower layer network includes the following, leaf nodes being nodes other than gate nodes,:
• a private memory;
• a processor connected to said private memory;
• and
• a network router connected to said processor and said each lower layer network;
• and
• wherein each of gate nodes selected for said each lower layer network includes:
• a bus,
• a shared memory connected to said bus,
• two processors connected to said bus,
• a first network router connected to one of said two processors and said each lower layer network, and
• a second network router connected to another of said two processors and said upper layer network.

A hierarchical network comprising:

• a plurality of lower layer networks, each of said lower layer networks being a p-array, n-cube network where p and n are integers greater than 1, and connecting a plurality of nodes provided for said each lower layer network, wherein part of said plurality of nodes are selected as a plurality of gate nodes for said each lower layer network;
• and
• an upper layer network being a p-array, n-cube network where p and n are integers greater than 1, and connecting a group of gate nodes selected for said plurality of lower layer networks;
• wherein said plurality of lower layer networks, said upper layer network and said group of gate nodes establish communication between nodes belonging to different lower layer networks, in such a manner that communication provided by a first node included in a plurality of nodes connected by a first one of said plurality of lower layer networks is first relayed by way of said first lower layer network to a first gate node included in a plurality of gate nodes selected for said first lower layer network, said first gate node being nearest to said first node among said plurality of gate nodes selected for said first lower layer network;
• said communication is further relayed by way of said upper layer network to a second gate node included in a plurality of gate nodes selected for a second one of said plurality of lower level network which connects a plurality of nodes which includes a second node to which said communication is to be transferred, said second gate node being one nearest to said second node among said plurality of gate nodes selected for said second lower layer network;
• and
• said communication is further transferred by way
• of said second lower layer network from said second gate node to said second node,
• wherein each of leaf nodes connected by each lower network includes the following, wherein leaf nodes are nodes other than gate nodes:
• a first private memory,
• a processor connected to said first private memory, and
• a network router connected to said processor and said each lower layer network;
• wherein each of gate nodes selected for said each lower layer network includes:
• a second private memory,
• a processor connected to said second private memory,
• a bus connected to said processor,
• a first network router connected to said bus and said each lower layer network, and
• a second network router connected to said bus and said upper layer network.

A hierarchical network comprising:

• a plurality of lower layer networks, each of said lower layer networks being a p-array, n-cube network where p and n are integers greater than 1, and connecting a plurality of nodes provided for said each lower layer network, wherein part of said plurality of nodes are selected as a plurality of gate nodes for said each lower layer network;
• and
• an upper layer network being a p-array, n-cube network where p and n are integers greater than 1, and connecting a group of gate nodes selected for said plurality of lower layer networks;
• wherein said plurality of lower layer networks, said upper layer network and said group of gate nodes establish communication between nodes belonging to different lower layer networks, in such a manner that communication provided by a first node included in a plurality of nodes connected by a first one of said plurality of lower layer networks is first relayed by way of said first lower layer network to a first gate node included in a plurality of gate nodes selected for said first lower layer network, said first gate node being nearest to said first node among said plurality of gate nodes selected for said first lower layer network;
• said communication is further relayed by way of said upper layer network to a second gate node included in a plurality of gate nodes selected for a second one of said plurality of lower level network which connects a plurality of nodes which includes a second node to which said communication is to be transferred, said second gate node being one nearest to said second node among said plurality of gate nodes selected for said second lower layer network;
• and
• said communication is further transferred by way of said second lower layer network from said second gate node to said second node;
• wherein each of leaf nodes connected by each lower layer network includes a processor module, wherein leaf nodes being nodes other than gate nodes;
• wherein said processor module includes:
• a processor, and
• a network router connected to said processor, said input port, and said output port for selectively transferring an input signal provided from either one of said each lower layer network and said processor to either one of said processor and said each lower layer network;
• wherein each of said gate nodes selected for said each lower layer network includes:
• a processor module, and
• an expansion network router provided outside of said processor module and connected to said processor module, said upper layer network and said each lower network;
• wherein said processor module included in said each gate node includes:
• a processor,
• a selector,
• a network router connected to said processor, said each lower network, said expansion network router for selectively transferring an input signal from either one of said each lower layer network and said processor to either one of said selector and said each lower layer network;
• wherein said selector is connected to said network router, said expansion network router and said processor, and selectively transfers an input signal from either one of said network router and said expansion network router to said processor;
• wherein said expansion network router selectively transfers an input signal from either one of said upper layer network, said each lower layer network and said processor to either one of said upper layer network, said each lower layer network and said selector.