source: doc/theses/colby_parsons_MMAth/benchmarks/channels/cfa/hot_potato.cfa @ 9d3a4cc

Last change on this file since 9d3a4cc was 76a8400, checked in by caparson <caparson@…>, 20 months ago

added all cfa benchmarks, contend is the only one used in the thesis, but other may be used later so Im keeping them around

  • Property mode set to 100644
File size: 1.8 KB
Line 
1#include <locks.hfa>
2#include <fstream.hfa>
3#include <stdio.h>
4#include <channel.hfa>
5#include <thread.hfa>
6#include <time.hfa>
7#include <string.h>
8
9size_t total_operations = 0;
10size_t Processors = 1, Tasks = 1;
11
12owner_lock o;
13
14// typedef channel_base( int, exp_backoff_then_block_lock ) Channel;
15typedef channel( int ) Channel;
16
17Channel * chain;
18
19bool done = false;
20int id_counter = 0;
21thread Task { int id; int right; };
22static inline void ?{}( Task & this ) with(this) {
23    id = __atomic_fetch_add( &id_counter, 1, __ATOMIC_SEQ_CST );
24    right = (id + 1) % Tasks;
25}
26void main(Task & this) with(this) {
27    size_t runs = 0;
28    int my_id = id;
29    int my_right = right;
30    for ( ;; ) {
31        if ( done ) break;
32        remove( chain[my_id] );
33        insert( chain[my_right], 0 );
34        runs++;
35    }
36    lock( o );
37    total_operations += runs;
38    unlock( o );
39}
40
41
42int main( int argc, char * argv[] ) {
43    switch ( argc ) {
44          case 3:
45                if ( strcmp( argv[2], "d" ) != 0 ) {                    // default ?
46                        Tasks = atoi( argv[2] );
47            if ( Tasks < 1 ) goto Usage;
48                } // if
49          case 2:
50                if ( strcmp( argv[1], "d" ) != 0 ) {                    // default ?
51                        Processors = atoi( argv[1] );
52                        if ( Processors < 1 ) goto Usage;
53                } // if
54          case 1:                                                                                       // use defaults
55                break;
56          default:
57          Usage:
58                sout | "Usage: " | argv[0]
59             | " [ processors (> 0) | 'd' (default " | Processors
60                         | ") ] [ channel size (>= 0) | 'd' (default " | Tasks
61                         | ") ]" ;
62                exit( EXIT_FAILURE );
63        } // switch
64    Tasks = Processors;
65    processor proc[Processors - 1];
66
67    chain = aalloc( Tasks );
68    for ( i; Tasks ) {
69        chain[i]{ 3 };
70    }
71
72    insert( chain[0], 0 );
73    {
74        Task t[Tasks];
75        sleep(10`s);
76        done = true;
77        for ( j; Tasks )
78            insert( chain[j], 0 );
79    }
80   
81    sout | total_operations;
82
83    adelete(chain);
84
85    return 0;
86}
Note: See TracBrowser for help on using the repository browser.