Loading...
Please wait, while we are loading the content...
Similar Documents
Advanced reference counting pointers for better performance
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Reinholtz, William |
| Copyright Year | 2007 |
| Description | A computer program implements reference counting pointers (RCPs) that are lock-free, thread-safe, async-safe, and operational on a multiprocessor computer. RCPs are powerful and convenient means of managing heap memory in C++ software. Most prior RCP programs use locks to ensure thread safety and manage concurrency. The present program was developed in a continuing effort to explore ways of using the C++ programming language to develop safety-critical and mission- critical software. This effort includes exploration of lock-free algorithms because they offer potential to avoid some costly and difficult verification problems. Unlike previously published RCP software, the present program does not use locks (meaning that no thread can block progress on another thread): Instead, this program implements algorithms that exploit capabilities of central-processing- unit hardware so as to avoid locks. Once locks are eliminated, it becomes possible to realize the other attributes mentioned in the first sentence. In addition to the abovementioned attributes, this program offers several advantages over other RCP programs that use locks: It is smaller (and, hence, is faster and uses less memory), it is immune to priority inversion, and there is no way for it to cause a C++ exception. |
| File Size | 99620 |
| Page Count | 1 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20100011108 |
| Archival Resource Key | ark:/13960/t5t77cm47 |
| Language | English |
| Publisher Date | 2007-10-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Computer Programming Data Management C++ Programming Language Random Access Memory Data Processing Data Structures Central Processing Units Multiprocessing Computers Memory Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
