A. Krall and R. Gra . CACAO | a 64 bit Java VM just-in-time compiler. In Proceedings of the ACM PPoPP'97 Workshop on Java for Science and Engineering Computation, June 1997.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....search time increases with number of interfaces implemented by the class. However, most systems augment this basic searched itable approach with some form of itable cache or move to front algorithm [14] to exploit temporal locality in itable usage to reduce expected search times. The CACAO JVM [29] implements a variant of the basic itable scheme that avoids a dispatch time search for the right itable. Rather than storing a class s itables in a list that must be searched, it maintains an array of itables for each class indexed by interface id. This (mostly empty) array grows down from (the ....

....assume that the set of selectors and the classes that implement them are known a priori. Thus, previous selector coloring algorithms are a poor match for Java, since the JVM cannot know this information in advance. CACAO s second scheme for interface method dispatch is selector coloring [29]. This second scheme improves over their directly indexed itable scheme described above by eliminating the need for an extra indirection (and thus virtual and interface invocations cost exactly the same) but the space implications still could be severe in some programs. However, this scheme is ....

[Article contains additional citation context not shown here]

A. Krall and R. Gra . CACAO { a 64 bit JavaVM just-in-time compiler. Concurrency: Practice and Experience, 9(11):1017-1030, 1997.

....which translates Java bytecode into native machine code at runtime, so that a Java program runs in the form of machine code without interpretation. JIT compilation provides better performance than interpretation, since it executes a program as machine code with various code optimizations applied [1, 4, 8, 9, 15]. However, the existence of exception handlers often prevents JIT compilers from aggressively optimizing code [6, 10, 14] Our exception handling mechanism removes all such overheads so that most opportunities for optimizations may be exploited, and also improves the exception handling speed for ....

A. Krall and R. Gra . CACAO { A 64 bit JavaVM just-in-time compiler. In G. C. Fox and W. Li, editors, PPoPP'97 Workshop on Java for Science and Engineering Computation, Las Vegas, June 1997. ACM.

....for this test is given in the appendix. This encoding is trivial to compute. Its main drawback is that it has quadratic space requirements. For large programs, half megabyte matrices are easily conceivable. Nevertheless, the simplicity of the binary matrix has motivated its use in practice [11], 4] The other constant time algorithms presented in this paper use encodings which can be viewed as compressed forms of the binary matrix. The constraint on the compression is that very fast random access to elements must be guaranteed. In this view, the works on parse table optimization and ....

....This is shorter than any known multiple inheritance dispatch sequence 5 and probably short enough to be inlined. 5 Single inheritance dispatch in a statically typed language can be done in three instructions [8] Note also, that multiple subtyping dispatch in Java can be done in 3 instructions [11]. class Type rep f int8 bucket array [1 . P] of int8 row g (a) Runtime data structures. Type rep type : obj.type rep if (type.row[ #bucket ] #tid ) b) Type inclusion test. Figure 7: Implementing the Packed Encoding (PE) 4.3 Computing the packed encoding The bucket assignment rule ....

A. Krall and R. Gra . CACAO { a 64 bit JavaVM just-in-time compiler. In G. C. Fox and W. Li, editors, PPoPP'97 Workshop on Java for Science and Engineering Computation, Las Vegas, June 1997. ACM.

No context found.

A. Krall and R. Gra . CACAO | a 64 bit Java VM just-in-time compiler. In Proceedings of the ACM PPoPP'97 Workshop on Java for Science and Engineering Computation, June 1997.

No context found.

A. Krall and R. Gra . CACAO | a 64 bit Java VM just-in-time compiler. In Proceedings of the ACM PPoPP'97 Workshop on Java for Science and Engineering Computation, June 1997.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC