News for hackers. Stuff that matters.
Re:Concurrency Is Not Parallelism (2013) by ww520 on Monday April 27, 2015 @10:19PM (#9450283)
You can have concurrency with one CPU but you can't have parallelism with one CPU.

Concurrency is the ordering and dependency (or lack of) between two (or more) paths of executions. Parallelism is the doing of work in parallel. They describe two different things. A program can be either concurrent only, parallel only, or both, and there's where the confusion come in.

Re:Concurrency Is Not Parallelism (2013) by _greim_ on Monday April 27, 2015 @10:44PM (#9450342)
> you can't have parallelism with one CPU

What about multithreading? If a single core switches between tasks I can see that not being true parallelism, but what about multi core?

Re:Concurrency Is Not Parallelism (2013) by curryhoward on Monday April 27, 2015 @11:36PM (#9450437)
You're technically right (multi-core CPUs can do true parallelism), but you were downvoted probably because your point was obvious (to the people who downvoted you).

A multi-core CPU is basically multiple CPUs. The details (multicores share the same die, use the same caches, etc.) are mostly irrelevant here.

Re:Concurrency Is Not Parallelism (2013) by ww520 on Tuesday April 28, 2015 @12:25AM (#9450533)
Multithreading on a single CPU doesn't have parallelism. You are just switching between tasks very fast serially.

A multi-core CPU for all intents and purposes has multiple CPU's. For the discussion on concurrency and parallelism, the distinction is on one execution unit vs multiple execution units.

Re:Concurrency Is Not Parallelism (2013) by lloeki on Tuesday April 28, 2015 @04:56AM (#9451088)
> Multithreading on a single CPU doesn't have parallelism. You are just switching between tasks very fast serially.

Nitpick: SMT[0] (implemented as Hyper-Threading by Intel) is in fact parallelism for threads on a single CPU.

[0]: http://en.wikipedia.org/wiki/Simultaneous_multithreading