A VLSI Multiplication-and-Add Scheme Based on Swarm Intelligence Approaches

  • Danilo Pani
  • Luigi Raffo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3172)


The basic tasks in Digital Signal Processing systems can be expressed as summation of products. In this paper such operation is analyzed in terms of parallel distributed computation starting from an improvement of the Modified Booth Algorithm able to avoid useless sub-operation in the process of multiplication. We show how a such reformulation can take advantages from the cooperation between cells of a small colony statistically achieving shorter computation time. The interaction among cells, based on simple social rules typical of Swarm Intelligence systems, leads to a full exploitation of cells computational capabilities obtaining a more efficient usage of their computational resources in a so important task. In this paper a preliminary VLSI implementation and theoretical results are presented to show the feasibility of this approach.


Finite State Machine Swarm Intelligence Partial Product Control Layer Elaboration Layer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence, From Natural To Artificial Systems. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  2. 2.
    Chang, T.S., Chu, Y.H., Jen, C.W.: Low Power FIR Filter Realization with Differential Coefficients and Inputs. IEEE Trans. On Circuits and Systems - II 47(2), 137–145 (2000)CrossRefGoogle Scholar
  3. 3.
    Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. on Systems, Men and Cybernetics - B 26, 29–41 (1996)CrossRefGoogle Scholar
  4. 4.
    Kawamura, H., Yamamoto, M.: Multiple Ant Colonies Algorithm Based on Colony Level Interactions. IEICE Trans. Fundamentals E83-A 2, 371–379 (2000)Google Scholar
  5. 5.
    Kube, C.R.: Collective Robotics: From Local Perception to Global Action. Ph.D. Thesis, University of Alberta (1997)Google Scholar
  6. 6.
    Lee, H.R., Jen, C.W., Liu, C.M.: A New Hardware-Efficient Architecture for Programmable FIR Filters. IEEE Trans. on Circuits and Systems - II 43(9), 637–644 (1996)CrossRefGoogle Scholar
  7. 7.
    Martinoli, A., Yamamoto, M., Mondada, F.: On the Modelling of Bio-Inspired Collective Experiments with Real Robots. In: Proc. of the Fourth European Conference on Artificial Life (ECAL 1997), Brighton, UK (1997)Google Scholar
  8. 8.
    Parhi, K.K.: VLSI Digital Signal Processing Systems - Design and Implementation, pp. 484–489. Wiley-Interscience, Hoboken (1999)Google Scholar
  9. 9.
    Ramprasad, S., Shanbhag, N.R., Hajj, I.N.: Decorrelating (DECOR) Transformations for Low-Power Digital Filters. IEEE Trans. On Circuits and Systems - II 46(6), 776–788 (1999)CrossRefGoogle Scholar
  10. 10.
    Sankarayya, N., Roy, K., Bhattacharya, D.: Algorithm for Low Power and High Speed FIR Filter Realization Using Differential Coefficients. IEEE Trans. on Circuits and Systems - II 44, 488–497 (1997)CrossRefGoogle Scholar
  11. 11.
    Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-Based Load Balancing in Telecommunications Networks. Adaptive Behavior 5, 169–207 (1996)CrossRefGoogle Scholar
  12. 12.
    Taillard, E.: Ant Systems. Technical Report IDSIA-05-99, IDSIA, Lugano (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Danilo Pani
    • 1
  • Luigi Raffo
    • 1
  1. 1.DIEE – Department of Electrical and Electronic EngineeringUniversity of CagliariCagliariItaly

Personalised recommendations