Method and apparatus for fast integer within-range compare

Details Method and apparatus for fast integer within-range compare Method and apparatus for fast integer within-range compare

2007-03-13

2007-03-13

Huynh, Kim (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Data transfer specifying

C710S029000, C710S032000, C710S034000, C709S228000, C370S230000

Reexamination Certificate

active

10119889

ABSTRACT:
A fast with-in range comparator is implemented in digital logic. A packet arrives at a device for processing. Initial packet data that is available in a first read cycle, is used to compute data that is necessary for later cycles. The initial data and the subsequently data are then used to test a single value against a range of values. In a method of the present invention a range is separated into two ranges. An upper limit of the first range is tested to determine whether the value is below the upper limit. If this test fails, the value is tested to determine whether the value is between the upper limit of the first range and the upper limit of the full range. The ranges are tested by constructing a bit vector. Data representing the capability of a communicating port, is then used to index into the bit vector. The outcome of the index is a value that signifies whether the port can support the packet or not.

REFERENCES:
patent: 5999531 (1999-12-01), Ferolito et al.
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6529478 (2003-03-01), Schwartz et al.
patent: 6529508 (2003-03-01), Li et al.
patent: 6999462 (2006-02-01), Acharya
patent: 2002/0101919 (2002-08-01), Takada et al.
patent: 2003/0026268 (2003-02-01), Navas
patent: 2003/0188015 (2003-10-01), Lee et al.

Affiliated with

Also associated with

Rating

Method and apparatus for fast integer within-range compare does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for fast integer within-range compare, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast integer within-range compare will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3804020