System and method for reevaluating granted arbitrated bids
AssigneeQUALCOMM Incorporated
InventorsKenneth Yi Yun, Kevin Warren James
Life of this patent
Estimating the term…
Abstract
A system and method are provided for fairly distributing grants for access to switch outputs, through crossbars, between switch input channels. Crossbars are granted access between specified switch inputs and switch outputs, and the least recently used input channels are associated with selected switch outputs. A history of the previous channel transaction is maintained for each switch output, and channels are nominated in a rotation through a priority channel list. The present invention bid grant algorithm permits information packets to be transferred across a switch in the time between a bid submission and a bid grant.
Claims21
A method for reevaluating bid grants distributed to access switch outputs in the switching of information, the method comprising:
- at each switch input, accepting information packets addressing a plurality of switch outputs;
- channeling the information packets into a plurality of channels;
- in response to previously submitted bids for selected switch inputs, receiving bid grants accessing switch outputs through specified crossbars;
- for each selected switch input, selecting channels to accept the bid grants as follows:
- for each selected switch input, reevaluating available channels, where available channels are channels having information packets addressed to the bid grant switch outputs;
- and,
- distributing bid grants to the available channels.
A system for reevaluating the distribution of switch output access bid grants in the transfer of information across a switch, the system comprising:
- a channel assembler having a plurality of inputs, where each input accepts information packets addressing a plurality of switch outputs, the channel assembler channeling the information packets received at each input into a plurality of channels, and supplying the channelized information packets at a plurality of outputs, the channel assembler also having a channel status output to communicate the contents of each channel;
- and,
- a grant arbiter having an input connected to the channel status output and an input to receive previously submitted bid grants accessing switch outputs through specified crossbars for selected channel assembler outputs, the grant arbiter selecting channels to accept the bid grants in each selected channel assembler output by reevaluating available channels in each selected channel assembler output, where available channels are channels with information packet addresses matching the bid grant switch outputs, and distributing bid grants to the available channels.
A non-transitory machine-readable medium having stored thereon instructions for reevaluating bid grants distributed to access switch outputs in the switching of information, the instructions comprising:
- at each switch input, accepting information packets addressing a plurality of switch outputs;
- channeling the information packets into a plurality of channels;
- in response to previously submitted bids for selected switch inputs, receiving bid grants accessing switch outputs through specified crossbars;
- for each selected switch input, selecting channels to accept the bid grants as follows:
- for each selected switch input, reevaluating available channels, which are channels having information packets addressed to the bid grant switch outputs;
- and,
- distributing bid grants to the available channels;
- and,
- storing the bid grant distributions in a non-transitory tangible memory medium.
A system for reevaluating the distribution of switch output access bid grants in the transfer of information across a switch, the system comprising:
- means for accepting, at each switch input, information packets addressing a plurality of switch outputs, and for channeling the information packets into a plurality of channels;
- means for, in response to previously submitted bids for selected switch inputs, receiving bid grants accessing switch outputs through specified crossbars, and for selecting channels, for each selected switch input, to accept the bid grants as follows:
- for each selected switch input, reevaluating available channels, where available channels are channels having information packets addressed to the bid grant switch outputs;
- and,
- distributing bid grants to the available channels.
Dependencies are inferred from the claim text.