Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2017112359) METHOD AND APPARATUS FOR LOOP-INVARIANT INSTRUCTION DETECTION AND ELIMINATION
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/112359 International Application No.: PCT/US2016/063888
Publication Date: 29.06.2017 International Filing Date: 28.11.2016
IPC:
G06F 9/30 (2006.01) ,G06F 12/0802 (2016.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
30
Arrangements for executing machine- instructions, e.g. instruction decode
[IPC code unknown for G06F 12/0802]
Applicants:
INTEL CORPORATION [US/US]; 2200 Mission College Boulevard Santa Clara, California 95054, US
Inventors:
SHWARTSMAN, Stanislav; IL
Agent:
SHIEH, Wei-Jun; US
Priority Data:
14/998,29526.12.2015US
Title (EN) METHOD AND APPARATUS FOR LOOP-INVARIANT INSTRUCTION DETECTION AND ELIMINATION
(FR) PROCÉDÉ ET APPAREIL DE DÉTECTION ET D'ÉLIMINATION D'INSTRUCTIONS INVARIANTES DE BOUCLE
Abstract:
(EN) An apparatus and method for detecting and eliminating loop-invariant instructions. For example, one embodiment of a method comprises: detecting a loop start; responsively setting the loop-invariant bit for each register entry in a register alias table; executing first N iterations of the loop and responsively clearing the loop-invariant bit of any register modified during the first N iterations of the loop; identifying one or more loop-invariant registers based on the status of the loop-invariant bit in the register alias table; identifying one or more loop-invariant instructions based on the loop-invariant registers; and propagating the identified loop-invariant instructions by storing the destination register's values in a physical register file for later reuse by other instructions.
(FR) L'invention concerne un appareil et un procédé de détection et d'élimination d'instructions invariantes de boucle. Par exemple, un mode de réalisation d'un procédé consiste à : détecter un démarrage de boucle ; définir en réponse le bit invariant de boucle de chaque entrée de registre dans une table d'alias de registres ; exécuter des premières N itérations de la boucle et supprimer en réponse le bit invariant de boucle de tout registre modifié pendant les premières N itérations de la boucle ; identifier un ou plusieurs registres invariants de boucle sur la base de l'état du bit invariant de boucle dans la table d'alias de registres ; identifier une ou plusieurs instructions invariantes de boucle sur la base des registres invariants de boucle ; et propager les instructions invariantes de boucle identifiées par mémorisation des valeurs des registres de destination dans un fichier de registre physique à des fins de réutilisation ultérieure par d'autres instructions.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)