Abstract
Stigmergy is a form of indirect interaction for coordination and communication purposes that can be found in many swarm systems. In this paper we present a tiled coprocessor for computation-intensive applications that explicitly exploits stigmergy to achieve adaptability avoiding the usual time-consuming handshakes involved in direct interactions. This adaptability, without any centralized control, directly implies architectural scalability at design time, flexibility in multitasking environment, adaptive load balancing and fault-tolerance at run-time. A CMOS 0.13μm implementation of such architecture for simple array processing operations is presented and evaluated. Obtained results show the potentiality of the proposed approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abelson, H., Allen, D., Coore, D., Hanson, C., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous computing. Communications of the ACM 43(5), 74–82 (2000)
Gruau, F., Lhuillier, Y., Reitz, P., Temam, O.: Blob computing. In: Computing Frontiers 2004 ACM SIGMicro. (2004)
Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward robust integrated circuits: the embryonics approach. In: Proc. of the IEEE, vol. 88, pp. 516–541 (2000)
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)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Angius, G., Manca, C., Pani, D., Raffo, L. (2006). 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) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_38
Download citation
DOI: https://doi.org/10.1007/11839088_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38482-3
Online ISBN: 978-3-540-38483-0
eBook Packages: Computer ScienceComputer Science (R0)