Method and apparatus for counting remaining loop instructions an

Details Method and apparatus for counting remaining loop instructions an Method and apparatus for counting remaining loop instructions an

1994-01-13

1999-04-27

Pan, Daniel H.

395572, 395384, G06F 926, G06F 932

Patent

active

058988661

ABSTRACT:
Method and apparatus to avoid the code space and time overhead of the software-loop. Loops (repeatedly executed blocks of instructions) are often used in software and microcode. Loops may be employed for array manipulation, storage initialization, division and square-root interpretation, and microinterpretation of instructions with variable-length operands. Software creates loops by keeping an iteration count in a register or in memory. During each iteration of the code loop, software decrements the count, and then branches to the "top" of the loop is the count remains nonzero. This apparatus puts the decrement, compare, and branch-to-top into hardware, reducing the number of instructions in the loop and speeding loop execution. Hardware further speeds loop execution by eliminating the wait for the branch to the top-of-loop instruction. That is, it prefetches the top-of-loop instruction near the bottom of the loop. The loop may be initialized for a fixed iteration count, or can accept a variable count in the iteration count register. The apparatus consists of counters for the number of instructions in the loop, an iteration counter, a pointer to the top-of-loop location, and an instruction to initiate the loop.

REFERENCES:
patent: 4097920 (1978-06-01), Ozga
patent: 4179737 (1979-12-01), Kim
patent: 4429361 (1984-01-01), Maccianti et al.
patent: 4462074 (1984-07-01), Linde
patent: 4463422 (1984-07-01), Storer et al.
patent: 4566063 (1986-01-01), Zolnowsky et al.
patent: 4652997 (1987-03-01), Kloker
patent: 4703481 (1987-10-01), Foremont
patent: 4792892 (1988-12-01), Mary et al.

Affiliated with

Also associated with

Rating

Method and apparatus for counting remaining loop instructions an 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 counting remaining loop instructions an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for counting remaining loop instructions an will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692388