Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches Export

@inproceedings{citeulike:4647640, abstract = {: Polymorphic inline caches (PICs) provide a new way to reduce the overhead of polymorphic message sends by extending inline caches to include more than one cached lookup result per call site. For a set of typical object-oriented SELF programs, PICs achieve a median speedup of 11\%. As an important side effect, PICs collect type information by recording all of the receiver types actually used at a given call site. The compiler can exploit this type information to generate better code when recompiling a method. An experimental version of such a system achieves a median speedup of 27\% for our set of SELF programs, reducing the number of non-inlined message sends by a factor of two. Implementations of dynamically-typed object-oriented languages have been limited by the paucity of type information available to the compiler. The abundance of the type information provided by PICs suggests a new compilation approach for these languages, adaptive compilation. Such compilers may succeed in gene...}, author = {H\"{o}lzle, Urs and Chambers, Craig and Ungar, David}, booktitle = {Proceedings ECOOP \&\#039;91, LNCS 512}, citeulike-article-id = {4647640}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4430}, keywords = {proglang, self}, pages = {21--38}, posted-at = {2009-10-11 10:32:40}, priority = {2}, title = {Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4430}, volume = {512}, year = {1991} }

TY - CONF ID - citeulike:4647640 L3 - citeulike-article-id:4647640 N2 - : Polymorphic inline caches (PICs) provide a new way to reduce the overhead of polymorphic message sends by extending inline caches to include more than one cached lookup result per call site. For a set of typical object-oriented SELF programs, PICs achieve a median speedup of 11%. As an important side effect, PICs collect type information by recording all of the receiver types actually used at a given call site. The compiler can exploit this type information to generate better code when recompiling a method. An experimental version of such a system achieves a median speedup of 27% for our set of SELF programs, reducing the number of non-inlined message sends by a factor of two. Implementations of dynamically-typed object-oriented languages have been limited by the paucity of type information available to the compiler. The abundance of the type information provided by PICs suggests a new compilation approach for these languages, adaptive compilation. Such compilers may succeed in gene... EP - 38 TI - Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches VL - 512 T2 - Proceedings ECOOP '91, LNCS 512 SP - 21 KW - proglang KW - self AU - Hölzle, Urs AU - Chambers, Craig AU - Ungar, David PY - 1991/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4430 ER -