router.cc revision 10152
110152Satgutier@umich.edu/*****************************************************************************
210152Satgutier@umich.edu *                                McPAT/CACTI
310152Satgutier@umich.edu *                      SOFTWARE LICENSE AGREEMENT
410152Satgutier@umich.edu *            Copyright 2012 Hewlett-Packard Development Company, L.P.
510152Satgutier@umich.edu *                          All Rights Reserved
610152Satgutier@umich.edu *
710152Satgutier@umich.edu * Redistribution and use in source and binary forms, with or without
810152Satgutier@umich.edu * modification, are permitted provided that the following conditions are
910152Satgutier@umich.edu * met: redistributions of source code must retain the above copyright
1010152Satgutier@umich.edu * notice, this list of conditions and the following disclaimer;
1110152Satgutier@umich.edu * redistributions in binary form must reproduce the above copyright
1210152Satgutier@umich.edu * notice, this list of conditions and the following disclaimer in the
1310152Satgutier@umich.edu * documentation and/or other materials provided with the distribution;
1410152Satgutier@umich.edu * neither the name of the copyright holders nor the names of its
1510152Satgutier@umich.edu * contributors may be used to endorse or promote products derived from
1610152Satgutier@umich.edu * this software without specific prior written permission.
1710152Satgutier@umich.edu
1810152Satgutier@umich.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
1910152Satgutier@umich.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
2010152Satgutier@umich.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
2110152Satgutier@umich.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
2210152Satgutier@umich.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
2310152Satgutier@umich.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
2410152Satgutier@umich.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
2510152Satgutier@umich.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
2610152Satgutier@umich.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
2710152Satgutier@umich.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
2810152Satgutier@umich.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.”
2910152Satgutier@umich.edu *
3010152Satgutier@umich.edu ***************************************************************************/
3110152Satgutier@umich.edu
3210152Satgutier@umich.edu
3310152Satgutier@umich.edu
3410152Satgutier@umich.edu#include "router.h"
3510152Satgutier@umich.edu
3610152Satgutier@umich.eduRouter::Router(
3710152Satgutier@umich.edu    double flit_size_,
3810152Satgutier@umich.edu    double vc_buf, /* vc size = vc_buffer_size * flit_size */
3910152Satgutier@umich.edu    double vc_c,
4010152Satgutier@umich.edu    TechnologyParameter::DeviceType *dt,
4110152Satgutier@umich.edu    double I_,
4210152Satgutier@umich.edu    double O_,
4310152Satgutier@umich.edu    double M_
4410152Satgutier@umich.edu    ):flit_size(flit_size_),
4510152Satgutier@umich.edu      deviceType(dt),
4610152Satgutier@umich.edu      I(I_),
4710152Satgutier@umich.edu      O(O_),
4810152Satgutier@umich.edu      M(M_)
4910152Satgutier@umich.edu{
5010152Satgutier@umich.edu  vc_buffer_size = vc_buf;
5110152Satgutier@umich.edu  vc_count = vc_c;
5210152Satgutier@umich.edu  min_w_pmos = deviceType->n_to_p_eff_curr_drv_ratio*g_tp.min_w_nmos_;
5310152Satgutier@umich.edu  double technology = g_ip->F_sz_um;
5410152Satgutier@umich.edu
5510152Satgutier@umich.edu  Vdd = dt->Vdd;
5610152Satgutier@umich.edu
5710152Satgutier@umich.edu  /*Crossbar parameters. Transmisson gate is employed for connector*/
5810152Satgutier@umich.edu  NTtr = 10*technology*1e-6/2; /*Transmission gate's nmos tr. length*/
5910152Satgutier@umich.edu  PTtr = 20*technology*1e-6/2; /* pmos tr. length*/
6010152Satgutier@umich.edu  wt = 15*technology*1e-6/2; /*track width*/
6110152Satgutier@umich.edu  ht = 15*technology*1e-6/2; /*track height*/
6210152Satgutier@umich.edu//  I = 5; /*Number of crossbar input ports*/
6310152Satgutier@umich.edu//  O = 5; /*Number of crossbar output ports*/
6410152Satgutier@umich.edu  NTi = 12.5*technology*1e-6/2;
6510152Satgutier@umich.edu  PTi = 25*technology*1e-6/2;
6610152Satgutier@umich.edu
6710152Satgutier@umich.edu  NTid = 60*technology*1e-6/2; //m
6810152Satgutier@umich.edu  PTid = 120*technology*1e-6/2; // m
6910152Satgutier@umich.edu  NTod = 60*technology*1e-6/2; // m
7010152Satgutier@umich.edu  PTod = 120*technology*1e-6/2; // m
7110152Satgutier@umich.edu
7210152Satgutier@umich.edu  calc_router_parameters();
7310152Satgutier@umich.edu}
7410152Satgutier@umich.edu
7510152Satgutier@umich.eduRouter::~Router(){}
7610152Satgutier@umich.edu
7710152Satgutier@umich.edu
7810152Satgutier@umich.edudouble //wire cap with triple spacing
7910152Satgutier@umich.eduRouter::Cw3(double length) {
8010152Satgutier@umich.edu  Wire wc(g_ip->wt, length, 1, 3, 3);
8110152Satgutier@umich.edu  return (wc.wire_cap(length));
8210152Satgutier@umich.edu}
8310152Satgutier@umich.edu
8410152Satgutier@umich.edu/*Function to calculate the gate capacitance*/
8510152Satgutier@umich.edudouble
8610152Satgutier@umich.eduRouter::gate_cap(double w) {
8710152Satgutier@umich.edu  return (double) gate_C (w*1e6 /*u*/, 0);
8810152Satgutier@umich.edu}
8910152Satgutier@umich.edu
9010152Satgutier@umich.edu/*Function to calculate the diffusion capacitance*/
9110152Satgutier@umich.edudouble
9210152Satgutier@umich.eduRouter::diff_cap(double w, int type /*0 for n-mos and 1 for p-mos*/,
9310152Satgutier@umich.edu    double s /*number of stacking transistors*/) {
9410152Satgutier@umich.edu  return (double) drain_C_(w*1e6 /*u*/, type, (int) s, 1, g_tp.cell_h_def);
9510152Satgutier@umich.edu}
9610152Satgutier@umich.edu
9710152Satgutier@umich.edu
9810152Satgutier@umich.edu/*crossbar related functions */
9910152Satgutier@umich.edu
10010152Satgutier@umich.edu// Model for simple transmission gate
10110152Satgutier@umich.edudouble
10210152Satgutier@umich.eduRouter::transmission_buf_inpcap() {
10310152Satgutier@umich.edu  return diff_cap(NTtr, 0, 1)+diff_cap(PTtr, 1, 1);
10410152Satgutier@umich.edu}
10510152Satgutier@umich.edu
10610152Satgutier@umich.edudouble
10710152Satgutier@umich.eduRouter::transmission_buf_outcap() {
10810152Satgutier@umich.edu  return diff_cap(NTtr, 0, 1)+diff_cap(PTtr, 1, 1);
10910152Satgutier@umich.edu}
11010152Satgutier@umich.edu
11110152Satgutier@umich.edudouble
11210152Satgutier@umich.eduRouter::transmission_buf_ctrcap() {
11310152Satgutier@umich.edu  return gate_cap(NTtr)+gate_cap(PTtr);
11410152Satgutier@umich.edu}
11510152Satgutier@umich.edu
11610152Satgutier@umich.edudouble
11710152Satgutier@umich.eduRouter::crossbar_inpline() {
11810152Satgutier@umich.edu  return (Cw3(O*flit_size*wt) + O*transmission_buf_inpcap() + gate_cap(NTid) +
11910152Satgutier@umich.edu      gate_cap(PTid) + diff_cap(NTid, 0, 1) + diff_cap(PTid, 1, 1));
12010152Satgutier@umich.edu}
12110152Satgutier@umich.edu
12210152Satgutier@umich.edudouble
12310152Satgutier@umich.eduRouter::crossbar_outline() {
12410152Satgutier@umich.edu  return (Cw3(I*flit_size*ht) + I*transmission_buf_outcap() + gate_cap(NTod) +
12510152Satgutier@umich.edu      gate_cap(PTod) + diff_cap(NTod, 0, 1) + diff_cap(PTod, 1, 1));
12610152Satgutier@umich.edu}
12710152Satgutier@umich.edu
12810152Satgutier@umich.edudouble
12910152Satgutier@umich.eduRouter::crossbar_ctrline() {
13010152Satgutier@umich.edu  return (Cw3(0.5*O*flit_size*wt) + flit_size*transmission_buf_ctrcap() +
13110152Satgutier@umich.edu      diff_cap(NTi, 0, 1) + diff_cap(PTi, 1, 1) +
13210152Satgutier@umich.edu      gate_cap(NTi) + gate_cap(PTi));
13310152Satgutier@umich.edu}
13410152Satgutier@umich.edu
13510152Satgutier@umich.edudouble
13610152Satgutier@umich.eduRouter::tr_crossbar_power() {
13710152Satgutier@umich.edu  return (crossbar_inpline()*Vdd*Vdd*flit_size/2 +
13810152Satgutier@umich.edu      crossbar_outline()*Vdd*Vdd*flit_size/2)*2;
13910152Satgutier@umich.edu}
14010152Satgutier@umich.edu
14110152Satgutier@umich.eduvoid Router::buffer_stats()
14210152Satgutier@umich.edu{
14310152Satgutier@umich.edu  DynamicParameter dyn_p;
14410152Satgutier@umich.edu  dyn_p.is_tag      = false;
14510152Satgutier@umich.edu  dyn_p.pure_cam    = false;
14610152Satgutier@umich.edu  dyn_p.fully_assoc = false;
14710152Satgutier@umich.edu  dyn_p.pure_ram    = true;
14810152Satgutier@umich.edu  dyn_p.is_dram     = false;
14910152Satgutier@umich.edu  dyn_p.is_main_mem = false;
15010152Satgutier@umich.edu  dyn_p.num_subarrays = 1;
15110152Satgutier@umich.edu  dyn_p.num_mats = 1;
15210152Satgutier@umich.edu  dyn_p.Ndbl = 1;
15310152Satgutier@umich.edu  dyn_p.Ndwl = 1;
15410152Satgutier@umich.edu  dyn_p.Nspd = 1;
15510152Satgutier@umich.edu  dyn_p.deg_bl_muxing = 1;
15610152Satgutier@umich.edu  dyn_p.deg_senseamp_muxing_non_associativity = 1;
15710152Satgutier@umich.edu  dyn_p.Ndsam_lev_1 = 1;
15810152Satgutier@umich.edu  dyn_p.Ndsam_lev_2 = 1;
15910152Satgutier@umich.edu  dyn_p.Ndcm = 1;
16010152Satgutier@umich.edu  dyn_p.number_addr_bits_mat = 8;
16110152Satgutier@umich.edu  dyn_p.number_way_select_signals_mat = 1;
16210152Satgutier@umich.edu  dyn_p.number_subbanks_decode = 0;
16310152Satgutier@umich.edu  dyn_p.num_act_mats_hor_dir = 1;
16410152Satgutier@umich.edu  dyn_p.V_b_sense = Vdd; // FIXME check power calc.
16510152Satgutier@umich.edu  dyn_p.ram_cell_tech_type = 0;
16610152Satgutier@umich.edu  dyn_p.num_r_subarray = (int) vc_buffer_size;
16710152Satgutier@umich.edu  dyn_p.num_c_subarray = (int) flit_size * (int) vc_count;
16810152Satgutier@umich.edu  dyn_p.num_mats_h_dir = 1;
16910152Satgutier@umich.edu  dyn_p.num_mats_v_dir = 1;
17010152Satgutier@umich.edu  dyn_p.num_do_b_subbank = (int)flit_size;
17110152Satgutier@umich.edu  dyn_p.num_di_b_subbank = (int)flit_size;
17210152Satgutier@umich.edu  dyn_p.num_do_b_mat = (int) flit_size;
17310152Satgutier@umich.edu  dyn_p.num_di_b_mat = (int) flit_size;
17410152Satgutier@umich.edu  dyn_p.num_do_b_mat = (int) flit_size;
17510152Satgutier@umich.edu  dyn_p.num_di_b_mat = (int) flit_size;
17610152Satgutier@umich.edu  dyn_p.num_do_b_bank_per_port = (int) flit_size;
17710152Satgutier@umich.edu  dyn_p.num_di_b_bank_per_port = (int) flit_size;
17810152Satgutier@umich.edu  dyn_p.out_w = (int) flit_size;
17910152Satgutier@umich.edu
18010152Satgutier@umich.edu  dyn_p.use_inp_params = 1;
18110152Satgutier@umich.edu  dyn_p.num_wr_ports = (unsigned int) vc_count;
18210152Satgutier@umich.edu  dyn_p.num_rd_ports = 1;//(unsigned int) vc_count;//based on Bill Dally's book
18310152Satgutier@umich.edu  dyn_p.num_rw_ports = 0;
18410152Satgutier@umich.edu  dyn_p.num_se_rd_ports =0;
18510152Satgutier@umich.edu  dyn_p.num_search_ports =0;
18610152Satgutier@umich.edu
18710152Satgutier@umich.edu
18810152Satgutier@umich.edu
18910152Satgutier@umich.edu  dyn_p.cell.h = g_tp.sram.b_h + 2 * g_tp.wire_outside_mat.pitch * (dyn_p.num_wr_ports +
19010152Satgutier@umich.edu      dyn_p.num_rw_ports - 1 + dyn_p.num_rd_ports);
19110152Satgutier@umich.edu  dyn_p.cell.w = g_tp.sram.b_w + 2 * g_tp.wire_outside_mat.pitch * (dyn_p.num_rw_ports - 1 +
19210152Satgutier@umich.edu      (dyn_p.num_rd_ports - dyn_p.num_se_rd_ports) +
19310152Satgutier@umich.edu      dyn_p.num_wr_ports) + g_tp.wire_outside_mat.pitch * dyn_p.num_se_rd_ports;
19410152Satgutier@umich.edu
19510152Satgutier@umich.edu  Mat buff(dyn_p);
19610152Satgutier@umich.edu  buff.compute_delays(0);
19710152Satgutier@umich.edu  buff.compute_power_energy();
19810152Satgutier@umich.edu  buffer.power.readOp  = buff.power.readOp;
19910152Satgutier@umich.edu  buffer.power.writeOp = buffer.power.readOp; //FIXME
20010152Satgutier@umich.edu  buffer.area = buff.area;
20110152Satgutier@umich.edu}
20210152Satgutier@umich.edu
20310152Satgutier@umich.edu
20410152Satgutier@umich.edu
20510152Satgutier@umich.edu  void
20610152Satgutier@umich.eduRouter::cb_stats ()
20710152Satgutier@umich.edu{
20810152Satgutier@umich.edu  if (1) {
20910152Satgutier@umich.edu    Crossbar c_b(I, O, flit_size);
21010152Satgutier@umich.edu    c_b.compute_power();
21110152Satgutier@umich.edu    crossbar.delay = c_b.delay;
21210152Satgutier@umich.edu    crossbar.power.readOp.dynamic = c_b.power.readOp.dynamic;
21310152Satgutier@umich.edu    crossbar.power.readOp.leakage = c_b.power.readOp.leakage;
21410152Satgutier@umich.edu    crossbar.power.readOp.gate_leakage = c_b.power.readOp.gate_leakage;
21510152Satgutier@umich.edu    crossbar.area = c_b.area;
21610152Satgutier@umich.edu//  c_b.print_crossbar();
21710152Satgutier@umich.edu  }
21810152Satgutier@umich.edu  else {
21910152Satgutier@umich.edu    crossbar.power.readOp.dynamic = tr_crossbar_power();
22010152Satgutier@umich.edu    crossbar.power.readOp.leakage = flit_size * I * O *
22110152Satgutier@umich.edu        cmos_Isub_leakage(NTtr*g_tp.min_w_nmos_, PTtr*min_w_pmos, 1, tg);
22210152Satgutier@umich.edu    crossbar.power.readOp.gate_leakage = flit_size * I * O *
22310152Satgutier@umich.edu        cmos_Ig_leakage(NTtr*g_tp.min_w_nmos_, PTtr*min_w_pmos, 1, tg);
22410152Satgutier@umich.edu  }
22510152Satgutier@umich.edu}
22610152Satgutier@umich.edu
22710152Satgutier@umich.eduvoid
22810152Satgutier@umich.eduRouter::get_router_power()
22910152Satgutier@umich.edu{
23010152Satgutier@umich.edu  /* calculate buffer stats */
23110152Satgutier@umich.edu  buffer_stats();
23210152Satgutier@umich.edu
23310152Satgutier@umich.edu  /* calculate cross-bar stats */
23410152Satgutier@umich.edu  cb_stats();
23510152Satgutier@umich.edu
23610152Satgutier@umich.edu  /* calculate arbiter stats */
23710152Satgutier@umich.edu  Arbiter vcarb(vc_count, flit_size, buffer.area.w);
23810152Satgutier@umich.edu  Arbiter cbarb(I, flit_size, crossbar.area.w);
23910152Satgutier@umich.edu  vcarb.compute_power();
24010152Satgutier@umich.edu  cbarb.compute_power();
24110152Satgutier@umich.edu  arbiter.power.readOp.dynamic = vcarb.power.readOp.dynamic * I +
24210152Satgutier@umich.edu    cbarb.power.readOp.dynamic * O;
24310152Satgutier@umich.edu  arbiter.power.readOp.leakage = vcarb.power.readOp.leakage * I +
24410152Satgutier@umich.edu    cbarb.power.readOp.leakage * O;
24510152Satgutier@umich.edu  arbiter.power.readOp.gate_leakage = vcarb.power.readOp.gate_leakage * I +
24610152Satgutier@umich.edu    cbarb.power.readOp.gate_leakage * O;
24710152Satgutier@umich.edu
24810152Satgutier@umich.edu//  arb_stats();
24910152Satgutier@umich.edu  power.readOp.dynamic = ((buffer.power.readOp.dynamic+buffer.power.writeOp.dynamic) +
25010152Satgutier@umich.edu                  crossbar.power.readOp.dynamic +
25110152Satgutier@umich.edu                  arbiter.power.readOp.dynamic)*MIN(I, O)*M;
25210152Satgutier@umich.edu  double pppm_t[4]    = {1,I,I,1};
25310152Satgutier@umich.edu  power = power + (buffer.power*pppm_t + crossbar.power + arbiter.power)*pppm_lkg;
25410152Satgutier@umich.edu
25510152Satgutier@umich.edu}
25610152Satgutier@umich.edu
25710152Satgutier@umich.edu  void
25810152Satgutier@umich.eduRouter::get_router_delay ()
25910152Satgutier@umich.edu{
26010152Satgutier@umich.edu  FREQUENCY=5; // move this to config file --TODO
26110152Satgutier@umich.edu  cycle_time = (1/(double)FREQUENCY)*1e3; //ps
26210152Satgutier@umich.edu  delay = 4;
26310152Satgutier@umich.edu  max_cyc = 17 * g_tp.FO4; //s
26410152Satgutier@umich.edu  max_cyc *= 1e12; //ps
26510152Satgutier@umich.edu  if (cycle_time < max_cyc) {
26610152Satgutier@umich.edu    FREQUENCY = (1/max_cyc)*1e3; //GHz
26710152Satgutier@umich.edu  }
26810152Satgutier@umich.edu}
26910152Satgutier@umich.edu
27010152Satgutier@umich.edu  void
27110152Satgutier@umich.eduRouter::get_router_area()
27210152Satgutier@umich.edu{
27310152Satgutier@umich.edu  area.h = I*buffer.area.h;
27410152Satgutier@umich.edu  area.w = buffer.area.w+crossbar.area.w;
27510152Satgutier@umich.edu}
27610152Satgutier@umich.edu
27710152Satgutier@umich.edu  void
27810152Satgutier@umich.eduRouter::calc_router_parameters()
27910152Satgutier@umich.edu{
28010152Satgutier@umich.edu  /* calculate router frequency and pipeline cycles */
28110152Satgutier@umich.edu  get_router_delay();
28210152Satgutier@umich.edu
28310152Satgutier@umich.edu  /* router power stats */
28410152Satgutier@umich.edu  get_router_power();
28510152Satgutier@umich.edu
28610152Satgutier@umich.edu  /* area stats */
28710152Satgutier@umich.edu  get_router_area();
28810152Satgutier@umich.edu}
28910152Satgutier@umich.edu
29010152Satgutier@umich.edu  void
29110152Satgutier@umich.eduRouter::print_router()
29210152Satgutier@umich.edu{
29310152Satgutier@umich.edu  cout << "\n\nRouter stats:\n";
29410152Satgutier@umich.edu  cout << "\tRouter Area - "<< area.get_area()*1e-6<<"(mm^2)\n";
29510152Satgutier@umich.edu  cout << "\tMaximum possible network frequency - " << (1/max_cyc)*1e3 << "GHz\n";
29610152Satgutier@umich.edu  cout << "\tNetwork frequency - " << FREQUENCY <<" GHz\n";
29710152Satgutier@umich.edu  cout << "\tNo. of Virtual channels - " << vc_count << "\n";
29810152Satgutier@umich.edu  cout << "\tNo. of pipeline stages - " << delay << endl;
29910152Satgutier@umich.edu  cout << "\tLink bandwidth - " << flit_size << " (bits)\n";
30010152Satgutier@umich.edu  cout << "\tNo. of buffer entries per virtual channel -  "<< vc_buffer_size << "\n";
30110152Satgutier@umich.edu  cout << "\tSimple buffer Area - "<< buffer.area.get_area()*1e-6<<"(mm^2)\n";
30210152Satgutier@umich.edu  cout << "\tSimple buffer access (Read) - " << buffer.power.readOp.dynamic * 1e9 <<" (nJ)\n";
30310152Satgutier@umich.edu  cout << "\tSimple buffer leakage - " << buffer.power.readOp.leakage * 1e3 <<" (mW)\n";
30410152Satgutier@umich.edu  cout << "\tCrossbar Area - "<< crossbar.area.get_area()*1e-6<<"(mm^2)\n";
30510152Satgutier@umich.edu  cout << "\tCross bar access energy - " << crossbar.power.readOp.dynamic * 1e9<<" (nJ)\n";
30610152Satgutier@umich.edu  cout << "\tCross bar leakage power - " << crossbar.power.readOp.leakage * 1e3<<" (mW)\n";
30710152Satgutier@umich.edu  cout << "\tArbiter access energy (VC arb + Crossbar arb) - "<<arbiter.power.readOp.dynamic * 1e9 <<" (nJ)\n";
30810152Satgutier@umich.edu  cout << "\tArbiter leakage (VC arb + Crossbar arb) - "<<arbiter.power.readOp.leakage * 1e3 <<" (mW)\n";
30910152Satgutier@umich.edu
31010152Satgutier@umich.edu}
31110152Satgutier@umich.edu
312