Accession Number:

ADA272813

Title:

Improving Load Balancing Property During System Reconfiguration

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV SAN DIEGO LA JOLLA DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES

Personal Author(s):

Report Date:

1993-08-26

Pagination or Media Count:

9.0

Abstract:

In this paper, a new reconfiguration algorithm is proposed for array processor architecture. The new reconfiguration algorithm is able to achieve a balanced task assignment among the fault-free processors after faulty processors links are identified. The performance of the new reconfiguration algorithm is compared to that proposed by Hosseini 4, showing improvements on both the execution time and the load balancing property. The effect of the cluster size of which global information of the status of the processors in each cluster is required is also investigated. It is shown that certain processor locations in a cluster play a bigger role in the processor utilization improvements, thereby suggesting the most advantageous positions to incorporate redundant processors.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE