Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Prerna Budhkar

dblp:161/3454 · DBLP profile ↗
← Back
8ranked-venue papers
2as first author
4since 2021 · last 2025
0009-0005-9816-4242ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 4 · 1 first-author · 2 since 2021Databases, data management, data science and information retrieval · 2 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
3 papers
Reconfigurable computing and FPGAs · 50% Hardware accelerators and domain-specific architectures · 30% Memory systems · 16%
Databases, data mining, and information retrieval
2 papers
Query processing and optimization · 100%

Topics — the 8 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Reconfigurable computing and FPGAs
FPGA accelerator
0.622019
Accelerating In-Memory Database Selections Using Latency Masking Hardware Threads · ACM Trans. Archit. Code Optim. 2019
High-Level Language Tools for Reconfigurable Computing · Proc. IEEE 2015
Query processing and optimization › aggregate query processing
group-by query
0.512021
Efficient local locking for massively multithreaded in-memory hash-based operators · VLDB J. 2021
Query processing and optimization › join processing › join algorithms
hash join
0.512021
Efficient local locking for massively multithreaded in-memory hash-based operators · VLDB J. 2021
Hardware accelerators and domain-specific architectures › database accelerator
FPGA-based database acceleration
0.512021
Efficient local locking for massively multithreaded in-memory hash-based operators · VLDB J. 2021
Query processing and optimization › query execution › relational operators
selection operator
0.412019
Accelerating In-Memory Database Selections Using Latency Masking Hardware Threads · ACM Trans. Archit. Code Optim. 2019
Memory systems
cache coherence
0.112021
Efficient local locking for massively multithreaded in-memory hash-based operators · VLDB J. 2021
Memory systems › memory access latency
DRAM latency
0.112019
Accelerating In-Memory Database Selections Using Latency Masking Hardware Threads · ACM Trans. Archit. Code Optim. 2019
Electronic design automation
high-level synthesis
0.112015
High-Level Language Tools for Reconfigurable Computing · Proc. IEEE 2015

Methods — techniques the papers use, named apart from their topics

