default search action
33rd SPAA 2021: Virtual Event, USA
- Kunal Agrawal, Yossi Azar:
SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, 6-8 July, 2021. ACM 2021, ISBN 978-1-4503-8070-6
Panel
- Guy E. Blelloch, William J. Dally, Margaret Martonosi, Uzi Vishkin, Katherine A. Yelick:
SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures. 1-7
Paper Presentations
- Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu:
Fast Stencil Computations using Fast Fourier Transforms. 8-21 - Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard:
Low-Span Parallel Algorithms for the Binary-Forking Model. 22-34 - James B. Aimone, Yang Ho, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Yipu Wang:
Provable Advantages for Graph Algorithms in Spiking Neural Networks. 35-47 - Susanne Albers, Jens Quedenfeld:
Algorithms for Right-Sizing Heterogeneous Data Centers. 48-58 - Daniel Anderson, Guy E. Blelloch, Anubhav Baweja, Umut A. Acar:
Efficient Parallel Self-Adjusting Computation. 59-70 - Daniel Anderson, Guy E. Blelloch:
Parallel Minimum Cuts in O(m log2n) Work and Low Depth. 71-82 - Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual:
Speed Scaling with Explorable Uncertainty. 83-93 - Nikhil Bansal, Joseph (Seffi) Naor, Ohad Talmon:
Efficient Online Weighted Multi-Level Paging. 94-104 - Michael A. Bender, Abhishek Bhattacharjee, Alex Conway, Martin Farach-Colton, Rob Johnson, Sudarsun Kannan, William Kuszmaul, Nirjhar Mukherjee, Donald E. Porter, Guido Tagliavini, Janet Vorobyeva, Evan West:
Paging and the Address-Translation Problem. 105-117 - Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari:
Massively Parallel Algorithms for Distance Approximation and Spanners. 118-128 - Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto:
Efficient Load-Balancing through Distributed Token Dropping. 129-139 - Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman:
Finding Subgraphs in Highly Dynamic Networks. 140-150 - Keren Censor-Hillel, Dean Leitersdorf, Volodymyr Polosukhin:
On Sparsity Awareness in Distributed Computations. 151-161 - Yi-Jun Chang, Ran Duan, Shunhua Jiang:
Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election. 162-172 - Dave Dice, Alex Kogan:
Hemlock: Compact and Scalable Mutual Exclusion. 173-183 - Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang:
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. 184-197 - Michael Elkin, Shaked Matar:
Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work. 198-207 - Alexander Fedorov, Nikita Koval, Dan Alistarh:
A Scalable Concurrent Algorithm for Dynamic Connectivity. 208-220 - Aleksander Figiel, Leon Kellerhals, Rolf Niedermeier, Matthias Rost, Stefan Schmid, Philipp Zschoche:
Optimal Virtual Network Embeddings for Tree Topologies. 221-231 - Wilhelm Friedemann, Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko, Jannik Peters, Daniel Stephan, Michael Vaichenker:
Efficiency and Stability in Euclidean Network Design. 232-242 - Lukas Gianinazzi, Maciej Besta, Yannick Schaffner, Torsten Hoefler:
Parallel Algorithms for Finding Large Cliques in Sparse Graphs. 243-253 - Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman:
On the Complexity of Load Balancing in Dynamic Networks. 254-264 - Barun Gorain, Avery Miller, Andrzej Pelc:
Four Shades of Deterministic Leader Election in Anonymous Networks. 265-274 - MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin, Xiaorui Sun:
String Matching with Wildcards in the Massively Parallel Computation Model. 275-284 - Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit:
Non-Clairvoyant Scheduling with Predictions. 285-294 - Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey:
The Processing-in-Memory Model. 295-306 - Dariusz R. Kowalski, Miguel A. Mosteiro:
Supervised Average Consensus in Anonymous Dynamic Networks. 307-317 - Janardhan Kulkarni, Stefan Schmid, Pawel Schmidt:
Scheduling Opportunistic Links in Two-Tiered Reconfigurable Datacenters. 318-327 - Grzegorz Kwasniewski, Tal Ben-Nun, Lukas Gianinazzi, Alexandru Calotoiu, Timo Schneider, Alexandros Nikolaos Ziogas, Maciej Besta, Torsten Hoefler:
Pebbles, Graphs, and a Pinch of Combinatorics: Towards Tight I/O Lower Bounds for Statically Analyzable Programs. 328-339 - Mozhengfu Liu, Xueyan Tang:
Analysis of Busy-Time Scheduling on Heterogeneous Machines. 340-350 - Andrés López-Martínez, Sagnik Mukhopadhyay, Danupon Nanongkai:
Work-Optimal Parallel Minimum Cuts for Non-Sparse Graphs. 351-361 - Yannic Maus:
Distributed Graph Coloring Made Easy. 362-372 - Vijaya Ramachandran, Elaine Shi:
Data Oblivious Algorithms for Multicores. 373-384 - Gal Sela, Erez Petrank:
Durable Queues: The Second Amendment. 385-397 - Yifan Xu, Kunal Agrawal, I-Ting Angelina Lee:
Efficient Parallel Determinacy Race Detection for Structured Futures. 398-409
Brief Announcements
- Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda:
Parallel Network Mapping Algorithms. 410-413 - Nathan Beckmann, Phillip B. Gibbons, Charles McGuffey:
Block-Granularity-Aware Caching. 414-416 - Andrew Berns:
Network Scaffolding for Efficient Stabilization of the Chord Overlay Network. 417-419 - Subhash Bhagat, Anisur Rahaman Molla:
Min-Max Gathering of Oblivious Robots. 420-422 - Diego Cepeda, Wojciech M. Golab:
PHPRX: An Efficient Hash Table for Persistent Memory. 423-425 - Sakib Chowdhury, Wojciech M. Golab:
A Scalable Recoverable Skip List for Persistent Memory. 426-428 - Evgeniy Feder, Ichha Rathod, Punit Shyamsukha, Robert Sama, Vitaly Aksenov, Iosif Salem, Stefan Schmid:
Toward Self-Adjusting Networks for the Matching Model. 429-431 - Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc:
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. 432-434 - David Gureya, Vladimir Vlassov, João Barreto:
BALM: QoS-Aware Memory Bandwidth Partitioning for Multi-Socket Cloud Nodes. 435-438 - Rui Li, Yufan Xu, Aravind Sukumaran-Rajam, Atanas Rountev, P. Sadayappan:
Efficient Distributed Algorithms for Convolutional Neural Networks. 439-442 - Gali Sheffi, Maurice Herlihy, Erez Petrank:
VBR: Version Based Reclamation. 443-445 - Yaodong Sheng, Ahmed Hassan, Michael F. Spear:
Semantic Conflict Detection for Transactional Data Structure Libraries. 446-448 - Yifan Xu, Anchengcheng Zhou, Grace Q. Yin, Kunal Agrawal, I-Ting Angelina Lee, Tao B. Schardl:
Efficient Access History for Race Detection. 449-451
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.