computing in space - university of warwick · spatial computing paradigms • • • • vs simd...
TRANSCRIPT
![Page 1: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/1.jpg)
Computing in Space
![Page 2: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/2.jpg)
Introduction
•
•
•
•
•
![Page 3: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/3.jpg)
Familiar Visual Aid
![Page 4: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/4.jpg)
FPGA Industry
There are two major players in the FPGA market
![Page 5: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/5.jpg)
Where are FPGAs mostly used
![Page 6: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/6.jpg)
So whats new?
![Page 7: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/7.jpg)
Spatial Computing Paradigms
•
•
•
•
![Page 8: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/8.jpg)
Vs SIMD
•
•
•
•
•
![Page 9: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/9.jpg)
Control-flow Machine
![Page 10: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/10.jpg)
Simple CPU Pipeline
![Page 11: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/11.jpg)
Control-flow Computing example:IBM POWER 8, 12 cores @ 4 GHz
![Page 12: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/12.jpg)
Spatial Computing Machine
![Page 13: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/13.jpg)
Control Flow versus Data Flow
•–––
•–
––
![Page 14: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/14.jpg)
Control Flow versus Data Flow
Which one would you rather do?
CPUs FPGAs
![Page 15: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/15.jpg)
Data Flow specific properties
•––––
•–––
![Page 16: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/16.jpg)
•• ➔
• ➔
• ➔
• ➔
Dataflow Computing
![Page 17: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/17.jpg)
Converting Simple Expression
![Page 18: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/18.jpg)
Flowing elements
![Page 19: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/19.jpg)
Flowing elements
![Page 20: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/20.jpg)
Flowing elements
![Page 21: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/21.jpg)
Flowing elements
![Page 22: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/22.jpg)
Flowing elements
![Page 23: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/23.jpg)
Flowing elements
![Page 24: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/24.jpg)
Flowing elements
![Page 25: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/25.jpg)
Flowing elements
![Page 26: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/26.jpg)
Flowing elements
![Page 27: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/27.jpg)
Flowing elements
![Page 28: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/28.jpg)
public class MyKernel extends Kernel {
public MyKernel (KernelParameters parameters) {
super(parameters);
DFEVar x = io.input("x", dfeInt(32));
DFEVar result = x * x + 30;
io.output("y", result, dfeInt(32));}
}
The Full Kernel
![Page 29: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/29.jpg)
Enabling large scale dataflow designs
![Page 30: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/30.jpg)
•
Generating data on chip
for (int i = 0; i < N; i++) {q[i] = p[i] + i;
}
DFEVar p = io.input(“p”, dfeInt(32));DFEVar i = io.input(“i”, dfeInt(32));
DFEVar q = p + i;
io.output(“q”, q, dfeInt(32));
…
![Page 31: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/31.jpg)
•–
Generating data on chip
DFEVar p = io.input(“p”, dfeInt(32));DFEVar i = control.count.simpleCounter(32, N);
DFEVar q = p + i;
io.output(“q”, q, dfeInt(32));
••
•
![Page 32: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/32.jpg)
•
––
•
–
Stream Offsets
![Page 33: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/33.jpg)
•
•
•→
–
Stream Offsets
![Page 34: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/34.jpg)
Moving Average in MaxCompiler
![Page 35: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/35.jpg)
Kernel Execution
![Page 36: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/36.jpg)
Kernel Execution
![Page 37: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/37.jpg)
Kernel Execution
![Page 38: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/38.jpg)
Kernel Execution
![Page 39: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/39.jpg)
Kernel Execution
![Page 40: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/40.jpg)
Kernel Execution
![Page 41: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/41.jpg)
Boundary Cases
![Page 42: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/42.jpg)
•
More Complex Moving Average
![Page 43: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/43.jpg)
Kernel Handling Boundary Cases
![Page 44: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/44.jpg)
Starting on Scientific Computing
●
●●
●
![Page 45: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/45.jpg)
for (i = 0; ; i += 1) { float d = input[i]; float v = 2.91 – 2.0*d; for (iter=0; iter < 4; iter += 1)
v = v * (2.0 - d * v); output[i] = v;}
Loop Unrolling in space with Dependence
−
−
![Page 46: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/46.jpg)
float d = input; float v = 2.91 – 2.0*d; for (iter=0; iter < 4; iter += 1) v = v * (2.0 - d * v); output = v;
Loop Unrolling with Dependence
−
−
••
![Page 47: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/47.jpg)
Variable Length Loopint d = input;int shift = 0;while (d != 0 && ((d & 0x3FF) != 0x291)) { shift = shift + 1; d = d >> 1;}output = shift;
// converted to fixed lengthint d = input;int shift = 0;bool finished = false;for (int i = 0; i < 22; ++i) { bool condition = (d != 0 && ((d & 0x3FF) != 0x291)); finished = condition ? true : finished; // loop-carried shift = finished ? shift : shift + 1; // dependencies d = d >> 1;}output = shift;
•
•••
![Page 48: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/48.jpg)
Variable Length Loop – in hardwareint d = input;int shift = 0;bool finished = false;for (int i = 0; i < 22; ++i) { bool condition=(d!=0&&((d&0x3FF)!=0x291)); finished = condition ? true : finished; shift = finished ? shift : shift + 1; d = d >> 1;}int output = shift;
![Page 49: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/49.jpg)
•––––
•–––
To Unroll or Not to Unroll
![Page 50: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/50.jpg)
Unrolling in time - Acyclic pipeline
sum = 0.0;for (int j=0; j<M; j += 1) { sum = sum + input[j];}output = sum;
●
●
●
●●
![Page 51: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/51.jpg)
•
•
![Page 52: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/52.jpg)
Towards some Linear Algebra
•••
![Page 53: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/53.jpg)
Multiple row sums simultaneously using one adder
•
••
•
•
![Page 54: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/54.jpg)
•
•–––
••
–
Number Representation
![Page 55: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/55.jpg)
••
•––
Fixed Point Numbers
![Page 56: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/56.jpg)
••
–
•
Fixed Point Mathematics
![Page 57: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/57.jpg)
••
•
•
•––
•
Floating Point Representation
![Page 58: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/58.jpg)
•–
•––
Arithmetic takes Space on the DFE
![Page 59: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/59.jpg)
MULT usage for N x M multiplication
Bits 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 5418 1 1 1 1 2 2 2 2 2 2 2 2 2 3 3 3 3 3 320 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 322 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 324 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 326 2 2 2 2 4 4 4 4 4 4 4 4 4 6 6 6 6 6 628 2 2 2 2 4 4 4 4 4 4 4 4 4 6 6 6 6 6 630 2 2 2 2 4 4 4 4 4 4 4 4 4 6 6 6 6 6 632 2 2 2 2 4 4 4 4 4 4 4 4 4 6 6 6 6 6 634 2 2 2 2 4 4 4 4 4 4 4 4 4 6 6 6 6 6 636 2 3 3 3 4 4 4 4 4 5 5 5 5 6 6 6 6 6 738 2 3 3 3 4 4 4 4 4 5 5 5 5 6 6 6 6 6 740 2 3 3 3 4 4 4 4 4 5 5 5 5 6 6 6 6 6 742 2 3 3 3 4 4 4 4 4 5 5 5 5 6 6 6 6 6 744 3 3 3 3 6 6 6 6 6 6 6 6 6 9 9 9 9 9 946 3 3 3 3 6 6 6 6 6 6 6 6 6 9 9 9 9 9 948 3 3 3 3 6 6 6 6 6 6 6 6 6 9 9 9 9 9 950 3 3 3 3 6 6 6 6 6 6 6 6 6 9 9 9 9 9 952 3 3 3 3 6 6 6 6 6 6 6 6 6 9 9 9 9 9 954 3 4 4 4 6 6 6 6 6 7 7 7 7 9 9 9 9 9 10
![Page 60: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/60.jpg)
What about error vs area tradeoffs▪ Bit accurate simulations for different bit-width configurations.
[L. Gan, H. Fu, W. Luk, C. Yang, W. Xue, X. Huang, Y. Zhang, and G. Yang, Accelerating solvers for global atmospheric equations through mixed-precision data flow engine, FPL2013]
![Page 61: Computing in Space - University of Warwick · Spatial Computing Paradigms • • • • Vs SIMD • • • • • Control-flow Machine. Simple CPU Pipeline. Control-flow Computing](https://reader035.vdocuments.us/reader035/viewer/2022070712/5eccf9ad7f03df4e9b7be64d/html5/thumbnails/61.jpg)
••
••
Finally