Efficient Combinational Loops Handling for Cycle Precise Simulation of System on a Chip

  • Authors:
  • Denis Hommais;Frédéric Pétrot

  • Affiliations:
  • -;-

  • Venue:
  • EUROMICRO '98 Proceedings of the 24th Conference on EUROMICRO - Volume 1
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

As system integration becomes a reality, the need for efficient, Core based, simulators is pressing. Different levels of simulation accuracy/fidelity are necessary during system design. Naturally, a system is defined as a set of communicating Finite State Machines. In this work, we present a cycle precise simulator that is able to efficiently handle combinational loops existing between the FSMs. We devise a strategy that ensures that the blocks that do not belong to a combinational loop will be evaluated only once per cycle, and that the order of the components within a loop tends to minimize the number of iterations required to achieve stability. We express the problem in a graph theoretic manner, and propose a set of steps to obtain a valid schedule.