DocumentCode
2955851
Title
An interleaving based algorithm for ordering variables in shared BDDS
Author
Shaaban, Eman ; Salem, Ashraf ; Moniem Wahdan, A.
Author_Institution
Fac. of Eng., Ain Shams Univ., Cairo, Egypt
fYear
2002
fDate
11-13 Dec. 2002
Firstpage
256
Lastpage
259
Abstract
In this paper, a new algorithm for finding a good initial order for the multiple output combinational circuits is proposed. The algorithm uses the dynamic weight assignment method combined with the interleaving technique. The proposed algorithm computed one good order for all outputs in the same time. The efficiency of the proposed technique is shown on the ISCAS-85 benchmarks.
Keywords
Boolean functions; algorithm theory; binary decision diagrams; combinational circuits; dynamic weight assignment method; interleaving based algorithm; interleaving technique; multiple output; ordering variables; shared BDDS; Binary decision diagrams; Boolean functions; Circuit synthesis; Concurrent computing; Data structures; Heuristic algorithms; Input variables; Interleaved codes; Logic;
fLanguage
English
Publisher
ieee
Conference_Titel
Microelectronics, The 14th International Conference on 2002 - ICM
Print_ISBN
0-7803-7573-4
Type
conf
DOI
10.1109/ICM-02.2002.1161542
Filename
1161542
Link To Document