Efficient Polymorphic Calls

A polymorphic call looks like a procedural call, but where a procedural call has only one possible target subroutine, ... clarity of design for small efficiency gains, by replacing polymorphic calls by single-target procedural calls.

Author: Karel Driesen

Publisher: Springer Science & Business Media

ISBN: 9781461516811

Category: Computers

Page: 216

View: 323

Download →

The implementation of object-oriented languages has been an active topic of research since the 1960s when the first Simula compiler was written. The topic received renewed interest in the early 1980s with the growing popularity of object-oriented programming languages such as c++ and Smalltalk, and got another boost with the advent of Java. Polymorphic calls are at the heart of object-oriented languages, and even the first implementation of Simula-67 contained their classic implementation via virtual function tables. In fact, virtual function tables predate even Simula-for example, Ivan Sutherland's Sketchpad drawing editor employed very similar structures in 1960. Similarly, during the 1970s and 1980s the implementers of Smalltalk systems spent considerable efforts on implementing polymorphic calls for this dynamically typed language where virtual function tables could not be used. Given this long history of research into the implementation of polymorphic calls, and the relatively mature standing it achieved over time, why, one might ask, should there be a new book in this field? The answer is simple. Both software and hardware have changed considerably in recent years, to the point where many assumptions underlying the original work in this field are no longer true. In particular, virtual function tables are no longer sufficient to implement polymorphic calls even for statically typed languages; for example, Java's interface calls cannot be implemented this way. Furthermore, today's processors are deeply pipelined and can execute instructions out-of order, making it difficult to predict the execution time of even simple code sequences.
Posted in:

Dissertation Abstracts International

Testing the polymorphic relationships of object - oriented pro grams . ... interactions and behavior that result from method calls where inheritance and polymorphism are a factor , a set of test - adequacy criteria that are effective at ...

Author:

Publisher:

ISBN: STANFORD:36105112755827

Category: Dissertations, Academic

Page:

View: 394

Download →

Posted in:

Proceedings of the Java Virtual Machine Research and Technology Symposium

Efficient Polymorphic Calls . The Kluwer International Series in Engineering and Computer Science . Kluwer Academic Publishers , 2001 . ( DS84 ] Peter L. Deutsch and Alan Schiffman . Efficient Implementation of the Smalltalk - 80 System ...

Author:

Publisher:

ISBN: UOM:39015058299713

Category: Java (Computer program language)

Page:

View: 204

Download →

Posted in:

ACM Transactions on Programming Languages and Systems

EFFICIENT POLYMORPHIC ANALYSIS The constraint simplification algorithms also enable an efficient polymorphic , or context - sensitive , analysis . To avoid merging information between unrelated calls to functions that are used in a ...

Author: Association for Computing Machinery

Publisher:

ISBN: UOM:39015048205176

Category: Computer programming

Page:

View: 612

Download →

Posted in:

ACM SIGPLAN Notices

For efficient startup time , most VMs begin executing the program by using an interpreter or an efficient non ... One technique for performing inlining at potentially polymorphic call sites is guarded inlining [ 45 , 9 ] , where a ...

Author:

Publisher:

ISBN: UOM:39015065053715

Category: Programming languages (Electronic computers)

Page:

View: 958

Download →

Posted in:

Adaptive Optimization for Self

... is probably faster than other methods for most situations . a Improving space efficiency . Polymorphic inline caches are larger than normal inline caches because of the stub routine associated with every polymorphic call site .

Author: Urs Hölzle

Publisher:

ISBN: STANFORD:36105009676847

Category: Computer programming

Page: 396

View: 575

Download →

Four new techniques work together to achieve this:
Posted in:

EURO PAR

Software and Hardware Techniques for Efficient Polymorphic Calls . PhD dissertation , University of California , Santa Barbara ( in preparation ) . ( EM98 ] A.N.Eden and T.Mudge . The_YAGS Branch Prediction Scheme .

Author:

Publisher:

ISBN: UOM:39015048114931

Category: Parallel processing (Electronic computers)

Page:

View: 761

Download →

Posted in: