ATTENTION: The works hosted here are being migrated to a new repository that will consolidate resources, improve discoverability, and better show UTA's research impact on the global community. We will update authors as the migration progresses. Please see MavMatrix for more information.
Show simple item record
dc.contributor.advisor | Ahmad, Ishfaq | |
dc.creator | Mishra, Rohitshankar Vijay Shankar V | |
dc.date.accessioned | 2020-08-04T17:25:34Z | |
dc.date.available | 2020-08-04T17:25:34Z | |
dc.date.created | 2019-08 | |
dc.date.issued | 2019-08-12 | |
dc.date.submitted | August 2019 | |
dc.identifier.uri | http://hdl.handle.net/10106/29304 | |
dc.description.abstract | Reducing latency in Inter-Process Communication (IPC) is one of the key challenges in multi-threaded applications in multi-core environments. High latencies can have serious impact on the performance of an application when many threads queue up for memory access. Often lower latencies are achieved by using lock-free algorithms that keep threads spinning but incur high CPU usage as a result. Blocking synchronization primitives such as mutual exclusion locks or semaphores achieve resource efficiency but yield lower performance. In this paper, we take a different approach of combining a lock-free algorithm with resource efficiency of blocking synchronization primitives. We propose a queueing scheme named eLCRQ that uses the lightweight Linux Futex system call to construct a block-when-necessary layer on top of the popular lock-free LCRQ. Owing to the block-when-necessary feature, eLCRQ produces close to lock-free performance when under contention. Under no contention, we use the Futex System call for conditional blocking instead of spinning in a retry loop, which releases the CPU to perform other tasks. When compared with existing IPC mechanisms, eLCRQ yields 2.3 times reduction in CPU usage while lowering the average message latency 1.7 times. When comparing the proposed scheme with industry standard non-blocking lock-free DPDK RTE_RING, the results show a 3.4 times reduction in CPU Usage while maintaining comparable message latency. We also propose a fixed-spinning based variation of the proposed scheme, called eLCRQ-spin, which allows us to make tradeoffs between CPU usage efficiency and message latency. | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.subject | Multi-producer multi-consumer | |
dc.subject | Futex | |
dc.subject | Multi-threading | |
dc.subject | IPC | |
dc.title | A Dynamic Multi-Threaded Queuing Mechnism for Reducing the Inter-Process Communication Latency on Multi-Core Chips | |
dc.type | Thesis | |
dc.degree.department | Computer Science and Engineering | |
dc.degree.name | Master of Science in Computer Science | |
dc.date.updated | 2020-08-04T17:25:36Z | |
thesis.degree.department | Computer Science and Engineering | |
thesis.degree.grantor | The University of Texas at Arlington | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science in Computer Science | |
dc.type.material | text | |
dc.creator.orcid | 0000-0002-5754-6894 | |
Files in this item
- Name:
- MISHRA-THESIS-2019.pdf
- Size:
- 431.6Kb
- Format:
- PDF
This item appears in the following Collection(s)
Show simple item record