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. (WO2001004746) PROCESS OF FORMATION, MEMORIZATION AND REUSE, IN EXECUTION TIME, OF SEQUENCES OF DYNAMIC INSTRUCTIONS IN COMPUTERS
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2001/004746 International Application No.: PCT/BR2000/000074
Publication Date: 18.01.2001 International Filing Date: 12.07.2000
Chapter 2 Demand Filed: 13.02.2001
IPC:
G06F 9/38 (2006.01)
Applicants: GALVÃO FRANÇA, Felipe, Maia[BR/BR]; BR (UsOnly)
AMARILDO, Teodoro[BR/BR]; BR (UsOnly)
COPPE/UFRJ - COORDENAÇÃO DOS PROGRAMAS DE PÓS GRADUAÇÃO DE ENGENHARIA DA UNIVERSIDADE FEDERAL DO RIO DE JANEIRO[BR/BR]; Centro de Tecnologia, S/Nº Bloco G CEP-21945-970 Ilha do Fundão, RJ, BR (AllExceptUS)
Inventors: GALVÃO FRANÇA, Felipe, Maia; BR
AMARILDO, Teodoro; BR
Agent: GONÇALVES CASTRO, Joubert; Praia de Icaraí, 237 apto 1301, Bl B Icaraí CEP-24230-003 Niteroí, RJ, BR
Priority Data:
PI 9902725-913.07.1999BR
Title (EN) PROCESS OF FORMATION, MEMORIZATION AND REUSE, IN EXECUTION TIME, OF SEQUENCES OF DYNAMIC INSTRUCTIONS IN COMPUTERS
(FR) PROCEDE DE FORMATION, MEMORISATION ET REUTILISATION, EN DUREE D'EXECUTION, DE SEQUENCES D'INSTRUCTIONS DYNAMIQUES DANS DES ORDINATEURS
Abstract: front page image
(EN) This is about a process for the formation, memorization and reuse, at execution time, of sequences of dynamic instructions aiming at reducing the number of dynamic instructions executed by a program, in order to eliminate the need for re-executing redundant instructions (instructions that execute, more than once, upon the same values at its input operands) included in the sequence whenever this sequence present, as input scope, values that were already seen and stored at memorization tables. This process does not need to effect invalidations upon memorization table entries and its use is not limited to chains of dependant instructions. This process reduces the number of dynamic instructions needed to be executed by a target program, reducing, in this way, the total execution time of such program and keeping the correctness of the results. The invention also refers to an electronic device for the implementation of the process.
(FR) L'invention concerne un procédé de formation, mémorisation et réutilisation, en durée d'exécution, de séquences d'instructions dynamiques destinées à réduire le nombre d'instructions dynamiques exécutées par un programme, de manière à éliminer le besoin de ré-exécution d'instructions redondantes (des instructions qui exécutent, plusieurs valeurs identiques lors de leurs opérandes d'entrée) comprises dans la séquence même si cette séquence présente, comme valeur d'entrée, des valeurs qui étaient déjà vues et stockées au niveau des tables de mémorisation. Ce procédé n'a pas à effectuer d'invalidations dans les entrées de table de mémorisation et son utilisation n'est pas limitée à des chaînes d'instructions dépendantes. Ce procédé réduit le nombre d'instructions dynamiques devant être exécutées par un programme cible, réduisant ainsi la durée d'exécution totale d'un tel programme, tout en conservant l'exactitude des résultats. L'invention concerne également un dispositif électronique de mise en oeuvre du procédé.
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW
African Regional Intellectual Property Organization (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)