Folding

The observations in the previous section bring us to the concept of folding. Obviously, if we have as many physical PEs as we need to execute a given array, we have a latency of and a throughput of . However, hardware may be expensive and throughput not as critical. In this case, a reduction in hardware can be made without a loss of functionality.

• Depthwise Folding
• Widthwise Folding
• The Foldability Criteria
• The Use of Delay Lines
• Boundary Conditions