Abstract
Self organization is the property of some natural systems to organize themselves without a central coordination unit to perform specific tasks. Swarm Intelligence is a bioinspired paradigm coming from the observation of natural swarms, such as honey bees and bird flocks. Swarms exploit self organization to achieve coordination, speed-up and fault tolerance. This interesting paradigm has been applied in different research fields, mainly in robotics and optimization algorithms. Our pioneering studies about the application of this powerful paradigm to digital VLSI systems demonstrated that Swarm Intelligence can be applied to the design of scalable computing architectures composed of a large set of self-coordinated hardware agents. In this Chapter we present this approach with a review of our research works in this field from the first explorations to the latest results: the FPGA implementation of a coprocessing architecture expressly conceived resorting to the Swarm Intelligence principles. Some experimental results are presented to evaluate the main features of this innovative approach, which shows interesting performance improvements without any programming effort and without complex tools for compilation and mapping, compared to other state-of-the-art coprocessing architectures.
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
Ambric Inc., http://www.ambric.com
MSDN Library: Named Pipes, http://msdn2.microsoft.com/en-us/library/aa365590.aspx
PicoChip Designs Ltd., http://www.picochip.com
Tilera corporation, http://www.tilera.com
Agarwal, V., Hrishikesh, M., Keckler, S.W., Burger, D.: Clock rate versus IPC: The end of the road for conventional microarchitectures. In: Proc. of the 27th Annual International Symposium on Computer Architecture (2000)
Angius, G., Manca, C., Pani, D., Raffo, L.: Cooperative VLSI tiled architectures: Stigmergy in a swarm coprocessor. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 396–403. Springer, Heidelberg (2006)
Bartolini, S., Giorgi, R., Martinelli, E., Popovic, Z.: Recent proposals for tiled architectures. In: Poster Abstract of the HiPEAC ACACES-2005 Summer School, pp. 47–50. Academia Press (2005)
Beni, G.: The concept of cellular robotic system. In: Proc. 1988 IEEE Int. Symp. on Intelligent Control, Los Alamitos, CA (1988)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence, From Natural To Artificial Systems. Oxford University Press, Oxford (1999)
Busonera, G., Carucci, S., Pani, D., Raffo, L.: Self-organization on silicon: system integration of a fixed-point swarm coprocessor. In: Proc. Nature Inspired Cooperative Strategies for Optimization (NICSO 2007), pp. 149–158 (2007)
Caro, G.D., Ducatelle, F., Gambardella, L.M.: Anthocnet: an ant-based hybrid routing algorithm for mobile ad hoc networks. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 461–470. Springer, Heidelberg (2004)
Chen, H., Qian, D., Wu, W., Cheng, L.: Swarm intelligence based energy balance routing for wireless sensor networks. In: Second International Symposium on Intelligent Information Technology Application, IITA 2008, vol. 2, pp. 811–815 (2008)
Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proc. of the First European Conference on Artificial Life, Paris, France, pp. 134–142 (1992)
Dally, W., Lacy, S.: VLSI architecture: past, present, and future. In: Proc. 20th Anniversary Conference on Advanced Research in VLSI, Las Vegas, USA, pp. 232–241 (1999)
Dixit, S., Sarma, A.: Advances in self-organizing networks. IEEE Communications Magazine 43(7), 76–77 (2005)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1), 29–41 (1996)
Grassé, P.: La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: Essai d’interpretation des termites constructeurs. Ins. Soc. 6, 41–83 (1959)
Gruau, F., Lhuillier, Y., Reitz, P., Temam, O.: Blob computing. In: Computing Frontiers 2004 ACM SIGMicro (2004)
Kassabalidis, I., El-Sharkawi, M.A., Marks II, R.J., Arabshahi, P., Gray, A.: Swarm intelligence for routing in communication networks. IEEE GlobeComm (2001)
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Academic Press, San Francisco (2001)
Kube, C.R.: Collective robotics: From local perception to global action. Ph.D. thesis, Dept. of Computer Science, Univ. of Alberta, Edmonton (1997)
Kuntz, P., Layzell, P.: An ant clustering algorithm applied to partitioning in VLSI technology. In: Proc. of the 4th European Conference on Artificial Life, pp. 417–424 (1997)
Liu, Y., Passino, K.: Swarm intelligence: Literature overview. Tech. rep., The Ohio State University, Columbus, OH, Internal Report (2000)
Martinoli, A., Easton, K.: Modeling swarm robotic systems. In: Proc. of the Eight Int. Symp. on Experimental Robotics ISER 2002, Sant’Angelo d’Ischia, Italy (2002)
Pani, D., Raffo, L.: A swarm intelligence based VLSI multiplication-and-add scheme. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 362–371. Springer, Heidelberg (2004)
Pani, D., Raffo, L.: 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.) ANTS 2004. LNCS, vol. 3172, pp. 13–24. Springer, Heidelberg (2004)
Pani, D., Raffo, L.: Stigmergic approaches applied to flexible fault-tolerant digital VLSI architectures. Journal of Parallel Distributed Computing, Special Issue on Parallel Bioinspired Algorithms 66(8), 1014–1024 (2006)
Parhi, K.: VLSI Digital Signal Processing Systems - Design and Implementation. Wiley-Interscience, Hoboken (1999)
Rabbah, R.M., Bratt, I., Asanovic, K., Agarwal, A.: Versatile tiled-processor architectures: the Raw approach. In: Proc. of the Eighth Annual High Performance Embedded Computing Workshop (HPEC) (2004)
Resnick, M.: Turtles, Termites, and Traffic Jams - Explorations in Massively Parallel Microworlds. MIT Press, Cambridge (1997)
Rotenberg, E.: AR-SMT: A microarchitectural approach to fault tolerance in microprocessors. In: Proc. of the 29th IEEE International Symposium on Fault-Tolerant Computing (FTCS-29), pp. 84–91 (1999)
Sahin, E., Labella, T., Trianni, V., Deneubourg, J.L., Rasse, P., Floreano, D., Gambardella, L., Mondada, F., Nolfi, S., Dorigo, M.: SWARM-BOT pattern formation in a swarm of self-assembling mobile robots. In: Proc. of the IEEE International Conference on Systems, Man and Cybernetics, Hammamet, Tunisia (2002)
Schoonderwoerd, R., Holland, O.E., Bruten, J.L., Rothkrantz, L.J.M.: Ant-based load balancing in telecommunications networks. Adaptive Behavior (2), 169–207 (1996)
Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. European Journal of Operational Research 185(3), 1155–1173 (2008)
Taillard, E.: Ant systems. Tech. Rep. IDSIA-05-99, IDSIA, Lugano (1999)
Trianni, V., Nolfi, S., Dorigo, M.: Evolution, self-organization and swarm robotics. In: Blum, C., Merkle, D. (eds.) Swarm Intelligence. Natural Computing Series, ch. 5, pp. 43–85. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pani, D., Raffo, L. (2010). Self-coordinated On-Chip Parallel Computing: A Swarm Intelligence Approach. In: de Vega, F.F., Cantú-Paz, E. (eds) Parallel and Distributed Computational Intelligence. Studies in Computational Intelligence, vol 269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10675-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-10675-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10674-3
Online ISBN: 978-3-642-10675-0
eBook Packages: EngineeringEngineering (R0)