port_swapping.hpp

Go to the documentation of this file.

/*
 *
 *                   _/_/_/    _/_/   _/    _/ _/_/_/    _/_/
 *                  _/   _/ _/    _/ _/_/  _/ _/   _/ _/    _/
 *                 _/_/_/  _/_/_/_/ _/  _/_/ _/   _/ _/_/_/_/
 *                _/      _/    _/ _/    _/ _/   _/ _/    _/
 *               _/      _/    _/ _/    _/ _/_/_/  _/    _/
 *
 *             ***********************************************
 *                              PandA Project
 *                     URL: http://panda.dei.polimi.it
 *                       Politecnico di Milano - DEIB
 *                        System Architectures Group
 *             ***********************************************
 *              Copyright (C) 2004-2024 Politecnico di Milano
 *
 *   This file is part of the PandA framework.
 *
 *   The PandA framework is free software; you can redistribute it and/or modify
 *   it under the terms of the GNU General Public License as published by
 *   the Free Software Foundation; either version 3 of the License, or
 *   (at your option) any later version.
 *
 *   This program is distributed in the hope that it will be useful,
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *   GNU General Public License for more details.
 *
 *   You should have received a copy of the GNU General Public License
 *   along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 */
#ifndef PORT_SWAPPING_HPP
#define PORT_SWAPPING_HPP

#include "hls_function_step.hpp"
#include <boost/graph/adjacency_list.hpp>

class port_swapping : public HLSFunctionStep
{
 private:
   using PSGraph = boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, boost::no_property,
                                         boost::property<boost::edge_color_t, boost::default_color_type>>;
   using PSEdge = boost::graph_traits<PSGraph>::edge_descriptor;
   using PSVertex = boost::graph_traits<PSGraph>::vertex_descriptor;
   using PSE = std::pair<unsigned int, unsigned int>;
   using PSVSet = struct
   {
      PSVertex v;
      int belongs;
      int level;
   };
   using PSMultiStart = struct
   {
      std::vector<PSVSet> vset;
      std::vector<PSE> spt_vector_edges;
      std::vector<PSE> co_tree_vector_edges;
      std::vector<PSE> odd_co_tree_vector_edges;
      long unsigned int cardinality;
   };

 protected:
   const CustomUnorderedSet<std::tuple<HLSFlowStep_Type, HLSFlowStepSpecializationConstRef, HLSFlowStep_Relationship>>
   ComputeHLSRelationships(const DesignFlowStep::RelationshipType relationship_type) const override;

 public:
   port_swapping(const ParameterConstRef Param, const HLS_managerRef HLSMgr, unsigned int funId,
                 const DesignFlowManagerConstRef design_flow_manager);

   ~port_swapping() override;

   void vertex_levels(const std::vector<PSE>& spt_edges, PSVertex root, size_t num_vertices_g,
                      std::vector<PSVSet>& vset);

   int vertex_distance(const std::vector<PSE>& spt_edges, PSVertex root, PSVertex dest, std::vector<PSVSet>& vset);

   PSVertex find_max_degree(const CustomOrderedSet<std::pair<PSVertex, unsigned int>>& dSet);

   void update_degree(PSGraph g2, CustomOrderedSet<std::pair<PSVertex, unsigned int>>& dSet);

   PSVertex get_co_tree_vertex(PSVertex vertex, const std::vector<PSE>& edges);

   void port_swapping_algorithm(PSGraph& g, std::vector<PSMultiStart>& vector_sets, size_t num_vertices_g,
                                PSVertex root);

   std::vector<std::pair<PSVertex, unsigned int>> p_swap(PSGraph& g);

   bool is_commutative_op(const std::string& operation);

   unsigned int get_results(PSVertex operand, const std::vector<std::pair<PSVertex, unsigned int>>& results);

   DesignFlowStep_Status InternalExec() override;
};
#endif