dragonfly.c 103 KB
Newer Older
Philip Carns's avatar
Philip Carns committed
1 2 3 4 5 6
/*
 * Copyright (C) 2013 University of Chicago.
 * See COPYRIGHT notice in top-level directory.
 *
 */

7
// Local router ID: 0 --- total_router-1
8
// Router LP ID 
9 10
// Terminal LP ID

11 12
#include <ross.h>

13
#define DEBUG_LP 892
14
#include "codes/jenkins-hash.h"
15 16 17 18
#include "codes/codes_mapping.h"
#include "codes/codes.h"
#include "codes/model-net.h"
#include "codes/model-net-method.h"
19 20
#include "codes/model-net-lp.h"
#include "codes/net/dragonfly.h"
21
#include "sys/file.h"
22
#include "codes/quickhash.h"
23
#include "codes/rc-stack.h"
24

25 26 27 28 29 30 31 32 33 34 35
#define CREDIT_SZ 8
#define MEAN_PROCESS 1.0

/* collective specific parameters */
#define TREE_DEGREE 4
#define LEVEL_DELAY 1000
#define DRAGONFLY_COLLECTIVE_DEBUG 0
#define NUM_COLLECTIVES  1
#define COLLECTIVE_COMPUTATION_DELAY 5700
#define DRAGONFLY_FAN_OUT_DELAY 20.0
#define WINDOW_LENGTH 0
36
#define DFLY_HASH_TABLE_SIZE 262144
37

38
// debugging parameters
39 40
#define TRACK -1
#define TRACK_PKT -1
41
#define TRACK_MSG -1
42
#define PRINT_ROUTER_TABLE 1
Misbah Mubarak's avatar
Misbah Mubarak committed
43
#define DEBUG 0
44
#define MAX_STATS 65536
45

46 47 48 49
#define LP_CONFIG_NM_TERM (model_net_lp_config_names[DRAGONFLY])
#define LP_METHOD_NM_TERM (model_net_method_names[DRAGONFLY])
#define LP_CONFIG_NM_ROUT (model_net_lp_config_names[DRAGONFLY_ROUTER])
#define LP_METHOD_NM_ROUT (model_net_method_names[DRAGONFLY_ROUTER])
50

51
int debug_slot_count = 0;
52
long term_ecount, router_ecount, term_rev_ecount, router_rev_ecount;
53
long packet_gen = 0, packet_fin = 0;
54

55 56
static double maxd(double a, double b) { return a < b ? b : a; }

57
/* minimal and non-minimal packet counts for adaptive routing*/
58
static int minimal_count=0, nonmin_count=0;
59
static int num_routers_per_mgrp = 0;
60

61
typedef struct dragonfly_param dragonfly_param;
62
/* annotation-specific parameters (unannotated entry occurs at the 
63 64 65 66
 * last index) */
static uint64_t                  num_params = 0;
static dragonfly_param         * all_params = NULL;
static const config_anno_map_t * anno_map   = NULL;
67 68

/* global variables for codes mapping */
69
static char lp_group_name[MAX_NAME_LENGTH];
70 71
static int mapping_grp_id, mapping_type_id, mapping_rep_id, mapping_offset;

72 73 74 75 76 77
/* router magic number */
int router_magic_num = 0;

/* terminal magic number */
int terminal_magic_num = 0;

78 79
FILE * dragonfly_log = NULL;

80
int sample_bytes_written = 0;
81
int sample_rtr_bytes_written = 0;
82

83 84 85
char cn_sample_file[MAX_NAME_LENGTH];
char router_sample_file[MAX_NAME_LENGTH];

86 87 88 89 90 91 92
typedef struct terminal_message_list terminal_message_list;
struct terminal_message_list {
    terminal_message msg;
    char* event_data;
    terminal_message_list *next;
    terminal_message_list *prev;
};
93

94
void init_terminal_message_list(terminal_message_list *this, 
95 96 97 98 99 100
    terminal_message *inmsg) {
    this->msg = *inmsg;
    this->event_data = NULL;
    this->next = NULL;
    this->prev = NULL;
}
101

102 103 104 105
void delete_terminal_message_list(terminal_message_list *this) {
    if(this->event_data != NULL) free(this->event_data);
    free(this);
}
106

