All of lore.kernel.org
 help / color / mirror / Atom feed
From: Hiroyuki KAMEZAWA <kamezawa.hiroyu@jp.fujitsu.com>
To: Dave Hansen <haveblue@us.ibm.com>
Cc: Andrew Morton <akpm@osdl.org>,
	Linux Kernel Mailing List <linux-kernel@vger.kernel.org>,
	linux-mm <linux-mm@kvack.org>,
	lhms <lhms-devel@lists.sourceforge.net>,
	William Lee Irwin III <wli@holomorphy.com>
Subject: Re: [Lhms-devel] [RFC] buddy allocator without bitmap  [2/4]
Date: Fri, 27 Aug 2004 14:31:07 +0900	[thread overview]
Message-ID: <412EC71B.4070308@jp.fujitsu.com> (raw)
In-Reply-To: <1093583072.2984.463.camel@nighthawk>

Dave Hansen wrote:
>>To Dave:
>>cost of prefetch() is not here, because I found it is very sensitive to
>>what is done in the loop and difficult to measure in this program.
>>I found cost of calling prefetch is a bit high, I'll measure whether
>>prefetch() in buddy allocator is good or bad again.
>>
>>I think this result shows I should use non-atomic ops when I can.
> 
> 
> I think we all know that locked instructions are going to be slower. 
> However, what I wanted to see is how it influences a slightly more
> realistic test, and actually in the context of the kernel.  Let's
> actually see how much impact using the prefetch() and atomic vs
> non-atomic ops has when they're used *in* the kernel on a less
> contrived  less microbenchmarky test.
> 
> How about finding some kind of benchmark that will do a bunch of forking
> and a bunch of page faulting to cause lots of activity in the allocator?
> 
I cannot find suitable one, so I test in microbenchmark calling mmap()
and munmap(). As you say, real-world workload test is more suitable to
measure kernel's performance.

> I'd suggest something like http://ck.kolivas.org/kernbench/ or SDET if
> you can get your hands on it.  Anybody else have some suggestions?
> 
thanks.

> The atomic ops, you're probably right about, but it would still be nice
> to have some hard data.  As for prefetch(), we could scatter it and
> unlikely() all over the kernel, but we only tend to do so when we can
> either demonstrate a concrete gain, or it is a super-hot path.  With
> hot-and-cold-pages around, even the allocator functions don't
> necessarily count as super-hot.  
> 
Hmm, my test program was mmap()/munnamp Magebytes of page and hot_cold_page()
does not work enough, because current batch is16.
My test might be a bit special case.


-- Kame

-- 
--the clue is these footmarks leading to the door.--
KAMEZAWA Hiroyuki <kamezawa.hiroyu@jp.fujitsu.com>

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"aart@kvack.org"> aart@kvack.org </a>

  reply	other threads:[~2004-08-27  5:26 UTC|newest]

Thread overview: 22+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-08-26 12:03 [RFC] buddy allocator without bitmap [2/4] Hiroyuki KAMEZAWA
2004-08-26 12:03 ` Hiroyuki KAMEZAWA
2004-08-26 15:50 ` [Lhms-devel] " Dave Hansen
2004-08-26 15:50   ` Dave Hansen
2004-08-26 23:05   ` Hiroyuki KAMEZAWA
2004-08-26 23:05     ` Hiroyuki KAMEZAWA
2004-08-26 23:11     ` Dave Hansen
2004-08-26 23:11       ` Dave Hansen
2004-08-26 23:28       ` Hiroyuki KAMEZAWA
2004-08-26 23:28         ` Hiroyuki KAMEZAWA
2004-08-27  0:18     ` Andrew Morton
2004-08-27  0:18       ` Andrew Morton
2004-08-27  0:27       ` Hiroyuki KAMEZAWA
2004-08-27  0:27         ` Hiroyuki KAMEZAWA
2004-08-27  4:48         ` Hiroyuki KAMEZAWA
2004-08-27  4:59           ` Andrew Morton
2004-08-27  5:20             ` Hiroyuki KAMEZAWA
2004-08-27  5:04           ` Dave Hansen
2004-08-27  5:31             ` Hiroyuki KAMEZAWA [this message]
2004-08-27  5:31               ` Dave Hansen
2004-08-27  5:47           ` Dave Hansen
2004-08-27  6:09             ` Hiroyuki KAMEZAWA

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=412EC71B.4070308@jp.fujitsu.com \
    --to=kamezawa.hiroyu@jp.fujitsu.com \
    --cc=akpm@osdl.org \
    --cc=haveblue@us.ibm.com \
    --cc=lhms-devel@lists.sourceforge.net \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=wli@holomorphy.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.