Fujitsu Corporation

Fujitsu Semiconductor Limited

Yuuji Kubo

Satoshi Nishimura

Atsushi Fujita

Masahiro Maeda

Akihiro Hata

Yoshiharu Itou

Satoru Kagohashi

Mami Sekido

Sadaharu Fukutoyama

A queue selection method for controlling selection of many queues without increasing the circuit scale is provided. Queues are organized into groups, and each group is created as a tree structure with a plurality of steps, and a queue is selected by selecting a group of each step. By this, even if the number of queues is enormous, it is sufficient to provide registers for managing the presence of packets only for the number of groups selected in each step, and it becomes unnecessary to provide registers for all of the queues, so an increase of registers can be suppressed even if the number of queues increases. It is preferable that group selection in each step is performed in parallel independently from pipeline processing so as to maintain high-speed operation.

Queue selection method and scheduling device

A first data selection circuit selects a data signal among a plurality of data signals from a plurality of circuits, a first direction selection circuit selects a direction control signal of the same circuit among a plurality of direction control signals from these circuits. A data holding circuit and a direction holding circuit respectively hold the selected data signal and direction control signal. A second data selection circuit selects a data signal from the first data selection circuit or the data holding circuit. A second direction selection circuit selects the direction control signal from the first direction selection circuit or the direction holding circuit. An output circuit outputs, to a common input/output terminal, the data signal from the second data selection circuit in accordance with the direction control signal from the second direction selection circuit.

Common input/output terminal control circuit

Growing community of inventors

Yokohama, Japan

Yuuji Kubo