中文
相关论文

相关论文: Cardinalities estimation under sliding time window…

200 篇论文

In this paper, we analyze and improve the adversarial robustness of a convolutional neural network (CNN) that assists crystal-collimator alignment at CERN's Large Hadron Collider (LHC) by classifying a beam-loss monitor (BLM) time series…

Round Robin (RR) Algorithm is considered as optimal in time shared environment because the static time is equally shared among the processes. If the time quantum taken is static then it undergoes degradation of the CPU performance and leads…

操作系统 · 计算机科学 2014-04-25 Sourav Kumar Bhoi , Sanjaya Kumar Panda , Debashee Tarai

Predictable execution time upon accessing shared memories in multi-core real-time systems is a stringent requirement. A plethora of existing works focus on the analysis of Double Data Rate Dynamic Random Access Memories (DDR DRAMs), or…

硬件体系结构 · 计算机科学 2018-10-17 Mohamed Hassan

Local rank modulation scheme was suggested recently for representing information in flash memories in order to overcome drawbacks of rank modulation. For $s\leq t\leq n$ with $s|n$, $(s,t,n)$-LRM scheme is a local rank modulation scheme…

信息论 · 计算机科学 2013-11-20 Michal Horovitz

The increasing popularity of jumbo frames means growing variance in the size of packets transmitted in modern networks. Consequently, network monitoring tools must maintain explicit traffic volume statistics rather than settle for packet…

数据结构与算法 · 计算机科学 2017-10-17 Ran Ben Basat , Gil Einziger , Roy Friedman

The transformer is a powerful data modelling framework responsible for remarkable performance on a wide range of tasks. However, they are limited in terms of scalability as it is suboptimal and inefficient to process long-sequence data. To…

计算机视觉与模式识别 · 计算机科学 2024-04-09 George Leotescu , Daniel Voinea , Alin-Ionut Popa

Multi-socket multi-core servers are used for solving some of the important problems in computing. Remote DRAM accesses can impact performance of certain applications running on such servers. This paper presents a new near linear operating…

分布式、并行与集群计算 · 计算机科学 2020-08-07 Suryanarayana Murthy Durbhakula

In this paper, for the purpose of data centre energy consumption monitoring and analysis, we propose to detect the running programs in a server by classifying the observed power consumption series. Time series classification problem has…

神经与进化计算 · 计算机科学 2017-06-08 Yuanlong Li , Han Hu , Yonggang Wen , Jun Zhang

Low-latency sliding window algorithms for regular and context-free languages are studied, where latency refers to the worst-case time spent for a single window update or query. For every regular language $L$ it is shown that there exists a…

形式语言与自动机理论 · 计算机科学 2022-10-03 Moses Ganardi , Louis Jachiet , Markus Lohrey , Thomas Schwentick

Many real-world applications operate on dynamic graphs that undergo rapid changes in their topological structure over time. However, it is challenging to design dynamic algorithms that are capable of supporting such graph changes…

数据库 · 计算机科学 2022-04-26 Muhammad Farhan , Qing Wang , Henning Koehler

By exploiting the property that the RBM log-likelihood function is the difference of convex functions, we formulate a stochastic variant of the difference of convex functions (DC) programming to minimize the negative log-likelihood.…

机器学习 · 计算机科学 2017-10-06 Vidyadhar Upadhya , P. S. Sastry

In this paper, a new variant of Round Robin (RR) algorithm is proposed which is suitable for soft real time systems. RR algorithm performs optimally in timeshared systems, but it is not suitable for soft real time systems. Because it gives…

操作系统 · 计算机科学 2011-05-10 Rakesh Mohanty , H. S. Behera , Khusbu Patwari , Monisha Dash , M. Lakshmi Prasanna

Cardinality estimation is a fundamental task in database management systems, aiming to predict query results accurately without executing the queries. However, existing techniques either achieve low estimation accuracy or incur high…

数据库 · 计算机科学 2025-08-14 Yaoyu Zhu , Jintao Zhang , Guoliang Li , Jianhua Feng

This paper investigates hardware-based memory compression designs to increase the memory bandwidth. When lines are compressible, the hardware can store multiple lines in a single memory location, and retrieve all these lines in a single…

硬件体系结构 · 计算机科学 2018-07-23 Vinson Young , Sanjay Kariyappa , Moinuddin K. Qureshi

We consider the problem of maximizing a non-monotone DR-submodular function subject to a cardinality constraint. Diminishing returns (DR) submodularity is a generalization of the diminishing returns property for functions defined over the…

数据结构与算法 · 计算机科学 2017-09-05 Ali Khodabakhsh , Evdokia Nikolova

This paper proposes a scalable binary CUR low-rank approximation algorithm that leverages parallel selection of representative rows and columns within a deterministic framework. By employing a blockwise adaptive cross approximation…

数值分析 · 数学 2025-03-05 Bowen Su

Byzantine-robust distributed learning (BRDL), in which computing devices are likely to behave abnormally due to accidental failures or malicious attacks, has recently become a hot research topic. However, even in the independent and…

机器学习 · 计算机科学 2023-05-24 Yi-Rui Yang , Chang-Wei Shi , Wu-Jun Li

Measuring network flow sizes is important for tasks like accounting/billing, network forensics and security. Per-flow accounting is considered hard because it requires that many counters be updated at a very high speed; however, the large…

网络与互联网体系结构 · 计算机科学 2007-10-07 Yi Lu , Andrea Montanari , Balaji Prabhakar

A Bloom filter is a method for reducing the space (memory) required for representing a set by allowing a small error probability. In this paper we consider a \emph{Sliding Bloom Filter}: a data structure that, given a stream of elements,…

数据结构与算法 · 计算机科学 2013-10-10 Moni Naor , Eylon Yogev

Hardware accelerators have become a de-facto standard to achieve high performance on current supercomputers and there are indications that this trend will increase in the future. Modern accelerators feature high-bandwidth memory next to the…

分布式、并行与集群计算 · 计算机科学 2017-06-07 Ivy Bo Peng , Roberto Gioiosa , Gokcen Kestor , Erwin Laure , Stefano Markidis