Pointer Based PRE: Elimination of Pointer Based Partial Redundancies through Graph Expansion - Softcover

Agarwal, Ambika

Softcover

ISBN 10: 3844323317 ISBN 13: 9783844323313

Verlag: LAP LAMBERT Academic Publishing, 2011

Inhaltsangabe

Applications in languages like C have heavy pointer usage and it happens that a pointer p may point to operands of an expression, i.e., it points to operand of an expression along some path. If the value contained in the pointer variable is modified then it may or may not kill the original value of expression depending upon the path taken. Thus we see that there is redundancy along some path. To remove this redundancy we will try to make the expression completely redundant. But the node containing the modification of value of pointer p will inhibit hoisting the expression out of that node. So, to remove the redundancy along all paths some code duplication has to be performed. But the cost of duplication performed may exceed the benefit derived from removing the redundancy. Thus, to get benefit from duplication, we duplicate the code only if redundancy along some frequently executed (HOT) path is being removed. Here, we present an approach to perform code duplication only if the optimization opportunity exists along some HOT path. Profile based points-to analysis is used to explore such redundancies and thus remove them.

Über diesen Titel

Über die Autorin bzw. den Autor

I have completed my MTech in Computer Science from IIT Bombay, India with specializations in Algorithms and Compilers.

Details zur Ausgabe

• Verlag: LAP LAMBERT Academic Publishing
• Erscheinungsdatum: 2011
• Sprache: Englisch
• ISBN 10: 3844323317
• ISBN 13: 9783844323313
• Einband: Taschenbuch
• Anzahl der Seiten: 76
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Betascript Publishing; customerservice@vdm-vsg.de; ; Brivibas gatve 197; Riga; 1039; Lettland