Commit 6f038135 by Alan Mishchenko

Testing GIA with time manager.

parent 255f171f
...@@ -216,7 +216,7 @@ Gia_Man_t * Abc_NtkTestTimDeriveGia( Abc_Ntk_t * pNtk, int fVerbose ) ...@@ -216,7 +216,7 @@ Gia_Man_t * Abc_NtkTestTimDeriveGia( Abc_Ntk_t * pNtk, int fVerbose )
vNodes = Abc_NtkDfs( pNtk, 0 ); vNodes = Abc_NtkDfs( pNtk, 0 );
// construct GIA // construct GIA
Abc_NtkCleanCopy( pNtk ); Abc_NtkFillTemp( pNtk );
pGia = Gia_ManStart( Abc_NtkObjNumMax(pNtk) ); pGia = Gia_ManStart( Abc_NtkObjNumMax(pNtk) );
Gia_ManHashAlloc( pGia ); Gia_ManHashAlloc( pGia );
// create primary inputs // create primary inputs
...@@ -246,7 +246,7 @@ Gia_Man_t * Abc_NtkTestTimDeriveGia( Abc_Ntk_t * pNtk, int fVerbose ) ...@@ -246,7 +246,7 @@ Gia_Man_t * Abc_NtkTestTimDeriveGia( Abc_Ntk_t * pNtk, int fVerbose )
vCone = Abc_NtkTestTimCollectCone( pNtk, NULL ); vCone = Abc_NtkTestTimCollectCone( pNtk, NULL );
// perform GIA constructino for these nodes // perform GIA constructino for these nodes
Vec_PtrForEachEntry( Abc_Obj_t *, vCone, pFanin, k ) Vec_PtrForEachEntry( Abc_Obj_t *, vCone, pFanin, k )
pObj->iTemp = Abc_NtkTestTimNodeStrash( pGia, pFanin ); pFanin->iTemp = Abc_NtkTestTimNodeStrash( pGia, pFanin );
Vec_PtrFree( vCone ); Vec_PtrFree( vCone );
// create primary outputs // create primary outputs
Abc_NtkForEachCo( pNtk, pObj, i ) Abc_NtkForEachCo( pNtk, pObj, i )
...@@ -374,7 +374,7 @@ void Abc_NtkTestTimByWritingFile( Gia_Man_t * pGia, char * pFileName ) ...@@ -374,7 +374,7 @@ void Abc_NtkTestTimByWritingFile( Gia_Man_t * pGia, char * pFileName )
***********************************************************************/ ***********************************************************************/
void Abc_NtkTestTim( Abc_Ntk_t * pNtk, int fVerbose ) void Abc_NtkTestTim( Abc_Ntk_t * pNtk, int fVerbose )
{ {
int fUseChoices = 1; int fUseChoices = 0;
Gia_Man_t * pGia, * pTemp; Gia_Man_t * pGia, * pTemp;
// this test only works for a logic network (for example, network with LUT mapping) // this test only works for a logic network (for example, network with LUT mapping)
......
...@@ -21,6 +21,59 @@ ...@@ -21,6 +21,59 @@
#ifndef ABC__aig__tim__tim_h #ifndef ABC__aig__tim__tim_h
#define ABC__aig__tim__tim_h #define ABC__aig__tim__tim_h
/*
The data-structure Tim_Man_t implemented in this package stores two types
of information:
(1) hierarchical information about the connectivity of a combinational
logic network with combinational logic node and combinational white boxes
(2) timing information about input-to-output delays of each combinational
white box.
This data-structure is closely coupled with the AIG manager extracted from
the same combinational logic network. The AIG manager represents combinational
logic surrounding white boxes, and contains additional PIs/POs corresponding
to the outputs/inputs of the white boxes.
The manager Tim_Man_t is created by a call to Tim_ManStart(). The arguments
of this call are the total number of all combinational inputs/output in
the extracted AIG. (Note that this number is different from the number of
inputs/outputs of the combinational logic network, because the extracted AIG
will have additional inputs/output due to white boxes.)
The extracted AIG and the corresponding Tim_Man_t may be created at the same
time or at separate times. The following guideline assumes concurrent creation.
First, PIs of the AIG are created in 1-to-1 correspondence with the PIs
of the original network.
Next, all nodes (logic nodes and white boxes) of the network are traversed
in a topologic order.
When a white box is encountered, the TFI cone of box inputs are tranversed
and all new logic nodes encoutered added to the AIG.
Then, the white box is created by the call to Tim_ManCreateBox().
Then, new POs of the AIG are created in 1-to-1 correspondence with box inputs.
Then, new PIs of the AIG are created in 1-to-1 correspondence with box outputs.
Finally, the TFO cone of the POs is traversed and all new logic nodes
encountered added to the AIG.
In the end, the POs of the AIG is constructed in 1-to-1 correspondence with
the PIs of the original combinational logic network.
Delay tables representing input-to-output delays of each type of white
box should be computed in advance and given to the timing manager in one array
through the API Tim_ManSetDelayTables(). When each box is constructed, the delay
table ID of this box (which is the index of the table in the above array) is given
as the last argument 'iDelayTable' in Tim_ManCreateBox().
A delay table is a one-dimensional array of floats whose size is: 3 + nInputs * nOutputs.
The first entry is the delay table ID used by the boxes to refer to the table.
The second and third entries are nInputs and nOutputs.
The following 'nInputs * nOutputs' entries are delay numbers for each output,
that is, the first set of nInputs entries give delay of the first output.
the second set of nInputs entries give delay of the second output, etc.
The Tim_Man_t is typically associated with the AIG manager (pGia) using
pointer (pGia->pManTime). It is automatically deallocated when the host
AIG manager is deleted.
*/
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// INCLUDES /// /// INCLUDES ///
...@@ -36,7 +89,7 @@ ABC_NAMESPACE_HEADER_START ...@@ -36,7 +89,7 @@ ABC_NAMESPACE_HEADER_START
/// BASIC TYPES /// /// BASIC TYPES ///
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
typedef struct Tim_Man_t_ Tim_Man_t; typedef struct Tim_Man_t_ Tim_Man_t;
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// MACRO DEFINITIONS /// /// MACRO DEFINITIONS ///
......
...@@ -85,14 +85,6 @@ struct Tim_Obj_t_ ...@@ -85,14 +85,6 @@ struct Tim_Obj_t_
float timeReq; // required time of the object float timeReq; // required time of the object
}; };
/*
A delay table is a one-dimensional array of floats whose size is: 3 + nInputs * nOutputs.
The first entry is the delay table ID used by the boxes to refer to the table.
The second and third entris are nInputs and nOutputs.
The following entries list the delay numbers for per output,
that is, the first nInputs entries give delay of the first output, etc.
*/
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// MACRO DEFINITIONS /// /// MACRO DEFINITIONS ///
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment