Changeset fdf4efb for tests/concurrent

Timestamp:

Oct 20, 2019, 11:10:55 PM (5 years ago)

Author:

Peter A. Buhr <pabuhr@…>

Branches:

ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

1aa6ecb

Parents:

1f7324f

Message:

balance quicksort subdivisions across leaf tasks, and randomize 200 values in sort vector

File:

• tests/concurrent/examples/quickSort.cfa (modified) (4 diffs)

tests/concurrent/examples/quickSort.cfa

@@ -11 +11 @@
 // Created On       : Wed Dec  6 12:15:52 2017
 // Last Modified By : Peter A. Buhr
-// Last Modified On : Fri Jun 21 08:27:45 2019
-// Update Count     : 172
+// Last Modified On : Thu Oct 10 13:58:18 2019
+// Update Count     : 176
 //
 
@@ -66 +66 @@
                         if ( depth > 0 ) {
                                 depth -= 1;
-                                Quicksort rqs = { values, low, right, depth }; // concurrently sort upper half
-                                //Quicksort lqs( values, left, high, depth ); // concurrently sort lower half
-                                sort( values, left, high, depth );              // concurrently sort lower half
+                                Quicksort lqs = { values, low, right, depth }; // concurrently sort lower half
+                                Quicksort rqs = { values, left, high, depth }; // concurrently sort upper half
+                                // Quicksort lqs = { values, low, right, depth }; // concurrently sort lower half
+                                // sort( values, left, high, depth );           // concurrently sort upper half
                         } else {
                                 sort( values, low, right, 0 );                  // sequentially sort lower half
@@ -162 +163 @@
                 processor processors[ (1 << depth) - 1 ] __attribute__(( unused )); // create 2^depth-1 kernel threads
 
-                int * values = alloc( size );                           // values to be sorted, too large to put on stack
-                for ( counter; size ) {                                         // generate unsorted numbers
+                int * values = alloc( size );                                   // values to be sorted, too large to put on stack
+                for ( counter; size ) {                                                 // generate unsorted numbers
                         values[counter] = size - counter;                       // descending values
+                } // for
+                for ( int i = 0; i < 200; i +=1 ) {                             // random shuffle a few values
+                        swap( values[rand() % size], values[rand() % size] );
                 } // for
                 {
@@ -178 +182 @@
 } // main
 
+// for depth in 0 1 2 3 4 5 ; do echo "sort 500000000 values with ${depth} depth" ; time -f "%Uu %Ss %E %Mkb" a.out -t 500000000 ${depth} ; done
+
 // Local Variables: //
 // tab-width: 4 //