Comment by mkehrt
3 hours ago
As other comments have pointed out, this is just not true in general usage.
When I was a grad student studying this stuff (~20 years ago), we used "parallelism" to mean running on different cores at the same time and "concurrency" to mean preemptive multithreading on a single processor.
That's the same distinction, made in the same way, isn't it?
Well, we were using it to talk about things like cache invalidation and lax memory models rather than properties of algorithms.
Pretty much, yes.