English
Related papers

Related papers: A Storage-Effective BTB Organization for Servers

200 papers

In many real-world optimization problems, more than one objective plays a role and input parameters are subject to uncertainty. In this paper, motivated by applications in disaster relief and public facility location, we model and solve a…

Optimization and Control · Mathematics 2020-04-24 Sophie N. Parragh , Fabien Tricoire , Walter Gutjahr

Today, network devices share buffer across priority queues to avoid drops during transient congestion. While cost-effective most of the time, this sharing can cause undesired interference among seemingly independent traffic. As a result,…

Networking and Internet Architecture · Computer Science 2021-05-25 Maria Apostolaki , Vamsi Addanki , Manya Ghobadi , Laurent Vanbever

Learning embedding table plays a fundamental role in Click-through rate(CTR) prediction from the view of the model performance and memory usage. The embedding table is a two-dimensional tensor, with its axes indicating the number of feature…

Information Retrieval · Computer Science 2022-09-07 Fuyuan Lyu , Xing Tang , Hong Zhu , Huifeng Guo , Yingxue Zhang , Ruiming Tang , Xue Liu

The rapid development of artificial intelligence (AI) over massive applications including Internet-of-things on cellular network raises the concern of technical challenges such as privacy, heterogeneity and resource efficiency. Federated…

Networking and Internet Architecture · Computer Science 2023-06-02 Xingfu Yi , Rongpeng Li , Chenghui Peng , Fei Wang , Jianjun Wu , Zhifeng Zhao

Empowered by transformer-based models, visual tracking has advanced significantly. However, the slow speed of current trackers limits their applicability on devices with constrained computational resources. To address this challenge, we…

Computer Vision and Pattern Recognition · Computer Science 2024-07-02 Xiangyang Yang , Dan Zeng , Xucheng Wang , You Wu , Hengzhou Ye , Qijun Zhao , Shuiwang Li

Class incremental learning aims to solve a problem that arises when continuously adding unseen class instances to an existing model This approach has been extensively studied in the context of image classification; however its applicability…

Computer Vision and Pattern Recognition · Computer Science 2023-12-15 Junsu Kim , Sumin Hong , Chanwoo Kim , Jihyeon Kim , Yihalem Yimolal Tiruneh , Jeongwan On , Jihyun Song , Sunhwa Choi , Seungryul Baek

Response time requirements for big data processing systems are shrinking. To meet this strict response time requirement, many big data systems store all or most of their data in main memory to reduce the access latency. Main memory…

Hardware Architecture · Computer Science 2016-08-29 Jason Lowe-Power , Mark D. Hill , David A. Wood

We consider the problem of laying out a tree with fixed parent/child structure in hierarchical memory. The goal is to minimize the expected number of block transfers performed during a search along a root-to-leaf path, subject to a given…

Data Structures and Algorithms · Computer Science 2007-05-23 Stephen Alstrup , Michael A. Bender , Erik D. Demaine , Martin Farach-Colton , Theis Rauhe , Mikkel Thorup

Prefix KV caching has become a key mechanism in LLM serving: it reduces time to first token (TTFT) by avoiding redundant computation across requests that share a prefix (i.e., the system prompt). However, the accumulated KV cache is often…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-25 Yu Zhu , Aditya Dhakal , Yunming Xiao , Dejan Milojicic , Gustavo Alonso

A distributed heap storage manager has been implemented on the Fujitsu AP1000 multicomputer. The performance of various pre-fetching strategies is experimentally compared. Subjective programming benefits and objective performance benefits…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Lex Weaver , Chris Johnson

Learned indexes are promising to replace traditional tree-based indexes. They typically employ machine learning models to efficiently predict target positions in strictly sorted linear arrays. However, the strict sorted order 1)…

Databases · Computer Science 2025-02-18 Huibing Dong , Wenlong Wang , Chun Liu , David Du

Conventional machine learning applications in the mobile/IoT setting transmit data to a cloud-server for predictions. Due to cost considerations (power, latency, monetary), it is desirable to minimise device-to-server transmissions. The…

Machine Learning · Computer Science 2020-04-15 Aditya Gangrade , Durmus Alp Emre Acar , Venkatesh Saligrama

We present Bishop, the first dedicated hardware accelerator architecture and HW/SW co-design framework for spiking transformers that optimally represents, manages, and processes spike-based workloads while exploring spatiotemporal sparsity…

Neural and Evolutionary Computing · Computer Science 2025-05-20 Boxun Xu , Yuxuan Yin , Vikram Iyer , Peng Li

We consider the offline sorting buffer problem. The input is a sequence of items of different types. All items must be processed one by one by a server. The server is equipped with a random-access buffer of limited capacity which can be…

Data Structures and Algorithms · Computer Science 2010-09-23 Ho-Leung Chan , Nicole Megow , Rob van Stee , Rene Sitters

We present a novel architecture for sparse pattern processing, using flash storage with embedded accelerators. Sparse pattern processing on large data sets is the essence of applications such as document search, natural language processing,…

Hardware Architecture · Computer Science 2017-01-25 Sang-Woo Jun , Huy T. Nguyen , Vijay N. Gadepally , Arvind

As computing demand and memory footprint of deep learning applications accelerate, clusters of cores sharing local (L1) multi-banked memory are widely used as key building blocks in large-scale architectures. When the cluster's core count…

Hardware Architecture · Computer Science 2025-01-27 Diyou Shen , Yichao Zhang , Marco Bertuletti , Luca Benini

Data processing frameworks such as Apache Beam and Apache Spark are used for a wide range of applications, from logs analysis to data preparation for DNN training. It is thus unsurprising that there has been a large amount of work on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-07 Ubaid Ullah Hafeez , Martin Maas , Mustafa Uysal , Richard McDougall

We study the problem of optimizing data storage and access costs on the cloud while ensuring that the desired performance or latency is unaffected. We first propose an optimizer that optimizes the data placement tier (on the cloud) and the…

Outsourced computing is widely used today. However, current approaches for protecting client data in outsourced computing fall short: use of cryptographic techniques like fully-homomorphic encryption incurs substantial costs, whereas use of…

Cryptography and Security · Computer Science 2023-12-01 Hossam ElAtali , Lachlan J. Gunn , Hans Liljestrand , N. Asokan

Distributed tracing serves as a fundamental building block in the monitoring and testing of cloud service systems. To reduce computational and storage overheads, the de facto practice is to capture fewer traces via sampling. However,…

Software Engineering · Computer Science 2025-04-15 Zhuangbin Chen , Junsong Pu , Zibin Zheng