Local concurrent error detection and correction in data structures using virtual backpointers
Journal Article
·
· IEEE (Institute of Electrical and Electronics Engineers) Transactions on Computers; (USA)
- 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), Journal Name: IEEE (Institute of Electrical and Electronics Engineers) Transactions on Computers; (USA) Vol. 38:11; ISSN ITCOB; ISSN 0018-9340
- Country of Publication:
- United States
- Language:
- English
Similar Records
Concurrent error detection in VLSI systems through structure encoding
Concurrent-error detection and correction algorithm for fault-tolerant VLSI arithmetic array processors
Concurrent error detection using watchdog processors - A survey
Thesis/Dissertation
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:5724904
Concurrent-error detection and correction algorithm for fault-tolerant VLSI arithmetic array processors
Thesis/Dissertation
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:6138028
Concurrent error detection using watchdog processors - A survey
Journal Article
·
Sun Jan 31 23:00:00 EST 1988
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5340920