Abstract
Starting from the observation of natural systems, bio-inspired collaborative schemes exploit the power of a fully decentralized control to perform complex tasks. Currently this approach concerns software and robotic systems. In this paper we apply a such approach to the VLSI implementation of the basic task in DSP systems: the summation of products. We analyze such operation in terms of parallel distributed computation, showing how such reformulation can take advantages from the cooperation between cells of a small colony. The interaction among cells, based on simple social rules, leads to a full exploitation of cells computational capabilities obtaining a more efficient usage of their computational resources in a so important task. A preliminary VLSI implementation and theoretical results are presented to show the feasibility of this approach.
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
Kawamura, H., Yamamoto, M.: Multiple Ant Colonies Algorithm Based on Colony Level Interactions. IEICE Trans. Fundamentals E83-A(2), 371–379 (2000)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence, From Natural To Artificial Systems. Oxford University Press, Oxford (1999)
Dorigo, M., Gambardella, L.M.: Ant Colonies for the Traveling Salesman Problem. BioSystems 43, 73–81 (1997)
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)
Kube, C.R.: Collective Robotics: From Local Perception to Global Action. Ph.D. Thesis, University of Alberta (1997)
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)
Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-Based Load Balancing in Telecommunications Networks. Adaptive Behavior 5, 169–207 (1996)
Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)
Sankarayya, N., Roy, K., Bhattacharya, D.: Algorithm for Low Power and High Speed FIR Filter Realization Using Differential Coefficients. IEEE Transactions on Circuits and Systems - II 44, 488–497 (1997)
Chang, T.S., Chu, Y.H., Jen, C.W.: Low Power FIR Filter Realization with Differential Coefficients and Inputs. IEEE Transactions On Circuits and Systems - II 47(2), 137–145 (2000)
Ramprasad, S., Shanbhag, N.R., Hajj, I.N.: Decorrelating (DECOR) Transformations for Low-Power Digital Filters. IEEE Transactions On Circuits and Systems - II 46(6), 776–788 (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 Swarm Intelligence Based VLSI Multiplication-and-Add Scheme. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive