# Patent

## Title
Array of processor core circuits with reversible tiers

## Abstract

Embodiments of the invention relate to an array of processor core circuits with reversible tiers. One embodiment comprises multiple tiers of core circuits and multiple switches for routing packets between the core circuits. Each tier comprises at least one core circuit. Each switch comprises multiple router channels for routing packets in different directions relative to the switch, and at least one routing circuit configured for reversing a logical direction of at least one router channel.

## Background
This invention was made with Government support under HR0011-09-C-0002 awarded by Defense Advanced Research Projects Agency (DARPA). The Government has certain rights in this invention.


BACKGROUND
Embodiments of the invention relate to processor arrays, and in particular, an array of processor core circuits with reversible tiers.
A processor array contains and manages multiple processing elements. There are different types of processing elements, such as microprocessors, microcontrollers, digital signal processors, graphics processors, reconfigurable processors, fixed function units, hardware accelerators, neurosynaptic neural core circuits, etc. A processor array may include different types of processing elements. The processing elements may be arranged in a one-dimensional array, a two-dimensional array, or a three-dimensional array, or a ring or torus topology. The processing elements are interconnected by a routing system including buses and switches. Packets are communicated between processing elements using the routing system.
BRIEF SUMMARY
Embodiments of the invention relate to an array of processor core circuits with reversible tiers. One embodiment comprises multiple tiers of core circuits and multiple switches for routing packets between the core circuits. Each tier comprises at least one core circuit. Each switch comprises multiple router channels for routing packets in different directions relative to the switch, and at least one routing circuit configured for reversing a logical direction of at least one router channel.
Another embodiment of the invention comprises routing packets between multiple tiers of core circuits via multiple switches. Each tier comprises at least one core circuit. Each switch comprises multiple router channels for routing packets in different directions relative to the switch, and a routing circuit configured for reversing a logical direction of at least one router channel.
These and other features, aspects and advantages of the present invention will become understood with reference to the following description, appended claims and accompanying figures.



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
FIG. 1A illustrates a one-dimensional (1-D) array of processor core circuits, in accordance with an embodiment of the invention;
FIG. 1B illustrates a two-dimensional (2-D) array of processor core circuits, in accordance with an embodiment of the invention;
FIG. 1C illustrates a three-dimensional (3-D) array of processor core circuits, in accordance with an embodiment of the invention;
FIG. 2 illustrates an example configuration of a switch in FIG. 1, wherein the switch is a 3-D switch, in accordance with an embodiment of the invention;
FIG. 3 illustrates another example configuration of a switch in FIG. 1, wherein the 3-D switch is implemented in a two-dimensional (2-D) plane, in accordance with an embodiment of the invention;
FIG. 4 illustrates bonding tiers face-to-back, in accordance with an embodiment of the invention;
FIG. 5 illustrates bonding tiers face-to-face, in accordance with an embodiment of the invention;
FIG. 6A illustrates the physical orientation of two tiers of a 1-D array that are bonded face-to-back, in accordance with an embodiment of the invention;
FIG. 6B illustrates the physical orientation of two tiers of a 1-D array that are bonded face-to-face by flipping a die about the Y-axis, in accordance with an embodiment of the invention;
FIG. 7A illustrates the physical orientation of two tiers of a 2-D array that are bonded face-to-back, in accordance with an embodiment of the invention;
FIG. 7B illustrates the physical orientation of two tiers of a 2-D array that are bonded face-to-face by flipping a die about the Y-axis, in accordance with an embodiment of the invention;
FIG. 8A illustrates the physical orientation of two tiers that are bonded face-to-back, in accordance with an embodiment of the invention;
FIG. 8B illustrates the physical orientation of two tiers that are bonded face-to-face by flipping a die about the Y-axis, in accordance with an embodiment of the invention;
FIG. 8C illustrates the physical orientation of two tiers that are bonded face-to-face by flipping a die about the X-axis, in accordance with an embodiment of the invention;
FIG. 9 illustrates an example mirror-reversing routing circuit for reversing the logical direction of router channels, in accordance with an embodiment of the invention;
FIG. 10 illustrates a cross-sectional view of an example mirror-reversing interconnect circuit of a tier for bonding with a different tier, in accordance with an embodiment of the invention;
FIG. 11 illustrates core circuits having an odd number of pads, wherein the pads have horizontally symmetrical physical locations, in accordance with an embodiment of the invention;
FIG. 12 illustrates core circuits having an even number of pads, wherein the pads have horizontally symmetrical physical locations, in accordance with an embodiment of the invention;
FIG. 13 illustrates core circuits having an odd number of pads, wherein the pads have vertically symmetrical physical locations, in accordance with an embodiment of the invention;
FIG. 14 illustrates core circuits having an even number of pads, wherein the pads have vertically symmetrical physical locations, in accordance with an embodiment of the invention;
FIG. 15 illustrates straight-through buses, in accordance with an embodiment of the invention;
FIG. 16 illustrates straight-through buses and reversed buses, in accordance with an embodiment of the invention;
FIG. 17 illustrates core circuits having pads with vertically symmetrical physical locations, wherein each pad is disposed along a center axis of a core circuit, in accordance with an embodiment of the invention;
FIG. 18 illustrates core circuits having pads with horizontally symmetrical physical locations, wherein each pad is disposed along a center axis of a core circuit, in accordance with an embodiment of the invention; and
FIG. 19 is a high-level block diagram showing an information processing circuit useful for implementing one embodiment of the invention.



DETAILED DESCRIPTION
Embodiments of the invention relate to an array of processor core circuits with reversible tiers. One embodiment comprises multiple tiers of core circuits and multiple switches for routing packets between the core circuits. Each tier comprises at least one core circuit. Each switch comprises multiple router channels for routing packets in different directions relative to the switch, and at least one routing circuit configured for reversing a logical direction of at least one router channel.
Another embodiment of the invention comprises routing packets between multiple tiers of core circuits via multiple switches. Each tier comprises at least one core circuit. Each switch comprises multiple router channels for routing packets in different directions relative to the switch, and a routing circuit configured for reversing a logical direction of at least one router channel.
Each switch corresponds to one or more core circuits of the processor array. Each switch exchanges packets with one or more corresponding core circuits via a first set of router channels. Each switch exchanges packets with at least one other switch via additional sets of router channels.
For a first tier and a second tier having different physical orientations, a logical orientation of the first tier is reversed to match a logical orientation of the second tier by reversing a logical direction of at least one router channel of each switch corresponding to the first tier.
In one embodiment, a top side of the first tier is physically bonded with a top side of the second tier. In another embodiment, a bottom side of the first tier is physically bonded with a bottom side of the second tier.
Each switch is configured for reversing a logical direction of at least one router channel based on one or more configuration bits. Each switch maintains dimension-ordered routing of packets.
In one embodiment, at least one routing circuit is configured for relative addressing. In another embodiment, at least one routing circuit is configured for absolute addressing.
Each core circuit is mapped to a logical location. For each core circuit, the physical location of the core circuit within the processor array is hidden to a computer program product utilizing the processor array.
FIG. 1A illustrates a one-dimensional (1-D) array 130 of processor core circuits 10, in accordance with an embodiment of the invention. A processor core circuit 10 is a processing element for executing instructions and processing data (e.g., generating data, consuming data, transforming data, evaluating data, storing data, retrieving data, etc.). Multiple core circuits 10 may be arranged into an N-dimensional array (e.g., a 1-D array or a multi-dimensional array), wherein N is a positive integer. The N-dimensional array is implemented in three-dimensional very-large-scale integration (3D VLSI). For example, as shown in FIG. 1A, multiple core circuits 10 may be organized into a one-dimensional (1-D) array 130 implemented in 3D VLSI.
The array 130 includes multiple reversible tiers 540, such as Tier 0, Tier 1, and Tier 2. Each tier 540 of the array 130 includes a core circuit 10. The array 130 further comprises a routing system 131 for routing packets between the core circuits 10 in different tiers 540. In one embodiment, the routing system 131 includes multiple 1-D switches (i.e., routers) 132 and multiple data paths (i.e., buses) 30. Each switch 132 corresponds to at least one core circuit 10 of the array 130. Each switch 132 is interconnected with a corresponding core circuit 10 via at least one data path 30. Each switch 132 is further interconnected with at least one adjacent neighboring switch 132 via at least one data path 30.
In one embodiment, each core circuit 10 of the array 130 utilizes a corresponding switch 132 to pass along packets including information to core circuits 10 in different tiers 540 in multiple directions, such as a first Z direction with increasing Z coordinates (“Z+ direction”), and a second Z direction with decreasing Z coordinates (“Z− direction”). Z routing (i.e., routing packets in the Z+ direction or the Z− direction) interconnects switches 132 in different tiers 540.
FIG. 1B illustrates a two-dimensional (2-D) array 140 of processor core circuits 10, in accordance with an embodiment of the invention. In one embodiment, multiple core circuits 10 may be organized into a two-dimensional (2-D) array 140 implemented in 3D VLSI, as shown in FIG. 1B.
The array 140 includes multiple reversible tiers 540, such as Tier 0, Tier 1, and Tier 2. Each tier 540 of the array 140 includes at least one core circuit 10. The array 140 further comprises a routing system 141 for routing packets between the core circuits 10. In one embodiment, the routing system 141 includes multiple 2-D switches (i.e., routers) 142 and multiple data paths (i.e., buses) 30. Each switch 142 corresponds to at least one core circuit 10 of the array 140. Each switch 142 is interconnected with a corresponding core circuit 10 via at least one data path 30. Each switch 142 is further interconnected with at least one adjacent neighboring switch 142 via at least one data path 30.
In one embodiment, each core circuit 10 of the array 140 utilizes a corresponding switch 142 to pass along packets including information to core circuits 10 in multiple directions, such as a first X direction with increasing X coordinates (“X+ direction”), a second X direction with decreasing X coordinates (“X− direction”), a first Z direction with increasing Z coordinates (“Z+ direction”), and a second Z direction with decreasing Z coordinates (“Z− direction”). Z routing (i.e., routing packets in the Z+ direction or the Z− direction) interconnects switches 142 in different tiers 540. X routing (i.e., routing packets in the X+ direction or the X− direction) interconnects switches 142 within the same tier 540.
FIG. 1C illustrates a three-dimensional (3-D) array 100 of processor core circuits 10, in accordance with an embodiment of the invention. In one embodiment, multiple core circuits 10 may be organized into a 3-D array 100 implemented in 3D VLSI, as shown in FIG. 1C.
The 3-D array 100 includes multiple reversible tiers 540, such as Tier 0, Tier 1, and Tier 2. Each tier 540 includes at least one core circuit 10. The 3-D array 100 further comprises a routing system 15 for routing packets between the core circuits 10. The routing system 15 includes multiple switches (i.e., routers) 20 and multiple data paths (i.e., buses) 30. Each switch 20 corresponds to at least one core circuit 10 of the 3-D array 100. Each switch 20 is interconnected with a corresponding core circuit 10 via at least one data path 30. Each switch 20 is further interconnected with at least one adjacent neighboring switch 20 via at least one data path 30.
In one embodiment, each core circuit 10 utilizes a corresponding switch 20 to pass along packets including information to other core circuits 10 in multiple directions, such as a first X direction with increasing X coordinates (“X+ direction”), a second X direction with decreasing X coordinates (“X− direction”), a first Y direction with increasing Y coordinates (“Y+ direction”), a second Y direction with decreasing Y coordinates (“Y− direction”), a first Z direction with increasing Z coordinates (“Z+ direction”), and a second Z direction with decreasing Z coordinates (“Z− direction”). Z routing (i.e., routing packets in the Z+ direction or the Z− direction) interconnects switches 20 in different tiers 540. X-Y routing (i.e., routing packets in the X+ direction, the X− direction, the Y+ direction, or the Y− direction) interconnects switches 20 within the same tier 540.
FIG. 2 illustrates an example configuration of a switch 20 in FIG. 1, wherein the switch 20 is a 3-D switch, in accordance with an embodiment of the invention. In one embodiment, the routing system 15 is a multi-dimensional switch network, wherein each switch 20 is a 3-D switch.
In one embodiment, each switch 20 exchanges packets with neighboring components (i.e., adjacent switches 20, a corresponding core circuit 10) via multiple sets of router channels, wherein each set of router channels has an incoming router channel 30F and a reciprocal router channel 30B. Specifically, a first set 25L of router channels (“Local router channels”) interconnects the switch 20 with a corresponding core circuit 10. The switch 20 receives packets from the corresponding core circuit 10 via an incoming router channel 30F of the set 25L and sends packets to the corresponding core circuit 10 via an outgoing router channel 30B of the set 25L.
A second set 25X1 of router channels (“X+ router channels”) interconnects the switch 20 with a neighboring switch 20 in the X+ direction. The switch 20 receives packets from the neighboring switch 20 in the X+ direction via an incoming router channel 30F of the set 25X1 and sends packets to the neighboring switch 20 in the X+ direction via an outgoing router channel 30B of the set 25X1.
A third set 25X2 of router channels (“X− router channels”) interconnects the switch 20 with a neighboring switch 20 in the X− direction. The switch 20 receives packets from the neighboring switch 20 in the X− direction via an incoming router channel 30F of the set 25X2 and sends packets to the neighboring switch 20 in the X− direction via an outgoing router channel 30B of the set 25X2.
A fourth set 25Y1 of router channels (“Y+ router channels”) interconnects the switch 20 with a neighboring switch 20 in the Y+ direction. The switch 20 receives packets from the neighboring switch 20 in the Y+ direction via an incoming router channel 30F of the set 25Y1 and sends packets to the neighboring switch 20 in the Y+ direction via an outgoing router channel 30B of the set 25Y1.
A fifth set 25Y2 of router channels (“Y− router channels”) interconnects the switch 20 with a neighboring switch 20 in the Y− direction. The switch 20 receives packets from the neighboring switch 20 in the Y− direction via an incoming router channel 30F of the set 25Y2 and sends packets to the neighboring switch 20 in the Y− direction via an outgoing router channel 30B of the set 25Y2.
A sixth set 25Z1 of router channels (“Z+ router channels”) interconnects the switch 20 with a neighboring switch 20 in the Z+ direction. The switch 20 receives packets from the neighboring switch 20 in the Z+ direction via an incoming router channel 30F of the set 25Z1 and sends packets to the neighboring switch 20 in the Z+ direction via an outgoing router channel 30B of the set 25Z1.
A seventh set 25Z2 of router channels (“Z− router channels”) interconnects the switch 20 with a neighboring switch 20 in the Z− direction. The switch 20 receives packets from the neighboring switch 20 in the Z− direction via an incoming router channel 30F of the set 25Z2 and sends packets to the neighboring switch 20 in the Z− direction via an outgoing router channel 30B of the set 25Z2.
In another embodiment, each switch 20 of the routing system 15 is a planar switch 20 implemented in a 2-D plane.
FIG. 3 illustrates another example configuration of a switch 20 in FIG. 1, wherein the 3-D switch 20 is implemented in a 2-D plane, in accordance with an embodiment of the invention. Each switch 20 exchanges packets with neighboring components (i.e., adjacent switches 20, a corresponding core circuit 10) via multiple sets of router channels, such as a first set 25L of router channels (“Local router channels”) interconnecting the switch 20 with a corresponding core circuit 10, a second set 25X1 of router channels (“X+ router channels”) interconnecting the switch 20 with a neighboring switch 20 in the X+ direction, a third set 25X2 of router channels (“X− router channels”) interconnecting the switch 20 with a neighboring switch 20 in the X− direction, a fourth set 25Y1 of router channels (“Y+ router channels”) interconnecting the switch 20 with a neighboring switch 20 in the Y+ direction, a fifth set 25Y2 of router channels (“Y− router channels”) interconnecting the switch 20 with a neighboring switch 20 in the Y− direction, a sixth set 25Z1 of router channels (“Z+ router channels”) interconnecting the switch 20 with a neighboring switch 20 in the Z+ direction, and a seventh set 25Z2 of router channels (“Z− router channels”) interconnecting the switch 20 with a neighboring switch 20 in the Z− direction. Each set of router channels includes at least one incoming router channel 30F and at least one outgoing router channel 30B.
FIG. 4 illustrates bonding tiers 540 face-to-back, in accordance with an embodiment of the invention. In one embodiment, an array of processor core circuits (e.g., a 1-D array 130, a 2-D array 140, or a 3-D array 100) is instantiated as an array of cores on a die, wherein each die 545 represents a tier 540. For example, as shown in FIG. 4, each Tier 0, 1 of the 3-D array 100 is represented by a die 545.
In another embodiment, an array of processor core circuits (e.g., a 1-D array 130, a 2-D array 140, or a 3-D array 100) is instantiated as an array of dies on a semiconductor wafer (or substrate) 545, wherein each wafer (or fraction of wafer, or fraction of substrate) 545 represents a tier 540. For example, each Tier 0, 1 of the 3-D array 100 may be represented by a wafer (or substrate) 545.
Each die 545 has a top side 545A and a back side 545B. Each core circuit 10 integrated on each die 545 has a corresponding physical label (i.e., index) identifying its physical location on the die 545. For example, as shown in FIG. 4, the core circuits 10 of each Tier 0, 1 have physical labels that identify said core circuits 10 as core circuits C00, C01, C02, C10, C11, C12, C20, C21, and C22.
The dies 545 representing the tiers 540 of an array of processor core circuits may be bonded face-to-back, face-to-face or back-to-back. A first die 545 is bonded face-to-back with a second die 545 when the top side 545A of the first die 545 is bonded with the back side 545B of the second die 545, as shown in FIG. 4. When the tiers 540 are bonded face-to-back, the physical orientation of each tier 540 is the same. As shown in FIG. 4, each core circuit 10 of Tier 1 is vertically aligned with a core circuit 10 of Tier 2 having the same physical label as said core circuit 10. For example, core circuit C00 of Tier 1 is aligned with core circuit C00 of Tier 0.
As the physical orientation of each tier 540 of an array of processor core circuits is the same when the tiers 540 are bonded face-to-back, the same type of die 545 may be used to represent each tier 540.
FIG. 5 illustrates bonding tiers 540 face-to-face, in accordance with an embodiment of the invention. A first die 545 is bonded face-to-face with a second die 545 when the top side 545A of the first die 545 is bonded with the top side 545A of the second die 545, as shown in FIG. 5. A die 545 may be flipped about the X axis or about the Y axis to bond the top side 545A of the die 545 with the top side 545A of another die 545. As shown in FIG. 5, the die 545 representing Tier 1 is flipped about the X axis to bond Tiers 0 and 1 face-to-face.
When the tiers 540 of an array of processor core circuits are bonded face-to-face, the tiers 540 have different physical orientations. As shown in FIG. 5, at least one core circuit 10 of Tier 1 is not vertically aligned with a core circuit 10 of Tier 0 having the same physical label as said at least one core circuit 10. For example, core circuit C00 of Tier 1 is vertically aligned with core circuit C02 of Tier 0, not core circuit C00 of Tier 0.
A first die 545 is bonded back-to-back with a second die 545 when the back side 545B of the first die 545 is bonded with the back side 545B of the second die 545. A die 545 may be flipped about the X axis or about the Y axis to bond the back side 545B of the die 545 with the back side 545B of another die 545. Like face-to-face bonding, the tiers 540 of an array of processor core circuits have different physical orientations when the tiers 540 are bonded back-to-back.
As described in detail later herein, the present invention allows the same type of die 545 to be used when bonding the tiers 540 of an array of processor core circuits face-to-face or back-to-back. This removes the need to use different types of dies 545 when bonding the tiers 540 of an array of processor core circuits face-to-face or back-to-back.
The present invention allows for the same type of die 545 to be used for each tier 540 of an array of processor core circuits. In one embodiment, a software, firmware, or compiler utilizing an array of processor core circuits maps each core circuit 10 to a logical label, wherein each logical label represents a logical position of the core circuit 10 in the array. Therefore, the physical orientation of each tier 540 is transparent to the software. The dies 545 may be bonded face-to-face without using different types of dies 545.
FIG. 6A illustrates the physical orientation of two tiers 540 of a 1-D array 130 that are bonded face-to-back, in accordance with an embodiment of the invention. The physical orientation of each tier 540 of the 1-D array 130 is the same when the dies 545 representing the tiers 540 are bonded face-to-back. The interconnections between the tiers 540 are aligned. For example, each set of Z− router channels 25Z2 in Tier 1 is aligned with a set of Z+ router channels 25Z1 in Tier 0. Therefore, no mirror reversing is needed when the tiers 540 of the 1-D array 130 are bonded face-to-back.
FIG. 6B illustrates the physical orientation of two tiers 540 of a 1-D array 130 that are bonded face-to-face by flipping a die 545 about the X-axis or Y-axis, in accordance with an embodiment of the invention. The physical orientation of Tier 0 is different from the physical orientation of Tier 1 when the dies 545 corresponding to Tiers 0 and 1 are bonded face-to-face. FIG. 6B illustrates the physical orientation of Tiers 0 and 1 when the die 545 representing Tier 1 is flipped about the Y-axis. The interconnections between the tiers 540 are reversed. For example, since the physical location of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed, each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z+ router channels 25Z1 in Tier 1. This is different from FIG. 6A wherein each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z− router channels 25Z2 in Tier 1.
As described in detail later herein, to align each set of Z+ router channels 25Z1 in Tier 0 with a set of Z− router channels 25Z2 in Tier 1, the logical direction of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed. Therefore, reversing the logical direction of the Z+ router channels 25Z1 and the Z− router channels 25Z2 in Tier 1 adjusts the logical orientation of Tier 1 such that the logical orientation of Tier 1 matches the physical and logical orientation of Tier 0.
FIG. 7A illustrates the physical orientation of two tiers 540 of a 2-D array 140 that are bonded face-to-back, in accordance with an embodiment of the invention. The physical orientation of each tier 540 of the 2-D array 140 is the same when the dies 545 representing the tiers 540 are bonded face-to-back. The interconnections between the tiers 540 are aligned. For example, each set of Z− router channels 25Z2 in Tier 1 is aligned with a set of Z+ router channels 25Z1 in Tier 0. Therefore, no mirror reversing is needed when the tiers 540 of the 2-D array 140 are bonded face-to-back.
FIG. 7B illustrates the physical orientation of two tiers 540 of a 2-D array 140 that are bonded face-to-face by flipping a die 545 about the Y-axis, in accordance with an embodiment of the invention. As stated above, the physical orientation of Tier 0 is different from the physical orientation of Tier 1 when the dies 545 corresponding to Tiers 0 and 1 are bonded face-to-face. FIG. 7B illustrates the physical orientation of Tiers 0 and 1 when the die 545 representing Tier 1 is flipped about the Y-axis. The interconnections between the tiers 540 are reversed. For example, since the physical location of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed, each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z+ router channels 25Z1 in Tier 1. This is different from FIG. 7A wherein each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z− router channels 25Z2 in Tier 1.
As described in detail later herein, to align each set of Z+ router channels 25Z1 in Tier 0 with a set of Z− router channels 25Z2 in Tier 1, the logical direction of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed.
Also shown in FIG. 7B, the physical location of each set of X+ router channels 25X1 and X− router channels 25X2 in Tier 1 is reversed. As a result, X routing between the core circuits 10 in Tier 1 is reversed (i.e., opposite of X routing between the core circuits 10 in Tier 0). As described in detail later herein, the logical direction of each set of X+ router channels 25X1 and X− router channels 25X2 in Tier 1 is reversed so that X routing between the core circuits 10 in Tier 1 matches X routing between the core circuits 10 in Tier 0.
Therefore, reversing the logical direction of the Z+ router channels 25Z1, the Z− router channels 25Z2, the X+ router channels 25X1, and the X− router channels 25X2 in Tier 1 adjusts the logical orientation of Tier 1 such that the logical orientation of Tier 1 matches the physical and logical orientation of Tier 0.
FIG. 8A illustrates the physical orientation of two tiers 540 of a 3-D array 100 that are bonded face-to-back, in accordance with an embodiment of the invention. The physical orientation of each tier 540 of the 3-D array 100 is the same when the dies 545 representing the tiers 540 are bonded face-to-back. The interconnections between the tiers 540 are aligned. For example, each set of Z− router channels 25Z2 in Tier 1 is aligned with a set of Z+ router channels 25Z1 in Tier 0. Therefore, no mirror reversing is needed when the tiers 540 of the 3-D array 100 are bonded face-to-back.
FIG. 8B illustrates the physical orientation of two tiers 540 of a 3-D array 100 that are bonded face-to-face by flipping a die 545 about the Y-axis, in accordance with an embodiment of the invention. As stated above, the physical orientation of Tier 0 is different from the physical orientation of Tier 1 when the dies 545 corresponding to Tiers 0 and 1 are bonded face-to-face. FIG. 8B illustrates the physical orientation of Tiers 0 and 1 when the die 545 representing Tier 1 is flipped about the Y-axis. The interconnections between the tiers 540 are reversed. For example, since the physical location of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed, each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z+ router channels 25Z1 in Tier 1. This is different from FIG. 8A wherein each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z− router channels 25Z2 in Tier 1.
As described in detail later herein, to align each set of Z+ router channels 25Z1 in Tier 0 with a set of Z− router channels 25Z2 in Tier 1, the logical direction of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed.
Also shown in FIG. 8B, the physical location of each set of X+ router channels 25X1 and X− router channels 25X2 in Tier 1 is reversed. As a result, X routing between the core circuits 10 in Tier 1 is reversed (i.e., opposite of X routing between the core circuits 10 in Tier 0). As described in detail later herein, the logical direction of each set of X+ router channels 25X1 and X− router channels 25X2 in Tier 1 is reversed so that X routing between the core circuits 10 in Tier 1 matches X routing between the core circuits 10 in Tier 0.
Therefore, reversing the logical direction of the Z+ router channels 25Z1, the Z− router channels 25Z2, the X+ router channels 25X1, and the X− router channels 25X2 in Tier 1 adjusts the logical orientation of Tier 1 such that the logical orientation of Tier 1 matches the physical and logical orientation of Tier 0.
FIG. 8C illustrates the physical orientation of two tiers 540 of a 3-D array 100 that are bonded face-to-face by flipping a die 545 about the X-axis, in accordance with an embodiment of the invention. The physical orientation of Tier 0 is different from the physical orientation of Tier 1 when the dies 545 corresponding to Tiers 0 and 1 are bonded face-to-face. FIG. 8C illustrates the physical orientation of Tiers 0 and 1 when the die 545 representing Tier 1 is flipped about the X-axis. The interconnections between the tiers 540 are reversed. For example, since the physical location of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed, each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z+ router channels 25Z1 in Tier 1. This is different from FIG. 8A wherein each set of Z+ router channels 25Z1 in Tier 0 is aligned with a set of Z− router channels 25Z2 in Tier 1.
As described in detail later herein, to align each set of Z+ router channels 25Z1 in Tier 0 with a set of Z− router channels 25Z2 in Tier 1, the logical direction of each set of Z+ router channels 25Z1 and Z− router channels 25Z2 in Tier 1 is reversed.
Also shown in FIG. 8C, the physical location of each set of Y+ router channels 25Y1 and Y− router channels 25Y2 in Tier 1 is reversed. As a result, Y routing between the core circuits 10 in Tier 1 is reversed (i.e., opposite of Y routing between the core circuits 10 in Tier 0). As described in detail later herein, the logical direction of each set of Y+ router channels 25Y1 and Y− router channels 25Y2 in Tier 1 is reversed so that Y routing between the core circuits 10 in Tier 1 matches Y routing between the core circuits 10 in Tier 0.
Therefore, reversing the logical direction of the Z+ router channels 25Z1, the Z− router channels 25Z2, the Y+ router channels 25Y1, and the Y− router channels 25Y2 in Tier 1 adjusts the logical orientation of Tier 1 such that the logical orientation of Tier 1 matches the physical and logical orientation of Tier 0.
FIG. 9 illustrates an example mirror-reversing routing circuit 150 for reversing the logical direction of router channels, in accordance with an embodiment of the invention. In one embodiment, the physical orientation of each tier 540 of an array of processor core circuits is transparent to any computer program product (i.e., software, compiler) utilizing the array. The physical location of each core circuit 10 in an array of processor core circuits is mapped to a logical label identifying a logical location, thereby allowing the computer program product to utilize logical locations, instead of physical locations, during computation. For example, when Tiers 0 and 1 are bonded face-to-face as shown in FIG. 5, the core circuits 10 in Tier 1 with physical labels C00, C01, C02, C10, C11, C12, C20, C21, and C22 are logically mapped as core circuits 10 with logical labels C02, C01, C00, C12, C11, C10, C22, C21, and C20, respectively.
In one embodiment, each switch 20 includes at least one routing circuit 150 for reversing the logical direction of some router channels. Each circuit 150 maintains dimension ordered routing (i.e., there is no swapping between X, Y and Z routing).
In one embodiment, each circuit 150 is configured for absolute addressing. Each circuit 150 of each switch 20 includes a programmable position register for maintaining a corresponding self address (e.g. the address of the switch 20). For example, during normal operation (i.e., not in mirror-reversing mode), each circuit 150 determines whether a destination address (i.e., route word) for a packet is greater than the corresponding self address of the circuit 150. If the destination address is greater than the corresponding self address, the circuit 150 sends the packet in the X+ direction 25X1. Otherwise, it sends the packet in the X− direction 25X2. If the circuit 150 is set to mirror-reverse mode using a mirror-reversing select bit Sel, the circuit 150 logically reverses the direction that the packet is sent. In this case, the circuit 150 sends the packet in the X+ direction 25X1 if the destination address is less than the corresponding self address. Otherwise, it sends the packet in the X− direction 25X2.
For example, in one embodiment, a circuit 150 for a set of Local router channels 25L of a switch 20 comprises a first comparison unit 28, a second comparison unit 29, a reverse selector unit 26, and a routing unit 27. For each packet received from a corresponding core circuit 10 via an incoming router channel 30F of the set of Local router channels 25L, the destination address of the packet is provided to the comparison units 28 and 29. The first comparison unit 28 determines whether the destination address is greater than the corresponding self address of the circuit 150. The second comparison unit 29 determines whether the destination address is less than the corresponding self address of the circuit 150. The multiplexor 26 selects between the greater than and less than operations, based on the mirror-reversing select bit Sel.
The reverser selector unit 26 receives the select bit Sel from an external mirror-reversing module 175. The mirror-reversing module 175 configures the select bit Sel based on whether the tiers 540 of the array of processor core circuits are bonded face-to-back, face-to-face, or back-to-back. For example, the mirror-reversing module 175 sets the select bit Sel (e.g., to “1”) when the tiers 540 of the array of processor core circuits are bonded face-to-face or back-to-back. The reverse selector unit 26 is configured to enable mirror reversing based on the select bit Sel and the comparison units 28 and 29. Specifically, if the destination address is greater than or less than the corresponding self address of the circuit 150 and the select bit Sel is set (e.g., to “1”), the reverse selector unit 26 enables mirror-reversing. If mirror reversing is enabled, the routing unit 27 routes the packet in a direction opposite of normal operation (i.e., not mirror-reversing mode). For example, if the destination address is in the X+ direction, the circuit 150 routes the packet in the X− direction instead. If the destination address is the same as the corresponding self address of the circuit 150 or the select bit Sel is not set (e.g., is “0”), the reverse selector unit 26 disables mirror-reversing. If mirror reversing is disabled, the routing unit 27 routes the packet in the direction corresponding to the destination address. For example, if the destination address is in the X+ direction, the circuit 150 routes the packet in the X+ direction.
In one embodiment, when the select bit Sel is set, each switch 20 is configured to: (1) route packets from the Local router channels 25L with destination addresses in the X+ or the X− direction to the X− or the X+ direction, respectively; (2) route packets from the X+ or X− router channels 25X1, 25X2 with destination addresses in the Y+ or the Y− direction to the Y− or the Y+ direction, respectively; and (3) route packets from the Y+ or Y− router channels 25Y1, 25Y2 with destination addresses in the Z+ or the Z− direction to the Z− or the Z+ direction, respectively.
In another embodiment, the circuit 150 is configured for relative addressing. The circuit 150 determines whether the destination address for a packet is a positive (+) address (i.e., an address in the Z+, X+ or Y+ direction) or a negative (−) address (i.e., an address in the Z−, X− or Y− direction). If the destination address for a packet is a positive address and the select bit Sel is set, the circuit 150 reverses the destination address to a negative address. If the destination address for a packet is a negative address and the select bit Sel is set, the circuit 150 reverses the destination address to a positive address.
Each tier 540 includes top, bottom, and through-substrate interconnect circuits 200 (FIG. 10) for bonding with a different tier 540.
FIG. 10 illustrates a cross-sectional view of an example mirror-reversing interconnect circuit 200 of a tier 540 for bonding with a different tier 540, in accordance with an embodiment of the invention. In one embodiment, each die 545 representing a tier 540 has a metallic top contact 20A and a metallic back contact 20B. Each contact 20A, 20B of each die 545 includes at least one interconnect pad 21 for each core circuit 10 integrated on said die 545. Each pad 21 of each contact 20A, 20B is used for bonding said contact 20A, 20B with a contact 20A or 20B of another die 545.
In one embodiment, each pad 21 disposed on the top contact 20A is vertically aligned with a pad 21 disposed on the back contact 20B. For example, a first pad P0 of the top contact 20A is vertically aligned with a first pad P0 of the back contact 20B.
In one embodiment, each die 545 further comprises a metal stack 22, an active device 23, and a substrate 24. In one embodiment, the active devices 23 are transistors. The metal stack 22 and the active devices 23 comprise all of the computation, communication, and memory circuits on the die 545, such as switches, routers, processing cores, memory, etc.
In one embodiment, the pads 21 are physically positioned such that the pads 21 are symmetric across mirroring dimensions.
FIG. 11 illustrates core circuits 10 having an odd number of pads 21, wherein the pads 21 have horizontally symmetrical physical locations, in accordance with an embodiment of the invention. In one embodiment, each core circuit 10 has at least one row 21R of pads 21. Each row 21R comprises N pads 21, wherein N is an odd or even numbered integer. For example, as shown in FIG. 11, each core circuit 10 has 3 contact pads 21, such as a first pad P0, a second pad P1, and a third pad P2.
In one embodiment, each core circuit 10 has a first side 10A and a second side 10B that is opposite of the first side 10A. Let i denote the index of a pad 21 within each row 21R. As shown in FIG. 11, the pads 21 on each core circuit 10 have horizontally symmetrical physical locations. Specifically, each ith pad within a row 21R of a core circuit 10 is arranged such that the distance from the first side 10A of the core circuit 10 to said ith pad is equal to the distance from the second end 10B of the core circuit 10 to the (N−i−1)th pad of the row 21R, wherein in i=0, . . . , N−1. For example, as shown in FIG. 11, the distance x1 between pad P0 of core circuit Core1 and the first side 10A of core circuit Core1 is equal to the distance x1 between pad P2 of core circuit Core1 and the second side 10B of core circuit Core1. Also shown in FIG. 11, the distance x2 between pad P1 of core circuit Core1 and the first side 10A of core circuit Core1 is equal to the distance x2 between pad P1 of core circuit Core1 and the second side 10B of core circuit Core1.
In one embodiment, each die 545 has a peripheral area 545P with a width x0. The distance x0 from an edge of the die 545 to an edge of the core circuit Core0 is equal to the distance x0 from an opposite edge of the die 545 to an edge of the core circuit Core1.
Since the pads 21 on each core circuit 10 have horizontally symmetrical physical locations, the pads 21 on a first die 545 vertically align with the pads 21 on a second die 545 when the first and second dies 545 are bonded face-to-back, face-to-face, or back-to-back.
FIG. 12 illustrates core circuits 10 having an even-number of pads 21, wherein the pads 21 have horizontally symmetric physical locations, in accordance with an embodiment of the invention. As stated above, each row 21R comprises N pads 21, wherein N is an odd or even numbered integer. For example, as shown in FIG. 12, each core circuit 10 has 4 contact pads 21, such as a first pad P0, a second pad P1, a third pad P2, and a fourth pad P3.
In one embodiment, each die 545 includes at least one row of M pads 21 disposed on the peripheral area 545P of the die 545, wherein M is an integer greater than 1. In one embodiment, each die 545 has a first side 545A and a second side 545B that is opposite of the first side 545A. Let j denote the index of a pad 21 within a row disposed on the peripheral area 545P of a die 545. As shown in FIG. 12, the pads 21 on the peripheral area 545P of each die 545 have horizontally symmetrical physical locations. Specifically, each ith pad within each row on the peripheral area 545P of each die 545 is arranged such that the distance from the first side 545A of the die 545 to said ith pad is equal to the distance from the second end 545B of the die 545 to the (M−j−1)th pad of the row, wherein in j=0, . . . , M−1. For example, as shown in FIG. 12, each die 545 includes a first pad 21 and a second pad 21 disposed on the peripheral area 545P of the die 545, wherein the first pad 21 is positioned at a distance x3 from the side 545A of the die 545, and the second pad 21 is positioned at a distance x3 from the side 545B of the die 545.
FIG. 13 illustrates core circuits 10 having an odd number of pads 21, wherein the pads 21 have vertically symmetrical physical locations, in accordance with an embodiment of the invention. In one embodiment, each core circuit 10 has at least one column 21C of pads 21. Each column 21C comprises N pads 21, wherein N is an odd or even numbered integer. For example, as shown in FIG. 13, each core circuit 10 has 3 contact pads 21, such as a first pad P0, a second pad P1, and a third pad P2.
Let i denote the index of a pad 21 within each column 21C. As shown in FIG. 13, the pads 21 on each core circuit 10 have vertically symmetrical physical locations. Specifically, each ith pad within a column 21C of a core circuit 10 is arranged such that the distance from the first side 10A of the core circuit 10 to said ith pad is equal to the distance from the second end 10B of the core circuit 10 to the (N−i−1)th pad of the column 21C, wherein in i=0, . . . , N−1. For example, as shown in FIG. 13, the distance y1 between pad P0 of core circuit Core0 and the first side 10A of core circuit Core0 is equal to the distance y1 between pad P2 of core circuit Core0 and the second side 10B of core circuit Core0. Also shown in FIG. 13, the distance y2 between pad P1 of core circuit Core0 and the first side 10A of core circuit Core0 is equal to the distance y2 between pad P1 of core circuit Core0 and the second side 10B of core circuit Core0.
In one embodiment, each die 545 has a peripheral area 545P with a width y0. The distance y0 from an edge of the die 545 to an edge of the core circuit Core0 is equal to the distance y0 from an opposite edge of the die 545 to an edge of the core circuit Core2.
Since the pads 21 on each core circuit 10 have vertically symmetric physical locations, the pads 21 on a first die 545 vertically align with the pads 21 on a second die 545 when the first and second dies 545 are bonded face-to-back, face-to-face, or back-to-back.
FIG. 14 illustrates core circuits 10 having an even number of pads 21, wherein the pads 21 have vertically symmetrical physical locations, in accordance with an embodiment of the invention. As stated above, each column 21C comprises N pads 21, wherein N is an odd or even numbered integer. For example, as shown in FIG. 14, each core circuit 10 has 4 contact pads 21, such as a first pad P0, a second pad P1, a third pad P2, and a fourth pad P3.
In one embodiment, each die 545 includes at least one column of M pads 21 disposed on the peripheral area 545P of the die 545, wherein M is an integer greater than 1. Let j denote the index of a pad 21 within a column disposed on the peripheral area 545P of a die 545. As shown in FIG. 14, the pads 21 on the peripheral area 545P of each die 545 have vertically symmetrical physical locations. Specifically, each jth pad within each column on the peripheral area 545P of each die 545 is arranged such that the distance from the first side 545A of the die 545 to said jth pad is equal to the distance from the second end 545B of the die 545 to the (M−j−1)th pad of the row, wherein in j=0, . . . , M−1. For example, as shown in FIG. 14, each die 545 includes a first pad 21 and a second pad 21 disposed on the peripheral area 545P of the die 545, wherein the first pad 21 is positioned at a distance y3 from the side 545A of the die 545, and the second pad 21 is positioned at a distance y3 from the side 545B of the die 545.
FIG. 15 illustrates straight-through buses 30, in accordance with an embodiment of the invention. Each pad 21 is configured to receive at least one incoming bus signal 36 and send at least one outgoing bus signal 35. In one embodiment, each row 21R or column 21C of pads 21 has at least one multiplexor structure (“multiplexor”) 40 that is configured to enable mirror-reversing for the bus signals received by, or sent by, the pads 21. Specifically, each multiplexor 40 is configured for selecting between straight-through buses 30 or reversed buses 31 (FIG. 17) for the bus signals based on a select bit Sel (e.g., from a mirror-reversing module 175) that is set when the dies 545 of the array of processor core circuits are bonded face-to-face or back-to-back (i.e., set the select bit Sel to enable mirror-reversing).
For example, if Tiers 0 and 1 are bonded face-to-back as shown in FIG. 15, each multiplexor 40 of each Tier 0, 1 selects straight-through buses 30 for the bus signals. Therefore, outgoing bus signals 36 from Tier 1 and Tier 0 are routed to Tier 0 and Tier 1, respectively, without mirror-reversing the bus signals. For example, an outgoing bus signal from pad P3 of the back contact 20B of Tier 1 is routed straight through to pad P3 of the top contact 20A of Tier 0. As another example, an outgoing bus signal from pad P0 of the top contact 20A of Tier 0 is routed straight through to pad P0 of the back contact 20B of Tier 1.
FIG. 16 illustrates straight-through buses 30 and reversed buses 31, in accordance with an embodiment of the invention. If Tiers 1 and 0 are bonded face-to-face as shown in FIG. 16, mirror-reversing is needed for some bus signals. In one embodiment, each multiplexor 40 of Tier 1 selects straight-through buses 30 and each multiplexor 40 of Tier 0 selects reversed buses 31. The reversed buses 31 selected for Tier 0 mirror-reverses the incoming bus signals 36. Specifically, each incoming bus signal 36 from a jth pad within a row 21R/column 21C of M pads 21 in Tier 1 is routed to the (M−j−1)th pad of a row 21R/column 21C of M pads 21 in Tier 0, wherein in j=0, . . . , M−1. For example, an incoming bus signal 36 from pad P3 of the top contact 20A of Tier 1 is routed to pad P0 of the top contact 20A of Tier 0.
The reversed buses 31 selected for Tier 0 also mirror-reverses the outgoing bus signals 35. Specifically, each outgoing bus signal 35 from at pad within a row 21R/column 21C of M pads 21 in Tier 0 is routed to the (M−j−1)th pad of a row 21R/column 21C of M pads 21 in Tier 1, wherein in j=0, . . . , M−1. For example, an outgoing bus signal from pad P0 of the top contact 20A of Tier 0 is routed to pad P3 of the top contact 20B of Tier 1.
FIG. 17 illustrates core circuits 10 having pads 21 with vertically symmetrical physical locations, wherein each pad 21 is disposed along a center axis 10F of a core circuit 10, in accordance with an embodiment of the invention. In one embodiment, each core circuit 10 has Q pads 21, wherein Q is an integer greater than 1. Each pad 21 is physically located along a center axis 10F of the core circuit 10. For example, as shown in FIG. 17, each core circuit 10 has 4 pads 21 disposed along the center axis 10F, such as a first pad P0, a second pad P1, a third pad P2, and a fourth pad P3.
Let i denote the index of a pad 21 disposed along the center axis 10F of a core circuit 10. As shown in FIG. 13, the pads 21 on each core circuit 10 have vertically symmetrical physical locations. Specifically, each ith pad disposed along the center axis 10F of each core circuit 10 is arranged such that the distance from the first side 10A of the core circuit 10 to said ith pad is equal to the distance from the second end 10B of the core circuit 10 to said ith pad, wherein in i=0, . . . , Q−1. For example, as shown in FIG. 17, the distance y1 between pad P3 of core circuit Core0 and the first side 10A of core circuit Core0 is equal to the distance y1 between pad P3 of core circuit Core0 and the second side 10B of core circuit Core0.
Since the pads 21 on each core circuit 10 have vertically symmetrical physical locations, the pads 21 on a first die 545 vertically align with the pads 21 on a second die 545 when the first and second dies 545 are bonded face-to-back, face-to-face, or back-to-back. Furthermore, no mirror-reversing of bus signals is needed when the pads 21 are disposed along the center axis 10F of each core circuit 10, as described above.
FIG. 18 illustrates core circuits 10 having pads 21 with horizontally symmetrical physical locations, wherein each pad 21 is disposed along a center axis 10F of a core circuit 10, in accordance with an embodiment of the invention. As shown in FIG. 18, the pads 21 on each core circuit 10 have horizontally symmetrical physical locations. Specifically, each ith pad disposed along the center axis 10F of each core circuit 10 is arranged such that the distance from the first side 10A of the core circuit 10 to said ith pad is equal to the distance from the second end 10B of the core circuit 10 to said ith pad, wherein in i=0, . . . , Q−1. For example, as shown in FIG. 18, the distance x1 between pad P0 of core circuit Core0 and the first side 10A of core circuit Core0 is equal to the distance x1 between pad P0 of core circuit Core0 and the second side 10B of core circuit Core0.
Since the pads 21 on each core circuit 10 have horizontally symmetrical physical locations, the pads 21 on a first die 545 horizontally aligns with the pads 21 on a second die 545 when the first and second dies 545 are bonded face-to-back, face-to-face, or back-to-back. Furthermore, no mirror-reversing of bus signals is needed when the pads 21 are disposed along the center axis 10F of each core circuit 10, as described above.
FIG. 19 is a high-level block diagram showing an information processing system 300 useful for implementing one embodiment of the invention. The computer system includes one or more processors, such as processor 302. The processor 302 is connected to a communication infrastructure 304 (e.g., a communications bus, cross-over bar, or network).
The computer system can include a display interface 306 that forwards graphics, text, and other data from the communication infrastructure 304 (or from a frame buffer not shown) for display on a display unit 308. The computer system also includes a main memory 310, preferably random access memory (RAM), and may also include a secondary memory 312. The secondary memory 312 may include, for example, a hard disk drive 314 and/or a removable storage drive 316, representing, for example, a floppy disk drive, a magnetic tape drive, or an optical disk drive. The removable storage drive 316 reads from and/or writes to a removable storage unit 318 in a manner well known to those having ordinary skill in the art. Removable storage unit 318 represents, for example, a floppy disk, a compact disc, a magnetic tape, or an optical disk, etc. which is read by and written to by removable storage drive 316. As will be appreciated, the removable storage unit 318 includes a computer readable medium having stored therein computer software and/or data.
In alternative embodiments, the secondary memory 312 may include other similar means for allowing computer programs or other instructions to be loaded into the computer system. Such means may include, for example, a removable storage unit 320 and an interface 322. Examples of such means may include a program package and package interface (such as that found in video game devices), a removable memory chip (such as an EPROM, or PROM) and associated socket, and other removable storage units 320 and interfaces 322, which allows software and data to be transferred from the removable storage unit 320 to the computer system.
The computer system may also include a communication interface 324. Communication interface 324 allows software and data to be transferred between the computer system and external devices. Examples of communication interface 324 may include a modem, a network interface (such as an Ethernet card), a communication port, or a PCMCIA slot and card, etc. Software and data transferred via communication interface 324 are in the form of signals which may be, for example, electronic, electromagnetic, optical, or other signals capable of being received by communication interface 324. These signals are provided to communication interface 324 via a communication path (i.e., channel) 326. This communication path 326 carries signals and may be implemented using wire or cable, fiber optics, a phone line, a cellular phone link, an RF link, and/or other communication channels.
In this document, the terms “computer program medium,” “computer usable medium,” and “computer readable medium” are used to generally refer to media such as main memory 310 and secondary memory 312, removable storage drive 316, and a hard disk installed in hard disk drive 314.
Computer programs (also called computer control logic) are stored in main memory 310 and/or secondary memory 312. Computer programs may also be received via communication interface 324. Such computer programs, when run, enable the computer system to perform the features of the present invention as discussed herein. In particular, the computer programs, when run, enable the processor 302 to perform the features of the computer system. Accordingly, such computer programs represent controllers of the computer system.
From the above description, it can be seen that the present invention provides a system, computer program product, non-transitory computer-useable storage medium, and method for implementing the embodiments of the invention. The non-transitory computer-useable storage medium has a computer-readable program, wherein the program upon being processed on a computer causes the computer to implement the steps of the present invention according to the embodiments described herein. References in the claims to an element in the singular is not intended to mean “one and only” unless explicitly so stated, but rather “one or more.” All structural and functional equivalents to the elements of the above-described exemplary embodiment that are currently known or later come to be known to those of ordinary skill in the art are intended to be encompassed by the present claims. No claim element herein is to be construed under the provisions of 35 U.S.C. section 112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or “step for.”
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.

