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
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;
Conference_Titel :
Microelectronics, The 14th International Conference on 2002 - ICM
Print_ISBN :
0-7803-7573-4
DOI :
10.1109/ICM-02.2002.1161542
