vectorize.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/>.
 *
 */
#include "function_frontend_flow_step.hpp"

#include "custom_map.hpp"
#include "panda_types.hpp"

REF_FORWARD_DECL(bloc);
CONSTREF_FORWARD_DECL(Loop);
REF_FORWARD_DECL(tree_manager);
REF_FORWARD_DECL(tree_manipulation);
CONSTREF_FORWARD_DECL(tree_node);
REF_FORWARD_DECL(tree_node);

using Transformation = enum Transformation {
   NONE,     
   COND_CON, 
   COND_DIV, 
   INC, 
   INIT,   
   SCALAR, 
   SIMD,   
};

class Vectorize : public FunctionFrontendFlowStep
{
 private:
   CustomUnorderedMapUnstable<unsigned int, unsigned int> scalar_to_vector;

   CustomUnorderedMap<unsigned int, CustomUnorderedMapStable<size_t, unsigned int>> scalar_to_scalar;

   const tree_managerRef TM;

   const tree_manipulationRef tree_man;

   CustomMap<unsigned int, integer_cst_t> iv_increment;

   using SimdLoop = enum {
      SIMD_NONE,  
      SIMD_INNER, 
      SIMD_OUTER  
   };

   CustomMap<unsigned int, SimdLoop> simd_loop_type;

   CustomMap<unsigned int, size_t> loop_parallel_degree;

   CustomMap<unsigned int, bool> basic_block_divergence;

   CustomMap<unsigned int, Transformation> transformations;

   CustomMap<unsigned int, tree_nodeRef> guards;

   void ClassifyLoop(const LoopConstRef loop, const size_t parallel_degree);

   void ClassifyTreeNode(const unsigned int loop_id, const tree_nodeConstRef tree_node);

   bool LookForScalar(const tree_nodeConstRef tree_node);

   unsigned int Transform(const unsigned int tree_node_index, const size_t parallel_degree, const size_t scalar_index,
                          std::list<tree_nodeRef>& new_stmt_list, std::vector<tree_nodeRef>& new_phi_list);

   unsigned int DuplicateIncrement(const unsigned int loop_id, const tree_nodeRef statement);

   void AddGuards();

   void FixPhis();

   void SetPredication();

   const CustomUnorderedSet<std::pair<FrontendFlowStepType, FunctionRelationship>>
   ComputeFrontendRelationships(const DesignFlowStep::RelationshipType relationship_type) const override;

 public:
   Vectorize(const application_managerRef AppM, unsigned int function_id,
             const DesignFlowManagerConstRef design_flow_manager, const ParameterConstRef parameters);

   ~Vectorize() override;

   DesignFlowStep_Status InternalExec() override;

   bool HasToBeExecuted() const override;
};