cov.h File Reference

#include "base/abc/abc.h"
#include "covInt.h"

Go to the source code of this file.

Data Structures
struct	Cov_Obj_t_
struct	Cov_Man_t_

Typedefs
typedef typedefABC_NAMESPACE_HEADER_START struct Cov_Man_t_	Cov_Man_t
	DECLARATIONS ///. More...
typedef struct Cov_Obj_t_	Cov_Obj_t

Functions
static Cov_Obj_t *	Abc_ObjGetStr (Abc_Obj_t *pObj)
static void	Abc_ObjSetSupp (Abc_Obj_t *pObj, Vec_Int_t *vVec)
static Vec_Int_t *	Abc_ObjGetSupp (Abc_Obj_t *pObj)
static void	Abc_ObjSetCover2 (Abc_Obj_t *pObj, Min_Cube_t *pCov)
static Min_Cube_t *	Abc_ObjGetCover2 (Abc_Obj_t *pObj)
static void	Abc_ObjSetCover (Abc_Obj_t *pObj, Min_Cube_t *pCov, int Pol)
static Min_Cube_t *	Abc_ObjGetCover (Abc_Obj_t *pObj, int Pol)
Abc_Ntk_t *	Abc_NtkCovDerive (Cov_Man_t *p, Abc_Ntk_t *pNtk)
	FUNCTION DEFINITIONS ///. More...
Abc_Ntk_t *	Abc_NtkCovDeriveClean (Cov_Man_t *p, Abc_Ntk_t *pNtk)
Abc_Ntk_t *	Abc_NtkCovDeriveRegular (Cov_Man_t *p, Abc_Ntk_t *pNtk)
Abc_Ntk_t *	Abc_NtkSopEsopCover (Abc_Ntk_t *pNtk, int nFaninMax, int fUseEsop, int fUseSop, int fUseInvs, int fVerbose)
	FUNCTION DEFINITIONS ///. More...
Cov_Man_t *	Cov_ManAlloc (Abc_Ntk_t *pNtk, int nFaninMax)
	DECLARATIONS ///. More...
void	Cov_ManFree (Cov_Man_t *p)
void	Abc_NodeCovDropData (Cov_Man_t *p, Abc_Obj_t *pObj)
Abc_Ntk_t *	Abc_NtkCovTestSop (Abc_Ntk_t *pNtk)

Typedef Documentation

typedef typedefABC_NAMESPACE_HEADER_START struct Cov_Man_t_ Cov_Man_t

DECLARATIONS ///.

CFile****************************************************************

FileName [cov.h]

SystemName [ABC: Logic synthesis and verification system.]

PackageName [Mapping into network of SOPs/ESOPs.]

Synopsis [External declarations.]

Author [Alan Mishchenko]

Affiliation [UC Berkeley]

Date [Ver. 1.0. Started - June 20, 2005.]

Revision [

Id:

cov.h,v 1.00 2005/06/20 00:00:00 alanmi Exp

]

Definition at line 34 of file cov.h.

typedef struct Cov_Obj_t_ Cov_Obj_t

Definition at line 35 of file cov.h.

Function Documentation

void Abc_NodeCovDropData	(	Cov_Man_t *	p,
		Abc_Obj_t *	pObj
	)

Function*************************************************************

Synopsis [Drop the covers at the node.]

Description []

SideEffects []

SeeAlso []

Definition at line 126 of file covMan.c.

{
    int nFanouts;
    assert( p->vFanCounts );
    nFanouts = Vec_IntEntry( p->vFanCounts, pObj->Id );
    assert( nFanouts > 0 );
    if ( --nFanouts == 0 )
    {
        Vec_IntFree( Abc_ObjGetSupp(pObj) );
        Abc_ObjSetSupp( pObj, NULL );
        Min_CoverRecycle( p->pManMin, Abc_ObjGetCover2(pObj) );
        Abc_ObjSetCover2( pObj, NULL );
        p->nSupps--;
    }
    Vec_IntWriteEntry( p->vFanCounts, pObj->Id, nFanouts );
}

Abc_Ntk_t* Abc_NtkCovDerive	(	Cov_Man_t *	p,
		Abc_Ntk_t *	pNtk
	)

FUNCTION DEFINITIONS ///.

Function*************************************************************

Synopsis [Derives the decomposed network.]

Description []

SideEffects []

SeeAlso []

Definition at line 183 of file covBuild.c.

{
    Abc_Ntk_t * pNtkNew;
    Abc_Obj_t * pObj;
    int i;
    assert( Abc_NtkIsStrash(pNtk) );
    // perform strashing
    pNtkNew = Abc_NtkStartFrom( pNtk, ABC_NTK_LOGIC, ABC_FUNC_SOP );
    // reconstruct the network
    Abc_NtkForEachCo( pNtk, pObj, i )
    {
        Abc_NtkCovDeriveNode_rec( p, pNtkNew, Abc_ObjFanin0(pObj), 0 );
//        printf( "*** CO %s : %d -> %d \n", Abc_ObjName(pObj), pObj->pCopy->Id, Abc_ObjFanin0(pObj)->pCopy->Id );
    }
    // add the COs
    Abc_NtkFinalize( pNtk, pNtkNew );
    Abc_NtkLogicMakeSimpleCos( pNtkNew, 1 );
    // make sure everything is okay
    if ( !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCovDerive: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

Abc_Ntk_t* Abc_NtkCovDeriveClean	(	Cov_Man_t *	p,
		Abc_Ntk_t *	pNtk
	)

Function*************************************************************

Synopsis [Derives the decomposed network.]

Description [The resulting network contains only pure AND/OR/EXOR gates and inverters. This procedure is usedful to generate Verilog.]

SideEffects []

SeeAlso []

Definition at line 357 of file covBuild.c.

{
    Abc_Ntk_t * pNtkNew;
    Abc_Obj_t * pObj, * pNodeNew;
    int i;
    assert( Abc_NtkIsStrash(pNtk) );
    // perform strashing
    pNtkNew = Abc_NtkStartFrom( pNtk, ABC_NTK_LOGIC, ABC_FUNC_SOP );
    // reconstruct the network
    Abc_NtkForEachCo( pNtk, pObj, i )
    {
        pNodeNew = Abc_NtkCovDeriveNodeInv_rec( p, pNtkNew, Abc_ObjFanin0(pObj), Abc_ObjFaninC0(pObj) );
        Abc_ObjAddFanin( pObj->pCopy, pNodeNew );
    }
    // add the COs
    Abc_NtkLogicMakeSimpleCos( pNtkNew, 0 );
    // make sure everything is okay
    if ( !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCovDeriveInv: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

Abc_Ntk_t* Abc_NtkCovDeriveRegular	(	Cov_Man_t *	p,
		Abc_Ntk_t *	pNtk
	)

Function*************************************************************

Synopsis [Derives the decomposed network.]

Description []

SideEffects []

SeeAlso []

Definition at line 503 of file covBuild.c.

{
    Abc_Ntk_t * pNtkNew;
    Abc_Obj_t * pObj, * pNodeNew;
    int i;
    assert( Abc_NtkIsStrash(pNtk) );
    // perform strashing
    pNtkNew = Abc_NtkStartFrom( pNtk, ABC_NTK_LOGIC, ABC_FUNC_SOP );
    // reconstruct the network
    if ( Abc_ObjFanoutNum(Abc_AigConst1(pNtk)) > 0 )
        Abc_AigConst1(pNtk)->pCopy = Abc_NtkCreateNodeConst1(pNtkNew);
    Abc_NtkForEachCo( pNtk, pObj, i )
    {
        pNodeNew = Abc_NtkCovDerive_rec( p, pNtkNew, Abc_ObjFanin0(pObj) );
        if ( Abc_ObjFaninC0(pObj) )
        {
            if ( pNodeNew->pData && Abc_ObjFanoutNum(Abc_ObjFanin0(pObj)) == 1 )
                Abc_SopComplement( (char *)pNodeNew->pData );
            else
                pNodeNew = Abc_NtkCreateNodeInv( pNtkNew, pNodeNew );
        }
        Abc_ObjAddFanin( pObj->pCopy, pNodeNew );
    }
    // add the COs
    Abc_NtkLogicMakeSimpleCos( pNtkNew, 0 );
    // make sure everything is okay
    if ( !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCovDerive: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

Abc_Ntk_t* Abc_NtkCovTestSop

(

Abc_Ntk_t *

pNtk

)

Abc_Ntk_t* Abc_NtkSopEsopCover	(	Abc_Ntk_t *	pNtk,
		int	nFaninMax,
		int	fUseEsop,
		int	fUseSop,
		int	fUseInvs,
		int	fVerbose
	)

FUNCTION DEFINITIONS ///.

Function*************************************************************

Synopsis [Performs decomposition.]

Description []

SideEffects []

SeeAlso []

Definition at line 60 of file covCore.c.

{
    Abc_Ntk_t * pNtkNew;
    Cov_Man_t * p;

    assert( Abc_NtkIsStrash(pNtk) );

    // create the manager
    p = Cov_ManAlloc( pNtk, nFaninMax );
    p->fUseEsop = fUseEsop;
    p->fUseSop  = fUseSop;
    pNtk->pManCut = p;

    // perform mapping
    Abc_NtkCovCovers( p, pNtk, fVerbose );

    // derive the final network
//    if ( fUseInvs )
//        pNtkNew = Abc_NtkCovDeriveClean( p, pNtk );
//      else
//       pNtkNew = Abc_NtkCovDerive( p, pNtk );
//    pNtkNew = NULL;
    pNtkNew = Abc_NtkCovDeriveRegular( p, pNtk );

    Cov_ManFree( p );
    pNtk->pManCut = NULL;

    // make sure that everything is okay
    if ( pNtkNew && !Abc_NtkCheck( pNtkNew ) )
    {
        printf( "Abc_NtkCov: The network check has failed.\n" );
        Abc_NtkDelete( pNtkNew );
        return NULL;
    }
    return pNtkNew;
}

static Min_Cube_t* Abc_ObjGetCover ( Abc_Obj_t *  pObj, int  Pol  )

inlinestatic

Definition at line 80 of file cov.h.

{ return Abc_ObjGetStr(pObj)->pCover[Pol]; }

static Min_Cube_t* Abc_ObjGetCover2 ( Abc_Obj_t *  pObj )

inlinestatic

Definition at line 77 of file cov.h.

{ return Abc_ObjGetStr(pObj)->pCover[2]; }

static Cov_Obj_t* Abc_ObjGetStr ( Abc_Obj_t *  pObj )

inlinestatic

Definition at line 71 of file cov.h.

{ return (Cov_Obj_t *)Vec_PtrEntry(((Cov_Man_t *)pObj->pNtk->pManCut)->vObjStrs, pObj->Id); }

static Vec_Int_t* Abc_ObjGetSupp ( Abc_Obj_t *  pObj )

inlinestatic

Definition at line 74 of file cov.h.

{ return Abc_ObjGetStr(pObj)->vSupp;   }

static void Abc_ObjSetCover ( Abc_Obj_t *  pObj, Min_Cube_t *  pCov, int  Pol  )

inlinestatic

Definition at line 79 of file cov.h.

{ Abc_ObjGetStr(pObj)->pCover[Pol] = pCov; }

static void Abc_ObjSetCover2 ( Abc_Obj_t *  pObj, Min_Cube_t *  pCov  )

inlinestatic

Definition at line 76 of file cov.h.

{ Abc_ObjGetStr(pObj)->pCover[2] = pCov; }

static void Abc_ObjSetSupp ( Abc_Obj_t *  pObj, Vec_Int_t *  vVec  )

inlinestatic

Definition at line 73 of file cov.h.

{ Abc_ObjGetStr(pObj)->vSupp = vVec;   }

Cov_Man_t* Cov_ManAlloc	(	Abc_Ntk_t *	pNtk,
		int	nFaninMax
	)

DECLARATIONS ///.

CFile****************************************************************

FileName [covMan.c]

SystemName [ABC: Logic synthesis and verification system.]

PackageName [Mapping into network of SOPs/ESOPs.]

Synopsis [Decomposition manager.]

Author [Alan Mishchenko]

Affiliation [UC Berkeley]

Date [Ver. 1.0. Started - June 20, 2005.]

Revision [

Id:

covMan.c,v 1.00 2005/06/20 00:00:00 alanmi Exp

]FUNCTION DEFINITIONS /// Function*************************************************************

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 45 of file covMan.c.

{
    Cov_Man_t * pMan;
    Cov_Obj_t * pMem;
    Abc_Obj_t * pObj;
    int i;
    assert( pNtk->pManCut == NULL );

    // start the manager
    pMan = ABC_ALLOC( Cov_Man_t, 1 );
    memset( pMan, 0, sizeof(Cov_Man_t) );
    pMan->nFaninMax = nFaninMax;
    pMan->nCubesMax = 2 * pMan->nFaninMax;
    pMan->nWords    = Abc_BitWordNum( nFaninMax * 2 );

    // get the cubes
    pMan->vComTo0 = Vec_IntAlloc( 2*nFaninMax );
    pMan->vComTo1 = Vec_IntAlloc( 2*nFaninMax );
    pMan->vPairs0 = Vec_IntAlloc( nFaninMax );
    pMan->vPairs1 = Vec_IntAlloc( nFaninMax );
    pMan->vTriv0  = Vec_IntAlloc( 1 );  Vec_IntPush( pMan->vTriv0, -1 ); 
    pMan->vTriv1  = Vec_IntAlloc( 1 );  Vec_IntPush( pMan->vTriv1, -1 ); 

    // allocate memory for object structures
    pMan->pMemory = pMem = ABC_ALLOC( Cov_Obj_t, sizeof(Cov_Obj_t) * Abc_NtkObjNumMax(pNtk) );
    memset( pMem, 0, sizeof(Cov_Obj_t) * Abc_NtkObjNumMax(pNtk) );
    // allocate storage for the pointers to the memory
    pMan->vObjStrs = Vec_PtrAlloc( Abc_NtkObjNumMax(pNtk) );
    Vec_PtrFill( pMan->vObjStrs, Abc_NtkObjNumMax(pNtk), NULL );
    Abc_NtkForEachObj( pNtk, pObj, i )
        Vec_PtrWriteEntry( pMan->vObjStrs, i, pMem + i );
    // create the cube manager
    pMan->pManMin = Min_ManAlloc( nFaninMax );
    return pMan;
}

void Cov_ManFree

(

Cov_Man_t *

p

)

Function*************************************************************

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 92 of file covMan.c.

{
    Vec_Int_t * vSupp;
    int i;
    for ( i = 0; i < p->vObjStrs->nSize; i++ )
    {
        vSupp = ((Cov_Obj_t *)p->vObjStrs->pArray[i])->vSupp;
        if ( vSupp ) Vec_IntFree( vSupp );
    }

    Min_ManFree( p->pManMin );
    Vec_PtrFree( p->vObjStrs );
    Vec_IntFree( p->vFanCounts );
    Vec_IntFree( p->vTriv0 );
    Vec_IntFree( p->vTriv1 );
    Vec_IntFree( p->vComTo0 );
    Vec_IntFree( p->vComTo1 );
    Vec_IntFree( p->vPairs0 );
    Vec_IntFree( p->vPairs1 );
    ABC_FREE( p->pMemory );
    ABC_FREE( p );
}