caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
From: Yotam Barnoy <yotambarnoy@gmail.com>
To: Stephen Dolan <stephen.dolan@cl.cam.ac.uk>
Cc: Ocaml Mailing List <caml-list@inria.fr>
Subject: Re: [Caml-list] Multicore runtime
Date: Tue, 9 Sep 2014 11:26:01 -0400	[thread overview]
Message-ID: <CAN6ygOmQ2uD4_NYz7XFcJw3rfbie429r-BZ-is6-ACp-51rMmQ@mail.gmail.com> (raw)
In-Reply-To: <CA+mHimP2hVbBbqG1jt4X7w3jiVsKHV_P5=oYkwi5BBLoX6ePsw@mail.gmail.com>

[-- Attachment #1: Type: text/plain, Size: 1003 bytes --]

With great care is right :) But seriously, work stealing is a huge
undertaking in this model, and may not be feasible at all as far as I can
tell. Every private heap object accessed by a thread has to be copied
either to the shared heap or to the stealer's heap. This is the downside of
not having one shared heap for everything. Of course there are huge upsides
as well, but I don't see how work stealing could work efficiently. The only
exception would be for a thread that hasn't started running at all, or has
allocated very little.

On Tue, Sep 9, 2014 at 11:06 AM, Stephen Dolan <stephen.dolan@cl.cam.ac.uk>
wrote:

> On Tue, Sep 9, 2014 at 3:24 AM, Yotam Barnoy <yotambarnoy@gmail.com>
> wrote:
> > I have another question about the runtime. I believe it was mentioned in
> the
> > talk that there would be work-stealing between the domains. But how can
> we
> > have any work-stealing when the fibers are integrated deeply inside the
> > domains' local heaps?
>
> With great care.
>
> Stephen
>

[-- Attachment #2: Type: text/html, Size: 1481 bytes --]

  reply	other threads:[~2014-09-09 15:26 UTC|newest]

Thread overview: 21+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2014-09-07 21:47 Jiten Pathy
2014-09-08 10:05 ` Stephen Dolan
2014-09-08 10:27   ` Peter Zotov
2014-09-08 10:45     ` Roberto Di Cosmo
2014-09-08 10:45   ` Leonardo Laguna Ruiz
2014-09-08 11:06     ` Adrien Nader
2014-09-08 14:49   ` Jesper Louis Andersen
2014-09-08 15:08     ` [Caml-list] format of .annot files Francois Berenger
2014-09-08 15:56     ` [Caml-list] Multicore runtime Anil Madhavapeddy
2014-09-08 17:32       ` Jesper Louis Andersen
2014-09-09  2:24         ` Yotam Barnoy
2014-09-09 15:06           ` Stephen Dolan
2014-09-09 15:26             ` Yotam Barnoy [this message]
2014-09-10 22:01               ` Stephen Dolan
2014-09-10 22:42                 ` Yotam Barnoy
2014-09-11  8:39                   ` Stephen Dolan
2014-09-11  8:53                     ` Malcolm Matalka
2014-09-11 13:42                       ` Yotam Barnoy
2014-09-12 10:42                       ` Stephen Dolan
  -- strict thread matches above, loose matches on Subject: below --
2014-05-29 23:04 Jiten Pathy
2014-06-05 17:01 ` Stephen Dolan

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=CAN6ygOmQ2uD4_NYz7XFcJw3rfbie429r-BZ-is6-ACp-51rMmQ@mail.gmail.com \
    --to=yotambarnoy@gmail.com \
    --cc=caml-list@inria.fr \
    --cc=stephen.dolan@cl.cam.ac.uk \
    /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).