Method and apparatus for recognizing data path structures in a netlist. The
stages in the netlist are identified. Each stage includes a set of
components that process multiple bits. The buses that connect the stages
are also identified. A graph is generated to represent the stages and
buses. The vertices in the graph represent the stages and the edges
represent the buses. The graph is divided into subgraphs having
terminating vertices that represent memory elements. Each subgraph
represents a data path structure.
Μέθοδος και συσκευές για τις δομές πορειών στοιχείων σε ένα netlist. Τα στάδια στο netlist προσδιορίζονται. Κάθε στάδιο περιλαμβάνει ένα σύνολο συστατικών που επεξεργάζονται τα πολλαπλάσια κομμάτια. Τα λεωφορεία που συνδέουν τα στάδια προσδιορίζονται επίσης. Μια γραφική παράσταση παράγεται για να αντιπροσωπεύσει τα στάδια και τα λεωφορεία. Vertices στη γραφική παράσταση αντιπροσωπεύουν τα στάδια και οι άκρες αντιπροσωπεύουν τα λεωφορεία. Η γραφική παράσταση διαιρείται σε subgraphs που έχουν τη λήξη vertices που αντιπροσωπεύουν τα στοιχεία μνήμης. Κάθε subgraph αντιπροσωπεύει μια δομή πορειών στοιχείων.
