MultiplexerCrossbar.cc revision 10447
110447Snilay@cs.wisc.edu#include "model/electrical/MultiplexerCrossbar.h"
210447Snilay@cs.wisc.edu
310447Snilay@cs.wisc.edu#include <vector>
410447Snilay@cs.wisc.edu#include <cmath>
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/timing_graph/ElectricalNet.h"
1010447Snilay@cs.wisc.edu#include "model/electrical/Multiplexer.h"
1110447Snilay@cs.wisc.edu
1210447Snilay@cs.wisc.edunamespace DSENT
1310447Snilay@cs.wisc.edu{
1410447Snilay@cs.wisc.edu    using std::ceil;
1510447Snilay@cs.wisc.edu    using std::vector;
1610447Snilay@cs.wisc.edu
1710447Snilay@cs.wisc.edu    MultiplexerCrossbar::MultiplexerCrossbar(const String& instance_name_, const TechModel* tech_model_)
1810447Snilay@cs.wisc.edu        : ElectricalModel(instance_name_, tech_model_)
1910447Snilay@cs.wisc.edu    {
2010447Snilay@cs.wisc.edu        initParameters();
2110447Snilay@cs.wisc.edu        initProperties();
2210447Snilay@cs.wisc.edu    }
2310447Snilay@cs.wisc.edu
2410447Snilay@cs.wisc.edu    MultiplexerCrossbar::~MultiplexerCrossbar()
2510447Snilay@cs.wisc.edu    {}
2610447Snilay@cs.wisc.edu
2710447Snilay@cs.wisc.edu    void MultiplexerCrossbar::initParameters()
2810447Snilay@cs.wisc.edu    {
2910447Snilay@cs.wisc.edu        addParameterName("NumberInputs");
3010447Snilay@cs.wisc.edu        addParameterName("NumberOutputs");
3110447Snilay@cs.wisc.edu        addParameterName("NumberBits");
3210447Snilay@cs.wisc.edu        addParameterName("BitDuplicate", "TRUE");
3310447Snilay@cs.wisc.edu        return;
3410447Snilay@cs.wisc.edu    }
3510447Snilay@cs.wisc.edu
3610447Snilay@cs.wisc.edu    void MultiplexerCrossbar::initProperties()
3710447Snilay@cs.wisc.edu    {
3810447Snilay@cs.wisc.edu        return;
3910447Snilay@cs.wisc.edu    }
4010447Snilay@cs.wisc.edu
4110447Snilay@cs.wisc.edu    MultiplexerCrossbar* MultiplexerCrossbar::clone() const
4210447Snilay@cs.wisc.edu    {
4310447Snilay@cs.wisc.edu        // TODO
4410447Snilay@cs.wisc.edu        return NULL;
4510447Snilay@cs.wisc.edu    }
4610447Snilay@cs.wisc.edu
4710447Snilay@cs.wisc.edu    void MultiplexerCrossbar::constructModel()
4810447Snilay@cs.wisc.edu    {
4910447Snilay@cs.wisc.edu        // Get Parameters
5010447Snilay@cs.wisc.edu        unsigned int number_inputs = getParameter("NumberInputs").toUInt();
5110447Snilay@cs.wisc.edu        unsigned int number_outputs = getParameter("NumberOutputs").toUInt();
5210447Snilay@cs.wisc.edu        unsigned int number_bits = getParameter("NumberBits").toUInt();
5310447Snilay@cs.wisc.edu        bool bit_duplicate = getParameter("BitDuplicate").toBool();
5410447Snilay@cs.wisc.edu
5510447Snilay@cs.wisc.edu        ASSERT(number_inputs > 0, "[Error] " + getInstanceName() + " -> Number of inputs must be > 0!");
5610447Snilay@cs.wisc.edu        ASSERT(number_outputs > 0, "[Error] " + getInstanceName() + " -> Number of outputs must be > 0!");
5710447Snilay@cs.wisc.edu        ASSERT(number_bits > 0, "[Error] " + getInstanceName() + " -> Number of bits must be > 0!");
5810447Snilay@cs.wisc.edu
5910447Snilay@cs.wisc.edu        unsigned int number_selects = (unsigned int)ceil(log2((double)number_inputs));
6010447Snilay@cs.wisc.edu        getGenProperties()->set("NumberSelectsPerPort", number_selects);
6110447Snilay@cs.wisc.edu
6210447Snilay@cs.wisc.edu        // Construct electrical ports and nets
6310447Snilay@cs.wisc.edu        // Create input ports
6410447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_inputs; ++i)
6510447Snilay@cs.wisc.edu        {
6610447Snilay@cs.wisc.edu            createInputPort("In" + (String)i, makeNetIndex(0, number_bits-1));
6710447Snilay@cs.wisc.edu        }
6810447Snilay@cs.wisc.edu        // Create select signals
6910447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_outputs; ++i)
7010447Snilay@cs.wisc.edu        {
7110447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < number_selects; ++j)
7210447Snilay@cs.wisc.edu            {
7310447Snilay@cs.wisc.edu                createInputPort(String::format("Sel%d_%d", i, j));
7410447Snilay@cs.wisc.edu            }
7510447Snilay@cs.wisc.edu        }
7610447Snilay@cs.wisc.edu        // Create output ports
7710447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_outputs; ++i)
7810447Snilay@cs.wisc.edu        {
7910447Snilay@cs.wisc.edu            createOutputPort("Out" + (String)i, makeNetIndex(0, number_bits-1));
8010447Snilay@cs.wisc.edu        }
8110447Snilay@cs.wisc.edu
8210447Snilay@cs.wisc.edu        // Create energy, power, and area results
8310447Snilay@cs.wisc.edu        addAreaResult(new AtomicResult("CrossbarWire"));
8410447Snilay@cs.wisc.edu        addAreaResult(new AtomicResult("CrossbarFill"));
8510447Snilay@cs.wisc.edu        createElectricalResults();
8610447Snilay@cs.wisc.edu        getEventInfo("Idle")->setStaticTransitionInfos();
8710447Snilay@cs.wisc.edu        createElectricalEventResult("Multicast0");
8810447Snilay@cs.wisc.edu        getEventInfo("Multicast0")->setStaticTransitionInfos();
8910447Snilay@cs.wisc.edu        for(unsigned int i = 1; i <= number_outputs; ++i)
9010447Snilay@cs.wisc.edu        {
9110447Snilay@cs.wisc.edu            createElectricalEventResult("Multicast" + (String)i);
9210447Snilay@cs.wisc.edu            EventInfo* event_info = getEventInfo("Multicast" + (String)i);
9310447Snilay@cs.wisc.edu            // Assuming that In0 is sending to Out0, Out1, ..., Outi
9410447Snilay@cs.wisc.edu            // and other input ports are static
9510447Snilay@cs.wisc.edu            for(unsigned int j = 1; j < number_inputs; ++j)
9610447Snilay@cs.wisc.edu            {
9710447Snilay@cs.wisc.edu                event_info->setStaticTransitionInfo("In" + (String)j);
9810447Snilay@cs.wisc.edu            }
9910447Snilay@cs.wisc.edu            for(unsigned int j = i; j < number_outputs; ++j)
10010447Snilay@cs.wisc.edu            {
10110447Snilay@cs.wisc.edu                for(unsigned int k = 0; k < number_selects; ++k)
10210447Snilay@cs.wisc.edu                {
10310447Snilay@cs.wisc.edu                    event_info->setStaticTransitionInfo(String::format("Sel%d_%d", j, k));
10410447Snilay@cs.wisc.edu                }
10510447Snilay@cs.wisc.edu            }
10610447Snilay@cs.wisc.edu        }
10710447Snilay@cs.wisc.edu        createElectricalEventResult("Crossbar");
10810447Snilay@cs.wisc.edu
10910447Snilay@cs.wisc.edu        // Initiate multiplexers
11010447Snilay@cs.wisc.edu        vector<String> mux_names(number_outputs, "");
11110447Snilay@cs.wisc.edu        vector<Multiplexer*> muxs(number_outputs, NULL);
11210447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_outputs; ++i)
11310447Snilay@cs.wisc.edu        {
11410447Snilay@cs.wisc.edu            mux_names[i] = "Mux" + (String)i;
11510447Snilay@cs.wisc.edu            muxs[i] = new Multiplexer(mux_names[i], getTechModel());
11610447Snilay@cs.wisc.edu            muxs[i]->setParameter("NumberInputs", number_inputs);
11710447Snilay@cs.wisc.edu            muxs[i]->setParameter("NumberBits", number_bits);
11810447Snilay@cs.wisc.edu            muxs[i]->setParameter("BitDuplicate", bit_duplicate);
11910447Snilay@cs.wisc.edu            muxs[i]->construct();
12010447Snilay@cs.wisc.edu        }
12110447Snilay@cs.wisc.edu
12210447Snilay@cs.wisc.edu        // Connect inputs and outputs to multiplexers
12310447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_outputs; ++i)
12410447Snilay@cs.wisc.edu        {
12510447Snilay@cs.wisc.edu            // Connect inputs
12610447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < number_inputs; ++j)
12710447Snilay@cs.wisc.edu            {
12810447Snilay@cs.wisc.edu                portConnect(muxs[i], "In" + (String)j, "In" + (String)j, makeNetIndex(0, number_bits-1));
12910447Snilay@cs.wisc.edu            }
13010447Snilay@cs.wisc.edu
13110447Snilay@cs.wisc.edu            // Connect select signals
13210447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < number_selects; ++j)
13310447Snilay@cs.wisc.edu            {
13410447Snilay@cs.wisc.edu                portConnect(muxs[i], "Sel" + (String)j, String::format("Sel%d_%d", i, j));
13510447Snilay@cs.wisc.edu            }
13610447Snilay@cs.wisc.edu
13710447Snilay@cs.wisc.edu            // Connect outputs
13810447Snilay@cs.wisc.edu            portConnect(muxs[i], "Out", "Out" + (String)i, makeNetIndex(0, number_bits-1));
13910447Snilay@cs.wisc.edu        }
14010447Snilay@cs.wisc.edu
14110447Snilay@cs.wisc.edu        // Add area, power, and event results for each mux
14210447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_outputs; ++i)
14310447Snilay@cs.wisc.edu        {
14410447Snilay@cs.wisc.edu            addSubInstances(muxs[i], 1.0);
14510447Snilay@cs.wisc.edu            addElectricalSubResults(muxs[i], 1.0);
14610447Snilay@cs.wisc.edu            for(unsigned int j = 0; j <= number_outputs; ++j)
14710447Snilay@cs.wisc.edu            {
14810447Snilay@cs.wisc.edu                getEventResult("Multicast" + (String)j)->addSubResult(muxs[i]->getEventResult("Mux"), mux_names[i], 1.0);
14910447Snilay@cs.wisc.edu            }
15010447Snilay@cs.wisc.edu            getEventResult("Crossbar")->addSubResult(muxs[i]->getEventResult("Mux"), mux_names[i], 1.0);
15110447Snilay@cs.wisc.edu        }
15210447Snilay@cs.wisc.edu
15310447Snilay@cs.wisc.edu        // Estimate wiring area
15410447Snilay@cs.wisc.edu        const String& crossbar_wire_layer = "Intermediate";
15510447Snilay@cs.wisc.edu        addElectricalWireSubResult(crossbar_wire_layer, getAreaResult("CrossbarWire"), "Self", 1.0);
15610447Snilay@cs.wisc.edu        double wire_width = getTechModel()->get("Wire->" + crossbar_wire_layer + "->MinWidth").toDouble();
15710447Snilay@cs.wisc.edu        double wire_spacing = getTechModel()->get("Wire->" + crossbar_wire_layer + "->MinSpacing").toDouble();
15810447Snilay@cs.wisc.edu        double wire_pitch = wire_width + wire_spacing;
15910447Snilay@cs.wisc.edu        double wire_area = (number_bits * number_inputs * wire_pitch) * (number_bits * number_outputs * wire_pitch);
16010447Snilay@cs.wisc.edu        getAreaResult("CrossbarWire")->setValue(wire_area);
16110447Snilay@cs.wisc.edu
16210447Snilay@cs.wisc.edu        // Add filler area
16310447Snilay@cs.wisc.edu        getAreaResult("Active")->addSubResult(getAreaResult("CrossbarFill"), "Self", 1.0);
16410447Snilay@cs.wisc.edu        return;
16510447Snilay@cs.wisc.edu    }
16610447Snilay@cs.wisc.edu
16710447Snilay@cs.wisc.edu    void MultiplexerCrossbar::updateModel()
16810447Snilay@cs.wisc.edu    {
16910447Snilay@cs.wisc.edu        // Update all sub instances
17010447Snilay@cs.wisc.edu        Model::updateModel();
17110447Snilay@cs.wisc.edu
17210447Snilay@cs.wisc.edu        // Update filler area
17310447Snilay@cs.wisc.edu        // Total Active area = max(stdcell active area, wiring area);
17410447Snilay@cs.wisc.edu        double wire_area = getAreaResult("CrossbarWire")->calculateSum();
17510447Snilay@cs.wisc.edu        double active_area = getAreaResult("Active")->calculateSum();
17610447Snilay@cs.wisc.edu        double fill_area = 0.0;
17710447Snilay@cs.wisc.edu        if(active_area < wire_area)
17810447Snilay@cs.wisc.edu        {
17910447Snilay@cs.wisc.edu            fill_area = wire_area - active_area;
18010447Snilay@cs.wisc.edu        }
18110447Snilay@cs.wisc.edu        getAreaResult("CrossbarFill")->setValue(fill_area);
18210447Snilay@cs.wisc.edu        return;
18310447Snilay@cs.wisc.edu    }
18410447Snilay@cs.wisc.edu
18510447Snilay@cs.wisc.edu    void MultiplexerCrossbar::propagateTransitionInfo()
18610447Snilay@cs.wisc.edu    {
18710447Snilay@cs.wisc.edu        // The only thing can be updated are the input probabilities
18810447Snilay@cs.wisc.edu        const unsigned int number_inputs = getParameter("NumberInputs").toUInt();
18910447Snilay@cs.wisc.edu        const unsigned int number_outputs = getParameter("NumberOutputs").toUInt();
19010447Snilay@cs.wisc.edu
19110447Snilay@cs.wisc.edu        const unsigned int number_selects = getGenProperties()->get("NumberSelectsPerPort").toUInt();
19210447Snilay@cs.wisc.edu
19310447Snilay@cs.wisc.edu        for(unsigned int i = 0; i < number_outputs; ++i)
19410447Snilay@cs.wisc.edu        {
19510447Snilay@cs.wisc.edu            ElectricalModel* muxi = (ElectricalModel*)getSubInstance("Mux" + (String)i);
19610447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < number_inputs; ++j)
19710447Snilay@cs.wisc.edu            {
19810447Snilay@cs.wisc.edu                propagatePortTransitionInfo(muxi, "In" + (String)j, "In" + (String)j);
19910447Snilay@cs.wisc.edu            }
20010447Snilay@cs.wisc.edu            for(unsigned int j = 0; j < number_selects; ++j)
20110447Snilay@cs.wisc.edu            {
20210447Snilay@cs.wisc.edu                propagatePortTransitionInfo(muxi, "Sel" + (String)j, String::format("Sel%d_%d", i, j));
20310447Snilay@cs.wisc.edu            }
20410447Snilay@cs.wisc.edu            muxi->use();
20510447Snilay@cs.wisc.edu
20610447Snilay@cs.wisc.edu            // Set output probability
20710447Snilay@cs.wisc.edu            propagatePortTransitionInfo("Out" + (String)i, muxi, "Out");
20810447Snilay@cs.wisc.edu        }
20910447Snilay@cs.wisc.edu
21010447Snilay@cs.wisc.edu        return;
21110447Snilay@cs.wisc.edu    }
21210447Snilay@cs.wisc.edu
21310447Snilay@cs.wisc.edu} // namespace DSENT
21410447Snilay@cs.wisc.edu
215