baseannealer.h

Go to the documentation of this file.

/**************************************************************************
***    
*** Copyright (c) 1995-2000 Regents of the University of California,
***               Andrew E. Caldwell, Andrew B. Kahng and Igor L. Markov
*** Copyright (c) 2000-2004 Regents of the University of Michigan,
***               Saurabh N. Adya, Jarrod A. Roy and Igor L. Markov
***
***  Contact author(s): abk@cs.ucsd.edu, imarkov@umich.edu
***  Original Affiliation:   UCLA, Computer Science Department,
***                          Los Angeles, CA 90095-1596 USA
***
***  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.
***
***
***************************************************************************/










#ifndef BASEANNEALER_H
#define BASEANNEALER_H

#include "CommandLine.h"
#include "DB.h"
#include "AnalytSolve.h"

// --------------------------------------------------------
class BaseAnnealer
{
public:
   BaseAnnealer(const parquetfp::Command_Line *const params,
                parquetfp::DB *const db);
   virtual ~BaseAnnealer();
   
   virtual bool go() = 0;           // go() == entire annealing process
   virtual bool packOneBlock() = 0; // floorplan only one block 
   
   virtual void takePlfromDB() = 0; // get init soln from *db
   virtual void solveQP();          // get a quad-minimum soln and update *db
   virtual void compactSoln() = 0;
   void postHPWLOpt();

   // basic constants for readability
   static const int UNINITIALIZED;
   static const unsigned int UNSIGNED_UNINITIALIZED;
   static const int FREE_OUTLINE;
   static const int NOT_FOUND;

   enum MOVE_TYPES {MISC = -1,
                    NOOP = 0,
                    REP_SPEC_MIN = 1, // representation-specific
                    REP_SPEC_ORIENT = 2, 
                    REP_SPEC_MAX = 5,
                    SLACKS_MOVE = 6,
                    AR_MOVE = 7,
                    ORIENT = 10,
                    SOFT_BL = 11,
                    HPWL = 12,
                    ARWL = 13};

   class SolutionInfo
   {
   public:
      SolutionInfo() 
         : area(UNINITIALIZED),
           width(UNINITIALIZED),
           height(UNINITIALIZED),
           HPWL(UNINITIALIZED) {}

      double area;
      double width;
      double height;
      double HPWL;
   };      
   void printResults(const Timer& tm,
                     const SolutionInfo& curr) const;
   double annealTime;

protected:
   parquetfp::DB *const _db;                     // _db, _params behaves like
   const parquetfp::Command_Line *const _params; // references, use ptrs for
   parquetfp::AnalytSolve *const _analSolve;       // code backwd compatibility
   char _baseFileName[200];
   
   BaseAnnealer()
      : _db(NULL), _params(NULL), _analSolve(NULL) {}
};
// --------------------------------------------------------

#endif

---