ACM DL

ACM Transactions on

Parallel Computing (TOPC)

Menu
Latest Articles

Introduction to Special Issue on SPAA’15

Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints

In this article, we consider graph algorithms in models of computation where the space usage (random accessible storage, in addition to the read-only input) is sublinear in the number of edges m and the access to input is constrained. These questions arise in many natural settings, and in particular in the analysis of streaming algorithms,... (more)

ThreadScan: Automatic and Scalable Memory Reclamation

The concurrent memory reclamation problem is that of devising a way for a deallocating thread to verify that no other concurrent threads hold references to a memory block being deallocated. To date, in the absence of automatic garbage collection, there is no satisfactory solution to this problem; existing tracking methods like hazard pointers,... (more)

Efficient Race Detection for Reducer Hyperobjects

A multithreaded Cilk program that is ostensibly deterministic may nevertheless behave nondeterministically due to programming errors in the code. For... (more)

NEWS

Call for EiC Nominations

The term of the current TOPC Editor-in-Chief is coming to an end, and the ACM Publications Board has set up a nominating committee to assist the Board in selecting the next EiC.  The deadline is August 27. READ MORE

 

About TOPC

ACM Transactions on Parallel Computing (TOPC) is a forum for novel and innovative work on all aspects of parallel computing, including foundational and theoretical aspects, systems, languages, architectures, tools, and applications. It will address all classes of parallel-processing platforms including concurrent, multithreaded, multicore, accelerated, multiprocessor, clusters, and supercomputers. READ MORE

Forthcoming Articles
Race Detection in Two Dimensions

Dynamic race detection is a program analysis technique for detecting errors provoked by undesired interleavings of concurrent threads. A primary challenge when designing efficient race detection algorithms is to achieve manageable space requirements.

State of the art algorithms for unstructured parallelism require ˜(n) space per monitored memory location, where n is the total number of tasks. This is a serious drawback when analyzing programs with many tasks. In contrast, algorithms for programs with a series-parallel (SP) structure require only ˜(1) space. Unfortunately, it is currently poorly understood if there are classes of parallelism beyond SP that can also benefit from and be analyzed with ˜(1) space complexity.

In the present work, we show that structures richer than SP graphs, namely that of two-dimensional (2D) lattices, can be analyzed in ˜(1) space: a) we extend Tarjan's algorithm for finding lowest common ancestors to handle 2D lattices; b) from that extension we derive a serial algorithm for race detection that can analyze arbitrary task graphs having a 2D lattice structure; c) we present a restriction to fork-join that admits precisely the 2D lattices as task graphs (e.g., it can express pipeline parallelism).

Our work generalizes prior work on race detection, and aims to provide a deeper understanding of the interplay between structured parallelism and program analysis efficiency.

Bibliometrics

Publication Years 2014-2018
Publication Count 93
Citation Count 96
Available for Download 93
Downloads (6 weeks) 361
Downloads (12 Months) 3982
Downloads (cumulative) 16087
Average downloads per article 173
Average citations per article 1
First Name Last Name Award
Grey Ballard ACM Doctoral Dissertation Award
Honorable Mention (2013) ACM Doctoral Dissertation Award
Honorable Mention (2013)
Guy Blelloch ACM Fellows (2011)
James C Browne ACM Fellows (1998)
James Demmel ACM Paris Kanellakis Theory and Practice Award (2014)
ACM Fellows (1999)
Jack Dongarra ACM-IEEE CS Ken Kennedy Award (2013)
ACM Fellows (2001)
Phillip B Gibbons ACM Fellows (2006)
William D Gropp ACM-IEEE CS Ken Kennedy Award (2016)
SIAM/ACM Prize in Computational Science and Engineering (2014)
ACM Fellows (2006)
David Paul Grove ACM Fellows (2012)
ACM Distinguished Member (2010)
ACM Senior Member (2006)
Rachid Guerraoui ACM Fellows (2012)
Maurice Herlihy ACM Fellows (2005)
Charles E Leiserson ACM-IEEE CS Ken Kennedy Award (2014)
ACM Paris Kanellakis Theory and Practice Award (2013)
ACM Fellows (2006)
ACM Doctoral Dissertation Award (1982)
Michael Mitzenmacher ACM Fellows (2014)
John Douglas Owens ACM Distinguished Member (2017)
Mooly Sagiv ACM Fellows (2015)
Vijay Saraswat ACM Doctoral Dissertation Award (1989)
Michael Scott ACM Fellows (2006)
Nir N Shavit ACM Fellows (2013)
Julian Shun ACM Doctoral Dissertation Award (2015)
Aravind Srinivasan ACM Fellows (2014)
Guy L Steele ACM Fellows (1994)
ACM Grace Murray Hopper Award (1988)
Guy L Steele ACM Fellows (1994)
ACM Grace Murray Hopper Award (1988)

First Name Last Name Paper Counts
Nicholas Knight 3
Grey Ballard 3
Charles Leiserson 3
Nir Shavit 2
Joseph Naor 2
Rajmohan Rajaraman 2
Tao Schardl 2
Peter Kling 2
Benjamin Moseley 2
Michael Mitzenmacher 2
James Demmel 2
Dan Alistarh 2
Scott Roche 2
Guy Blelloch 2
Gopal Pandurangan 2
William Hasenplaugh 2
Andrew Davidson 2
Michele Scquizzato 2
John Owens 2
Rachid Guerraoui 1
Rupesh Nasre 1
Dave Dice 1
Aurélien Bouteiller 1
Thomas Hérault 1
William Gropp 1
Andrew Grimshaw 1
Jianjia Chen 1
Stephen Siegel 1
Ishai Menache 1
Bo Zhao 1
Gokcen Kestor 1
Serdar Tasiran 1
Walther Maldonado 1
Torsten Hoefler 1
William Gropp 1
Chinmoy Dutta 1
Andrea Vattani 1
Christian Scheideler 1
William Leiserson 1
Matthieu Dorier 1
Gabriel Antoniu 1
Yu Wang 1
Maurice Herlihy 1
Xavier Martorell 1
Olivier Tardieu 1
Paul Thomson 1
Kadir Akbudak 1
Oguz Selvitopi 1
Hafiz Sheikh 1
Ishfaq Ahmad 1
Yves Robert 1
Charles Bachmeier 1
Tim Harris 1
Thomas Groß 1
Rajmohan Rajaraman 1
Sungjin Im 1
Davide Bilò 1
Luciano Gualà 1
Xing Wu 1
Mahesh Ravishankar 1
Ponnuswamy Sadayappan 1
Minjia Zhang 1
Saurabh Kalikar 1
Johannes Hagemann 1
Youtao Zhang 1
Paolo Romano 1
Oliver Sinnen 1
James Dinan 1
Sergei Vassilvitskii 1
Robert Sisneros 1
Rajeev Barua 1
Wickus Nienaber 1
Darko Petrović 1
George Teodoro 1
Adam Betts 1
Tareq Malas 1
Shenchen Xu 1
Bradley Kuszmaul 1
Yuan Tang 1
Guy Steele 1
Yuechao Pan 1
Yuduo Wu 1
Carl Yang 1
Lance Lebanoff 1
Ioana Bercea 1
David Harris 1
Eric Torng 1
Kirk Pruhs 1
Tim Kaler 1
Francis O'Connell 1
Bruce Mealey 1
Jagannathan Ramanujam 1
Marina Papatriantafilou 1
Aritra Sengupta 1
Paul Sack 1
Santiago Pagani 1
Moran Feldman 1
Liane Lewin-Eytan 1
Yi Xu 1
Jun Yang 1
Lionel Eyraud-Dubois 1
Frédéric Vivien 1
Pascal Felber 1
Étienne Rivière 1
Raoul Steffen 1
Zhiyu Liu 1
Santosh Mahapatra 1
Vijay Saraswat 1
Mandana Vaziri 1
Jeffrey Blanchard 1
Erik Opavsky 1
Lukas Arnold 1
Aurélien Cavelan 1
Rezaul Chowdhury 1
Weitang Liu 1
Vijaya Ramachandran 1
Mooly Sagiv 1
Erin Carson 1
Phillip Gibbons 1
Aapo Kyrola 1
Pradip Bose 1
Scott Pakin 1
Louis Pouchet 1
Virendra Marathe 1
Michael Garland 1
Stephan Kramer 1
Laxmikant Kale 1
Jörg Henkel 1
Andrew Siegel 1
Nuno Diegues 1
Osman Ünsal 1
Rajeev Thakur 1
Chaodong Zheng 1
I Lee 1
Jim Sukha 1
Marc Snir 1
Shadi Ibrahim 1
Leigh Orf 1
Ronghua Liang 1
Eduard Ayguadé 1
Alba De Melo 1
Avraham Shinnar 1
Mikio Takeuchi 1
Cevdet Aykanat 1
Anne Benoit 1
Hongyang Sun 1
Ioannis Koutis 1
Ulrich Meyer 1
Armando Solar-Lezama 1
Brandon Lucia 1
Jean Tristan 1
Leyuan Wang 1
Muhammad Osama 1
Chenshan Yuan 1
Joseph Izraelevitz 1
Zoltan Majo 1
Damian Dechev 1
Madhukar Korupolu 1
Navin Goyal 1
Aravind Srinivasan 1
Guido Proietti 1
Timothy Heil 1
Anil Krishna 1
Roberto Gioiosa 1
Frank Mueller 1
Atanas Rountev 1
Yiannis Nikolakopoulos 1
Man Cao 1
Swarnendu Biswas 1
Syed Haider 1
Duane Merrill 1
Ehsan Totoni 1
Nikhil Jain 1
Adam Hammouda 1
Julia Lawall 1
Franck Cappello 1
Jun Wang 1
Thomas Ropars 1
Guillermo Miranda 1
Georg Hager 1
Hatem Ltaief 1
Sem&idot;h şah&idot;n 1
Buǧra Ged&idot;k 1
Uday Bondhugula 1
Felix Wolf 1
Yangzihao Wang 1
Michael Scott 1
Peter Robinson 1
Deli Zhang 1
Jeremy Fineman 1
Ashay Rane 1
Farnaz Toussi 1
Francisco Cazorla 1
John Eisenlohr 1
Vincenzo Gulisano 1
Daniel Cederman 1
Philippas Tsigas 1
Aleksandar Dragojević 1
George Bosilca 1
Jack Dongarra 1
Sebastian Kobbe 1
Ciaran McCreesh 1
Jonathan Yaniv 1
Bastian Degener 1
Friedhelm Heide 1
Loris Marchal 1
Patrick Marlier 1
Seth Gilbert 1
Peter Sanders 1
Jochen Speck 1
Ravi Kumar 1
Kookjin Ahn 1
Sudipto Guha 1
Alexander Matveev 1
Alex Druinsky 1
David Keyes 1
Gianfranco Bilardi 1
Felix Voigtlaender 1
Mary Hall 1
Guy Golan-Gueta 1
Ganesan Ramalingam 1
Yitong Yin 1
Harsha Simhadri 1
Jiayang Jiang 1
Steven Vanderwiel 1
Julian Shun 1
Michael Bond 1
Georgios Chatzopoulos 1
Peng Du 1
Janmartin Jahn 1
Patrick Prosser 1
Pavan Balaji 1
Keith Underwood 1
Peter Pietrzyk 1
Orcun Yildiz 1
Tom Peterka 1
Timothy Creech 1
Xin Yuan 1
Edans De O. Sandes 1
Benjamin Herta 1
David Grove 1
Prabhanjan Kambadur 1
Alastair Donaldson 1
Saeed Maleki 1
Madanlal Musuvathi 1
Todd Mytkowicz 1
Francesco Silvestri 1
Emircan Uysaler 1
David Böhme 1
Markus Geimer 1
Stephen Tschudi 1
Jesmin Tithi 1
Andy Riffel 1
Richard Cole 1
Eran Yahav 1
Pierre Laborde 1
Xiaoyin Pan 1
Seth Gilbert 1
Justin Thaler 1
Stefano Leucci 1
James Browne 1
Barbara Kempkes 1
Adrián Cristal 1
Gilles Muller 1
Brian Barrett 1
Zhunping Zhang 1
Martina Eikel 1
Oded Schwartz 1
Jiaquan Gao 1
André Schiper 1
Wei Zhang 1
David Cunningham 1
Roshan Dathathri 1
Ravi Mullapudi 1
Saman Ashkiani 1
Pramod Ganapathi 1
Navendu Jain 1
Mingmou Liu 1
Edgar Solomonik 1
Nicholas Lindberg 1
Víctor Jiménez 1
Alper Buyuktosunoglu 1

