Hi Leo,<div><br></div><div>You may be interested in this: <a href="http://www.slideshare.net/RednaxelaFX/jvm-taobao">http://www.slideshare.net/RednaxelaFX/jvm-taobao</a> (Case 1, page 13-27)</div><div><br></div><div>While I was working at Taobao's JVM team, I took part in an experimental project called "GCIH", which stands for "GC Invisible Heap". It is still being developed by that team. You could contact Joseph <<a href="mailto:changren@taobao.com">changren@taobao.com</a>> for more details.</div>
<div>The basic concept is pretty similar to your proposed off-heap storage. Even though it doesn't support direct allocation in this space, it could be modified to do so.</div><div>We made deep modifications to the HotSpot VM to implement the features. As you stated, it's unlikely to implement such feature without modifying the internals of the VM, at least with the current standard APIs.</div>
<div><br></div><div>GCIH as it is now is by no means "complete". We're using it in very specific scenarios, with some invariants on the use of objects within the GCIH space that plain Java doesn't enforce. To be "complete" for general use, a lot more has to be done, and the (development-) cost / (runtime-) benefit ratio might drop to range where we would reconsider if it's worth it.</div>
<div><br></div><div>Regards,</div><div>Kris</div><div><br><div class="gmail_quote">On Thu, Jul 26, 2012 at 10:15 PM, Leo Romanoff <span dir="ltr"><<a href="mailto:romixlev@yahoo.com" target="_blank">romixlev@yahoo.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
Hi,<br>
<br>
I have the following question about GC, which is probably a bit unorthodox<br>
...  It is an extension proposal. I tried to find something in the mailing<br>
list archives or on the Internet, but couldn't find anything related.<br>
Therefore I decided to ask on this mailing list, because people here are the<br>
ultimates experts on the JVM's GC mechanisms.<br>
<br>
I'm working on an object cache project a-la Terracotta BigMemory, which<br>
makes use of the off-heap storage. The usual approach with such off-heap<br>
solutions is that you first have to serialize objects and then put them as<br>
byte arrays into off-heap memory or direct buffers. This works, but has<br>
quite some drawbacks, e.g. a significant overhead due to serialization and<br>
deserialization, inability to work with off-heap representations as with<br>
usual objects, etc.<br>
<br>
Thinking about these issues, I started wondering, if it would be<br>
(theoretically) possible to allow having objects allocated in the off-heap<br>
memory?  I did some experiments. Right now, it is possible using low-level<br>
java.misc.Unsafe tricks to create an  object with proper headers in the<br>
off-heap memory and refer to it from on-heap objects or stack. You can work<br>
with it as with a normal object without any additional overhead, using<br>
normal operations, e.g. array access, method invocations, access to fields,<br>
etc. But this of course does not work reliably, because as soon as you have<br>
a full GC, the garbage collector detects a reference from a reachable<br>
on-heap object to an address outside of the heap and you start getting JVM<br>
crashes of all kinds.<br>
<br>
Based on these observations and experiments, what would be nice to  have is:<br>
1) off-heap objects, which can be referenced from on-heap or on-stack<br>
objects  (and if possible support for creation of such objects at a given<br>
place/address off-heap, i.e. something like explicit placement). It could be<br>
also OK to put some limitations on such off-heap objects, e.g. limit the set<br>
of classes, whose instances could be placed off-heap and referred from<br>
on-heap objects; limits on  what can be referred from off-heap objects;<br>
off-heap object alignment rules, etc.<br>
2) off-heap objects are pinned/non-movable from GC's point of view - under<br>
no circumstances should GC try to move them around.<br>
3) (optional) off-heap objects, which are allowed to refer to on-heap<br>
objects. If this would be possible, GC should of course scan reachable<br>
off-heap objects to find references to on-heap objects and mark them as<br>
reachable.<br>
<br>
But I'm wondering about what is required to achieve at least (1) and (2)? Is<br>
it feasible to do it with not too many changes to HotSpot/GC? At the first<br>
glance, I have the naive impression that one could try to relax the<br>
condition that all references from on-heap objects should refer to an<br>
address inside heap. Instead, reference should refer to an address inside<br>
heap or one of the off-heap memory regions allocated by current application.<br>
One can still check that all the object headers are OK and according to the<br>
JVM rules. And once such a reference to an off-heap object is found, there<br>
is no need to trace/scan the referred off-heap object, because it is known<br>
that such objects cannot refer to on-heap objects. In case, it is required<br>
to support (3) as well, there is a need to scan off-heap objects as well,<br>
which may become tricky. But let's not concentrate on (3) for now.<br>
<br>
Questions:<br>
- Was something like this already discussed/considered by JVM developers or<br>
researchers? If so, could you provide links/references to such discussions<br>
and related issues?<br>
<br>
- Is such extension as described here technically feasible? Would it really<br>
require just minor changes in HotSpot JVM /GC as I explained or do I miss<br>
something obvious, which would make it very difficult or impossible to<br>
implement. I understand that there is also a "political" dimension of such<br>
an extension, which may result in rejecting it for many of other reasons.<br>
But I'd like to understand a technical feasibility<br>
<br>
Generalization of this idea:<br>
<br>
Overall, this proposal is just a special case of a more general approach,<br>
which would be to allow multiple (dynamically created/managed) heaps inside<br>
one JVM. Each heap may have its own policy for garbage collection, object<br>
allocation (e.g. any class or only a specific class, explicit placement<br>
support vs automatic address assignment) and constraints regarding which<br>
other heaps can be referenced from a given heap (e.g. only the same heap,<br>
only specific heaps, etc). Obviously, such an approach would require quite<br>
some changes to garbage collection implementation (e.g. checking<br>
cross-references between heaps, probably special read/write barriers, etc).<br>
It may also require some extensions at the bytecode/language/standard<br>
library level, because it should be possible to allocate objects on a given<br>
heap either on a per-instance or per-class level (this reminds me the C++<br>
class-specific new operators, which can take optional parameters, which in<br>
this case would be a specific heap), move objects/object graphs between<br>
heaps and so on.<br>
<br>
If multiple heaps with their own policies would be supported, it would open<br>
a lot of interesting possibilities:<br>
- non-collectable heaps - useful for JNI, interaction with external<br>
processes, explicit control over memory allocation<br>
- heaps at specific memory regions, which could be very interesting for<br>
embedded systems<br>
- light-weight processes (a-la Erlang) with their own heaps, where such<br>
heaps can be garbage collected independently<br>
- very fast object caches without big overhead<br>
and many, many more possible applications of such a feature.<br>
<br>
Of course, there are also potential drawbacks:<br>
- explicit allocation considered harmful<br>
- more complex garbage collection implementation<br>
- potentially slower garbage collection due to increased complexity<br>
<br>
What do you think about this suggestion? Is it possible to implement it<br>
technically in an efficient way by extending current implementation? Is it<br>
possible at all to implement it technically in an efficient way? What would<br>
be the biggest issues to get it working? What would be the implication for<br>
security mechanisms, Java memory model, etc? What could be the biggest<br>
obstacle?<br>
<br>
Thanks in advance for any feedback & comments,<br>
   Leo<br>
<span><font color="#888888">--<br>
View this message in context: <a href="http://old.nabble.com/Question-Extension-proposal%3A-references-to-off-heap-objects-and-support-for-multiple-heaps-tp34215852p34215852.html" target="_blank">http://old.nabble.com/Question-Extension-proposal%3A-references-to-off-heap-objects-and-support-for-multiple-heaps-tp34215852p34215852.html</a><br>


Sent from the OpenJDK Hotspot Garbage Collection mailing list archive at Nabble.com.<br>
<br>
</font></span></blockquote></div><br>
</div>