Using value-expression graphs for data-flow optimizations

   
   

A new method and apparatus for use in post compilation optimizers is presented. The present invention is based on the use of a new graphical representation of code in a linked program called an operands graph. An operands graph combines the best evaluative features of flow graphs in single static-assignment (SSA) form and of value range optimizations. The result is a new ability to evaluate and optimize previously hidden code segments, including code segments only reachable from the various branches of a mutliway branch instructions.

Μια νέες μέθοδος και μια συσκευή για τη χρήση μετα optimizers σύνταξης παρουσιάζονται. Η παρούσα εφεύρεση είναι βασισμένη στη χρήση μιας νέας γραφικής αντιπροσώπευσης του κώδικα σε ένα συνδεμένο πρόγραμμα αποκαλούμενο γραφική παράσταση τελεστέων. Μια γραφική παράσταση τελεστέων συνδυάζει τα καλύτερα αξιολογικά χαρακτηριστικά γνωρίσματα των γραφικών παραστάσεων ροής με ενιαία μορφή στατικός-ανάθεσης (SSA) και των βελτιστοποιήσεων σειράς αξίας. Το αποτέλεσμα είναι μια νέα δυνατότητα να αξιολογηθούν και να βελτιστοποιηθούν τα προηγουμένως κρυμμένα τμήματα κώδικα, συμπεριλαμβανομένων των τμημάτων κώδικα μόνο εφικτών από τους διάφορους κλάδους οδηγιών των mutliway κλάδων.

 
Web www.patentalert.com

< Methods for managing the distribution of client bits to client computers

< Nanometer scale devices

> Method and apparatus for automatically producing efficient code for computing derivatives

> Method and system for protecting resource central programs

~ 00116