Darya Melnyk, Roger Wattenhofer

Keywords Abstract Paper

DAG, Byzantine agreement, chain, shared memory

Pál András Papp, Roger Wattenhofer

Keywords Abstract Paper

time-memory trade-off, red-blue pebble game

Iqra Altaf Gillani, Amitabha Bagchi

Keywords Abstract Paper

queueing network, distributed algorithms, random spanning trees, electrical flow, random walks, Laplacian solver

Behnam Pourghassemi, Chenghao Zhang, Joo Hwan Lee, Aparna Chandramowlishwaran

Keywords Abstract Paper

GPU, non-linear networks, convolutional neural networks (CNNs), resource utilization, parallelization

Kyle Singer, Noah Goldstein, Stefan K. Muller and

Kunal Agrawal, I-Ting Angelina Lee, Umut A. Acar

Keywords Abstract Paper

span, greedy scheduling, interactive applications, performance bounds, priority inversion, responsive parallelism, adaptive scheduling, work, scheduling

Mohsen Ghaffari, Ce Jin, Daan Nilis

Keywords Abstract Paper

weighted vertex cover, massively parallel computation, approximation algorithms, round compression

Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda

Keywords Abstract Paper

phylogenetic trees, tree reconstruction, parallel algorithms

Artur Czumaj, Peter Davies, Merav Parter

Keywords Abstract Paper

low space, maximal matching, massively parallel computation, maximal independent set, derandomization

Rathish Das, Kunal Agrawal, Michael A. Bender and

Jonathan Berry, Benjamin Moseley, Cynthia A. Phillips

Keywords Abstract Paper

online algorithms, approximation algorithms, high-bandwidth memory, paging, scheduling, multicore paging

Vijay K. Garg

Keywords Abstract Paper

distributive lattices, optimization problems, predicate detection

Kunal Agrawal, Michael A. Bender, Rathish Das and

William Kuszmaul, Enoch Peserico, Michele Scquizzato

Keywords Abstract Paper

paging, shared cache, green computing, online algorithms

Boaz Patt-Shamir, Evyatar Yadai

Keywords Abstract Paper

Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun

Keywords Abstract Paper

tree merging, difference, RMQ, set-set operation, range minimum query, fork-join, binary forking, sorting, semisort, list ranking, union, parallel computational model, intersection, tree contraction, list contraction

Yuhan Peng, Peter Varman

Keywords Abstract Paper

distributed system, QoS, reservation guarantee, graph algorithm

Jeffrey Xiao, Zheng Zhang, Wojciech Golab

Keywords Abstract Paper

fault-tolerance, persistent memory, mutual exclusion, performance

Irvan Jahja, Haifeng Yu

Keywords Abstract Paper

T-interval dynamic networks, sublinear algorithms, distributed algorithms

Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan

Keywords Abstract Paper

k-nearest neighbors, message complexity, distributed algorithm, round complexity, randomized selection, k-machine model

Lukas Gianinazzi, Torsten Hoefler

Keywords Abstract Paper

vertex connectivity, planar graphs, subgraph isomorphism, parallel algorithms, parameterized complexity, graph algorithms

Dimitrios Siakavaras, Panagiotis Billis, Konstantinos Nikas and

Georgios Goumas, Nectarios Koziris

Keywords Abstract Paper

RCU-HTM, HTM, RCU, search trees, concurrent data structures

Yishai Oltchik, Oded Schwartz

Keywords Abstract Paper

torus networks, contention-minimization, network topologies, parallel computing, high-performance computing

Udit Agarwal, Vijaya Ramachandran

Keywords Abstract Paper

distributed algorithms, shortest paths, blocker set

Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala

Keywords Abstract Paper

parallel programming, parallel STL, shared-memory algorithms, parallel sequences

Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman and

Seth Gilbert, Maxwell Young

Keywords Abstract Paper

randomized backoff, contention resolution, scheduling, deadlines

Faith Ellen, Seth Gilbert

Keywords Abstract Paper

labelling schemes, radio networks, broadcast

Rezaul Chowdhury, Francesco Silvestri, Flavio Vella

Keywords Abstract Paper

tensor core, computational model, efficient algorithms, linear algebra, hardware accelerators, graph problems

Dmitriy Morozov, Arnur Nigmetov

Keywords Abstract Paper

non-blocking, persistent homology

Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun

Keywords Abstract Paper

parallelism, randomized incremental algorithms, configuration space, convex hull

Avery Miller, Andrzej Pelc, Ram Narayan Yadav

Keywords Abstract Paper

anonymous radio network, algorithm, leader election, graph

Andrea Clementi, Emanuele Natale, Isabella Ziccardi

Keywords Abstract Paper

randomized algorithms, parallel balanced allocations, balls-into-bins processes

Wojciech Golab

Keywords Abstract Paper

persistent memory, fault tolerance, crash failures, consensus, concurrency, theory, shared memory

Michael Feldmann, Ardalan Khazraei, Christian Scheideler

Keywords Abstract Paper

biological distributed algorithms, self-stabilization, distributed systems, beeping model, discrete clock synchronization

Sixue Cliff Liu, Robert E. Tarjan, Peilin Zhong

Keywords Abstract Paper

connected components, PRAM, hashing

William Kuszmaul, Alek Westover

Keywords Abstract Paper

EREW, parallel partition, in-place algorithms, cache-efficient

Dimitris Achlioptas, Themis Gouleakis, Fotis Iliopoulos

Keywords Abstract Paper

Lovasz Local Lemma, local computation algorithms

Klaus Jansen, Alexandra Lassota, Marten Maack

Keywords Abstract Paper

class constraints, scheduling, PTAs, n-fold ILP

Samin Jamalabadi, Chris Schwiegelshohn, Uwe Schwiegelshohn

Keywords Abstract Paper

online algorithms, commitment, scheduling

Dan Alistarh, Trevor Brown, Nandini Singhal

Keywords Abstract Paper

hardware mechanisms, search data structures, concurrent data structures, synchronization techniques, transactional memory

Anna Dornhaus, Nancy Lynch, Frederik Mallmann-Trenn and

Dominik Pajak, Tsvetomira Radeva

Keywords Abstract Paper

ants, task-allocation, biologically inspired algorithms, noise

Wojciech Golab, Hao Tan

Keywords Abstract Paper

quantum computing, consensus, distributed coordination

Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley and

Weina Wang, Justin Whitehouse

Keywords Abstract Paper

parallelism, scheduling, elastic jobs, stochastic modeling