Apparatus and method for determining stack distance...

Electrical computers and digital processing systems: memory – Address formation – Hashing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S118000, C711S220000, C711S221000, C711S217000

Reexamination Certificate

active

11281749

ABSTRACT:
A method for determining a stack distance including spatial locality for running software. The method may include receiving a plurality of memory references each including a corresponding address. The method may also include performing a merge function on each address corresponding to each received memory reference to generate a modified version of each corresponding address, and then performing a first hash function on the modified version of each corresponding address. In addition, the method may include performing a filter function on each address corresponding to each received memory reference. The method may further include selectively storing an indication representative of the modified version of each corresponding address in a hash table dependent upon results of the first hash function and the filter function. A stack distance may then be determined based upon contents of the hash table.

REFERENCES:
patent: 5442571 (1995-08-01), Sites
patent: 5452440 (1995-09-01), Salsburg
patent: 5493660 (1996-02-01), DeLano et al.
patent: 5577227 (1996-11-01), Finnell et al.
patent: 5603004 (1997-02-01), Kurpanek et al.
patent: 5627994 (1997-05-01), Levy et al.
patent: 6002875 (1999-12-01), Stolberg
patent: 6275903 (2001-08-01), Koppala et al.
patent: 6282613 (2001-08-01), Hsu et al.
patent: 6826668 (2004-11-01), Hsu et al.
patent: 6892173 (2005-05-01), Gaither et al.
patent: 6952664 (2005-10-01), Lahiri et al.
patent: 2003/0196026 (2003-10-01), Moyer
patent: 2004/0239680 (2004-12-01), Emberling
patent: 2004/0260517 (2004-12-01), Ding et al.
patent: 2005/0071564 (2005-03-01), Luick
patent: 2006/0059311 (2006-03-01), Van De Waerdt et al.
patent: 2006/0107024 (2006-05-01), Cypher
U.S. Appl. No. 10/985,525, filed Nov. 2004, Robert E. Cypher.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for determining stack distance... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for determining stack distance..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for determining stack distance... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3955523

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.