Method and apparatus for implementing an iterative program loop

Details Method and apparatus for implementing an iterative program loop Method and apparatus for implementing an iterative program loop

1989-02-14

1992-03-31

Lee, Thomas C.

Boots, shoes, and leggings

364DIG1, 364262, 3642621, 3642623, G06F 900

Patent

active

051014840

ABSTRACT:
A method and apparatus for providing program loop control in a data processor employs a special purpose instruction that substantially reduces the program overhead associated with conditional branching at the end of a program loop. The instruction first compares a loop counter with a decrement value. If the loop counter has counted down, a loop condition code, which is stored in a dedicated register bit, is cleared. Otherwise, the loop condition code remains set to indicate that further iterations of the loop are required. The decremented value of the loop counter is then stored in a loop counter register. In parallel with decrementing of the loop counter, a conditional branch is executed based on the value of the loop condition code set in the immediately previous iteration of the loop. If the loop condition code is cleared, i.e. if the loop has been completed, program control proceeds to the instruction following the loop after execution of the next instruction in sequence. conversely, if the loop condition code is set, program control returns to the branch address, i.e. the beginning of the loop, after execution of the next instruction in sequence. All of the operations of the present invention are performed within a single instruction cycle.

REFERENCES:
patent: 4462074 (1984-07-01), Linde
patent: 4463422 (1984-07-01), Storer et al.
patent: 4652997 (1987-03-01), Kloker
patent: 4727483 (1988-02-01), Saxe
patent: 4792892 (1988-12-01), Mary et al.
patent: 4882701 (1989-11-01), Ishii
patent: 4910664 (1990-03-01), Afizono

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2265755