[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [f-cpu] Winograd DCT on my seul.org account



Michael Riepe wrote:

> Threads work best if they don't have to communicate with each other,
> no matter if they're running on 1 CPU or 1000.  Communication usually
> means that you have to synchronize the sender and receiver thread, and
> the faster one will have to wait. In an MP system, you can run another
> thread instead, but synchronization and context switching still take
> some time -- and the more threads communicate with each other, the
more
> synchronization overhead you'll have. Therefore, `fine-grained'
threading
> doesn't work well (e.g. threads that return quickly or communicate a
lot).

Depends on the architecture.

"We can even use threads of about 10 instructions to achieve efficient
parallel execution"

from http://www.computer.org/micro/mi2000/pdf/m4012.pdf

Marco

*************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe f-cpu       in the body. http://f-cpu.seul.org/