Storage medium for delay optimization for scheduling in bufferless crossbar switches

Abstract

A computer readable storage medium includes instructions that, when executed by a computer, implement a method for delay optimization scheduling in bufferless crossbar switches, the method including: transmitting, by each line card of a plurality of line cards logically organized into rows and columns, scheduling information to a horizontal control broadcast network and a vertical control broadcast network; receiving, by each line card, a plurality of requests from the horizontal and the vertical control broadcast networks connected to that line card, the requests being from the other line cards in a same row and a same column as that line card; performing, by each line card, a two-phase distribution of the requests; determining, by each line card, a partial schedule for that line card based on the scheduling information and the requests; and sending, by each line card, data according to the partial schedule through a bufferless crossbar switch.

Dependencies are inferred from the claim text.