Home My Page Projects Code Snippets Project Openings diderot
Summary Activity Tracker Tasks SCM

SCM Repository

[diderot] Annotation of /branches/lamont/src/compiler/c-target/fragments/seq-run.in
ViewVC logotype

Annotation of /branches/lamont/src/compiler/c-target/fragments/seq-run.in

Parent Directory Parent Directory | Revision Log Revision Log


Revision 2191 - (view) (download)

1 : jhr 1826 //! Run the Diderot program (sequential version)
2 : jhr 1717 //! \param wrld the world-state of the Diderot program
3 :     //! \param maxNSteps the limit on the number of super steps; 0 means unlimited
4 :     //! \return the number of steps taken.
5 :     uint32_t @PREFIX@Run (@PREFIX@World_t *wrld, uint32_t maxNSteps)
6 :     {
7 :     Strand_t *strand = &(wrld->strandDesc[0]);
8 : jhr 1806 @PREFIX@Globals_t *glob = wrld->globals;
9 : jhr 1717
10 :     if (maxNSteps == 0) maxNSteps = 0xffffffff; // essentially unlimited
11 :    
12 :     // iterate until all strands are stable
13 :     if (wrld->verboseFlg) fprintf(stderr, "run with %d strands ...\n", wrld->numStrands);
14 : lamonts 2191 @GRID_INIT@
15 : lamonts 2088 @BUILD_GRID@
16 : jhr 1717 uint32_t nSteps = 0, nUpdates = 0;
17 : jhr 1917 uint32_t nActive = wrld->numActive;
18 : lamonts 2101
19 :     /** Run the Initial Global Reduction Phase */
20 : lamonts 2122 @GLOBAL_REDUCE@
21 : jhr 1916 while ((nActive > 0) && (nSteps < maxNSteps)) {
22 : jhr 1717 nSteps++;
23 :     // update strands
24 :     bool existsStabilizing = false;
25 :     for (int i = 0; i < wrld->numStrands; i++) {
26 :     if (! wrld->status[i]) {
27 :     nUpdates++;
28 : jhr 1807 // StrandStatus_t sts = strand->update(glob, wrld->inState[i], wrld->outState[i]);
29 : lamonts 2104 StrandStatus_t sts = @STRAND@_Update(glob, wrld->inState[i], wrld->outState[i] @PASS_GRID@);
30 : jhr 1717 switch (sts) {
31 :     case DIDEROT_STABILIZE:
32 :     existsStabilizing = true;
33 :     wrld->status[i] = DIDEROT_STABILIZE;
34 :     break;
35 :     case DIDEROT_DIE:
36 :     wrld->status[i] = DIDEROT_DIE;
37 :     nActive--;
38 :     break;
39 :     default:
40 :     break;
41 :     }
42 :     }
43 :     }
44 : lamonts 2191 @BUILD_GRID@
45 : jhr 1717 if (existsStabilizing) {
46 :     for (int i = 0; i < wrld->numStrands; i++) {
47 :     // NOTE: we may want to compact the array of strands
48 :     if (wrld->status[i] == DIDEROT_STABILIZE) {
49 :     // stabilize the strand's state. Note that the outState has been set by
50 :     // the last call to update, so we make the inState be the target of the
51 :     // stabilize method.
52 : jhr 1807 // strand->stabilize(glob, wrld->outState[i], wrld->inState[i]);
53 :     @STRAND@_Stabilize(glob, wrld->outState[i], wrld->inState[i]);
54 : jhr 1717 memcpy (wrld->outState[i], wrld->inState[i], strand->stateSzb);
55 :     wrld->status[i] = DIDEROT_STABLE;
56 :     nActive--;
57 :     }
58 :     }
59 :     }
60 :     // swap in and out
61 :     @STRANDTY@ **tmp = wrld->inState;
62 :     wrld->inState = wrld->outState;
63 :     wrld->outState = tmp;
64 : lamonts 2101 /** Run the Global Reduction Phase */
65 : lamonts 2122 @GLOBAL_REDUCE@
66 : lamonts 2160
67 : jhr 1717 }
68 : jhr 1917 wrld->numActive = nActive;
69 : jhr 1717
70 :     return nSteps;
71 :    
72 :     } // @PREFIX@Run

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0