Distributed, Parallel, and Cluster Computing

Authors and titles for April 2013

[26] arXiv:1304.7544 [pdf, other]

Title: Monoidify! Monoids as a Design Principle for Efficient MapReduce Algorithms

Jimmy Lin

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Programming Languages (cs.PL)

[27] arXiv:1304.7615 [pdf, other]

Title: MDMP: Managed Data Message Passing

Adrian Jackson, Par Strand

Comments: Submitted to SC13, 10 pages, 5 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[28] arXiv:1304.7654 [pdf, other]

Title: Optimised hybrid parallelisation of a CFD code on Many Core architectures

Adrian Jackson, M. Sergio Campobasso

Comments: Submitted to the SC13 conference, 10 pages with 8 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[29] arXiv:1304.8029 [pdf, other]

Title: Cooperative Synchronization in Wireless Networks

Bernhard Etzlinger, Henk Wymeersch, Andreas Springer

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[30] arXiv:1304.0640 (cross-list from cs.NE) [pdf, other]

Title: Event management for large scale event-driven digital hardware spiking neural networks

Louis-Charles Caron, \and Michiel D'Haene, \and Frédéric Mailhot, \and Benjamin Schrauwen, \and Jean Rouat

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

[31] arXiv:1304.0681 (cross-list from q-bio.GN) [pdf, other]

Title: Concurrent and Accurate RNA Sequencing on Multicore Platforms

Héctor Martínez (1), Joaquín Tárraga (2), Ignacio Medina (2), Sergio Barrachina (1), Maribel Castillo (1), Joaquín Dopazo (2), Enrique S. Quintana-Ortí (1) ((1) Dpto. de Ingeniería y Ciencia de los Computadores, Universidad Jaume I, Castellón, Spain, (2) Computational Genomics Institute, Centro de Investigación Príncipe Felipe, Valencia, Spain)

Subjects: Genomics (q-bio.GN); Distributed, Parallel, and Cluster Computing (cs.DC); Quantitative Methods (q-bio.QM)

[32] arXiv:1304.0872 (cross-list from cs.CC) [pdf, other]

Title: Timing in chemical reaction networks

David Doty

Subjects: Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Molecular Networks (q-bio.MN)

[33] arXiv:1304.0878 (cross-list from cs.MS) [pdf, other]

Title: C Language Extensions for Hybrid CPU/GPU Programming with StarPU

Ludovic Courtès (INRIA Bordeaux - Sud-Ouest)

Journal-ref: N° RR-8278 (2013)

Subjects: Mathematical Software (cs.MS); Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC)

[34] arXiv:1304.1467 (cross-list from cs.DS) [pdf, other]

Title: Dimension Independent Matrix Square using MapReduce

Reza Bosagh Zadeh, Gunnar Carlsson

Comments: arXiv admin note: text overlap with arXiv:1206.2082

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Spectral Theory (math.SP)

[35] arXiv:1304.1676 (cross-list from cs.SE) [pdf, other]

Title: Research on Potential Semantic Web Service Discovery Mechanisms

A Anji Reddy, S Sowmya Kamath

Comments: 6 pages, International Conference on Recent Trends in Computer Science and Engineering (ICRTCSE' 2012) May 3 - 4, 2012 Chennai, INDIA ISBN: 978-81-9089-807-2

Subjects: Software Engineering (cs.SE); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC)

[36] arXiv:1304.1831 (cross-list from math.PR) [pdf, other]

Title: Limits of local algorithms over sparse random graphs

David Gamarnik, Madhu Sudan

Comments: 20 pages

Subjects: Probability (math.PR); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[37] arXiv:1304.1838 (cross-list from cs.DB) [pdf, other]

Title: Towards a Workload for Evolutionary Analytics

Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigumus, Junichi Tatemura, Neoklis Polyzotis

Comments: 10 pages

Journal-ref: DanaC: Workshop on Data analytics in the Cloud, June 2013, New York, NY

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[38] arXiv:1304.1863 (cross-list from cs.PF) [pdf, other]

