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
cf91699e
Commit
cf91699e
authored
Jul 29, 2016
by
Alan Mishchenko
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Infrastructure for using the results of exact SAT-based synthesis during mapping.
parent
71a051f8
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
32 additions
and
8 deletions
+32
-8
src/base/abci/abcExact.c
+7
-5
src/map/if/ifMap.c
+25
-3
No files found.
src/base/abci/abcExact.c
View file @
cf91699e
...
...
@@ -1020,13 +1020,15 @@ int Abc_ExactInputNum()
{
return
0
;
}
// this procedure takes input arrival times (pArrTimeProfile) and
// return the output smallest possible output arrival time
int
Abc_ExactDelayCost
(
int
nVars
,
word
*
pTruth
,
int
*
pArrTimeProfile
)
// this procedure takes TT and input arrival times (pArrTimeProfile) and return the smallest output arrival time;
// it also returns the pin-to-pin delays (pPerm) between each cut leaf and the cut output and the cut area cost (Cost)
// the area cost should not exceed 2048, if the cut is implementable; otherwise, it should be ABC_INFINITY
int
Abc_ExactDelayCost
(
word
*
pTruth
,
int
nVars
,
int
*
pArrTimeProfile
,
char
*
pPerm
,
int
*
Cost
)
{
return
0
;
*
Cost
=
ABC_INFINITY
;
return
ABC_INFINITY
;
}
// this procedure returns a new node whose output in terms of the given fanins
whose output
// this procedure returns a new node whose output in terms of the given fanins
// has the smallest possible arrival time (in agreement with the above Abc_ExactDelayCost)
Abc_Obj_t
*
Abc_ExactBuildNode
(
word
*
pTruth
,
int
nVars
,
int
*
pArrTimeProfile
,
Abc_Obj_t
**
pFanins
)
{
...
...
src/map/if/ifMap.c
View file @
cf91699e
...
...
@@ -29,7 +29,7 @@ ABC_NAMESPACE_IMPL_START
extern
char
*
Dau_DsdMerge
(
char
*
pDsd0i
,
int
*
pPerm0
,
char
*
pDsd1i
,
int
*
pPerm1
,
int
fCompl0
,
int
fCompl1
,
int
nVars
);
extern
int
If_CutDelayRecCost3
(
If_Man_t
*
p
,
If_Cut_t
*
pCut
,
If_Obj_t
*
pObj
);
extern
int
Abc_ExactDelayCost
(
int
nVars
,
word
*
pTruth
,
int
*
pArrTimeProfile
);
extern
int
Abc_ExactDelayCost
(
word
*
pTruth
,
int
nVars
,
int
*
pArrTimeProfile
,
char
*
pPerm
,
int
*
Cost
);
////////////////////////////////////////////////////////////////////////
/// FUNCTION DEFINITIONS ///
...
...
@@ -149,7 +149,18 @@ void If_ObjPerformMappingAnd( If_Man_t * p, If_Obj_t * pObj, int Mode, int fPrep
else
if
(
p
->
pPars
->
fUserRecLib
)
pCut
->
Delay
=
If_CutDelayRecCost3
(
p
,
pCut
,
pObj
);
else
if
(
p
->
pPars
->
fUserSesLib
)
pCut
->
Delay
=
Abc_ExactDelayCost
(
If_CutLeaveNum
(
pCut
),
If_CutTruthW
(
p
,
pCut
),
If_CutArrTimeProfile
(
p
,
pCut
)
);
{
int
Cost
=
0
;
pCut
->
fUser
=
1
;
pCut
->
Delay
=
(
float
)
Abc_ExactDelayCost
(
If_CutTruthW
(
p
,
pCut
),
If_CutLeaveNum
(
pCut
),
If_CutArrTimeProfile
(
p
,
pCut
),
If_CutPerm
(
pCut
),
&
Cost
);
if
(
Cost
==
ABC_INFINITY
)
{
for
(
v
=
0
;
v
<
If_CutLeaveNum
(
pCut
);
v
++
)
If_CutPerm
(
pCut
)[
v
]
=
IF_BIG_CHAR
;
pCut
->
Cost
=
IF_COST_MAX
;
pCut
->
fUseless
=
1
;
}
}
else
if
(
p
->
pPars
->
fDelayOptLut
)
pCut
->
Delay
=
If_CutLutBalanceEval
(
p
,
pCut
);
else
if
(
p
->
pPars
->
nGateSize
>
0
)
...
...
@@ -362,7 +373,18 @@ void If_ObjPerformMappingAnd( If_Man_t * p, If_Obj_t * pObj, int Mode, int fPrep
else
if
(
p
->
pPars
->
fUserRecLib
)
pCut
->
Delay
=
If_CutDelayRecCost3
(
p
,
pCut
,
pObj
);
else
if
(
p
->
pPars
->
fUserSesLib
)
pCut
->
Delay
=
Abc_ExactDelayCost
(
If_CutLeaveNum
(
pCut
),
If_CutTruthW
(
p
,
pCut
),
If_CutArrTimeProfile
(
p
,
pCut
)
);
{
int
Cost
=
0
;
pCut
->
fUser
=
1
;
pCut
->
Delay
=
(
float
)
Abc_ExactDelayCost
(
If_CutTruthW
(
p
,
pCut
),
If_CutLeaveNum
(
pCut
),
If_CutArrTimeProfile
(
p
,
pCut
),
If_CutPerm
(
pCut
),
&
Cost
);
if
(
Cost
==
ABC_INFINITY
)
{
for
(
v
=
0
;
v
<
If_CutLeaveNum
(
pCut
);
v
++
)
If_CutPerm
(
pCut
)[
v
]
=
IF_BIG_CHAR
;
pCut
->
Cost
=
IF_COST_MAX
;
pCut
->
fUseless
=
1
;
}
}
else
if
(
p
->
pPars
->
fDelayOptLut
)
pCut
->
Delay
=
If_CutLutBalanceEval
(
p
,
pCut
);
else
if
(
p
->
pPars
->
nGateSize
>
0
)
...
...
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