hardware acceleration · 1.0hardware multithreading · 0.8FPGA prototyping · 0.8multithreading · 0.5multi-threading · 0.5content-addressable memory · 0.5content addressable memory · 0.5high-level synthesis · 0.2
YearPublicationVenuePosition
2025 System-Level Validation Across Multiple Platforms to build a Robust 2.5D Multi Foundry Chiplet Solution
Srivatsa Rangachar Srinivasa, Dileep Kurian, Paolo A. Aseron, Prerna Budhkar, Vinayak Honkote, Dan Lake, Jaykant Timbadiya, Satish Yada, Sureshbabu Kadavakollu, James Greensky, Gauthaman Murali, Anuradha Srinivasan, Ragh Kuttappa, Tanay Karnik
ACM Great Lakes Symposium on VLSI4
2025 Invited Paper: System and Technology Co-Optimization Framework for a Disaggregated System with Passive Die 2.5D Integration
abstract
The semiconductor industry is steadily shifting toward disaggregated system design to overcome the scalability (yield and cost) limitations of monolithic integration. 2.5D integration offers a compelling pathway for realizing such systems, enabling the assembly of heterogeneous chiplets—compute, memory, analog & I/O, with dense interconnects and high bandwidth. Our previous work showcased experimental results from a multi-foundry chiplet design over a large passive silicon base. There were 20 chip slots (CS) on an interposer that can be configured with compute die (CD) or memory die (MD) chiplets. Building on this foundation, this paper introduces a methodology for system technology co-optimization (STCO) across several vectors. These include varying the number of chip slots, configuring slots with different numbers of MDs and CDs, sweeping the inter-die bandwidth, choosing between different technology nodes for the performance limiting MDs. This work demonstrates how the design and technology choices affect system performance, power, and cost across different workloads, empowering designers to select optimal configurations for their specific needs.
Gauthaman Murali, Mudit Bhargava, Shairfe Salahuddin, Archana Pandey, Srivatsa Rangachar Srinivasa, Prerna Budhkar, Ragh Kuttappa, Vinayak Honkote, Prashanth Sakthi, Myung-Hee Na, Tanay Karnik
ICCAD7
2023 CPU Microarchitectural Performance Analysis of SVT-AV1 Encoder
abstract
Advances in algorithms and the CPU architecture have driven the development of more sophisticated video compression technology, providing superior compression efficiency. With growing demand for ultra-high definition video resolutions and upcoming immersive media applications, new video codecs like AV1, keep introducing enhanced coding tools. However, these enhancements need more computation footprint and support for additional complex dataflow handling. Thus, it is important to understand the behavior of these encoding tools on latest processor architectures to pave path for software/hardware acceleration opportunities.In this work, we investigate the large runtimes taken by AV1 encoding workloads and decipher it through microarchitectural performance evaluation on vbench, a publicly available cloud video benchmark suite. We also present methodology to encode multiple streams in parallel with minimal to no impact on the overall runtime. For certain encoding options we observe a drop of 8%-22% in runtime.
Prerna Budhkar, Navneet Rao, Jainaveen Sundaram, Tanay Karnik
ICIP1
2021 Efficient local locking for massively multithreaded in-memory hash-based operators
abstract
Abstract The join and group-by aggregation are two memory intensive operators that are affecting the performance of relational databases. Hashing is a common approach used to implement both operators. Recent paradigm shifts in multi-core processor architectures have reinvigorated research into how the join and group-by aggregation operators can leverage these advances. However, the poor spatial locality of the hashing approach has hindered performance on multi-core processor architectures which rely on using large cache hierarchies for latency mitigation. Multithreaded architectures can better cope with poor spatial locality by masking memory latency with many outstanding requests. Nevertheless, the number of parallel threads, even in the most advanced multithreaded processors, such as UltraSPARC, is not enough to fully cover the main memory access latency. In this paper, we explore the hardware re-configurability of FPGAs to enable deeper execution pipelines that maintain hundreds (instead of tens) of outstanding memory requests across four FPGAs-drastically increasing concurrency and throughput. We present two end-to-end in-memory accelerators for the join and group-by aggregation operators using FPGAs. Both accelerators use massive multithreading to mask long memory delays of traversing linked-list data structures, while concurrently managing hundreds of thread states across four FPGAs locally. We explore how content addressable memories can be intermixed within our multithreaded designs to act as a synchronizing cache, which enforces locks and merges jobs together before they are written to memory. Throughput results for our hash-join operator accelerator show a speedup between 2 $$\times $$ × and 3.4 $$\times $$ × over the best multi-core approaches with comparable memory bandwidths on uniform and skewed datasets. The accelerator for the hash-based group-by aggregation operator demonstrates that leveraging CAMs achieves average speedup of 3.3 $$\times $$ × with a best case of 9.4 $$\times $$ × in terms of throughput over CPU implementations across five types of data distributions.
Bashar Romanous, Skyler Windh, Ildar Absalyamov, Prerna Budhkar, Robert J. Halstead, Walid A. Najjar, Vassilis J. Tsotras
VLDB J.4
2019 Accelerating In-Memory Database Selections Using Latency Masking Hardware Threads
abstract
Inexpensive DRAMs have created new opportunities for in-memory data analytics. However, the major bottleneck in such systems is high memory access latency. Traditionally, this problem is solved with large cache hierarchies that only benefit regular applications. Alternatively, many data-intensive applications exhibit irregular behavior. Hardware multithreading can better cope with high latency seen in such applications. This article implements a multithreaded prototype (MTP) on FPGAs for the relational selection operator that exhibits control flow irregularity. On a standard TPC-H query evaluation, MTP achieves a bandwidth utilization of 83%, while the CPU and the GPU implementations achieve 61% and 64%, respectively. Besides being bandwidth efficient, MTP is also 14.2× and 4.2× more power efficient than CPU and GPU, respectively.
Prerna Budhkar, Ildar Absalyamov, Vasileios Zois, Skyler Windh, Walid A. Najjar, Vassilis J. Tsotras
ACM Trans. Archit. Code Optim.1
2016 FPGA-accelerated group-by aggregation using synchronizing caches
abstract
Recent trends in hardware have dramatically dropped the price of RAM and shifted focus from systems operating on disk-resident data to in-memory solutions. In this environment high memory access latency, also known as memory wall, becomes the biggest data processing bottleneck. Traditional CPU-based architectures solved this problem by introducing large cache hierarchies. However algorithms which experience poor locality can limit the benefits of caching. In turn, hardware multithreading provides a generic solution that does not rely on algorithm-specific locality properties.
Ildar Absalyamov, Prerna Budhkar, Skyler Windh, Robert J. Halstead, Walid A. Najjar, Vassilis J. Tsotras
DaMoN2
2015 CAMs as Synchronizing Caches for Multithreaded Irregular Applications on FPGAs
abstract
Irregular applications, by their very nature, suffer from poor data locality. This often results in high miss rates for caches, and many long waits to off-chip memory. Historically, long latencies have been dealt with in two ways: (1) latency mitigation using large cache hierarchies, or (2) latency masking where threads relinquish their control after issuing a memory request. Multithreaded CPUs are designed for a fixed maximum number of threads tailored for an average application. FPGAs, however, can be customized to specific applications. Their massive parallelism is well known, and ideally suited to dynamically manage hundreds, or thousands of threads. Multithreading, in essence, trades memory bandwidth for latency. Therefore, to achieve a high throughput, the system must support a large memory bandwidth. Many irregular application, however, must rely on inter-thread synchronization for parallel execution. In-memory synchronization suffers from very long memory latencies. In this paper we describe the use of CAMs (Content Addressable Memories) as synchronizing caches for hardware multithreading. We demonstrate and evaluate this mechanism using graph breadth-first search (BFS).
Skyler Windh, Prerna Budhkar, Walid A. Najjar
ICCAD2
2015 High-Level Language Tools for Reconfigurable Computing
abstract
In the past decade or so we have witnessed a steadily increasing interest in FPGAs as hardware accelerators: they provide an excellent mid-point between the reprogrammability of software devices (CPUs, DSPs, and GPUs) and the performance and low energy consumption of ASICs. However, the programmability of FPGA-based accelerators remains one of the biggest obstacles to their wider adoption. Developing FPGA programs requires extensive familiarity with hardware design and experience with a tedious and complex tool chain. For half a century, layers of abstractions have been developed that simplify the software development process: languages, compilers, dynamically linked libraries, operating systems, APIs, etc. Very little, if any, such abstractions exist in the development of FPGA programs. In this paper, we review the history of using FPGAs as hardware accelerators and summarize the challenges facing the raising of the programming abstraction layers. We survey five High-Level Language tools for the development of FPGA programs: Xilinx Vivado, Altera OpenCL, BluespecBSV, ROCCC, and LegUp to provide an overview of their tool flow, the optimizations they provide, and a qualitative analysis of their hardware implementations of high level code.
Skyler Windh, Xiaoyin Ma, Robert J. Halstead, Prerna Budhkar, Zabdiel Luna, Omar Hussaini, Walid A. Najjar
Proc. IEEE4