Tight space lower bound for pseudo-deterministic approximate counting

O Grossman, M Gupta, M Sellke - 2023 IEEE 64th Annual …, 2023 - ieeexplore.ieee.org
We investigate one of the most basic problems in streaming algorithms: approximating the
number of elements in the stream. Famously, Mor78 gave a randomized algorithm achieving …

DDoS Detection Based on Hardware Performance Counters Selection

C Dantas, P Pessoa, J Ferreira… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
In recent years, machine learning models have used data from Hardware Performance
Counters (HPCs) proposed to combat Distributed Denial of Service (DDoS). Several models …

Pseudo-determinism

O Grossman - 2023 - dspace.mit.edu
A curious property of randomized algorithms for search problems is that on different
executions on the same input, the algorithm may return different outputs due to differences in …

Approximate communication techniques exploration for efficient nano-photonics interconnects

J Lee - 2022 - theses.hal.science
Over the years, System-on-Chip (SoC) has evolved from a single processor in a chip to
multi/many processors in chips containing billions of transistors. With the evolution of SoC …

[PDF][PDF] Performance Monitoring and Event-based Sampling for RISC-V

TAL Rocha - 2023 - hpcas.inesc-id.pt
Increased attention to RISC-V open Instruction Set Architecture (ISA), has fueled its move
from embedded devices to the high-performance computing arena, with the proliferation of …

[PDF][PDF] Design and Implementation of high-speed Binary Counters using Sorting Networks and One-Hot Code Generation Technique

CH Ganesh, TS Kumar, S Pallavi, GSP Reddy - psvpec.in
This technical paper presents the design and optimization of fast binary counters using the
Bitonic sorting network. The proposed (7, 3) and (15, 4) counters utilize the sorting network …

[PDF][PDF] ASE Project

CH Lam - hcl.ucd.ie
The orthogonality of performance events is a critical yet under-explored aspect in energy
and performance profiling of computing systems. This paper investigates the orthogonality of …