Affiliation Paper Counts
Universite de Bordeaux 1
Technical University of Darmstadt 1
Royal Holloway University of London 1
Hebrew University of Jerusalem 1
University of California, San Diego 1
University of Wisconsin Madison 1
University of Erlangen-Nuremberg 1
Georgetown University 1
University of Sassari 1
Institute of Science and Technology Austria 1
Nanjing Normal University 1
Tel Aviv University 1
University of Auckland 1
Microsoft Corporation 1
Spanish National Research Council 1
University of Connecticut 1
University of Utah 1
University of Roma Tor Vergata 1
Microsoft Research Cambridge 1
University of Puerto Rico 1
Akamai Technologies 1
University of California, Merced 1
Twitter, Inc. 1
Georgia Institute of Technology 1
RWTH Aachen University 1
Fudan University 1
Wake Forest University 1
Huawei Technologies Co., Ltd., USA 1
IBM, Japan 1
Koc University 1
Lawrence Livermore National Laboratory 1
Goethe University Frankfurt 1
Michigan State University 1
Los Alamos National Laboratory 1
University of California, Los Angeles 1
Louisiana State University 1
University of Virginia 1
University of Delaware 1
Yahoo Research Labs 1
Instituto Superior Tecnico 2
Google Inc. 2
New York University 2
University of Gottingen 2
University of Texas at Arlington 2
North Carolina State University 2
Pacific Northwest National Laboratory 2
University of Glasgow 2
Universite de Lyon 2
University of L'Aquila 2
Zhejiang University of Technology 2
Sandia National Laboratories, New Mexico 2
Washington University in St. Louis 2
University of Rochester 2
Brown University 2
King Abdullah University of Science and Technology 2
University of Pennsylvania 2
Indian Institute of Technology, Madras 2
Nanjing University 3
INRIA Institut National de Rechereche en Informatique et en Automatique 3
Indian Institute of Science, Bangalore 3
Barcelona Supercomputing Center 3
National University of Singapore 3
Imperial College London 3
University of Houston 3
NVIDIA 3
Universitat Politecnica de Catalunya 3
Stony Brook University 3
Florida State University 3
University of Brasilia 3
University of Central Florida 3
University of Padua 3
Grinnell College 3
Lawrence Berkeley National Laboratory 3
Harvard University 4
Swiss Federal Institute of Technology, Zurich 4
Ecole Normale Superieure de Lyon 4
University of Texas at Austin 4
Bilkent University 4
University of Neuchatel 4
Northeastern University 4
University of Tennessee, Knoxville 5
Chalmers University of Technology 5
University of Pittsburgh 5
Swiss Federal Institute of Technology, Lausanne 5
University of Maryland 5
Intel Corporation 5
Technion - Israel Institute of Technology 5
Massachusetts Institute of Technology 6
Carnegie Mellon University 6
Ohio State University 7
Microsoft Research 7
IBM, USA 7
University of California, Berkeley 7
University of Illinois at Urbana-Champaign 8
Argonne National Laboratory 8
Karlsruhe Institute of Technology 8
University of Paderborn 8
MIT Computer Science and Artificial Intelligence Laboratory 8
IBM Thomas J. Watson Research Center 11
University of California, Davis 14