## Claims

1. A processor array, comprising:
multiple tiers of core circuits, wherein each tier comprises at least one core circuit, and each tier is reversible for face-to-face bonding or back-to-back bonding, such that a face of each tier is physically bondable to another face of another tier of the multiple tiers for face-to-face bonding, and a back of each tier is physically bondable to another back of another tier of the multiple tiers for back-to-back bonding; and
multiple switches for routing packets between the core circuits;
wherein each switch comprises:
multiple router channels for routing packets in different directions relative to the switch; and
a routing circuit configured to:
maintain a configuration bit indicating whether mirror-reversing is enabled;
maintain a corresponding self address for the switch;
receive a packet from a router channel of the multiple router channels;
make a comparison between a destination address of the packet and the corresponding self address; and
selectively enable mirror-reversing of the packet between a first core circuit of a first tier of the multiple tiers and a second core circuit of a second tier of the multiple tiers based on the configuration bit and the comparison, wherein the mirror-reversing comprises reversing a logical direction of at least one router channel, such that a logical orientation of the first core circuit matches a physical orientation of the second core circuit even if the first core circuit and the second core circuit have different physical orientations as a result of face-to-face bonding or back-to-back bonding.

2. The processor array of claim 1, wherein:
each switch corresponds to one or more core circuits of the processor array;
each switch exchanges packets with one or more corresponding core circuits via a first set of router channels; and
each switch exchanges packets with at least one other switch via additional sets of router channels.

