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 2269 - (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 : jhr 1916 while ((nActive > 0) && (nSteps < maxNSteps)) {
20 : jhr 1717 nSteps++;
21 :     // update strands
22 :     bool existsStabilizing = false;
23 :     for (int i = 0; i < wrld->numStrands; i++) {
24 :     if (! wrld->status[i]) {
25 :     nUpdates++;
26 : jhr 1807 // StrandStatus_t sts = strand->update(glob, wrld->inState[i], wrld->outState[i]);
27 : lamonts 2210 StrandStatus_t sts = @STRAND@_Update(glob, wrld->inState[i], wrld->outState[i],
28 : lamonts 2269 &wrld->inState,&wrld->outState,
29 :     &wrld->status, &wrld->poolInfo @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 2210
45 : lamonts 2191 @BUILD_GRID@
46 : jhr 1717 if (existsStabilizing) {
47 :     for (int i = 0; i < wrld->numStrands; i++) {
48 :     // NOTE: we may want to compact the array of strands
49 :     if (wrld->status[i] == DIDEROT_STABILIZE) {
50 :     // stabilize the strand's state. Note that the outState has been set by
51 :     // the last call to update, so we make the inState be the target of the
52 :     // stabilize method.
53 : jhr 1807 // strand->stabilize(glob, wrld->outState[i], wrld->inState[i]);
54 :     @STRAND@_Stabilize(glob, wrld->outState[i], wrld->inState[i]);
55 : jhr 1717 memcpy (wrld->outState[i], wrld->inState[i], strand->stateSzb);
56 :     wrld->status[i] = DIDEROT_STABLE;
57 :     nActive--;
58 :     }
59 :     }
60 :     }
61 :     // swap in and out
62 :     @STRANDTY@ **tmp = wrld->inState;
63 :     wrld->inState = wrld->outState;
64 :     wrld->outState = tmp;
65 : lamonts 2210 /** Run the Global Block Phase */
66 : lamonts 2246 @GLOBAL_BLOCK@
67 : lamonts 2122 @GLOBAL_REDUCE@
68 : lamonts 2246
69 :    
70 :     //Increase the number of active strands if new strands were created
71 :     if(wrld->poolInfo.nNewStrand > 0) {
72 :     nActive += wrld->poolInfo.nNewStrand;
73 :     wrld->numActive += wrld->poolInfo.nNewStrand;
74 :     wrld->numStrands += wrld->poolInfo.nNewStrand;
75 :     wrld->poolInfo.nNewStrand = 0;
76 :    
77 :     }
78 :    
79 :    
80 : jhr 1717 }
81 : jhr 1917 wrld->numActive = nActive;
82 : jhr 1717
83 :     return nSteps;
84 :    
85 :     } // @PREFIX@Run

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