Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence, From Natural To Artificial Systems. Oxford University Press, Oxford (1999)
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)
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)
Kawamura, H., Yamamoto, M.: Multiple Ant Colonies Algorithm Based on Colony Level Interactions. IEICE Trans. Fundamentals E83-A 2, 371–379 (2000)
Kube, C.R.: Collective Robotics: From Local Perception to Global Action. Ph.D. Thesis, University of Alberta (1997)
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)
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)
Parhi, K.K.: VLSI Digital Signal Processing Systems - Design and Implementation, pp. 484–489. Wiley-Interscience, Hoboken (1999)
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)
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)
Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-Based Load Balancing in Telecommunications Networks. Adaptive Behavior 5, 169–207 (1996)
Taillard, E.: Ant Systems. Technical Report IDSIA-05-99, IDSIA, Lugano (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pani, D., Raffo, L. (2004). A VLSI Multiplication-and-Add Scheme Based on Swarm Intelligence Approaches. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2004. Lecture Notes in Computer Science, vol 3172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28646-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-28646-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22672-7
Online ISBN: 978-3-540-28646-2
eBook Packages: Springer Book Archive