From: Spiros Bousbouras <spibou@gmail.com>
Subject: Re: Large number of tasks slows down my program (using debian) - any fix?
Date: Thu, 05 Apr 2018 19:33:25 GMT
Date: 2018-04-05T19:33:25+00:00 [thread overview]
Message-ID: <9SuxC.486056$Ly1.401636@fx13.am4> (raw)
In-Reply-To: <pa5feu$rhr$1@dont-email.me>
On Thu, 5 Apr 2018 17:30:38 +0200
"Jeffrey R. Carter" <spam.jrcarter.not@spam.not.acm.org> wrote:
> On 04/05/2018 04:07 PM, Brad Moore wrote:
> >
> > The problem there is to create 503 tasks, and then use some sort of
> > message passing to pass a "token" in a ring from from task to the next,
> > 50_000_000 times, printing out the task number that ended up with the
> > token at the end.
>
> Isn't the answer always 291?
It seems so to me but I think the point is to see how long it will take
rather than get an answer. Actually the fact that you can calculate the
answer easily by hand is a good thing because it gives you a quick test
to see if the programme or the implementation has a bug.
Now the ideal compiler would be one which can prove that the answer will
always be 291 and produce code which does nothing more that print this
answer !
next prev parent reply other threads:[~2018-04-05 19:33 UTC|newest]
Thread overview: 39+ messages / expand[flat|nested] mbox.gz Atom feed top
2018-03-28 18:06 Large number of tasks slows down my program (using debian) - any fix? reinert
2018-03-28 18:49 ` Dennis Lee Bieber
2018-03-28 19:06 ` Paul Rubin
2018-03-28 19:21 ` Dmitry A. Kazakov
2018-03-28 20:17 ` reinert
2018-03-29 8:46 ` reinert
2018-03-29 9:18 ` Dmitry A. Kazakov
2018-03-29 15:39 ` Jeffrey R. Carter
2018-04-15 5:20 ` reinert
2018-03-29 22:33 ` Shark8
2018-03-30 9:04 ` Dmitry A. Kazakov
2018-03-30 20:46 ` Paul Rubin
2018-03-31 0:09 ` Randy Brukardt
2018-03-31 6:00 ` Paul Rubin
2018-03-31 9:37 ` Jacob Sparre Andersen
2018-03-31 10:44 ` Dmitry A. Kazakov
2018-04-02 3:35 ` Randy Brukardt
2018-04-02 6:23 ` alby.gamper
2018-04-02 7:12 ` alby.gamper
2018-04-05 14:07 ` Brad Moore
2018-04-05 15:09 ` Dmitry A. Kazakov
2018-04-07 4:16 ` Brad Moore
2018-04-05 15:30 ` Jeffrey R. Carter
2018-04-05 19:33 ` Spiros Bousbouras [this message]
2018-04-05 19:44 ` Simon Wright
2018-04-05 20:25 ` Jeffrey R. Carter
2018-04-06 5:58 ` Benchmarks Game: Thread ring (Was: Large number of tasks slows down my program (using debian) - any fix?) Jacob Sparre Andersen
2018-04-07 4:28 ` Brad Moore
2018-04-06 15:48 ` Large number of tasks slows down my program (using debian) - any fix? Jeffrey R. Carter
2018-04-07 4:39 ` Brad Moore
2018-04-07 8:15 ` Jeffrey R. Carter
2018-04-07 16:28 ` Brad Moore
2018-04-07 18:41 ` Jeffrey R. Carter
2018-04-08 0:29 ` Brad Moore
2018-04-08 8:25 ` Jeffrey R. Carter
2018-04-08 0:06 ` Robert I. Eachus
2018-04-07 16:51 ` Brad Moore
2018-04-07 12:21 ` Simon Wright
2018-04-07 16:57 ` Brad Moore
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox