diff options
author | Alan Mishchenko <alanmi@berkeley.edu> | 2013-02-24 09:27:25 -0800 |
---|---|---|
committer | Alan Mishchenko <alanmi@berkeley.edu> | 2013-02-24 09:27:25 -0800 |
commit | 69dd1337b03cb8817e54d41b18e96a7c01f64966 (patch) | |
tree | d2753ed2f2bf45a9e151f0395dbe11f8d1a62233 | |
parent | fdba646b64d972bfb1830c6fc269bc8e0b9d93d0 (diff) | |
download | abc-69dd1337b03cb8817e54d41b18e96a7c01f64966.tar.gz abc-69dd1337b03cb8817e54d41b18e96a7c01f64966.tar.bz2 abc-69dd1337b03cb8817e54d41b18e96a7c01f64966.zip |
Started PO partitioning command.
-rw-r--r-- | abclib.dsp | 4 | ||||
-rw-r--r-- | src/aig/gia/giaCone.c | 120 | ||||
-rw-r--r-- | src/aig/gia/module.make | 1 | ||||
-rw-r--r-- | src/base/abci/abc.c | 98 |
4 files changed, 223 insertions, 0 deletions
@@ -3443,6 +3443,10 @@ SOURCE=.\src\aig\gia\giaCof.c # End Source File # Begin Source File +SOURCE=.\src\aig\gia\giaCone.c +# End Source File +# Begin Source File + SOURCE=.\src\aig\gia\giaCSat.c # End Source File # Begin Source File diff --git a/src/aig/gia/giaCone.c b/src/aig/gia/giaCone.c new file mode 100644 index 00000000..0b1b55f0 --- /dev/null +++ b/src/aig/gia/giaCone.c @@ -0,0 +1,120 @@ +/**CFile**************************************************************** + + FileName [giaCone.c] + + SystemName [ABC: Logic synthesis and verification system.] + + PackageName [Scalable AIG package.] + + Synopsis [] + + Author [Alan Mishchenko] + + Affiliation [UC Berkeley] + + Date [Ver. 1.0. Started - June 20, 2005.] + + Revision [$Id: giaCone.c,v 1.00 2005/06/20 00:00:00 alanmi Exp $] + +***********************************************************************/ + +#include "gia.h" + +ABC_NAMESPACE_IMPL_START + + +//////////////////////////////////////////////////////////////////////// +/// DECLARATIONS /// +//////////////////////////////////////////////////////////////////////// + +//////////////////////////////////////////////////////////////////////// +/// FUNCTION DEFINITIONS /// +//////////////////////////////////////////////////////////////////////// + +/**Function************************************************************* + + Synopsis [] + + Description [] + + SideEffects [] + + SeeAlso [] + +***********************************************************************/ +int Gia_ManConeMark_rec( Gia_Man_t * p, Gia_Obj_t * pObj, Vec_Int_t * vRoots, int nLimit ) +{ + if ( Gia_ObjIsTravIdCurrent(p, pObj) ) + return 0; + Gia_ObjSetTravIdCurrent(p, pObj); + if ( Gia_ObjIsAnd(pObj) ) + { + if ( Gia_ManConeMark_rec( p, Gia_ObjFanin0(pObj), vRoots, nLimit ) ) + return 1; + if ( Gia_ManConeMark_rec( p, Gia_ObjFanin1(pObj), vRoots, nLimit ) ) + return 1; + } + else if ( Gia_ObjIsCo(pObj) ) + { + if ( Gia_ManConeMark_rec( p, Gia_ObjFanin0(pObj), vRoots, nLimit ) ) + return 1; + } + else if ( Gia_ObjIsRo(p, pObj) ) + Vec_IntPush( vRoots, Gia_ObjId(p, Gia_ObjRoToRi(p, pObj)) ); + else if ( Gia_ObjIsPi(p, pObj) ) + {} + else assert( 0 ); + return (int)(Vec_IntSize(vRoots) > nLimit); +} +int Gia_ManConeMark( Gia_Man_t * p, int iOut, int Limit ) +{ + Vec_Int_t * vRoots; + Gia_Obj_t * pObj; + int i, RetValue; + // start the outputs + pObj = Gia_ManPo( p, iOut ); + vRoots = Vec_IntAlloc( 100 ); + Vec_IntPush( vRoots, Gia_ObjId(p, pObj) ); + // mark internal nodes + Gia_ManIncrementTravId( p ); + Gia_ObjSetTravIdCurrent( p, Gia_ManConst0(p) ); + Gia_ManForEachObjVec( vRoots, p, pObj, i ) + if ( Gia_ManConeMark_rec( p, pObj, vRoots, Limit ) ) + break; + RetValue = Vec_IntSize( vRoots ) - 1; + Vec_IntFree( vRoots ); + return RetValue; +} + +/**Function************************************************************* + + Synopsis [] + + Description [] + + SideEffects [] + + SeeAlso [] + +***********************************************************************/ +Gia_Man_t * Gia_ManConeExtract( Gia_Man_t * p, int iOut, int nDelta, int nOutsMin, int nOutsMax ) +{ + int i, Count = 0; + // mark nodes belonging to output 'iOut' + for ( i = 0; i < Gia_ManPoNum(p); i++ ) + Count += (Gia_ManConeMark(p, i, 10000) < 10000); + // printf( "%d ", Gia_ManConeMark(p, i, 1000) ); + printf( "%d out of %d\n", Count, Gia_ManPoNum(p) ); + + // add other outputs as long as they are nDelta away + + return NULL; +} + +//////////////////////////////////////////////////////////////////////// +/// END OF FILE /// +//////////////////////////////////////////////////////////////////////// + + +ABC_NAMESPACE_IMPL_END + diff --git a/src/aig/gia/module.make b/src/aig/gia/module.make index a8e3e9ee..3fbd5e40 100644 --- a/src/aig/gia/module.make +++ b/src/aig/gia/module.make @@ -7,6 +7,7 @@ SRC += src/aig/gia/gia.c \ src/aig/gia/giaCex.c \ src/aig/gia/giaChoice.c \ src/aig/gia/giaCof.c \ + src/aig/gia/giaCone.c \ src/aig/gia/giaCSatOld.c \ src/aig/gia/giaCSat.c \ src/aig/gia/giaCTas.c \ diff --git a/src/base/abci/abc.c b/src/base/abci/abc.c index b3a387c7..7a99f0f9 100644 --- a/src/base/abci/abc.c +++ b/src/base/abci/abc.c @@ -372,6 +372,7 @@ static int Abc_CommandAbc9Undo ( Abc_Frame_t * pAbc, int argc, cha static int Abc_CommandAbc9Iso ( Abc_Frame_t * pAbc, int argc, char ** argv ); static int Abc_CommandAbc9CexInfo ( Abc_Frame_t * pAbc, int argc, char ** argv ); static int Abc_CommandAbc9Cycle ( Abc_Frame_t * pAbc, int argc, char ** argv ); +static int Abc_CommandAbc9Cone ( Abc_Frame_t * pAbc, int argc, char ** argv ); //static int Abc_CommandAbc9CexCut ( Abc_Frame_t * pAbc, int argc, char ** argv ); //static int Abc_CommandAbc9CexMerge ( Abc_Frame_t * pAbc, int argc, char ** argv ); //static int Abc_CommandAbc9CexMin ( Abc_Frame_t * pAbc, int argc, char ** argv ); @@ -836,6 +837,7 @@ void Abc_Init( Abc_Frame_t * pAbc ) Cmd_CommandAdd( pAbc, "ABC9", "&iso", Abc_CommandAbc9Iso, 0 ); Cmd_CommandAdd( pAbc, "ABC9", "&cexinfo", Abc_CommandAbc9CexInfo, 0 ); Cmd_CommandAdd( pAbc, "ABC9", "&cycle", Abc_CommandAbc9Cycle, 0 ); + Cmd_CommandAdd( pAbc, "ABC9", "&cone", Abc_CommandAbc9Cone, 0 ); // Cmd_CommandAdd( pAbc, "ABC9", "&cexcut", Abc_CommandAbc9CexCut, 0 ); // Cmd_CommandAdd( pAbc, "ABC9", "&cexmerge", Abc_CommandAbc9CexMerge, 0 ); // Cmd_CommandAdd( pAbc, "ABC9", "&cexmin", Abc_CommandAbc9CexMin, 0 ); @@ -29508,6 +29510,102 @@ usage: } +/**Function************************************************************* + + Synopsis [] + + Description [] + + SideEffects [] + + SeeAlso [] + +***********************************************************************/ +int Abc_CommandAbc9Cone( Abc_Frame_t * pAbc, int argc, char ** argv ) +{ + extern Gia_Man_t * Gia_ManConeExtract( Gia_Man_t * p, int iOut, int nDelta, int nOutsMin, int nOutsMax ); + Gia_Man_t * pTemp; + int c, iOutNum = 0, nDelta = 10, nOutsMin = 100, nOutsMax = 1000, fVerbose = 0; + Extra_UtilGetoptReset(); + while ( ( c = Extra_UtilGetopt( argc, argv, "ODLUvh" ) ) != EOF ) + { + switch ( c ) + { + case 'O': + if ( globalUtilOptind >= argc ) + { + Abc_Print( -1, "Command line switch \"-O\" should be followed by an integer.\n" ); + goto usage; + } + iOutNum = atoi(argv[globalUtilOptind]); + globalUtilOptind++; + if ( iOutNum < 0 ) + goto usage; + break; + case 'D': + if ( globalUtilOptind >= argc ) + { + Abc_Print( -1, "Command line switch \"-D\" should be followed by an integer.\n" ); + goto usage; + } + nDelta = atoi(argv[globalUtilOptind]); + globalUtilOptind++; + if ( nDelta < 0 ) + goto usage; + break; + case 'L': + if ( globalUtilOptind >= argc ) + { + Abc_Print( -1, "Command line switch \"-L\" should be followed by an integer.\n" ); + goto usage; + } + nOutsMin = atoi(argv[globalUtilOptind]); + globalUtilOptind++; + if ( nOutsMin < 0 ) + goto usage; + break; + case 'U': + if ( globalUtilOptind >= argc ) + { + Abc_Print( -1, "Command line switch \"-U\" should be followed by an integer.\n" ); + goto usage; + } + nOutsMax = atoi(argv[globalUtilOptind]); + globalUtilOptind++; + if ( nOutsMax < 0 ) + goto usage; + break; + case 'v': + fVerbose ^= 1; + break; + case 'h': + goto usage; + default: + goto usage; + } + } + if ( pAbc->pGia == NULL ) + { + Abc_Print( -1, "Abc_CommandAbc9Cycle(): There is no AIG.\n" ); + return 1; + } + pTemp = Gia_ManConeExtract( pAbc->pGia, iOutNum, nDelta, nOutsMin, nOutsMax ); + if ( pTemp ) + Abc_CommandUpdate9( pAbc, pTemp ); + return 0; + +usage: + Abc_Print( -2, "usage: &cone [-ODLU num] [-vh]\n" ); + Abc_Print( -2, "\t extracting multi-output sequential logic cones\n" ); + Abc_Print( -2, "\t-O num : the index of the PO to start the cluster [default = %d]\n", iOutNum ); + Abc_Print( -2, "\t-D num : the max increase in flop count after adding one PO [default = %d]\n", nDelta ); + Abc_Print( -2, "\t-L num : the minimum number of POs in a cluster [default = %d]\n", nOutsMin ); + Abc_Print( -2, "\t-U num : the maximum number of POs in a cluster [default = %d]\n", nOutsMin ); + Abc_Print( -2, "\t-v : toggle printing verbose information [default = %s]\n", fVerbose? "yes": "no" ); + Abc_Print( -2, "\t-h : print the command usage\n"); + return 1; +} + /**Function************************************************************* |