Tehničko veleučilište u Zagrebu · Zagreb

Reordering build phase in ROBDD construction to reduce memory requirements

izvorni znanstveni rad

izvorni znanstveni rad

Reordering build phase in ROBDD construction to reduce memory requirements

Vrsta prilog sa skupa (u zborniku)
Tip izvorni znanstveni rad
Godina 2000
Nadređena publikacija Proceedings of the Second International Conference on Mathematical Methods in Reliablity (Vol. 1)
Status objavljeno

Sažetak

It is well known that the size of the final ROBDD representing some fault tree depends on the chosen variable order. But the total memory required to build this ROBDD can be even larger than the size of the final ROBDD, because in the build process many intermediate generated nodes need to be stored in memory. We will show that it is possible to reduce memory requirements significantly simply by reordering the calculations in the build phase. By using this technique with appropriate variable order we were able to reduce memory overhead and even speeds up the build phase. This approach can be applied to the ROBDD construction in the Fault tree analysis as well as in other fields where the ROBDD approach is applicable.

Ključne riječi

fault tree; ROBDD