Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Submesh determination in faulty tori and meshes
Autore:
Chen, HL; Hu, SH;
Indirizzi:
Natl Taiwan Univ Sci & Technol, Dept Elect Engn, Taipei 106, Taiwan Natl Taiwan Univ Sci & Technol Taipei Taiwan 106 ngn, Taipei 106, Taiwan Jinwen Inst Technol, Dept Elect Engn, Taipei 231, Taiwan Jinwen Inst Technol Taipei Taiwan 231 ept Elect Engn, Taipei 231, Taiwan
Titolo Testata:
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
fascicolo: 3, volume: 12, anno: 2001,
pagine: 272 - 282
SICI:
1045-9219(200103)12:3<272:SDIFTA>2.0.ZU;2-R
Fonte:
ISI
Lingua:
ENG
Soggetto:
SUBCUBE IDENTIFICATION; PROCESSOR ARRAYS; HYPERCUBES; RECONFIGURATION; ALLOCATION;
Keywords:
distributed algorithms; faulty meshes; faulty tori; prime submeshes; reconfiguration; set expressions;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
19
Recensione:
Indirizzi per estratti:
Indirizzo: Chen, HL Natl Taiwan Univ Sci & Technol, Dept Elect Engn, 43 Keelung Rd,Sect 4, Taipei 106, Taiwan Natl Taiwan Univ Sci & Technol 43 Keelung Rd,Sect 4 Taipei Taiwan 106
Citazione:
H.L. Chen e S.H. Hu, "Submesh determination in faulty tori and meshes", IEEE PARALL, 12(3), 2001, pp. 272-282

Abstract

Torus/mesh-based machines have received increasing attention. It is natural to identify the maximum healthy submeshes in a faulty torus/mesh so as tolower potential performance degradation, because the time for executing a parallel algorithm tends to depend on the size of the assigned submesh. This paper proposes an efficient approach for identifying all the maximum healthy submeshes present in a faulty torus/mesh. The proposed approach is based on manipulating set expressions, with the Search space reduced considerably by taking advantage of the interesting properties of a faulty torus/mesh. This procedure is a distributed one, because every healthy node performs the same procedure independently and concurrently. We show that the proposed scheme may outperform previous methods.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 03/07/20 alle ore 14:32:10