G - Physics – 06 – F
Patent
G - Physics
06
F
354/230.7
G06F 9/32 (2006.01) G06F 9/30 (2006.01) G06F 9/45 (2006.01)
Patent
CA 2010056
This invention provides a process within an optimizing compiler for transforming code to take advantage of update instructions available on some computer architectures. On architectures which implement some form of autoindexing instructions or addressing modes, this process will improve the code generated for looping constructs which manipulate arrays in memory. The process is achieved by selecting memory referencing instructions inside loops for conversion to update forms, modifying those instructions to an update form available on a particular processor, and applying an offset compensation to other memory referencing instructions in the loop so as to enable the program to still address the appropriate locations while using the available autoindexing instructions. The improved compiler and compiler process enables the compiler to convert those program instructions that would otherwise convert to autoindexing instructions not supported by the processor to autoindexing instructions that are supported.
L'invention est une méthode incorporée à un compilateur d'optimisation qui sert à transformer les codes afin de tirer parti des instructions de mise à jour disponibles dans certaines architectures informatiques. Dans les architectures qui prennnent en charge certaines formes d'instructions d'autoindexation ou de modes d'adressage, ce processus améliore le code engendré pour les constructions d'itération qui manipulent des tableaux en mémoire. Le processus en question est réalisé en sélectionnant des instructions de renvoi à la mémoire dans les boucles d'itération pour les convertir en format de mise à jour, à modifier ces instructions en un format de mise à jour disponible sur un processeur particulier et à effectuer une correction de décalage sur les autres instructions de renvoi à la mémoire qui se trouvent dans la boucle d'itération de façon à permettre au programme de continuer d'avoir accès aux endroits appropriés en utilisant les instructions d'autoindexation disponibles. En raison des améliorations apportées au compilateur et au processus de compilation, le compilateur peut convertir en instructions d'autoindexation prises en charge par le processeur les instructions de programme qui seraient autrement converties en instructions d'autoindexation non prises en charge par le processeur.
Hall Charles Brian
Markstein Peter Willy
O'brien J. Kevin
Ibm Canada Limited - Ibm Canada Limitee
International Business Machines Corporation
Saunders Raymond H.
LandOfFree
Method for improving the efficiency of arithmetic code... 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 for improving the efficiency of arithmetic code..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for improving the efficiency of arithmetic code... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1724283