00001 // Torc - Copyright 2011 University of Southern California. All Rights Reserved. 00002 // $HeadURL: https://torc-isi.svn.sourceforge.net/svnroot/torc-isi/branches/staging/0.9/src/torc/router/PathFinderHeuristic.hpp $ 00003 // $Id: PathFinderHeuristic.hpp 1 2011-02-25 22:11:16Z nsteiner $ 00004 00005 // This program is free software: you can redistribute it and/or modify it under the terms of the 00006 // GNU General Public License as published by the Free Software Foundation, either version 3 of the 00007 // License, or (at your option) any later version. 00008 // 00009 // This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; 00010 // without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See 00011 // the GNU General Public License for more details. 00012 // 00013 // You should have received a copy of the GNU General Public License along with this program. If 00014 // not, see <http://www.gnu.org/licenses/>. 00015 00016 /// \file 00017 /// \brief Header for the PathfinderHeuristic class. 00018 00019 #ifndef TORC_ROUTER_PATHFINDERHEURISTIC_HPP 00020 #define TORC_ROUTER_PATHFINDERHEURISTICHPP 00021 00022 #include "torc/architecture/DDB.hpp" 00023 #include "torc/router/NetVectorRouterHeuristicBase.hpp" 00024 #include "torc/router/RouteNet.hpp" 00025 #include <boost/unordered_map.hpp> 00026 #include <boost/any.hpp> 00027 00028 namespace torc { 00029 namespace router { 00030 00031 /// \brief Provides net routing based on the Nillson graphsearch algorithm. 00032 /// \details The router can either return a vector of nodes or directly populate DDB usage. 00033 class PathFinderHeuristic : public NetVectorRouterHeuristicBase { 00034 // types 00035 /// \brief Imported type names 00036 typedef architecture::DDB DDB; 00037 typedef architecture::TilewireVector TilewireVector; 00038 00039 typedef boost::unordered_map<boost::uint32_t, boost::any> ParameterMap; 00040 00041 protected: 00042 // members 00043 00044 public: 00045 // constructor 00046 /// \brief Public Constructor 00047 PathFinderHeuristic(DDB& inDB) : NetVectorRouterHeuristicBase(inDB) {} 00048 /// \brief Destructor. 00049 virtual ~PathFinderHeuristic() {} 00050 00051 /// \brief Prioritize nets for routing. 00052 virtual void prioritizeNets(RouteNetVector& inNets) {} 00053 /// \brief Heuristically update parameters related to the associated NetVector router. 00054 virtual void updateParameters(ParameterMap& inParameters) {} 00055 00056 }; // class PathFinderHeuristic 00057 00058 00059 } // namespace router 00060 } // namespace torc 00061 00062 #endif // TORC_ROUTER_PATHFINDERHEURISTIC_HPP
1.5.6