Skip to main content
SpringerLink
Log in

Self-coordinated On-Chip Parallel Computing: A Swarm Intelligence Approach

  • Chapter
Book cover Parallel and Distributed Computational Intelligence

Part of the book series: Studies in Computational Intelligence ((SCI,volume 269))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ambric Inc., http://www.ambric.com

  2. MSDN Library: Named Pipes, http://msdn2.microsoft.com/en-us/library/aa365590.aspx

  3. PicoChip Designs Ltd., http://www.picochip.com

  4. Tilera corporation, http://www.tilera.com

  5. 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)

    Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. 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)

    Google Scholar 

  8. Beni, G.: The concept of cellular robotic system. In: Proc. 1988 IEEE Int. Symp. on Intelligent Control, Los Alamitos, CA (1988)

    Google Scholar 

  9. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence, From Natural To Artificial Systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Dixit, S., Sarma, A.: Advances in self-organizing networks. IEEE Communications Magazine 43(7), 76–77 (2005)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Gruau, F., Lhuillier, Y., Reitz, P., Temam, O.: Blob computing. In: Computing Frontiers 2004 ACM SIGMicro (2004)

    Google Scholar 

  19. Kassabalidis, I., El-Sharkawi, M.A., Marks II, R.J., Arabshahi, P., Gray, A.: Swarm intelligence for routing in communication networks. IEEE GlobeComm (2001)

    Google Scholar 

  20. Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Academic Press, San Francisco (2001)

    Google Scholar 

  21. Kube, C.R.: Collective robotics: From local perception to global action. Ph.D. thesis, Dept. of Computer Science, Univ. of Alberta, Edmonton (1997)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Liu, Y., Passino, K.: Swarm intelligence: Literature overview. Tech. rep., The Ohio State University, Columbus, OH, Internal Report (2000)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    MATH  Google Scholar 

  28. Parhi, K.: VLSI Digital Signal Processing Systems - Design and Implementation. Wiley-Interscience, Hoboken (1999)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. Resnick, M.: Turtles, Termites, and Traffic Jams - Explorations in Massively Parallel Microworlds. MIT Press, Cambridge (1997)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. European Journal of Operational Research 185(3), 1155–1173 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  35. Taillard, E.: Ant systems. Tech. Rep. IDSIA-05-99, IDSIA, Lugano (1999)

    Google Scholar 

  36. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIEE, University of Cagliari, Piazza d’Armi, Cagliari, Italy

    Danilo Pani & Luigi Raffo

Authors
  1. Danilo Pani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luigi Raffo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Extremadura, C/ Sta Teresa de Jornet, 38, Merida, Spain

    Francisco Fernández de Vega

  2. Yahoo! Inc., 701 First Avenue, 94087, Sunnyvale, CA, USA

    Erick Cantú-Paz

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation