linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: Michel Lespinasse <walken@google.com>
To: lsf-pc@lists.linuxfoundation.org, linux-mm@kvack.org
Cc: Hugh Dickins <hughd@google.com>
Subject: [LSF/MM TOPIC][ATTEND]cold page tracking / working set estimation
Date: Fri, 4 Feb 2011 15:40:24 -0800	[thread overview]
Message-ID: <AANLkTimTSE2OrgFSmsYPk7uW+8zAuwfjbeku8WCbGONP@mail.gmail.com> (raw)

Google uses an automated system to assign compute jobs to individual
machines within a cluster. In order to improve memory utilization in
the cluster, this system collects memory utilization statistics for
each cgroup on each machine. The following properties are desired for
the working set estimation mechanism:

- Low impact on the normal MM algorithms - we don't want to stress the
VM just by enabling working set estimation;

- Collected statistics should be comparable across multiple machines -
we don't just want to know which cgroup to reclaim from on an
individual machine, we also need to know which machine is best to
target a job onto within a large cluster;

- Low, predictable CPU usage;

- Among cold pages, differentiate between these that are immediately
reclaimable and these that would require a disk write.

We use a very simple approach, scanning memory at a fixed rate and
identifying pages that haven't been touched in a number of scans. We
are currently switching from a fakenuma based implementation (which we
don't think is very upstreamable) to a memcg based one. We think this
could be of interest to the wider community & would like to discuss
requirement with other interested folks.

-- 
Michel "Walken" Lespinasse
A program is never fully debugged until the last user dies.

--
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/ .
Fight unfair telecom internet charges in Canada: sign http://stopthemeter.ca/
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

             reply	other threads:[~2011-02-04 23:40 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-02-04 23:40 Michel Lespinasse [this message]
2011-03-03  7:30 ` [LSF/MM TOPIC][ATTEND]cold page tracking / working set estimation KOSAKI Motohiro

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=AANLkTimTSE2OrgFSmsYPk7uW+8zAuwfjbeku8WCbGONP@mail.gmail.com \
    --to=walken@google.com \
    --cc=hughd@google.com \
    --cc=linux-mm@kvack.org \
    --cc=lsf-pc@lists.linuxfoundation.org \
    /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).