Methods to randomly or pseudo-randomly, without bias, select...

Details Methods to randomly or pseudo-randomly, without bias, select... Methods to randomly or pseudo-randomly, without bias, select...

2005-02-11

2009-11-17

Chan, Eddie P (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Specialized instruction processing in support of testing,...

Reexamination Certificate

active

07620801

ABSTRACT:
A method for pseudo-randomly, without bias, selecting instructions for marking in a microprocessor. Responsive to reading an instruction from an instruction cache, an instruction tag associated with the instruction is compared against a pseudo-randomly generated value in a linear feedback shift register (LFSR). If the instruction tag matches the value in the LFSR, a mark bit, indicating the instruction is a marked instruction, is sent with the instruction to an execution unit. Responsive to an indication from the performance monitor, the value in the LFSR is incremented prior to selecting a next instruction to mark. If the value equals a predetermined prime number of increments, the value is reset to all ones to avoid any harmonics with the code stream being executed. Upon receiving the marked instruction, the execution unit combines the marked bit with a selected event and reports the marked event to the performance monitor.

REFERENCES:
patent: 4748576 (1988-05-01), Beker et al.
patent: 5694444 (1997-12-01), Bagchi et al.
patent: 6195748 (2001-02-01), Chrysos et al.
patent: 6539502 (2003-03-01), Davidson et al.
patent: 6574727 (2003-06-01), Davidson et al.
patent: 6748522 (2004-06-01), Gregoire et al.
patent: 2002/0188808 (2002-12-01), Rowlands et al.
patent: 2004/0205095 (2004-10-01), Gressel et al.
patent: 2004/0268097 (2004-12-01), Mericas

Affiliated with

Also associated with

Rating

Methods to randomly or pseudo-randomly, without bias, select... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods to randomly or pseudo-randomly, without bias, select..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods to randomly or pseudo-randomly, without bias, select... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4143520