ACM Transactions on Parallel Computing (TOPC)
Archive


2018
Volume 4 Issue 4, August 2018  Issue-in-Progress
Volume 5 Issue 1, July 2018  Issue-in-Progress
Volume 4 Issue 3, April 2018

2017
Volume 4 Issue 2, October 2017 Special Issue: Invited papers from PPoPP 2016, Part 2
Volume 4 Issue 1, October 2017 Special Issue: Invited papers from PPoPP 2016, Part 1
Volume 3 Issue 4, March 2017 Special Issue on PPoPP 2015 and Regular Papers

2016
Volume 3 Issue 3, December 2016
Volume 3 Issue 2, August 2016
Volume 3 Issue 1, June 2016 Special Issue for SPAA 2014
Volume 2 Issue 4, March 2016 Special Issue on PPOPP 2014

2015
Volume 2 Issue 3, October 2015 Special Issue for SPAA 2013
Volume 2 Issue 2, July 2015
Volume 2 Issue 1, May 2015 Special Issue on SPAA 2012
Volume 1 Issue 2, January 2015 Special Issue on PPOPP 2012

2014
Volume 1 Issue 1, September 2014 Inaugural Issue and Special Section on Top Papers from PACT-21, and Regular Papers
 
All ACM Journals | See Full Journal Index

Search TOPC
enter search term and/or author name