[ANNOUNCE] udev 0.1 release

Chris Hanson
2003-04-11T20:12:38Z

Date: Fri, 11 Apr 2003 16:16:52 -0400 (EDT)
From: Mike Dresser <mdresser_l@windsormachine.com>

On Fri, 11 Apr 2003, John Bradford wrote:

> Now, assuming a voltage drop of 0.05V across each cable...
>
> :-)
>
> John.
>
Ah yes, I was going to mention that, but didn't know which way would be
better. My instinct tells me the massively parallel, but I could and
probably am wrong again. :)

Using a tree (what you are calling massively parallel) for
distribution produces a uniform voltage drop for all of the devices,
and has a better worst-case voltage drop than a serial chaining
distribution. The serial chain has different voltage drops for each
pair of disks, depending on how far down the chain they are, but the
worst case is very bad.

The reason is that the tree has O(log N) depth, and the serial chain
has O(N) depth.

Chris