Skip to content
Projects
Groups
Snippets
Help
This project
Loading...
Sign in / Register
Toggle navigation
A
abc
Overview
Overview
Details
Activity
Cycle Analytics
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Issues
0
Issues
0
List
Board
Labels
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Charts
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
lvzhengyang
abc
Commits
5ff49be9
Commit
5ff49be9
authored
Aug 28, 2012
by
Alan Mishchenko
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Ensured that SC mapped network is always in a topo order.
parent
9b02fe59
Show whitespace changes
Inline
Side-by-side
Showing
4 changed files
with
50 additions
and
29 deletions
+50
-29
src/base/abci/abc.c
+14
-1
src/map/scl/scl.c
+14
-2
src/map/scl/sclBuff.c
+6
-6
src/map/scl/sclTime.c
+16
-20
No files found.
src/base/abci/abc.c
View file @
5ff49be9
...
@@ -13374,7 +13374,14 @@ int Abc_CommandMap( Abc_Frame_t * pAbc, int argc, char ** argv )
...
@@ -13374,7 +13374,14 @@ int Abc_CommandMap( Abc_Frame_t * pAbc, int argc, char ** argv )
}
}
if
(
fSweep
)
if
(
fSweep
)
{
Abc_NtkFraigSweep
(
pNtkRes
,
0
,
0
,
0
,
0
);
Abc_NtkFraigSweep
(
pNtkRes
,
0
,
0
,
0
,
0
);
if
(
Abc_NtkHasMapping
(
pNtkRes
)
)
{
pNtkRes
=
Abc_NtkDupDfs
(
pNtk
=
pNtkRes
);
Abc_NtkDelete
(
pNtk
);
}
}
// replace the current network
// replace the current network
Abc_FrameReplaceCurrentNetwork
(
pAbc
,
pNtkRes
);
Abc_FrameReplaceCurrentNetwork
(
pAbc
,
pNtkRes
);
...
@@ -13526,8 +13533,14 @@ int Abc_CommandAmap( Abc_Frame_t * pAbc, int argc, char ** argv )
...
@@ -13526,8 +13533,14 @@ int Abc_CommandAmap( Abc_Frame_t * pAbc, int argc, char ** argv )
}
}
if
(
fSweep
)
if
(
fSweep
)
{
Abc_NtkFraigSweep
(
pNtkRes
,
0
,
0
,
0
,
0
);
Abc_NtkFraigSweep
(
pNtkRes
,
0
,
0
,
0
,
0
);
if
(
Abc_NtkHasMapping
(
pNtkRes
)
)
{
pNtkRes
=
Abc_NtkDupDfs
(
pNtk
=
pNtkRes
);
Abc_NtkDelete
(
pNtk
);
}
}
// replace the current network
// replace the current network
Abc_FrameReplaceCurrentNetwork
(
pAbc
,
pNtkRes
);
Abc_FrameReplaceCurrentNetwork
(
pAbc
,
pNtkRes
);
return
0
;
return
0
;
...
...
src/map/scl/scl.c
View file @
5ff49be9
...
@@ -34,6 +34,9 @@ static int Scl_CommandStime ( Abc_Frame_t * pAbc, int argc, char **argv );
...
@@ -34,6 +34,9 @@ static int Scl_CommandStime ( Abc_Frame_t * pAbc, int argc, char **argv );
static
int
Scl_CommandGsize
(
Abc_Frame_t
*
pAbc
,
int
argc
,
char
**
argv
);
static
int
Scl_CommandGsize
(
Abc_Frame_t
*
pAbc
,
int
argc
,
char
**
argv
);
static
int
Scl_CommandBuffer
(
Abc_Frame_t
*
pAbc
,
int
argc
,
char
**
argv
);
static
int
Scl_CommandBuffer
(
Abc_Frame_t
*
pAbc
,
int
argc
,
char
**
argv
);
extern
int
Abc_SclCheckNtk
(
Abc_Ntk_t
*
p
,
int
fVerbose
);
extern
Abc_Ntk_t
*
Abc_SclPerformBuffering
(
Abc_Ntk_t
*
p
,
int
Degree
,
int
fVerbose
);
////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////
/// FUNCTION DEFINITIONS ///
/// FUNCTION DEFINITIONS ///
////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////
...
@@ -254,6 +257,11 @@ int Scl_CommandStime( Abc_Frame_t * pAbc, int argc, char **argv )
...
@@ -254,6 +257,11 @@ int Scl_CommandStime( Abc_Frame_t * pAbc, int argc, char **argv )
fprintf
(
pAbc
->
Err
,
"The current network is not mapped.
\n
"
);
fprintf
(
pAbc
->
Err
,
"The current network is not mapped.
\n
"
);
return
1
;
return
1
;
}
}
if
(
!
Abc_SclCheckNtk
(
Abc_FrameReadNtk
(
pAbc
),
0
)
)
{
fprintf
(
pAbc
->
Err
,
"The current networks is not in a topo order (run
\"
buffer -N 1000
\"
).
\n
"
);
return
1
;
}
if
(
pAbc
->
pLibScl
==
NULL
)
if
(
pAbc
->
pLibScl
==
NULL
)
{
{
fprintf
(
pAbc
->
Err
,
"There is no Liberty library available.
\n
"
);
fprintf
(
pAbc
->
Err
,
"There is no Liberty library available.
\n
"
);
...
@@ -307,13 +315,18 @@ int Scl_CommandGsize( Abc_Frame_t * pAbc, int argc, char **argv )
...
@@ -307,13 +315,18 @@ int Scl_CommandGsize( Abc_Frame_t * pAbc, int argc, char **argv )
fprintf
(
pAbc
->
Err
,
"The current network is not mapped.
\n
"
);
fprintf
(
pAbc
->
Err
,
"The current network is not mapped.
\n
"
);
return
1
;
return
1
;
}
}
if
(
!
Abc_SclCheckNtk
(
Abc_FrameReadNtk
(
pAbc
),
0
)
)
{
fprintf
(
pAbc
->
Err
,
"The current networks is not in a topo order (run
\"
buffer -N 1000
\"
).
\n
"
);
return
1
;
}
if
(
pAbc
->
pLibScl
==
NULL
)
if
(
pAbc
->
pLibScl
==
NULL
)
{
{
fprintf
(
pAbc
->
Err
,
"There is no Liberty library available.
\n
"
);
fprintf
(
pAbc
->
Err
,
"There is no Liberty library available.
\n
"
);
return
1
;
return
1
;
}
}
Abc_SclSizingPerform
(
pAbc
->
pLibScl
,
Abc_FrameReadNtk
(
pAbc
)
);
//
Abc_SclSizingPerform( pAbc->pLibScl, Abc_FrameReadNtk(pAbc) );
return
0
;
return
0
;
usage:
usage:
...
@@ -336,7 +349,6 @@ usage:
...
@@ -336,7 +349,6 @@ usage:
***********************************************************************/
***********************************************************************/
int
Scl_CommandBuffer
(
Abc_Frame_t
*
pAbc
,
int
argc
,
char
**
argv
)
int
Scl_CommandBuffer
(
Abc_Frame_t
*
pAbc
,
int
argc
,
char
**
argv
)
{
{
extern
Abc_Ntk_t
*
Abc_SclPerformBuffering
(
Abc_Ntk_t
*
p
,
int
Degree
,
int
fVerbose
);
Abc_Ntk_t
*
pNtk
=
Abc_FrameReadNtk
(
pAbc
);
Abc_Ntk_t
*
pNtk
=
Abc_FrameReadNtk
(
pAbc
);
Abc_Ntk_t
*
pNtkRes
;
Abc_Ntk_t
*
pNtkRes
;
int
Degree
;
int
Degree
;
...
...
src/map/scl/sclBuff.c
View file @
5ff49be9
...
@@ -35,7 +35,7 @@ ABC_NAMESPACE_IMPL_START
...
@@ -35,7 +35,7 @@ ABC_NAMESPACE_IMPL_START
Synopsis [Make sure the network has no dangling nodes.]
Synopsis [Make sure the network has no dangling nodes.]
Description []
Description [
Returns 1 iff the network is fine.
]
SideEffects []
SideEffects []
...
@@ -45,7 +45,7 @@ ABC_NAMESPACE_IMPL_START
...
@@ -45,7 +45,7 @@ ABC_NAMESPACE_IMPL_START
int
Abc_SclCheckNtk
(
Abc_Ntk_t
*
p
,
int
fVerbose
)
int
Abc_SclCheckNtk
(
Abc_Ntk_t
*
p
,
int
fVerbose
)
{
{
Abc_Obj_t
*
pObj
,
*
pFanin
;
Abc_Obj_t
*
pObj
,
*
pFanin
;
int
i
,
k
,
fFlag
=
0
;
int
i
,
k
,
fFlag
=
1
;
Abc_NtkIncrementTravId
(
p
);
Abc_NtkIncrementTravId
(
p
);
Abc_NtkForEachCi
(
p
,
pObj
,
i
)
Abc_NtkForEachCi
(
p
,
pObj
,
i
)
Abc_NodeSetTravIdCurrent
(
pObj
);
Abc_NodeSetTravIdCurrent
(
pObj
);
...
@@ -53,14 +53,14 @@ int Abc_SclCheckNtk( Abc_Ntk_t * p, int fVerbose )
...
@@ -53,14 +53,14 @@ int Abc_SclCheckNtk( Abc_Ntk_t * p, int fVerbose )
{
{
Abc_ObjForEachFanin
(
pObj
,
pFanin
,
k
)
Abc_ObjForEachFanin
(
pObj
,
pFanin
,
k
)
if
(
!
Abc_NodeIsTravIdCurrent
(
pFanin
)
)
if
(
!
Abc_NodeIsTravIdCurrent
(
pFanin
)
)
printf
(
"obj %d and its fanin %d are not in the topo order
\n
"
,
Abc_ObjId
(
pObj
),
Abc_ObjId
(
pFanin
)
),
fFlag
=
1
;
printf
(
"obj %d and its fanin %d are not in the topo order
\n
"
,
Abc_ObjId
(
pObj
),
Abc_ObjId
(
pFanin
)
),
fFlag
=
0
;
Abc_NodeSetTravIdCurrent
(
pObj
);
Abc_NodeSetTravIdCurrent
(
pObj
);
if
(
Abc_ObjFanoutNum
(
pObj
)
==
0
)
if
(
Abc_ObjFanoutNum
(
pObj
)
==
0
)
printf
(
"node %d has no fanout
\n
"
,
Abc_ObjId
(
pObj
)
),
fFlag
=
1
;
printf
(
"node %d has no fanout
\n
"
,
Abc_ObjId
(
pObj
)
),
fFlag
=
0
;
}
}
if
(
!
fFlag
&&
fVerbose
)
if
(
fFlag
&&
fVerbose
)
printf
(
"The network is in topo order and no dangling nodes.
\n
"
);
printf
(
"The network is in topo order and no dangling nodes.
\n
"
);
return
1
;
return
fFlag
;
}
}
/**Function*************************************************************
/**Function*************************************************************
...
...
src/map/scl/sclTime.c
View file @
5ff49be9
...
@@ -121,16 +121,16 @@ void Abc_SclManFree( SC_Man * p )
...
@@ -121,16 +121,16 @@ void Abc_SclManFree( SC_Man * p )
SeeAlso []
SeeAlso []
***********************************************************************/
***********************************************************************/
float
Abc_SclTotalArea
(
SC_Man
*
p
,
Vec_Ptr_t
*
vNodes
)
float
Abc_SclTotalArea
(
SC_Man
*
p
)
{
{
double
Area
=
0
;
double
Area
=
0
;
Abc_Obj_t
*
pObj
;
Abc_Obj_t
*
pObj
;
int
i
;
int
i
;
Vec_PtrForEachEntry
(
Abc_Obj_t
*
,
vNodes
,
pObj
,
i
)
Abc_NtkForEachNode
(
p
->
pNtk
,
pObj
,
i
)
Area
+=
Abc_SclObjCell
(
p
,
pObj
)
->
area
;
Area
+=
Abc_SclObjCell
(
p
,
pObj
)
->
area
;
return
Area
;
return
Area
;
}
}
Vec_Flt_t
*
Abc_SclFindWireCaps
(
SC_Man
*
p
,
Vec_Ptr_t
*
vNodes
)
Vec_Flt_t
*
Abc_SclFindWireCaps
(
SC_Man
*
p
)
{
{
Vec_Flt_t
*
vCaps
=
NULL
;
Vec_Flt_t
*
vCaps
=
NULL
;
SC_WireLoad
*
pWL
=
NULL
;
SC_WireLoad
*
pWL
=
NULL
;
...
@@ -149,7 +149,7 @@ Vec_Flt_t * Abc_SclFindWireCaps( SC_Man * p, Vec_Ptr_t * vNodes )
...
@@ -149,7 +149,7 @@ Vec_Flt_t * Abc_SclFindWireCaps( SC_Man * p, Vec_Ptr_t * vNodes )
Abc_Print
(
-
1
,
"Cannot find wire load selection model
\"
%s
\"
.
\n
"
,
p
->
pLib
->
default_wire_load_sel
);
Abc_Print
(
-
1
,
"Cannot find wire load selection model
\"
%s
\"
.
\n
"
,
p
->
pLib
->
default_wire_load_sel
);
exit
(
1
);
exit
(
1
);
}
}
Area
=
(
float
)
Abc_SclTotalArea
(
p
,
vNodes
);
Area
=
(
float
)
Abc_SclTotalArea
(
p
);
for
(
i
=
0
;
i
<
Vec_FltSize
(
pWLS
->
vAreaFrom
);
i
++
)
for
(
i
=
0
;
i
<
Vec_FltSize
(
pWLS
->
vAreaFrom
);
i
++
)
if
(
Area
>=
Vec_FltEntry
(
pWLS
->
vAreaFrom
,
i
)
&&
Area
<
Vec_FltEntry
(
pWLS
->
vAreaTo
,
i
)
)
if
(
Area
>=
Vec_FltEntry
(
pWLS
->
vAreaFrom
,
i
)
&&
Area
<
Vec_FltEntry
(
pWLS
->
vAreaTo
,
i
)
)
{
{
...
@@ -207,11 +207,11 @@ Vec_Flt_t * Abc_SclFindWireCaps( SC_Man * p, Vec_Ptr_t * vNodes )
...
@@ -207,11 +207,11 @@ Vec_Flt_t * Abc_SclFindWireCaps( SC_Man * p, Vec_Ptr_t * vNodes )
SeeAlso []
SeeAlso []
***********************************************************************/
***********************************************************************/
void
Abc_SclComputeLoad
(
SC_Man
*
p
,
Vec_
Ptr_t
*
vNodes
,
Vec_
Flt_t
*
vWireCaps
)
void
Abc_SclComputeLoad
(
SC_Man
*
p
,
Vec_Flt_t
*
vWireCaps
)
{
{
Abc_Obj_t
*
pObj
,
*
pFanin
;
Abc_Obj_t
*
pObj
,
*
pFanin
;
int
i
,
k
;
int
i
,
k
;
Vec_PtrForEachEntry
(
Abc_Obj_t
*
,
vNodes
,
pObj
,
i
)
Abc_NtkForEachNode
(
p
->
pNtk
,
pObj
,
i
)
{
{
SC_Cell
*
pCell
=
Abc_SclObjCell
(
p
,
pObj
);
SC_Cell
*
pCell
=
Abc_SclObjCell
(
p
,
pObj
);
Abc_ObjForEachFanin
(
pObj
,
pFanin
,
k
)
Abc_ObjForEachFanin
(
pObj
,
pFanin
,
k
)
...
@@ -224,7 +224,7 @@ void Abc_SclComputeLoad( SC_Man * p, Vec_Ptr_t * vNodes, Vec_Flt_t * vWireCaps )
...
@@ -224,7 +224,7 @@ void Abc_SclComputeLoad( SC_Man * p, Vec_Ptr_t * vNodes, Vec_Flt_t * vWireCaps )
}
}
if
(
vWireCaps
)
if
(
vWireCaps
)
{
{
Vec_PtrForEachEntry
(
Abc_Obj_t
*
,
vNodes
,
pObj
,
i
)
Abc_NtkForEachNode
(
p
->
pNtk
,
pObj
,
i
)
{
{
SC_Pair
*
pLoad
=
Abc_SclObjLoad
(
p
,
pObj
);
SC_Pair
*
pLoad
=
Abc_SclObjLoad
(
p
,
pObj
);
k
=
Abc_MinInt
(
Vec_FltSize
(
vWireCaps
)
-
1
,
Abc_ObjFanoutNum
(
pObj
)
);
k
=
Abc_MinInt
(
Vec_FltSize
(
vWireCaps
)
-
1
,
Abc_ObjFanoutNum
(
pObj
)
);
...
@@ -245,12 +245,12 @@ void Abc_SclComputeLoad( SC_Man * p, Vec_Ptr_t * vNodes, Vec_Flt_t * vWireCaps )
...
@@ -245,12 +245,12 @@ void Abc_SclComputeLoad( SC_Man * p, Vec_Ptr_t * vNodes, Vec_Flt_t * vWireCaps )
SeeAlso []
SeeAlso []
***********************************************************************/
***********************************************************************/
Abc_Obj_t
*
Abc_SclFindMostCritical
(
SC_Man
*
p
,
int
*
pfRise
,
Vec_Ptr_t
*
vNodes
)
Abc_Obj_t
*
Abc_SclFindMostCritical
(
SC_Man
*
p
,
int
*
pfRise
)
{
{
Abc_Obj_t
*
pObj
,
*
pPivot
=
NULL
;
Abc_Obj_t
*
pObj
,
*
pPivot
=
NULL
;
float
fMaxArr
=
0
;
float
fMaxArr
=
0
;
int
i
;
int
i
;
Vec_PtrForEachEntry
(
Abc_Obj_t
*
,
vNodes
,
pObj
,
i
)
Abc_NtkForEachNode
(
p
->
pNtk
,
pObj
,
i
)
{
{
SC_Pair
*
pArr
=
Abc_SclObjArr
(
p
,
pObj
);
SC_Pair
*
pArr
=
Abc_SclObjArr
(
p
,
pObj
);
if
(
fMaxArr
<
pArr
->
rise
)
fMaxArr
=
pArr
->
rise
,
*
pfRise
=
1
,
pPivot
=
pObj
;
if
(
fMaxArr
<
pArr
->
rise
)
fMaxArr
=
pArr
->
rise
,
*
pfRise
=
1
,
pPivot
=
pObj
;
...
@@ -276,7 +276,7 @@ Abc_Obj_t * Abc_SclFindMostCriticalFanin( SC_Man * p, int * pfRise, Abc_Obj_t *
...
@@ -276,7 +276,7 @@ Abc_Obj_t * Abc_SclFindMostCriticalFanin( SC_Man * p, int * pfRise, Abc_Obj_t *
void
Abc_SclCriticalPathPrint
(
SC_Man
*
p
,
Vec_Ptr_t
*
vNodes
)
void
Abc_SclCriticalPathPrint
(
SC_Man
*
p
,
Vec_Ptr_t
*
vNodes
)
{
{
}
}
void
Abc_SclTimeNtkPrint
(
SC_Man
*
p
,
Vec_Ptr_t
*
vNodes
)
void
Abc_SclTimeNtkPrint
(
SC_Man
*
p
)
{
{
/*
/*
int fRise = 0;
int fRise = 0;
...
@@ -290,8 +290,8 @@ void Abc_SclTimeNtkPrint( SC_Man * p, Vec_Ptr_t * vNodes )
...
@@ -290,8 +290,8 @@ void Abc_SclTimeNtkPrint( SC_Man * p, Vec_Ptr_t * vNodes )
Abc_Obj_t
*
pObj
;
Abc_Obj_t
*
pObj
;
int
i
;
int
i
;
printf
(
"WireLoad model =
\"
%s
\"
.
\n
"
,
p
->
pWireLoadUsed
);
printf
(
"WireLoad model =
\"
%s
\"
.
\n
"
,
p
->
pWireLoadUsed
);
printf
(
"Area = %f.
\n
"
,
Abc_SclTotalArea
(
p
,
vNodes
)
);
printf
(
"Area = %f.
\n
"
,
Abc_SclTotalArea
(
p
)
);
Vec_PtrForEachEntry
(
Abc_Obj_t
*
,
vNodes
,
pObj
,
i
)
Abc_NtkForEachNode
(
p
->
pNtk
,
pObj
,
i
)
{
{
printf
(
"Node %6d : "
,
Abc_ObjId
(
pObj
)
);
printf
(
"Node %6d : "
,
Abc_ObjId
(
pObj
)
);
printf
(
"TimeR = %f. "
,
Abc_SclObjArr
(
p
,
pObj
)
->
rise
);
printf
(
"TimeR = %f. "
,
Abc_SclObjArr
(
p
,
pObj
)
->
rise
);
...
@@ -372,13 +372,11 @@ void Abc_SclTimeGate( SC_Man * p, SC_Timing * pTime, Abc_Obj_t * pObj, Abc_Obj_t
...
@@ -372,13 +372,11 @@ void Abc_SclTimeGate( SC_Man * p, SC_Timing * pTime, Abc_Obj_t * pObj, Abc_Obj_t
void
Abc_SclTimeNtk
(
SC_Man
*
p
)
void
Abc_SclTimeNtk
(
SC_Man
*
p
)
{
{
Vec_Flt_t
*
vWireCaps
;
Vec_Flt_t
*
vWireCaps
;
Vec_Ptr_t
*
vNodes
;
Abc_Obj_t
*
pObj
;
Abc_Obj_t
*
pObj
;
int
i
,
k
;
int
i
,
k
;
vNodes
=
Abc_NtkDfs
(
p
->
pNtk
,
0
);
vWireCaps
=
Abc_SclFindWireCaps
(
p
);
vWireCaps
=
Abc_SclFindWireCaps
(
p
,
vNodes
);
Abc_SclComputeLoad
(
p
,
vWireCaps
);
Abc_SclComputeLoad
(
p
,
vNodes
,
vWireCaps
);
Abc_NtkForEachNode
(
p
->
pNtk
,
pObj
,
i
)
Vec_PtrForEachEntry
(
Abc_Obj_t
*
,
vNodes
,
pObj
,
i
)
{
{
SC_Timings
*
pRTime
;
SC_Timings
*
pRTime
;
SC_Timing
*
pTime
;
SC_Timing
*
pTime
;
...
@@ -397,9 +395,8 @@ void Abc_SclTimeNtk( SC_Man * p )
...
@@ -397,9 +395,8 @@ void Abc_SclTimeNtk( SC_Man * p )
Abc_SclTimeGate
(
p
,
pTime
,
pObj
,
Abc_ObjFanin
(
pObj
,
k
)
);
Abc_SclTimeGate
(
p
,
pTime
,
pObj
,
Abc_ObjFanin
(
pObj
,
k
)
);
}
}
}
}
Abc_SclTimeNtkPrint
(
p
,
vNodes
);
Abc_SclTimeNtkPrint
(
p
);
Vec_FltFree
(
vWireCaps
);
Vec_FltFree
(
vWireCaps
);
Vec_PtrFree
(
vNodes
);
}
}
...
@@ -417,7 +414,6 @@ void Abc_SclTimeNtk( SC_Man * p )
...
@@ -417,7 +414,6 @@ void Abc_SclTimeNtk( SC_Man * p )
void
Abc_SclTimePerform
(
SC_Lib
*
pLib
,
void
*
pNtk
)
void
Abc_SclTimePerform
(
SC_Lib
*
pLib
,
void
*
pNtk
)
{
{
SC_Man
*
p
;
SC_Man
*
p
;
p
=
Abc_SclManAlloc
(
pLib
,
(
Abc_Ntk_t
*
)
pNtk
);
p
=
Abc_SclManAlloc
(
pLib
,
(
Abc_Ntk_t
*
)
pNtk
);
Abc_SclTimeNtk
(
p
);
Abc_SclTimeNtk
(
p
);
Abc_SclManFree
(
p
);
Abc_SclManFree
(
p
);
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment