From: Andi Kleen <andi@firstfloor.org>
To: Con Kolivas <kernel@kolivas.org>
Cc: Andi Kleen <andi@firstfloor.org>, linux-kernel@vger.kernel.org
Subject: Re: BFS cpu scheduler and skip list implementation
Date: Sat, 24 Sep 2011 09:35:22 +0200 [thread overview]
Message-ID: <20110924073522.GV7761@one.firstfloor.org> (raw)
In-Reply-To: <201109241214.21458.kernel@kolivas.org>
On Sat, Sep 24, 2011 at 12:14:21PM +1000, Con Kolivas wrote:
> On Sat, 24 Sep 2011 11:21:06 Andi Kleen wrote:
> > Con Kolivas <kernel@kolivas.org> writes:
> > > +struct nodeStructure {
> > > + int level; /* Levels in this structure */
> > > + keyType key;
> > > + valueType value;
> > > + skiplist_node *next[16];
> > > + skiplist_node *prev[16];
> > > +};
> >
> > That's 128 byte / 2 cache lines, not too bad, but it limits
> > the maximum number of tasks that can be efficiently handled
> > (my guess to around 64k with maxlevel == 16, but someone may
> > correct me on that)
>
> Thanks very much for your informed comments. Do you mean once 64k of tasks are
> queued concurrently, or after 64k of entries have gone in +/- been removed?
queued concurrently I believe.
-Andi
--
ak@linux.intel.com -- Speaking for myself only.
next prev parent reply other threads:[~2011-09-24 7:35 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2011-09-23 23:45 BFS cpu scheduler and skip list implementation Con Kolivas
2011-09-24 1:21 ` Andi Kleen
2011-09-24 2:14 ` Con Kolivas
2011-09-24 7:35 ` Andi Kleen [this message]
2011-09-24 8:38 ` Con Kolivas
2011-09-29 20:45 ` Willy Tarreau
2011-09-29 22:58 ` Con Kolivas
2011-09-30 4:58 ` Willy Tarreau
2011-09-25 9:04 ` Heinz Diehl
2011-09-25 9:13 ` Con Kolivas
2011-09-25 11:16 ` Heinz Diehl
2011-09-25 11:19 ` Con Kolivas
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=20110924073522.GV7761@one.firstfloor.org \
--to=andi@firstfloor.org \
--cc=kernel@kolivas.org \
--cc=linux-kernel@vger.kernel.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