xref: /gem5/ext/dsent/model/electrical/DemuxTreeDeserializer.cc

/* Copyright (c) 2012 Massachusetts Institute of Technology
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */

#include "model/electrical/DemuxTreeDeserializer.h"

#include <cmath>

#include "model/PortInfo.h"
#include "model/TransitionInfo.h"
#include "model/EventInfo.h"
#include "model/std_cells/StdCellLib.h"
#include "model/std_cells/StdCell.h"
#include "model/electrical/Multiplexer.h"
#include "model/timing_graph/ElectricalNet.h"

namespace DSENT
{
    using std::ceil;

    DemuxTreeDeserializer::DemuxTreeDeserializer(const String& instance_name_, const TechModel* tech_model_)
        : ElectricalModel(instance_name_, tech_model_)
    {
        initParameters();
        initProperties();
    }

    DemuxTreeDeserializer::~DemuxTreeDeserializer()
    {}

    void DemuxTreeDeserializer::initParameters()
    {
        addParameterName("InDataRate");
        addParameterName("OutDataRate");
        addParameterName("OutBits");              //Output width will just be output width / serialization ratio
        addParameterName("BitDuplicate", "TRUE");
        return;
    }

    void DemuxTreeDeserializer::initProperties()
    {
        return;
    }

    DemuxTreeDeserializer* DemuxTreeDeserializer::clone() const
    {
        // TODO
        return NULL;
    }

