Local Concurrent Error Detection And Correction In Data Structures Using Virtual Backpointers
Download Local Concurrent Error Detection And Correction In Data Structures Using Virtual Backpointers PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Local Concurrent Error Detection And Correction In Data Structures Using Virtual Backpointers book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Local Concurrent Error Detection and Correction in Data Structures Using Virtual Backpointers
A new technique, based on virtual backpointers, for local concurrent error detection and correction in linked data structures is presented in this paper. Two new data structures, the Virtual Double linked List, and the B tree with Virtual Backpointers, are described. For these structures, double errors can be detected in 0(1) time. The application of a concurrent auditor process to data structure error detection and correction is analyzed, ans an implementation is described, to determine the effect on the mean time to failure of a multi-user shared-database system. The implementation utilizes a sequential shared memory multiprocessor system operating on a shared databased of Virtual Double Linked Lists. Keywords: Concurrent error detection, Data structures, Concurrent structure checking.
Scientific and Technical Aerospace Reports
Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.