* Raid10 algorithm for choosing the reading drive
@ 2010-11-23 22:47 Spelic
0 siblings, 0 replies; only message in thread
From: Spelic @ 2010-11-23 22:47 UTC (permalink / raw)
To: linux-raid
Hello raid ML,
in order to be able to correctly choose the layout for my new raid10
array, I would like to know one thing:
Every time a (small) read request comes in, MD has to choose one of two
drives to serve it. It is not clear to me what is the algorithm for
choosing this. I have looked at the manpages and kernel docs, but they
do not say.
E.g. I have noticed in n2 (near) mode when one process reads a big file
sequentially, only half of the drives are used. When a second thread
reads, the other drives are used. I also noticed this for raid1.
I think this is a good low level technique to avoid starvation between
two threads and avoid seeks, and with many threads it will still reduce
starvation by half and reduce seeks.
With the array in offset or far layouts, I notice all drives are used
for a single reading thread. If another streaming read process comes in,
will it compete for *all* the drives (and cause massive seeking) or will
MD assign half of the drives to one process and half to the other process?
(ok maybe for far it's reasonable to assign all drives to all processes,
but for offset it's not so clear. Also I still haven't really understood
the algorithm for near, apart from the observation above)
In general, can anybody spend a few words on the algorithm used by MD to
choose which drive(s) should serve read requests?
Thank you
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2010-11-23 22:47 UTC | newest]
Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2010-11-23 22:47 Raid10 algorithm for choosing the reading drive Spelic
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).