Multiple-Width Bus Partitioning Approach to Datapath Synthesis

A shared bus is a suitable structure for minimizing the interconnections costs in system synthesis. It has also been shown that the word-length of functional units has a great impact on design costs. A combination of both methods is used in this paper in the form of a partitioned shared bus structure, in which every partition has a different width and all the functional units connected to a bus partition have the same input/output word-lengths. Having controlled the group binding and word-length of the FUs as well as the other synthesis parameters, a high-level synthesis tool is introduced to implement DSP algorithms in digital hardware. The tool uses a multi-objective optimization genetic algorithm to minimize the circuit area, delay, power consumption and digital noise by selecting an optimal grouping and word-length for each FU in a shared bus system. Results demonstrate that savings can be made in the overall system costs by applying this method.

[1]  Wayne Luk,et al.  Optimum and heuristic synthesis of multiple word-length architectures , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Wayne Luk,et al.  Synthesis and optimization of DSP algorithms , 2004 .

[3]  Ville Leppänen,et al.  Resource allocation methodology for the segmented bus platform , 2005, Proceedings 2005 IEEE International SOC Conference.

[4]  Wonyong Sung,et al.  Combined word-length optimization and high-level synthesis ofdigital signal processing systems , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Tughrul Arslan,et al.  A multi-objective genetic algorithm for on-chip real-time optimisation of word length and power consumption in a pipelined FFT processor targeting a MC-CDMA receiver , 2005, 2005 NASA/DoD Conference on Evolvable Hardware (EH'05).

[7]  Massoud Pedram,et al.  Architectural energy optimization by bus splitting , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  Peter Y. K. Cheung,et al.  Optimal combined word-length allocation and architectural synthesis of digital signal processing circuits , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[10]  M. Zwolinski,et al.  Word-Length Oriented Multiobjective Optimization of Area and Power Consumption in DSP Algorithm Implementation , 2006, 2006 25th International Conference on Microelectronics.

[11]  George A. Constantinides Perturbation analysis for word-length optimization , 2003, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003. FCCM 2003..

[12]  Dirk Stroobandt,et al.  The interpretation and application of Rent's rule , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[13]  Mark Zwolinski,et al.  Area word-length trade off in DSP algorithm implementation and optimization , 2005 .

[14]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[15]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[16]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.