Verification of Parameterised FPGA Circuit Descriptions with Layout ...
Verification of Parameterised FPGA Circuit Descriptions with Layout ... Verification of Parameterised FPGA Circuit Descriptions with Layout ...
CHAPTER 5. SPECIALISATION 128 Resources Standard Settings Constrained Timing x value Slices Diff Max freq. (Mhz) Diff Max freq. (Mhz) Diff 3 15 0% 162 0% 192 0% 9 14 0% 161 5% 170 0% 85 26 0% 86 -2% 99 4% 121 32 0% 76 1% 83
CHAPTER 5. SPECIALISATION 129 with the uncompacted design the freed logic is dispersed throughout the multiplier circuit. This example demonstrates that compaction can improve performance and we would expect the performance gain to be much larger for larger circuits where there is more potential for compaction, even in a larger multiplier circuit. 5.6 Summary In this chapter we have demonstrated how the Quartz layout infrastructure can be used to create specialised versions of designs by optimising for particular static inputs. We have presented the mechanism of distributed specialisation and demonstrated how this can be used to specialise a ripple adder using the Quartz overloading mechanism. We have also highlighted the capabilities required to implement an optimal distributed specialisa- tion system. We have shown how distributed specialisation lends itself to clear and simple verification in a way that could be easily automated using a theorem prover. One of the advantages of performing specialisation at the Quartz level is that we are able to achieve compaction of placed designs. We have demonstrated that this can lead to increased performance for a specialised multiplication circuit.
- Page 87 and 88: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 89 and 90: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 91 and 92: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 93 and 94: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 95 and 96: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 97 and 98: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 99 and 100: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 101 and 102: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 103 and 104: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 105 and 106: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 107 and 108: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 109 and 110: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 111 and 112: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 113 and 114: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 115 and 116: CHAPTER 4. VERIFYING CIRCUIT LAYOUT
- Page 117 and 118: Chapter 5 Specialisation In this ch
- Page 119 and 120: CHAPTER 5. SPECIALISATION 109 opera
- Page 121 and 122: CHAPTER 5. SPECIALISATION 111 // Ha
- Page 123 and 124: CHAPTER 5. SPECIALISATION 113 circu
- Page 125 and 126: CHAPTER 5. SPECIALISATION 115 const
- Page 127 and 128: CHAPTER 5. SPECIALISATION 117 block
- Page 129 and 130: CHAPTER 5. SPECIALISATION 119 Modif
- Page 131 and 132: CHAPTER 5. SPECIALISATION 121 Buffe
- Page 133 and 134: CHAPTER 5. SPECIALISATION 123 a fas
- Page 135 and 136: CHAPTER 5. SPECIALISATION 125 block
- Page 137: CHAPTER 5. SPECIALISATION 127 y y y
- Page 141 and 142: CHAPTER 6. LAYOUT CASE STUDIES 131
- Page 143 and 144: CHAPTER 6. LAYOUT CASE STUDIES 133
- Page 145 and 146: CHAPTER 6. LAYOUT CASE STUDIES 135
- Page 147 and 148: CHAPTER 6. LAYOUT CASE STUDIES 137
- Page 149 and 150: CHAPTER 6. LAYOUT CASE STUDIES 139
- Page 151 and 152: CHAPTER 6. LAYOUT CASE STUDIES 141
- Page 153 and 154: CHAPTER 6. LAYOUT CASE STUDIES 143
- Page 155 and 156: CHAPTER 6. LAYOUT CASE STUDIES 145
- Page 157 and 158: CHAPTER 6. LAYOUT CASE STUDIES 147
- Page 159 and 160: CHAPTER 6. LAYOUT CASE STUDIES 149
- Page 161 and 162: CHAPTER 6. LAYOUT CASE STUDIES 151
- Page 163 and 164: CHAPTER 6. LAYOUT CASE STUDIES 153
- Page 165 and 166: CHAPTER 6. LAYOUT CASE STUDIES 155
- Page 167 and 168: CHAPTER 6. LAYOUT CASE STUDIES 157
- Page 169 and 170: CHAPTER 6. LAYOUT CASE STUDIES 159
- Page 171 and 172: CHAPTER 6. LAYOUT CASE STUDIES 161
- Page 173 and 174: CHAPTER 6. LAYOUT CASE STUDIES 163
- Page 175 and 176: CHAPTER 7. CONCLUSION AND FUTURE WO
- Page 177 and 178: CHAPTER 7. CONCLUSION AND FUTURE WO
- Page 179 and 180: CHAPTER 7. CONCLUSION AND FUTURE WO
- Page 181 and 182: CHAPTER 7. CONCLUSION AND FUTURE WO
- Page 183 and 184: CHAPTER 7. CONCLUSION AND FUTURE WO
- Page 185 and 186: Bibliography [1] A. Aggoun and N. B
- Page 187 and 188: BIBLIOGRAPHY 177 [19] H. Gelernter.
CHAPTER 5. SPECIALISATION 129<br />
<strong>with</strong> the uncompacted design the freed logic is dispersed throughout the multiplier circuit.<br />
This example demonstrates that compaction can improve performance and we would expect<br />
the performance gain to be much larger for larger circuits where there is more potential for<br />
compaction, even in a larger multiplier circuit.<br />
5.6 Summary<br />
In this chapter we have demonstrated how the Quartz layout infrastructure can be used to<br />
create specialised versions <strong>of</strong> designs by optimising for particular static inputs.<br />
We have presented the mechanism <strong>of</strong> distributed specialisation and demonstrated how this<br />
can be used to specialise a ripple adder using the Quartz overloading mechanism. We have<br />
also highlighted the capabilities required to implement an optimal distributed specialisa-<br />
tion system. We have shown how distributed specialisation lends itself to clear and simple<br />
verification in a way that could be easily automated using a theorem prover.<br />
One <strong>of</strong> the advantages <strong>of</strong> performing specialisation at the Quartz level is that we are able to<br />
achieve compaction <strong>of</strong> placed designs. We have demonstrated that this can lead to increased<br />
performance for a specialised multiplication circuit.