Abstract: Various leaf switch modules including optical network interfaces, electrical network interfaces and packet processors are provided. Some of the leaf switch modules as described herein are adapted for upward transmission of signals from external client devices to an electrical fabric, and include O/E converters; other leaf switch modules are adapted for downward transmission of signals from an electrical fabric to external client devices, and include E/O converters. A third type of leaf switch as described herein is adapted for both upward and downward transmission of signals, and includes both types of converter. In addition to the leaf switch modules themselves, an optoelectronic switch containing a plurality of those leaf switches is also described.

Abstract: A system and method for classifying packets according to packet header field values. Each of a set of subkey tables is searched for a respective packet header field value; each such search results in a value for a subkey. The subkeys are combined to form a decision key. A decision table is then searched for the decision key. The search of the decision table results in an action code and a reason code, one or both of which may be used to determine how to further process the packet.

Abstract: Various leaf switch modules including optical network interfaces, electrical network interfaces and packet processors are provided. Some of the leaf switch modules as described herein are adapted for upward transmission of signals from external client devices to an electrical fabric, and include O/E converters; other leaf switch modules are adapted for downward transmission of signals from an electrical fabric to external client devices, and include E/O converters. A third type of leaf switch as described herein is adapted for both upward and downward transmission of signals, and includes both types of converter. In addition to the leaf switch modules themselves, an optoelectronic switch containing a plurality of those leaf switches is also described.

Abstract: Disclosed herein is a system comprising a plurality of agents that desire access to a resource; a finite amount of an internal state; a processor that is configured to enforce an arbitration mechanism to translate a quota specification for the plurality of agents according to a set of rules comprising i) all classes of service that are serviceable are served according to the quota specification; ii) if an underserviced class is not serviceable, a serviceable class continues to be granted access to the one or more resources even if the granted access leads to an increase in the underservice of a non-serviceable class; iii) as soon as the underserviced class becomes serviceable, it will in priority recuperate its accumulated disadvantage until its quota specification is reached; and iv) the internal state is updated upon reaching boundary conditions.

Abstract: A method for all-to-all message exchange between program tasks including N>1 hierarchy levels ln, n=1 to N, in which a first level l1 includes a plurality of group tasks and each higher level l(n>1) includes at least one group of level l(n?1) groups to which that task belongs in respective hierarchy levels of the network topology; sending a message via the interconnection network to a respective destination task whose hierarchical identifier is determined; and using the hierarchical identifier to send the program task and the network topology, such that the resulting exchange pattern for the all-to-all message exchange exploits a hierarchical distance in the network topology in a desired manner.

Abstract: A system and method for classifying packets according to packet header field values. Each of a set of subkey tables is searched for a respective packet header field value; each such search results in a value for a subkey. The subkeys are combined to form a decision key. A decision table is then searched for the decision key. The search of the decision table results in an action code and a reason code, one or both of which may be used to determine how to further process the packet.

Abstract: Disclosed herein is a system comprising a plurality of agents that desire access to a resource; a finite amount of an internal state; a processor that is configured to enforce an arbitration mechanism to translate a quota specification for the plurality of agents according to a set of rules comprising i) all classes of service that are serviceable are served according to the quota specification; ii) if an underserviced class is not serviceable, a serviceable class continues to be granted access to the one or more resources even if the granted access leads to an increase in the underservice of a non-serviceable class; iii) as soon as the underserviced class becomes serviceable, it will in priority recuperate its accumulated disadvantage until its quota specification is reached; and iv) the internal state is updated upon reaching boundary conditions.

Abstract: A method for all-to-all message exchange between program tasks including N>1 hierarchy levels ln, n=1 to N, in which a first level l1 includes a plurality of group tasks and each higher level l(n>1) includes at least one group of level l(n?1) groups to which that task belongs in respective hierarchy levels of the network topology; sending a message via the interconnection network to a respective destination task whose hierarchical identifier is determined; and using the hierarchical identifier to send the program task and the network topology, such that the resulting exchange pattern for the all-to-all message exchange exploits a hierarchical distance in the network topology in a desired manner.

Abstract: A method for all-to-all message exchange between program tasks including N>1 hierarchy levels ln, n=1 to N, in which a first level l1 includes a plurality of group tasks and each higher level l(n>1) includes at least one group of level l(n?1) groups to which that task belongs in respective hierarchy levels of the network topology; sending a message via the interconnection network to a respective destination task whose hierarchical identifier is determined; and using the hierarchical identifier to send the program task and the network topology, such that the resulting exchange pattern for the all-to-all message exchange exploits a hierarchical distance in the network topology in a desired manner.

Abstract: A computer-implemented method including: (i) receiving a computational task to be processed by the datacenter environment; (ii) receiving a set of computational task parameters, The computational task parameters specifying characteristics of the computational task to be processed; (iii) receiving a set of computing entity parameters, The computing entity parameters specifying characteristics of the computing entities; (iv) transmitting the computational task parameters and the computing entity parameters to a scheduling entity; and (v) selecting one or more computing entities of The plurality of computing entities for processing the computational task by the scheduling entity, based on various factors.

Abstract: A multiprocessor computer system includes a plurality of processor nodes and at least a three-tier hierarchical network interconnecting the processor nodes. The hierarchical network includes a plurality of routers interconnected such that each router is connected to a subset of the plurality of processor nodes; the plurality of routers are arranged in a hierarchy of n?3 tiers (T1, . . . , Tn); the plurality of routers are partitioned into disjoint groups at the first tier T1, the groups at tier Ti being partitioned into disjoint groups (of complete Ti groups) at the next tier Ti+1 and a top tier Tn including a single group containing all of the plurality of routers; and for all tiers 1?i?n, each tier-Ti?1 subgroup within a tier Ti group is connected by at least one link to all other tier-Ti?1 subgroups within the same tier Ti group.

