SPAA B

45 papers

YearTitle / Authors
2014(Near) optimal resource-competitive broadcast with jamming.
Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young
201426th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014
Guy E. Blelloch, Peter Sanders
2014A distributed perspective on graph connectivity and cuts.
Fabian Kuhn
2014A note on multiprocessor speed scaling with precedence constraints.
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
2014A simple and practical linear-work parallel algorithm for connectivity.
Julian Shun, Laxman Dhulipala, Guy E. Blelloch
2014A universal approach to data center network design.
Bruce M. Maggs
2014Adaptive integration of hardware and software lock elision techniques.
Dave Dice, Alex Kogan, Yossi Lev, Timothy Merrifield, Mark Moir
2014Automatic complexity analysis of explicitly parallel programs.
Torsten Hoefler, Grzegorz Kwasniewski
2014Balanced allocations and double hashing.
Michael Mitzenmacher
2014Brief annoucement: a distributed minimum cut approximation scheme.
Hsin-Hao Su
2014Brief announcement: amoebot - a new model for programmable matter.
Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2014Brief announcement: cache-oblivious scheduling of streaming pipelines.
Kunal Agrawal, Jeremy T. Fineman
2014Brief announcement: concurrent data structures for efficient streaming aggregation.
Daniel Cederman, Vincenzo Gulisano, Yiannis Nikolakopoulos, Marina Papatriantafilou, Philippas Tsigas
2014Brief announcement: deadline-aware scheduling of big-data processing jobs.
Peter Bodík, Ishai Menache, Joseph Naor, Jonathan Yaniv
2014Brief announcement: fairness-efficiency tradeoffs in tiered storage allocation.
Peter J. Varman, Hui Wang
2014Brief announcement: fast dual ring queues.
Joseph Izraelevitz, Michael L. Scott
2014Brief announcement: faster 3-periodic merging networks.
Marek Piotrów
2014Brief announcement: few buffers, many hot spots, and no tree saturation (with high probability).
Bradley C. Kuszmaul, William Kuszmaul
2014Brief announcement: parallelization of asynchronous variational integrators forshared memory architectures.
Muhammad Amber Hassaan, Donald Nguyen, Keshav Pingali
2014Brief announcement: persistent unfairness arising from cache residency imbalance.
Dave Dice, Virendra J. Marathe, Nir Shavit
2014Brief announcement: queue delegation locking.
David Klaftenegger, Konstantinos Sagonas, Kjell Winblad
2014Competitively scheduling tasks with intermediate parallelizability.
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
2014Ephemeral networks with random availability of links: diameter and connectivity.
Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2014Executing dynamic data-graph computations deterministically using chromatic scheduling.
Tim Kaler, William Hasenplaugh, Tao B. Schardl, Charles E. Leiserson
2014Experimental analysis of space-bounded schedulers.
Harsha Vardhan Simhadri, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola
2014Finding approximate partitions and splitters in external memory.
Xiaocheng Hu, Yufei Tao, Yi Yang, Shuigeng Zhou
2014Hierarchical graph partitioning.
Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha
2014LP rounding and combinatorial algorithms for minimizing active and busy time.
Jessica Chang, Samir Khuller, Koyel Mukherjee
2014Locality-based network creation games.
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
2014On characterizing the data movement complexity of computational DAGs for parallel execution.
Venmugil Elango, Fabrice Rastello, Louis-Noël Pouchet, J. Ramanujam, P. Sadayappan
2014On computing maximal independent sets of hypergraphs in parallel.
Ioana Oriana Bercea, Navin Goyal, David G. Harris, Aravind Srinivasan
2014On dynamic bin packing for resource allocation in the cloud.
Yusen Li, Xueyan Tang, Wentong Cai
2014On the online fault-tolerant server consolidation problem.
Khuzaima Daudjee, Shahin Kamali, Alejandro López-Ortiz
2014Ordering heuristics for parallel graph coloring.
William Hasenplaugh, Tim Kaler, Tao B. Schardl, Charles E. Leiserson
2014Parallel peeling algorithms.
Jiayang Jiang, Michael Mitzenmacher, Justin Thaler
2014Parallel streaming frequency-based aggregates.
Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
2014Phase-concurrent hash tables for determinism.
Julian Shun, Guy E. Blelloch
2014Provably good scheduling for parallel programs that use data structures through implicit batching.
Kunal Agrawal, Jeremy T. Fineman, Kefu Lu, Brendan Sheridan, Jim Sukha, Robert Utterback
2014Scheduling selfish jobs on multidimensional parallel machines.
Leah Epstein, Elena Kleiman
2014Scheduling shared continuous resources on many-cores.
André Brinkmann, Peter Kling, Friedhelm Meyer auf der Heide, Lars Nagel, Sören Riechers, Tim Süß
2014Simple dynamics for plurality consensus.
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
2014Simple parallel and distributed algorithms for spectral graph sparsification.
Ioannis Koutis
2014The PCL theorem: transactions cannot be parallel, consistent and live.
Victor Bushkov, Dmytro Dziuma, Panagiota Fatourou, Rachid Guerraoui
2014Tradeoffs between synchronization, communication, and computation in parallel linear algebra computations.
Edgar Solomonik, Erin Carson, Nicholas Knight, James Demmel
2014Transaction-friendly condition variables.
Chao Wang, Yujie Liu, Michael F. Spear