    void DemuxTreeDeserializer::constructModel()
    {

        // Get parameters
        double in_data_rate = getParameter("InDataRate");
        double out_data_rate = getParameter("OutDataRate");
        unsigned int out_bits = getParameter("OutBits");
        bool bit_duplicate = getParameter("BitDuplicate");

        // Calculate deserialization ratio
        unsigned int deserialization_ratio = (unsigned int) floor(in_data_rate / out_data_rate);
        ASSERT(deserialization_ratio == in_data_rate / out_data_rate,
            "[Error] " + getInstanceName() + " -> Cannot have non-integer deserialization ratios!");
        ASSERT((deserialization_ratio & (deserialization_ratio - 1)) == 0,
            "[Error] " + getInstanceName() + " -> Deserialization ratio must be a power of 2");

        // Calculate output width
        unsigned int input_bits = out_bits / deserialization_ratio;
        ASSERT(out_bits >= deserialization_ratio, "[Error] " + getInstanceName() +
            " -> Output width must be >= deserialization ratio!");
        ASSERT(floor((double) out_bits / deserialization_ratio) == input_bits,
            "[Error] " + getInstanceName() + " -> Output width must be a multiple of the serialization ratio!");

        // Store calculated numbers
        getGenProperties()->set("DeserializationRatio", deserialization_ratio);
        getGenProperties()->set("InputBits", input_bits);

        // Create ports
        createInputPort("In", makeNetIndex(0, input_bits-1));
        createInputPort("InCK");
        createOutputPort("Out", makeNetIndex(0, out_bits-1));

        //Create energy, power, and area results
        createElectricalResults();
        createElectricalEventResult("Deserialize");
        getEventInfo("Deserialize")->setTransitionInfo("InCK", TransitionInfo(0.0, (double) deserialization_ratio / 2.0, 0.0));
        // Set conditions during idle state
        getEventInfo("Idle")->setStaticTransitionInfos();
        getEventInfo("Idle")->setTransitionInfo("InCK", TransitionInfo(0.0, (double) deserialization_ratio / 2.0, 0.0));

        // Mark InCK as a false path (since timing tool will do strange stuff due to all the clock divides and stuff)
        getNet("InCK")->setFalsePath(true);

        // Create deserializer
        if (deserialization_ratio == 1)
        {
            // No need to do anything, hohoho
            assign("Out", "In");
        }
        else if (input_bits == 1)
        {
            //-----------------------------------------------------------------
            // Create 2:1 demux deserializer
            //-----------------------------------------------------------------
            const String& des_dff_way0_name = "DesDFFWay0";
            const String& des_dff_way1_name = "DesDFFWay1";
            const String& des_latch_name = "DesLatch";
            const String& ck_dff_name = "CKDFF";
            const String& ck_inv_name = "CKINV";
            const String& out_way0_name = "OutWay0";
            const String& out_way1_name = "OutWay1";
            const String& mid_way0_name = "MidWay0";
            const String& ck_div2_name = "CK_div2";
            const String& ck_div2_b_name = "CK_div2_b";

            // Create nets
            createNet(out_way0_name);
            createNet(out_way1_name);
            createNet(mid_way0_name);
            createNet(ck_div2_name);
            createNet(ck_div2_b_name);

            // Create the dffs and latch needed on both ways
            StdCell* des_dff_way0 = getTechModel()->getStdCellLib()->createStdCell("DFFQ", des_dff_way0_name);
            des_dff_way0->construct();
            StdCell* des_dff_way1 = getTechModel()->getStdCellLib()->createStdCell("DFFQ", des_dff_way1_name);
            des_dff_way1->construct();
            StdCell* des_latch = getTechModel()->getStdCellLib()->createStdCell("LATQ", des_latch_name);
            des_latch->construct();

            // Create clk divide circuit
            StdCell* ck_dff = getTechModel()->getStdCellLib()->createStdCell("DFFQ", ck_dff_name);
            ck_dff->construct();
            StdCell* ck_inv = getTechModel()->getStdCellLib()->createStdCell("INV", ck_inv_name);
            ck_inv->construct();

            // Connect ports
            portConnect(des_dff_way0, "CK", "InCK");
            portConnect(des_dff_way0, "D", mid_way0_name);
            portConnect(des_dff_way0, "Q", out_way0_name);
            portConnect(des_latch, "G", "InCK");
            portConnect(des_latch, "D", "In");
            portConnect(des_latch, "Q", mid_way0_name);
            portConnect(des_dff_way1, "CK", "InCK");
            portConnect(des_dff_way1, "D", "In");
            portConnect(des_dff_way1, "Q", out_way1_name);
            portConnect(ck_dff, "CK", "InCK");
            portConnect(ck_dff, "D", ck_div2_b_name);
            portConnect(ck_dff, "Q", ck_div2_name);
            portConnect(ck_inv, "A", ck_div2_name);
            portConnect(ck_inv, "Y", ck_div2_b_name);

            // Add sub instances
            addSubInstances(des_dff_way0, 1.0);
            addElectricalSubResults(des_dff_way0, 1.0);
            addSubInstances(des_dff_way1, 1.0);
            addElectricalSubResults(des_dff_way1, 1.0);
            addSubInstances(des_latch, 1.0);
            addElectricalSubResults(des_latch, 1.0);
            addSubInstances(ck_dff, 1.0);
            addElectricalSubResults(ck_dff, 1.0);
            addSubInstances(ck_inv, 1.0);
            addElectricalSubResults(ck_inv, 1.0);

            Result* deserialize = getEventResult("Deserialize");
            deserialize->addSubResult(des_dff_way0->getEventResult("CK"), des_dff_way0_name, 1.0);
            deserialize->addSubResult(des_dff_way0->getEventResult("DFFD"), des_dff_way0_name, 1.0);
            deserialize->addSubResult(des_dff_way0->getEventResult("DFFQ"), des_dff_way0_name, 1.0);
            deserialize->addSubResult(des_dff_way1->getEventResult("CK"), des_dff_way1_name, 1.0);
            deserialize->addSubResult(des_dff_way1->getEventResult("DFFD"), des_dff_way1_name, 1.0);
            deserialize->addSubResult(des_dff_way1->getEventResult("DFFQ"), des_dff_way1_name, 1.0);
            deserialize->addSubResult(des_latch->getEventResult("G"), des_latch_name, 1.0);
            deserialize->addSubResult(des_latch->getEventResult("LATD"), des_latch_name, 1.0);
            deserialize->addSubResult(des_latch->getEventResult("LATQ"), des_latch_name, 1.0);
            deserialize->addSubResult(ck_dff->getEventResult("CK"), ck_dff_name, 1.0);
            deserialize->addSubResult(ck_dff->getEventResult("DFFD"), ck_dff_name, 1.0);
            deserialize->addSubResult(ck_dff->getEventResult("DFFQ"), ck_dff_name, 1.0);
            deserialize->addSubResult(ck_inv->getEventResult("INV"), ck_inv_name, 1.0);
            //-----------------------------------------------------------------

            //-----------------------------------------------------------------
            // Create Sub-deserializers
            //-----------------------------------------------------------------
            // Create sub-deserializers
            const String& demux_way0_name = "DemuxTree_way0_" + (String) deserialization_ratio + "_to_1";
            const String& demux_way1_name = "DemuxTree_way1_" + (String) deserialization_ratio + "_to_1";

            DemuxTreeDeserializer* demux_way0 = new DemuxTreeDeserializer(demux_way0_name, getTechModel());
            demux_way0->setParameter("InDataRate", in_data_rate / 2.0);
            demux_way0->setParameter("OutDataRate", out_data_rate);
            demux_way0->setParameter("OutBits", out_bits / 2);
            demux_way0->setParameter("BitDuplicate", "TRUE");
            demux_way0->construct();

            DemuxTreeDeserializer* demux_way1 = new DemuxTreeDeserializer(demux_way1_name, getTechModel());
            demux_way1->setParameter("InDataRate", in_data_rate / 2.0);
            demux_way1->setParameter("OutDataRate", out_data_rate);
            demux_way1->setParameter("OutBits", out_bits / 2);
            demux_way1->setParameter("BitDuplicate", "TRUE");
            demux_way1->construct();

            // Connect ports
            portConnect(demux_way0, "In", out_way0_name);
            portConnect(demux_way0, "InCK", ck_div2_name);
            portConnect(demux_way0, "Out", "Out", makeNetIndex(0, out_bits/2-1));

            portConnect(demux_way1, "In", out_way1_name);
            portConnect(demux_way1, "InCK", ck_div2_name);
            portConnect(demux_way1, "Out", "Out", makeNetIndex(out_bits/2, out_bits-1));

            // Add subinstances and area results
            addSubInstances(demux_way0, 1.0);
            addElectricalSubResults(demux_way0, 1.0);
            addSubInstances(demux_way1, 1.0);
            addElectricalSubResults(demux_way1, 1.0);

            deserialize->addSubResult(demux_way0->getEventResult("Deserialize"), demux_way0_name, 1.0);
            deserialize->addSubResult(demux_way1->getEventResult("Deserialize"), demux_way1_name, 1.0);
            //-----------------------------------------------------------------

        }
        else if (bit_duplicate)
        {
            const String& demux_name = "DemuxTree_" + (String) deserialization_ratio + "_to_1";

            DemuxTreeDeserializer* des_bit = new DemuxTreeDeserializer(demux_name, getTechModel());
            des_bit->setParameter("InDataRate", in_data_rate);
            des_bit->setParameter("OutDataRate", out_data_rate);
            des_bit->setParameter("OutBits", deserialization_ratio);
            des_bit->setParameter("BitDuplicate", "TRUE");
            des_bit->construct();

            // Create VFI and VFO nets
            createNet("InVFI");
            createNet("OutVFO", makeNetIndex(0, deserialization_ratio-1));

            // Connect ports
            portConnect(des_bit, "In", "InVFI");
            portConnect(des_bit, "Out", "OutVFO");

            // Do VFI and VFO
            assignVirtualFanin("InVFI", "In");
            for (unsigned int i = 0; i < input_bits; ++i)
            {
                portConnect(des_bit, "InCK", "InCK");
                for (unsigned int j = 0; j < deserialization_ratio; ++j)
                    assignVirtualFanout("Out", makeNetIndex(i*deserialization_ratio + j), "OutVFO", makeNetIndex(j));
            }
            // Add subinstances and area results
            addSubInstances(des_bit, input_bits);
            addElectricalSubResults(des_bit, input_bits);
            getEventResult("Deserialize")->addSubResult(des_bit->getEventResult("Deserialize"), demux_name, input_bits);
        }
        else
        {
            //Instantiate a bunch of 1 input bit deserializers
            for (unsigned int i = 0; i < input_bits; ++i)
            {
                const String& demux_name = "DemuxTree_" + (String) deserialization_ratio + "_to_1_bit" + (String) i;

                DemuxTreeDeserializer* des_bit = new DemuxTreeDeserializer(demux_name, getTechModel());
                des_bit->setParameter("InDataRate", in_data_rate);
                des_bit->setParameter("OutDataRate", out_data_rate);
                des_bit->setParameter("OutBits", deserialization_ratio);
                des_bit->setParameter("BitDuplicate", "TRUE");
                des_bit->construct();

                portConnect(des_bit, "In", "In", makeNetIndex(i));
                portConnect(des_bit, "InCK", "InCK");
                portConnect(des_bit, "Out", "Out", makeNetIndex(i*deserialization_ratio, (i+1)*deserialization_ratio-1));

                addSubInstances(des_bit, 1.0);
                addElectricalSubResults(des_bit, 1.0);
                getEventResult("Deserialize")->addSubResult(des_bit->getEventResult("Deserialize"), demux_name, 1.0);
            }
        }

        return;
    }

