That message is emitted in a couple of cases:
- when user code explicitly calls gc(), and a gc is already in progress.
- when code tries to do an allocation but there isn't actually room in memory to accommodate the request, and a gc is already in progress.
In either case, what's happening is that, in order to satisfy the request, the first step is waiting for the hot garbage collecting action that's taking place in another thread. Once that's done, then the thread can move onto what it was more directly asked to do (which might cause further garbage collection).
You can find the salient sources in platform/dalvik/vm/alloc, particularly Heap.cpp and Alloc.cpp.
All that said, I can't tell you why you're seeing more pauses in JB than in ICS.