107 108 109 110 111 112 113 114 115 116 117 118 119 120
struct dragonfly_param
{
    // configuration parameters
    int num_routers; /*Number of routers in a group*/
    double local_bandwidth;/* bandwidth of the router-router channels within a group */
    double global_bandwidth;/* bandwidth of the inter-group router connections */
    double cn_bandwidth;/* bandwidth of the compute node channels connected to routers */
    int num_vcs; /* number of virtual channels */
    int local_vc_size; /* buffer size of the router-router channels */
    int global_vc_size; /* buffer size of the global channels */
    int cn_vc_size; /* buffer size of the compute node channels */
    int chunk_size; /* full-sized packets are broken into smaller chunks.*/
    // derived parameters
    int num_cn;
121
    int num_groups;
122
    int num_real_groups;
123 124
    int radix;
    int total_routers;
125
    int total_terminals;
126
    int num_global_channels;
127 128 129 130
    double cn_delay;
    double local_delay;
    double global_delay;
    double credit_delay;
131
    double router_delay;
132 133
};

134 135 136 137 138 139
struct dfly_hash_key
{
    uint64_t message_id;
    tw_lpid sender_id;
};

140 141 142 143
struct dfly_router_sample
{
    tw_lpid router_id;
    tw_stime* busy_time;
144
    int64_t* link_traffic_sample;
145
    tw_stime end_time;
146 147
    long fwd_events;
    long rev_events;
148 149 150
};

struct dfly_cn_sample
151 152 153 154 155 156 157 158
{
   tw_lpid terminal_id;
   long fin_chunks_sample;
   long data_size_sample;
   double fin_hops_sample;
   tw_stime fin_chunks_time;
   tw_stime busy_time_sample;
   tw_stime end_time;
159 160
   long fwd_events;
   long rev_events;
161 162
};

163 164 165 166 167 168 169 170 171
struct dfly_qhash_entry
{
   struct dfly_hash_key key;
   char * remote_event_data;
   int num_chunks;
   int remote_event_size;
   struct qhash_head hash_link;
};

172 173 174 175 176 177 178 179
/* handles terminal and router events like packet generate/send/receive/buffer */
typedef enum event_t event_t;
typedef struct terminal_state terminal_state;
typedef struct router_state router_state;

/* dragonfly compute node data structure */
struct terminal_state
{
180
   uint64_t packet_counter;
181

182 183 184
   int packet_gen;
   int packet_fin;

185
   // Dragonfly specific parameters
186 187
   unsigned int router_id;
   unsigned int terminal_id;
188 189 190

   // Each terminal will have an input and output channel with the router
   int* vc_occupancy; // NUM_VC
191
   int num_vcs;
192
   tw_stime terminal_available_time;
193 194 195
   terminal_message_list **terminal_msgs;
   terminal_message_list **terminal_msgs_tail;
   int in_send_loop;
196 197 198 199
// Terminal generate, sends and arrival T_SEND, T_ARRIVAL, T_GENERATE
// Router-Router Intra-group sends and receives RR_LSEND, RR_LARRIVE
// Router-Router Inter-group sends and receives RR_GSEND, RR_GARRIVE
   struct mn_stats dragonfly_stats_array[CATEGORY_MAX];
200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219
  /* collective init time */
  tw_stime collective_init_time;

  /* node ID in the tree */ 
   tw_lpid node_id;

   /* messages sent & received in collectives may get interchanged several times so we have to save the 
     origin server information in the node's state */
   tw_lpid origin_svr; 
  
  /* parent node ID of the current node */
   tw_lpid parent_node_id;
   /* array of children to be allocated in terminal_init*/
   tw_lpid* children;

   /* children of a node can be less than or equal to the tree degree */
   int num_children;

   short is_root;
   short is_leaf;
220

221
   struct rc_stack * st;
222 223
   int issueIdle;
   int terminal_length;
224

225 226 227
   /* to maintain a count of child nodes that have fanned in at the parent during the collective
      fan-in phase*/
   int num_fan_nodes;
228 229 230

   const char * anno;
   const dragonfly_param *params;
231

232 233 234
   struct qhash_table *rank_tbl;
   uint64_t rank_tbl_pop;

Misbah Mubarak's avatar
Misbah Mubarak committed
235
   tw_stime   total_time;
236
   uint64_t total_msg_size;
237
   double total_hops;
238
   long finished_msgs;
239
   long finished_chunks;
240
   long finished_packets;
241

242 243
   tw_stime last_buf_full;
   tw_stime busy_time;
244
   char output_buf[4096];
245 246
   /* For LP suspend functionality */
   int error_ct;
247 248 249 250 251 252 253 254 255

   /* For sampling */
   long fin_chunks_sample;
   long data_size_sample;
   double fin_hops_sample;
   tw_stime fin_chunks_time;
   tw_stime busy_time_sample;

   char sample_buf[4096];
256
   struct dfly_cn_sample * sample_stat;
257 258
   int op_arr_size;
   int max_arr_size;
259
   
260 261 262
   /* for logging forward and reverse events */
   long fwd_events;
   long rev_events;
263
};
264

