skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Reconfigurable multipipelines for vector supercomputers

Abstract

Supercomputers typically use pipelines in their processors for achieving high performance. These pipelines consist of several stages and many such identical pipelines are used in vector supercomputers for doing vector operations. This paper addresses the problem of recovering multipipelines in the presence of faulty stages. The stages are assumed to be organized in rows and columns. The authors alternate the pipeline stages with reconfiguring circuitry which is used for bypassing the faulty stages. The pipelines are configured by programming the switches in a distributed manner using fault information available locally. The reprogrammability of the switches enables them to tolerate dynamic faults. Their configuration algorithm is optimal in the sense that it recovers the maximum number of pipelines under any fault pattern. Probabilistic bounds on the delay (the number of bypassed faulty stages) and yield (the number of nonfaulty pipelines recovered) are derived. They show that the maximum signal delay in any of the pipelines is {theta}(logm), where m is the initial number of pipelines.

Authors:
 [1];  [2];  [3]
  1. University of Southern California, Los Angeles, CA (USA). Dept. of Electrical Engineering
  2. Instituto di Informatica, Universita degli Studi di Trento, 38100 Trento (IT)
  3. State Univ. of New York, Stony Brook, NY (USA). Dept. of Computer Science
Publication Date:
OSTI Identifier:
5549567
Resource Type:
Journal Article
Journal Name:
IEEE (Institute of Electrical and Electronics Engineers) Transactions on Computers; (USA)
Additional Journal Information:
Journal Volume: 38:9; Journal ID: ISSN 0018-9340
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; SUPERCOMPUTERS; VECTOR PROCESSING; CONFIGURATION; DISTRIBUTED DATA PROCESSING; FAULT TOLERANT COMPUTERS; PERFORMANCE; PROGRAMMING; COMPUTERS; DATA PROCESSING; DIGITAL COMPUTERS; PROCESSING; 990210* - Supercomputers- (1987-1989)

Citation Formats

Gupta, R, Zorat, A, and Ramakrishnan, I V. Reconfigurable multipipelines for vector supercomputers. United States: N. p., 1989. Web. doi:10.1109/12.29468.
Gupta, R, Zorat, A, & Ramakrishnan, I V. Reconfigurable multipipelines for vector supercomputers. United States. https://doi.org/10.1109/12.29468
Gupta, R, Zorat, A, and Ramakrishnan, I V. 1989. "Reconfigurable multipipelines for vector supercomputers". United States. https://doi.org/10.1109/12.29468.
@article{osti_5549567,
title = {Reconfigurable multipipelines for vector supercomputers},
author = {Gupta, R and Zorat, A and Ramakrishnan, I V},
abstractNote = {Supercomputers typically use pipelines in their processors for achieving high performance. These pipelines consist of several stages and many such identical pipelines are used in vector supercomputers for doing vector operations. This paper addresses the problem of recovering multipipelines in the presence of faulty stages. The stages are assumed to be organized in rows and columns. The authors alternate the pipeline stages with reconfiguring circuitry which is used for bypassing the faulty stages. The pipelines are configured by programming the switches in a distributed manner using fault information available locally. The reprogrammability of the switches enables them to tolerate dynamic faults. Their configuration algorithm is optimal in the sense that it recovers the maximum number of pipelines under any fault pattern. Probabilistic bounds on the delay (the number of bypassed faulty stages) and yield (the number of nonfaulty pipelines recovered) are derived. They show that the maximum signal delay in any of the pipelines is {theta}(logm), where m is the initial number of pipelines.},
doi = {10.1109/12.29468},
url = {https://www.osti.gov/biblio/5549567}, journal = {IEEE (Institute of Electrical and Electronics Engineers) Transactions on Computers; (USA)},
issn = {0018-9340},
number = ,
volume = 38:9,
place = {United States},
year = {Fri Sep 01 00:00:00 EDT 1989},
month = {Fri Sep 01 00:00:00 EDT 1989}
}