中文
相关论文

相关论文: Pre-fetching tree-structured data in distributed m…

200 篇论文

Edge computing has become a very popular service that enables mobile devices to run complex tasks with the help of network-based computing resources. However, edge clouds are often resource-constrained, which makes resource allocation a…

分布式、并行与集群计算 · 计算机科学 2024-04-02 Caroline Rublein , Fidan Mehmeti , Mark Mahon , Thomas F. La Porta

Memory latencies and bandwidth are major factors, limiting system performance and scalability. Modern CPUs aim at hiding latencies by employing large caches, out-of-order execution, or complex hardware prefetchers. However, software-based…

数据库 · 计算机科学 2025-06-23 Arthur Bernhardt , Sajjad Tamimi , Florian Stock , Andreas Koch , Ilia Petrov

We introduce a new and increasingly relevant setting for distributed optimization in machine learning, where the data defining the optimization are distributed (unevenly) over an extremely large number of \nodes, but the goal remains to…

机器学习 · 计算机科学 2015-11-12 Jakub Konečný , Brendan McMahan , Daniel Ramage

Naive backpropagation through time has a memory footprint that grows linearly in the sequence length, due to the need to store each state of the forward propagation. This is a problem for large networks. Strategies have been developed to…

分布式、并行与集群计算 · 计算机科学 2018-06-05 Navjot Kukreja , Jan Hückelheim , Gerard J. Gorman

Using memory located on remote machines, or far memory, as a swap space is a promising approach to meet the increasing memory demands of modern datacenter applications. Operating systems have long relied on prefetchers to mask the increased…

Tree-based models have proven to be an effective solution for web ranking as well as other problems in diverse domains. This paper focuses on optimizing the runtime performance of applying such models to make predictions, given an…

数据库 · 计算机科学 2013-04-29 Nima Asadi , Jimmy Lin , Arjen P. de Vries

Recent approaches for learning policies to improve caching, target just one out of the prefetching, admission and eviction processes. In contrast, we propose an end to end pipeline to learn all three policies using machine learning. We also…

操作系统 · 计算机科学 2020-09-22 Ayush Mangal , Jitesh Jain , Keerat Kaur Guliani , Omkar Bhalerao

The processing, computation and memory requirements posed by emerging mobile broadband services require adaptive memory management and prefetching techniques at the mobile terminals for satisfactory application performance and sustained…

网络与互联网体系结构 · 计算机科学 2009-12-31 Aditya Dua , Dimitrios Tsamis , Nicholas Bambos , Jatinder Pal Singh

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

机器学习 · 计算机科学 2021-01-22 Jinxiong Zhang

Several learned policies have been proposed to replace heuristics for scheduling, caching, and other system components in modern systems. By leveraging diverse features, learning from historical trends, and predicting future behaviors, such…

机器学习 · 计算机科学 2025-10-14 Samuel Yuan , Divyanshu Saxena , Jiayi Chen , Nihal Sharma , Aditya Akella

The recent proliferation of Data Grids and the increasingly common practice of using resources as distributed data stores provide a convenient environment for communities of researchers to share, replicate, and manage access to copies of…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Sudharshan Vazhkudai , Jennifer M. Schopf

Data pre-processing pipelines are the bread and butter of any successful AI project. We introduce a novel programming model for pipelines in a data lakehouse, allowing users to interact declaratively with assets in object storage. Motivated…

数据库 · 计算机科学 2024-11-14 Jacopo Tagliabue , Ryan Curtin , Ciro Greco

In this paper, we study a data caching problem in the cloud environment, where multiple frequently co-utilised data items could be packed as a single item being transferred to serve a sequence of data requests dynamically with reduced cost.…

数据结构与算法 · 计算机科学 2022-08-08 Jiashu Wu , Hao Dai , Yang Wang , Yong Zhang , Dong Huang , Chengzhong Xu

Coded caching utilizes pre-fetching during off-peak hours and multi-casting for delivery in order to balance the traffic load in communication networks. Several works have studied the achievable peak and average rates under different…

信息论 · 计算机科学 2022-01-27 Ciyuan Zhang , Su Wang , Vaneet Aggarwal , Borja Peleato

Data Prefetching is a technique that can hide memory latency by fetching data before it is needed by a program. Prefetching relies on accurate memory access prediction, to which task machine learning based methods are increasingly applied.…

硬件体系结构 · 计算机科学 2022-05-31 Pengmiao Zhang , Ajitesh Srivastava , Anant V. Nori , Rajgopal Kannan , Viktor K. Prasanna

In a variety of applications, we need to keep track of the development of a data set over time. For maintaining and querying this multi version data I/O-efficiently, external memory data structures are required. In this paper, we present a…

综合文献 · 计算机科学 2007-05-23 Saju Jude Dominic , G. Sajith

We study general techniques for implementing distributed data structures on top of future many-core architectures with non cache-coherent or partially cache-coherent memory. With the goal of contributing towards what might become, in the…

分布式、并行与集群计算 · 计算机科学 2024-04-09 Panagiota Fatourou , Nikolaos D. Kallimanis , Eleni Kanellou , Odysseas Makridakis , Christi Symeonidou

Data-intensive platforms such as Hadoop and Spark are routinely used to process massive amounts of data residing on distributed file systems like HDFS. Increasing memory sizes and new hardware technologies (e.g., NVRAM, SSDs) have recently…

分布式、并行与集群计算 · 计算机科学 2020-06-22 Herodotos Herodotou , Elena Kakoulli

Data intensive applications on clusters often require requests quickly be sent to the node managing the desired data. In many applications, one must look through a sorted tree structure to determine the responsible node for accessing or…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Xiaoqin Ma , Gene Cooperman

Modern computer processors use microarchitectural optimization mechanisms to improve performance. As a downside, such optimizations are prone to introducing side-channel vulnerabilities. Speculative loading of memory, called prefetching, is…

密码学与安全 · 计算机科学 2024-10-02 Till Schlüter , Nils Ole Tippenhauer