Efficient identification of multicycle false path | IEEE Conference Publication | IEEE Xplore

Efficient identification of multicycle false path


Abstract:

Due to false paths and multicycle paths in a circuit, using only topological delay to determine the clock period could be too conservative. In this paper, we address the ...Show More

Abstract:

Due to false paths and multicycle paths in a circuit, using only topological delay to determine the clock period could be too conservative. In this paper, we address the timing analysis problem by considering both single-cycle and multicycle operations. We give a precise definition of multicycle false paths and provide the necessary conditions for multicycle sensitizable paths. We then propose an efficient algorithm to identify multicycle false paths. By considering both single-cycle and multicycle false paths, we could derive a shorter clock period than that determined by existing methods. Finally, we propose an algorithm to compute the valid clock period and demonstrate the improvement in clock frequency by taking multicycle false paths into account
Date of Conference: 24-27 January 2006
Date Added to IEEE Xplore: 13 March 2006
Print ISBN:0-7803-9451-8

ISSN Information:

Conference Location: Yokohama

Contact IEEE to Subscribe

References

References is not available for this document.