    void DemuxTreeDeserializer::propagateTransitionInfo()
    {
        // Get parameters
        bool bit_duplicate = getParameter("BitDuplicate");
        // Get generated properties
        unsigned int deserialization_ratio = getGenProperties()->get("DeserializationRatio");
        unsigned int input_bits = getGenProperties()->get("InputBits");

        // Calculate output transitions and activities
        if (deserialization_ratio == 1)
        {
            // If no deserialization, then just propagate input transition info to output port
            propagatePortTransitionInfo("Out", "In");
        }
        else if (input_bits == 1)
        {
            const String& des_dff_way0_name = "DesDFFWay0";
            const String& des_dff_way1_name = "DesDFFWay1";
            const String& des_latch_name = "DesLatch";
            const String& ck_dff_name = "CKDFF";
            const String& ck_inv_name = "CKINV";

            // Sub-deserializer names
            const String& demux_way0_name = "DemuxTree_way0_" + (String) deserialization_ratio + "_to_1";
            const String& demux_way1_name = "DemuxTree_way1_" + (String) deserialization_ratio + "_to_1";

            // Update transition info for deserialization registers/latches
            ElectricalModel* des_latch = (ElectricalModel*) getSubInstance(des_latch_name);
            propagatePortTransitionInfo(des_latch, "G", "InCK");
            propagatePortTransitionInfo(des_latch, "D", "In");
            des_latch->use();

            ElectricalModel* des_dff_way0 = (ElectricalModel*) getSubInstance(des_dff_way0_name);
            propagatePortTransitionInfo(des_dff_way0, "CK", "InCK");
            propagatePortTransitionInfo(des_dff_way0, "D", des_latch, "Q");
            des_dff_way0->use();

            ElectricalModel* des_dff_way1 = (ElectricalModel*) getSubInstance(des_dff_way1_name);
            propagatePortTransitionInfo(des_dff_way1, "CK", "InCK");
            propagatePortTransitionInfo(des_dff_way1, "D", "In");
            des_dff_way1->use();

            // Get input transitions of input clock
            double P01_CK = getInputPort("InCK")->getTransitionInfo().getNumberTransitions01();
            // Update transition info for clk division DFF
            ElectricalModel* ck_dff = (ElectricalModel*) getSubInstance(ck_dff_name);
            propagatePortTransitionInfo(ck_dff, "CK", "InCK");
            // Since it is a clock divider, P01 is D and Q are simply half the P01 of D and Q of
            // the input clock
            if (P01_CK != 0) ck_dff->getInputPort("D")->setTransitionInfo(TransitionInfo(0.0, P01_CK * 0.5, 0.0));
            else ck_dff->getInputPort("D")->setTransitionInfo(TransitionInfo(0.5, 0.0, 0.5));

            ck_dff->use();
            // Update transition info of clk divided inverter
            ElectricalModel* ck_inv = (ElectricalModel*) getSubInstance(ck_inv_name);
            propagatePortTransitionInfo(ck_inv, "A", ck_dff, "Q");
            ck_inv->use();

            // Update transition info for next demux stages
            ElectricalModel* demux_way0 = (ElectricalModel*) getSubInstance(demux_way0_name);
            propagatePortTransitionInfo(demux_way0, "In", des_dff_way0, "Q");
            propagatePortTransitionInfo(demux_way0, "InCK", ck_dff, "Q");
            demux_way0->use();
            ElectricalModel* demux_way1 = (ElectricalModel*) getSubInstance(demux_way1_name);
            propagatePortTransitionInfo(demux_way1, "In", des_dff_way1, "Q");
            propagatePortTransitionInfo(demux_way1, "InCK", ck_dff, "Q");
            demux_way1->use();

            propagatePortTransitionInfo("Out", demux_way0, "Out");
        }
        else if (bit_duplicate)
        {
            // Propagate transition info
            const String& demux_name = "DemuxTree_" + (String) deserialization_ratio + "_to_1";
            ElectricalModel* demux = (ElectricalModel*) getSubInstance(demux_name);
            propagatePortTransitionInfo(demux, "In", "In");
            propagatePortTransitionInfo(demux, "InCK", "InCK");
            demux->use();

            propagatePortTransitionInfo("Out", demux, "Out");
        }
        else
        {
            // Set output probability to be average that of probabilties of each output bit
            // Update all 1 bit deserializers
            for (unsigned int i = 0; i < input_bits; ++i)
            {
                const String& demux_name = "DemuxTree_" + (String) deserialization_ratio + "_to_1_bit" + (String) i;
                ElectricalModel* demux_bit = (ElectricalModel*) getSubInstance(demux_name);
                propagatePortTransitionInfo(demux_bit, "In", "In");
                propagatePortTransitionInfo(demux_bit, "InCK", "InCK");
                demux_bit->use();

                propagatePortTransitionInfo("Out", demux_bit, "Out");
            }
        }

        return;
    }

} // namespace DSENT