Router.cc revision 10447
110447Snilay@cs.wisc.edu#include "model/electrical/router/Router.h"
210447Snilay@cs.wisc.edu
310447Snilay@cs.wisc.edu#include <cmath>
410447Snilay@cs.wisc.edu#include <vector>
510447Snilay@cs.wisc.edu
610447Snilay@cs.wisc.edu#include "model/PortInfo.h"
710447Snilay@cs.wisc.edu#include "model/EventInfo.h"
810447Snilay@cs.wisc.edu#include "model/TransitionInfo.h"
910447Snilay@cs.wisc.edu#include "model/ModelGen.h"
1010447Snilay@cs.wisc.edu#include "model/std_cells/StdCellLib.h"
1110447Snilay@cs.wisc.edu#include "model/std_cells/StdCell.h"
1210447Snilay@cs.wisc.edu#include "model/electrical/router/RouterInputPort.h"
1310447Snilay@cs.wisc.edu#include "model/electrical/router/RouterSwitchAllocator.h"
1410447Snilay@cs.wisc.edu#include "model/timing_graph/ElectricalNet.h"
1510447Snilay@cs.wisc.edu
1610447Snilay@cs.wisc.edunamespace DSENT
1710447Snilay@cs.wisc.edu{
1810447Snilay@cs.wisc.edu    using std::sqrt;
1910447Snilay@cs.wisc.edu    using std::vector;
2010447Snilay@cs.wisc.edu
2110447Snilay@cs.wisc.edu    using LibUtil::castStringVector;
2210447Snilay@cs.wisc.edu    using LibUtil::vectorToString;
2310447Snilay@cs.wisc.edu
2410447Snilay@cs.wisc.edu    Router::Router(const String& instance_name_, const TechModel* tech_model_)
2510447Snilay@cs.wisc.edu        : ElectricalModel(instance_name_, tech_model_)
2610447Snilay@cs.wisc.edu    {
2710447Snilay@cs.wisc.edu        initParameters();
2810447Snilay@cs.wisc.edu        initProperties();
2910447Snilay@cs.wisc.edu    }
3010447Snilay@cs.wisc.edu
3110447Snilay@cs.wisc.edu    Router::~Router()
3210447Snilay@cs.wisc.edu    {}
3310447Snilay@cs.wisc.edu
3410447Snilay@cs.wisc.edu    void Router::initParameters()
3510447Snilay@cs.wisc.edu    {
3610447Snilay@cs.wisc.edu        addParameterName("NumberInputPorts");
3710447Snilay@cs.wisc.edu        addParameterName("NumberOutputPorts");
3810447Snilay@cs.wisc.edu        addParameterName("NumberBitsPerFlit");
3910447Snilay@cs.wisc.edu        addParameterName("NumberVirtualNetworks");
4010447Snilay@cs.wisc.edu        addParameterName("NumberVirtualChannelsPerVirtualNetwork");
4110447Snilay@cs.wisc.edu        addParameterName("NumberBuffersPerVirtualChannel");
4210447Snilay@cs.wisc.edu        // Spec for input port
4310447Snilay@cs.wisc.edu        addParameterName("InputPort->BufferModel");
4410447Snilay@cs.wisc.edu        // Spec for crossbar
4510447Snilay@cs.wisc.edu        addParameterName("CrossbarModel");
4610447Snilay@cs.wisc.edu        // Spec for switch allocator
4710447Snilay@cs.wisc.edu        addParameterName("SwitchAllocator->ArbiterModel");
4810447Snilay@cs.wisc.edu        // Spec for clock tree
4910447Snilay@cs.wisc.edu        addParameterName("ClockTreeModel");
5010447Snilay@cs.wisc.edu        addParameterName("ClockTree->NumberLevels");
5110447Snilay@cs.wisc.edu        addParameterName("ClockTree->WireLayer");
5210447Snilay@cs.wisc.edu        addParameterName("ClockTree->WireWidthMultiplier");
5310447Snilay@cs.wisc.edu        addParameterName("ClockTree->WireSpacingMultiplier", 3.0);
5410447Snilay@cs.wisc.edu        return;
5510447Snilay@cs.wisc.edu    }
5610447Snilay@cs.wisc.edu
5710447Snilay@cs.wisc.edu    void Router::initProperties()
5810447Snilay@cs.wisc.edu    {
5910447Snilay@cs.wisc.edu        return;
6010447Snilay@cs.wisc.edu    }
6110447Snilay@cs.wisc.edu
6210447Snilay@cs.wisc.edu    Router* Router::clone() const
6310447Snilay@cs.wisc.edu    {
6410447Snilay@cs.wisc.edu        // TODO
6510447Snilay@cs.wisc.edu        return NULL;
6610447Snilay@cs.wisc.edu    }
6710447Snilay@cs.wisc.edu
6810447Snilay@cs.wisc.edu    void Router::constructModel()
6910447Snilay@cs.wisc.edu    {
7010447Snilay@cs.wisc.edu        // Get parameters
7110447Snilay@cs.wisc.edu        unsigned int number_input_ports = getParameter("NumberInputPorts").toUInt();
7210447Snilay@cs.wisc.edu        unsigned int number_output_ports = getParameter("NumberOutputPorts").toUInt();
7310447Snilay@cs.wisc.edu        unsigned int number_bits_per_flit = getParameter("NumberBitsPerFlit").toUInt();
7410447Snilay@cs.wisc.edu
7510447Snilay@cs.wisc.edu        ASSERT(number_input_ports > 0, "[Error] " + getInstanceName() +
7610447Snilay@cs.wisc.edu                " -> Number of input ports must be > 0!");
7710447Snilay@cs.wisc.edu        ASSERT(number_output_ports > 0, "[Error] " + getInstanceName() +
7810447Snilay@cs.wisc.edu                " -> Number of output ports must be > 0!");
7910447Snilay@cs.wisc.edu        ASSERT(number_bits_per_flit > 0, "[Error] " + getInstanceName() +
8010447Snilay@cs.wisc.edu                " -> Number of bits per buffer must be > 0!");
8110447Snilay@cs.wisc.edu
8210447Snilay@cs.wisc.edu        // Create ports
8310447Snilay@cs.wisc.edu        createInputPort("CK");
8410447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_input_ports; ++i)
8510447Snilay@cs.wisc.edu        {
8610447Snilay@cs.wisc.edu            createInputPort("FlitIn" + (String)i, makeNetIndex(0, number_bits_per_flit-1));
8710447Snilay@cs.wisc.edu        }
8810447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_output_ports; ++i)
8910447Snilay@cs.wisc.edu        {
9010447Snilay@cs.wisc.edu            createOutputPort("FlitOut" + (String)i, makeNetIndex(0, number_bits_per_flit-1));
9110447Snilay@cs.wisc.edu        }
9210447Snilay@cs.wisc.edu
9310447Snilay@cs.wisc.edu        // Create area, power, event results
9410447Snilay@cs.wisc.edu        createElectricalResults();
9510447Snilay@cs.wisc.edu        getEventInfo("Idle")->setStaticTransitionInfos();
9610447Snilay@cs.wisc.edu        getEventInfo("Idle")->setTransitionInfo("CK", TransitionInfo(0.0, 1.0, 0.0));
9710447Snilay@cs.wisc.edu
9810447Snilay@cs.wisc.edu        createElectricalEventResult("ReadBuffer");
9910447Snilay@cs.wisc.edu        getEventInfo("ReadBuffer")->setTransitionInfo("CK", TransitionInfo(0.0, 1.0, 0.0));
10010447Snilay@cs.wisc.edu        createElectricalEventResult("WriteBuffer");
10110447Snilay@cs.wisc.edu        getEventInfo("WriteBuffer")->setTransitionInfo("CK", TransitionInfo(0.0, 1.0, 0.0));
10210447Snilay@cs.wisc.edu        for(unsigned int i = 1; i <= number_output_ports; ++i)
10310447Snilay@cs.wisc.edu        {
10410447Snilay@cs.wisc.edu            createElectricalEventResult("TraverseCrossbar->Multicast" + (String)i);
10510447Snilay@cs.wisc.edu            getEventInfo("TraverseCrossbar->Multicast" + (String)i)->setTransitionInfo("CK", TransitionInfo(0.0, 1.0, 0.0));
10610447Snilay@cs.wisc.edu        }
10710447Snilay@cs.wisc.edu        createElectricalEventResult("ArbitrateSwitch->ArbitrateStage1");
10810447Snilay@cs.wisc.edu        createElectricalEventResult("ArbitrateSwitch->ArbitrateStage2");
10910447Snilay@cs.wisc.edu        createElectricalEventResult("DistributeClock");
11010447Snilay@cs.wisc.edu        getEventInfo("DistributeClock")->setTransitionInfo("CK", TransitionInfo(0.0, 1.0, 0.0));
11110447Snilay@cs.wisc.edu
11210447Snilay@cs.wisc.edu        // Create intermediate nets
11310447Snilay@cs.wisc.edu        createNet("PipelineReg0_In");
11410447Snilay@cs.wisc.edu        createNet("PipelineReg0_Out");
11510447Snilay@cs.wisc.edu        createNet("PipelineReg1_In");
11610447Snilay@cs.wisc.edu        createNet("PipelineReg1_Out");
11710447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_output_ports; ++i)
11810447Snilay@cs.wisc.edu        {
11910447Snilay@cs.wisc.edu            createNet("PipelineReg2_In" + (String)i);
12010447Snilay@cs.wisc.edu            createNet("PipelineReg2_Out" + (String)i);
12110447Snilay@cs.wisc.edu        }
12210447Snilay@cs.wisc.edu
12310447Snilay@cs.wisc.edu        createRouterInputPort();
12410447Snilay@cs.wisc.edu        createSwitchAllocator();
12510447Snilay@cs.wisc.edu        createVirtualChannelAllocator();
12610447Snilay@cs.wisc.edu        createCrossbar();
12710447Snilay@cs.wisc.edu        createClockTree();
12810447Snilay@cs.wisc.edu        createPipelineReg();
12910447Snilay@cs.wisc.edu
13010447Snilay@cs.wisc.edu        // Get generated numbers
13110447Snilay@cs.wisc.edu        unsigned int number_crossbar_selects = getGenProperties()->get("Crossbar->NumberSelects");
13210447Snilay@cs.wisc.edu
13310447Snilay@cs.wisc.edu        // Add write buffer event
13410447Snilay@cs.wisc.edu        getEventResult("WriteBuffer")->addSubResult(getSubInstance("PipelineReg0")->getEventResult("DFFD"), "PipelineReg0", number_bits_per_flit);
13510447Snilay@cs.wisc.edu        getEventResult("WriteBuffer")->addSubResult(getSubInstance("PipelineReg0")->getEventResult("DFFQ"), "PipelineReg0", number_bits_per_flit);
13610447Snilay@cs.wisc.edu        getEventResult("WriteBuffer")->addSubResult(getSubInstance("PipelineReg0")->getEventResult("CK"), "PipelineReg0", number_bits_per_flit);
13710447Snilay@cs.wisc.edu        getEventResult("WriteBuffer")->addSubResult(getSubInstance("InputPort")->getEventResult("WriteBuffer"), "InputPort", 1.0);
13810447Snilay@cs.wisc.edu
13910447Snilay@cs.wisc.edu        // Add read buffer event
14010447Snilay@cs.wisc.edu        getEventResult("ReadBuffer")->addSubResult(getSubInstance("InputPort")->getEventResult("ReadBuffer"), "InputPort", 1.0);
14110447Snilay@cs.wisc.edu        getEventResult("ReadBuffer")->addSubResult(getSubInstance("PipelineReg1")->getEventResult("DFFD"), "PipelineReg1", number_bits_per_flit);
14210447Snilay@cs.wisc.edu        getEventResult("ReadBuffer")->addSubResult(getSubInstance("PipelineReg1")->getEventResult("DFFQ"), "PipelineReg1", number_bits_per_flit);
14310447Snilay@cs.wisc.edu        getEventResult("ReadBuffer")->addSubResult(getSubInstance("PipelineReg1")->getEventResult("CK"), "PipelineReg1", number_bits_per_flit);
14410447Snilay@cs.wisc.edu
14510447Snilay@cs.wisc.edu        // Add crossbar traversal event
14610447Snilay@cs.wisc.edu        for(unsigned int i = 1; i <= number_output_ports; ++i)
14710447Snilay@cs.wisc.edu        {
14810447Snilay@cs.wisc.edu            Result* traverse_crossbar_event = getEventResult("TraverseCrossbar->Multicast" + (String)i);
14910447Snilay@cs.wisc.edu            traverse_crossbar_event->addSubResult(getSubInstance("Crossbar_Sel_DFF")->getEventResult("DFFD"), "Crossbar_Sel_DFF", number_crossbar_selects);
15010447Snilay@cs.wisc.edu            traverse_crossbar_event->addSubResult(getSubInstance("Crossbar_Sel_DFF")->getEventResult("DFFQ"), "Crossbar_Sel_DFF", number_crossbar_selects);
15110447Snilay@cs.wisc.edu            traverse_crossbar_event->addSubResult(getSubInstance("Crossbar_Sel_DFF")->getEventResult("CK"), "Crossbar_Sel_DFF", number_crossbar_selects);
15210447Snilay@cs.wisc.edu            traverse_crossbar_event->addSubResult(getSubInstance("Crossbar")->getEventResult("Multicast" + (String)i), "Crossbar", 1.0);
15310447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < i; ++j)
15410447Snilay@cs.wisc.edu            {
15510447Snilay@cs.wisc.edu                traverse_crossbar_event->addSubResult(getSubInstance("PipelineReg2_" + (String)j)->getEventResult("DFFD"), "PipelineReg2_" + (String)j, number_bits_per_flit);
15610447Snilay@cs.wisc.edu                traverse_crossbar_event->addSubResult(getSubInstance("PipelineReg2_" + (String)j)->getEventResult("DFFQ"), "PipelineReg2_" + (String)j, number_bits_per_flit);
15710447Snilay@cs.wisc.edu                traverse_crossbar_event->addSubResult(getSubInstance("PipelineReg2_" + (String)j)->getEventResult("CK"), "PipelineReg2_" + (String)j, number_bits_per_flit);
15810447Snilay@cs.wisc.edu            }
15910447Snilay@cs.wisc.edu        }
16010447Snilay@cs.wisc.edu
16110447Snilay@cs.wisc.edu        // Add stage1 allocator arbitrate
16210447Snilay@cs.wisc.edu        Result* arb_sw_stage1_event = getEventResult("ArbitrateSwitch->ArbitrateStage1");
16310447Snilay@cs.wisc.edu        arb_sw_stage1_event->addSubResult(getSubInstance("SwitchAllocator")->getEventResult("ArbitrateStage1"), "SwitchAllocator", 1.0);
16410447Snilay@cs.wisc.edu
16510447Snilay@cs.wisc.edu        // Add stage2 allocator arbitrate
16610447Snilay@cs.wisc.edu        Result* arb_sw_stage2_event = getEventResult("ArbitrateSwitch->ArbitrateStage2");
16710447Snilay@cs.wisc.edu        arb_sw_stage2_event->addSubResult(getSubInstance("SwitchAllocator")->getEventResult("ArbitrateStage2"), "SwitchAllocator", 1.0);
16810447Snilay@cs.wisc.edu
16910447Snilay@cs.wisc.edu        // Add CK event
17010447Snilay@cs.wisc.edu        getEventResult("DistributeClock")->addSubResult(getSubInstance("ClockTree")->getEventResult("Send"), "ClockTree", 1.0);
17110447Snilay@cs.wisc.edu        return;
17210447Snilay@cs.wisc.edu    }
17310447Snilay@cs.wisc.edu
17410447Snilay@cs.wisc.edu    void Router::updateModel()
17510447Snilay@cs.wisc.edu    {
17610447Snilay@cs.wisc.edu        // Get parameters
17710447Snilay@cs.wisc.edu        unsigned int number_output_ports = getParameter("NumberOutputPorts").toUInt();
17810447Snilay@cs.wisc.edu
17910447Snilay@cs.wisc.edu        // Update other components
18010447Snilay@cs.wisc.edu        getSubInstance("PipelineReg0")->update();
18110447Snilay@cs.wisc.edu        getSubInstance("InputPort")->update();
18210447Snilay@cs.wisc.edu        getSubInstance("PipelineReg1")->update();
18310447Snilay@cs.wisc.edu        getSubInstance("Crossbar_Sel_DFF")->update();
18410447Snilay@cs.wisc.edu        getSubInstance("Crossbar")->update();
18510447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_output_ports; ++i)
18610447Snilay@cs.wisc.edu        {
18710447Snilay@cs.wisc.edu            getSubInstance("PipelineReg2_" + (String)i)->update();
18810447Snilay@cs.wisc.edu        }
18910447Snilay@cs.wisc.edu        getSubInstance("SwitchAllocator")->update();
19010447Snilay@cs.wisc.edu
19110447Snilay@cs.wisc.edu        // Update clock tree
19210447Snilay@cs.wisc.edu        double total_clock_tree_cap = getNet("CK")->getTotalDownstreamCap();
19310447Snilay@cs.wisc.edu        double router_area = getAreaResult("Active")->calculateSum();
19410447Snilay@cs.wisc.edu        Model* clock_tree = getSubInstance("ClockTree");
19510447Snilay@cs.wisc.edu        clock_tree->setProperty("SitePitch", sqrt(router_area));
19610447Snilay@cs.wisc.edu        clock_tree->setProperty("TotalLoadCapPerBit", total_clock_tree_cap);
19710447Snilay@cs.wisc.edu        clock_tree->update();
19810447Snilay@cs.wisc.edu
19910447Snilay@cs.wisc.edu        return;
20010447Snilay@cs.wisc.edu    }
20110447Snilay@cs.wisc.edu
20210447Snilay@cs.wisc.edu    void Router::propagateTransitionInfo()
20310447Snilay@cs.wisc.edu    {
20410447Snilay@cs.wisc.edu        // Update probability
20510447Snilay@cs.wisc.edu        unsigned int number_output_ports = getParameter("NumberOutputPorts");
20610447Snilay@cs.wisc.edu
20710447Snilay@cs.wisc.edu        // Current event
20810447Snilay@cs.wisc.edu        const String& current_event = getGenProperties()->get("UseModelEvent");
20910447Snilay@cs.wisc.edu
21010447Snilay@cs.wisc.edu        ElectricalModel* pipeline_reg0 = (ElectricalModel*)getSubInstance("PipelineReg0");
21110447Snilay@cs.wisc.edu        propagatePortTransitionInfo(pipeline_reg0, "D", "FlitIn0");
21210447Snilay@cs.wisc.edu        propagatePortTransitionInfo(pipeline_reg0, "CK", "CK");
21310447Snilay@cs.wisc.edu        pipeline_reg0->use();
21410447Snilay@cs.wisc.edu
21510447Snilay@cs.wisc.edu        ElectricalModel* input_port = (ElectricalModel*)getSubInstance("InputPort");
21610447Snilay@cs.wisc.edu        propagatePortTransitionInfo(input_port, "FlitIn", pipeline_reg0, "Q");
21710447Snilay@cs.wisc.edu        propagatePortTransitionInfo(input_port, "CK", "CK");
21810447Snilay@cs.wisc.edu        input_port->getGenProperties()->set("UseModelEvent", "ReadWrite");
21910447Snilay@cs.wisc.edu        input_port->use();
22010447Snilay@cs.wisc.edu
22110447Snilay@cs.wisc.edu        ElectricalModel* pipeline_reg1 = (ElectricalModel*)getSubInstance("PipelineReg1");
22210447Snilay@cs.wisc.edu        propagatePortTransitionInfo(pipeline_reg1, "D", "FlitIn0");
22310447Snilay@cs.wisc.edu        propagatePortTransitionInfo(pipeline_reg1, "CK", "CK");
22410447Snilay@cs.wisc.edu        pipeline_reg1->use();
22510447Snilay@cs.wisc.edu
22610447Snilay@cs.wisc.edu        ElectricalModel* crossbar_sel_dff = (ElectricalModel*)getSubInstance("Crossbar_Sel_DFF");
22710447Snilay@cs.wisc.edu        assignPortTransitionInfo(crossbar_sel_dff, "D", TransitionInfo());
22810447Snilay@cs.wisc.edu        propagatePortTransitionInfo(crossbar_sel_dff, "CK", "CK");
22910447Snilay@cs.wisc.edu        crossbar_sel_dff->use();
23010447Snilay@cs.wisc.edu
23110447Snilay@cs.wisc.edu        ElectricalModel* crossbar = (ElectricalModel*)getSubInstance("Crossbar");
23210447Snilay@cs.wisc.edu        bool is_crossbar_event = false;
23310447Snilay@cs.wisc.edu        for(unsigned int i = 1; i <= number_output_ports; ++i)
23410447Snilay@cs.wisc.edu        {
23510447Snilay@cs.wisc.edu            if(current_event == ("TraverseCrossbar->Multicast" + (String)i))
23610447Snilay@cs.wisc.edu            {
23710447Snilay@cs.wisc.edu                is_crossbar_event = true;
23810447Snilay@cs.wisc.edu                // Assume the flit is sent from port 0 to port 0~i-1
23910447Snilay@cs.wisc.edu                // Apply default transition info
24010447Snilay@cs.wisc.edu                crossbar->applyTransitionInfo("Multicast" + (String)i);
24110447Snilay@cs.wisc.edu                // Overwrite transition info
24210447Snilay@cs.wisc.edu                propagatePortTransitionInfo(crossbar, "In0", "FlitIn0");
24310447Snilay@cs.wisc.edu                break;
24410447Snilay@cs.wisc.edu            }
24510447Snilay@cs.wisc.edu        }
24610447Snilay@cs.wisc.edu        if(is_crossbar_event == false)
24710447Snilay@cs.wisc.edu        {
24810447Snilay@cs.wisc.edu            crossbar->applyTransitionInfo("Multicast1");
24910447Snilay@cs.wisc.edu            propagatePortTransitionInfo(crossbar, "In0", "FlitIn0");
25010447Snilay@cs.wisc.edu        }
25110447Snilay@cs.wisc.edu        crossbar->use();
25210447Snilay@cs.wisc.edu
25310447Snilay@cs.wisc.edu        vector<ElectricalModel*> pipeline_reg2s(number_output_ports, NULL);
25410447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_output_ports; ++i)
25510447Snilay@cs.wisc.edu        {
25610447Snilay@cs.wisc.edu            pipeline_reg2s[i] = (ElectricalModel*)getSubInstance("PipelineReg2_" + (String)i);
25710447Snilay@cs.wisc.edu            propagatePortTransitionInfo(pipeline_reg2s[i], "D", "FlitIn0");
25810447Snilay@cs.wisc.edu            propagatePortTransitionInfo(pipeline_reg2s[i], "CK", "CK");
25910447Snilay@cs.wisc.edu            pipeline_reg2s[i]->use();
26010447Snilay@cs.wisc.edu        }
26110447Snilay@cs.wisc.edu
26210447Snilay@cs.wisc.edu        ElectricalModel* sw_allocator = (ElectricalModel*)getSubInstance("SwitchAllocator");
26310447Snilay@cs.wisc.edu        if(current_event == "ArbitrateSwitch->ArbitrateStage1")
26410447Snilay@cs.wisc.edu        {
26510447Snilay@cs.wisc.edu            sw_allocator->applyTransitionInfo("ArbitrateStage1");
26610447Snilay@cs.wisc.edu        }
26710447Snilay@cs.wisc.edu        else if(current_event == "ArbitrateSwitch->ArbitrateStage2")
26810447Snilay@cs.wisc.edu        {
26910447Snilay@cs.wisc.edu            sw_allocator->applyTransitionInfo("ArbitrateStage2");
27010447Snilay@cs.wisc.edu        }
27110447Snilay@cs.wisc.edu        else
27210447Snilay@cs.wisc.edu        {
27310447Snilay@cs.wisc.edu            sw_allocator->applyTransitionInfo("Idle");
27410447Snilay@cs.wisc.edu        }
27510447Snilay@cs.wisc.edu        sw_allocator->use();
27610447Snilay@cs.wisc.edu
27710447Snilay@cs.wisc.edu        ElectricalModel* clock_tree = (ElectricalModel*)getSubInstance("ClockTree");
27810447Snilay@cs.wisc.edu        propagatePortTransitionInfo(clock_tree, "In", "CK");
27910447Snilay@cs.wisc.edu        clock_tree->use();
28010447Snilay@cs.wisc.edu        return;
28110447Snilay@cs.wisc.edu    }
28210447Snilay@cs.wisc.edu
28310447Snilay@cs.wisc.edu    void Router::createRouterInputPort()
28410447Snilay@cs.wisc.edu    {
28510447Snilay@cs.wisc.edu        // Get parameters
28610447Snilay@cs.wisc.edu        unsigned int number_input_ports = getParameter("NumberInputPorts").toUInt();
28710447Snilay@cs.wisc.edu        unsigned int number_vns = getParameter("NumberVirtualNetworks").toUInt();
28810447Snilay@cs.wisc.edu        const String& number_vcs_per_vn = getParameter("NumberVirtualChannelsPerVirtualNetwork");
28910447Snilay@cs.wisc.edu        const String& number_bufs_per_vc = getParameter("NumberBuffersPerVirtualChannel");
29010447Snilay@cs.wisc.edu        unsigned int number_bits_per_flit = getParameter("NumberBitsPerFlit").toUInt();
29110447Snilay@cs.wisc.edu        const String& buffer_model = getParameter("InputPort->BufferModel");
29210447Snilay@cs.wisc.edu
29310447Snilay@cs.wisc.edu        // Init input port model
29410447Snilay@cs.wisc.edu        const String& input_port_name = "InputPort";
29510447Snilay@cs.wisc.edu        RouterInputPort* input_port = new RouterInputPort(input_port_name, getTechModel());
29610447Snilay@cs.wisc.edu        input_port->setParameter("NumberVirtualNetworks", number_vns);
29710447Snilay@cs.wisc.edu        input_port->setParameter("NumberVirtualChannelsPerVirtualNetwork", number_vcs_per_vn);
29810447Snilay@cs.wisc.edu        input_port->setParameter("NumberBuffersPerVirtualChannel", number_bufs_per_vc);
29910447Snilay@cs.wisc.edu        input_port->setParameter("NumberBitsPerFlit", number_bits_per_flit);
30010447Snilay@cs.wisc.edu        input_port->setParameter("BufferModel", buffer_model);
30110447Snilay@cs.wisc.edu        input_port->construct();
30210447Snilay@cs.wisc.edu
30310447Snilay@cs.wisc.edu        unsigned int number_input_port_outputs = input_port->getGenProperties()->get("NumberOutputs");
30410447Snilay@cs.wisc.edu        unsigned int number_input_port_addr_bits = input_port->getGenProperties()->get("NumberAddressBits");
30510447Snilay@cs.wisc.edu        getGenProperties()->set("InputPort->NumberOutputs", number_input_port_outputs);
30610447Snilay@cs.wisc.edu        getGenProperties()->set("InputPort->NumberAddressBits", number_input_port_addr_bits);
30710447Snilay@cs.wisc.edu
30810447Snilay@cs.wisc.edu        unsigned int total_number_vcs = input_port->getGenProperties()->get("TotalNumberVirtualChannels");
30910447Snilay@cs.wisc.edu        getGenProperties()->set("TotalNumberVirtualChannels", total_number_vcs);
31010447Snilay@cs.wisc.edu
31110447Snilay@cs.wisc.edu        // Add the instance and the results
31210447Snilay@cs.wisc.edu        addSubInstances(input_port, number_input_ports);
31310447Snilay@cs.wisc.edu        addElectricalSubResults(input_port, number_input_ports);
31410447Snilay@cs.wisc.edu
31510447Snilay@cs.wisc.edu        // Create connections
31610447Snilay@cs.wisc.edu        createNet("InputPort_In", makeNetIndex(0, number_bits_per_flit-1));
31710447Snilay@cs.wisc.edu        createNet("InputPort_Out", makeNetIndex(0, number_bits_per_flit-1));
31810447Snilay@cs.wisc.edu
31910447Snilay@cs.wisc.edu        assignVirtualFanout("InputPort_In", "PipelineReg0_Out");
32010447Snilay@cs.wisc.edu        portConnect(input_port, "FlitIn", "InputPort_In");
32110447Snilay@cs.wisc.edu        portConnect(input_port, "CK", "CK");
32210447Snilay@cs.wisc.edu        portConnect(input_port, "FlitOut", "InputPort_Out");
32310447Snilay@cs.wisc.edu        assignVirtualFanin("PipelineReg1_In", "InputPort_Out");
32410447Snilay@cs.wisc.edu
32510447Snilay@cs.wisc.edu        return;
32610447Snilay@cs.wisc.edu    }
32710447Snilay@cs.wisc.edu
32810447Snilay@cs.wisc.edu    void Router::createVirtualChannelAllocator()
32910447Snilay@cs.wisc.edu    {}
33010447Snilay@cs.wisc.edu
33110447Snilay@cs.wisc.edu    void Router::createSwitchAllocator()
33210447Snilay@cs.wisc.edu    {
33310447Snilay@cs.wisc.edu        // Get parameters
33410447Snilay@cs.wisc.edu        unsigned int number_input_ports = getParameter("NumberInputPorts").toUInt();
33510447Snilay@cs.wisc.edu        unsigned int number_output_ports = getParameter("NumberOutputPorts").toUInt();
33610447Snilay@cs.wisc.edu        unsigned int total_number_vcs = getGenProperties()->get("TotalNumberVirtualChannels").toUInt();
33710447Snilay@cs.wisc.edu        const String& arb_model = getParameter("SwitchAllocator->ArbiterModel");
33810447Snilay@cs.wisc.edu
33910447Snilay@cs.wisc.edu        // Init switch allocator model
34010447Snilay@cs.wisc.edu        const String& sw_allocator_name = "SwitchAllocator";
34110447Snilay@cs.wisc.edu        RouterSwitchAllocator* sw_allocator = new RouterSwitchAllocator(sw_allocator_name, getTechModel());
34210447Snilay@cs.wisc.edu        sw_allocator->setParameter("NumberInputPorts", number_input_ports);
34310447Snilay@cs.wisc.edu        sw_allocator->setParameter("NumberOutputPorts", number_output_ports);
34410447Snilay@cs.wisc.edu        sw_allocator->setParameter("TotalNumberVirtualChannels", total_number_vcs);
34510447Snilay@cs.wisc.edu        sw_allocator->setParameter("ArbiterModel", arb_model);
34610447Snilay@cs.wisc.edu        sw_allocator->construct();
34710447Snilay@cs.wisc.edu
34810447Snilay@cs.wisc.edu        // Add the instance and the results
34910447Snilay@cs.wisc.edu        addSubInstances(sw_allocator, 1.0);
35010447Snilay@cs.wisc.edu        addElectricalSubResults(sw_allocator, 1.0);
35110447Snilay@cs.wisc.edu
35210447Snilay@cs.wisc.edu        // Create connections (currently connect CK only)
35310447Snilay@cs.wisc.edu        portConnect(sw_allocator, "CK", "CK");
35410447Snilay@cs.wisc.edu        return;
35510447Snilay@cs.wisc.edu    }
35610447Snilay@cs.wisc.edu
35710447Snilay@cs.wisc.edu    void Router::createCrossbar()
35810447Snilay@cs.wisc.edu    {
35910447Snilay@cs.wisc.edu        // Get parameters
36010447Snilay@cs.wisc.edu        const String& crossbar_model = getParameter("CrossbarModel");
36110447Snilay@cs.wisc.edu        unsigned int number_input_ports = getParameter("NumberInputPorts").toUInt();
36210447Snilay@cs.wisc.edu        unsigned int number_output_ports = getParameter("NumberOutputPorts").toUInt();
36310447Snilay@cs.wisc.edu        unsigned int number_bits_per_flit = getParameter("NumberBitsPerFlit").toUInt();
36410447Snilay@cs.wisc.edu        unsigned int number_input_port_outputs = getGenProperties()->get("InputPort->NumberOutputs").toUInt();
36510447Snilay@cs.wisc.edu
36610447Snilay@cs.wisc.edu        unsigned int number_crossbar_inputs = number_input_port_outputs * number_input_ports;
36710447Snilay@cs.wisc.edu        unsigned int number_crossbar_outputs = number_output_ports;
36810447Snilay@cs.wisc.edu        getGenProperties()->set("Crossbar->NumberInputs", number_crossbar_inputs);
36910447Snilay@cs.wisc.edu        getGenProperties()->set("Crossbar->NumberOutputs", number_crossbar_outputs);
37010447Snilay@cs.wisc.edu
37110447Snilay@cs.wisc.edu        // Init crossbar model
37210447Snilay@cs.wisc.edu        const String& crossbar_name = "Crossbar";
37310447Snilay@cs.wisc.edu        ElectricalModel* crossbar = ModelGen::createCrossbar(crossbar_model, crossbar_name, getTechModel());
37410447Snilay@cs.wisc.edu        crossbar->setParameter("NumberInputs", number_crossbar_inputs);
37510447Snilay@cs.wisc.edu        crossbar->setParameter("NumberOutputs", number_crossbar_outputs);
37610447Snilay@cs.wisc.edu        crossbar->setParameter("NumberBits", number_bits_per_flit);
37710447Snilay@cs.wisc.edu        crossbar->setParameter("BitDuplicate", "TRUE");
37810447Snilay@cs.wisc.edu        crossbar->construct();
37910447Snilay@cs.wisc.edu
38010447Snilay@cs.wisc.edu        unsigned int number_crossbar_selects = crossbar->getGenProperties()->get("NumberSelectsPerPort");
38110447Snilay@cs.wisc.edu        getGenProperties()->set("Crossbar->NumberSelects", number_crossbar_selects);
38210447Snilay@cs.wisc.edu
38310447Snilay@cs.wisc.edu        // Init DFF for crossbar selections
38410447Snilay@cs.wisc.edu        const String& crossbar_sel_dff_name = "Crossbar_Sel_DFF";
38510447Snilay@cs.wisc.edu        StdCell* crossbar_sel_dff = getTechModel()->getStdCellLib()->createStdCell("DFFQ", crossbar_sel_dff_name);
38610447Snilay@cs.wisc.edu        crossbar_sel_dff->construct();
38710447Snilay@cs.wisc.edu
38810447Snilay@cs.wisc.edu        // Add instances and results
38910447Snilay@cs.wisc.edu        addSubInstances(crossbar, 1.0);
39010447Snilay@cs.wisc.edu        addElectricalSubResults(crossbar, 1.0);
39110447Snilay@cs.wisc.edu
39210447Snilay@cs.wisc.edu        addSubInstances(crossbar_sel_dff, number_crossbar_outputs * number_crossbar_selects);
39310447Snilay@cs.wisc.edu        addElectricalSubResults(crossbar_sel_dff, number_crossbar_outputs * number_crossbar_selects);
39410447Snilay@cs.wisc.edu
39510447Snilay@cs.wisc.edu        // Create connections
39610447Snilay@cs.wisc.edu        createNet("Crossbar_Sel_DFF_Out");
39710447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_crossbar_outputs; ++i)
39810447Snilay@cs.wisc.edu        {
39910447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < number_crossbar_selects; ++j)
40010447Snilay@cs.wisc.edu            {
40110447Snilay@cs.wisc.edu                createNet(String::format("Crossbar_Sel%d_%d", i, j));
40210447Snilay@cs.wisc.edu            }
40310447Snilay@cs.wisc.edu            createNet("Crossbar_Out" + (String)i, makeNetIndex(0, number_bits_per_flit-1));
40410447Snilay@cs.wisc.edu        }
40510447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_crossbar_inputs; ++i)
40610447Snilay@cs.wisc.edu        {
40710447Snilay@cs.wisc.edu            createNet("Crossbar_In" + (String)i, makeNetIndex(0, number_bits_per_flit-1));
40810447Snilay@cs.wisc.edu        }
40910447Snilay@cs.wisc.edu
41010447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_crossbar_selects; ++i)
41110447Snilay@cs.wisc.edu        {
41210447Snilay@cs.wisc.edu            portConnect(crossbar_sel_dff, "CK", "CK");
41310447Snilay@cs.wisc.edu        }
41410447Snilay@cs.wisc.edu        portConnect(crossbar_sel_dff, "Q", "Crossbar_Sel_DFF_Out");
41510447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_crossbar_inputs; ++i)
41610447Snilay@cs.wisc.edu        {
41710447Snilay@cs.wisc.edu            assignVirtualFanout("Crossbar_In" + (String)i, "PipelineReg1_Out");
41810447Snilay@cs.wisc.edu            portConnect(crossbar, "In" + (String)i, "Crossbar_In" + (String)i);
41910447Snilay@cs.wisc.edu        }
42010447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_crossbar_outputs; ++i)
42110447Snilay@cs.wisc.edu        {
42210447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < number_crossbar_selects; ++j)
42310447Snilay@cs.wisc.edu            {
42410447Snilay@cs.wisc.edu                assignVirtualFanout(String::format("Crossbar_Sel%d_%d", i, j), "Crossbar_Sel_DFF_Out");
42510447Snilay@cs.wisc.edu                portConnect(crossbar, String::format("Sel%d_%d", i, j), String::format("Crossbar_Sel%d_%d", i, j));
42610447Snilay@cs.wisc.edu            }
42710447Snilay@cs.wisc.edu            portConnect(crossbar, "Out" + (String)i, "Crossbar_Out" + (String)i);
42810447Snilay@cs.wisc.edu            assignVirtualFanin("PipelineReg2_In" + (String)i, "Crossbar_Out" + (String)i);
42910447Snilay@cs.wisc.edu        }
43010447Snilay@cs.wisc.edu
43110447Snilay@cs.wisc.edu        return;
43210447Snilay@cs.wisc.edu    }
43310447Snilay@cs.wisc.edu
43410447Snilay@cs.wisc.edu    void Router::createPipelineReg()
43510447Snilay@cs.wisc.edu    {
43610447Snilay@cs.wisc.edu        // Get parameters
43710447Snilay@cs.wisc.edu        unsigned int number_input_ports = getParameter("NumberInputPorts").toUInt();
43810447Snilay@cs.wisc.edu        unsigned int number_output_ports = getParameter("NumberOutputPorts").toUInt();
43910447Snilay@cs.wisc.edu        unsigned int number_bits_per_flit = getParameter("NumberBitsPerFlit").toUInt();
44010447Snilay@cs.wisc.edu        unsigned int number_crossbar_inputs = getGenProperties()->get("Crossbar->NumberInputs");
44110447Snilay@cs.wisc.edu
44210447Snilay@cs.wisc.edu        // Init pipeline reg model
44310447Snilay@cs.wisc.edu        // First stage: from router input to input port
44410447Snilay@cs.wisc.edu        const String& pipeline_reg0_name = "PipelineReg0";
44510447Snilay@cs.wisc.edu        StdCell* pipeline_reg0 = getTechModel()->getStdCellLib()->createStdCell("DFFQ", pipeline_reg0_name);
44610447Snilay@cs.wisc.edu        pipeline_reg0->construct();
44710447Snilay@cs.wisc.edu        // Second stage: from input port to crossbar
44810447Snilay@cs.wisc.edu        const String& pipeline_reg1_name = "PipelineReg1";
44910447Snilay@cs.wisc.edu        StdCell* pipeline_reg1 = getTechModel()->getStdCellLib()->createStdCell("DFFQ", pipeline_reg1_name);
45010447Snilay@cs.wisc.edu        pipeline_reg1->construct();
45110447Snilay@cs.wisc.edu
45210447Snilay@cs.wisc.edu        // Third stage: from crossbar to router output
45310447Snilay@cs.wisc.edu        vector<StdCell*> pipeline_reg2s(number_output_ports, (StdCell*)NULL);
45410447Snilay@cs.wisc.edu        vector<String> pipeline_reg2_names(number_output_ports, "");
45510447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_output_ports; ++i)
45610447Snilay@cs.wisc.edu        {
45710447Snilay@cs.wisc.edu            pipeline_reg2_names[i] = "PipelineReg2_" + (String)i;
45810447Snilay@cs.wisc.edu            pipeline_reg2s[i] = getTechModel()->getStdCellLib()->createStdCell("DFFQ", pipeline_reg2_names[i]);
45910447Snilay@cs.wisc.edu            pipeline_reg2s[i]->construct();
46010447Snilay@cs.wisc.edu        }
46110447Snilay@cs.wisc.edu
46210447Snilay@cs.wisc.edu        // Add instances and results
46310447Snilay@cs.wisc.edu        addSubInstances(pipeline_reg0, number_input_ports * number_bits_per_flit);
46410447Snilay@cs.wisc.edu        addElectricalSubResults(pipeline_reg0, number_input_ports * number_bits_per_flit);
46510447Snilay@cs.wisc.edu
46610447Snilay@cs.wisc.edu        addSubInstances(pipeline_reg1, number_crossbar_inputs * number_bits_per_flit);
46710447Snilay@cs.wisc.edu        addElectricalSubResults(pipeline_reg1, number_crossbar_inputs * number_bits_per_flit);
46810447Snilay@cs.wisc.edu
46910447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_output_ports; ++i)
47010447Snilay@cs.wisc.edu        {
47110447Snilay@cs.wisc.edu            addSubInstances(pipeline_reg2s[i], number_bits_per_flit);
47210447Snilay@cs.wisc.edu            addElectricalSubResults(pipeline_reg2s[i], number_bits_per_flit);
47310447Snilay@cs.wisc.edu        }
47410447Snilay@cs.wisc.edu
47510447Snilay@cs.wisc.edu        // Create data connections
47610447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_input_ports; ++i)
47710447Snilay@cs.wisc.edu        {
47810447Snilay@cs.wisc.edu            assignVirtualFanin("PipelineReg0_In", "FlitIn" + (String)i);
47910447Snilay@cs.wisc.edu        }
48010447Snilay@cs.wisc.edu        portConnect(pipeline_reg0, "D", "PipelineReg0_In");
48110447Snilay@cs.wisc.edu        portConnect(pipeline_reg0, "Q", "PipelineReg0_Out");
48210447Snilay@cs.wisc.edu        portConnect(pipeline_reg1, "D", "PipelineReg1_In");
48310447Snilay@cs.wisc.edu        portConnect(pipeline_reg1, "Q", "PipelineReg1_Out");
48410447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_output_ports; ++i)
48510447Snilay@cs.wisc.edu        {
48610447Snilay@cs.wisc.edu            portConnect(pipeline_reg2s[i], "D", "PipelineReg2_In" + (String)i);
48710447Snilay@cs.wisc.edu            portConnect(pipeline_reg2s[i], "Q", "PipelineReg2_Out" + (String)i);
48810447Snilay@cs.wisc.edu            assignVirtualFanout("FlitOut" + (String)i, "PipelineReg2_Out" + (String)i);
48910447Snilay@cs.wisc.edu        }
49010447Snilay@cs.wisc.edu
49110447Snilay@cs.wisc.edu        // Create CK connections
49210447Snilay@cs.wisc.edu        for(unsigned int n = 0; n < number_bits_per_flit; ++n)
49310447Snilay@cs.wisc.edu        {
49410447Snilay@cs.wisc.edu            for(unsigned int i = 0; i < number_input_ports; ++i)
49510447Snilay@cs.wisc.edu            {
49610447Snilay@cs.wisc.edu                portConnect(pipeline_reg0, "CK", "CK");
49710447Snilay@cs.wisc.edu            }
49810447Snilay@cs.wisc.edu            for(unsigned int i = 0; i < number_crossbar_inputs; ++i)
49910447Snilay@cs.wisc.edu            {
50010447Snilay@cs.wisc.edu                portConnect(pipeline_reg1, "CK", "CK");
50110447Snilay@cs.wisc.edu            }
50210447Snilay@cs.wisc.edu            for(unsigned int i = 0; i < number_output_ports; ++i)
50310447Snilay@cs.wisc.edu            {
50410447Snilay@cs.wisc.edu                portConnect(pipeline_reg2s[i], "CK", "CK");
50510447Snilay@cs.wisc.edu            }
50610447Snilay@cs.wisc.edu        }
50710447Snilay@cs.wisc.edu        return;
50810447Snilay@cs.wisc.edu    }
50910447Snilay@cs.wisc.edu
51010447Snilay@cs.wisc.edu    void Router::createClockTree()
51110447Snilay@cs.wisc.edu    {
51210447Snilay@cs.wisc.edu        // Get parameters
51310447Snilay@cs.wisc.edu        const String& clock_tree_model = getParameter("ClockTreeModel");
51410447Snilay@cs.wisc.edu        const String& clock_tree_number_levels = getParameter("ClockTree->NumberLevels");
51510447Snilay@cs.wisc.edu        const String& clock_tree_wire_layer = getParameter("ClockTree->WireLayer");
51610447Snilay@cs.wisc.edu        const String& clock_tree_wire_width_multiplier = getParameter("ClockTree->WireWidthMultiplier");
51710447Snilay@cs.wisc.edu        const String& clock_tree_wire_spacing_multiplier = getParameter("ClockTree->WireSpacingMultiplier");
51810447Snilay@cs.wisc.edu
51910447Snilay@cs.wisc.edu        // Init clock tree model
52010447Snilay@cs.wisc.edu        const String& clock_tree_name = "ClockTree";
52110447Snilay@cs.wisc.edu        ElectricalModel* clock_tree = (ElectricalModel*)ModelGen::createModel(clock_tree_model, clock_tree_name, getTechModel());
52210447Snilay@cs.wisc.edu        clock_tree->setParameter("NumberLevels", clock_tree_number_levels);
52310447Snilay@cs.wisc.edu        clock_tree->setParameter("NumberBits", 1);
52410447Snilay@cs.wisc.edu        clock_tree->setParameter("WireLayer", clock_tree_wire_layer);
52510447Snilay@cs.wisc.edu        clock_tree->setParameter("WireWidthMultiplier", clock_tree_wire_width_multiplier);
52610447Snilay@cs.wisc.edu        clock_tree->setParameter("WireSpacingMultiplier", clock_tree_wire_spacing_multiplier);
52710447Snilay@cs.wisc.edu        clock_tree->construct();
52810447Snilay@cs.wisc.edu
52910447Snilay@cs.wisc.edu        // Add instances and results
53010447Snilay@cs.wisc.edu        addSubInstances(clock_tree, 1.0);
53110447Snilay@cs.wisc.edu        addElectricalSubResults(clock_tree, 1.0);
53210447Snilay@cs.wisc.edu
53310447Snilay@cs.wisc.edu        return;
53410447Snilay@cs.wisc.edu    }
53510447Snilay@cs.wisc.edu} // namespace DSENT
53610447Snilay@cs.wisc.edu
537