Method and system for branch prediction

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 9/32 (2006.01) G06F 9/355 (2006.01) G06F 9/38 (2006.01) G06F 9/42 (2006.01)

Patent

CA 2280764

In a computer a system for branch prediction is arranged. The branch prediction system uses a scanning mechanism (303) for scanning the program memory for conditional branch instructions during the running of the program. When finding such an instruction the system records during a preset time interval (311) the statistics for that specific conditional branch instruction and sets a branch prediction bit in the instruction accordingly (321). The system then starts to scan for the next conditional branch instruction in the program memory. The system can also be used for updating a BHT during the running of a program. The use of the system is particularly useful in applications when a program is run for a relatively long time such as a program used in a telephone switch. The use of the system also allows for changing branch predictions during the run of a program.

L'invention concerne un système de prévision de branchement placé dans un ordinateur. Le système de prévision de branchement utilise un mécanisme d'exploration (303) qui recherche dans la mémoire du programme des instructions de saut conditionnel pendant le déroulement du programme. En présence d'une telle instruction, le système enregistre pendant une période (311) déterminée les données statistiques concernant cette instruction spécifique de saut conditionnel et met à un dans l'instruction (321) un bit de prévision de branchement. Le système commence alors à rechercher dans la mémoire du programme l'instruction de saut conditionnel suivante. Le système peut également être utilisé pour l'actualisation d'un historique des branchements pendant le déroulement d'un programme. Le système convient particulièrement à des applications faisant tourner relativement longtemps un programme tel qu'un programme de commutation téléphonique. L'utilisation de ce système permet également de modifier les prévisions de branchement pendant l'exxécution d'un programme.

LandOfFree

Say what you really think

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

Rating

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

Rate now

     

Profile ID: LFCA-PAI-O-1407978

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