BB_based_stg.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 BB_BASED_STG_HPP
#define BB_BASED_STG_HPP

#include "STG_creator.hpp"

CONSTREF_FORWARD_DECL(OpGraph);

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

 public:
   BB_based_stg(const ParameterConstRef _parameters, const HLS_managerRef HLSMgr, unsigned int funId,
                const DesignFlowManagerConstRef design_flow_manager);

   DesignFlowStep_Status InternalExec() override;

   void Initialize() override;

 private:
   void optimize_cycles(vertex bbEndingCycle, CustomUnorderedMap<vertex, vertex>& first_state,
                        CustomUnorderedMap<vertex, vertex>& last_state,
                        std::map<vertex, std::list<vertex>>& global_starting_ops,
                        std::map<vertex, std::list<vertex>>& global_ending_ops,
                        std::map<vertex, std::list<vertex>>& global_executing_ops,
                        std::map<vertex, std::list<vertex>>& global_onfly_ops);

   bool can_be_moved(std::list<vertex>& lastStateEndingOp, std::list<vertex>& lastStateConditionalOpList,
                     vertex firstStateNextBb, std::map<vertex, std::list<vertex>>& global_starting_ops,
                     std::map<vertex, std::list<vertex>>& global_executing_ops);

   vertex check_data_dependency(vertex operation, vertex state,
                                std::map<vertex, std::list<vertex>>& global_starting_ops,
                                std::map<vertex, std::list<vertex>>& global_executing_ops);

   bool is_instantaneous_operation(vertex operation);

   bool res_const_operation(vertex& operation, std::list<vertex>& lastStateExecutingOpList, vertex lastSt);

   void compute_use_def(const std::list<vertex>& opEndingList, const std::list<vertex>& opRuningList,
                        const std::list<vertex>& ignoreList, CustomOrderedSet<unsigned int>& useSet,
                        CustomOrderedSet<unsigned int>& defSet, const OpGraphConstRef data);

   void move_without_duplication(const vertex stateToMove, const vertex secondLastState, const vertex destinationState,
                                 const std::map<vertex, std::list<vertex>>& global_starting_ops,
                                 const std::map<vertex, std::list<vertex>>& global_executing_ops,
                                 const std::map<vertex, std::list<vertex>>& global_ending_ops,
                                 const CustomOrderedSet<unsigned int>& defSet,
                                 const CustomOrderedSet<unsigned int>& useSet);

   void move_with_duplication(const vertex stateToMove, const vertex secondLastState, const vertex stateToClone,
                              const std::map<vertex, std::list<vertex>>& global_starting_ops,
                              const std::map<vertex, std::list<vertex>>& global_executing_ops,
                              const std::map<vertex, std::list<vertex>>& global_ending_ops,
                              const CustomOrderedSet<unsigned int>& defSet,
                              const CustomOrderedSet<unsigned int>& useSet);
   void compute_EPP_edge_increments(const std::map<vertex, std::list<vertex>>& starting_ops) const;
};
#endif