<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>On Oct 4, 2011, at 5:25 PM, wangdi wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite">
<meta content="text/html; charset=windows-1252" http-equiv="Content-Type">
<title></title>
<div bgcolor="#ffffff" text="#000000">
Hello, Nathan<br>
<br>
On 10/03/2011 01:15 PM, Nathan Rutman wrote:
<blockquote cite="mid:73AED5C780AE05478241DB067651A9210237883C@XYUS-EX22.xyus.xyratex.com" type="cite">
<div><font class="Apple-style-span" style="font-size: 15px;" face="Arial">Oracle BZ-4424 (continued in WC LU-80) adds
support for larger OST stripe counts via increased EXT4 EA
sizes.</font></div>
<div><font class="Apple-style-span" style="font-size: 15px;" face="Arial">Some problems with this are:</font></div>
<div><font class="Apple-style-span" style="font-size: 15px;" face="Arial">1) increased MDT storage and network loading for
transmitting the object list </font></div>
<div><font class="Apple-style-span" style="font-size: 15px;" face="Arial">2) relative low new limit (1350 up from 160)</font></div>
<div><font class="Apple-style-span" style="font-size: 15px;" face="Arial"><br>
</font></div>
<div><font class="Apple-style-span" style="font-size: 15px;" face="Arial">We have been thinking about a different
wide-striping method that doesn't have these problems. </font><span class="Apple-style-span" style="font-family: Arial; font-size:
15px; white-space: pre-wrap;">The basic idea is to create a
new stripe type that encodes the list of OSTs compactly, and
then using the same (or a calculable) object identifier (or
FID) on all these OSTs.</span></div>
<div>
<div style="background-color: transparent;"><font class="Apple-style-span" size="4"><span style="font-size:
11pt; font-family: Arial; color: rgb(0, 0, 0);
font-weight: normal; font-style: normal; font-variant:
normal; text-decoration: none; vertical-align: baseline;
white-space: pre-wrap; background-color: transparent;"></span></font><font class="Apple-style-span" face="Times"><img moz-do-not-send="true" src="https://lh4.googleusercontent.com/mxm5R4Yd000I_v5qNcpYH6ZzHBvryGEE6pjxOBWz6ysHUNK0Yjh1J81kmP-5zVaoCiOU8RJv04WMhNoe1JqipOOmtRd7otrZ0saWKUnNyNVvaWvLRD8" height="163px;" width="404px;"></font><br>
<font class="Apple-style-span" face="Arial"><span class="Apple-style-span" style="font-size: 15px;
white-space: pre-wrap;"><br>
</span></font><span style="font-size: 11pt; font-family:
Arial; color: rgb(0, 0, 0); background-color: transparent;
font-weight: normal; font-style: normal; font-variant:
normal; text-decoration: none; vertical-align: baseline;
white-space: pre-wrap;">Our version of widestriping does not
involve increasing the EA size at all, but instead utilizes
a new stripe pattern. (This will not be understandable by
older Lustre versions, which will generate an error locally,
or potentially we can convert into the BZ-4424 form if the
layout fits in that format). A bitmap will identify which
OSTs hold a stripe of this file. The bitmap should probably
fit into current ext4 EA size limit, giving us ~32k stripes.</span><br>
<font class="Apple-style-span" size="4"><span style="font-size: 11pt; font-family: Arial; color: rgb(0,
0, 0); font-weight: normal; font-style: normal;
font-variant: normal; text-decoration: none;
vertical-align: baseline; white-space: pre-wrap;
background-color: transparent;"></span></font><br>
<span style="font-size: 11pt; font-family: Arial; color:
rgb(0, 0, 0); background-color: transparent; font-weight:
normal; font-style: normal; font-variant: normal;
text-decoration: none; vertical-align: baseline;
white-space: pre-wrap;">Some OST’s may be down at file
creation time, or new OSTs added later; hence there will
likely be holes in the bitmap (but relatively few). Start
index will still be used, but stripe order will be strictly
round-robin (we will wrap around). </span><span style="font-size: 11pt; font-family: Arial; color: rgb(0, 0,
0); background-color: transparent; font-weight: normal;
font-style: normal; font-variant: normal; text-decoration:
none; vertical-align: baseline; white-space: pre-wrap;">In
other words, the stripe sequence will always be in linear
OST order, starting from start_index, maybe skipping some
holes, wrapping around to start_index-1.</span><br>
<font class="Apple-style-span" size="4"><span style="font-size: 11pt; font-family: Arial; color: rgb(0,
0, 0); font-weight: normal; font-style: normal;
font-variant: normal; text-decoration: none;
vertical-align: baseline; white-space: pre-wrap;
background-color: transparent;"></span></font><br>
<span style="font-size: 11pt; font-family: Arial; color:
rgb(0, 0, 0); background-color: transparent; font-weight:
normal; font-style: normal; font-variant: normal;
text-decoration: none; vertical-align: baseline;
white-space: pre-wrap;">Widestripe objects do not need a
special sequence number (fid_seq); the MDT knows the file
was created as widestriped and marks it as such
(LOV_PATTERN_BITMAP). There are two options for OST object
identification: common object ID and FID-on-OST.</span><br>
</div>
</div>
</blockquote>
<br>
Actually, we also discussed to use real object (IAM or other index
format) to store the stripe pattern, instead of using EA. Of course
it would use more space, but it would give us the potential to
explore the stripe pattern.<br></div></blockquote><div><br></div><div>One of the main (the only?) benefits of our design (over current BZ4424 widestriping) is that it does not need any more space than the old MDT stripe pattern. No additional storage, no additional network traffic to transmit pattern.</div><div><br></div><br><blockquote type="cite"><div bgcolor="#ffffff" text="#000000">
<br>
<blockquote cite="mid:73AED5C780AE05478241DB067651A9210237883C@XYUS-EX22.xyus.xyratex.com" type="cite">
<div>
<div style="background-color: transparent;"><span style="font-size: 11pt; font-family: Arial; color: rgb(0, 0,
0); background-color: transparent; font-weight: normal;
font-style: normal; font-variant: normal; text-decoration:
none; vertical-align: baseline; white-space: pre-wrap;">Common
Object ID</span><br>
<div style="font-family: Times; margin-left: 36pt; margin-top:
0pt; margin-bottom: 0pt;"><span style="font-size: 11pt;
font-family: Arial; color: rgb(0, 0, 0); background-color:
transparent; font-weight: normal; font-style: normal;
font-variant: normal; text-decoration: none;
vertical-align: baseline; white-space: pre-wrap;">The MDT
tracks a special range of OST object ID’s (“wide stripe
objectid” = WSO) that are used on all OSTs. The MDT
assigns the next available WSO to the file, and this
objectid is used on all the OSTs. The OSTs must never use
these objects for regular striped files. A special
precreation group for these objects is probably necessary,
as well as orphan cleanup (the MDT should purge "hole"
objects that aren’t allocated from a particular OST). The
MDT should track the last assigned WSO; this will be the
starting point for new wide striped files after recovery.</span><span class="Apple-style-span" style="font-family: Helvetica;"><span style="font-size: 11pt; font-family: Arial; color:
rgb(0, 0, 0); background-color: transparent;
font-weight: normal; font-style: normal; font-variant:
normal; text-decoration: none; vertical-align: baseline;
white-space: pre-wrap;"> Objects cannot be migrated
from one OST to another, since this would result in
out-of-order access. Similarly, s</span></span><span class="Apple-style-span" style="font-family: Helvetica;"><span class="Apple-style-span" style="font-family: Arial;
font-size: 15px; white-space: pre-wrap;">tripes can
never be added to holes.</span></span></div>
<span style="font-size: 11pt; font-family: Arial; color:
rgb(0, 0, 0); background-color: transparent; font-weight:
normal; font-style: normal; font-variant: normal;
text-decoration: none; vertical-align: baseline;
white-space: pre-wrap;">FID-on-OST</span><br>
<div style="font-family: Times; margin-left: 36pt; margin-top:
0pt; margin-bottom: 0pt;"><span style="font-size: 11pt;
font-family: Arial; color: rgb(0, 0, 0); background-color:
transparent; font-weight: normal; font-style: normal;
font-variant: normal; text-decoration: none;
vertical-align: baseline; white-space: pre-wrap;">Use a
mapping of the MDT FID to uniquely determine an OST
object. The clients and MDT add in the OST number to the
MDT FID (probably just reserve one sequence per OST).
(This allows the objects to potentially migrate to
different OSTs). The OSTs then internally must map the
FID to a local object id. Note this allows OST-local
precreation pools, getting the MDT out of the
precreate/orphan cleanup business and potentially
improving create speeds, and also facilitates "create on
write" semantics. The FID can be assigned during the
first access to OST object.</span></div>
</div>
</div>
</blockquote>
<br>
I am not sure I follow your idea here. You mean the OST needs
internally map MDT FID(added in OST number) to object id (or inode
ino) ?</div></blockquote>yes.</div><div><br><blockquote type="cite"><div bgcolor="#ffffff" text="#000000"> So there are no real OST FID?</div></blockquote>I suppose -- this is just a mapping of the MDT fid to the local OST object id, via a local lookup on the OST. There would be something like the OI to do this mapping.</div><div><br><blockquote type="cite"><div bgcolor="#ffffff" text="#000000">But you also said "<span style="font-size: 11pt; font-family: Arial; color: rgb(0, 0, 0);
background-color: transparent; font-weight: normal; font-style:
normal; font-variant: normal; text-decoration: none;
vertical-align: baseline; white-space: pre-wrap;"></span><span style="font-size: 11pt; font-family: Arial; color: rgb(0, 0, 0);
background-color: transparent; font-weight: normal; font-style:
normal; font-variant: normal; text-decoration: none;
vertical-align: baseline; white-space: pre-wrap;">The FID can be
assigned during the first access to OST object.", Could you please
explain more here? </span><br></div></blockquote><div><br></div><div>Since the FID -> Objid mapping is performed locally, it doesn't need to be assigned until the first write. This is not integral to the design, just a side effect.</div><br><blockquote type="cite"><div bgcolor="#ffffff" text="#000000">
<br>
<br>
<blockquote cite="mid:73AED5C780AE05478241DB067651A9210237883C@XYUS-EX22.xyus.xyratex.com" type="cite">
<div>
<div style="background-color: transparent;">
<div style="font-family: Times; margin-left: 36pt; margin-top:
0pt; margin-bottom: 0pt;"><span style="font-size: 11pt;
font-family: Arial; color: rgb(0, 0, 0); background-color:
transparent; font-weight: normal; font-style: normal;
font-variant: normal; text-decoration: none;
vertical-align: baseline; white-space: pre-wrap;">The big
problem here is that FID>OBJID ( or better
FID->inode id ) translation is absent from the OSTs
today. See </span><a moz-do-not-send="true" href="http://wiki.lustre.org/images/e/e9/SC09-FID-on-OST.pdf"><span style="font-size: 11pt; font-family: Arial; color:
rgb(0, 0, 153); background-color: transparent;
font-weight: normal; font-style: normal; font-variant:
normal; text-decoration: underline; vertical-align:
baseline; white-space: pre-wrap;">http://wiki.lustre.org/images/e/e9/SC09-FID-on-OST.pdf</span></a><span style="font-size: 11pt; font-family: Arial; color: rgb(0,
0, 0); background-color: transparent; font-weight: normal;
font-style: normal; font-variant: normal; text-decoration:
none; vertical-align: baseline; white-space: pre-wrap;">
(what is the current state of this?) There is also some
work in this direction in the OST restructuring work
(“Orion” WC branch, ORI-300(?), scheduled for Lustre 2.4).
</span></div>
<div style="margin-left: 36pt; margin-top: 0pt; margin-bottom:
0pt;"><font class="Apple-style-span" face="Arial"><span class="Apple-style-span" style="font-size: 15px;
white-space: pre-wrap;"><br>
</span></font></div>
</div>
<div style="background-color: transparent;"><span style="font-size: 11pt; font-family: Arial; color: rgb(0, 0,
0); background-color: transparent; font-weight: normal;
font-style: normal; font-variant: normal; text-decoration:
none; vertical-align: baseline; white-space: pre-wrap;">There's
a few questions here, probably the first of which is "</span><span class="Apple-style-span" style="font-family: Arial;
font-size: 15px; white-space: pre-wrap;">is it worthwhile to
spend effort on this, or is BZ4424 good enough?" Then there
is the question of object identification, where FID-on-OST
is more flexible, but also significantly more work (and
risk). Also, I thought I understood from the EOFS Summit
that WC also has a separate FID-on-OST project (separate
from Orion that is) -- can someone tell me the state of
that?</span></div>
</div>
</blockquote>
<br>
FID-on-OST is actually part of DNE(dirtribute name space) phase I.
It basically follows current fid client server infrastructure.<br>
<br>
1. MDT is the fid client, which requests fid from the OST and
allocates fids for the object during pre-creation. <br>
2. OST is the fid server, which will allocate the FIDs to MDTs and
requests super fid sequence from fid control server (root MDT).<br>
3. Similar as MDT FID, there will be OI to map FID to object inside
OST.<br></div></blockquote><div><br></div><div>To integrate with this, we would need to have a reserved sequence on each OST that the MDT could assign FIDs from --</div><div>the MDT would need to use the same Object ID on all OSTs. For DNE, there would need to be a reserved sequence per OST per MDT.</div><div><br></div><br><blockquote type="cite"><div bgcolor="#ffffff" text="#000000">
<br>
The code will be release with DNE sometime next year.<br>
<br>
Thanks<br>
WangDi<br>
<br>
<br> </div></blockquote></div></body></html>
<pre>______________________________________________________________________
This email may contain privileged or confidential information, which should only be used for the purpose for which it was sent by Xyratex. No further rights or licenses are granted to use such information. If you are not the intended recipient of this message, please notify the sender by return and delete it. You may not use, copy, disclose or rely on the information contained in it.
Internet email is susceptible to data corruption, interception and unauthorised amendment for which Xyratex does not accept liability. While we have taken reasonable precautions to ensure that this email is free of viruses, Xyratex does not accept liability for the presence of any computer viruses in this email, nor for any losses caused as a result of viruses.
Xyratex Technology Limited (03134912), Registered in England & Wales, Registered Office, Langstone Road, Havant, Hampshire, PO9 1SA.
The Xyratex group of companies also includes, Xyratex Ltd, registered in Bermuda, Xyratex International Inc, registered in California, Xyratex (Malaysia) Sdn Bhd registered in Malaysia, Xyratex Technology (Wuxi) Co Ltd registered in The People's Republic of China and Xyratex Japan Limited registered in Japan.
______________________________________________________________________