Idioma:

Local concurrent error detection and correction in data structures using virtual backpointers

Li, C.-C.J. ; Chen, P.P. ; Fuchs, W.K.

IEEE transactions on computers, 1989-11, Vol.38 (11), p.1481-1492 [Periódico revisado por pares]

Legacy CDMS: IEEE

Texto completo disponível

Citações Citado por

Enviar para

Título:
Local concurrent error detection and correction in data structures using virtual backpointers
Autor: Li, C.-C.J. ; Chen, P.P. ; Fuchs, W.K.
Assuntos: 990200 - Mathematics & Computers ; Applied sciences ; ARRAY PROCESSORS ; Binary trees ; Computer errors ; Computer Programming And Software ; Computer science; control theory; systems ; Computer systems performance. Reliability ; COMPUTERS ; DATA PROCESSING ; Data structures ; Degradation ; DIGITAL COMPUTERS ; Error correction ; ERRORS ; Exact sciences and technology ; Fault detection ; Fault tolerance ; FAULT TOLERANT COMPUTERS ; Forward error correction ; GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE ; NASA ; PARALLEL PROCESSING ; PROCESSING ; PROGRAMMING ; Robustness ; Software
É parte de: IEEE transactions on computers, 1989-11, Vol.38 (11), p.1481-1492
Notas: CDMS
Legacy CDMS
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
Descrição: Two linked data structures utilizing virtual backpointers, the virtual double-linked list (VDLL) and the B-tree with virtual backpointers (VBT), are described. Four experiments that provide example measurements of the capabilities (behavior under multiple error conditions) and performance (time overhead) of both local concurrent error detection and correction using sample VDLL and VBT instances are described. For these structures, double errors within a fixed-size checking window can be detected in constant time, and single errors detected during forward moves can be corrected in constant time.< >
Editor: Legacy CDMS: IEEE
Idioma: Inglês

Links

Voltar para lista de resultados

Realização: Logos de Redes Sociais:

Local concurrent error detection and correction in data structures using virtual backpointers

Li, C.-C.J. ; Chen, P.P. ; Fuchs, W.K.

Legacy CDMS: IEEE

Buscando em bases de dados remotas. Favor aguardar.