A cluster-based implementation of a fault-tolerant parallel reduction algorithm using swarm-array computing

Varghese, B., McKee, G. and Alexandrov, V. (2010) A cluster-based implementation of a fault-tolerant parallel reduction algorithm using swarm-array computing. In: 2010 Sixth International Conference on Autonomic and Autonomous Systems, 7-13 Mar 2010, Cancun, Mexico, pp. 30-36.

Abstract/Summary

Recent research in multi-agent systems incorporate fault tolerance concepts. However, the research does not explore the extension and implementation of such ideas for large scale parallel computing systems. The work reported in this paper investigates a swarm array computing approach, namely ‘Intelligent Agents’. In the approach considered a task to be executed on a parallel computing system is decomposed to sub-tasks and mapped onto agents that traverse an abstracted hardware layer. The agents intercommunicate across processors to share information during the event of a predicted core/processor failure and for successfully completing the task. The agents hence contribute towards fault tolerance and towards building reliable systems. The feasibility of the approach is validated by simulations on an FPGA using a multi-agent simulator and implementation of a parallel reduction algorithm on a computer cluster using the Message Passing Interface.