Architectural Design for AdhaarAssist — A Forward-Looking Lock-Free STM Solution for Adhaar

Any parallel program is judged based on its efficiency in doing multiple tasks at the same time without getting stuck due to an underlying problem. The main purpose of a parallel program is to effectively and quickly solve a large and complicated problem at hand. This is why; parallel programs form the basis of many powerful supercomputers where parallel computing is supported through special hardware which is complemented with parallel software achieving hundreds of petaflop/s of performance. The biggest challenge for a parallel programmer is to build a program that has a minimum tradeoff for increased parallelism and good concurrency control among the parallel tasks. One of the biggest applications of parallelism is the huge, ever-increasing database of Adhaar biometric. Its crucial to have a robust, fast and efficient way of accessing and manipulating this data so that along with faster results, consistency of the database is also maintained. This paper proposes a schema AdhaarAssist which is a lock-free STM based algorithm that will work on a shared in-memory data structure. Some of its features are increased concurrency by lazy conflict detection, partial aborts that optimize the algorithm for maximum throughput when complex and lengthy transactions are employed, memory barriers and timestamping. The algorithm proposed in this paper will open the way for leveraging it for distributed-shared in-memory databases like the one used by Adhaar.