News for hackers. Stuff that matters.
Re:Java Virtual Threads: A Case Study by immibis on Wednesday July 17, 2024 @01:19AM (#40982818)
So... What is it seeking to optimize? Why did you need a thread pool before but not any more? What resource was exhausted to prevent you from putting every request on a thread?
Re:Java Virtual Threads: A Case Study by gregopet on Wednesday July 17, 2024 @02:18AM (#40983081)
It's mainly trying to make you not worry about how many threads you create (and not worry about the caveats that come with optimising how many threads you create, which is something you are very often forced to do).

You can create a thread in your code and not worry whether that thing will then be some day run in a huge loop or receive thousands of requests and therefore spend all your memory on thread overhead. Go and other languages (in Java's ecosystem there's Kotlin for example) employ similar mechanisms to avoid native thread overhead, but you have to think about them. Like, there's tutorial code where everything is nice & simple, and then there's real world code where a lot of it must run in these special constructs that may have little to do with what you saw in those first "Hello, world" samples.

Java's approach tries to erase the difference between virtual and real threads. The programmer should have to employ no special techniques when using virtual threads and should be able to use everything the language has to offer (this isn't true in many languages' virtual/green threads implementations). Old libraries should continue working and perhaps not even be aware they're being run on virtual threads (although, caveats do apply for low level/high performance stuff, see above posts). And libraries that you interact with don't have to care what "model" of green threading you're using or specifically expose "red" and "blue" functions.

Re:Java Virtual Threads: A Case Study by giamma on Wednesday July 17, 2024 @03:28AM (#40983375)
You will still have to worry, too many virtual threads will imply too much context switching. However, virtual threads will be always interruptable on I/O, as they are not mapped to actual o.s. threads, but rather simulated by the JVM which will executed a number of instructions for each virtual thread.

This gives the chance to the JVM to use real threads more efficiently, avoiding that threads remain unused while waiting on I/O (e.g. a response from a stream). As soon as the JVM detects that a physical thread is blocked on I/O, a semaphore, a lock or anything, it will reallocate that physical thread to running a new virtual thread. This will reduce latency, context switch time (the switching is done by the JVM that already globally manages the memory of the Java process in its heap) and will avoid or at least largely reduce the chance that a real thread remains allocated but idle as it's blocked on I/O or something else.

Re:Java Virtual Threads: A Case Study by frant-hartm on Wednesday July 17, 2024 @03:54AM (#40983474)
What do you mean by context switching?

My understanding is that virtual threads mostly eliminate context switching - for N CPUs JVM creates N platform threads and they run virtual threads as needed. There is no real context switching apart from GC and other JVM internal threads.

A platform thread picking another virtual thread to run after its current virtual thread is blocked on IO is not a context switch, that is an expensive OS-level operation.

Re:Java Virtual Threads: A Case Study by anonymousDan on Wednesday July 17, 2024 @04:59AM (#40983799)
Does Java's implementation of virtual threads perform any kind of work stealing when a particular physical thread has no virtual threads to run (e.g. they are all blocked on I/O)?
Re:Java Virtual Threads: A Case Study by mike_hearn on Wednesday July 17, 2024 @05:59AM (#40984155)
It does. They get scheduled onto the ForkJoinPool which is a work stealing pool.
Re:Java Virtual Threads: A Case Study by immibis on Wednesday July 17, 2024 @05:21AM (#40983913)
"they run virtual threads as needed" - so when one virtual thread is no longer needed and another one is needed, they switch context, yes?
Re:Java Virtual Threads: A Case Study by frant-hartm on Wednesday July 17, 2024 @09:10AM (#40985511)
This is called mounting/un-mounting and is much cheaper than a context switch.
Re:Java Virtual Threads: A Case Study by immibis on Wednesday July 17, 2024 @10:41AM (#40986442)
This is a type of context switch. You are saying dollars are cheaper than money.
Re:Java Virtual Threads: A Case Study by peeters on Wednesday July 17, 2024 @03:09PM (#40989260)
It's been a really long time since I dealt with anything this low level, but in my very limited and ancient experience when people talk about context switching they're talking specifically about the userland process yielding execution back to the kernel so that the processor can be reassigned to a different process/thread. Naively, if the JVM isn't actually yielding control back to the kernel, it has the freedom to do things in a much more lightweight manner than the kernel would have to.

So I think it's meaningful to define what we mean by context switch here.

Re:Java Virtual Threads: A Case Study by giamma on Thursday July 18, 2024 @08:32AM (#40994983)
When a real thread is allocated from a virtual thread to another, the JVM needs to save into the heap the stack of the first virtual thread and restore from the heap the stack of the second virtual thread, see slide 13 of [1]. This is in fact called mounting/unmounting as already pointed out, and occurs via Java Continuation, but from the JVM perspective this is a context switch. It's called JVM and the V stands for Virtual, so yes, it's not the kernel doing it, but it's happening, and it's more frequent the more virtual threads you have in your application.

[1] https://www.eclipsecon.org/sites/default/files/slides/JavaLo...

Re:Java Virtual Threads: A Case Study by immibis on Thursday July 18, 2024 @10:24AM (#40995846)
swapcontext(3) is a userland context switch, and is named so.
Re:Java Virtual Threads: A Case Study by giamma on Wednesday July 17, 2024 @08:22AM (#40985073)
The JVM will need to do context switching when reallocating the real thread that is running a blocked virtual thread to the next available virtual thread. It won't be CPU context switching, but context switching happens at the JVM level and represents an effort.
Re:Java Virtual Threads: A Case Study by frant-hartm on Wednesday July 17, 2024 @09:10AM (#40985500)
Ok. This JVM-level switching is called mounting/un-mounting of the virtual thread and is supposed to be several orders of magnitude cheaper compared to normal context switch. You should be fine with millions of virtual threads.
Re:Java Virtual Threads: A Case Study by immibis on Wednesday July 17, 2024 @05:19AM (#40983898)
It seems that the answer to the question was "memory". Stack allocations, presumably. You have answered by telling us that virtual threads are better than real threads because real threads suck, but you didn't say why they suck or why virtual threads don't suck in the same way.
Re:Java Virtual Threads: A Case Study by mike_hearn on Wednesday July 17, 2024 @06:12AM (#40984255)
Real threads don't suck but they pay a price for generality. The kernel doesn't know what software you're going to run, and there's no standards for how that software might use the stack. So the kernel can't optimize by making any assumptions.

Virtual threads are less general than kernel threads. If you use a virtual thread to call out of the JVM you lose their benefits, because the JVM becomes like the kernel and can't make any assumptions about the stack.

But if you are running code controlled by the JVM, then it becomes possible to do optimizations (mostly stack related) that otherwise can't be done, because the GC and the compiler and the threads runtime are all developed together and work together.

Specifically, what HotSpot can do moving stack frames to and from the heap very fast, which interacts better with the GC. For instance if a virtual thread resumes, iterates in a loop and suspends again, then the stack frames are never copied out of the heap onto the kernel stack at all. Hotspot can incrementally "pages" stack frames out of the heap. Additionally, the storage space used for a suspended virtual thread stack is a lot smaller than a suspended kernel stack because a lot of administrative goop doesn't need to be saved at all.

Re:Java Virtual Threads: A Case Study by brabel on Wednesday July 17, 2024 @06:26AM (#40984359)
OS Threads do not suck, they're great. But they are expensive to create as they require a syscall, and they're expensive to maintain as they consume quite a bit of memory just to exist, even if you don't need it (due to how they must pre-allocate a stack which apparently is around 2MB initially, and can't be made smaller as in most cases you will need even more, so it would make most cases worse).

Virtual Threads are very fast to create and allocate only the memory needed by the actual call stack, which can be much less than for OS Threads.

Also, blocking code is very simple compared to the equivalent async code. So using blocking code makes your code much easier to follow. Check out examples of reactive frameworks for Java and you will quickly understand why.

Re:Java Virtual Threads: A Case Study by kllrnohj on Wednesday July 17, 2024 @03:07PM (#40989235)
> and they're expensive to maintain as they consume quite a bit of memory just to exist, even if you don't need it (due to how they must pre-allocate a stack which apparently is around 2MB initially,

I'm not familiar with windows, but this certainly isn't the case on Linux. It only costs 2mb-8mb of virtual address space, not actual physical memory. And there's no particular reason to believe the JVM can have a list of threads and their states more efficiently than the kernel can.

All you really save is the syscall to create it and some context switching costs as the JVM doesn't need to deal with saving/restoring registers as there's no preemption.

The downside though is you don't have any preemption, which depending on your usage is a really fucking massive downside.

Re:Java Virtual Threads: A Case Study by Someone on Wednesday July 17, 2024 @04:45PM (#40990158)
> The downside though is you don't have any preemption, which depending on your usage is a […] massive downside.

Nobody is taking OS threads away, so you can choose to use them when they better fit your use case.

Re:Java Virtual Threads: A Case Study by brabel on Thursday July 18, 2024 @02:09AM (#40992913)
> And there's no particular reason to believe the JVM can have a list of threads and their states more efficiently than the kernel can.

Of course there is. The JVM is able to store the current stack for the Thread efficiently in the pre-allocated heap. Switching execution between Virtual Threads is very cheap. Experiments show you can have millions of VTs, but only a few thousand OS Threads.

I don't know why you think preemption is a big downside?! The JVM only suspends a Thread at safe points and those are points where it knows exactly when to resume. I don't believe there's any downsides at all.

Re:Java Virtual Threads: A Case Study by chipdart on Wednesday July 17, 2024 @02:21AM (#40983092)
> So... What is it seeking to optimize?

The goal is to maximize the number of tasks you can run concurrently, while imposing on the developers a low cognitive load to write and maintain the code.

> Why did you need a thread pool before but not any more?

You still need a thread pool. Except with virtual threads you are no longer bound to run a single task per thread. This is specially desirable when workloads are IO-bound and will expectedly idle while waiting for external events. If you have a never-ending queue of tasks waiting to run, why should you block a thread consuming that task queue by running a task that stays idle while waiting for something to happen? You're better off starting the task and setting it aside the moment it awaits for something to happen.

> What resource was exhausted to prevent you from putting every request on a thread?

Re:Java Virtual Threads: A Case Study by riku_iki on Wednesday July 17, 2024 @11:13PM (#40992167)
> why should you block a thread

if creating gazillion threads on modern hardware is super cheap why not? I have transparency and debuggability what threads are running, can check stacktrace of each and what are they blocked on.

virtual threads adds lots of magic under the hood, and if there will be some bug or lib in your infra with no vthreads support it is absolutely not clear how to debug it.

Re:Java Virtual Threads: A Case Study by stoperaticless on Thursday July 18, 2024 @03:48AM (#40993423)
Each thread adds overhead.

Some usage types don’t care, some do.

From what I gather virtual threads are an alternative to “callback-hell” (js) or async coloring (python).

Re:Java Virtual Threads: A Case Study by riku_iki on Thursday July 18, 2024 @10:57AM (#40996168)
> Some usage types don’t care, some do.

I suspect if you care about threads overhead, you won't pick Java, because there will be overhead in other areas too

> From what I gather virtual threads are an alternative to “callback-hell” (js) or async coloring (python).

there is also existing ExecutorService and futures in Java

Re:Java Virtual Threads: A Case Study by stoperaticless on Friday July 19, 2024 @12:38AM (#41002038)
> there is also existing ExecutorService and futures in Java

Yes, virtual threads are an alternative also to those. (Kind of)

Re:Java Virtual Threads: A Case Study by riku_iki on Friday July 19, 2024 @01:30AM (#41002209)
And my frustration is that java had that API for 20 years, it is used everywhere and absolutely battle tested, and now they are adding those virtual threads which break third party libs and make JVM more complicated with various degradations in exchange of benefits most will not notice..
Re:Java Virtual Threads: A Case Study by chipdart on Thursday July 18, 2024 @09:25AM (#40995354)
> if creating gazillion threads on modern hardware is super cheap why not?

Virtual threads are a performance improvement over threads, no matter how cheap to create threads are. Virtual threads run on threads. If threads become cheaper to create, so do virtual threads. They are not mutually exclusive.

Virtual threads are on top of that a developer experience improvement. Code is easier to write and maintain.

Virtual threads improve throughput because the moment a task is waiting for anything like IO, the thread is able to service any other task in the queue.

Re:Java Virtual Threads: A Case Study by riku_iki on Thursday July 18, 2024 @10:59AM (#40996198)
> Virtual threads are on top of that a developer experience improvement. Code is easier to write and maintain.

except now you need to prove somehow that all 100 libs in your project support virtual threads.

> Virtual threads improve throughput because the moment a task is waiting for anything like IO, the thread is able to service any other task in the queue.

from reading similar discussions, linux for example doesn't have true IO async API, you just push lock of Java thread to lock of thread in the kernel

Re:Java Virtual Threads: A Case Study by Fulgen on Thursday July 18, 2024 @05:43PM (#41000056)
> linux for example doesn't have true IO async API

io_uring has been around for a few years at this point, with vulnerabilities having been fixed to the point that it's fit for broadband usage.

Re:Java Virtual Threads: A Case Study by riku_iki on Thursday July 18, 2024 @05:46PM (#41000073)
In this discussion people claim io_uring is not real async IO, but just another kernel level threadpool: https://news.ycombinator.com/item?id=38919659
Re:Java Virtual Threads: A Case Study by jmaker on Wednesday July 17, 2024 @01:41AM (#40982919)
Briefly: The cost of spawning schedulable entities, memory and the time to execution. Virtual threads, i.e., fibers, entertain lightweight stacks. You can spawn as many as you like immediately. Your runtime system won’t go out of memory as easily. In addition, the spawning happens much faster in user space. You’re not creating kernel threads, which is a limited and not cheap resource, whence the pooling you’re comparing it to. With virtual threads you can do thread per request explicitly. It makes most sense for IO-bound tasks.
Re:Java Virtual Threads: A Case Study by gifflar on Wednesday July 17, 2024 @01:48AM (#40982955)
This article nicely describes the differences between threads and virtual threads: https://www.infoq.com/articles/java-virtual-threads/

I think it’s definitely worth a read.

Re:Java Virtual Threads: A Case Study by davidgay on Wednesday July 17, 2024 @01:39AM (#40982906)
A thread per request has a high risk of overcommitting on CPU use, leading to a different set of problems. Virtual threads are scheduled on a fixed-size (based on number of cores) underlying (non-virtual) thread pool to avoid this problem.
Re:Java Virtual Threads: A Case Study by immibis on Wednesday July 17, 2024 @05:22AM (#40983916)
Why can't virtual threads overcommit CPU use? If I have 4 CPUs and 4000 virtual threads running CPU-bound code, is that not overcommit? A system without overcommit would refuse to create the 5th thread.
Re:Java Virtual Threads: A Case Study by detinho on Wednesday July 17, 2024 @10:44AM (#40986471)
I think parent is saying overcommit with OS threads. 4k requests = 4k OS threads. That would lead to the problems parent is talking about.
Re:Java Virtual Threads: A Case Study by immibis on Wednesday July 17, 2024 @02:24PM (#40988805)
Why wouldn't 4k virtual threads lead to the same problems?
Re:Java Virtual Threads: A Case Study by troupo on Wednesday July 17, 2024 @04:36PM (#40990092)
Because they don't create 4k real threads, and can be scheduled on n=CPU Cores OS threads
Re:Java Virtual Threads: A Case Study by immibis on Thursday July 18, 2024 @10:25AM (#40995855)
4k "real" threads can also be scheduled on 4 CPU cores. What's the difference?
Re:Java Virtual Threads: A Case Study by troupo on Thursday July 18, 2024 @11:33AM (#40996569)
Real threads are extremely expensive both in terms of memory and CPU time compared to virtual threads. I think the main issue is not even that but context switching when switching threads which is also very expensive.

Virtual threads usually require significantly fewer resources to spawn and run. And, if the underlying system is implemented with them in mind, they can use fewer context switches, and possibly even fewer cache misses etc.

Re:Java Virtual Threads: A Case Study by twic on Wednesday July 17, 2024 @03:03PM (#40989200)
The memory overhead of threads.