3. The processor array of claim 1, wherein:
for a first tier and a second tier having different physical orientations, a logical orientation of the first tier is reversed to match a logical orientation of the second tier by reversing a logical direction of at least one router channel of each switch corresponding to the first tier.

4. The processor array of claim 3, wherein:
a top side of the first tier is physically bonded with a top side of the second tier.

5. The processor array of claim 3, wherein:
a bottom side of the first tier is physically bonded with a bottom side of the second tier.

6. The processor array of claim 1, wherein:
each switch is configured for reversing a logical direction of at least one router channel based on one or more configuration bits.

7. The processor array of claim 1, wherein:
each switch maintains dimension-ordered routing of packets.

8. The processor array of claim 1, wherein:
at least one routing circuit is configured for relative addressing; and
each routing circuit configured for relative addressing is configured to:
determine whether a destination address of a packet received by the routing circuit is a positive address;
determine whether mirror-reversing is enabled based on a configuration bit maintained by the routing circuit;
in response to determining the destination address of the packet is a positive address and determining mirror-reversing is enabled, reversing the destination address of the packet from a positive address to a negative address; and
in response to determining the destination address of the packet is not a positive address and determining mirror-reversing is enabled, reversing the destination address of the packet from a negative address to a positive address.

9. The processor array of claim 1, wherein:
at least one routing circuit is configured for absolute addressing; and
each routing circuit configured for absolute addressing is configured to:
determine whether a destination address of a packet received by the routing circuit is greater than a corresponding self-address for a switch including the routing circuit;
determine whether mirror-reversing is enabled based on a configuration bit maintained by the routing circuit;
send the packet in a first direction in response to determining the destination address of the packet is greater than the corresponding self-address for the switch and determining mirror-reversing is not enabled;
send the packet in a second direction opposite of the first direction in response to determining the destination address of the packet received is not greater than the corresponding self-address for the switch and determining mirror-reversing is not enabled;
send the packet in the second direction in response to determining the destination address of the packet received is greater than the corresponding self-address for the switch and determining mirror-reversing is enabled; and
send the packet in the first direction in response to determining the destination address of the packet received is not greater than the corresponding self-address for the switch and determining mirror-reversing is enabled.

