linux-fsdevel.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: "Jörn Engel" <joern@logfs.org>
To: Chris Mason <chris.mason@oracle.com>
Cc: "David Chinner" <dgc@sgi.com>, "Jörn Engel" <joern@logfs.org>,
	"Nick Piggin" <npiggin@suse.de>, "Rik van Riel" <riel@redhat.com>,
	"Zach Brown" <zach.brown@oracle.com>,
	"Anton Altaparmakov" <aia21@cam.ac.uk>,
	"Suparna Bhattacharya" <suparna@in.ibm.com>,
	"Christoph Hellwig" <hch@infradead.org>,
	"Hugh Dickins" <hugh@veritas.com>,
	"Jared Hulbert" <jaredeh@gmail.com>,
	"Martin J. Bligh" <mbligh@mbligh.org>,
	"Trond Myklebust" <trond.myklebust@fys.uio.no>,
	"Neil Brown" <neilb@suse.de>,
	"Miklos Szeredi" <miklos@szeredi.hu>,
	"Mingming Cao" <cmm@us.ibm.com>,
	"Linux Memory Management List" <linux-mm@kvack.org>,
	linux-fsdevel@vger.kernel.org,
	"Evgeniy Polyakov" <johnpol@2ka.mipt.ru>,
	"Steven Whitehouse" <steve@chygwyn.com>,
	"Dave McCracken" <dave.mccracken@oracle.com>,
	"Peter Zijlstra" <peterz@infradead.org>
Subject: Re: vm/fs meetup details
Date: Fri, 6 Jul 2007 17:57:49 +0200	[thread overview]
Message-ID: <20070706155748.GC846@lazybastard.org> (raw)
In-Reply-To: <20070706095214.1ac9da94@think.oraclecorp.com>

On Fri, 6 July 2007 09:52:14 -0400, Chris Mason wrote:
> On Fri, 6 Jul 2007 23:42:01 +1000 David Chinner <dgc@sgi.com> wrote:
> 
> > Hmmm - I guess you could use it for writeback ordering. I hadn't
> > really thought about that. Doesn't seem a particularly efficient way
> > of doing it, though. Why not just use multiple address spaces for
> > this? i.e. one per level and flush in ascending order.

Interesting idea.  Is it possible to attach several address spaces to an
inode?  That would cure some headaches.

> At least in the case of btrfs, the perfect order for sync is disk
> order ;)  COW happens when blocks are changed for the first time in a
> transaction, not when they are written out to disk.  If logfs is
> writing things out some form of tree order, you're going to have to
> group disk allocations such that tree order reflects disk order somehow.

I don't understand half of what you're writing.  Maybe we should do
another design session on irc?

At any rate, logfs simply writes out blocks.  When it is handed a page
to write, the corresponding block is written.  Allocation happens at
writeout time, not earlier.  Each written block causes a higher-level
block to get changed, so that is written immediatly as well, until the
next higher level is the inode.

I would like to instead just dirty the higher-level block, so that
multiple changes can accumulate before indirect blocks are written.  And
I have no idea how transactions relate to all this.

> But, the part where we toss leaves first is definitely useful.

Shouldn't LRU ordering already do that.  I can even imagine cases when
leaves should be tossed last and LRU ordering would dtrt.

Jörn

-- 
The competent programmer is fully aware of the strictly limited size of
his own skull; therefore he approaches the programming task in full
humility, and among other things he avoids clever tricks like the plague.
-- Edsger W. Dijkstra
-
To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

  reply	other threads:[~2007-07-06 16:01 UTC|newest]

Thread overview: 21+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-07-05  4:01 vm/fs meetup details Nick Piggin
2007-07-05 14:32 ` Peter Zijlstra
2007-07-05 17:54 ` Rik van Riel
2007-07-05 20:40   ` Zach Brown
2007-07-05 21:27     ` David Chinner
2007-07-05 21:40       ` Rik van Riel
2007-07-06  2:26         ` Nick Piggin
2007-07-06 10:01           ` David Chinner
2007-07-06 10:26             ` Jörn Engel
2007-07-06 13:42               ` David Chinner
2007-07-06 13:52                 ` Chris Mason
2007-07-06 15:57                   ` Jörn Engel [this message]
2007-07-06 15:58                     ` Steven Whitehouse
2007-07-06 23:47                       ` Neil Brown
2007-07-06  2:00   ` Nick Piggin
2007-07-06 20:40     ` Christoph Lameter
2007-07-07 10:45       ` Jörn Engel
2007-07-08 23:29         ` David Chinner
2007-07-09  0:27           ` Jörn Engel
2007-07-09 15:53             ` Martin Bligh
2007-07-27 14:30 ` Dave Kleikamp

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=20070706155748.GC846@lazybastard.org \
    --to=joern@logfs.org \
    --cc=aia21@cam.ac.uk \
    --cc=chris.mason@oracle.com \
    --cc=cmm@us.ibm.com \
    --cc=dave.mccracken@oracle.com \
    --cc=dgc@sgi.com \
    --cc=hch@infradead.org \
    --cc=hugh@veritas.com \
    --cc=jaredeh@gmail.com \
    --cc=johnpol@2ka.mipt.ru \
    --cc=linux-fsdevel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=mbligh@mbligh.org \
    --cc=miklos@szeredi.hu \
    --cc=neilb@suse.de \
    --cc=npiggin@suse.de \
    --cc=peterz@infradead.org \
    --cc=riel@redhat.com \
    --cc=steve@chygwyn.com \
    --cc=suparna@in.ibm.com \
    --cc=trond.myklebust@fys.uio.no \
    --cc=zach.brown@oracle.com \
    /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).