110448Snilay@cs.wisc.edu/* Copyright (c) 2012 Massachusetts Institute of Technology 210448Snilay@cs.wisc.edu * 310448Snilay@cs.wisc.edu * Permission is hereby granted, free of charge, to any person obtaining a copy 410448Snilay@cs.wisc.edu * of this software and associated documentation files (the "Software"), to deal 510448Snilay@cs.wisc.edu * in the Software without restriction, including without limitation the rights 610448Snilay@cs.wisc.edu * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 710448Snilay@cs.wisc.edu * copies of the Software, and to permit persons to whom the Software is 810448Snilay@cs.wisc.edu * furnished to do so, subject to the following conditions: 910448Snilay@cs.wisc.edu * 1010448Snilay@cs.wisc.edu * The above copyright notice and this permission notice shall be included in 1110448Snilay@cs.wisc.edu * all copies or substantial portions of the Software. 1210448Snilay@cs.wisc.edu * 1310448Snilay@cs.wisc.edu * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 1410448Snilay@cs.wisc.edu * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 1510448Snilay@cs.wisc.edu * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 1610448Snilay@cs.wisc.edu * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 1710448Snilay@cs.wisc.edu * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 1810448Snilay@cs.wisc.edu * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN 1910448Snilay@cs.wisc.edu * THE SOFTWARE. 2010448Snilay@cs.wisc.edu */ 2110448Snilay@cs.wisc.edu 2210447Snilay@cs.wisc.edu#include "model/electrical/MultiplexerCrossbar.h" 2310447Snilay@cs.wisc.edu 2410447Snilay@cs.wisc.edu#include <vector> 2510447Snilay@cs.wisc.edu#include <cmath> 2610447Snilay@cs.wisc.edu 2710447Snilay@cs.wisc.edu#include "model/PortInfo.h" 2810447Snilay@cs.wisc.edu#include "model/EventInfo.h" 2910447Snilay@cs.wisc.edu#include "model/TransitionInfo.h" 3010447Snilay@cs.wisc.edu#include "model/timing_graph/ElectricalNet.h" 3110447Snilay@cs.wisc.edu#include "model/electrical/Multiplexer.h" 3210447Snilay@cs.wisc.edu 3310447Snilay@cs.wisc.edunamespace DSENT 3410447Snilay@cs.wisc.edu{ 3510447Snilay@cs.wisc.edu using std::ceil; 3610447Snilay@cs.wisc.edu using std::vector; 3710447Snilay@cs.wisc.edu 3810447Snilay@cs.wisc.edu MultiplexerCrossbar::MultiplexerCrossbar(const String& instance_name_, const TechModel* tech_model_) 3910447Snilay@cs.wisc.edu : ElectricalModel(instance_name_, tech_model_) 4010447Snilay@cs.wisc.edu { 4110447Snilay@cs.wisc.edu initParameters(); 4210447Snilay@cs.wisc.edu initProperties(); 4310447Snilay@cs.wisc.edu } 4410447Snilay@cs.wisc.edu 4510447Snilay@cs.wisc.edu MultiplexerCrossbar::~MultiplexerCrossbar() 4610447Snilay@cs.wisc.edu {} 4710447Snilay@cs.wisc.edu 4810447Snilay@cs.wisc.edu void MultiplexerCrossbar::initParameters() 4910447Snilay@cs.wisc.edu { 5010447Snilay@cs.wisc.edu addParameterName("NumberInputs"); 5110447Snilay@cs.wisc.edu addParameterName("NumberOutputs"); 5210447Snilay@cs.wisc.edu addParameterName("NumberBits"); 5310447Snilay@cs.wisc.edu addParameterName("BitDuplicate", "TRUE"); 5410447Snilay@cs.wisc.edu return; 5510447Snilay@cs.wisc.edu } 5610447Snilay@cs.wisc.edu 5710447Snilay@cs.wisc.edu void MultiplexerCrossbar::initProperties() 5810447Snilay@cs.wisc.edu { 5910447Snilay@cs.wisc.edu return; 6010447Snilay@cs.wisc.edu } 6110447Snilay@cs.wisc.edu 6210447Snilay@cs.wisc.edu MultiplexerCrossbar* MultiplexerCrossbar::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 MultiplexerCrossbar::constructModel() 6910447Snilay@cs.wisc.edu { 7010447Snilay@cs.wisc.edu // Get Parameters 7110447Snilay@cs.wisc.edu unsigned int number_inputs = getParameter("NumberInputs").toUInt(); 7210447Snilay@cs.wisc.edu unsigned int number_outputs = getParameter("NumberOutputs").toUInt(); 7310447Snilay@cs.wisc.edu unsigned int number_bits = getParameter("NumberBits").toUInt(); 7410447Snilay@cs.wisc.edu bool bit_duplicate = getParameter("BitDuplicate").toBool(); 7510447Snilay@cs.wisc.edu 7610447Snilay@cs.wisc.edu ASSERT(number_inputs > 0, "[Error] " + getInstanceName() + " -> Number of inputs must be > 0!"); 7710447Snilay@cs.wisc.edu ASSERT(number_outputs > 0, "[Error] " + getInstanceName() + " -> Number of outputs must be > 0!"); 7810447Snilay@cs.wisc.edu ASSERT(number_bits > 0, "[Error] " + getInstanceName() + " -> Number of bits must be > 0!"); 7910447Snilay@cs.wisc.edu 8010447Snilay@cs.wisc.edu unsigned int number_selects = (unsigned int)ceil(log2((double)number_inputs)); 8110447Snilay@cs.wisc.edu getGenProperties()->set("NumberSelectsPerPort", number_selects); 8210447Snilay@cs.wisc.edu 8310447Snilay@cs.wisc.edu // Construct electrical ports and nets 8410447Snilay@cs.wisc.edu // Create input ports 8510447Snilay@cs.wisc.edu for(unsigned int i = 0; i < number_inputs; ++i) 8610447Snilay@cs.wisc.edu { 8710447Snilay@cs.wisc.edu createInputPort("In" + (String)i, makeNetIndex(0, number_bits-1)); 8810447Snilay@cs.wisc.edu } 8910447Snilay@cs.wisc.edu // Create select signals 9010447Snilay@cs.wisc.edu for(unsigned int i = 0; i < number_outputs; ++i) 9110447Snilay@cs.wisc.edu { 9210447Snilay@cs.wisc.edu for(unsigned int j = 0; j < number_selects; ++j) 9310447Snilay@cs.wisc.edu { 9410447Snilay@cs.wisc.edu createInputPort(String::format("Sel%d_%d", i, j)); 9510447Snilay@cs.wisc.edu } 9610447Snilay@cs.wisc.edu } 9710447Snilay@cs.wisc.edu // Create output ports 9810447Snilay@cs.wisc.edu for(unsigned int i = 0; i < number_outputs; ++i) 9910447Snilay@cs.wisc.edu { 10010447Snilay@cs.wisc.edu createOutputPort("Out" + (String)i, makeNetIndex(0, number_bits-1)); 10110447Snilay@cs.wisc.edu } 10210447Snilay@cs.wisc.edu 10310447Snilay@cs.wisc.edu // Create energy, power, and area results 10410447Snilay@cs.wisc.edu addAreaResult(new AtomicResult("CrossbarWire")); 10510447Snilay@cs.wisc.edu addAreaResult(new AtomicResult("CrossbarFill")); 10610447Snilay@cs.wisc.edu createElectricalResults(); 10710447Snilay@cs.wisc.edu getEventInfo("Idle")->setStaticTransitionInfos(); 10810447Snilay@cs.wisc.edu createElectricalEventResult("Multicast0"); 10910447Snilay@cs.wisc.edu getEventInfo("Multicast0")->setStaticTransitionInfos(); 11010447Snilay@cs.wisc.edu for(unsigned int i = 1; i <= number_outputs; ++i) 11110447Snilay@cs.wisc.edu { 11210447Snilay@cs.wisc.edu createElectricalEventResult("Multicast" + (String)i); 11310447Snilay@cs.wisc.edu EventInfo* event_info = getEventInfo("Multicast" + (String)i); 11410447Snilay@cs.wisc.edu // Assuming that In0 is sending to Out0, Out1, ..., Outi 11510447Snilay@cs.wisc.edu // and other input ports are static 11610447Snilay@cs.wisc.edu for(unsigned int j = 1; j < number_inputs; ++j) 11710447Snilay@cs.wisc.edu { 11810447Snilay@cs.wisc.edu event_info->setStaticTransitionInfo("In" + (String)j); 11910447Snilay@cs.wisc.edu } 12010447Snilay@cs.wisc.edu for(unsigned int j = i; j < number_outputs; ++j) 12110447Snilay@cs.wisc.edu { 12210447Snilay@cs.wisc.edu for(unsigned int k = 0; k < number_selects; ++k) 12310447Snilay@cs.wisc.edu { 12410447Snilay@cs.wisc.edu event_info->setStaticTransitionInfo(String::format("Sel%d_%d", j, k)); 12510447Snilay@cs.wisc.edu } 12610447Snilay@cs.wisc.edu } 12710447Snilay@cs.wisc.edu } 12810447Snilay@cs.wisc.edu createElectricalEventResult("Crossbar"); 12910447Snilay@cs.wisc.edu 13010447Snilay@cs.wisc.edu // Initiate multiplexers 13110447Snilay@cs.wisc.edu vector<String> mux_names(number_outputs, ""); 13210447Snilay@cs.wisc.edu vector<Multiplexer*> muxs(number_outputs, NULL); 13310447Snilay@cs.wisc.edu for(unsigned int i = 0; i < number_outputs; ++i) 13410447Snilay@cs.wisc.edu { 13510447Snilay@cs.wisc.edu mux_names[i] = "Mux" + (String)i; 13610447Snilay@cs.wisc.edu muxs[i] = new Multiplexer(mux_names[i], getTechModel()); 13710447Snilay@cs.wisc.edu muxs[i]->setParameter("NumberInputs", number_inputs); 13810447Snilay@cs.wisc.edu muxs[i]->setParameter("NumberBits", number_bits); 13910447Snilay@cs.wisc.edu muxs[i]->setParameter("BitDuplicate", bit_duplicate); 14010447Snilay@cs.wisc.edu muxs[i]->construct(); 14110447Snilay@cs.wisc.edu } 14210447Snilay@cs.wisc.edu 14310447Snilay@cs.wisc.edu // Connect inputs and outputs to multiplexers 14410447Snilay@cs.wisc.edu for(unsigned int i = 0; i < number_outputs; ++i) 14510447Snilay@cs.wisc.edu { 14610447Snilay@cs.wisc.edu // Connect inputs 14710447Snilay@cs.wisc.edu for(unsigned int j = 0; j < number_inputs; ++j) 14810447Snilay@cs.wisc.edu { 14910447Snilay@cs.wisc.edu portConnect(muxs[i], "In" + (String)j, "In" + (String)j, makeNetIndex(0, number_bits-1)); 15010447Snilay@cs.wisc.edu } 15110447Snilay@cs.wisc.edu 15210447Snilay@cs.wisc.edu // Connect select signals 15310447Snilay@cs.wisc.edu for(unsigned int j = 0; j < number_selects; ++j) 15410447Snilay@cs.wisc.edu { 15510447Snilay@cs.wisc.edu portConnect(muxs[i], "Sel" + (String)j, String::format("Sel%d_%d", i, j)); 15610447Snilay@cs.wisc.edu } 15710447Snilay@cs.wisc.edu 15810447Snilay@cs.wisc.edu // Connect outputs 15910447Snilay@cs.wisc.edu portConnect(muxs[i], "Out", "Out" + (String)i, makeNetIndex(0, number_bits-1)); 16010447Snilay@cs.wisc.edu } 16110447Snilay@cs.wisc.edu 16210447Snilay@cs.wisc.edu // Add area, power, and event results for each mux 16310447Snilay@cs.wisc.edu for(unsigned int i = 0; i < number_outputs; ++i) 16410447Snilay@cs.wisc.edu { 16510447Snilay@cs.wisc.edu addSubInstances(muxs[i], 1.0); 16610447Snilay@cs.wisc.edu addElectricalSubResults(muxs[i], 1.0); 16710447Snilay@cs.wisc.edu for(unsigned int j = 0; j <= number_outputs; ++j) 16810447Snilay@cs.wisc.edu { 16910447Snilay@cs.wisc.edu getEventResult("Multicast" + (String)j)->addSubResult(muxs[i]->getEventResult("Mux"), mux_names[i], 1.0); 17010447Snilay@cs.wisc.edu } 17110447Snilay@cs.wisc.edu getEventResult("Crossbar")->addSubResult(muxs[i]->getEventResult("Mux"), mux_names[i], 1.0); 17210447Snilay@cs.wisc.edu } 17310447Snilay@cs.wisc.edu 17410447Snilay@cs.wisc.edu // Estimate wiring area 17510447Snilay@cs.wisc.edu const String& crossbar_wire_layer = "Intermediate"; 17610447Snilay@cs.wisc.edu addElectricalWireSubResult(crossbar_wire_layer, getAreaResult("CrossbarWire"), "Self", 1.0); 17710447Snilay@cs.wisc.edu double wire_width = getTechModel()->get("Wire->" + crossbar_wire_layer + "->MinWidth").toDouble(); 17810447Snilay@cs.wisc.edu double wire_spacing = getTechModel()->get("Wire->" + crossbar_wire_layer + "->MinSpacing").toDouble(); 17910447Snilay@cs.wisc.edu double wire_pitch = wire_width + wire_spacing; 18010447Snilay@cs.wisc.edu double wire_area = (number_bits * number_inputs * wire_pitch) * (number_bits * number_outputs * wire_pitch); 18110447Snilay@cs.wisc.edu getAreaResult("CrossbarWire")->setValue(wire_area); 18210447Snilay@cs.wisc.edu 18310447Snilay@cs.wisc.edu // Add filler area 18410447Snilay@cs.wisc.edu getAreaResult("Active")->addSubResult(getAreaResult("CrossbarFill"), "Self", 1.0); 18510447Snilay@cs.wisc.edu return; 18610447Snilay@cs.wisc.edu } 18710447Snilay@cs.wisc.edu 18810447Snilay@cs.wisc.edu void MultiplexerCrossbar::updateModel() 18910447Snilay@cs.wisc.edu { 19010447Snilay@cs.wisc.edu // Update all sub instances 19110447Snilay@cs.wisc.edu Model::updateModel(); 19210447Snilay@cs.wisc.edu 19310447Snilay@cs.wisc.edu // Update filler area 19410447Snilay@cs.wisc.edu // Total Active area = max(stdcell active area, wiring area); 19510447Snilay@cs.wisc.edu double wire_area = getAreaResult("CrossbarWire")->calculateSum(); 19610447Snilay@cs.wisc.edu double active_area = getAreaResult("Active")->calculateSum(); 19710447Snilay@cs.wisc.edu double fill_area = 0.0; 19810447Snilay@cs.wisc.edu if(active_area < wire_area) 19910447Snilay@cs.wisc.edu { 20010447Snilay@cs.wisc.edu fill_area = wire_area - active_area; 20110447Snilay@cs.wisc.edu } 20210447Snilay@cs.wisc.edu getAreaResult("CrossbarFill")->setValue(fill_area); 20310447Snilay@cs.wisc.edu return; 20410447Snilay@cs.wisc.edu } 20510447Snilay@cs.wisc.edu 20610447Snilay@cs.wisc.edu void MultiplexerCrossbar::propagateTransitionInfo() 20710447Snilay@cs.wisc.edu { 20810447Snilay@cs.wisc.edu // The only thing can be updated are the input probabilities 20910447Snilay@cs.wisc.edu const unsigned int number_inputs = getParameter("NumberInputs").toUInt(); 21010447Snilay@cs.wisc.edu const unsigned int number_outputs = getParameter("NumberOutputs").toUInt(); 21110447Snilay@cs.wisc.edu 21210447Snilay@cs.wisc.edu const unsigned int number_selects = getGenProperties()->get("NumberSelectsPerPort").toUInt(); 21310447Snilay@cs.wisc.edu 21410447Snilay@cs.wisc.edu for(unsigned int i = 0; i < number_outputs; ++i) 21510447Snilay@cs.wisc.edu { 21610447Snilay@cs.wisc.edu ElectricalModel* muxi = (ElectricalModel*)getSubInstance("Mux" + (String)i); 21710447Snilay@cs.wisc.edu for(unsigned int j = 0; j < number_inputs; ++j) 21810447Snilay@cs.wisc.edu { 21910447Snilay@cs.wisc.edu propagatePortTransitionInfo(muxi, "In" + (String)j, "In" + (String)j); 22010447Snilay@cs.wisc.edu } 22110447Snilay@cs.wisc.edu for(unsigned int j = 0; j < number_selects; ++j) 22210447Snilay@cs.wisc.edu { 22310447Snilay@cs.wisc.edu propagatePortTransitionInfo(muxi, "Sel" + (String)j, String::format("Sel%d_%d", i, j)); 22410447Snilay@cs.wisc.edu } 22510447Snilay@cs.wisc.edu muxi->use(); 22610447Snilay@cs.wisc.edu 22710447Snilay@cs.wisc.edu // Set output probability 22810447Snilay@cs.wisc.edu propagatePortTransitionInfo("Out" + (String)i, muxi, "Out"); 22910447Snilay@cs.wisc.edu } 23010447Snilay@cs.wisc.edu 23110447Snilay@cs.wisc.edu return; 23210447Snilay@cs.wisc.edu } 23310447Snilay@cs.wisc.edu 23410447Snilay@cs.wisc.edu} // namespace DSENT 23510447Snilay@cs.wisc.edu 236