Fast sparse list walker

Details Fast sparse list walker Fast sparse list walker

2007-02-27

2010-06-22

Li, Aimee J (Department: 2183)

Electrical computers and digital processing systems: processing

Processing architecture

Vector processor

C712S004000, C712S225000, C712S300000

Reexamination Certificate

active

07743231

ABSTRACT:
Provided are a method, information processing system, and computer readable medium for identifying active bits in a vector. The method comprises receiving a pointer associated with a vector of bits. The pointer is associated with a current bit within the vector of bits. The vector of bits if grouped into groups of a mathematical power of two, which is any non-negative integer powers of two. One or more current groups are determined which are the groups of the mathematical power of two comprising the current bit. The one or more current groups of the power of two are analyzed. A largest group of the power of two is identified in the one or more current groups comprising all empty bits. The pointer is set to point to a bit following a last bit in the identified largest group of the power of two comprising all empty bits.

REFERENCES:
patent: 4881168 (1989-11-01), Inagami et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5649181 (1997-07-01), French et al.
patent: 5727200 (1998-03-01), Narita et al.
patent: 5742797 (1998-04-01), Celi, Jr. et al.
patent: 5852821 (1998-12-01), Chen et al.
patent: 6249884 (2001-06-01), Joo
patent: 6269363 (2001-07-01), Matias
patent: 6314436 (2001-11-01), Houldsworth
patent: 6483742 (2002-11-01), Sweha et al.
patent: 6678807 (2004-01-01), Boatright et al.
patent: 6681224 (2004-01-01), Namba
patent: 7451143 (2008-11-01), Sharangpani et al.
patent: 7464254 (2008-12-01), Sharangpani et al.
patent: 2002/0120813 (2002-08-01), Boatright et al.
patent: 2004/0019753 (2004-01-01), Boatright et al.
patent: 2004/0059725 (2004-03-01), Sharangpani et al.
patent: 2004/0215593 (2004-10-01), Sharangpani et al.
patent: 2001-222537 (2000-02-01), None

Affiliated with

Also associated with

Rating

Fast sparse list walker does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast sparse list walker, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast sparse list walker will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4238417