Compiler‐driven approach for automating nonblocking synchronization in concurrent data abstractions

J Zhang, Q Yi, C Peterson… - … and Computation: Practice …, 2024 - Wiley Online Library
This paper presents an extended version of our previous work on using compiler technology
to automatically convert sequential C++ data abstractions, for example, queues, stacks …

Automatic lock-free parallel programming on multi-core processors

G Chennupati, RMA Azad… - 2016 IEEE Congress on …, 2016 - ieeexplore.ieee.org
Writing correct and efficient parallel programs is an unavoidable challenge; the challenge
becomes arduous with lock-free programming. This paper presents an automated approach …

Automating non-blocking synchronization in concurrent data abstractions

J Zhang, Q Yi, D Dechev - 2019 34th IEEE/ACM International …, 2019 - ieeexplore.ieee.org
This paper investigates using compiler technology to automatically convert sequential C++
data abstractions, eg, queues, stacks, maps, and trees, to concurrent lock-free …

[PDF][PDF] Enhancing the Precision of Missing Data Imputation Using DarbouX variate-Naïve Bayesian Classifier

AF Belwin, GPR Kumar - academia.edu
ABSTRACT A serious problem in mining data bases is that they are often incomplete, and a
significant amount of data is missing, or erroneously entered. Missing data occur in almost …

(Dis) Advantages of Lock-free Synchronization Mechanisms for Multicore Embedded Systems

J Jahić, K Ali, M Chatrangoon, N Jahani - Workshop Proceedings of the …, 2019 - dl.acm.org
Embedded systems show a tendency of migrating to multicore processors. However, to fully
use the potential of multicore processors, it is necessary to partition software into threads …

[PDF][PDF] Transmogrified Imputation Algorithm for Clustering Data in Missing Data Imputation

This research proposes to implement transmogrification process in the Imputation
procedures to overcome the challenges in missing values. Appropriate data pre-processing …

Automating the Exchangeability of Shared Data Abstractions

J Zhang, Q Wang, Q Yi, H Cui - … and Compilers for Parallel Computing: 31st …, 2019 - Springer
Automating the Exchangeability of Shared Data Abstractions | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your research …

[PDF][PDF] Facilitating Large-Scale Graph Search Algorithms with Lock-Free Concurrent Pairing Heaps

J Mayeres, C Newton, H Arpudaraj - scholar.archive.org
This paper introduces a lock-free version of a Pairing heap. Dijkstra's algorithm is a search
algorithm to solve the singlesource shortest path problem. The efficiency of Dijkstra's …

[PDF][PDF] BMP-RAP: Branching Multithreaded Pipeline for Real-time Applications with Pooled Resources

MP Scherer, E Scaria - scholar.archive.org
Many programs have a fixed directed graph structure in the way they are processed. In
particular, computer vision systems often employ this kind of pipe-and-filter structure. It is …

[PDF][PDF] A Lock-Free Dynamic-Sized Work-Stealing Algorithm with Steal-Half and Work Sharing

A Thottakara, J Wasserman, E Scaria - pdfs.semanticscholar.org
In the paper Thread Scheduling for Multiprogrammed Multiprocessors, Arora, Blumofe, and
Paxton (ABP) implement a work-stealing algorithm using a double-ended queue (or deque) …