linux-fsdevel.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Theodore Tso <tytso@mit.edu>
To: Kalpak Shah <kalpak@linsyssoft.com>,
	Karuna sagar K <karunasagark@gmail.com>, Amit Gud <gud@ksu.edu>,
	linux-fsdevel@vger.kernel.org, linux-kernel@vger.kernel.orgG
Subject: Re: ChunkFS - measuring cross-chunk references
Date: Mon, 23 Apr 2007 20:13:06 -0400	[thread overview]
Message-ID: <20070424001306.GB1663@thunk.org> (raw)
In-Reply-To: <20070423205333.GZ5967@schatzie.adilger.int>

On Mon, Apr 23, 2007 at 02:53:33PM -0600, Andreas Dilger wrote:
> > With a blocksize of 4KB, a block group would be 128 MB. In the original
> > Chunkfs paper, Valh had mentioned 1GB chunks and I believe it will be
> > possible to use 2GB, 4GB or 8GB chunks in the future. As the chunk size
> > increases the number of cross-chunk references will reduce and hence it
> > might be a good idea to present these statistics considering different
> > chunk sizes starting from 512MB upto 2GB.
> 
> Also, given that cross-chunk references will be more expensive to fix, I
> can imagine the allocation policy for chunkfs will try to avoid this if
> possible, further reducing the number of cross-chunk inodes.  I guess it
> should be more clear whether the cross-chunk references are due to inode
> block references, or because of e.g. directories referencing inodes in
> another chunk.

It would also be good to distinguish between directories referencing
files in another chunk, and directories referencing subdirectories in
another chunk (which would be simpler to handle, given the topological
restrictions on directories, as compared to files and hard links).

There may also be special things we will need to do to handle
scenarios such as BackupPC, where if it looks like a directory
contains a huge number of hard links to a particular chunk, we'll need
to make sure that directory is either created in the right chunk
(possibly with hints from the application) or migrated to the right
chunk (but this might cause the inode number of the directory to
change --- maybe we allow this as long as the directory has never been
stat'ed, so that the inode number has never been observed).

The other thing which we should consider is that chunkfs really
requires a 64-bit inode number space, which means either we only allow
it on 64-bit systems, or we need to consider a migration so that even
on 32-bit platforms, stat() functions like stat64(), insofar that it
uses a stat structure which returns a 64-bit ino_t.

						- Ted

  reply	other threads:[~2007-04-24  0:13 UTC|newest]

Thread overview: 17+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-04-22 20:35 ChunkFS - measuring cross-chunk references Karuna sagar K
2007-04-22 16:27 ` Amit Gud
2007-04-23  7:19   ` Karuna sagar K
2007-04-23  9:34     ` Kalpak Shah
2007-04-23 20:53       ` Andreas Dilger
2007-04-24  0:13         ` Theodore Tso [this message]
2007-04-24  1:02           ` Arjan van de Ven
2007-04-24  1:24             ` Amit Gud
2007-04-24  1:38               ` Amit Gud
2007-04-24 15:07             ` Theodore Tso
2007-04-25  0:17           ` Karuna sagar K
2007-04-25  0:20             ` Karuna sagar K
2007-04-25 10:23               ` Suparna Bhattacharya
2007-05-19 22:49                 ` Karuna sagar K
2007-05-07  5:18           ` Valerie Henson
2007-05-07  1:09         ` Valerie Henson
2007-05-07  1:09 ` Valerie Henson

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20070424001306.GB1663@thunk.org \
    --to=tytso@mit.edu \
    --cc=gud@ksu.edu \
    --cc=kalpak@linsyssoft.com \
    --cc=karunasagark@gmail.com \
    --cc=linux-fsdevel@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.orgG \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
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).