Distributed, Parallel, and Cluster Computing

Authors and titles for February 2010

[1] arXiv:1002.0125 [pdf, other]

Title: Local algorithms in (weakly) coloured graphs

Matti Åstrand, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto

Comments: 14 pages, 3 figures

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

[2] arXiv:1002.0705 [pdf, other]

Title: Simplifying Parallelization of Scientific Codes by a Function-Centric Approach in Python

Jon K. Nilsen, Xing Cai, Bjorn Hoyland, Hans Petter Langtangen

Comments: 29 pages, submitted to Computational Science and Discovery

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

[3] arXiv:1002.0712 [pdf, other]

Title: Performance and Stability of the Chelonia Storage Cloud

Jon K. Nilsen, Salman Toor, Zsombor Nagy, Bjarte Mohn, Alex L. Read

Comments: 29 pages, 10 figures, submitted to Future Generation Computing Systems

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

[4] arXiv:1002.0865 [pdf, other]

Title: Towards Social Profile Based Overlays

David Isaac Wolinsky, Pierre St. Juste, P. Oscar Boykin, Renato Figueiredo

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Human-Computer Interaction (cs.HC)

[5] arXiv:1002.0939 [pdf, other]

Title: Virtual Machine Support for Many-Core Architectures: Decoupling Abstract from Concrete Concurrency Models

Stefan Marr (Vrije Universiteit Brussel), Michael Haupt (Hasso Plattner Institute, University of Potsdam), Stijn Timbermont (Vrije Universiteit Brussel), Bram Adams (Queen's University), Theo D'Hondt (Vrije Universiteit Brussel), Pascal Costanza (Vrije Universiteit Brussel), Wolfgang De Meuter (Vrije Universiteit Brussel)

Journal-ref: EPTCS 17, 2010, pp. 63-77

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR); Programming Languages (cs.PL); Software Engineering (cs.SE)

[6] arXiv:1002.2222 [pdf, other]

Title: An innovative platform to improve the performance of exact string matching algorithms

Mosleh M. Abu Alhaj, M. Halaiyqah, Muhannad A. Abu Hashem, Adnan A. Hnaif, O. Abouabdalla, Ahmed M. Manasrah

Comments: IEEE format, International Journal of Computer Science and Information Security, IJCSIS January 2010, ISSN 1947 5500, this http URL

Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 7, No. 1, pp. 280-283, January 2010, USA

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

[7] arXiv:1002.2722 [pdf, other]

Title: Toward a Formal Semantics for Autonomic Components

Marco Aldinucci, Emilio Tuosto

Comments: 11 pages + cover page

Journal-ref: In From Grids To Service and Pervasive Computing (Proc. of the CoreGRID Symposium 2008), CoreGRID, pages 31-45, Las Palmas, Spain, Aug. 2008. Springer

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

[8] arXiv:1002.3492 [pdf, other]

Title: Cloud Migration: A Case Study of Migrating an Enterprise IT System to IaaS

Ali Khajeh-Hosseini, David Greenwood, Ian Sommerville

Comments: Submitted to IEEE CLOUD 2010

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

[9] arXiv:1002.3602 [pdf, other]

Title: Mobile Wireless Localization through Cooperation

Xingkai Bao, Jing Li (Tiffany)

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

[10] arXiv:1002.3629 [pdf, other]

Title: Generalized Adaptive Network Coded Cooperation (GANCC): A Unified Framework for Network Coding and Channel Coding

Xingkai Bao, Jing Li (Tiffany)

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

[11] arXiv:1002.3757 [pdf, other]

Title: Fast Flooding over Manhattan

Andrea Clementi, Angelo Monti, Riccardo Silvestri

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

[12] arXiv:1002.4003 [pdf, other]

Title: A Cluster-based Approach for Outlier Detection in Dynamic Data Streams (KORM: k-median OutlieR Miner)

Parneeta Dhaliwal, M.P.S. Bhatia, Priti Bansal

Journal-ref: Journal of Computing, Volume 2, Issue 2, February 2010, https://sites.google.com/site/journalofcomputing/

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

[13] arXiv:1002.4182 [pdf, other]

Title: Window-Based Greedy Contention Management for Transactional Memory

Gokarna Sharma, Brett Estrade, Costas Busch

Comments: 13 pages

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

[14] arXiv:1002.4264 [pdf, other]

Title: Automatic Performance Debugging of SPMD Parallel Programs

Xu Liu, Lin Yuan, Jianfeng Zhan, Bibo Tu, Dan Meng

Comments: The preliminary version appeared on SC 08 workshop on Node Level Parallelism for Large Scale Supercomputers. The web site is this http URL

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

[15] arXiv:1002.4464 [pdf, other]

Title: Deterministic Sample Sort For GPUs

Frank Dehne, Hamidreza Zaboli

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

[16] arXiv:1002.4482 [pdf, other]

Title: Exploring the Limits of GPUs With Parallel Graph Algorithms

Frank Dehne, Kumanan Yogaratnam

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

[17] arXiv:1002.4561 [pdf, other]

Title: Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary

Valerie King, Jared Saia

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

[18] arXiv:1002.4668 [pdf, other]

Title: Accelerating sequential programs using FastFlow and self-offloading

Marco Aldinucci, Marco Danelutto, Peter Kilpatrick, Massimiliano Meneghin, Massimo Torquati

Comments: 17 pages + cover

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

[19] arXiv:1002.4738 [pdf, other]

Title: An Approach to Ad hoc Cloud Computing

Graham Kirby, Alan Dearle, Angus Macdonald, Alvaro Fernandes

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

[20] arXiv:1002.0484 (cross-list from cs.NI) [pdf, other]

Title: VRAC: Theory #1

Aubin Jarry, Pierre Leone, Jose Rolim

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

[21] arXiv:1002.0722 (cross-list from cs.IT) [pdf, other]

Title: Fastest Distributed Consensus on Path Network

Saber Jafarizadeh

Comments: 4 pages, 1 figure

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

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

Title: Session-Based Programming for Parallel Algorithms: Expressiveness and Performance

Andi Bejleri (Imperial College), Raymond Hu (Imperial College), Nobuko Yoshida (Imperial College)

Journal-ref: EPTCS 17, 2010, pp. 17-29

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

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

Title: Programming Idioms for Transactional Events

Matthew Kehrt (University of Washington), Laura Effinger-Dean (University of Washington), Michael Schmitz (University of Washington), Dan Grossman (University of Washington)

Journal-ref: EPTCS 17, 2010, pp. 43-48

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

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

Title: A Concurrent Language with a Uniform Treatment of Regions and Locks

Prodromos Gerakios (National Technical University of Athens), Nikolaos Papaspyrou (National Technical University of Athens), Konstantinos Sagonas (National Technical University of Athens)

Journal-ref: EPTCS 17, 2010, pp. 79-93

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

[25] arXiv:1002.1099 (cross-list from cs.HC) [pdf, other]

Title: The "Hot Potato" Case: Challenges in Multiplayer Pervasive Games Based on Ad hoc Mobile Sensor Networks and the Experimental Evaluation of a Prototype Game

Ioannis Chatzigiannakis, Georgios Mylonas, Orestis Akribopoulos, Marios Logaras, Panagiotis Kokkinos, Paul Spirakis

Subjects: Human-Computer Interaction (cs.HC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Performance (cs.PF)