265 266 267 268 269
/* terminal event type (1-4) */
enum event_t
{
  T_GENERATE=1,
  T_ARRIVE,
270
  T_SEND,
271
  T_BUFFER,
272 273
  R_SEND,
  R_ARRIVE,
274 275 276 277
  R_BUFFER,
  D_COLLECTIVE_INIT,
  D_COLLECTIVE_FAN_IN,
  D_COLLECTIVE_FAN_OUT
278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300
};
/* status of a virtual channel can be idle, active, allocated or wait for credit */
enum vc_status
{
   VC_IDLE,
   VC_ACTIVE,
   VC_ALLOC,
   VC_CREDIT
};

/* whether the last hop of a packet was global, local or a terminal */
enum last_hop
{
   GLOBAL,
   LOCAL,
   TERMINAL
};

/* three forms of routing algorithms available, adaptive routing is not
 * accurate and fully functional in the current version as the formulas
 * for detecting load on global channels are not very accurate */
enum ROUTING_ALGO
{
301 302
    MINIMAL = 0,
    NON_MINIMAL,
303 304
    ADAPTIVE,
    PROG_ADAPTIVE
305 306 307 308 309
};

struct router_state
{
   unsigned int router_id;
Jonathan Jenkins's avatar
Jonathan Jenkins committed
310
   int group_id;
311 312 313
   int op_arr_size;
   int max_arr_size;

314 315
   int* global_channel; 
   
316
   tw_stime* next_output_available_time;
317
   tw_stime* cur_hist_start_time;
318
   tw_stime* last_buf_full;
319

320
   tw_stime* busy_time;
321
   tw_stime* busy_time_sample;
322

323 324 325 326 327
   terminal_message_list ***pending_msgs;
   terminal_message_list ***pending_msgs_tail;
   terminal_message_list ***queued_msgs;
   terminal_message_list ***queued_msgs_tail;
   int *in_send_loop;
328
   int *queued_count;
329
   struct rc_stack * st;
330
   
331
   int** vc_occupancy;
332
   int64_t* link_traffic;
333
   int64_t * link_traffic_sample;
334 335 336

   const char * anno;
   const dragonfly_param *params;
337 338 339

   int* prev_hist_num;
   int* cur_hist_num;
340
   
341
   char output_buf[4096];
342
   char output_buf2[4096];
343 344

   struct dfly_router_sample * rsamples;
345
   
346 347
   long fwd_events;
   long rev_events;
348 349 350 351
};

static short routing = MINIMAL;

352 353
static tw_stime         dragonfly_total_time = 0;
static tw_stime         dragonfly_max_latency = 0;
354
static tw_stime         max_collective = 0;
355

356

357 358
static long long       total_hops = 0;
static long long       N_finished_packets = 0;
359 360 361
static long long       total_msg_sz = 0;
static long long       N_finished_msgs = 0;
static long long       N_finished_chunks = 0;
362

363 364 365 366
static int dragonfly_rank_hash_compare(
        void *key, struct qhash_head *link)
{
    struct dfly_hash_key *message_key = (struct dfly_hash_key *)key;
367
    struct dfly_qhash_entry *tmp = NULL;
368 369

    tmp = qhash_entry(link, struct dfly_qhash_entry, hash_link);
370
    
371 372 373 374 375 376
    if (tmp->key.message_id == message_key->message_id
            && tmp->key.sender_id == message_key->sender_id)
        return 1;

    return 0;
}
377 378
static int dragonfly_hash_func(void *k, int table_size)
{
379
    struct dfly_hash_key *tmp = (struct dfly_hash_key *)k;
380
    //uint32_t pc = 0, pb = 0;	
381 382
    //bj_hashlittle2(tmp, sizeof(*tmp), &pc, &pb);
    uint64_t key = (~tmp->message_id) + (tmp->message_id << 18);
383 384
    key = key * 21;
    key = ~key ^ (tmp->sender_id >> 4);
385
    key = key * tmp->sender_id; 
386 387
    return (int)(key & (table_size - 1));
    //return (int)(pc % (table_size - 1));
388 389
}

390 391 392 393 394 395 396
/* convert GiB/s and bytes to ns */
static tw_stime bytes_to_ns(uint64_t bytes, double GB_p_s)
{
    tw_stime time;

    /* bytes to GB */
    time = ((double)bytes)/(1024.0*1024.0*1024.0);
397
    /* GiB to s */
398 399 400 401 402 403
    time = time / GB_p_s;
    /* s to ns */
    time = time * 1000.0 * 1000.0 * 1000.0;

    return(time);
}
404