Abstract: A multiprocessor computer system includes a plurality of processor nodes and at least a three-tier hierarchical network interconnecting the processor nodes. The hierarchical network includes a plurality of routers interconnected such that each router is connected to a subset of the plurality of processor nodes; the plurality of routers are arranged in a hierarchy of n?3 tiers (T1, . . . , Tn); the plurality of routers are partitioned into disjoint groups at the first tier T1, the groups at tier Ti being partitioned into disjoint groups (of complete Ti groups) at the next tier Ti+1 and a top tier Tn including a single group containing all of the plurality of routers; and for all tiers 1?i?n, each tier-Ti?1 subgroup within a tier Ti group is connected by at least one link to all other tier-Ti?1 subgroups within the same tier Ti group.

Abstract: A computer-implemented method including: (i) receiving a computational task to be processed by the datacenter environment; (ii) receiving a set of computational task parameters, The computational task parameters specifying characteristics of the computational task to be processed; (iii) receiving a set of computing entity parameters, The computing entity parameters specifying characteristics of the computing entities; (iv) transmitting the computational task parameters and the computing entity parameters to a scheduling entity; and (v) selecting one or more computing entities of The plurality of computing entities for processing the computational task by the scheduling entity, based on various factors.

Abstract: A method for all-to-all message exchange between program tasks including N>1 hierarchy levels ln, n=1 to N, in which a first level l1 includes a plurality of group tasks and each higher level l(n>1) includes at least one group of level l(n-1) groups to which that task belongs in respective hierarchy levels of the network topology; sending a message via the interconnection network to a respective destination task whose hierarchical identifier is determined; and using the hierarchical identifier to send the program task and the network topology, such that the resulting exchange pattern for the all-to-all message exchange exploits a hierarchical distance in the network topology in a desired manner.

Abstract: A method for all-to-all message exchange between program tasks including N>1 hierarchy levels ln, n=1 to N, in which a first level l1 includes a plurality of group tasks and each higher level l(n>1) includes at least one group of level l(n?1) groups to which that task belongs in respective hierarchy levels of the network topology; sending a message via the interconnection network to a respective destination task whose hierarchical identifier is determined; and using the hierarchical identifier to send the program task and the network topology, such that the resulting exchange pattern for the all-to-all message exchange exploits a hierarchical distance in the network topology in a desired manner.

Abstract: Methods and apparatus are provided for routing data packets between source and destination switches in a fat tree network. For each packet, a route is selected having three or less routing phases such that the route follows a shortest path across the network between the source and destination switches. The data packet is transmitted from the source switch to the destination switch, via the route, on one of first and second virtual channels unless the route includes a predetermined one of a down-up turn and an up-down turn. If the route includes the predetermined one of a down-up turn and an up-down turn, the data packet is transmitted, via the route, on the first virtual channel up to the switch 1 at which the turn occurs and on the second virtual channel from that switch. This provides full-connectivity in fat tree networks with deadlock free operation.

Abstract: A multiprocessor computer system includes a plurality of processor nodes and at least a three-tier hierarchical network interconnecting the processor nodes. The hierarchical network includes a plurality of routers interconnected such that each router is connected to a subset of the plurality of processor nodes; the plurality of routers are arranged in a hierarchy of n?3 tiers (T1, . . . , Tn); the plurality of routers are partitioned into disjoint groups at the first tier T1, the groups at tier Ti being partitioned into disjoint groups (of complete Ti groups) at the next tier Ti+1 and a top tier Tn including a single group containing all of the plurality of routers; and for all tiers 1?i?n, each tier-Ti?1 subgroup within a tier Ti group is connected by at least one link to all other tier-Ti?1 subgroups within the same tier Ti group.

Abstract: A multiprocessor computer system includes a plurality of processor nodes and at least a three-tier hierarchical network interconnecting the processor nodes. The hierarchical network includes a plurality of routers interconnected such that each router is connected to a subset of the plurality of processor nodes; the plurality of routers are arranged in a hierarchy of n?3 tiers (T1, . . . , Tn); the plurality of routers are partitioned into disjoint groups at the first tier T1, the groups at tier Ti being partitioned into disjoint groups (of complete Ti groups) at the next tier Ti+1 and a top tier Tn including a single group containing all of the plurality of routers; and for all tiers 1?i?n, each tier-Ti?1 subgroup within a tier Ti group is connected by at least one link to all other tier-Ti?1 subgroups within the same tier Ti group.

Abstract: Methods and apparatus are provided for routing data packets between source and destination switches in a fat tree network. For each packet, a route is selected having three or less routing phases such that the route follows a shortest path across the network between the source and destination switches. The data packet is transmitted from the source switch to the destination switch, via the route, on one of first and second virtual channels unless the route includes a predetermined one of a down-up turn and an up-down turn. If the route includes the predetermined one of a down-up turn and an up-down turn, the data packet is transmitted, via the route, on the first virtual channel up to the switch 1 at which the turn occurs and on the second virtual channel from that switch. This provides full-connectivity in fat tree networks with deadlock free operation.

Abstract: A method for all-to-all message exchange between program tasks including N>1 hierarchy levels ln, n=1 to N, in which a first level l1 includes a plurality of group tasks and each higher level l(n>1) includes at least one group of level l(n?1) groups to which that task belongs in respective hierarchy levels of the network topology; sending a message via the interconnection network to a respective destination task whose hierarchical identifier is determined; and using the hierarchical identifier to send the program task and the network topology, such that the resulting exchange pattern for the all-to-all message exchange exploits a hierarchical distance in the network topology in a desired manner.