TY - GEN
T1 - Acyclic circuit partitioning for path delay fault emulation
AU - Kocan, Fatih
AU - Gunes, Mehmet H.
PY - 2005
Y1 - 2005
N2 - Acyclic partitioning of VLSI circuits is studied under area/delay, I-O size and communication constraints. In this paper, we define the path-delay-fault emulation problem which adds a new constraint, viz. path count constraint, to partitioning problem. We present two algorithms to solve the problem. The first algorithm decomposes a circuit into entirely-fanout-free cones, and clusters them into partitions. The second one finds an intermediate partitioning solution with the partitioning algorithm ignoring path count constraint. Later, it applies the first algorithm to the partitions which violate the path count constraint. We implemented the first algorithm and measured its efficiency in terms of the number of resulting partitions, cut-cost, and time cost for ISCAS85 benchmarks.
AB - Acyclic partitioning of VLSI circuits is studied under area/delay, I-O size and communication constraints. In this paper, we define the path-delay-fault emulation problem which adds a new constraint, viz. path count constraint, to partitioning problem. We present two algorithms to solve the problem. The first algorithm decomposes a circuit into entirely-fanout-free cones, and clusters them into partitions. The second one finds an intermediate partitioning solution with the partitioning algorithm ignoring path count constraint. Later, it applies the first algorithm to the partitions which violate the path count constraint. We implemented the first algorithm and measured its efficiency in terms of the number of resulting partitions, cut-cost, and time cost for ISCAS85 benchmarks.
UR - http://www.scopus.com/inward/record.url?scp=33746501456&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33746501456&partnerID=8YFLogxK
U2 - 10.1109/AICCSA.2005.1387021
DO - 10.1109/AICCSA.2005.1387021
M3 - Conference contribution
AN - SCOPUS:33746501456
SN - 078038735X
SN - 9780780387355
T3 - 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005
SP - 22
EP - 26
BT - 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005
T2 - 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005
Y2 - 3 January 2005 through 6 January 2005
ER -