Allocation Example

+

<

*

*

*

*

*

-

*

+

Cycle 1:

Cycle 2:

Cycle 3:

Cycle 4:

-

+

<

-

*

*

*

*

*

*

+

-

Scheduled DFG

Conflict Graph (w/ coloring)

Not shown: conflicts due to

operation incompatibility.

* -> Multipliers

{-,+,<} -> ALUs

Previous slide

Next slide

Back to first slide

View graphic version