405 406
/* returns the dragonfly message size */
static int dragonfly_get_msg_sz(void)
407
{
408 409
	   return sizeof(terminal_message);
}
410

411 412
static void free_tmp(void * ptr)
{
413
    struct dfly_qhash_entry * dfly = ptr; 
414 415 416 417 418 419
    
    if(dfly->remote_event_data)
        free(dfly->remote_event_data);
   
    if(dfly)
        free(dfly);
420
}
421
static void append_to_terminal_message_list(  
422 423
        terminal_message_list ** thisq,
        terminal_message_list ** thistail,
424
        int index, 
425 426 427 428 429 430
        terminal_message_list *msg) {
    if(thisq[index] == NULL) {
        thisq[index] = msg;
    } else {
        thistail[index]->next = msg;
        msg->prev = thistail[index];
431
    } 
432
    thistail[index] = msg;
433 434
}

435
static void prepend_to_terminal_message_list(  
436 437
        terminal_message_list ** thisq,
        terminal_message_list ** thistail,
438
        int index, 
439 440 441 442 443 444
        terminal_message_list *msg) {
    if(thisq[index] == NULL) {
        thistail[index] = msg;
    } else {
        thisq[index]->prev = msg;
        msg->next = thisq[index];
445
    } 
446 447
    thisq[index] = msg;
}
448

449 450 451 452 453 454 455 456 457 458 459 460 461 462 463
static terminal_message_list* return_head(
        terminal_message_list ** thisq,
        terminal_message_list ** thistail,
        int index) {
    terminal_message_list *head = thisq[index];
    if(head != NULL) {
        thisq[index] = head->next;
        if(head->next != NULL) {
            head->next->prev = NULL;
            head->next = NULL;
        } else {
            thistail[index] = NULL;
        }
    }
    return head;
464 465
}

466 467 468 469 470
static terminal_message_list* return_tail(
        terminal_message_list ** thisq,
        terminal_message_list ** thistail,
        int index) {
    terminal_message_list *tail = thistail[index];
471
    assert(tail);
472 473 474 475 476 477 478 479 480
    if(tail->prev != NULL) {
        tail->prev->next = NULL;
        thistail[index] = tail->prev;
        tail->prev = NULL;
    } else {
        thistail[index] = NULL;
        thisq[index] = NULL;
    }
    return tail;
481 482
}

483 484 485
static void dragonfly_read_config(const char * anno, dragonfly_param *params){
    // shorthand
    dragonfly_param *p = params;
486

487
    int rc = configuration_get_value_int(&config, "PARAMS", "num_routers", anno,
488
            &p->num_routers);
489
    if(rc) {
490 491 492 493 494
        p->num_routers = 4;
        fprintf(stderr, "Number of dimensions not specified, setting to %d\n",
                p->num_routers);
    }

495
    p->num_vcs = 3;
496

497 498
    rc = configuration_get_value_int(&config, "PARAMS", "local_vc_size", anno, &p->local_vc_size);
    if(rc) {
499 500 501 502
        p->local_vc_size = 1024;
        fprintf(stderr, "Buffer size of local channels not specified, setting to %d\n", p->local_vc_size);
    }

503 504
    rc = configuration_get_value_int(&config, "PARAMS", "global_vc_size", anno, &p->global_vc_size);
    if(rc) {
505 506 507 508
        p->global_vc_size = 2048;
        fprintf(stderr, "Buffer size of global channels not specified, setting to %d\n", p->global_vc_size);
    }

509 510
    rc = configuration_get_value_int(&config, "PARAMS", "cn_vc_size", anno, &p->cn_vc_size);
    if(rc) {
511 512 513 514
        p->cn_vc_size = 1024;
        fprintf(stderr, "Buffer size of compute node channels not specified, setting to %d\n", p->cn_vc_size);
    }

515 516
    rc = configuration_get_value_int(&config, "PARAMS", "chunk_size", anno, &p->chunk_size);
    if(rc) {
517
        p->chunk_size = 512;
518
        fprintf(stderr, "Chunk size for packets is specified, setting to %d\n", p->chunk_size);
519 520
    }

521 522
    rc = configuration_get_value_double(&config, "PARAMS", "local_bandwidth", anno, &p->local_bandwidth);
    if(rc) {
523 524 525 526
        p->local_bandwidth = 5.25;
        fprintf(stderr, "Bandwidth of local channels not specified, setting to %lf\n", p->local_bandwidth);
    }

527 528
    rc = configuration_get_value_double(&config, "PARAMS", "global_bandwidth", anno, &p->global_bandwidth);
    if(rc) {
529 530 531 532
        p->global_bandwidth = 4.7;
        fprintf(stderr, "Bandwidth of global channels not specified, setting to %lf\n", p->global_bandwidth);
    }

533 534
    rc = configuration_get_value_double(&config, "PARAMS", "cn_bandwidth", anno, &p->cn_bandwidth);
    if(rc) {
535 536 537 538
        p->cn_bandwidth = 5.25;
        fprintf(stderr, "Bandwidth of compute node channels not specified, setting to %lf\n", p->cn_bandwidth);
    }

539 540 541 542
    p->router_delay = 50;
    configuration_get_value_double(&config, "PARAMS", "router_delay", anno,
            &p->router_delay);

543 544 545 546
    configuration_get_value(&config, "PARAMS", "cn_sample_file", anno, cn_sample_file,
            MAX_NAME_LENGTH);
    configuration_get_value(&config, "PARAMS", "rt_sample_file", anno, router_sample_file,
            MAX_NAME_LENGTH);
547
    
548 549
    char routing_str[MAX_NAME_LENGTH];
    configuration_get_value(&config, "PARAMS", "routing", anno, routing_str,
550
            MAX_NAME_LENGTH);
551 552
    if(strcmp(routing_str, "minimal") == 0)
        routing = MINIMAL;
553
    else if(strcmp(routing_str, "nonminimal")==0 || 
554
            strcmp(routing_str,"non-minimal")==0)
555 556 557 558 559
        routing = NON_MINIMAL;
    else if (strcmp(routing_str, "adaptive") == 0)
        routing = ADAPTIVE;
    else if (strcmp(routing_str, "prog-adaptive") == 0)
	routing = PROG_ADAPTIVE;
560 561
    else
    {
562
        fprintf(stderr, 
563
                "No routing protocol specified, setting to minimal routing\n");
564
        routing = -1;
565 566 567 568 569 570
    }

    // set the derived parameters
    p->num_cn = p->num_routers/2;
    p->num_global_channels = p->num_routers/2;
    p->num_groups = p->num_routers * p->num_cn + 1;
571
    p->radix = (p->num_routers + p->num_global_channels + p->num_cn);
572
    p->total_routers = p->num_groups * p->num_routers;
573
    p->total_terminals = p->total_routers * p->num_cn;
574 575 576 577 578 579 580
    int rank;
    MPI_Comm_rank(MPI_COMM_WORLD, &rank);
    if(!rank) {
        printf("\n Total nodes %d routers %d groups %d radix %d \n",
                p->num_cn * p->total_routers, p->total_routers, p->num_groups,
                p->radix);
    }
581
    
582 583 584
    p->cn_delay = bytes_to_ns(p->chunk_size, p->cn_bandwidth);
    p->local_delay = bytes_to_ns(p->chunk_size, p->local_bandwidth);
    p->global_delay = bytes_to_ns(p->chunk_size, p->global_bandwidth);
585
    p->credit_delay = bytes_to_ns(CREDIT_SZ, p->local_bandwidth); //assume 8 bytes packet
586 587
}

588
static void dragonfly_configure(){
589
    anno_map = codes_mapping_get_lp_anno_map(LP_CONFIG_NM_TERM);
590 591
    assert(anno_map);
    num_params = anno_map->num_annos + (anno_map->has_unanno_lp > 0);
592
    all_params = malloc(num_params * sizeof(*all_params));
593

Jonathan Jenkins's avatar
Jonathan Jenkins committed
594
    for (int i = 0; i < anno_map->num_annos; i++){
595
        const char * anno = anno_map->annotations[i].ptr;
596 597 598 599 600
        dragonfly_read_config(anno, &all_params[i]);
    }
    if (anno_map->has_unanno_lp > 0){
        dragonfly_read_config(NULL, &all_params[anno_map->num_annos]);
    }
601 602 603 604 605
}

