ACM DL

ACM Transactions on

Parallel Computing (TOPC)

Menu
Latest Articles
NEWS

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
A Lower Bound Technique for Communication on BSP with Application to the FFT

Communication is a major factor determining the performance of algorithms on current computing systems, and it is therefore important to provide tight lower bounds on the communication complexity of algorithms. In this paper we propose a lower bound technique to the communication complexity in the Bulk-Synchronous Parallel (BSP) model of a given class of DAG computations. The derived bound is expressed in terms of the switching potential of a DAG, that is, the number of permutations that the DAG can realize when viewed as a switching network. The proposed technique yields a novel and tight lower bound for the FFT graph.

Bibliometrics

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

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

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