English
Related papers

Related papers: DynaHash: Efficient Data Rebalancing in Apache Ast…

200 papers

Apache Hive is an open-source relational database system for analytic big-data workloads. In this paper we describe the key innovations on the journey from batch tool to fully fledged enterprise data warehousing system. We present a hybrid…

Scaling long-context capabilities is crucial for Multimodal Large Language Models (MLLMs). However, real-world multimodal datasets are extremely heterogeneous. Existing training frameworks predominantly rely on static parallelism…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Yifan Niu , Han Xiao , Dongyi Liu , Wei Zhou , Jia Li

We introduce PaCHash, a hash table that stores its objects contiguously in an array without intervening space, even if the objects have variable size. In particular, each object can be compressed using standard compression techniques. A…

Data Structures and Algorithms · Computer Science 2022-11-09 Florian Kurpicz , Hans-Peter Lehmann , Peter Sanders

With the exponential growth of data and evolving use cases, petabyte-scale OLAP data platforms are increasingly adopting a model that decouples compute from storage. This shift, evident in organizations like Uber and Meta, introduces…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-11 Chunxu Tang , Bin Fan , Jing Zhao , Chen Liang , Yi Wang , Beinan Wang , Ziyue Qiu , Lu Qiu , Bowen Ding , Shouzhuo Sun , Saiguang Che , Jiaming Mai , Shouwei Chen , Yu Zhu , Jianjian Xie , Yutian , Sun , Yao Li , Yangjun Zhang , Ke Wang , Mingmin Chen

In smart healthcare, health monitoring utilizes diverse tools and technologies to analyze patients' real-time biosignal data, enabling immediate actions and interventions. Existing monitoring approaches were designed on the premise that…

Machine Learning · Computer Science 2024-01-22 Ziqiaing Ye , Yulan Gao , Yue Xiao , Zehui Xiong , Dusit Niyato

Caches are an important component of modern computing systems given their significant impact on performance. In particular, caches play a key role in the cloud due to the nature of large-scale, data-intensive processing. One of the key…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-05 Jinhwan Choi , Yu Gu , Jinoh Kim

Managed big data frameworks, such as Apache Spark and Giraph demand a large amount of memory per core to process massive volume datasets effectively. The memory pressure that arises from the big data processing leads to high garbage…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-05 Emmanouil Anagnostakis , Polyvios Pratikakis

We present DynamiQ, a full-fledged and optimized successor to AFLTeam that supports dynamic and adaptive parallel fuzzing. Unlike most existing approaches that treat individual seeds as tasks, DynamiQ leverages structural information from…

Software Engineering · Computer Science 2025-10-08 Wenqi Yan , Toby Murray , Benjamin I. P. Rubinstein , Van-Thuan Pham

Healthcare data is a valuable resource for research, analysis, and decision-making in the medical field. However, healthcare data is often fragmented and distributed across various sources, making it challenging to combine and analyze…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-12 Mohammad Heydari , Reza Sarshar , Mohammad Ali Soltanshahi

Emerging workloads, such as graph processing and machine learning are approximate because of the scale of data involved and the stochastic nature of the underlying algorithms. These algorithms are often distributed over multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-28 Asim Kadav , Erik Kruus

Current techniques and systems for distributed model training mostly assume that clusters are comprised of homogeneous servers with a constant resource availability. However, cluster heterogeneity is pervasive in computing infrastructure,…

Machine Learning · Computer Science 2023-07-25 Sahil Tyagi , Prateek Sharma

Data sharding, a technique for partitioning and distributing data among multiple servers or nodes, offers enhancements in the scalability, performance, and fault tolerance of extensive distributed systems. Nonetheless, this strategy…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-02 Ayush Thakur , Sanskar Chauhan , Ilisha Tomar , Vaibhavi Paul , Deepak Gupta

Apache Kafka addresses the general problem of delivering extreme high volume event data to diverse consumers via a publish-subscribe messaging system. It uses partitions to scale a topic across many brokers for producers to write data in…

Networking and Internet Architecture · Computer Science 2024-10-28 Theofanis P. Raptis , Andrea Passarella

To process a large volume of data, modern data management systems use a collection of machines connected through a network. This paper looks into the feasibility of scaling up such a shared-nothing system while processing a compute- and…

Databases · Computer Science 2018-04-26 Abhirup Chakraborty

Multi-tenant architectures enhance the elasticity and resource utilization of NoSQL databases by allowing multiple tenants to co-locate and share resources. However, in large-scale cloud environments, the diverse and dynamic nature of…

Existing single-stream logging schemes are unsuitable for in-memory database management systems (DBMSs) as the single log is often a performance bottleneck. To overcome this problem, we present Taurus, an efficient parallel logging scheme…

Databases · Computer Science 2020-10-15 Yu Xia , Xiangyao Yu , Andrew Pavlo , Srinivas Devadas

With the surge in cloud storage adoption, enterprises face challenges managing data duplication and exponential data growth. Deduplication mitigates redundancy, yet maintaining redundancy ensures high availability, incurring storage costs.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Sabbir Ahmed , Md Nahiduzzaman , Tariqul Islam , Faisal Haque Bappy , Tarannum Shaila Zaman , Raiful Hasan

Unstructured meshes are characterized by data points irregularly distributed in the Euclidian space. Due to the irregular nature of these data, computing connectivity information between the mesh elements requires much more time and memory…

Data Structures and Algorithms · Computer Science 2025-04-03 Guoxi Liu , Federico Iuricich

As the data size in Machine Learning fields grows exponentially, it is inevitable to accelerate the computation by utilizing the ever-growing large number of available cores provided by high-performance computing hardware. However, existing…

Machine Learning · Computer Science 2021-04-23 Kun Li , Liang Yuan , Yunquan Zhang , Gongwei Chen

Hash tables are essential building blocks in data-intensive applications, yet existing GPU implementations often struggle with concurrent updates, high load factors, and irregular memory access patterns. We present Hive hash table, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Md Sabbir Hossain Polak , David Troendle , Byunghyun Jang