- 2014
- Kunal Agrawal, Jeremy T. Fineman:
Brief announcement: cache-oblivious scheduling of streaming pipelines. SPAA 2014: 79-81 - Kunal Agrawal, Jeremy T. Fineman, Kefu Lu, Brendan Sheridan, Jim Sukha, Robert Utterback:
Provably good scheduling for parallel programs that use data structures through implicit batching. SPAA 2014: 84-95 - Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis:
Ephemeral networks with random availability of links: diameter and connectivity. SPAA 2014: 267-276 - Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli:
A note on multiprocessor speed scaling with precedence constraints. SPAA 2014: 138-142 - Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan:
Simple dynamics for plurality consensus. SPAA 2014: 247-256 - Ioana Oriana Bercea, Navin Goyal, David G. Harris, Aravind Srinivasan:
On computing maximal independent sets of hypergraphs in parallel. SPAA 2014: 42-50 - Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti:
Locality-based network creation games. SPAA 2014: 277-286 - Peter Bodík, Ishai Menache, Joseph Naor, Jonathan Yaniv:
Brief announcement: deadline-aware scheduling of big-data processing jobs. SPAA 2014: 211-213 - André Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sören Riechers, Tim Süß:
Scheduling shared continuous resources on many-cores. SPAA 2014: 128-137 - Victor Bushkov, Dmytro Dziuma, Panagiota Fatourou, Rachid Guerraoui:
The PCL theorem: transactions cannot be parallel, consistent and live. SPAA 2014: 178-187 - Daniel Cederman, Vincenzo Gulisano, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas:
Brief announcement: concurrent data structures for efficient streaming aggregation. SPAA 2014: 76-78 - Jessica Chang, Samir Khuller, Koyel Mukherjee:
LP rounding and combinatorial algorithms for minimizing active and busy time. SPAA 2014: 118-127 - Khuzaima Daudjee, Shahin Kamali, Alejandro López-Ortiz:
On the online fault-tolerant server consolidation problem. SPAA 2014: 12-21 - Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Brief announcement: amoebot - a new model for programmable matter. SPAA 2014: 220-222 - Dave Dice, Alex Kogan, Yossi Lev, Timothy Merrifield, Mark Moir:
Adaptive integration of hardware and software lock elision techniques. SPAA 2014: 188-197 - Dave Dice, Virendra J. Marathe, Nir Shavit:
Brief announcement: persistent unfairness arising from cache residency imbalance. SPAA 2014: 82-83 - Venmugil Elango, Fabrice Rastello, Louis-Noël Pouchet, J. Ramanujam, P. Sadayappan:
On characterizing the data movement complexity of computational DAGs for parallel execution. SPAA 2014: 296-306 - Leah Epstein, Elena Kleiman:
Scheduling selfish jobs on multidimensional parallel machines. SPAA 2014: 108-117 - Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young:
(Near) optimal resource-competitive broadcast with jamming. SPAA 2014: 257-266 - Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha:
Hierarchical graph partitioning. SPAA 2014: 51-60 - William Hasenplaugh, Tim Kaler, Tao B. Schardl, Charles E. Leiserson:
Ordering heuristics for parallel graph coloring. SPAA 2014: 166-177 - Muhammad Amber Hassaan, Donald Nguyen, Keshav Pingali:
Brief announcement: parallelization of asynchronous variational integrators forshared memory architectures. SPAA 2014: 214-216 - Torsten Hoefler, Grzegorz Kwasniewski:
Automatic complexity analysis of explicitly parallel programs. SPAA 2014: 226-235 - Xiaocheng Hu, Yufei Tao, Yi Yang, Shuigeng Zhou:
Finding approximate partitions and splitters in external memory. SPAA 2014: 287-295 - Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng:
Competitively scheduling tasks with intermediate parallelizability. SPAA 2014: 22-29 - Joseph Izraelevitz, Michael L. Scott:
Brief announcement: fast dual ring queues. SPAA 2014: 73-75 - Jiayang Jiang, Michael Mitzenmacher, Justin Thaler:
Parallel peeling algorithms. SPAA 2014: 319-330 - Tim Kaler, William Hasenplaugh, Tao B. Schardl, Charles E. Leiserson:
Executing dynamic data-graph computations deterministically using chromatic scheduling. SPAA 2014: 154-165 - David Klaftenegger, Konstantinos Sagonas, Kjell Winblad:
Brief announcement: queue delegation locking. SPAA 2014: 70-72 - Ioannis Koutis:
Simple parallel and distributed algorithms for spectral graph sparsification. SPAA 2014: 61-66