Access the full text.
Sign up today, get DeepDyve free for 14 days.
M. Resnick (1994)
Turtles, termites, and traffic jams - explorations in massively parallel microworlds
O. Derin, E. Cannella, Giuseppe Tuveri, P. Meloni, T. Stefanov, Leandro Fiorin, L. Raffo, M. Sami (2013)
A system-level approach to adaptivity and fault-tolerance in NoC-based MPSoCs: The MADNESS projectMicroprocess. Microsystems, 37
T. Lehtonen, D. Wolpert, P. Liljeberg, J. Plosila, P. Ampadu (2010)
Self-Adaptive System for Addressing Permanent Errors in On-Chip InterconnectsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 18
Manhwee Jo, Dongwook Lee, Kyuseung Han, Kiyoung Choi (2014)
Design of a coarse-grained reconfigurable architecture with floating-point support and comparative studyIntegr., 47
Kailong Zhang, Y. Yao, Ouassila Labanni, Zhou Lu, Xiao Wu (2012)
A New Universal-Environment Adaptive Multi-processor Scheduler for Autonomous Cyber-Physical System2012 IEEE/ACIS 11th International Conference on Computer and Information Science
P. Rout, D. Acharya, G. Panda (2010)
Digital circuit placement in FPGA based on efficient particle swarm optimization techniques2010 5th International Conference on Industrial and Information Systems
D. Pani, L. Raffo (2010)
Self-coordinated On-Chip Parallel Computing: A Swarm Intelligence Approach
D. Pani, F. Usai, L. Citi, L. Raffo (2011)
Real-time processing of tfLIFE neural signals on embedded DSP platforms: A case study2011 5th International IEEE/EMBS Conference on Neural Engineering
(2005)
DSP Library: User Manual
Michael Rubenstein, Alejandro Cornejo, R. Nagpal (2014)
Programmable self-assembly in a thousand-robot swarmScience, 345
M. Salehie, L. Tahvildari (2009)
Self-adaptive software: Landscape and research challengesACM Trans. Auton. Adapt. Syst., 4
J. Fortes, C. Raghavendra (1985)
Gracefully Degradable Processor ArraysIEEE Transactions on Computers, C-34
(2006)
Conception, Design and Evaluation of Novel Digital VLSI Architectures for Computation Intensive Parallel Processing
P.-P. Grasse (1959)
La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeursInsectes Sociaux, 6
M. Glaß, M. Lukasiewycz, C. Haubelt, J. Teich (2009)
Incorporating graceful degradation into embedded system design2009 Design, Automation & Test in Europe Conference & Exhibition
Roy Sterritt, M. Hinchey (2010)
SPAACE IV: Self-Properties for an Autonomous & Autonomic Computing Environment – Part IV A Newish Hope2010 Seventh IEEE International Conference and Workshops on Engineering of Autonomic and Autonomous Systems
F. Gruau, Yves Lhuillier, P. Reitz, O. Temam (2004)
BLOB computing
F. Palumbo, N. Carta, D. Pani, P. Meloni, L. Raffo (2012)
The multi-dataflow composer tool: generation of on-the-fly reconfigurable platformsJournal of Real-Time Image Processing, 9
M. Sipper (1997)
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
D. Mange, M. Sipper, A. Stauffer, G. Tempesti (2000)
Toward robust integrated circuits: The embryonics approachProceedings of the IEEE, 88
F. Palumbo, D. Pani, L. Raffo (2011)
Hybrid switching techniques for heterogeneous traffic support in multi-processors system on chip and massively parallel processors
S. Oberman, M. Flynn (1996)
A Variable Latency Pipelined Floating-Point Adder
Carlo Sau, D. Pani, F. Palumbo, L. Raffo (2012)
A nature-inspired adaptive floating-point coprocessing systemProceedings of the 2012 Conference on Design and Architectures for Signal and Image Processing
S. Wildermann (2012)
Systematic design of self-adaptive embedded systems with applications in image processing
C. Haubelt, Dirk Koch, Felix Reimann, T. Streichert, J. Teich (2010)
ReCoNets - Design Methodology for Embedded Systems Consisting of Small Networks of Reconfigurable Nodes and Connections
A. Khan, Sumit Laha, S. Sarkar (2013)
A novel particle swarm optimization approach for VLSI routing2013 3rd IEEE International Advance Computing Conference (IACC)
M. Tol, Zdenek Pohl, M. Tichý (2011)
A Framework for Self-adaptive Collaborative Computing on Reconfigurable Platforms
S. Yajnik, N. Jha (1994)
Graceful degradation in algorithm-based fault tolerant multiprocessor systemsProceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94, 2
H. Hoffmann, J. Eastep, M. Santambrogio, Jason Miller, A. Agarwal (2010)
Application heartbeats for software performance and health
C. Brunelli, F. Garzia, D. Rossi, J. Nurmi (2010)
A coarse-grain reconfigurable architecture for multimedia applications supporting subword and floating-point calculationsJ. Syst. Archit., 56
E. Waingold, M. Taylor, D. Srikrishna, Vivek Sarkar, Walter Lee, V. Lee, Jang Kim, M. Frank, P. Finch, R. Barua, J. Babb, Saman Amarasinghe, A. Agarwal (1997)
Baring It All to Software: Raw MachinesComputer, 30
D. Pani, G. Barabino, L. Raffo (2013)
NInFEA: an embedded framework for the real-time evaluation of fetal ECG extraction algorithms, 58
Zhongshan Zhang, Keping Long, Jianping Wang, F. Dressler (2014)
On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization ApproachesIEEE Communications Surveys & Tutorials, 16
Manuele Brambilla, E. Ferrante, M. Birattari, M. Dorigo (2013)
Swarm robotics: a review from the swarm engineering perspectiveSwarm Intelligence, 7
D. Pani, Simone Secchi, L. Raffo (2010)
Self organization on a swarm computing fabric: a new way to look at fault toleranceProceedings of the 7th ACM international conference on Computing frontiers
(2010)
Technology trends.Biomedical instrumentation & technology, 44 6
K. Loukil, N. Amor, M. Abid, J. Diguet (2013)
Self-Adaptive On-Chip System Based on Cross-Layer Adaptation ApproachInt. J. Reconfigurable Comput., 2013
J. Neumann (1956)
Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components
ACM Transactions on Autonomous and Adaptive Systems
Amin Farahani, S. Fakhraie, S. Safari (2007)
SOPC-Based Architecture for Discrete Particle Swarm Optimization2007 14th IEEE International Conference on Electronics, Circuits and Systems
Antonio Zamorano, J. Timmis, A. Tyrrell (2011)
A flexible decentralised communication architecture on a field programmable gate array for swarm system simulations2011 IEEE Congress of Evolutionary Computation (CEC)
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
Article 16, Publication date: August 2015. Computing Swarms for Floating-Point Array Processing
J. Beal (2012)
A Dimensionless Graceful Degradation Metric for Quantifying Resilience2012 IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems Workshops
ATMEL Corporation. 2005. DSP Library: User Manual. DRAFT-DPS-12/05. ATMEL Corporation
Peter Lewis, A. Chandra, Shaun Parsons, Edward Robinson, K. Glette, R. Bahsoon, J. Tørresen, X. Yao (2011)
A Survey of Self-Awareness and Its Application in Computing Systems2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops
E. Rotenberg (1999)
AR-SMT: a microarchitectural approach to fault tolerance in microprocessorsDigest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352)
Bushra Ahsan, F. Omara, M. Zahran (2008)
Chip Multiprocessor: Challenges and Opportunities
(2009)
A self-adaptive approach for fault-tolerance in future technologies
P. Meloni, Giuseppe Tuveri, L. Raffo, E. Cannella, T. Stefanov, O. Derin, Leandro Fiorin, M. Sami (2012)
System Adaptivity and Fault-Tolerance in NoC-based MPSoCs: The MADNESS Project Approach2012 15th Euromicro Conference on Digital System Design
B. Webb (2002)
Swarm Intelligence: From Natural to Artificial SystemsConnection Science, 14
M. Chean, J. Fortes (1990)
A taxonomy of reconfiguration techniques for fault-tolerant processor arraysComputer, 23
M. Dorigo, M. Birattari (2012)
Swarm Intelligence
(1997)
An ant clustering algorithm applied to partitioning in VLSI technology
T. Fukuda, Daisuke Funato, K. Sekiyama, F. Arai (1998)
Evaluation on flexibility of swarm intelligent systemProceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), 4
A. Avizienis (1967)
Design of fault-tolerant computers
F. Garzia, Waqar Hussain, J. Nurmi (2009)
CREMA: A coarse-grain reconfigurable array with mapping adaptiveness2009 International Conference on Field Programmable Logic and Applications
E. Şahin, T. Labella, V. Trianni, J. Deneubourg, P. Rasse, D. Floreano, L. Gambardella, F. Mondada, S. Nolfi, M. Dorigo (2002)
SWARM-BOT: pattern formation in a swarm of self-assembling mobile robotsIEEE International Conference on Systems, Man and Cybernetics, 4
Jingpeng Li, U. Aickelin (2004)
Parallel Problem Solving from Nature - PPSN VIII, 3242
(1959)
La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp
M. Abramovici, C. Stroud, J. Emmert (2004)
Online BIST and BIST-based diagnosis of FPGA logic blocksIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 12
J. Patel, L. Fung (1982)
Concurrent Error Detection in ALU's by Recomputing with Shifted OperandsIEEE Transactions on Computers, C-31
D. Pani, L. Raffo (2004)
A Swarm Intelligence Based VLSI Multiplication-and-Add Scheme
(2013)
A novel particle swarm optimization approach for VLSI rout
F. Sironi, Marco Triverio, H. Hoffmann, M. Maggio, M. Santambrogio (2010)
Self-Aware Adaptation in FPGA-based Systems2010 International Conference on Field Programmable Logic and Applications
G. Caro, F. Ducatelle, L. Gambardella (2004)
AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks
Muhammad Khan, D. Lester, L. Plana, Alexander Rast, Xin Jin, E. Painkras, S. Furber (2008)
SpiNNaker: Mapping neural networks onto a massively-parallel chip multiprocessor2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence)
A. Tyrrell (1999)
Computer know thy self!: a biological way to look at fault-toleranceProceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium, 2
M. Sipper (1997)
Evolution of Parallel Cellular Machines, 1194
C. Kube (1998)
Collective robotics: from local perception to global action
Manuel López-Ibáñez (2018)
Ant Colony OptimizationIntelligent Systems
F. Palumbo, D. Pani, L. Raffo, Simone Secchi (2007)
A Surface Tension and Coalescence Model for Dynamic Distributed Resources Allocation in Massively Parallel Processors on-Chip
R. Schoonderwoerd, O. Holland, J. Bruten, L. Rothkrantz (1996)
Ant-Based Load Balancing in Telecommunications NetworksAdaptive Behavior, 5
A. Tyrrell, G. Hollingworth, S. Smith (2001)
Evolutionary strategies and intrinsic fault toleranceProceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001
F. Ducatelle, G. Caro, Carlo Pinciroli, L. Gambardella (2011)
Self-organized cooperation between robotic swarmsSwarm Intelligence, 5
G. Angius, Cristian Manca, D. Pani, L. Raffo (2006)
Cooperative VLSI Tiled Architectures: Stigmergy in a Swarm Coprocessor
X. Zhang, G. Dragffy, A. Pipe, Q. Zhu (2004)
Artificial Innate Immune System: An Instant Defence Layer of Embryonics
G. Busonera, S. Carucci, D. Pani, L. Raffo (2007)
Self-Organization on Silicon: System Integration of a Fixed-Point Swarm Coprocessor
D. Pani, L. Raffo (2006)
Stigmergic approaches applied to flexible fault-tolerant digital VLSI architecturesJ. Parallel Distributed Comput., 66
A. Upegui, C. Peña-Reyes, E. Sanchez (2005)
An FPGA platform for on-line topology exploration of spiking neural networksMicroprocess. Microsystems, 29
Computing Swarms for Self-Adaptiveness and Self-Organization in Floating-Point Array Processing DANILO PANI and CARLO SAU, University of Cagliari FRANCESCA PALUMBO, University of Sassari LUIGI RAFFO, University of Cagliari Advancements in CMOS technology enable the integration of a huge number of resources on the same systemon-chip. Managing the consequent growing complexity, including fault tolerance issues in deep submicron technologies, is a hard challenge for hardware designers. Self-organization may represent a viable path toward the development of massively parallel architectures in current and future technologies. This approach is progressively more studied in multiprocessor architectures where, however, a further mind-set shift in terms of programming paradigm is required. In this article, self-organization and self-adaptiveness are exploited for the design of a coprocessing unit for array computations, supporting floating-point arithmetic. From the experience of previous explorations, an architecture embodying some principle of swarm intelligence to pursue adaptability, scalability, and fault tolerance is proposed. The architecture realizes a loosely structured collection of hardware agents implementing fixed behavioral rules aimed at the best exploitation of the available resources in whatever kind of context without any hardware reconfiguration. Comparisons with off-the-shelf very long instruction word (VLIW) digital signal processors (DSPs) on specific tasks reveal similar
ACM Transactions on Autonomous and Adaptive Systems (TAAS) – Association for Computing Machinery
Published: Sep 8, 2015
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.