TAILIEUCHUNG - Lecture VLSI Digital signal processing systems: Chapter 7 - Keshab K. Parhi

Systolic architectures are designed by using linear mapping techniques on regular dependence graphs (DG). Systolic architectures have a space-time representation where each node is mapped to a certain processing element (PE) and is scheduled at a particular time instance. Chapter 7 will discuss the systolic architecture design, inviting you refer. | Chapter 7: Systolic Architecture Design Keshab K. Parhi • Systolic architectures are designed by using linear mapping techniques on regular dependence graphs (DG). • Regular Dependence Graph : The presence of an edge in a certain direction at any node in the DG represents presence of an edge in the same direction at all nodes in the DG. • DG corresponds to space representation à no time instance is assigned to any computation ⇒ t=0. • Systolic architectures have a space-time representation where each node is mapped to a certain processing element(PE) and is scheduled at a particular time instance. • Systolic design methodology maps an N-dimensional DG to a lower dimensional systolic architecture. • Mapping of N-dimensional DG to (N-1) dimensional systolic array is considered. Chap. 7 2 • Definitions : d1 Ø Projection vector (also called iteration vector), d = d 2 Two nodes that are displaced by d or multiples of d are executed by the same processor. p T = ( p1 p2 ) ØProcessor space vector, Any node with index IT=(i,j) would be executed by processor; i pT I = ( p1 p 2 ) j ØScheduling vector, sT = (s1 s2). Any node with index I would would be executed at time, sTI. ØHardware Utilization Efficiency, HUE = 1/

• Điện - Điện tử
• VLSI Digital signal processing systems
• Digital signal
• Digital signal processing
• DSP systems
• Systolic architecture design
• Projection vector
• FIR Digital Filters
• Parallel processing
• Loop bound
• DSP programs
• Retiming formulation
• Applications of retiming
• Algorithm for unfolding
• Applications of unfolding
• Retiming for folding
• Cook toom algorithm
• Fast convolution
• Algorithmic strength reduction
• Parallel FIR filters
• Adaptive filters
• Parallel pecursive
• Round off noise
• State variable description
• Bit level arithmetic architectures
• Parallel multipliers
• Redundant arithmetic
• Redundant number representations
• Numerical strength reduction
• Multiple constant multiplication
• Low power design
• Programmable DSPs
• DSP applications