10. The processor array of claim 2, wherein:
each core circuit is mapped to a logical location; and
for each core circuit, the physical location of the core circuit within the processor array is hidden to a computer program product utilizing the processor array.

11. A method, comprising:
routing packets between multiple tiers of core circuits via multiple switches;
wherein each tier comprises at least one core circuit, and each tier is reversible for face-to-face bonding or back-to-back bonding, such that a face of each tier is physically bondable to another face of another tier of the multiple tiers for face-to-face bonding, and a back of each tier is physically bondable to another back of another tier of the multiple tiers for back-to-back bonding; and
wherein each switch comprises:
multiple router channels for routing packets in different directions relative to the switch; and
a routing circuit configured to:
maintain a configuration bit indicating whether mirror-reversing is enabled;
maintain a corresponding self address for the switch;
receive a packet from a router channel of the multiple router channels;
make a comparison between a destination address of the packet and the corresponding self address; and
selectively enable mirror-reversing of the packet between a first core circuit of a first tier of the multiple tiers and a second core circuit of a second tier of the multiple tiers based on the configuration bit and the comparison, wherein the mirror-reversing comprises reversing a logical direction of at least one router channel, such that a logical orientation of the first core circuit matches a physical orientation of the second core circuit even if the first core circuit and the second core circuit have different physical orientations as a result of face-to-face bonding or back-to-back bonding.

