Cisco Technology, Inc.

Oak Technology, Inc.

You-Wen Yi

Harish Ramamurthy Devanagondi

Simon Luigi Sabato

Harish P Belur

Jasper Yeung

Tak S Chan

The disclosure describes queue management based on queue sets. A queue set comprises a group of packets or packet references that are processed as a single entity or unit. For example, when a queue set reaches the head of a queue in which it is stored, the entire queue set including its packets or packet references is passed for scheduling as a single unit. A queue set provides the benefit of a single operation associated with enqueuing and a single operation associated with dequeuing. Since only one operation on a queue is required for the typical case of several packets in a queue set rather than for every packet, the rate of queue operations may be significantly reduced. A queue set has a target data unit size, for example, a roughly equal number of packet bytes represented by each queue set, regardless of the number of packets referenced by a queue set. This means that a scheduler of a queue manager, which is tasked with metering the number of packet bytes transmitted from each queue per time unit, is provided with a list of packets which represents a predictable quantity of packet bytes, and this predictability streamlines the scheduling task and significantly reduces the number of operations.

System and method for queue management using queue sets

Enhanced switching functionality is achieved by a switching system having of traffic management devices connected with a generic Ethernet switch fabric and an optional flow control device. The traffic management devices use an encapsulated Ethernet frame format to provide an additional of addressing.

Ethernet switch fabric interface

Methods and devices for compressing and uncompressing three color component graphics and/or digital video data for storage to and retrieval from a reduced memory space, while allocating memory space for pixel data special attribute, such as a transparency attribute. 24 bit video data, for example, may be compressed and stored along with 2 bits of transparency data in a 16-bit memory space, without undue loss of fidelity relative to the original graphics and/or video data. The stored and compressed video data may be uncompressed and a correction factor may be selectively applied to each of the three component pixel data. The resulting uncompressed pixel data matches or closely resembles the video data prior to compression and storage. The correction factor may vary depending upon the color space of the graphics and/or video pixel data.

Methods and devices to process graphics and/or video data

Methods and devices for selectively highlighting one or more regions of arbitrary shape on a display. The method for creating highlight effects in multimedia data (data including video and/or graphics, for example) includes the steps of receiving a video and/or graphics data stream from an input source; performing an arithmetic operation upon at least one color component value of constituent pixels of the data stream that are to be hightlighted to provide a selectively highlighted video and/or graphics data stream; and outputting the selectively highlighted video and/or graphics data stream directly to a display. The arithmetic operation may include addition or subtraction. Because the original multimedia data in memory is not modified or copied in order to create the highlight effects, both memory bandwidth and area are saved. Moreover, once highlighting is turned off, the original (non-highlighted) data may be immediately re-displayed.

Growing community of inventors

Milpitas, CA, United States of America

You-Wen Yi