| View previous topic :: View next topic |
| Author |
Message |
Daniel Shawul
Joined: 14 Mar 2006 Posts: 2187 Location: Ethiopia
|
Post subject: Re: YBWC: Active Reparenting Posted: Tue Apr 10, 2012 11:33 pm |
|
|
I just checked the paper. It says :
| Quote: |
To process the HELP command, a simple test was added to the sequential search code. After any node is processed, HELP(i) is checked, and if set, the tree state is copied to shared memory, the flag is cleared, and the search continues normally. This reduces the idle time for a processor to the time required for a processor to search one node and return to the top of Search() and then store the "tree state" for the idle processor to examine. (About 30 microseconds on a Cray C90.) After this time, an idle processor will have at least one tree state to examine for split points, making this reasonably efficient.
|
A processor which gets a HELP request always does a copy of its state to shared memory. So the use of the Cray is indeed important. It is a bit different than what the OP is doing since that is simply keeping a list of available split points... _________________ https://sites.google.com/site/dshawul/
https://github.com/dshawul |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
YBWC: Active Reparenting |
Marco Costalba |
Tue Apr 10, 2012 5:38 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Tue Apr 10, 2012 6:23 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 10, 2012 7:11 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Tue Apr 10, 2012 7:54 pm |
Re: YBWC: Active Reparenting |
Marco Costalba |
Tue Apr 10, 2012 8:48 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Wed Apr 11, 2012 10:09 am |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Mon Apr 16, 2012 6:53 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 10, 2012 11:11 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 10, 2012 11:33 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Mon Apr 16, 2012 7:07 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Mon Apr 16, 2012 8:55 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Tue Apr 17, 2012 2:54 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 17, 2012 5:42 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Tue Apr 17, 2012 8:01 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 17, 2012 9:34 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Tue Apr 17, 2012 9:46 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 17, 2012 10:30 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Tue Apr 17, 2012 11:43 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Wed Apr 18, 2012 1:05 am |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Wed Apr 18, 2012 11:24 am |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Wed Apr 18, 2012 1:01 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Wed Apr 18, 2012 7:34 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Wed Apr 18, 2012 11:18 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Thu Apr 19, 2012 7:01 am |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Thu Apr 19, 2012 12:46 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Thu Apr 19, 2012 2:40 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Thu Apr 19, 2012 9:32 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Thu Apr 19, 2012 7:08 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Thu Apr 19, 2012 9:37 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Thu Apr 19, 2012 9:48 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Thu Apr 19, 2012 6:59 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Thu Apr 19, 2012 5:30 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Tue Apr 17, 2012 11:29 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Wed Apr 18, 2012 12:58 am |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Tue Apr 17, 2012 11:18 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 17, 2012 5:37 pm |
Re: YBWC: Active Reparenting |
Álvaro Begué |
Tue Apr 10, 2012 6:27 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Tue Apr 10, 2012 6:44 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Tue Apr 10, 2012 9:39 pm |
Re: YBWC: Active Reparenting |
Marco Costalba |
Wed Apr 11, 2012 6:06 am |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Thu Apr 12, 2012 1:20 am |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Sun Apr 15, 2012 10:04 am |
Re: YBWC: Active Reparenting |
Marco Costalba |
Sun Apr 15, 2012 10:22 am |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Sun Apr 15, 2012 2:39 pm |
Re: YBWC: Active Reparenting |
Marco Costalba |
Mon Apr 16, 2012 5:29 am |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Mon Apr 16, 2012 5:54 pm |
Re: YBWC: Active Reparenting |
Marco Costalba |
Tue Apr 17, 2012 11:30 am |
Re: YBWC: Active Reparenting |
Marco Costalba |
Wed Apr 18, 2012 6:31 am |
Re: YBWC: Active Reparenting |
Rein Halbersma |
Wed Apr 11, 2012 7:23 am |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Wed Apr 11, 2012 9:07 am |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Wed Apr 11, 2012 9:31 am |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Wed Apr 11, 2012 12:14 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Wed Apr 11, 2012 1:54 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Thu Apr 12, 2012 1:28 am |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Tue Apr 17, 2012 5:49 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Tue Apr 17, 2012 11:10 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Wed Apr 18, 2012 12:50 am |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Wed Apr 18, 2012 7:38 pm |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Wed Apr 18, 2012 11:30 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Thu Apr 19, 2012 7:08 am |
Re: YBWC: Active Reparenting |
Daniel Shawul |
Thu Apr 19, 2012 12:15 pm |
Re: YBWC: Active Reparenting |
Vincent Diepeveen |
Thu Apr 19, 2012 1:53 pm |
Re: YBWC: Active Reparenting |
Robert Hyatt |
Thu Apr 19, 2012 7:11 pm |
Re: GPUs |
Srdja Matovic |
Mon Jun 04, 2012 5:08 pm |
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum
|
|