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