Copertina

Tightening I/O Lower Bounds through the Hourglass Dependency Pattern

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Eyraud-Dubois, Lionel, Iooss, Guillaume, Langou, Julien, Rastello, Fabrice
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
di: Balliu, Alkida, et al.
Pubblicazione: (2026)

A Review on Message Complexity of the Algorithms for Clock Synchronization in Distributed Systems
di: Dissanayake, Chandeepa, et al.
Pubblicazione: (2024)

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
di: Balliu, Alkida, et al.
Pubblicazione: (2025)

Is a LOCAL algorithm computable?
di: Cruciani, Antonio, et al.
Pubblicazione: (2026)

Matrix Multiplication in the MPC Model
di: Joshi, Lakshya, et al.
Pubblicazione: (2025)

New Hardness Results for the LOCAL Model via a Simple Self-Reduction
di: Balliu, Alkida, et al.
Pubblicazione: (2025)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
di: Fuchs, Marc, et al.
Pubblicazione: (2025)

Performance Debugging through Microarchitectural Sensitivity and Causality Analysis
di: Dutilleul, Alban, et al.
Pubblicazione: (2024)

Multiparty equality in the local broadcast model
di: Esperet, Louis, et al.
Pubblicazione: (2025)

Is Sparse Matrix Reordering Effective for Sparse Matrix-Vector Multiplication?
di: Asudeh, Omid, et al.
Pubblicazione: (2025)

Distributed Quantum Advantage for Local Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments
di: Guo, Longkun, et al.
Pubblicazione: (2024)

Robust predicate and function computation in continuous chemical reaction networks
di: Calabrese, Kim, et al.
Pubblicazione: (2025)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2025)

The Adaptive Complexity of Finding a Stationary Point
di: Zhou, Huanjian, et al.
Pubblicazione: (2025)

Is stochastic thermodynamics the key to understanding the energy costs of computation?
di: Wolpert, David, et al.
Pubblicazione: (2023)

Analog computation with transcriptional networks
di: Doty, David, et al.
Pubblicazione: (2025)

Towards Fully Automatic Distributed Lower Bounds
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

Tight Lower Bounds in the Supported LOCAL Model
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

Revisiting Lower Bounds for Two-Step Consensus
di: Ryabinin, Fedor, et al.
Pubblicazione: (2025)

Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations
di: Daas, Hussam Al, et al.
Pubblicazione: (2024)

Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
di: Parzych, Garrett, et al.
Pubblicazione: (2024)

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)

A Simple Lower Bound for Set Agreement in Dynamic Networks
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)

Communication Lower Bounds and Algorithms for Sketching with Random Dense Matrices
di: Daas, Hussam Al, et al.
Pubblicazione: (2026)

A Post-Quantum Lower Bound for the Distributed Lovász Local Lemma
di: Brandt, Sebastian, et al.
Pubblicazione: (2025)

Understanding LLM Checkpoint/Restore I/O Strategies and Patterns
di: Gossman, Mikaila J., et al.
Pubblicazione: (2025)

It's Hard to HAC with Average Linkage!
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Online Locality Meets Distributed Quantum Computing
di: Akbari, Amirreza, et al.
Pubblicazione: (2024)

Work-Efficient Parallel Counting via Sampling
di: Liu, Hongyang, et al.
Pubblicazione: (2024)

Distributed Triangle Detection is Hard in Few Rounds
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Segmented Operations using Matrix Multiplications
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2025)

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2025)

Testing Spreading Behavior in Networks with Arbitrary Topologies
di: Modanese, Augusto, et al.
Pubblicazione: (2023)

Capturing Periodic I/O Using Frequency Techniques
di: Tarraf, Ahmad, et al.
Pubblicazione: (2023)

SmartWatts: Self-Calibrating Software-Defined Power Meter for Containers
di: Fieni, Guillaume, et al.
Pubblicazione: (2020)

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

$O(1)$-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN
di: Gan, Junhao, et al.
Pubblicazione: (2025)

Quantum-Enhanced Distributed Sensor Fusion: Lower Bounds on Aggregation from Projection Noise to Heisenberg-Limited Byzantine-Tolerant Networks
di: Iyer, Vasanth, et al.
Pubblicazione: (2026)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning
di: Guo, Anxin, et al.
Pubblicazione: (2024)