Scheduled System Maintenance on December 17th, 2014:
IEEE Xplore will be upgraded between 2:00 and 5:00 PM EST (18:00 - 21:00) UTC. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Task reallocation for fault tolerance in multiprocessor systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chen, C.-I.H. ; Dept. of Electr. Eng., Wright State Univ., Dayton, OH, USA ; Cherkassky, V.

A simple, yet effective, method to improve multicomputer/multiprocessor system reliability via redundant allocation of tasks to computers (processors) is described. Given any known (nonredundant) scheduling strategy, tasks are allocated to processors statically and redundantly using the k-circular shifting algorithm, so that if some processors fail during the execution all tasks can be completed on the remaining processors (but in a longer time). Due to static preallocation of tasks this method is simpler and thus more practical than well-known dynamic reconfiguration and roll-back recovery techniques in multiprocessor systems. The authors discuss in detail the redundant allocation of independent tasks to identical processors, subject to real-time constraints on total execution time, and derive analytic reliability estimates for this case. The longest processing time (LPT) scheduling is given as an example of nonredundant deterministic scheduling for independent tasks. The authors discuss processor utilization for redundant task allocation, and compare it with the standby redundancy technique. This comparison shows that the proposed method achieves much higher processor utilization than standby redundancy

Published in:

Aerospace and Electronics Conference, 1990. NAECON 1990., Proceedings of the IEEE 1990 National

Date of Conference:

21-25 May 1990