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

Journal Article · Wed Nov 01 00:00:00 EST 1989 · IEEE (Institute of Electrical and Electronics Engineers) Transactions on Computers; (USA)

DOI:https://doi.org/10.1109/12.42119· OSTI ID:5347872

Li, C C.J.; Chen, P P; Fuchs, W K ^[1]

---

1. Illinois Univ., Urbana, IL (USA). Computer Systems Group

A new technique, based on virtual backpointers, is presented in this paper for local concurrent error detection and correction in linked data structures. Two new data structures utilizing virtual backpointers, the Virtual Double-Linked List and the B-Tree and Virtual Backpointers, 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.

• OSTI ID: 5347872
• Journal Information: IEEE (Institute of Electrical and Electronics Engineers) Transactions on Computers; (USA), Vol. 38:11; ISSN 0018-9340
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ARRAY PROCESSORS
DATA PROCESSING
ERRORS
PARALLEL PROCESSING
FAULT TOLERANT COMPUTERS
COMPUTERS
DIGITAL COMPUTERS
PROCESSING
PROGRAMMING
990200* - Mathematics & Computers