next up previous
Next: Exploring Varying Code Lengths Up: Results Previous: Area-Oriented Comparison with 3D

Area-Oriented Comparison with UCLOCK

The final comparison, in Table 2, shows synthesis results for UCLOCK (as reported in [8]) and MINIMALIST.

For a fair and interesting comparison, we plugged some of the MINIMALIST tools into the UCLOCK path, to isolate and highlight two differences: (i) machine implementation style (choice of fed-back vs. no fed-back outputs), and (ii) state minimization algorithms. Even though UCLOCK does not use any optimal state assignment algorithms, we attached CHASM and HFMIN as a back end, to isolate these front-end differences. We also limited MINIMALIST to the only logic minimization modes that are available in UCLOCK: the cost function is product cardinality, and the logic implementation style is multi-output.

Table 2 shows the experimental results. In both MINIMALIST and the ``improved'' UCLOCK, reported results are the best of several fixed-length trials at or near the minimum code length. The majority of the MINIMALIST results use the fed-back output machine implementation style.

Not surprisingly, many MINIMALIST and UCLOCK results are nearly identical, since the operating modes are very similar. However, MINIMALIST's use of fed-back outputs results in significant gains in several cases (e.g., dram-ctrl and scsi-isend-bm). In addition, MINIMALIST obtains synthesis results in several cases where UCLOCK failed to complete, again due in part to MINIMALIST's more capable state minimization method.

A performance-oriented comparison to UCLOCK (like the above comparison to 3D) is possible, but is omitted, due to space considerations.


 
Table 2: An area-oriented comparison of MINIMALIST and UCLOCK


    UCLOCK MINIMALIST
design in/state/out codelen prods lits FBO codelen prods lits
dram-ctrl 7/12/6 2 22 - $\surd$ 0 14 71
pscsi-ircv 4/6/3 2 9 -   2 9 41
pscsi-trcv 4/6/3 1 10 - $\surd$ 1 7 32
pscsi-isend 4/9/3 3 17 - $\surd$ 3 17 80
pscsi-tsend 4/10/3 3 18 - $\surd$ 3 16 86
pscsi-trcv-bm 4/7/4 2 12 - $\surd$ 2 12 53
pscsi-tsend-bm 4/10/4 \( \dagger \) \( \dagger \) - $\surd$ 3 16 84
sbuf-read-ctl 3/7/3 2 7 - $\surd$ 1 6 23
sbuf-send-ctl 3/8/3 2 11 -   2 11 47
pe-send-ifc 5/11/3 3 18 - $\surd$ 3 18 118
scsi-isend-bm 5/10/4 2 21 - $\surd$ 2 15 92
scsi-isend-csm 5/8/4 2 12 - $\surd$ 2 12 62
scsi-trcv-bm 5/10/4 2 18 -   2 18 99
scsi-trcv-csm 5/8/4 2 12 -   2 12 61
scsi-tsend-bm 5/11/4 3 17 -   3 17 101
scsi-tsend-csm 5/10/4 2 14 - $\surd$ 2 13 77
it-control 5/10/7 3 15 - $\surd$ 1 13 61
rf-control 6/12/5 3 13 - $\surd$ 2 11 45
sc-control 13/33/14 \( \dagger \) \( \dagger \) - $\surd$ 4 56 458
sd-control 8/27/12 5 29 - $\surd$ 4 28 182
stetson-p1 13/33/14 4 53 - $\surd$ 3 42 317
stetson-p2 8/25/12 4 31 -   4 28 173
oscsi 10/45/5 \( \dagger \) \( \dagger \) - $\surd$ 4 64 487
Total   52 359=359+??? -   55 461=325+136 200
Diff wrt UCLOCK   - - -   +5.8% -9.5% -



\( \dagger \) Failed to complete within a reasonable time



next up previous
Next: Exploring Varying Code Lengths Up: Results Previous: Area-Oriented Comparison with 3D
Steven Nowick
1999-07-28