WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2006091778) SUPPRESSING UPDATE OF A BRANCH HISTORY REGISTER BY LOOP-ENDING BRANCHES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2006/091778    International Application No.:    PCT/US2006/006531
Publication Date: 31.08.2006 International Filing Date: 24.02.2006
IPC:
G06F 9/38 (2006.01), G06F 9/45 (2006.01)
Applicants: QUALCOMM INCORPORATED [US/US]; 5775 Morehouse Drive, San Diego, California 92121 (US) (For All Designated States Except US).
RYCHLIK, Bohuslav [US/US]; (US) (For US Only)
Inventors: RYCHLIK, Bohuslav; (US)
Agent: WADSWORTH, Philip R.; 5775 Morehouse Drive, San Diego, California 92121 (US)
Priority Data:
11/066,508 24.02.2005 US
Title (EN) SUPPRESSING UPDATE OF A BRANCH HISTORY REGISTER BY LOOP-ENDING BRANCHES
(FR) ANNULATION DE LA MISE A JOUR D'UN REGISTRE DE L'HISTORIQUE DES BRANCHEMENTS PAR DES BRANCHEMENTS DE FIN DE BOUCLE
Abstract: front page image
(EN)Conditional branch instructions that terminate code loops are detected, and a Branch History Register (BHR) is prevented from updating to store the loop-ending branch evaluations. This prevents the branch that implements loop iterations from displacing other branch evaluation histories from the BHR. The loop-ending branch may be detected statically, by a compiler using a specific type branch instruction or inserting indicator bits in the op code of a loop-ending branch instruction. A loop-ending branch instruction may be detected dynamically as any backwards branch, or by storing the PC of the last one or several branch instructions upon updating the BHR, and checking the PC of a branch instruction against the Last Branch PC (LBPC) register(s). If the branch PC matches, update of the BHR is suppressed. Keeping loop iteration branches out of the BHR improves branch prediction training time and accuracy.
(FR)La présente invention consiste à détecter des instructions de branchement conditionnelles qui mettent fin à des boucles de code, et à empêcher la mise à jour d'un registre de l'historique des branchements (BHR) visant à stocker les évaluations de branchements de fin de boucle, ce qui empêche le branchement exécutant des itérations de la boucle de déplacer d'autres historiques d'évaluation de branchements du BHR. Le branchement de fin de boucle peut être détecté de manière statique par un compilateur utilisant une instruction de branchement de type spécifique ou insérant des bits indicateurs dans le code d'opération d'une instruction de branchement de fin de boucle. Il est possible de détecter une instruction de branchement de fin de boucle de manière dynamique comme tout branchement arrière, ou en stockant le compteur de programme (PC) de la ou les dernières instructions de branchement lors de la mise à jour du BHR, et en vérifiant le PC d'une instruction de branchement par rapport au(x) registre(s) de PC de derniers branchements (LBPC). Si le PC du branchement correspond, la mise à jour du BHR est annulée. Le fait que les branchements d'itération de la boucle ne soient pas intégrés dans le BHR améliore le temps et l'exactitude de la prédiction de branchement.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)