Title: Stochastic Analysis on RAID Reliability for Solid-State Drives

Yongkun Li, Patrick P.C. Lee, John C.S. Lui

Comments: 12 pages

Subjects: Performance (cs.PF); Distributed, Parallel, and Cluster Computing (cs.DC)

[39] arXiv:1304.1902 (cross-list from cs.FL) [pdf, other]

Title: Multiparty Compatibility in Communicating Automata: Characterisation and Synthesis of Global Session Types

Pierre-Malo Deniélou, Nobuko Yoshida

Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC)

[40] arXiv:1304.1913 (cross-list from cs.PL) [pdf, other]

Title: Towards Efficient Abstractions for Concurrent Consensus

Carlo Spaccasassi, Vasileios Koutavas

Comments: 15 pages, 5 figures, symposium: TFP 2013

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)

[41] arXiv:1304.1966 (cross-list from astro-ph.IM) [pdf, other]

Title: A Performance Comparison of Different Graphics Processing Units Running Direct N-Body Simulations

Roberto Capuzzo-Dolcetta, Mario Spera (Dep. of Physics, Sapienza, Università di Roma, Italy)

Comments: This paper has been submitted for publication to Computer Physics Communications It consists of 26 pages, with 6 tables and 10 figures

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[42] arXiv:1304.2302 (cross-list from stat.ML) [pdf, other]

Title: ClusterCluster: Parallel Markov Chain Monte Carlo for Dirichlet Process Mixtures

Dan Lovell, Jonathan Malmaud, Ryan P. Adams, Vikash K. Mansinghka

Comments: 12 pages, 10 figures. Submitted to ICML 2013 during third submission cycle

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[43] arXiv:1304.2936 (cross-list from cs.LO) [pdf, other]

Title: Inferring Fences in a Concurrent Program Using SC proof of Correctness

Chinmay Narayan, Shibashis Guha, S.Arun-Kumar

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC)

[44] arXiv:1304.3162 (cross-list from cs.DS) [pdf, other]

Title: Principal Component Analysis and Higher Correlations for Distributed Data

Ravindran Kannan, Santosh Vempala, David Woodruff

Comments: rewritten with focus on two main results (distributed PCA, higher-order moments and correlations) in the arbitrary partition model

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[45] arXiv:1304.3550 (cross-list from cs.CR) [pdf, other]

Title: Replay Attack Prevention in Kerberos Authentication Protocol Using Triple Password

Gagan Dua, Nitin Gautam, Dharmendar Sharma, Ankit Arora

Comments: 12 pages, 2 Figures, 2 Tables

Journal-ref: International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.2, March 2013

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[46] arXiv:1304.4519 (cross-list from cs.CC) [pdf, other]

Title: Leaderless deterministic chemical reaction networks

David Doty, Monir Hajiaghayi

Comments: arXiv admin note: substantial text overlap with arXiv:1204.4176

Subjects: Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Molecular Networks (q-bio.MN)

[47] arXiv:1304.5583 (cross-list from cs.CV) [pdf, other]

Title: Distributed Low-rank Subspace Segmentation

Ameet Talwalkar, Lester Mackey, Yadong Mu, Shih-Fu Chang, Michael I. Jordan

Subjects: Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[48] arXiv:1304.7053 (cross-list from cs.MS) [pdf, other]

Title: A GEMM interface and implementation on NVIDIA GPUs for multiple small matrices

Chetan Jhurani, Paul Mullowney

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[49] arXiv:1304.7054 (cross-list from cs.MS) [pdf, other]

Title: Batched Kronecker product for 2-D matrices and 3-D arrays on NVIDIA GPUs

Chetan Jhurani

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[50] arXiv:1304.7121 (cross-list from cs.DS) [pdf, other]

Title: Power-efficient Assignment of Virtual Machines to Physical Machines

Jordi Arjona Aroca, Antonio Fernandez Anta, Miguel A. Mosteiro, Christopher Thraves, Lin Wang

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)