/* report dragonfly statistics like average and maximum packet latency, average number of hops traversed */
static void dragonfly_report_stats()
{
606 607
   long long avg_hops, total_finished_packets, total_finished_chunks;
   long long total_finished_msgs, final_msg_sz;
608
   tw_stime avg_time, max_time;
609
   int total_minimal_packets, total_nonmin_packets;
610
   long total_gen, total_fin;
611 612 613

   MPI_Reduce( &total_hops, &avg_hops, 1, MPI_LONG_LONG, MPI_SUM, 0, MPI_COMM_WORLD);
   MPI_Reduce( &N_finished_packets, &total_finished_packets, 1, MPI_LONG_LONG, MPI_SUM, 0, MPI_COMM_WORLD);
614 615 616
   MPI_Reduce( &N_finished_msgs, &total_finished_msgs, 1, MPI_LONG_LONG, MPI_SUM, 0, MPI_COMM_WORLD);
   MPI_Reduce( &N_finished_chunks, &total_finished_chunks, 1, MPI_LONG_LONG, MPI_SUM, 0, MPI_COMM_WORLD);
   MPI_Reduce( &total_msg_sz, &final_msg_sz, 1, MPI_LONG_LONG, MPI_SUM, 0, MPI_COMM_WORLD);
617 618
   MPI_Reduce( &dragonfly_total_time, &avg_time, 1,MPI_DOUBLE, MPI_SUM, 0, MPI_COMM_WORLD);
   MPI_Reduce( &dragonfly_max_latency, &max_time, 1, MPI_DOUBLE, MPI_MAX, 0, MPI_COMM_WORLD);
619
   
620 621
   MPI_Reduce( &packet_gen, &total_gen, 1, MPI_LONG, MPI_SUM, 0, MPI_COMM_WORLD);
   MPI_Reduce( &packet_fin, &total_fin, 1, MPI_LONG, MPI_SUM, 0, MPI_COMM_WORLD);
622
   if(routing == ADAPTIVE || routing == PROG_ADAPTIVE)
623 624 625 626
    {
	MPI_Reduce(&minimal_count, &total_minimal_packets, 1, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD);
 	MPI_Reduce(&nonmin_count, &total_nonmin_packets, 1, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD);
    }
627

628 629
   /* print statistics */
   if(!g_tw_mynode)
630 631
   {	
      printf(" Average number of hops traversed %f average chunk latency %lf us maximum chunk latency %lf us avg message size %lf bytes finished messages %lld finished chunks %lld \n", 
632
              (float)avg_hops/total_finished_chunks, avg_time/(total_finished_chunks*1000), max_time/1000, (float)final_msg_sz/total_finished_msgs, total_finished_msgs, total_finished_chunks);
633
     if(routing == ADAPTIVE || routing == PROG_ADAPTIVE)
634
              printf("\n ADAPTIVE ROUTING STATS: %d chunks routed minimally %d chunks routed non-minimally completed packets %lld \n", 
635
                      total_minimal_packets, total_nonmin_packets, total_finished_chunks);
636
 
637
      printf("\n Total packets generated %ld finished %ld \n", total_gen, total_fin);
638
   }
639 640
   return;
}
641

642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699
static void dragonfly_collective_init(terminal_state * s,
           		   tw_lp * lp)
{
    // TODO: be annotation-aware
    codes_mapping_get_lp_info(lp->gid, lp_group_name, &mapping_grp_id, NULL,
            &mapping_type_id, NULL, &mapping_rep_id, &mapping_offset);
    int num_lps = codes_mapping_get_lp_count(lp_group_name, 1, LP_CONFIG_NM_TERM,
            NULL, 1);
    int num_reps = codes_mapping_get_group_reps(lp_group_name);
    s->node_id = (mapping_rep_id * num_lps) + mapping_offset;

    int i;
   /* handle collective operations by forming a tree of all the LPs */
   /* special condition for root of the tree */
   if( s->node_id == 0)
    {
        s->parent_node_id = -1;
        s->is_root = 1;
   }
   else
   {
       s->parent_node_id = (s->node_id - ((s->node_id - 1) % TREE_DEGREE)) / TREE_DEGREE;
       s->is_root = 0;
   }
   s->children = (tw_lpid*)malloc(TREE_DEGREE * sizeof(tw_lpid));

   /* set the isleaf to zero by default */
   s->is_leaf = 1;
   s->num_children = 0;

   /* calculate the children of the current node. If its a leaf, no need to set children,
      only set isleaf and break the loop*/

   for( i = 0; i < TREE_DEGREE; i++ )
    {
        tw_lpid next_child = (TREE_DEGREE * s->node_id) + i + 1;
        if(next_child < ((tw_lpid)num_lps * (tw_lpid)num_reps))
        {
            s->num_children++;
            s->is_leaf = 0;
            s->children[i] = next_child;
        }
        else
           s->children[i] = -1;
    }

#if DRAGONFLY_COLLECTIVE_DEBUG == 1
   printf("\n LP %ld parent node id ", s->node_id);

   for( i = 0; i < TREE_DEGREE; i++ )
        printf(" child node ID %ld ", s->children[i]);
   printf("\n");

   if(s->is_leaf)
        printf("\n LP %ld is leaf ", s->node_id);
#endif
}

700
/* initialize a dragonfly compute node terminal */
701 702
void 
terminal_init( terminal_state * s, 
703 704
	       tw_lp * lp )
{
705 706 707
    s->packet_gen = 0;
    s->packet_fin = 0;

708
    uint32_t h1 = 0, h2 = 0; 
709
    bj_hashlittle2(LP_METHOD_NM_TERM, strlen(LP_METHOD_NM_TERM), &h1, &h2);
710
    terminal_magic_num = h1 + h2;
711
    
712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728
    int i;
    char anno[MAX_NAME_LENGTH];

    // Assign the global router ID
    // TODO: be annotation-aware
    codes_mapping_get_lp_info(lp->gid, lp_group_name, &mapping_grp_id, NULL,
            &mapping_type_id, anno, &mapping_rep_id, &mapping_offset);
    if (anno[0] == '\0'){
        s->anno = NULL;
        s->params = &all_params[num_params-1];
    }
    else{
        s->anno = strdup(anno);
        int id = configuration_get_annotation_index(anno, anno_map);
        s->params = &all_params[id];
    }

729
   int num_lps = codes_mapping_get_lp_count(lp_group_name, 1, LP_CONFIG_NM_TERM,
730 731
           s->anno, 0);

732 733
   s->terminal_id = codes_mapping_get_lp_relative_id(lp->gid, 0, 0);  
   
734
   s->router_id=(int)s->terminal_id / s->params->num_cn;
735 736
   s->terminal_available_time = 0.0;
   s->packet_counter = 0;
737
   
738
   s->finished_msgs = 0;
Misbah Mubarak's avatar
Misbah Mubarak committed
739 740 741
   s->finished_chunks = 0;
   s->finished_packets = 0;
   s->total_time = 0.0;
742
   s->total_msg_size = 0;
743

744 745 746
   s->last_buf_full = 0.0;
   s->busy_time = 0.0;

747 748 749
   s->fwd_events = 0;
   s->rev_events = 0;

750
   rc_stack_create(&s->st);
751 752 753 754 755 756 757 758
   s->num_vcs = 1;
   s->vc_occupancy = (int*)malloc(s->num_vcs * sizeof(int));

   for( i = 0; i < s->num_vcs; i++ )
    {
      s->vc_occupancy[i]=0;
    }

759
   s->rank_tbl = qhash_init(dragonfly_rank_hash_compare, dragonfly_hash_func, DFLY_HASH_TABLE_SIZE);
760 761 762 763

   if(!s->rank_tbl)
       tw_error(TW_LOC, "\n Hash table not initialized! ");

764
   s->terminal_msgs = 
765
       (terminal_message_list**)malloc(1*sizeof(terminal_message_list*));
766
   s->terminal_msgs_tail = 
767 768 769
       (terminal_message_list**)malloc(1*sizeof(terminal_message_list*));
   s->terminal_msgs[0] = NULL;
   s->terminal_msgs_tail[0] = NULL;
770
   s->terminal_length = 0;
771
   s->in_send_loop = 0;
772
   s->issueIdle = 0;
773

774
   dragonfly_collective_init(s, lp);
775 776 777
   return;
}

778
/* sets up the router virtual channels, global channels, 
779 780
 * local channels, compute node channels */
void router_setup(router_state * r, tw_lp * lp)
781
{
782
    uint32_t h1 = 0, h2 = 0; 
783
    bj_hashlittle2(LP_METHOD_NM_ROUT, strlen(LP_METHOD_NM_ROUT), &h1, &h2);
784
    router_magic_num = h1 + h2;
785
    
786 787 788 789 790 791 792 793 794 795 796 797 798
    char anno[MAX_NAME_LENGTH];
    codes_mapping_get_lp_info(lp->gid, lp_group_name, &mapping_grp_id, NULL,
            &mapping_type_id, anno, &mapping_rep_id, &mapping_offset);

    if (anno[0] == '\0'){
        r->anno = NULL;
        r->params = &all_params[num_params-1];
    } else{
        r->anno = strdup(anno);
        int id = configuration_get_annotation_index(anno, anno_map);
        r->params = &all_params[id];
    }

799 800 801 802 803 804 805 806 807 808 809 810
    dragonfly_param *p = r->params;
    p->num_real_groups = codes_mapping_get_lp_count(lp_group_name, 0, LP_CONFIG_NM_ROUT, NULL, 1);
    assert(p->num_real_groups > 0);
    if(p->num_real_groups % p->num_routers)
    {
        tw_error(TW_LOC, "\n Config error: num_routers specified %d "
                "does not divide num_router per group %d  ",
                p->num_real_groups , p->num_routers);
    }
    p->num_real_groups = p->num_real_groups/p->num_routers;
    
    num_routers_per_mgrp = codes_mapping_get_lp_count (lp_group_name, 1, LP_METHOD_NM_ROUT,
811
            NULL, 0);
812
    /*int num_grp_reps = codes_mapping_get_group_reps(lp_group_name);
813 814 815 816
    if(p->total_routers != num_grp_reps * num_routers_per_mgrp)
        tw_error(TW_LOC, "\n Config error: num_routers specified %d total routers computed in the network %d "
                "does not match with repetitions * dragonfly_router %d  ",
                p->num_routers, p->total_routers, num_grp_reps * num_routers_per_mgrp);
817
    */
818 819 820
   r->router_id=mapping_rep_id + mapping_offset;
   r->group_id=r->router_id/p->num_routers;

821 822 823
   r->fwd_events = 0;
   r->rev_events = 0;

824 825 826
   r->global_channel = (int*)malloc(p->num_global_channels * sizeof(int));
   r->next_output_available_time = (tw_stime*)malloc(p->radix * sizeof(tw_stime));
   r->cur_hist_start_time = (tw_stime*)malloc(p->radix * sizeof(tw_stime));
827
   r->link_traffic = (int64_t*)malloc(p->radix * sizeof(int64_t));
828
   r->link_traffic_sample = (int64_t*)malloc(p->radix * sizeof(int64_t));
829 830
   r->cur_hist_num = (int*)malloc(p->radix * sizeof(int));
   r->prev_hist_num = (int*)malloc(p->radix * sizeof(int));
831
   
832 833
   r->vc_occupancy = (int**)malloc(p->radix * sizeof(int*));
   r->in_send_loop = (int*)malloc(p->radix * sizeof(int));
834
   r->pending_msgs = 
835
    (terminal_message_list***)malloc(p->radix * sizeof(terminal_message_list**));
836
   r->pending_msgs_tail = 
837
    (terminal_message_list***)malloc(p->radix * sizeof(terminal_message_list**));
838
   r->queued_msgs = 
839
    (terminal_message_list***)malloc(p->radix * sizeof(terminal_message_list**));
840
   r->queued_msgs_tail = 
841
    (terminal_message_list***)malloc(p->radix * sizeof(terminal_message_list**));
842
   r->queued_count = (int*)malloc(p->radix * sizeof(int));
843 844
   r->last_buf_full = (tw_stime*)malloc(p->radix * sizeof(tw_stime));
   r->busy_time = (tw_stime*)malloc(p->radix * sizeof(tw_stime));
845
   r->busy_time_sample = (tw_stime*)malloc(p->radix * sizeof(tw_stime));
846

847
   rc_stack_create(&r->st);
848
   for(int i=0; i < p->radix; i++)
849 850
    {
       // Set credit & router occupancy
851 852
    r->last_buf_full[i] = 0.0;
    r->busy_time[i] = 0.0;
853
    r->busy_time_sample[i] = 0.0;
854 855
	r->next_output_available_time[i]=0;
	r->cur_hist_start_time[i] = 0;
856
    r->link_traffic[i]=0;
857
    r->link_traffic_sample[i] = 0;
858 859
	r->cur_hist_num[i] = 0;
	r->prev_hist_num[i] = 0;
860
    r->queued_count[i] = 0;    
861 862
    r->in_send_loop[i] = 0;
    r->vc_occupancy[i] = (int*)malloc(p->num_vcs * sizeof(int));
863
    r->pending_msgs[i] = (terminal_message_list**)malloc(p->num_vcs * 
864
        sizeof(terminal_message_list*));
865
    r->pending_msgs_tail[i] = (terminal_message_list**)malloc(p->num_vcs * 
866
        sizeof(terminal_message_list*));
867
    r->queued_msgs[i] = (terminal_message_list**)malloc(p->num_vcs * 
868
        sizeof(terminal_message_list*));
869
    r->queued_msgs_tail[i] = (terminal_message_list**)malloc(p->num_vcs * 
870
        sizeof(terminal_message_list*));
871
        for(int j = 0; j < p->num_vcs; j++) {
872 873 874 875 876 877 878 879 880
            r->vc_occupancy[i][j] = 0;
            r->pending_msgs[i][j] = NULL;
            r->pending_msgs_tail[i][j] = NULL;
            r->queued_msgs[i][j] = NULL;
            r->queued_msgs_tail[i][j] = NULL;
        }
    }

#if DEBUG == 1
881
//   printf("\n LP ID %d VC occupancy radix %d Router %d is connected to ", lp->gid, p->radix, r->router_id);