Pipelined processor for executing repeated string instructions b

Details Pipelined processor for executing repeated string instructions b Pipelined processor for executing repeated string instructions b

1996-07-23

1998-10-13

Shah, Alpesh M.

395588, G06F 938

Patent

active

058226028

ABSTRACT:
A pipelined processor is modified to efficiently process repeated string instructions. A repeated string instruction repeats an iteration a number of times determined by a counter variable stored in a register file. Each iteration includes at least three pipeline flows to perform a load, store, or compare of a character in the string, and to decrement the counter variable. When the last flow of an iteration reaches the execute stage near the end of the pipeline, the current value of the counter variable is compared to the maximum number of iterations which may be present in the pipeline at one time. When the counter variable is equal to the maximum number of iterations, the execute stage signals the decode stage to stop dispatching iterations. The iterations in the pipeline are completed, providing the proper number of iterations. For short strings, the counter value may be less than the maximum number of iterations, and this is signaled to the decode stage, which flushes the pipeline once the current iteration completes. The decode stage does not need a copy of the counter variable, reducing dedicated hardware for processing repeated string instructions.

REFERENCES:
patent: 4882701 (1989-11-01), Ishii
patent: 5056004 (1991-10-01), Ohde et al.
patent: 5101484 (1992-03-01), Kohn
patent: 5265253 (1993-11-01), Yamada
patent: 5303355 (1994-04-01), Gergen et al.
patent: 5404473 (1995-04-01), Papworth et al.
patent: 5469551 (1995-11-01), Sites et al.
patent: 5579493 (1996-11-01), Kiuchi et al.
patent: 5611062 (1997-03-01), Webb et al.
patent: 5619715 (1997-04-01), Dinkjian et al.
patent: 5664215 (1997-09-01), Burgess et al.
patent: 5692146 (1997-11-01), Yamamoto et al.
patent: 5727194 (1998-03-01), Shridhar et al.
patent: 5748934 (1998-05-01), Lesartre et al.
patent: 5752015 (1998-05-01), Henry et al.

Affiliated with

Also associated with

Rating

Pipelined processor for executing repeated string instructions b does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pipelined processor for executing repeated string instructions b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipelined processor for executing repeated string instructions b will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-325332