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

[Michael Riepe <michael@stud.uni-hannover.de>]

On Tue, Apr 23, 2002 at 05:27:21AM +0200, Marco Al wrote:
> 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

Nice. If you do it in hardware, you can of course fork and synchronize
threads much faster.

-- 
 Michael "Tired" Riepe <Michael.Riepe@stud.uni-hannover.de>
 "All I wanna do is have a little fun before I die"
*************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe f-cpu       in the body. http://f-cpu.seul.org/