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