12. The method of claim 11, further comprising:
for each switch:
exchanging packets with one or more corresponding core circuits via a first set of router channels; and
exchanging packets with at least one other switch via additional sets of router channels.

13. The method of claim 11, further comprising:
for a first tier and a second tier having different physical orientations, reversing a logical orientation of the first tier to match a logical orientation of the second tier by reversing a logical direction of at least one router channel of each switch corresponding to the first tier.

14. The method of claim 11, further comprising:
for each routing circuit, reversing a logical direction of at least one router channel based on one or more configuration bits.

15. The method of claim 12, further comprising:
mapping each core circuit to a corresponding logical location; and
hiding the physical location of the core circuit within the processor to a computer program product utilizing the processor array.

16. A non-transitory computer program product for a processor array comprising multiple tiers of core circuits, wherein each tier comprises at least one core circuit, the computer program product comprising a computer-readable storage medium having program code embodied therewith, the program code being executable by a computer to:
route packets between the core circuits via multiple switches;
wherein each tier is reversible for face-to-face bonding or back-to-back bonding, such that a face of each tier is physically bondable to another face of another tier of the multiple tiers for face-to-face bonding, and a back of each tier is physically bondable to another back of another tier of the multiple tiers for back-to-back bonding; and
wherein each switch comprises:
multiple router channels for routing packets in different directions relative to the switch; and
a routing circuit configured to:
maintain a configuration bit indicating whether mirror-reversing is enabled;
maintain a corresponding self address for the switch;
receive a packet from a router channel of the multiple router channels;
make a comparison between a destination address of the packet and the corresponding self address; and
selectively enable mirror-reversing of the packet between a first core circuit of a first tier of the multiple tiers and a second core circuit of a second tier of the multiple tiers based on the configuration bit and the comparison, wherein the mirror-reversing comprises reversing a logical direction of at least one router channel, such that a logical orientation of the first core circuit matches a physical orientation of the second core circuit even if the first core circuit and the second core circuit have different physical orientations as a result of face-to-face bonding or back-to-back bonding.

17. The program code of claim 16, further executable by the computer to:
for each switch:
exchange packets with one or more corresponding core circuits via a first set of router channels; and
exchange packets with at least one other switch via additional sets of router channels.

18. The program code of claim 16, further executable by the computer to:
for a first tier and a second tier having different physical orientations, reverse a logical orientation of the first tier to match a logical orientation of the second tier by reversing a logical direction of at least one router channel of each switch corresponding to the first tier.

19. The program code of claim 16, further executable by the computer to:
for each routing circuit, reverse a logical direction of at least one router channel based on one or more configuration bits.

20. The program code of claim 16, further executable by the computer to:
map each core circuit to a corresponding logical location.