The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2007)
Long Beach, CA, USA
Mar. 26, 2007 to Mar. 30, 2007
ISBN: 1-4244-0909-8
TABLE OF CONTENTS
Papers

Covers (PDF)

pp. 1

TCPP Presentation and Invited Speech Reinventing Computing (Abstract)

Burton Smith , Technical Fellow, Advanced Strategies and Policy, Microsoft Corporation
pp. 11

Keynote Speech: Quantum Physics and the Nature of Computation (Abstract)

Umesh Vazirani , University of California Berkeley
pp. 17

VoroNet: A scalable object network based on Voronoi tessellations (Abstract)

Anne-Marie Kermarrec , IRISA/INRIA, Rennes, France, akermarr@irisa.fr
Etienne Riviere , IRISA/Universit? de Rennes 1, Rennes, France, eriviere@irisa.fr
Loris Marchal , ENS Lyon, Lyon, France, loris.marchal@ens-lyon.fr
Olivier Beaumont , LaBRI/INRIA, Bordeaux, France, obeaumon@labri.fr
pp. 20

Almost Peer-to-Peer Clock Synchronization (Abstract)

Michel Hack , IBM T.J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532 USA. hack@us.ibm.com
null Li Zhang , IBM T.J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532 USA. zhangli@us.ibm.com
Zhen Liu , IBM T.J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532 USA. zhenl@us.ibm.com
Ahmed Sobeih , University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL 61801 USA. sobeih@uiuc.edu
pp. 21

Locality-Aware Consistency Maintenance for Heterogeneous P2P Systems (Abstract)

Gaogang Xie , Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China; INRIA-Rocquencourt, Domaine de Voluceau, 78153 Le Chesnay, France. xie@ict.ac.cn
Zhenyu Li , Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China; Graduate School of the Chinese Academy of Sciences, Beijing, 100080, China. zyli@ict.ac.cn
Zhongcheng Li , Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China. zcli@ict.ac.cn
pp. 22

Benefits of Targeting in Trusted Gossiping for Peer-to-Peer Information Sharing (Abstract)

Arindam Mitra , University of Manitoba, Dept. of Computer Science, Winnipeg, MB R3T 2N2, Canada. arindam@cs.umanitoba.ca
Muthucumaru Maheswaran , McGill University, School of Computer Science, Montreal, QC H3A 2A7, Canada. maheswar@cs.mcgill.ca
pp. 23

Building the Tree of Life on Terascale Systems (Abstract)

Brian Smith , IBM Rochester, BlueGene/L Development, Rochester, MN 55901, USA. smithbr@us.ibm.com
Xizhou Feng , Virginia Tech, Dept. of Computer Science, Blacksburg, VA 24061, USA. fengx@cs.vt.edu
Carlos P. Sosa , IBM Rochester, BlueGene/L Development, Rochester, MN 55901, USA. cpsosa@us.ibm.com
Kirk W. Cameron , Virginia Tech, Dept. of Computer Science, Blacksburg, VA 24061, USA. cameron@cs.vt.edu
pp. 24

Inverse Space-Filling Curve Partitioning of a Global Ocean Model (Abstract)

John M. Dennis , Computational&Information Systems Laboratory, National Center for Atmospheric Research, Boulder, CO 80307-3000. dennis@ucar.edu
pp. 25

A Parallel Workflow for Real-time Correlation and Clustering of High-Frequency Stock Market Data (Abstract)

Holger Hoos , University of British Columbia, Department of Computer Science, Vancouver, BC V6T1Z4 Canada. hoos@cs.ubc.ca
Alan Wagner , University of British Columbia, Department of Computer Science, Vancouver, BC V6T1Z4 Canada. wagner@cs.ubc.ca
Camilo Rostoker , University of British Columbia, Department of Computer Science, Vancouver, BC V6T1Z4 Canada. rostokec@cs.ubc.ca
pp. 26

A Grid-enabled Branch and Bound Algorithm for Solving Challenging Combinatorial Optimization Problems (Abstract)

N. Melab , LIFL, CNRS UMR 8022, INRIA Futurs - DOLPHIN, Universit? des Sciences et Technologies de Lille, 59655 - Villeneuve d'Ascq cedex - France. E-mail: melab@lifl.fr
M. Mezmaz , LIFL, CNRS UMR 8022, INRIA Futurs - DOLPHIN, Universit? des Sciences et Technologies de Lille, 59655 - Villeneuve d'Ascq cedex - France. E-mail: mezmaz@lifl.fr
E-G. Talbi , LIFL, CNRS UMR 8022, INRIA Futurs - DOLPHIN, Universit? des Sciences et Technologies de Lille, 59655 - Villeneuve d'Ascq cedex - France. E-mail: talbi@lifl.fr
pp. 27

MultiEdge: An Edge-based Communication Subsystem for Scalable Commodity Servers (Abstract)

Sven Karlsson , Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), P.O. BOX 1385, Heraklion, GR-71110, Greece. svenka@ics.forth.gr
Stavros Passas , Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), P.O. BOX 1385, Heraklion, GR-71110, Greece; Department of Computer Science, University of Crete,
Angelos Bilas , Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), P.O. BOX 1385, Heraklion, GR-71110, Greece; Department of Computer Science, University of Crete,
George Kotsis , Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), P.O. BOX 1385, Heraklion, GR-71110, Greece; Department of Computer Science, University of Crete,
pp. 28

Efficient Block Device Sharing over Myrinet with Memory Bypass (Abstract)

Evangelos Koukis , National Technical University of Athens, School of Electrical and Computer Engineering, Computing Systems Laboratory, vkoukis@cslab.ece.ntua.gr
Nectarios Koziris , National Technical University of Athens, School of Electrical and Computer Engineering, Computing Systems Laboratory, nkoziris@cslab.ece.ntua.gr
pp. 29

Achieving Reliable Parallel Performance in a VoD Storage Server Using Randomization and Replication (Abstract)

Vijay S. Pai , Purdue University, West Lafayette, IN 47907. vpai@purdue.edu
Yung Ryn Choe , Purdue University, West Lafayette, IN 47907. yung@purdue.edu
pp. 30

A Cost-Effective, High Bandwidth Server I/O network Architecture for Cluster Systems (Abstract)

Parks Fields , Los Alamos National Labs, Los Alamos, New Mexico 87545 USA
Hsing-bung Chen , Los Alamos National Labs, Los Alamos, New Mexico 87545 USA. hbchen@lanl.gov
Gary Grider , Los Alamos National Labs, Los Alamos, New Mexico 87545 USA
pp. 31

Babel Remote Method Invocation (Abstract)

Gary Kumfert , Lawrence Livermore National Laboratory, P.O. Box 808, Livermore, California 94551 USA. kumfert@llnl.gov
James Leek , Lawrence Livermore National Laboratory, P.O. Box 808, Livermore, California 94551 USA. leek2@llnl.gov
Thomas Epperly , Lawrence Livermore National Laboratory, P.O. Box 808, Livermore, California 94551 USA. tepperly@llnl.gov
pp. 32

Nonuniformly Communicating Noncontiguous Data: A Case Study with PETSc and MPI (Abstract)

P. Balaji , Mathematics and Computer Science Division, Argonne National Laboratory, balaji@mcs.anl.gov
W. Gropp , Mathematics and Computer Science Division, Argonne National Laboratory, gropp@mcs.anl.gov
D. Buntinas , Mathematics and Computer Science Division, Argonne National Laboratory, buntinas@mcs.anl.gov
R. Thakur , Mathematics and Computer Science Division, Argonne National Laboratory, thakur@mcs.anl.gov
S. Balay , Mathematics and Computer Science Division, Argonne National Laboratory, balay@mcs.anl.gov
B. Smith , Mathematics and Computer Science Division, Argonne National Laboratory, bsmith@mcs.anl.gov
pp. 33

CCA-LISI: On Designing A CCA Parallel Sparse Linear Solver Interface (Abstract)

Randall Bramley , Indiana University, Bloomington, Indiana. bramley@indiana.edu
Fang Liu , Indiana University, Bloomington, Indiana. fangliu@indiana.edu
pp. 34

Optimizing Distributed Application Performance Using Dynamic Grid Topology-Aware Load Balancing (Abstract)

Laxmikant V. Kale , Department of Computer Science, University of Illinois at Urbana-Champaign. kale@cs.uiuc.edu
Gregory A. Koenig , Department of Computer Science, University of Illinois at Urbana-Champaign. koenig@cs.uiuc.edu
pp. 35

On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids (Abstract)

George N. Rouskas , Department of Computer Science, North Carolina State University, Raleigh, NC 27695. Email: rouskas@ncsu.edu
Claris Castillo , Department of Computer Science, North Carolina State University, Raleigh, NC 27695. Email: ccastil@ncsu.edu
Khaled Harfoush , Department of Computer Science, North Carolina State University, Raleigh, NC 27695. Email: kaharfou@ncsu.edu
pp. 36

Reconfigurable Resource Scheduling with Variable Delay Bounds (Abstract)

Mitul Tiwari , University of Texas at Austin, Department of Computer Science, Austin, TX 78712-0233. mitult@cs.utexas.edu
Harrick Vin , University of Texas at Austin, Department of Computer Science, Austin, TX 78712-0233. vin@cs.utexas.edu
C. Greg Plaxton , University of Texas at Austin, Department of Computer Science, Austin, TX 78712-0233. plaxton@cs.utexas.edu
Yu Sun , University of Texas at Austin, Department of Computer Science, Austin, TX 78712-0233. sunyu@cs.utexas.edu
pp. 37

A Strategyproof Mechanism for Scheduling Divisible Loads in Linear Networks (Abstract)

Daniel Grosu , Wayne State University, Dept. of Computer Science, Detroit, MI 48202, USA. dgrosu@cs.wayne.edu
Thomas E. Carroll , Wayne State University, Dept. of Computer Science, Detroit, MI 48202, USA. tec@cs.wayne.edu
pp. 38

Scheduling in the Z-Polyhedral Model (Abstract)

DaeGon Kim , Colorado State University, Computer Science Department, Fort Collins, CO 80523, USA. kim@cs.colostate.edu
S. Rajopadhye , Colorado State University, Computer Science Department, Fort Collins, CO 80523, USA. Sanjay.Rajopadhye@colostate.edu
null Gautam , Colorado State University, Computer Science Department, Fort Collins, CO 80523, USA; IRISA, Universit? de Rennes I, Rennes, France. gautam@cs.colostate.edu
pp. 39

A Landmark-based Index Architecture for General Similarity Search in Peer-to-Peer Networks (Abstract)

Xiaoyu Yang , Dept. of Electrical&Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH 45221-0030 USA. yangxu@ececs.uc.edu
Yiming Hu , Dept. of Electrical&Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH 45221-0030 USA. yhu@ececs.uc.edu
pp. 40

Optimized Inverted List Assignment in Distributed Search Engine Architectures (Abstract)

Jiangong Zhang , CIS Department, Polytechnic University, Brooklyn, NY 11201. zjg@cis.poly.edu
Torsten Suel , CIS Department, Polytechnic University, Brooklyn, NY 11201. suel@poly.edu
pp. 41

Scalable Visual Analytics of Massive Textual Datasets (Abstract)

V. Crow , Pacific Northwest National Laboratory, vern.crow@pnl.gov
J. Nieplocha , Pacific Northwest National Laboratory, jarek.nieplocha@pnl.gov
W. Cowley , Pacific Northwest National Laboratory, wendy@pnl.gov
S. Bohn , Pacific Northwest National Laboratory, shawn.bohn@pnl.gov
M. Krishnan , Pacific Northwest National Laboratory, manoj@pnl.gov
pp. 42

Spam-Resilient Web Rankings via Influence Throttling (Abstract)

Steve Webb , Georgia Institute of Technology, College of Computing, Atlanta, GA 30332 USA. webb@cc.gatech.edu
James Caverlee , Georgia Institute of Technology, College of Computing, Atlanta, GA 30332 USA. caverlee@cc.gatech.edu
Ling Liu , Georgia Institute of Technology, College of Computing, Atlanta, GA 30332 USA. lingliu@cc.gatech.edu
pp. 43

Conserving Memory Bandwidth in Chip Multiprocessors with Runahead Execution (Abstract)

Erik Hagersten , Department of Information Technology, Uppsala University, P.O. Box 337, SE-751 05, Uppsala, Sweden. erik.hagersten@it.uu.se
Martin Karlsson , Department of Information Technology, Uppsala University, P.O. Box 337, SE-751 05, Uppsala, Sweden. martin.karlsson@it.uu.se
pp. 44

Simulating Red Storm: Challenges and Successes in Building a System Simulation (Abstract)

Michael Levenhagen , Sandia National Laboratories, P.O. Box 5800, MS-1110, Albuquerque, NM 87185-1110. mjleven@sandia.gov
Keith D. Underwood , Sandia National Laboratories, P.O. Box 5800, MS-1110, Albuquerque, NM 87185-1110. kdunder@sandia.gov
Arun Rodrigues , Sandia National Laboratories, P.O. Box 5800, MS-1110, Albuquerque, NM 87185-1110. afrodri@sandia.gov
pp. 45

Architectural Support for Network Applications on Simultaneous MultiThreading Processors (Abstract)

Jean-Luc Gaudiot , University of California, Irvine, Department of Electrical Engineering and Computer Science, Irvine, CA 92697-2625 USA. gaudiot@uci.edu
Kyueun Yi , University of California, Irvine, Department of Electrical Engineering and Computer Science, Irvine, CA 92697-2625 USA. kyueuny@uci.edu
pp. 46

Microarchitectural Support for Speculative Register Renaming (Abstract)

Mateo Valero , Universitat Polit?cnica de Catalu?a and BSC, Dept. d'Arquitectura de Computadors, Barcelona, Spain. mateo@ac.upc.edu
Jesus Alastruey , Universidad de Zaragoza, Dept. Inform?tica e Ingenier?a de Sistemas-I3A, Zaragoza, Spain. jalastru@unizar.es
Victor Vinals , Universidad de Zaragoza, Dept. Inform?tica e Ingenier?a de Sistemas-I3A, Zaragoza, Spain. victor@unizar.es
Teresa Monreal , Universidad de Zaragoza, Dept. Inform?tica e Ingenier?a de Sistemas-I3A, Zaragoza, Spain. tmonreal@unizar.es
pp. 47

Automatic Trace-Based Performance Analysis of Metacomputing Applications (Abstract)

Markus Geimer , Forschungszentrum J?lich, John von Neumann Institute for Computing (NIC), 52425 J?lich, Germany. m.geimer@fz-juelich.de
Daniel Becker , Forschungszentrum J?lich, John von Neumann Institute for Computing (NIC), 52425 J?lich, Germany; RWTH Aachen University, Department of Computer Science, 52056 Aachen, Germany. d.becker@fz-ju
Wolfgang Frings , Forschungszentrum J?lich, John von Neumann Institute for Computing (NIC), 52425 J?lich, Germany. w.frings@fz-juelich.de
Brian J.N. Wylie , Forschungszentrum J?lich, John von Neumann Institute for Computing (NIC), 52425 J?lich, Germany. b.wylie@fz-juelich.de
Bernd Mohr , Forschungszentrum J?lich, John von Neumann Institute for Computing (NIC), 52425 J?lich, Germany. b.mohr@fz-juelich.de
Felix Wolf , Forschungszentrum J?lich, John von Neumann Institute for Computing (NIC), 52425 J?lich, Germany; RWTH Aachen University, Department of Computer Science, 52056 Aachen, Germany. f.wolf@fz-juel
pp. 48

An Implementation and Evaluation of Client-Side File Caching for MPI-IO (Abstract)

Avery Ching , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA. aching@ece.northwestern.edu
Wei-keng Liao , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA. wkliao@ece.northwestern.edu
Alok Choudhary , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA. choudhar@ece.northwestern.edu
Kenin Coloma , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA. kcoloma@ece.northwestern.edu
null Lee Ward , Sandia National Laboratories, Dept. of Scalable Computing Systems, Albuquerque, NM 87185, USA. lee@sandia.gov
pp. 49

A Utility-based Approach to Cost-Aware Caching in Heterogeneous Storage Systems (Abstract)

Liton Chakraborty , Dept. of Electrical and Computer Engineering, University of Waterloo, ON, Canada, N2L 3G1. litonc@swen.uwaterloo.ca
Ajit Singh , Dept. of Electrical and Computer Engineering, University of Waterloo, ON, Canada, N2L 3G1. asingh@etude.uwaterloo.ca
pp. 50

Integrated Risk Analysis for a Commercial Computing Service (Abstract)

Rajkumar Buyya , Grid Computing and Distributed Systems Laboratory, Department of Computer Science and Software Engineering, The University of Melbourne, VIC 3010, Australia. raj@csse.unimelb.edu.au
Chee Shin Yeo , Grid Computing and Distributed Systems Laboratory, Department of Computer Science and Software Engineering, The University of Melbourne, VIC 3010, Australia. csyeo@csse.unimelb.edu.au
pp. 51

Max-Min Fair Bandwidth Allocation Algorithms for Packet Switches (Abstract)

Deng Pan , Dept. of Computer Science, State University of New York, Stony Brook, NY 11794, USA
Yuanyuan Yang , Dept. of Electrical&Computer Engineering, State University of New York, Stony Brook, NY 11794, USA
pp. 52

Network-Oblivious Algorithms (Abstract)

Francesco Silvestri , Dept. of Information Engineering, University of Padova, Italy. silvest1@dei.unipd.it
Gianfranco Bilardi , Dept. of Information Engineering, University of Padova, Italy; IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA. bilardi@dei.unipd.it
Geppino Pucci , Dept. of Information Engineering, University of Padova, Italy. geppo@dei.unipd.it
Andrea Pietracaprina , Dept. of Information Engineering, University of Padova, Italy. capri@dei.unipd.it
pp. 53

Minimum number of wavelengths equals load in a DAG without internal cycle (Abstract)

Michel Cosnard , Mascotte Project, I3S(CNRS/UNSA)/INRIA, 2004 route des Lucioles - B.P. 93, F-06902 Sophia-Antipolis Cedex - FRANCE. michel.cosnard@inria.fr
Jean-Claude Bermond , Mascotte Project, I3S(CNRS/UNSA)/INRIA, 2004 route des Lucioles - B.P. 93, F-06902 Sophia-Antipolis Cedex - FRANCE. jean-claude.bermond@inria.fr
pp. 54

A Comparison of Dag-Scheduling Strategies for Internet-Based Computing (Abstract)

Robert Hall , rwhall@cs.umass.edu
Arun Venkataramani , arun@cs.umass.edu
Arnold L. Rosenberg , Univ. Massachusetts Amherst, rsnbrg@cs.umass.edu
pp. 55

Power-Aware Speedup (Abstract)

Kirk W. Cameron , Scalable Performance Laboratory, Department of Computer Science, Virginia Tech, Blacksburg, VA 24061. cameron@cs.vt.edu
Rong Ge , Scalable Performance Laboratory, Department of Computer Science, Virginia Tech, Blacksburg, VA 24061. ge@cs.vt.edu
pp. 56

A Near-optimal Solution for the Heterogeneous Multi-processor Single-level Voltage Setup Problem (Abstract)

Yu-Che Tsai , National Tsing Hua University, Dept. of Computer Science, Hsinchu, Taiwan 300, R.O.C. yctsai@eos.cs.nthu.edu.tw
Tai-Yi Huang , National Tsing Hua University, Dept. of Computer Science, Hsinchu, Taiwan 300, R.O.C. tyhuang@eos.cs.nthu.edu.tw
Edward T.-H. Chu , National Tsing Hua University, Dept. of Computer Science, Hsinchu, Taiwan 300, R.O.C. edward@eos.cs.nthu.edu.tw
pp. 57

Optimal Energy Balanced Data Gathering in Wireless Sensor Networks (Abstract)

Hong Shen , University of Adelaide, School of Computer Science, Adelaide, SA 5005 Australia. hong@cs.adelaide.edu.au
Haibo Zhang , University of Adelaide, School of Computer Science, Adelaide, SA 5005 Australia; Japan Advanced Institute of Science and Technology, Graduate School of Information Science, 1-1, Asahidai, No
Yasuo Tan , Japan Advanced Institute of Science and Technology, Graduate School of Information Science, 1-1, Asahidai, Nomi, Ishikawa 923-1292, Japan. ytan@jaist.ac.jp
pp. 58

Verifiable Credit Based Transfers in Wireless Ad Hoc Networks (Abstract)

Bogdan Carbunar , Motorola Labs, Pervasive Platforms and Architectures Lab, Schaumburg, IL 60196 USA. carbunar@motorola.com
Michael Pearce , Motorola Labs, Pervasive Platforms and Architectures Lab, Schaumburg, IL 60196 USA. michael.pearce@motorola.com
Venu Vasudevan , Motorola Labs, Pervasive Platforms and Architectures Lab, Schaumburg, IL 60196 USA. cvv012@motorola.com
Brett Lindsley , Motorola Labs, Pervasive Platforms and Architectures Lab, Schaumburg, IL 60196 USA. brett.lindsley@motorola.com
pp. 59

Towards A Better Understanding of Workload Dynamics on Data-Intensive Clusters and Grids (Abstract)

Lex Wolters , Leiden Institute of Advanced Computer Science (LIACS), Leiden University, PO Box 9512, 2333 CA, Leiden, The Netherlands
Hui Li , Leiden Institute of Advanced Computer Science (LIACS), Leiden University, PO Box 9512, 2333 CA, Leiden, The Netherlands. Email: hui.li@computer.org
pp. 60

Efficient Statistical Performance Modeling for Autonomic, Service-Oriented Systems (Abstract)

Alan Bivens , IBM Corporation, T.J. Watson Research Center, Hawthorne, NY 10532, USA. jbivens@us.ibm.com
Rui Zhang , Oxford University, Computing Laboratory, Oxford OX1 3QD, England. ruiz@comlab.ox.ac.uk
Iead Rezek , Oxford University, Department of Engineering Science, Oxford OX1 3PJ, England. irezek@robots.ox.ac.uk
pp. 61

Multicore Surprises: Lessons Learned from Optimizing Sweep3D on the Cell Broadband Engine (Abstract)

Gordon Fossum , IBM Austin Research Lab, Austin, TX 78758, USA. fossum@us.ibm.com
Ana Lucia Varbanescu , Delft University of Technology, 2628CD Delft, The Netherlands. A.L. Varbanescu@tudelft.nl
Fabrizio Petrini , Pacific Northwest National Laboratory, Richland, WA 99352 USA. fabrizio.petrini@pnl.gov
Mike Kistler , IBM Austin Research Lab, Austin, TX 78758, USA. mkistler@us.ibm.com
Michael Perrone , IBM TJ Watson Research Center, Yorktown Heights, NY 10598, USA. mpp@us.ibm.com
Juan Fernandez , University of Murcia, 30071 Murcia, Spain. juanf@um.es
pp. 62

Challenges in Mapping Graph Exploration Algorithms on Advanced Multi-core Processors (Abstract)

Fabrizio Petrini , Pacific Northwest National Laboratory, Computational&Information Sciences Division, Richland, WA 99352 USA
Oreste Villa , Pacific Northwest National Laboratory, Computational&Information Sciences Division, Richland, WA 99352 USA; Politecnico di Milano, Dipartimento di Elettronica e Informazione, Milano I-20
Juan Fernandez Peinador , Pacific Northwest National Laboratory, Computational&Information Sciences Division, Richland, WA 99352 USA
Daniele Paolo Scarpazza , Pacific Northwest National Laboratory, Computational&Information Sciences Division, Richland, WA 99352 USA
pp. 63

Stack Trace Analysis for Large Scale Debugging (Abstract)

Bronis R. de Supinski , Lawrence Livermore National Laboratory, Livermore, CA 94550. bronis@llnl.gov
Barton P. Miller , University of Wisconsin, Computer Sciences Department, Madison, WI 53706. bart@cs.wisc.edu
Gregory L. Lee , Lawrence Livermore National Laboratory, Livermore, CA 94550. lee218@llnl.gov
Dong H. Ahn , Lawrence Livermore National Laboratory, Livermore, CA 94550. ahn1@llnl.gov
Dorian C. Arnold , University of Wisconsin, Computer Sciences Department, Madison, WI 53706. darnold@cs.wisc.edu
Martin Schulz , Lawrence Livermore National Laboratory, Livermore, CA 94550. schulzm@llnl.gov
pp. 64

Single IP Address Cluster for Internet Servers (Abstract)

Hiroya Matsuba , The University of Tokyo, Information Technology Center
Yutaka Ishikawa , The University of Tokyo, Information Technology Center; The University of Tokyo, Graduate School of Information Science and Technology
pp. 65

RF2ID: A Reliable Middleware Framework for RFID Deployment (Abstract)

Umakishore Ramachandran , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332. rama@cc.gatech.edu
Nova Ahmed , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332. nova@cc.gatech.edu
Robert Steven French , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332. robert.steven@cc.gatech.edu
Rajnish Kumar , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332. rajnish@cc.gatech.edu
pp. 66

A WSRF-Compliant Debugger for Grid Applications (Abstract)

Donny Kurniawan , Monash e-Science and Grid Engineering Lab, Faculty of Information Technology, Monash University, donny.kurniawan@infotech.monash.edu.au
David Abramson , Monash e-Science and Grid Engineering Lab, Faculty of Information Technology, Monash University, david.abramson@infotech.monash.edu.au
pp. 67

Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations (Abstract)

Doruk Bozdag , Ohio State University, Dept. of Biomedical Informatics, Dept. of Electrical&Computer Eng., Columbus, OH 43210, USA. bozdagd@bmi.osu.edu
Umit V. Catalyurek , Ohio State University, Dept. of Biomedical Informatics, Dept. of Electrical&Computer Eng., Columbus, OH 43210, USA. umit@bmi.osu.edu
Robert Heaphy , Sandia National Laboratories, Discrete Algorithms and Math. Dept., Albuquerque, NM 87185-1318, USA. rheaphy@sandia.gov
Karen D. Devine , Sandia National Laboratories, Discrete Algorithms and Math. Dept., Albuquerque, NM 87185-1318, USA. kddevin@sandia.gov
null Lee Ann Riesen , Sandia National Laboratories, Discrete Algorithms and Math. Dept., Albuquerque, NM 87185-1318, USA. lafisk@sandia.gov
Erik G. Boman , Sandia National Laboratories, Discrete Algorithms and Math. Dept., Albuquerque, NM 87185-1318, USA. egboman@sandia.gov
pp. 68

Scientific Application Performance on Candidate PetaScale Platforms (Abstract)

Jonathan Carter , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Shoaib Kamil , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Stephane Ethier , Princeton Plasma Physics Laboratory, Princeton University, Princeton, NJ 08453, USA
Costin Iancu , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Leonid Oliker , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Hongzhang Shan , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Michael Lijewski , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
John Shalf , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Andrew Canning , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Erich Strohmaier , Computational Research Division / NERSC, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA
Tom Goodale , Computer Science, Cardiff University, The Parade, CF24 4QJ, UK&CCT, LSU, LA 70803, USA
pp. 69

Speculative Flow Control for High-Radix Datacenter Interconnect Routers (Abstract)

Mitchell Gusat , IBM Research GmbH, Zurich Research Laboratory, S?umerstrasse 4, 8803 R?schlikon, Switzerland
Cyriel Minkenberg , IBM Research GmbH, Zurich Research Laboratory, S?umerstrasse 4, 8803 R?schlikon, Switzerland
pp. 70

Scalable Compression and Replay of Communication Traces in Massively P arallel E nvironments (Abstract)

Bronis R. de Supinski , Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA 94551. bronis@llnl.gov
Martin Schulz , Lawrence Livermore National Laboratory, Center for Applied Scientific Computing, Livermore, CA 94551. schulzm@llnl.gov
Frank Mueller , North Carolina State University, Department of Computer Science, Raleigh, NC 27695-7534. muller@cs.ncsu.edu
Michael Noeth , North Carolina State University, Department of Computer Science, Raleigh, NC 27695-7534
pp. 71

Distributed, Reliable Restoration Techniques using Wireless Sensor Devices (Abstract)

Yannis Drougas , Department of Computer Science and Engineering, University of California-Riverside, Riverside, CA 92521 USA. drougas@cs.ucr.edu
Vana Kalogeraki , Department of Computer Science and Engineering, University of California-Riverside, Riverside, CA 92521 USA. vana@cs.ucr.edu
pp. 72

Topology-Transparent Duty Cycling for Wireless Sensor Networks (Abstract)

Yu Chen , ARES/INRIA, INSA de Lyon, France. Yu.Chen@inrialpes.fr
Eric Fleury , ARES/INRIA, INSA de Lyon, France. Eric.Fleury@inria.fr
Violet R. Syrotiuk , Computer Science& Engineering, Arizona State University. syrotiuk@asu.edu
pp. 73

Average-Case Performance Evaluation of Online Algorithms for Routing and Wavelength Assignment in WDM Optical Networks (Abstract)

Keqin Li , Department of Computer Science, State University of New York, New Paltz, New York 12561, USA. lik@newpaltz.edu
pp. 74

Energy-Aware Self-Stabilization in Mobile Ad Hoc Networks: A Multicasting Case Study (Abstract)

Ganesh Sridharan , The IMPACT Laboratory, School of Computing and Informatics, Arizona State University, Tempe, AZ, USA
Sandeep K. S. Gupta , The IMPACT Laboratory, School of Computing and Informatics, Arizona State University, Tempe, AZ, USA
Tridib Mukherjee , The IMPACT Laboratory, School of Computing and Informatics, Arizona State University, Tempe, AZ, USA
pp. 75

On the Design and Analysis of Irregular Algorithms on the Cell Processor: A Case Study of List Ranking (Abstract)

Virat Agarwal , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332 USA. virat@cc.gatech.edu
Kamesh Madduri , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332 USA. kamesh@cc.gatech.edu
David A. Bader , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332 USA. bader@cc.gatech.edu
pp. 76

RAxML-Cell: Parallel Phylogenetic Tree Inference on the Cell Broadband Engine (Abstract)

Alexandros Stamatakis , School of Computer&Communication Sciences, ?cole Polytechnique Fédérale de Lausanne, Station 14, Ch-1015 Lausanne, Switzerland. Alexandros.Stamatakis@epfl.ch
Dimitrios S. Nikolopoulos , Center for High-end Computing Systems, Department of Computer Science, Virginia Tech, 660 McBryde Hall, Blacksburg VA 24061. dsn@cs.vt.edu
Christos D. Antonopoulos , Department of Computer Science, College of William and Mary and Greek Armed Forces, Division of Research and Informatics, cda@cs.wm.edu
Filip Blagojevic , Center for High-end Computing Systems, Department of Computer Science, Virginia Tech, 660 McBryde Hall, Blacksburg VA 24061. filip@cs.vt.edu
pp. 77

Hardware/Software Co-Design for Matrix Computations on Reconfigurable Computing Systems (Abstract)

Viktor K. Prasanna , Department of Electrical Engineering, University of Southern California. prasanna@usc.edu
Ling Zhuo , Department of Electrical Engineering, University of Southern California. lzhuo@usc.edu
pp. 78

Masked Queries for Search Accuracy in Peer-to-Peer File-Sharing Systems (Abstract)

Ophir Frieder , Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616. ophir@ir.iit.edu
Linh Thai Nguyen , Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616. nguylin@iit.edu
Wai Gen Yee , Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616. yee@iit.edu
pp. 79

Mixed-radix Twisted Torus Interconnection Networks (Abstract)

Jose Miguel-Alonso , University of the Basque Country, Dept. of Computer Architecture and Technology, j.miguel@ehu.es
Ramon Beivide , University of Cantabria, Computer Architecture Group, mon@atc.unican.es
Javier Navaridas , University of the Basque Country, Dept. of Computer Architecture and Technology, javier-navaridas@ehu.es
Jose M. Camara , University of Burgos, Dept. of Electromechanical Engineering, checam@ubu.es
Enrique Vallejo , University of Cantabria, Computer Architecture Group, enrique@atc.unican.es
Carmen Martinez , University of Cantabria, Computer Architecture Group, carmenmf@atc.unican.es
Miquel Moreto , Technical University of Catalonia, Dept. of Computer Architecture, mmoreto@ac.upc.edu
pp. 80

Performance, Cost, and Energy Evaluation of Fat H-Tree: A Cost-Efficient Tree-Based On-Chip Network (Abstract)

Michihiro Koibuchi , National Institute of Informatics, 2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, JAPAN 101-8430. koibuchi@nii.ac.jp
Hideharu Amano , Keio University, 3-14-1, Hiyoshi, Kohoku-ku, Yokohama, JAPAN 223-8522. hunga@am.ics.keio.ac.jp
Hiroki Matsutani , Keio University, 3-14-1, Hiyoshi, Kohoku-ku, Yokohama, JAPAN 223-8522. matutani@am.ics.keio.ac.jp
pp. 81

Table-lookup based Crossbar Arbitration for Minimal-Routed, 2D Mesh and Torus Networks (Abstract)

Mithuna Thottethodi , School of Electrical and Computer Engineering, Purdue University, West Lafayette. mithuna@purdue.edu
DaeHo Seo , School of Electrical and Computer Engineering, Purdue University, West Lafayette. seod@purdue.edu
pp. 82

Power-Aware Bandwidth-Reconfigurable Optical Interconnects for High-Performance Computing (HPC) Systems (Abstract)

Ahmed Louri , Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ - 85721, USA. E-mail: louri@ece.arizona.edu
Avinash Karanth Kodi , Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ - 85721, USA. E-mail: avinashk@ece.arizona.edu
pp. 83

A Performance Prediction Framework for Grid-Based Data Mining Applications (Abstract)

Gagan Agrawal , Department of Computer Science and Engineering, Ohio State University, Columbus OH 43210. agrawal@cse.ohio-state.edu
Leonid Glimcher , Department of Computer Science and Engineering, Ohio State University, Columbus OH 43210. glimcher@cse.ohio-state.edu
pp. 84

A Performance Prediction Framework for Grid-Based Data Mining Applications (Abstract)

Leonid Glimcher , Department of Computer Science and Engineering, Ohio State University, Columbus OH 43210. glimcher@cse.ohio-state.edu
Gagan Agrawal , Department of Computer Science and Engineering, Ohio State University, Columbus OH 43210. agrawal@cse.ohio-state.edu
pp. 85

Prediction Services for Distributed Computing (Abstract)

Warren Smith , Texas Advanced Computing Center, The University of Texas at Austin. wsmith@tacc.utexas.edu
pp. 86

Adaptive Predictor Integration for System Performance Prediction (Abstract)

Renato J. Figueiredo , Advanced Computing and Information Systems (ACIS) Laboratory, Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA. renato@acis.ufl.edu
Jian Zhang , Advanced Computing and Information Systems (ACIS) Laboratory, Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA. jianzh@acis.ufl.edu
pp. 87

Machine Bank: Own Your Virtual Personal Computer (Abstract)

Yu Chen , Microsoft Research Asia, Beijing 100080, P. R. China. ychen@microsoft.com
Shuo Tang , Tsinghua University, Dept. of Computer Sci. and Tech., Beijing 100084, P. R. China. ts@mails.tsinghua.edu.cn
Zheng Zhang , Microsoft Research Asia, Beijing 100080, P. R. China. zzhang@microsoft.com
pp. 88

A Semi-Distributed Axiomatic Game Theoretical Mechanism for Replicating Data Objects in Large Distributed Computing Systems (Abstract)

Samee Ullah Khan , Department of Computer Science and Engineering, University of Texas, Arlington, TX 76019, U.S.A. sakhan@cse.uta.edu
Ishfaq Ahmad , Department of Computer Science and Engineering, University of Texas, Arlington, TX 76019, U.S.A. iahmad@cse.uta.edu
pp. 89

Online Aggregation over Trees (Abstract)

Praveen Yalagandula , HP Labs, Palo Alto, CA. praveen.yalagandula@hp.com
Mitul Tiwari , University of Texas at Austin, mitult@cs.utexas.edu
C. Greg Plaxton , University of Texas at Austin, plaxton@cs.utexas.edu
pp. 90

Optimizing Multiple Distributed Stream Queries Using Hierarchical Network Partitions (Abstract)

Ling Liu , College of Computing, Georgia Institute of Technology, lingliu@cc.gatech.edu
Vibhore Kumar , College of Computing, Georgia Institute of Technology, vibhore@cc.gatech.edu
Sangeetha Seshadri , College of Computing, Georgia Institute of Technology, sangeeta@cc.gatech.edu
Brian F. Cooper , College of Computing, Georgia Institute of Technology, cooperb@cc.gatech.edu
pp. 91

A Scalable Cluster Algorithm for Internet Resources (Abstract)

Chuang Liu , Microsoft, chuangl@microsoft.com
Ian Foster , University of Chicago; Argonne National Laboratory, foster@cs.uchicago.edu
pp. 92

Making Peer-to-Peer Anonymous Routing Resilient to Failures (Abstract)

Yingwu Zhu , Department of CSSE, Seattle University, Seattle, WA 98122. Email: zhuy@seattleu.edu
Yiming Hu , Department of ECECS, University of Cincinnati, Cincinnati, OH 45221. Email: yhu@ececs.uc.edu
pp. 93

Pseudo Trust: Zero-Knowledge Based Authentication in Anonymous Peer-to-Peer Protocols (Abstract)

Lionel M. Ni , Dept. of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong. ni@cse.ust.hk
Yunhao Liu , Dept. of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong. liu@cse.ust.hk
Lei Hu , State Key Lab of Information Security, Graduate School of Chinese Academy of Sciences, Beijing, China. hu@is.ac.cn
null Li Lu , State Key Lab of Information Security, Graduate School of Chinese Academy of Sciences, Beijing, China. luli@is.ac.cn
Jinpeng Huai , School of Computer Science, Beihang University, Beijing, China; State Key Lab of Software Developing Environment, Beihang University, Beijing, China. huaijp@buaa.edu.cn
Jinsong Han , Dept. of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong. jasonhan@cse.ust.hk
pp. 94

Gossip-based Reputation Aggregation for Unstructured Peer-to-Peer Networks (Abstract)

Runfang Zhou , University of Southern California, Los Angeles, CA, 90089
Kai Hwang , University of Southern California, Los Angeles, CA, 90089. kaihwang@usc.edu, Tel: 213 740 4470, and Fax: 213 740 4418.
pp. 95

Replication Strategy in Unstructured Peer-to-Peer Systems (Abstract)

Sanglu Lu , The State Key Lab. for Novel Software Technology, Nanjing, 210093, China. sanglu@nju.edu.cn
Guihai Chen , The State Key Lab. for Novel Software Technology, Nanjing, 210093, China. ghchen@nju.edu.cn
Yuquan Jiang , Nanjing Audit University, School of Information Science, Nanjing, 210029, China. jyq@nau.edu.cn
Qing Gu , The State Key Lab. for Novel Software Technology, Nanjing, 210093, China. guq@nju.edu.cn
Guofu Feng , Nanjing Audit University, School of Information Science, Nanjing, 210029, China; The State Key Lab. for Novel Software Technology, Nanjing, 210093, China. fgf@nau.edu.cn
Daoxu Chen , The State Key Lab. for Novel Software Technology, Nanjing, 210093, China. cdx@nju.edu.cn
pp. 96

Packet Reordering in Network Processors (Abstract)

S. Govind , Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560012, India. sgovind@hpc.serc.iisc.ernet.in
Joy Kuri , Centre for Electronics Design and Technology, Indian Institute of Science, Bangalore 560012, India. kuri@cedt.iisc.ernet.in
R. Govindarajan , Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore 560012, India; Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, In
pp. 97

Deadline-based QoS Algorithms for High-performance Networks (Abstract)

Jose L. Sanchez , DSI - Univ. of Castilla-La Mancha 02071 - Albacete, Spain. jsanchez@dsi.uclm.es
Jose Duato , DISCA - Tech. Univ. of Valencia 46071 - Valencia, Spain. jduato@disca.upv.es
Alejandro Martinez , DSI - Univ. of Castilla-La Mancha 02071 - Albacete, Spain. alejandro@dsi.uclm.es
Francisco J. Alfaro , DSI - Univ. of Castilla-La Mancha 02071 - Albacete, Spain. falfaro@dsi.uclm.es
pp. 98

Parallel I/O Performance Characterization of Columbia and NEC SX-8 Superclusters (Abstract)

Dale Talcott , NASA Advanced Supercomputing Division, NASA Ames Research Center, Moffett Field, CA 94035-1000, USA, dtalcott@mail.arc.nasa.gov
Rolf Rabenseifner , High Performance Computing Center, University of Stuttgart, Nobelstrasse 19, D-70569 Stuttgart, Germany, rabenseifner@hlrs.de
Subhash Saini , NASA Advanced Supercomputing Division, NASA Ames Research Center, Moffett Field, CA 94035-1000, USA, ssaini@mail.arc.nasa.gov
Rajeev Thakur , Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL 60439, USA, thakur@mcs.anl.gov
Robert Ciotti , NASA Advanced Supercomputing Division, NASA Ames Research Center, Moffett Field, CA 94035-1000, USA, ciotti@mail.arc.nasa.gov
Panagiotis Adamidis , German Climate Computing Center, Hamburg, Germany, adamidis@dkrz.de
pp. 99

Design Alternatives for a High-Performance Self-Securing Ethernet Network Interface (Abstract)

Vijay S. Pai , Purdue University, West Lafayette, IN 47907. vpai@purdue.edu
Derek L. Schuff , Purdue University, West Lafayette, IN 47907. dschuff@purdue.edu
pp. 100

Towards Optimal Multi-level Tiling for Stencil Computations (Abstract)

Manjukumar Harthikote-Matha , Department of Computer Science, Colorado State University, USA. manjuhmm@cs.colostate.edu
Rinku Dewri , Department of Computer Science, Colorado State University, USA. rinku@cs.colostate.edu
Sanjay Rajopadhye , Department of Computer Science, Colorado State University, USA. Sanjay.Rajopadhye@colostate.edu
Lakshminarayanan Renganarayana , Department of Computer Science, Colorado State University, USA. ln@cs.colostate.edu
pp. 101

An Optimizing Compiler for Parallel Chemistry Simulations (Abstract)

James M. Caruthers , Purdue University, School of Chemical Engineering, West Lafayette, IN 47907. caruther@purdue.edu
Ayush Goyal , Purdue University, School of Chemical Engineering, West Lafayette, IN 47907. ayush@purdue.edu
Samuel P. Midkiff , Purdue University, School of Electrical and Computer Engineering, West Lafayette, IN 47907. smidkiff@purdue.edu
Jun Cao , Purdue University, School of Electrical and Computer Engineering, West Lafayette, IN 47907. caoj@purdue.edu
pp. 102

A Scalable Approach for the Secure and Authorized Tracking of the Availability of Entities in Distributed Systems (Abstract)

Geoffrey Fox , Indiana University, Community Grids Lab, Bloomington, IN 47404 USA. gcf@indiana.edu
Shrideep Pallickara , Indiana University, Community Grids Lab, Bloomington, IN 47404 USA. spallick@indiana.edu
Jaliya Ekanayake , Indiana University, Community Grids Lab, Bloomington, IN 47404 USA. jekanaya@indiana.edu
pp. 103

Architectural Considerations for Efficient Software Execution on Parallel Microprocessors (Abstract)

Stephen Jenks , Dept. of Electrical Engineering and Computer Science, University of California, Irvine, CA, USA. sjenks@uci.edu
Srinivas Vadlamani , Dept. of Electrical Engineering and Computer Science, University of California, Irvine, CA, USA. srinivas.v@uci.edu
pp. 104

File Creation Strategies in a Distributed Metadata File System (Abstract)

Ananth Devulapalli , Ohio Supercomputer Center, 1 South Limestone St., Suite 310, Springfield, OH 45502. ananth@osc.edu
Pete Wyckoff , Ohio Supercomputer Center, 1224 Kinnear Road, Columbus, OH 43212. pw@osc.edu
pp. 105

Fast Failure Detection in a Process Group (Abstract)

Xinjie Li , Department of Computer Science, Wayne State University, Detroit, MI 48202. Fax: +1-313-577-6868, xinjieli@wayne.edu
Monica Brockmeyer , Department of Computer Science, Wayne State University, Detroit, MI 48202. Fax: +1-313-577-6868, mbrockmeyer@wayne.edu
pp. 106

Aggregate Threshold Queries in Sensor Networks (Abstract)

Daniel Keren , Haifa University, Dept. of Computer Science, Haifa, Israel. dkeren@cs.haifa.ac.il
Assaf Schuster , Technion, Dept. of Computer Science, Hafia, Israel. assaf@cs.technion.ac.il
Izchak Sharfman , Technion, Dept. of Computer Science, Hafia, Israel. tsachis@cs.technion.ac.il
pp. 107

A Model for Large Scale Self-Stabilization (Abstract)

Laurence Pilard , Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, pilard@lri.fr
Pierre Lemarinier , Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, lemarini@lri.fr
Thomas Herault , Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, herault@lri.fr
Joffroy Beauquier , Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, jb@lri.fr
Olivier Peres , Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, peres@lri.fr
pp. 108

Performance scalability of the JXTA P2P framework (Abstract)

Mathieu Jan , IRISA/INRIA, Campus de Beaulieu, 35042 Rennes Cedex, France. Mathieu.Jan@irisa.fr
Gabriel Antoniu , IRISA/INRIA, Campus de Beaulieu, 35042 Rennes Cedex, France
Mike Duigou , Project JXTA, Sun Microsystems, Santa Clara, CA, U.S.A. Mike.Duigou@sun.com
Loic Cudennec , IRISA/INRIA, Campus de Beaulieu, 35042 Rennes Cedex, France
pp. 109

Popularity Adaptive Search in Hybrid P2P Systems (Abstract)

Xiaoqiu Shi , Wenzhou University, Dept. of Computer Science, Wenzhou, Zhejiang, 325035 China. sxq@wzu.edu.cn
Yunhao Liu , Hong Kong University of Science and Technology, Dept. of Computer Science and Engineering, Clear Water Bay, Kowloon, Hong Kong. liu@cse.ust.hk
Lionel M. Ni , Hong Kong University of Science and Technology, Dept. of Computer Science and Engineering, Clear Water Bay, Kowloon, Hong Kong. ni@cse.ust.hk
Jinsong Han , Hong Kong University of Science and Technology, Dept. of Computer Science and Engineering, Clear Water Bay, Kowloon, Hong Kong. jasonhan@cse.ust.hk
pp. 110

CoQUOS: Lightweight Support for Continuous Queries in Unstructured Overlays (Abstract)

Jianxia Chen , Dept. of Computer Science, University of Georgia, Athens, GA 30602 USA. chen@cs.uga.edu
Lakshmish Ramaswamy , Dept. of Computer Science, University of Georgia, Athens, GA 30602 USA. laks@cs.uga.edu
Piyush Parate , Dept. of Computer Science, University of Georgia, Athens, GA 30602 USA. parate@cs.uga.edu
pp. 111

RASC: Dynamic Rate Allocation for Distributed Stream Processing Applications (Abstract)

Vana Kalogeraki , Department of Computer Science and Engineering, University of California-Riverside, Riverside, CA 92521. vana@cs.ucr.edu
Yannis Drougas , Department of Computer Science and Engineering, University of California-Riverside, Riverside, CA 92521. drougas@cs.ucr.edu
pp. 112

Provably Efficient Online Non-clairvoyant Adaptive Scheduling (Abstract)

Yuxiong He , Singapore-MIT Alliance Program; Nanyang Technological University
Wen Jing Hsu , Singapore-MIT Alliance Program; Nanyang Technological University
Charles E. Leiserson , Singapore-MIT Alliance Program; Massachusetts Institute of Technology
pp. 113

Analysis of Scheduling Algorithms with Reservations (Abstract)

Gregory Mounie , LIG, Grenoble Universit?s, ENSIMAG-montbonnot, 51 avenue Kuntzmann, F-38330 Montbonnot St. Martin, France. mounie@imag.fr
Lionel Eyraud-Dubois , LIP, ?NS Lyon, 46 all?e d'Italie, 69364 Lyon Cedex 07, France. Lionel.Eyraud-Dubois@ens-lyon.fr
Denis Trystram , LIG, Grenoble Universit?s, ENSIMAG-montbonnot, 51 avenue Kuntzmann, F-38330 Montbonnot St. Martin, France. trystram@imag.fr
pp. 114

An Adaptive Rescheduling Strategy for Grid Workflow Applications (Abstract)

Weisong Shi , Wayne State University, weisong@wayne.edu
Zhifeng Yu , Wayne State University, zhifeng.yu@wayne.edu
pp. 115

Predictive Resource Scheduling in Computational Grids (Abstract)

Wolfgang Emmerich , Department of Computer Science, University College London, Gower Street, London WC1E 6BT, United Kingdom. w.emmerich@cs.ucl.ac.uk
Cecilia Mascolo , Department of Computer Science, University College London, Gower Street, London WC1E 6BT, United Kingdom. c.mascolo@cs.ucl.ac.uk
Clovis Chapman , Department of Computer Science, University College London, Gower Street, London WC1E 6BT, United Kingdom. c.chapman@cs.ucl.ac.uk
Mirco Musolesi , Department of Computer Science, University College London, Gower Street, London WC1E 6BT, United Kingdom. m.musolesi@cs.ucl.ac.uk
pp. 116

A Job Pause Service under LAM/MPI+BLCR for Transparent Fault Tolerance (Abstract)

Frank Mueller , Department of Computer Science, North Carolina State University Raleigh, NC. mueller@cs.ncsu.edu, phone: +1.919.515.7889, fax: +1.919.515.7896
Stephen L. Scott , Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN
Christian Engelmann , Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN
Chao Wang , Department of Computer Science, North Carolina State University Raleigh, NC
pp. 117

An optimistic checkpointing and selective message logging approach for consistent global checkpoint collection in distributed systems (Abstract)

Qiangfeng Jiang , Department of Computer Science, University of Kentucky, Lexington, KY 40506. richardj@cs.uky.edu
D. Manivannan , Department of Computer Science, University of Kentucky, Lexington, KY 40506. richardj@cs.uky.edu, mani@cs.uky.edu
pp. 118

DejaVu: Transparent User-Level Checkpointing, Migration, and Recovery for Distributed Systems (Abstract)

Joseph F. Ruscio , Computing Systems Research Laboratory, Department of Computer Science, Virginia Tech, VA 24061, USA. jruscio@cs.vt.edu
Michael A. Heffner , Evergrid, VA 24060, USA. mike.heffner@evergrid.com
Srinidhi Varadarajan , Computing Systems Research Laboratory, Department of Computer Science, Virginia Tech, VA 24061, USA. srinidhi@cs.vt.edu
pp. 119

A Fault Tolerance Protocol with Fast Fault Recovery (Abstract)

Sayantan Chakravorty , Department of Computer Science, University of Illinois at Urbana-Champaign, schkrvrt@uiuc.edu
Laxmikant V. Kale , Department of Computer Science, University of Illinois at Urbana-Champaign, kale@uiuc.edu
pp. 120

Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs (Abstract)

Derek Pao , Dept. of Electronic Engineering, City University of Hong Kong, Hong Kong. d.pao@cityu.edu.hk
Dong Lin , Dept. of Computer Science and Technology, Tsinghua University, China. lindong05@tsinghua.org.cn
Xin Zhang , Dept. of Computer Science, Carnegie Mellon University, USA. xzhang1@cmu.edu
Yue Zhang , Dept. of Computer Science and Technology, Tsinghua University, China. zhang-yue@mails.tsinghua.edu.cn
Chengchen Hu , Dept. of Computer Science and Technology, Tsinghua University, China. huc@ieee.org
Bin Liu , Dept. of Computer Science and Technology, Tsinghua University, China. liub@tsinghua.edu.cn
pp. 121

Dynamic Multi-User Load Balancing in Distributed Systems (Abstract)

Anthony T. Chronopoulos , The University of Texas at San Antonio, Dept. of Computer Science, One UTSA Circle, San Antonio, Texas 78249, USA. atc@cs.utsa.edu
Satish Penmatsa , The University of Texas at San Antonio, Dept. of Computer Science, One UTSA Circle, San Antonio, Texas 78249, USA. spenmats@cs.utsa.edu
pp. 122

Distributed Aggregation Algorithms with Load-Balancing for Scalable Grid Resource Monitoring (Abstract)

Min Cai , University of Southern California, Dept. of Computer Science, Los Angeles, CA 90089 USA. mincai@usc.edu
Kai Hwang , University of Southern California, Dept. of Computer Science, Los Angeles, CA 90089 USA. kaihwang@usc.edu
pp. 123

A Performance Analysis of Indirect Routing (Abstract)

Sriram Ramabhadran , Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093-0404. sriram@cs.ucsd.edu
Alex C. Snoeren , Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093-0404. snoeren@cs.ucsd.edu
Joseph Pasquale , Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093-0404. pasquale@cs.ucsd.edu
Andrew Terry , Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093-0404. aterry@cs.ucsd.edu
Joshua M. Opos , Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093-0404. jopos@cs.ucsd.edu
Amin Vahdat , Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093-0404. vahdat@cs.ucsd.edu
pp. 124

Measuring the Robustness of Resource Allocations in a Stochastic Dynamic Environment (Abstract)

Andrew Sutton , Colorado State University, Dept. of Computer Science, Fort Collins, CO 80523-1373 USA.
Luis D. Briceno , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA. 1dbricen@colostate.edu
Puneet Prakash , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA.
Joshua Ladd , Colorado State University, Mathematics Department, Fort Collins, CO 80523-1373 USA.
Amin Alqudah , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA.
Anthony A. Maciejewski , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA. aam@colostate.edu
Howard Jay Siegel , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA; Colorado State University, Dept. of Computer Science, Fort Collins, CO 80523-1373 USA. hj@colosta
Vladimir Shestak , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA.
Rinku Dewri , Colorado State University, Dept. of Computer Science, Fort Collins, CO 80523-1373 USA.
Sudha Govindasamy , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA.
David Janovy , Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA.
Timothy Renner , Colorado State University, Dept. of Computer Science, Fort Collins, CO 80523-1373 USA.
Jay Smith , IBM, 6300 Diagonal Highway, Boulder, CO 80301; Colorado State University, Dept. of Electrical Engineering, Fort Collins, CO 80523-1373 USA. bigfun@us.ibm.com
pp. 125

Implementing Replica Placements: Feasibility and Cost Minimization (Abstract)

Thanasis Loukopoulos , Department of Computer and Communications Engineering, University of Thessaly, Glavani 37, 38221 Volos, Greece. luke@inf.uth.gr
Spyros Lalis , Department of Computer and Communications Engineering, University of Thessaly, Glavani 37, 38221 Volos, Greece. lalis@inf.uth.gr
Nikos Tziritas , Department of Computer and Communications Engineering, University of Thessaly, Glavani 37, 38221 Volos, Greece. nitzirit@inf.uth.gr
Petros Lampsas , Department of Informatics and Computer Technology, Technological Educational Institute of Lamia, 3rd km Old Ntl. Rd., 35100 Lamia, Greece. plam@teilam.gr
pp. 126

Task-pushing: a Scalable Parallel GC Marking Algorithm without Synchronization Operations (Abstract)

Xiao-Feng Li , Middleware Products Division, Software and Solutions Group, Intel Corp, Haidian District, Beijing, China. xiao.feng.li@intel.com
Ming Wu , Institute of Computing Technology, Chinese Academy of Sciences, Haidian District, Beijing, China. wuming@ict.ac.cn
pp. 127

Taking Advantage of Collective Operation Semantics for Loosely Coupled Simulations (Abstract)

Joe Shang-Chieh Wu , UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, USA. email: meou@cs.umd.edu
Alan Sussman , UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, USA. email: meou@cs.umd.edu, als@cs.umd.edu
pp. 128

Accelerating Distributed Computing Applications Using a Network Offloading Framework (Abstract)

Tal Anker , The Hebrew University Of Jerusalem; Marvell, tala@marvell.com
Yaron Weinsberg , The Hebrew University Of Jerusalem, wyaron@cs.huji.ac.il
Pete Wyckoff , Ohio Supercomputer Center, pw@osc.edu
Danny Dolev , The Hebrew University Of Jerusalem, dolev@cs.huji.ac.il
pp. 129

HCW Keynote Address ParalleX: An Asynchronous Execution Model for Scalable Heterogeneous Computing (Abstract)

Thomas Sterling , Department of Computer Science, Center of Computation and Technology, Louisiana State University; Center for Advance Computation Research, California Institute of Technology; Computing and C
pp. 134

Study of an Iterative Technique to Minimize Completion Times of Non-Makespan Machines (Abstract)

Howard Jay Siegel , Colorado State University, Department of Computer Science, Fort Collins, CO 80523-1373; Department of Computer Science, Fort Collins, CO 80523-1373. hj@colostate.edu
Luis Diego Briceno , Colorado State University, Department of Computer Science, Fort Collins, CO 80523-1373. ldbricen@colostate.edu
Mohana Oltikar , Colorado State University, Department of Computer Science, Fort Collins, CO 80523-1373. mohana@colostate.edu
Anthony A. Maciejewski , Colorado State University, Department of Computer Science, Fort Collins, CO 80523-1373. aam@colostate.edu
pp. 135

Bi-criteria Scheduling Algorithm with Deployment in Cluster (Abstract)

Gregory Mounie , LIG, Grenoble University, MOAIS project, 51 rue Jean Kuntzmann, 38330 Montbonnot St. Martin / FRANCE. mounie@imag.fr
Feryal-Kamila Moulai , LIG, Grenoble University, MOAIS project, 51 rue Jean Kuntzmann, 38330 Montbonnot St. Martin / FRANCE. moulai@imag.fr
pp. 136

Optimal Assignment of a Tree-Structured Context Reasoning Procedure onto a Host-Satellites System (Abstract)

Pravin Pawar , University of Twente, Dept. of Computer Science, P.O. Box 217, 7500 AE, The Netherlands. P.Pawar@utwente.nl
Hailiang Mei , University of Twente, Dept. of Computer Science, P.O. Box 217, 7500 AE, The Netherlands. H.Mei@utwente.nl
Ing Widya , University of Twente, Dept. of Computer Science, P.O. Box 217, 7500 AE, The Netherlands. I.A. Widya@utwente.nl
pp. 137

PFAS: A Resource-Performance-Fluctuation-Aware Workflow Scheduling Algorithm for Grid Computing (Abstract)

Selim G. Akl , School of Computing, Queen's University, Kingston, ON Canada, K7L 3N6. akl@cs.queensu.ca
Fangpeng Dong , School of Computing, Queen's University, Kingston, ON Canada, K7L 3N6. dong@cs.queensu.ca
pp. 138

Stochastic Approach to Scheduling Multiple Divisible Tasks on a Heterogeneous Distributed Computing System (Abstract)

Ankur Kamthe , University of California, Merced, Computer Science and Engineering, Merced, CA 95344 USA. akamthe@ucmerced.edu
Soo-Young Lee , Auburn University, Dept. of Electrical and Computer Engineering, Auburn, AL 36849 USA. leesooy@eng.auburn.edu
pp. 139

Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations (Abstract)

Olaf Bonorden , Heinz Nixdorf Institute, Computer Science Department, University of Paderborn, 33095 Paderborn, Germany, bono@uni-paderborn.de
pp. 140

Strategies for Replica Placement in Tree Networks (Abstract)

Anne Benoit , Laboratoire LIP, UMR CNRS - ENS Lyon - INRIA - UCB Lyon 5668, ?cole Normale Sup?rieure de Lyon, 46 All?e d'Italie, 69364 Lyon Cedex 07, France. E-mail: Anne.Benoit@ens-lyon.fr
Veronika Rehn , Laboratoire LIP, UMR CNRS - ENS Lyon - INRIA - UCB Lyon 5668, ?cole Normale Sup?rieure de Lyon, 46 All?e d'Italie, 69364 Lyon Cedex 07, France. E-mail: Veronika.Rehn@ens-lyon.fr
Yves Robert , Laboratoire LIP, UMR CNRS - ENS Lyon - INRIA - UCB Lyon 5668, ?cole Normale Sup?rieure de Lyon, 46 All?e d'Italie, 69364 Lyon Cedex 07, France. E-mail: Yves.Robert@ens-lyon.fr
pp. 141

High-Performance Multi-Rail Support with the NEWMADELEINE Communication Library (Abstract)

Olivier Aumage , INRIA - LABRI, Universit? Bordeaux 1, TALENCE, FRANCE. aumage@labri.fr
Raymond Namyst , INRIA - LABRI, Universit? Bordeaux 1, TALENCE, FRANCE. namyst@labri.fr
Guillaume Mercier , INRIA - LABRI, Universit? Bordeaux 1, TALENCE, FRANCE. mercier@labri.fr
Elisabeth Brunet , INRIA - LABRI, Universit? Bordeaux 1, TALENCE, FRANCE. brunet@labri.fr
pp. 142

Enhancing Portability of HPC Applications across High-end Computing Platforms (Abstract)

Magdalena Slawinska , Dept. of Math and Computer Science, Emory University, 400 Dowman Drive, Atlanta, GA 30322, USA. magg@mathcs.emory.edu
Dawid Kurzyniec , Dept. of Math and Computer Science, Emory University, 400 Dowman Drive, Atlanta, GA 30322, USA. dawidk@mathcs.emory.edu
Jaroslaw Slawinski , Dept. of Math and Computer Science, Emory University, 400 Dowman Drive, Atlanta, GA 30322, USA. jaross@mathcs.emory.edu
Vaidy Sunderam , Dept. of Math and Computer Science, Emory University, 400 Dowman Drive, Atlanta, GA 30322, USA. vss@mathcs.emory.edu
pp. 143

Domain Decomposition vs. Master-Slave in Apparently Homogeneous Systems (Abstract)

Cyril Banino-Rokkones , Department of Computer and Information Science (IDI), Norwegian University of Science and Technology (NTNU), Sem S?landsvei 7-9 NO-7491 Trondheim, Norway. Cyril.Banino@idi.ntnu.no
pp. 144

HCW Keynote Address Holistic Design of Multi-Core Architectures (Abstract)

Dean Tullsen , Department of Computer Science and Engineering, University of California, San Diego
pp. 145

Competitive Analysis of Partitioned Scheduling on Uniform Multiprocessors (Abstract)

Eduardo Tovar , IPP Hurray Research Group, Polytechnic Institute of Porto, Portugal. emt@dei.isep.ipp.pt
Bjorn Andersson , IPP Hurray Research Group, Polytechnic Institute of Porto, Portugal. bandersson@dei.isep.ipp.pt
pp. 147

Integrated Environment for Embedded Control Systems Design (Abstract)

Petr Struzka , UNIS, Ltd., Jundrovsk? 33, 624 00 Brno, CR. pstruzka@unis.cz
Roman Bartosinski , Czech Academy of Sci., Pod vodarenskou vezi 4, 182 08 Praha 8, CR. bartosr@utia.cas.cz
Zdenek. Hanzalek , Czech Technical University, Karlovo n?m. 13, 121 35 Prague 2, CR. hanzalek@fel.cvut.cz
Libor Waszniowski , Czech Technical University, Karlovo n?m. 13, 121 35 Prague 2, CR. xwasznio@fel.cvut.cz
pp. 148

Improved Schedulability Analysis of EDF Scheduling on Reconfigurable Hardware Devices (Abstract)

Nan Guan , Dept of Computer Science and Engineering, Northeastern University, Shenyang, China
Weichen Liu , Dept of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China
Zonghua Gu , Dept of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China
Ge Yu , Dept of Computer Science and Engineering, Northeastern University, Shenyang, China
Qingxu Deng , Dept of Computer Science and Engineering, Northeastern University, Shenyang, China
pp. 149

The Design and Implementation of Real-time Event-based Applications with RTSJ (Abstract)

Serge Midonnet , Universit? de Marne la Vall?e, Institut Gaspard-Monge, Laboratoire d'informatique, UMR CNRS 8049, 77454 Marne la Vall?e Cedex 2, France. serge.midonnet@univ-mlv.fr
Damien Masson , Universit? de Marne la Vall?e, Institut Gaspard-Monge, Laboratoire d'informatique, UMR CNRS 8049, 77454 Marne la Vall?e Cedex 2, France. damien.masson@univ-mlv.fr
pp. 150

Using Speed Diagrams for Symbolic Quality Management (Abstract)

Jean-Claude Fernandez , Verimag, Centre Equation - 2 avenue de Vignate F38610 Gi?res, France
Loic Strus , Verimag, Centre Equation - 2 avenue de Vignate F38610 Gi?res, France
Joseph Sifakis , Verimag, Centre Equation - 2 avenue de Vignate F38610 Gi?res, France
Jacques Combaz , Verimag, Centre Equation - 2 avenue de Vignate F38610 Gi?res, France
pp. 151

A Flexible Scheme for Scheduling Fault-Tolerant Real-Time Tasks on Multiprocessors (Abstract)

Michele Cirinei , Scuola Superiore Sant' Anna, 56127 Pisa, Italy. m.cirinei@sssup.it
Giuseppe Lipari , Scuola Superiore Sant' Anna, 56127 Pisa, Italy. lipari@sssup.it
Enrico Bini , Scuola Superiore Sant' Anna, 56127 Pisa, Italy. e.bini@sssup.it
Alberto Ferrari , PARADES EEIG, 00186 Roma, Italy. aferrari@parades.cnr.rm.it
pp. 152

Introduction (PDF)

pp. nil7
Papers

Static-Priority Scheduling and Resource Hold Times (Abstract)

Nathan Fisher , University of North Carolina, Chapel Hill, USA. fishern@cs.unc.edu
Marko Bertogna , Scuola Superiore S.Anna, Pisa, Italy. marko@sssup.it
Sanjoy Baruah , University of North Carolina, Chapel Hill, USA. baruah@cs.unc.edu
pp. 154

Tiresias: Black-Box Failure Prediction in Distributed Systems (Abstract)

Priya Narasimhan , Electrical&Computer Engineering Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213-3890
Andrew W. Williams , Electrical&Computer Engineering Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213-3890
Soila M. Pertet , Electrical&Computer Engineering Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213-3890
pp. 155

Toward a Unified Standard for Worst-Case Execution Time Annotations in Real-Time Java (Abstract)

Trevor Harmon , University of California, Irvine, Dept. of Electrical Engineering and Computer Science, Irvine, California 92697-2625 USA. tharmon@uci.edu
Raymond Klefstad , University of California, Irvine, Dept. of Electrical Engineering and Computer Science, Irvine, California 92697-2625 USA. klefstad@uci.edu
pp. 156

Hardware Capacity Evaluation in Shared-Nothing Data Warehouses (Abstract)

Pedro Furtado , Department of Informatics Engineering, Faculty of Science and Technology, University of Coimbra. pnf@dei.uc.pt
Ricardo Antunes , Department of Informatics Engineering, Faculty of Science and Technology, University of Coimbra. rantunes@dei.uc.pt
pp. 157

Scalable, Distributed, Dynamic Resource Management for the ARMS Distributed Real-Time Embedded System (Abstract)

Kurt Rohloff , BBN Technologies, Cambridge, MA, 02138 USA. krohloff@bbn.com
Richard Schantz , BBN Technologies, Cambridge, MA, 02138 USA. schantz24@bbn.com
Yarom Gabay , BBN Technologies, Cambridge, MA, 02138 USA. ygabay@bbn.com
Jianming Ye , BBN Technologies, Cambridge, MA, 02138 USA. jye@bbn.com
pp. 158

Capacity Sharing and Stealing in Dynamic Server-based Real-Time Systems (Abstract)

Luis Miguel Pinho , IPP Hurray Research Group, Polythecnic Institute of Porto, Portugal. lpinho@dei.isep.ipp.pt
Luis Nogueira , IPP Hurray Research Group, Polythecnic Institute of Porto, Portugal. luis@dei.isep.ipp.pt
pp. 159

A Framework for Modeling Operating System Mechanisms in the Simulation of Network Protocols for Real-Time Distributed Systems (Abstract)

Paolo Pagano , Scuola Superiore Sant'Anna, 56127 Pisa, Italy. Paolo.Pagano@sssup.it
Giuseppe Lipari , Scuola Superiore Sant'Anna, 56127 Pisa, Italy. Giuseppe.Lipari@sssup.it
Prashant Batra , Scuola Superiore Sant'Anna, 56127 Pisa, Italy. Prashant.Batra@sssup.it
pp. 160

Authentication in Reprogramming of Sensor Networks for Mote Class Adversaries (Abstract)

Limin Wang , Software Engineering and Network Systems Laboratory, Department of Computer Science and Engineering, Michigan State University, East Lansing MI 48824 USA. Email: wanglim1@cse.msu.edu
Sandeep S. Kulkarni , Software Engineering and Network Systems Laboratory, Department of Computer Science and Engineering, Michigan State University, East Lansing MI 48824 USA. Email: sandeep@cse.msu.edu
pp. 161

Period-Dependent Initial Values for Exact Schedulability Test of Rate Monotonic Systems (Abstract)

Kwei-Jay Lin , University of California, Irvine, Dept. of Electrical Engineering and Computer Science, CA. klin@uci.edu
Hsin-Wen Wei , National Tsing Hua University, Dept. of Computer Science, Hsinchu, Taiwan. bertha@rtlab.cs.nthu.edu.tw
Wei-Kuan Shih , National Tsing Hua University, Dept. of Computer Science, Hsinchu, Taiwan. wshih@rtlab.cs.nthu.edu.tw, bertha@rtlab.cs.nthu.edu.tw
Wan-Chen Lu , National Tsing Hua University, Dept. of Computer Science, Hsinchu, Taiwan. bertha@rtlab.cs.nthu.edu.tw, wanchen@rtlab.cs.nthu.edu.tw
pp. 162

Towards a Distributed Continuous Certification Process (Abstract)

Adam Porter , Computer Science Department, University of maryland, College Park, MD 20742. aporter@cs.umd.edu
pp. 163

Special Session on Certification of Dynamic and Adaptive Systems (Abstract)

Paul R. Work , Raytheon Company, Portsmouth, RI 02871 USA. paul_r_work@raytheon.com
pp. 164

Formal Analysis of Time-Dependent Cryptographic Protocols in Real-Time Maude (Abstract)

Peter Csaba Olveczky , Department of Informatics, University of Oslo, Norway. peterol@ifi.uio.no
Martin Grimeland , Department of Informatics, University of Oslo, Norway. marting@ifi.uio.no
pp. 165

Improved Output Jitter Calculation for Compositional Performance Analysis of Distributed Systems (Abstract)

Razvan Racu , Institute of Computer and Communication Network Engineering, Technical University of Braunschweig, D-38106 Braunschweig / Germany. racu@ida.ing.tu-bs.de
Rafik Henia , Institute of Computer and Communication Network Engineering, Technical University of Braunschweig, D-38106 Braunschweig / Germany. henia@ida.ing.tu-bs.de
Rolf Ernst , Institute of Computer and Communication Network Engineering, Technical University of Braunschweig, D-38106 Braunschweig / Germany. ernst@ida.ing.tu-bs.de
pp. 166

Generating Efficient Distributed Deadlock Avoidance Controllers (Abstract)

Henny B. Sipma , Stanford University, Computer Science Department, Stanford, CA 94305 USA. E-mail: sipma@CS.Stanford.EDU
Cesar Sanchez , Stanford University, Computer Science Department, Stanford, CA 94305 USA. E-mail: cesar@CS.Stanford.EDU
Zohar Manna , Stanford University, Computer Science Department, Stanford, CA 94305 USA. E-mail: zm@CS.Stanford.EDU
pp. 167

Organization (PDF)

pp. 170

A new framework to accelerate Virtex-II Pro dynamic partial self-reconfiguration (Abstract)

Florian H. Muller , Technische Universit?t M?nchen, Lehrstuhl f?r Integrierte Systeme (LIS), Theresienstrasse 90, 80333 M?nchen, Germany. Florian.Mueller@tum.de
Johannes Zeppenfeld , Technische Universit?t M?nchen, Lehrstuhl f?r Integrierte Systeme (LIS), Theresienstrasse 90, 80333 M?nchen, Germany. Zeppenfe@tum.de
Walter Stechele , Technische Universit?t M?nchen, Lehrstuhl f?r Integrierte Systeme (LIS), Theresienstrasse 90, 80333 M?nchen, Germany. Walter.Stechele@tum.de
Christopher Claus , Technische Universit?t M?nchen, Lehrstuhl f?r Integrierte Systeme (LIS), Theresienstrasse 90, 80333 M?nchen, Germany. Christopher.Claus@tum.de
pp. 172

Partial Dynamic Reconfiguration in a Multi-FPGA Clustered Architecture Based on Linux (Abstract)

Marco Santambrogio , Politecnico di Milano, Dipartimento di Elettronica e Informazione, Via Ponzio 34/5, 20133 Milano, Italy. santambr@elet.polimi.it
Donatella Sciuto , Politecnico di Milano, Dipartimento di Elettronica e Informazione, Via Ponzio 34/5, 20133 Milano, Italy. sciuto@elet.polimi.it
Boris Kettelhoit , University of Paderborn, Heinz Nixdorf Institute, Fuerstenallee 11, 33102 Paderborn, Germany. kettelhoit@hni.upb.de
Vincenzo Rana , Politecnico di Milano, Dipartimento di Elettronica e Informazione, Via Ponzio 34/5, 20133 Milano, Italy. vincenzo.rana@microlab-mi.net
Mario Porrmann , University of Paderborn, Heinz Nixdorf Institute, Fuerstenallee 11, 33102 Paderborn, Germany. porrmann@hni.upb.de
Ulrich Ruckert , University of Paderborn, Heinz Nixdorf Institute, Fuerstenallee 11, 33102 Paderborn, Germany. rueckert@hni.upb.de
Markus Koester , University of Paderborn, Heinz Nixdorf Institute, Fuerstenallee 11, 33102 Paderborn, Germany. koester@hni.upb.de
pp. 173

Communication Architectures for Dynamically Reconfigurable FPGA Designs (Abstract)

Carsten Albrecht , University of L?beck, Institute of Computer Engineering, 23538 L?beck, Germany. albrecht@iti.uni-luebeck.de
Thilo Pionteck , University of L?beck, Institute of Computer Engineering, 23538 L?beck, Germany. pionteck@iti.uni-luebeck.de
Erik Maehle , University of L?beck, Institute of Computer Engineering, 23538 L?beck, Germany. maehle@iti.uni-luebeck.de
Michael Hubner , Universit?t Karlsruhe (TH), Institut f?r Technik der, Informationsverarbeitung, 76128 Karlsruhe, Germany. huebner@itiv.uni-karlsruhe.de
Roman Koch , University of L?beck, Institute of Computer Engineering, 23538 L?beck, Germany. koch@iti.uni-luebeck.de
Jurgen Becker , Universit?t Karlsruhe (TH), Institut f?r Technik der, Informationsverarbeitung, 76128 Karlsruhe, Germany. becker@itiv.uni-karlsruhe.de
pp. 174

Optimization of Area and Performance by Processor-Like Reconfiguration (Abstract)

Tobias Oppold , Department of Computer Engineering, University of Tuebingen, Sand 13, 72076 Tuebingen, Germany. crc@informatik.uni-tuebingen.de
Sven Eisenhardt , Department of Computer Engineering, University of Tuebingen, Sand 13, 72076 Tuebingen, Germany. crc@informatik.uni-tuebingen.de
Wolfgang Rosenstiel , Department of Computer Engineering, University of Tuebingen, Sand 13, 72076 Tuebingen, Germany. crc@informatik.uni-tuebingen.de
pp. 175

Splice: A Standardized Peripheral Logic and Interface Creation Engine (Abstract)

Ron K. Cytron , Washington University, Department of Computer Science and Engineering, St. Louis, Missouri 63130 USA. cytron@cs.wustl.edu
Justin Thiel , Washington University, Department of Computer Science and Engineering, St. Louis, Missouri 63130 USA. jthiel@cs.wustl.edu
pp. 176

Exploiting Communication Concurrency for Efficient Deadlock Free Routing in Reconfigurable NoC Platforms (Abstract)

Vincenzo Catania , Dept. of Computer Science and Telecommunication Engineering, University of Catania, Italy. vcatania@diit.unict.it
Shashi Kumar , Embedded Systems Department, Electronics and Computer Engineering, School of Engineering, J?nk?ping University, Sweden. Shashi.Kumar@jth.hj.se
Rickard Holsmark , Embedded Systems Department, Electronics and Computer Engineering, School of Engineering, J?nk?ping University, Sweden. Rickard.Holsmark@jth.hj.se
Maurizio Palesi , Dept. of Computer Science and Telecommunication Engineering, University of Catania, Italy. mpalesi@diit.unict.it
pp. 177

Power-Aware Routing for Well-Nested Communications On The Circuit Switched Tree (Abstract)

Hatem M. El-Boghdadi , Computer Engineering Department, Cairo University, Giza, EGYPT. helboghdadi@eng.cu.edu.eg
pp. 178

Using Rewriting Logic to Match Patterns of Instructions from a Compiler Intermediate Form to Coarse-Grained Processing Elements (Abstract)

Joao M. P. Cardoso , UTL/IST, Department of Informatics Engineering, INESC-ID, 1000-029, Lisbon, Portugal. jmpc@acm.org
Jurgen Becker , Institut f?r Technik der Informationsverarbeitung (ITIV), Universit?t Karlsruhe (TH), Karlsruhe, Germany. becker@itiv.uni-karlsruhe.de
Carlos Morra , Institut f?r Technik der Informationsverarbeitung (ITIV), Universit?t Karlsruhe (TH), Karlsruhe, Germany. morra@itiv.uni-karlsruhe.de
pp. 179

Interconnect Customization for a Coarse-grained Reconfigurable Fabric (Abstract)

Alex K. Jones , Electrical and Computer Engineering, University of Pittsburgh, akjones@engr.pitt.edu
Mustafa Baz , Industrial Engineering, University of Pittsburgh
Gayatri Mehta , Electrical and Computer Engineering, University of Pittsburgh
Justin Stander , Electrical and Computer Engineering, University of Pittsburgh
Brady Hunsaker , Industrial Engineering, University of Pittsburgh, hunsaker@engr.pitt.edu
pp. 180

A Modulo Scheduling Algorithm for a Coarse-Grain Reconfigurable Array Template (Abstract)

Nader Bagherzadeh , University of California, Irvine Department of Electrical Engineering and Computer Science, Irvine, CA 92697 USA. nader@uci.edu
Akira Hatanaka , University of California, Irvine Department of Electrical Engineering and Computer Science, Irvine, CA 92697 USA. ahatanak@uci.edu
pp. 181

A CAM Emulator Using Look-Up Table Cascades (Abstract)

Tsutomu Sasao , Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka 820-8502, Japan
Hiroki Nakahara , Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka 820-8502, Japan
Munehiro Matsuura , Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka 820-8502, Japan
pp. 182

A Reconfigurable Computing Engine for Wavelet Transforms (Abstract)

Xuezeng Pan , College of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China. email: xzpan@zju.edu.cn
Lingdi Ping , College of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China
Kang Sun , College of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China. ksun@zju.edu.cn
pp. 183

Using an FPGA for Fast Bit Accurate SoC Simulation (Abstract)

Pascal T. Wolkotte , University of Twente, Department of EEMCS, P.O. Box 217, 7500 AE Enschede, The Netherlands. P.T.Wolkotte@utwente.nl
Gerard J.M. Smit , University of Twente, Department of EEMCS, P.O. Box 217, 7500 AE Enschede, The Netherlands
Philip K.F. Holzenspies , University of Twente, Department of EEMCS, P.O. Box 217, 7500 AE Enschede, The Netherlands
pp. 184

A General Purpose Partially Reconfigurable Processor Simulator (PReProS) (Abstract)

Alisson V. Brito , Federal University of Campina Grande, Department of Electrical Engineering, Campina Grande, 58.109-970 Brazil; Universitaet Karlsruhe (TH), Inst. f?r Technik der Informationsverarbeitung, Ka
Juergen Becker , Universitaet Karlsruhe (TH), Inst. f?r Technik der Informationsverarbeitung, Karlsruhe, D-76128 Germany. becker@itiv.uni-karlsruhe.de
Matthias Kuehnle , Universitaet Karlsruhe (TH), Inst. f?r Technik der Informationsverarbeitung, Karlsruhe, D-76128 Germany. kuehnle@itiv.uni-karlsruhe.de
Elmar U. K. Melcher , Federal University of Campina Grande, Department of Electrical Engineering, Campina Grande, 58.109-970 Brazil. elmar@dee.ufcg.edu.br
pp. 185

CONFETTI : A reconfigurable hardware platform for prototyping cellular architectures (Abstract)

Fabien Vannel , Cellular Architectures Research Group, ?cole Polytechnique F?d?rale de Lausanne (EPFL), EPFL-IC-GRTEM, Station 14, 1015 Lausanne, Switzerland
Daniel Mange , Cellular Architectures Research Group, ?cole Polytechnique F?d?rale de Lausanne (EPFL), EPFL-IC-GRTEM, Station 14, 1015 Lausanne, Switzerland
Gianluca Tempesti , Cellular Architectures Research Group, ?cole Polytechnique F?d?rale de Lausanne (EPFL), EPFL-IC-GRTEM, Station 14, 1015 Lausanne, Switzerland
Pierre-Andre Mudry , Cellular Architectures Research Group, ?cole Polytechnique F?d?rale de Lausanne (EPFL), EPFL-IC-GRTEM, Station 14, 1015 Lausanne, Switzerland. pierre-andre.mudry@epfl.ch
pp. 186

A Reconfigurable Load Balancing Architecture for Molecular Dynamics (Abstract)

Jonathan Phillips , Utah State University, Dept. of Electrical and Computer Engineering, Logan, UT 84322-4120 USA. jdphillips@cc.usu.edu
Matthew Areno , Utah State University, Dept. of Electrical and Computer Engineering, Logan, UT 84322-4120 USA. matthewareno@cc.usu.edu
Aravind Dasu , Utah State University, Dept. of Electrical and Computer Engineering, Logan, UT 84322-4120 USA. dasu@engineering.usu.edu
Brandon Eames , Utah State University, Dept. of Electrical and Computer Engineering, Logan, UT 84322-4120 USA. beames@engineering.usu.edu
Chris Rogers , Utah State University, Dept. of Electrical and Computer Engineering, Logan, UT 84322-4120 USA. crogers@cc.usu.edu
pp. 187

Fast SEU Detection and Correction in LUT Configuration Bits of SRAM-based FPGAs (Abstract)

Seyed Ghassem Miremadi , Department of Computer Engineering, Sharif University of Technology, Azadi Ave. Tehran, Iran. miremadi@sharif.edu
Costas Argyrides , Department of Computer Science, Bristol University, Bristol BS 1UB, UK. costas@cs.bris.ac.uk
Hamid R. Zarandi , Department of Computer Engineering, Sharif University of Technology, Azadi Ave. Tehran, Iran; Department of Computer Science, Bristol University, Bristol BS 1UB, UK. zarandi@ce.sharif.edu
Dhiraj K. Pradhan , Department of Computer Science, Bristol University, Bristol BS 1UB, UK. pradhan@cs.bris.ac.uk
pp. 188

Radiation Hardened Coarse-Grain Reconfigurable Architecture for Space Applications (Abstract)

Tughrul Arslan , School of Electronics&Engineering. University of Edinburgh, King's Buildings, Mayfield Rd, EH9 3JL, UK; Institute for System Level Integration, The Alba Campus, The Alba Centre, Livingst
Sajid Baloch , School of Electronics&Engineering. University of Edinburgh, King's Buildings, Mayfield Rd, EH9 3JL, UK; Institute for System Level Integration, The Alba Campus, The Alba Centre, Livingst
Adrian Stoica , School of Electronics&Engineering. University of Edinburgh, King's Buildings, Mayfield Rd, EH9 3JL, UK; NASA, Jet Propulsion Laboratory, 4800 Oak, Grove Drive, Pasadena, CA 91109, USA
pp. 189

A Cryptographic Coarse Grain Reconfigurable Architecture Robust Against DPA (Abstract)

Benoit Badrignans , Universit? Montpellier II, LIRMM, Montpellier - France. Badrignans@lirmm.fr
Michel Robert , Universit? Montpellier II, LIRMM, Montpellier - France. Robert@lirmm.fr
Fernando Moraes , PUCRS - FACIN, Porto Alegre - Brasil. moraes@inf.pucrs.br
Gilles Sassatelli , Universit? Montpellier II, LIRMM, Montpellier - France. Sassatelli@lirmm.fr
Lionel Torres , Universit? Montpellier II, LIRMM, Montpellier - France. Torres@lirmm.fr
Daniel Mesquita , Instituto de Engenharia de Sistemas e, Computadores - INESC-ID, Lisboa - Portugal. mesquita@inesc-id.pt
pp. 190

Hierarchical Cluster Assignment for Coarse-Grain Reconfigurable Coprocessors (Abstract)

Stefano Crespi Reghizzi , Politecnico di Milano, Dip. Elettronica e Informazione, Via Ponzio 34/5, 20133 Milano, Italy. crespi@elet.polimi.it
Roberto Costa , STMicroelectronics - AST Manno Lab, Via Cantonale 16/E, 6928, Manno, Switzerland. roberto.costa@st.com
Martino Sykora , Politecnico di Milano, Dip. Elettronica e Informazione, Via Ponzio 34/5, 20133 Milano, Italy. sykora@elet.polimi.it
Joel Cambonie , STMicroelectronics - Grenoble, 12, rue J. Horowitz - B.P. 217, F-38019 Grenoble, France. joel.cambonie@st.com
pp. 191

QUKU: A FPGA Based Flexible Coarse Grain Architecture Design Paradigm using Process Networks (Abstract)

Neil W. Bergmann , University of Queensland, Information Technology&Electrical Engg., St. Lucia, QLD 4072, Australia. n.bergmann@itee.uq.edu.au
Jurgen Becker , Universit?t Karlsruhe, Institut f?r Technik der Informationsverarbeitung (ITIV), 76131 Karlsruhe, Germany. becker@itiv.uni-karlsruhe.de
Sunil Shukla , University of Queensland, Information Technology&Electrical Engg., St. Lucia, QLD 4072, Australia; Universität Karlsruhe, Institut für Technik der Informationsverarbeitung (ITIV), 76
pp. 192

Speedups and Energy Savings of Microprocessor Platforms with a Coarse-Grained Reconfigurable Data-Path (Abstract)

Costas E. Goutis , VLSI Design Laboratory, Electrical&Computer Eng. Dept., University of Patras, Greece. e-mail: goutis@ece.upatras.gr
Michalis D. Galanis , VLSI Design Laboratory, Electrical&Computer Eng. Dept., University of Patras, Greece. e-mail: mgalanis@ece.upatras.gr
Gregory Dimitroulakos , VLSI Design Laboratory, Electrical&Computer Eng. Dept., University of Patras, Greece. e-mail: dhmhgre@ece.upatras.gr
pp. 193

Cost-Driven Hybrid Configuration Prefetching for Partial Reconfigurable Coprocessor (Abstract)

Ying Chen , School of Engineering, San Francisco State University, 1600 Holloway Ave, San Francisco, CA 94132. yingchen@sfsu.edu
Simon Y. Chen , DSP Group Inc., 3120 Scott Blvd, Santa Clara, CA 95054. simon.yingchen@gmail.com
pp. 194

A Reconfiguration Aware Circuit Mapper for FPGAs (Abstract)

Markus Rullmann , Dresden University of Technology, Germany, Circuits and Systems Laboratory, E-mail: markus.rullmann@tu-dresden.de
Renate Merker , Dresden University of Technology, Germany, Circuits and Systems Laboratory
pp. 195

Miss Ratio Improvement For Real-Time Applications Using Fragmentation-Aware Placement (Abstract)

Ahmed Abou ElFarag , Department of Computer Engineering, Cairo University, Giza, EGYPT. abouelfarag@aast.edu
Samir I. Shaheen , Department of Computer Engineering, Cairo University, Giza, EGYPT. sshaheen@ieee.org
Hatem M. El-Boghdadi , Department of Computer Engineering, Cairo University, Giza, EGYPT. helboghdadi@eng.cu.edu.eg
pp. 196

Managing dynamic reconfiguration on MIMO Decoder (Abstract)

Jean-Philippe Delahaye , IETR/Supelec, Campus de Rennes, Av. de la Boulais, CS 47601, 35576 CESSON-SEVIGNE, France. Jean-Philippe.Delahaye@supelec.fr
Pierre Leray , IETR/Supelec, Campus de Rennes, Av. de la Boulais, CS 47601, 35576 CESSON-SEVIGNE, France. pierre.leray@supelec.fr
Jacques Palicot , IETR/Supelec, Campus de Rennes, Av. de la Boulais, CS 47601, 35576 CESSON-SEVIGNE, France. jacques.palicot@supelec.fr
Hongzhi Wang , IETR/Supelec, Campus de Rennes, Av. de la Boulais, CS 47601, 35576 CESSON-SEVIGNE, France. hongzhi.wang@supelec.fr
pp. 197

Model and Methodology for the Synthesis of Heterogeneous and Partially Reconfigurable Systems (Abstract)

Achim Rettberg , C-LAB, University Paderborn, Furstenallee 11, 33102 Paderborn. email: achim@c-lab.de
Marcelo Gotz , Heinz Nixdorf Institute, University Paderborn, Furstenallee 11, 33102 Paderborn, Germany. email: roichen@upb.de, mgoetz@upb.de
Florian Dittmann , Heinz Nixdorf Institute, University Paderborn, Furstenallee 11, 33102 Paderborn, Germany. email: roichen@upb.de
pp. 198

An Architectural Framework for Automated Streaming Kernel Selection (Abstract)

Malcolm Dwyer , Embedded System Research Lab, Motorola, Inc.
Dan Linzmeier , Embedded System Research Lab, Motorola, Inc.
Sek M. Chai , Embedded System Research Lab, Motorola, Inc.
Nikolaos Bellas , Embedded System Research Lab, Motorola, Inc., nikos.bellas@motorola.com
pp. 199

High-Level Synthesis of HW Tasks Targeting Run-Time Reconfigurable FPGAs (Abstract)

Jurgen Becker , Universit?t Karlsruhe (TH) /ITIV, Engesserstr. 5, 76131 Karlsruhe, Germany. becker@itiv.uni-karlsruhe.de
Maik Boden , Fraunhofer IIS / EAS Dresden, Zeunerstr. 38, 01069 Dresden, Germany. boden@eas.iis.fraunhofer.de
Thomas Fiebig , Fraunhofer IIS / EAS Dresden, Zeunerstr. 38, 01069 Dresden, Germany
Steffen Rulke , Fraunhofer IIS / EAS Dresden, Zeunerstr. 38, 01069 Dresden, Germany. ruelke@eas.iis.fraunhofer.de
Torsten Meibner , Fraunhofer IIS / EAS Dresden, Zeunerstr. 38, 01069 Dresden, Germany
pp. 200

A multi-context holographic memory recording system for Optically Reconfigurable Gate Arrays (Abstract)

Minoru Watanabe , Department of Systems Innovation and Informatics, Kyushu Institute of Technology, 680-4 Kawazu Iizuka, Fukuoka 820-8502, Japan. Email: watanabe@ces.kyutech.ac.jp
Fuminori Kobayashi , Department of Systems Innovation and Informatics, Kyushu Institute of Technology, 680-4 Kawazu Iizuka, Fukuoka 820-8502, Japan. Email: fkoba@ces.kyutech.ac.jp
Rio Miyazaki , Innovation Plaza Fukuoka, Japan Science and Technology Agency, 3-8-34 Momochihama, Sawara-ku, Fukuoka 814-0001, Japan
pp. 201

Code Compression and Decompression for Instruction Cell Based Reconfigurable Systems (Abstract)

Ioannis Nousias , University of Edinburgh, School of Engineering and Electronics, Edinburgh, UK EH9 3JL
Nazish Aslam , Institute for System Level Integration, Alba Campus, Livingston, UK EH54 7EG
Ahmet Erdogan , Institute for System Level Integration, Alba Campus, Livingston, UK EH54 7EG; University of Edinburgh, School of Engineering and Electronics, Edinburgh, UK EH9 3JL
Tughrul Arslan , Institute for System Level Integration, Alba Campus, Livingston, UK EH54 7EG; University of Edinburgh, School of Engineering and Electronics, Edinburgh, UK EH9 3JL
Mark Milward , University of Edinburgh, School of Engineering and Electronics, Edinburgh, UK EH9 3JL
pp. 202

C++ based System Synthesis of Real-Time Video Processing Systems targeting FPGA Implementation (Abstract)

Mattias O'Nils , Mid Sweden University, Dept. of Information Technology&Media, SE-851 70 Sundsvall, SWEDEN. mattias.onils@miun.se
Najeem Lawal , Mid Sweden University, Dept. of Information Technology&Media, SE-851 70 Sundsvall, SWEDEN. najeem.lawal@miun.se
Benny Thornberg , Mid Sweden University, Dept. of Information Technology&Media, SE-851 70 Sundsvall, SWEDEN. benny.thornberg@miun.se
pp. 203

A Study of Design Efficiency with a High-Level Language for FPGAs (Abstract)

Bertil Svensson , Centre for Research on Embedded Systems (CERES), Halmstad University, Halmstad, Sweden. Bertil.Svensson@ide.hh.se
null Zain-ul-Abdin , Centre for Research on Embedded Systems (CERES), Halmstad University, Halmstad, Sweden. Zain-ul-Abdin@ide.hh.se
pp. 204

Programming Distributed Memory Sytems Using OpenMP (Abstract)

Rudolf Eigenmann , Purdue University, School of Electrical and Computer Engineering, West Lafayette, IN 47907-1285 USA. eigenman@purdue.edu
Seung-Jai Min , Purdue University, School of Electrical and Computer Engineering, West Lafayette, IN 47907-1285 USA. smin@purdue.edu
Ayon Basumallik , Purdue University, School of Electrical and Computer Engineering, West Lafayette, IN 47907-1285 USA. basumall@purdue.edu
pp. 207
Papers

Optimizing Inter-Nest Data Locality Using Loop Splitting and Reordering (Abstract)

Sofiane Naci , The Computer Laboratory, University of Cambridge, JJ Thompson Avenue, Cambridge CB3 0FD, United Kingdom. Sofiane.Naci@cl.cam.ac.uk
pp. 209

Explaining StGermain: An aspect oriented environment for building extensible computational mechanics modeling software (Abstract)

Louis Moresi , Monash University, School of Mathematical Sciences, Melbourne, Victoria, 3800, Australia. louis.moresi@sci.monash.edu.au
Steve Quenette , VPAC, Computational Software Development, Melbourne, Victoria, 3053 Australia. steve@vpac.org
Bill F. Appelbe , VPAC, Computational Software Development, Melbourne, Victoria, 3053 Australia. bill@vpac.org
P. D. Sunter , VPAC, Computational Software Development, Melbourne, Victoria, 3053 Australia. pds@vpac.org
pp. 210

Automatic Performance Diagnosis of Parallel Computations with Compositional Models (Abstract)

null Li Li , Performance Research Laboratory, Department of Computer and Information Science, University of Oregon, Eugene, Oregon 97403. lili@cs.uoregon.edu
Allen D. Malony , Performance Research Laboratory, Department of Computer and Information Science, University of Oregon, Eugene, Oregon 97403. malony@cs.uoregon.edu
pp. 211

Reifying Control of Multi-Owned Network Resources (Abstract)

Chen Liu , University of Alberta, Dept. of Computing Science, 2-21 Athab. Hall, Edmonton, AB, Canada. cliu@cs.ualberta.ca
Nadeem Jamali , University of Saskatchewan, Dept. of Computer Science, 176 Thorv. Bldg., Saskatoon, SK, Canada. n.jamali@agents.usask.ca
pp. 212

Evaluation of Stream Virtual Machine on Raw Processor (Abstract)

Dong-In Kang , University of Southern California, Information Sciences Institute, 3811 N. Fairfax Dr. Suite 200, Arlington, VA, 22203. dkang@isi.edu
Stephen P. Crago , University of Southern California, Information Sciences Institute, 3811 N. Fairfax Dr. Suite 200, Arlington, VA, 22203. crago@isi.edu
Janice O. McMahon , University of Southern California, Information Sciences Institute, 3811 N. Fairfax Dr. Suite 200, Arlington, VA, 22203. jmcmahon@isi.edu
Richard Lethin , Reservoir Labs, Inc., 632 Broadway Suite 803, New York, New York, 10012. lethin@reservoir.com
Jinwoo Suh , University of Southern California, Information Sciences Institute, 3811 N. Fairfax Dr. Suite 200, Arlington, VA, 22203. jsuh@isi.edu
pp. 213

A Multi-Level Parallel Implementation of a Program for Finding Frequent Patterns in a Large Sparse Graph (Abstract)

Steve Reinhardt , SGI, 2750 Blue Water Road, Eagan, MN 55121 USA spr@sgi.com
George Karypis , Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN 55455 USA. karypis@cs.umn.edu
pp. 214

Bandwidth Efficient All-reduce Operation on Tree Topologies (Abstract)

Pitch Patarasuk , Department of Computer Science, Florida State University, Tallahassee, FL 32306. patarasu@cs.fsu.edu
Xin Yuan , Department of Computer Science, Florida State University, Tallahassee, FL 32306. xyuan@cs.fsu.edu
pp. 215

Runtime Optimization of Application Level Communication Patterns (Abstract)

Shuo Huang , Department of Computer Science, University of Houston, Houston, TX, USA. shhuang@cs.uh.edu
Edgar Gabriel , Department of Computer Science, University of Houston, Houston, TX, USA. gabriel@cs.uh.edu
pp. 216

High Performance MPI on IBM 12x InfiniBand Architecture (Abstract)

Dhabaleswar K. Panda , Network Based Computing Lab, Department of Computer Science and Engineering, The Ohio State University. panda@cse.ohio-state.edu
Abhinav Vishnu , Network Based Computing Lab, Department of Computer Science and Engineering, The Ohio State University. vishnu@cse.ohio-state.edu
Brad Benton , IBM Austin, 11501 Burnet Road, Austin, TX 78758. brad.benton@us.ibm.com
pp. 217

Coordinating Data Parallel SAC Programs with S-Net (Abstract)

Alex Shafarenko , University of Hertfordshire, a.shafarenko@herts.ac.uk
Clemens Grelck , University of Hertfordshire, c.grelck@herts.ac.uk
Sven-Bodo Scholz , University of Hertfordshire, s.scholz@herts.ac.uk
pp. 218

Decomposing Partial Order Execution Graphs to Improve Message Race Detection (Abstract)

Roger D. Hersch , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Switzerland, School of Computer and Communication Sciences. rd.hersch@epfl.ch
Basile Schaeli , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Switzerland, School of Computer and Communication Sciences. basile.schaeli@epfl.ch
Sebastian Gerlach , Ecole Polytechnique F?d?rale de Lausanne (EPFL), Switzerland, School of Computer and Communication Sciences. sebastian.gerlach@epfl.ch
pp. 219

Multi-Core Model Checking with SPIN (Abstract)

Dragan Bosnacki , Eindhoven University, 5612 MB Eindhoven, The Netherlands. e-mail: dragan@win.tue.nl
Gerard J. Holzmann , Laboratory for Reliable Software, Jet Propulsion Laboratory, Pasadena, CA 91109 USA. phone: 818-393-5937; e-mail: GerardJ.Holzmann@jpl.nasa.gov
pp. 220

The Mojave Compiler: Providing Language Primitives for Whole-Process Migration and Speculation for Distributed Applications (Abstract)

Justin D. Smith , University of Pennsylvania. jyasu@cis.upenn.edu
Jason Hickey , California Institute of Technology, jyh@cs.caltech.edu
Cristian Tapus , California Institute of Technology, crt@cs.caltech.edu
pp. 221

Packet Loss Burstiness: Measurements and Implications for Distributed Applications (Abstract)

Pei Cao , Department of Computer Science, Stanford University, Stanford, CA 94305 USA. cao@cs.stanford.edu
Steven H. Low , Division of Engineering and Applied Science, California Institute of Technology, Pasadena, CA 91125 USA. slow@cs.caltech.edu
David X. Wei , Division of Engineering and Applied Science, California Institute of Technology, Pasadena, CA 91125 USA. weixl@cs.caltech.edu
pp. 222

FixD : Fault Detection, Bug Reporting, and Recoverability for Distributed Applications (Abstract)

David A. Noblet , California Institute of Technology, dnoblet@cs.caltech.edu
Cristian Tapus , California Institute of Technology, crt@cs.caltech.edu
pp. 223

Revisiting Deterministic Multithreading Strategies (Abstract)

Franz J. Hauck , Ulm University, Institute of Distributed Systems, James-Franck-Ring O-27, 89069 Ulm, Germany. franz.hauck@uni-ulm.de
Hans P. Reiser , Ulm University, Institute of Distributed Systems, James-Franck-Ring O-27, 89069 Ulm, Germany. hans.reiser@uni-ulm.de
Jorg Domaschka , Ulm University, Institute of Distributed Systems, James-Franck-Ring O-27, 89069 Ulm, Germany. joerg.domaschka@uni-ulm.de
Andreas I. Schmied , Ulm University, Institute of Distributed Systems, James-Franck-Ring O-27, 89069 Ulm, Germany. andreas.schmied@uni-ulm.de
pp. 225

Performance and Scalability of a Component-Based Grid Application (Abstract)

Matthieu Morel , INRIA Sophia Antipolis, 2004, route des Lucioles, BP 93, F-06902 Sophia Antipolis Cedex, France. Matthieu.Morel@inria.fr
Vladimir Getov , Harrow School of Computer Science, University of Westminster, HAI 3TP, U.K. V.S.Getov@westminster.ac.uk
Nikos Parlavantzas , Harrow School of Computer Science, University of Westminster, HAI 3TP, U.K. N.Parlavantzas@westminster.ac.uk
Francoise Baude , INRIA Sophia Antipolis, 2004, route des Lucioles, BP 93, F-06902 Sophia Antipolis Cedex, France. Francoise.Baude@inria.fr
Denis Caromel , INRIA Sophia Antipolis, 2004, route des Lucioles, BP 93, F-06902 Sophia Antipolis Cedex, France. Denis.Caromel@inria.fr
pp. 226

Dynamic Load-Balancing and High Performance Communication in Jcluster (Abstract)

Wei-Min Zheng , Tsinghua University, Department of Computer Science and Technology, Beijing, 100084, P.R. China. zwm-dcs@tsinghua.edu.cn
Ze-Yao Mo , Institute of Applied Physics and Computational Mathematics, Beijing, 100088, P.R. China. zeyao_mo@iapcm.ac.cn
Bao-Yin Zhang , Institute of Applied Physics and Computational Mathematics, Beijing, 100088, P.R. China. zby@iapcm.ac.cn
Guang-Wen Yang , Tsinghua University, Department of Computer Science and Technology, Beijing, 100084, P.R. China. ygw@tsinghua.edu.cn
pp. 227

Analysis of Different Future Objects Update Strategies in ProActive (Abstract)

Nadia Ranaldo , Department of Engineering, University of Sannio, 82100 Benevento - ITALY. ranaldo@unisannio.it
Eugenio Zimeo , Research Centre on Software Technology, University of Sannio, 82100 Benevento - ITALY. zimeo@unisannio.it
pp. 228

Client-Side Implementation of Dynamic Asynchronous Invocations for Web Services (Abstract)

null EugenioZimeo , University of Sannio, Research Centre on Software Technology, Benevento, 82100 Italy. zimeo@unisannio.it
Giancarlo Tretola , University of Sannio, Dept. of Engineering, Benevento, 82100 Italy. tretola@unisannio.it
pp. 229

Java and asynchronous iterative applications: large scale experiments (Abstract)

Kamel Mazouzi , Laboratoire d'Informatique de l'universit? de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, Rue Engel Gros, BP 527 90016 Belfort CEDEX, France. KamelMazouzi@iut-bm.univ-fcomte.fr
Jacques M. Bahi , Laboratoire d'Informatique de l'universit? de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, Rue Engel Gros, BP 527 90016 Belfort CEDEX, France. JacquesM.Bahi@iut-bm.univ-fcomte.fr
David Laiymani , Laboratoire d'Informatique de l'universit? de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, Rue Engel Gros, BP 527 90016 Belfort CEDEX, France. David.Laiymani@iut-bm.univ-fcomte.fr
Raphael Couturier , Laboratoire d'Informatique de l'universit? de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, Rue Engel Gros, BP 527 90016 Belfort CEDEX, France. RaphaeCouturierl@iut-bm.univ-fcomte.fr
pp. 230

Parallel Java: A Unified API for Shared Memory and Cluster Parallel Programming in 100% Java (Abstract)

Alan Kaminsky , Rochester Institute of Technology, Department of Computer Science, Rochester, NY 14623 USA. ark@cs.rit.edu
pp. 231

A Survey of Worst-Case Execution Time Analysis for Real-Time Java (Abstract)

Trevor Harmon , University of California, Irvine, Dept. of Electrical Engineering and Computer Science, Irvine, California 92697-2625 USA. tharmon@uci.edu
Raymond Klefstad , University of California, Irvine, Dept. of Electrical Engineering and Computer Science, Irvine, California 92697-2625 USA. klefstad@uci.edu
pp. 232

A Model-Driven Approach to Job/Task Composition in Cluster Computing (Abstract)

Yogesh Kanitkar , Emerging Technologies Laboratory, Department of Computer Science, Loyola University Chicago, 820 North Michigan Avenue, Chicago, IL 60611, USA
Neeraj Mehta , Emerging Technologies Laboratory, Department of Computer Science, Loyola University Chicago, 820 North Michigan Avenue, Chicago, IL 60611, USA
Konstantin Laufer , Emerging Technologies Laboratory, Department of Computer Science, Loyola University Chicago, 820 North Michigan Avenue, Chicago, IL 60611, USA. laufer@cs.luc.edu
George K. Thiruvathukal , Emerging Technologies Laboratory, Department of Computer Science, Loyola University Chicago, 820 North Michigan Avenue, Chicago, IL 60611, USA. gkt@cs.luc.edu
pp. 233

High Performance Java Sockets for Parallel Computing on Clusters (Abstract)

Juan Tourino , Computer Architecture Group, Dept. of Electronics and Systems, University of A Coru?a, A Coru?a, 15071 Spain. juan@udc.es
Guillermo L. Taboada , Computer Architecture Group, Dept. of Electronics and Systems, University of A Coru?a, A Coru?a, 15071 Spain. taboada@udc.es
Ramon Doallo , Computer Architecture Group, Dept. of Electronics and Systems, University of A Coru?a, A Coru?a, 15071 Spain. doallo@udc.es
pp. 234
Papers

A Genetic Approach for Distributing Semantic Databases of Crowd Simulations (Abstract)

M. Lozano , Universidad de Valencia. Departamento de Inform?tica, Av. Vicent Andr?s Estell?s, s/n. 46100 Burjassot (Valencia), SPAIN. Miguel.Lozano@uv.es
J. M. Orduna , Universidad de Valencia. Departamento de Inform?tica, Av. Vicent Andr?s Estell?s, s/n. 46100 Burjassot (Valencia), SPAIN. Juan.Orduna@uv.es
V. Cavero , Universidad de Valencia. Departamento de Inform?tica, Av. Vicent Andr?s Estell?s, s/n. 46100 Burjassot (Valencia), SPAIN. Vicente.Cavero@uv.es
pp. 237

Recurrent neural networks towards detection of SQL attacks (Abstract)

Jaroslaw Skaruz , Institute of Computer Science, University of Podlasie, Sienkiewicza 51, 08-110 Siedlce Poland. jaroslaw.skaruz@ap.siedlce.pl
Franciszek Seredynski , Institute of Computer Science, University of Podlasie, Sienkiewicza 51, 08-110 Siedlce Poland; Institute of Computer Science, Polish Academy of Sciences, Ordona 21, 01-237 Warsaw Poland; Pol
pp. 238

An Artificial Immune System for Heterogeneous Multiprocessor Scheduling with Task Duplication (Abstract)

Young Choon Lee , Advanced Networks Research Group, School of Information Technologies, The University of Sydney, NSW 2006, Australia. yclee@it.usyd.edu.au
Albert Y. Zomaya , Advanced Networks Research Group, School of Information Technologies, The University of Sydney, NSW 2006, Australia. zomaya@it.usyd.edu.au
pp. 239

Protein Secondary Structure Prediction using Bayesian Inference method on Decision fusion algorithms (Abstract)

Somasheker Akkaladevi , Virginia State University, Department of Computer Information Systems, Petersburg, Virginia 23806, USA. sakkaladevi@vsu.edu
Ajay K Katangur , Texas A&M University - Corpus Christi, Department of Computing Sciences, Corpus Christi, Texas 78412, USA. ajay.katangur@tamucc.edu
pp. 240

Parallel Tabu Search and the Multiobjective Vehicle Routing Problem with Time Windows (Abstract)

Andreas Beham , Institute for Formal Models and Verification, Johannes Kepler University, Altenberger Str. 69, 4040 Linz, Austria. E-mail: andreas@heuristiclab.com
pp. 241

A hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem (Abstract)

Luiz Satoru Ochi , Universidade Federal Fluminense, Niter?i, RJ - Brasil. satoru@ic.uff.br
Andre Renato Villela da Silva , Universidade Federal Fluminense, Niter?i, RJ - Brasil. avillela@ic.uff.br
pp. 242

Parallel Processing for Multi-objective Optimization in Dynamic Environments (Abstract)

Francisco J. Toro , University of Granada, Dept. of Signal Theory, Telematics, and Communications, ETSIIT, 18071, Granada, Spain. ftoro@ugr.es
Mario Camara , University of Granada, Dept. of Computer Architecture and Technology, ETSIIT, 18071, Granada, Spain. mcamara@atc.ugr.es
Julio Ortega , University of Granada, Dept. of Computer Architecture and Technology, ETSIIT, 18071, Granada, Spain. julio@atc.ugr.es
pp. 243

Distributed Adaptive Particle Swarm Optimizer in Dynamic Environment (Abstract)

Xiaohui Cui , Applied Software Engineering Research, Computational Sciences and Engineering Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831-6085. cuix@ornl.gov
Thomas E. Potok , Applied Software Engineering Research, Computational Sciences and Engineering Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831-6085. potokte@ornl.gov
pp. 244

Evolution of Strategy Driven Behavior in Ad Hoc Networks Using a Genetic Algorithm (Abstract)

Marcin Seredynski , University of Luxembourg, Faculty of Sciences, Technology and Communication, 6, rue Coudenhove Kalergi, L-1359, Luxembourg, Luxembourg. marcin.seredynski@uni.lu
Mieczyslaw A. Klopotek , Polish Academy of Sciences, Institute of Computer Science, Ordona 21, 01-237 Warsaw, Poland. klopotek@ipipan.waw.pl
Pascal Bouvry , University of Luxembourg, Faculty of Sciences, Technology and Communication, 6, rue Coudenhove Kalergi, L-1359, Luxembourg, Luxembourg. pascal.bouvry@uni.lu
pp. 245

Time Series Forecasting by means of Evolutionary Algorithms (Abstract)

Cristobal Luque , Universidad Carlos III de Madrid, Departamento de Inform?tica, Av. Universidad 30 - 28911 Spain. cluque@inf.uc3m.es
Jose Maria Valls Ferran , Universidad Carlos III de Madrid, Departamento de Inform?tica, Av. Universidad 30 - 28911 Spain. jvalls@inf.uc3m.es
Pedro Isasi Vinuela , Universidad Carlos III de Madrid, Departamento de Inform?tica, Av. Universidad 30 - 28911 Spain. isasi@inf.uc3m.es
pp. 246

Efficient Batch Job Scheduling in Grids using Cellular Memetic Algorithms (Abstract)

Enrique Alba , Dpto. de Lenguajes y Ciencias de la Computaci?n, E.T.S.I. Inform?tica, Campus de Teatinos, M?laga - 29071, Spain. eat@lcc.uma.es
Fatos Xhafa , Dept. de Llenguatges i Sistemes Inform?tics, Universitat Polit?cnica de Catalunya, C/Jordi Girona 1-3, 08034 Barcelona, Spain. fatos@lsi.upc.edu
Bernabe Dorronsoro , Dpto. de Lenguajes y Ciencias de la Computaci?n, E.T.S.I. Inform?tica, Campus de Teatinos, M?laga - 29071, Spain. bernabe@lcc.uma.es
pp. 247

Reconfigurable Architecture for Biological Sequence Comparison in Reduced Memory Space (Abstract)

Adson F. Rocha , Department of Electrical Engineering, University of Brasilia, Brazil. adson@ene.unb.br
Ricardo P. Jacobi , Department of Computer Science, University of Brasilia, Brazil. rjacobi@cic.unb.br
Alba Cristina M. A. de Melo , Department of Computer Science, University of Brasilia, Brazil. albamm@cic.unb.br
Azzedine Boukerche , SITE, University of Ottawa, Canada. boukerch@site.uottawa.ca
Jan M. Correa , Department of Computer Science, University of Brasilia, Brazil. jan@cic.unb.br
pp. 248

A Comparative Study of Parallel Metaheuristics for Protein Structure Prediction on the Computational Grid (Abstract)

Alexandru-Adrian Tantar , Laboratoire d'Informatique Fondamentale de Lille, LIFL/CNRS UMR 8022, DOLPHIN Project - INRIA Futurs, Cit? Scientifique, 59655 - Villeneuve d'Ascq Cedex, France. E-mail: tantar@lifl.fr
El-Ghazali Talbi , Laboratoire d'Informatique Fondamentale de Lille, LIFL/CNRS UMR 8022, DOLPHIN Project - INRIA Futurs, Cit? Scientifique, 59655 - Villeneuve d'Ascq Cedex, France. E-mail: talbi@lifl.fr
Nouredine Melab , Laboratoire d'Informatique Fondamentale de Lille, LIFL/CNRS UMR 8022, DOLPHIN Project - INRIA Futurs, Cit? Scientifique, 59655 - Villeneuve d'Ascq Cedex, France. E-mail: melab@lifl.fr
pp. 249

On the Path to Enable Multi-scale Biomolecular Simulations on PetaFLOPS Supercomputer with Multi-core Processors (Abstract)

Sadaf R. Alam , Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA 37831. alamsr@ornl.gov
Pratul K. Agarwal , Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA 37831. agarwalpk@ornl.gov
pp. 253

Analysis of a Computational Biology Simulation Technique on Emerging Processing Architectures (Abstract)

Jeremy S. Meredith , Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831 USA. jsmeredith@ornl.gov
Sadaf R. Alam , Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831 USA. alamsr@ornl.gov
Jeffrey S. Vetter , Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831 USA. vetter@ornl.gov
pp. 254

A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multicore Parallel Algorithms (Abstract)

David A. Bader , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332. bader@cc.gatech.edu
Kamesh Madduri , College of Computing, Georgia Institute of Technology, Atlanta, GA 30332. kamesh@cc.gatech.edu
pp. 255

Biomolecular Path Sampling Enabled by Processing in Network Storage (Abstract)

A. Striegel , University of Notre Dame, Dept. of Computer Science and Engineering, Notre Dame, IN 46556 USA
J. A. Izaguirre , University of Notre Dame, Dept. of Computer Science and Engineering, Notre Dame, IN 46556 USA. izaguirr@nd.edu
P. Brenner , University of Notre Dame, Dept. of Computer Science and Engineering, Notre Dame, IN 46556 USA
J. M. Wozniak , University of Notre Dame, Dept. of Computer Science and Engineering, Notre Dame, IN 46556 USA
D. Thain , University of Notre Dame, Dept. of Computer Science and Engineering, Notre Dame, IN 46556 USA
J. W. Peng , University of Notre Dame, Dept. of Chemistry and Biochemistry, Notre Dame, IN 46556 USA. jpeng@nd.edu
pp. 256

Preliminary results in accelerating profile HMM search on FPGAs (Abstract)

Roger D. Chamberlain , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. roger@cse.wustl.edu
Joseph M. Lancaster , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. jmlancas@cse.wustl.edu
Jeremy D. Buhler , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. jbuhler@cse.wustl.edu
Arpith C. Jacob , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. jarpith@cse.wustl.edu
pp. 257

High Performance Database Searching with HMMer on FPGAs (Abstract)

Bertil Schmidt , UNSW Asia, 1 Kay Siang Road, Singapore 248922. Bertil.Schmidt@unswasia.edu.sg
Leow Yuan Yeow , Progeniq Pte Ltd., 8 Prince George's Park, Singapore 118407. yuanyeow@progeniq.com
Tim Oliver , Progeniq Pte Ltd., 8 Prince George's Park, Singapore 118407. tim@progeniq.com
pp. 258

Exploring the Viability of the Cell Broadband Engine for Bioinformatics Applications (Abstract)

Tzy-Hwa Kathy Tzeng , IBM Systems and Technology Group, Poughkeepsie, NY. tzy@us.ibm.com
Michael Kistler , IBM Austin Research Lab, Austin, TX 78759. mkistler@us.ibm.com
Vipin Sachdeva , IBM Austin Research Lab, Austin, TX 78759. vsachde@us.ibm.com
Evan Speight , IBM Austin Research Lab, Austin, TX 78759. speight@us.ibm.com
pp. 259

Data-Driven Time-Parallelization in the AFM Simulation of Proteins (Abstract)

L. Ji , Florida State University, Dept. of Computer Science, Tallahassee, FL 32306 USA. ji@cs.fsu.edu
H. Nymeyer , Florida State University, Dept. of Chemistry and Biochemistry, Tallahassee, FL 32306 USA. hnymeyer@fsu.edu
Y. Yu , Florida State University, Dept. of Computer Science, Tallahassee, FL 32306 USA. yu@cs.fsu.edu
A. Srinivasan , Florida State University, Dept. of Computer Science, Tallahassee, FL 32306 USA. asriniva@cs.fsu.edu
pp. 260

RNAVLab: A unified environment for computational RNA structure analysis based on grid computing technology (Abstract)

A. Licon , Dept. of Computer Science, University of Texas at El Paso, alicon2@utep.edu
M. Taufer , Dept. of Computer Science, University of Texas at El Paso, mtaufer@utep.edu
K. L. Johnson , Dept. of Biological Sciences, University of Texas at El Paso, kljohnson@utep.edu
M.-Y. Leung , Dept. of Mathematical Sciences, Bioinformatics Program, University of Texas at El Paso, mleung@utep.edu
pp. 261

An Automated Data Processing Pipeline for Virus Structure Determination at High Resolution (Abstract)

Chen Yu , University of Central Florida, School of EECS, Orlando, FL 32816 USA. yuchen@cs.ucf.edu
Dan C. Marinescu , University of Central Florida, School of EECS, Orlando, FL 32816 USA. dcm@cs.ucf.edu
David A. Power , University College Cork, Computer Science Department, Cork, Ireland. d.power@cs.ucc.ie
Brian C. Clayton , University College Cork, Computer Science Department, Cork, Ireland. b.clayton@cs.ucc.ie
John P. Morrison , University College Cork, Computer Science Department, Cork, Ireland. j.morrison@cs.ucc.ie
pp. 262

Challenges in Large Scale Internet Search (Abstract)

Tao Yang , Department of Computer Science, University of California, Santa Barbara
pp. 264

Average Execution Time Analysis of a Self-stabilizing Leader Election Algorithm (Abstract)

Jose Alberto Fernandez-Zepeda , CICESE, Department of Computer Science, Km. 107 Carretera Tijuana-Ensenada, Ensenada, B.C. 22860, Mexico. fernan@cicese.mx
Juan Paulo Alvarado-Magana , CICESE, Department of Computer Science, Km. 107 Carretera Tijuana-Ensenada, Ensenada, B.C. 22860, Mexico. alvarado@cicese.mx
pp. 265

Real-Time Distributed Scheduling of Precedence Graphs on Arbitrary Wide Networks (Abstract)

Franck Butelle , LIPN-CNRS UMR 7030, Universit? Paris-Nord, 99 av. J.B. Clement, 93430 Villetaneuse, France. Franck.butelle@lipn.univ-paris13.fr
Mourad Hakem , LIPN-CNRS UMR 7030, Universit? Paris-Nord, 99 av. J.B. Clement, 93430 Villetaneuse, France. Mourad.Hakem@lipn.univ-paris13.fr
Lucian Finta , LIPN-CNRS UMR 7030, Universit? Paris-Nord, 99 av. J.B. Clement, 93430 Villetaneuse, France. Lucian.Finta@lipn.univ-paris13.fr
pp. 266

Novel Broadcast/Multicast Protocols for Dynamic Sensor Networks (Abstract)

A.K.M. Muzahidul Islam , Nagoya Institute of Technology, Japan islam@phaser.elcom.nitech.ac.jp
Mohamed Zein-Sabatto , Tennessee State University, USA mzein@tnstate.edu
Koichi Wada , Nagoya Institute of Technology, Japan wada@nitech.ac.jp
Amir Shirkhodaie , Tennessee State University, USA ashirkhodaie@tnstate.edu
Wei Chen , Tennessee State University, USA wchen@tnstate.edu
Mohan Malkani , Tennessee State University, USA mmalkani@tnstate.edu
pp. 267

Using Coroutines for RPC in Sensor Networks (Abstract)

Marcelo Cohen , Departamento de Informatica, PUC-Rio, Rua Marques de Sao Vicente, 225, Gavea, Rio de Janeiro, RJ, 22453-900, Brazil. mca@inf.puc-rio.br
Silvana Rossetto , Departamento de Informatica, PUC-Rio, Rua Marques de Sao Vicente, 225, Gavea, Rio de Janeiro, RJ, 22453-900, Brazil. silvana@inf.puc-rio.br
Thiago Ponte , Departamento de Informatica, PUC-Rio, Rua Marques de Sao Vicente, 225, Gavea, Rio de Janeiro, RJ, 22453-900, Brazil. tponte@inf.puc-rio.br
Noemi Rodriguez , Departamento de Informatica, PUC-Rio, Rua Marques de Sao Vicente, 225, Gavea, Rio de Janeiro, RJ, 22453-900, Brazil. noemi@inf.puc-rio.br
pp. 268

Constant Time Simulation of an R-Mesh on an LR-Mesh (Abstract)

Carlos Alberto Cordova-Flores , CICESE, Department of Computer Science, Km. 107 Carretera Tijuana-Ensenada, Ensenada, B.C. 22860, Mexico. cordovaf@cicese.mx
Jose Alberto Fernandez-Zepeda , CICESE, Department of Computer Science, Km. 107 Carretera Tijuana-Ensenada, Ensenada, B.C. 22860, Mexico. fernan@cicese.mx
Anu G. Bourgeois , Georgia State University, Department of Computer Science, Atlanta, GA 30303, USA. abourgeois@cs.gsu.edu
pp. 269

Scattered Black Hole Search in an Oriented Ring using Tokens (Abstract)

Wei Shi , Carleton University, School of Computer Science, 1125 Colonel By Drive, Ottawa, Canada. swei4@scs.carleton.ca
Nicola Santoro , Carleton University, School of Computer Science, 1125 Colonel By Drive, Ottawa, Canada. santoro@scs.carleton.ca
Stefan Dobrev , University of Ottawa, School of Information Technology and Engineering, Ottawa, K1N 6N5, Canada. sdobrev@site.uottawa.ca
pp. 270

Cluster-dot Screening by Local Exhaustive Search with Hardware Accelaration (Abstract)

Yasuaki Ito , Department of Information Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima 739-8527, JAPAN
Koji Nakano , Department of Information Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima 739-8527, JAPAN
pp. 271

Implementing Hirschberg's PRAM-Algorithm for Connected Components on a Global Cellular Automaton (Abstract)

R. Hoffmann , TU Darmstadt, FB Informatik, FG Rechnerarchitektur, Hochschulstra?e 10, D-64289 Darmstadt. hoffmann@ra.informatik.tu-darmstadt.de
J. Jendrsczok , TU Darmstadt, FB Informatik, FG Rechnerarchitektur, Hochschulstra?e 10, D-64289 Darmstadt. jendrsczok@ra.informatik.tu-darmstadt.de
J. Keller , FernUniversit?t in Hagen, Fakult?t f?r Mathematik und Informatik, Universit?tsstr. 1, D-58084 Hagen. Joerg.Keller@FernUni-Hagen.de
pp. 272

On Achieving the Shortest-Path Routing in 2-D Meshes (Abstract)

Zhen Jiang , Dept. of Computer Sci., West Chester University, West Chester, PA 19383. Email: zjiang@wcupa.edu
Jie Wu , Dept. of Computer Sci. and Eng., Florida Atlantic University, Boca Raton, FL 33431. Email: jie@cse.fau.edu
pp. 273

A Self-Stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set (Abstract)

Sayaka Kamei , Tottori University of Environmental Studies, Dept. of Information Systems, 1-1-1 Wakabadai-kita, Tottori, Japan. s-kamei@kankyo-u.ac.jp
Hirotsugu Kakugawa , Osaka University, Dept. of Computer Science, 1-3 Machikaneyama, Toyonaka, Osaka, Japan. kakugawa@ist.osaka-u.ac.jp
pp. 274

A Minimal Access Cost-Based Multimedia Object Replacement Algorithm (Abstract)

Keqiu Li , School of Electronic and Information Engineering, Dalian University of Technology, No 2, Linggong Road, Dalian, 116024, China; Research Center for Advanced Science and Technology, The Univer
Takashi Nanya , Research Center for Advanced Science and Technology, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo, 153-8904, Japan
Wenyu Qu , College of Computer Science and Technology, Dalian Maritime University, No 1, Linghai Road, Dalian, 116026, China
pp. 275

Revisiting Matrix Product on Master-Worker Platforms (Abstract)

Yves Robert , LIP, CNRS-ENS Lyon-INRIA-UCBL, Universit? de Lyon, ?cole normale sup?rieure de Lyon, France. yves.robert@ens-lyon.fr
Frederic Vivien , LIP, CNRS-ENS Lyon-INRIA-UCBL, Universit? de Lyon, ?cole normale sup?rieure de Lyon, France. frederic.vivien@ens-lyon.fr
Jack Dongarra , Innovative Computing Laboratory, Department of Computer Science, University of Tennessee, Knoxville, USA. dongarra@cs.utk.edu
Zhiao Shi , Innovative Computing Laboratory, Department of Computer Science, University of Tennessee, Knoxville, USA. shi@cs.utk.edu
Jean-Francois Pineau , LIP, CNRS-ENS Lyon-INRIA-UCBL, Universit? de Lyon, ?cole normale sup?rieure de Lyon, France. jean-francois.pineau@ens-lyon.fr
pp. 276

A Configuration Control Mechanism Based on Concurrency Level for a Reconfigurable Consistency Algorithm (Abstract)

Luis F. W. Goes , Computational and Digital Systems Group - Pontifical Catholic University of Minas Gerais - Belo Horizonte - Brazil. lfwgoes@yahoo.com.br
Christiane V. Pousa , Computational and Digital Systems Group - Pontifical Catholic University of Minas Gerais - Belo Horizonte - Brazil. pousa@ieee.org
Carlos A. P. S. Martins , Computational and Digital Systems Group - Pontifical Catholic University of Minas Gerais - Belo - Brazil. capsm@ieee.org
pp. 277

Pipelining Tradeoffs of Massively Parallel SuperCISC Hardware Functions (Abstract)

Alex K. Jones , University of Pittsburgh, Dept. of Electrical and Computer Engineering, Pittsburgh, PA 15261, USA. akjones@engr.pitt.edu
Justin Stander , University of Pittsburgh, Dept. of Electrical and Computer Engineering, Pittsburgh, PA 15261, USA. jstander@engr.pitt.edu
Colin J. Ihrig , University of Pittsburgh, Dept. of Electrical and Computer Engineering, Pittsburgh, PA 15261, USA. cihrig@engr.pitt.edu
pp. 278

On the Power of the Multiple Associative Computing (MASC) Model Related to That of Reconfigurable Bus-Based Models (Abstract)

Johnnie W. Baker , Department of Computer Science, Kent State University, Kent, OH 44242, Voice: (330)-672-9980 Fax: (330)-672-7824Email: jbaker@cs.kent.edu
Mingxian Jin , Department of Mathematics and Computer Science, Fayetteville State University, Fayetteville, NC 28301, Voice: (910) 672-1294 Fax: (910) 672-1070 Email: mjin@uncfsu.edu
pp. 279

Linking Compilation and Visualization for Massively Parallel Programs (Abstract)

Raymond R. Hoare , Concurrent EDA, LLC
Rami Melhem , University of Pittsburgh
Shuyi Shao , University of Pittsburgh
Joseph St. Onge , Concurrent EDA, LLC
Joshua Lucas , Lockheed Martin
Alex K. Jones , University of Pittsburgh
pp. 280

A Prototype Multithreaded Associative SIMD Processor (Abstract)

Kevin Schaffer , Department of Computer Science, Kent State University, Kent, Ohio 44242, kschaffe@cs.kent.edu
Robert A. Walker , Department of Computer Science, Kent State University, Kent, Ohio 44242, walker@cs.kent.edu
pp. 281

Efficient Switches with QoS Support for Clusters (Abstract)

Francisco J. Alfaro , DSI - Univ. of Castilla-La Mancha, 02071 - Albacete, Spain. falfaro@dsi.uclm.es
Jose Duato , DISCA - Tech. Univ. of Valencia, 46071 - Valencia, Spain. jduato@disca.upv.es
Jose L. Sanchez , DSI - Univ. of Castilla-La Mancha, 02071 - Albacete, Spain. jsanchez@dsi.uclm.es
Alejandro Martinez , DSI - Univ. of Castilla-La Mancha, 02071 - Albacete, Spain. alejandro@dsi.uclm.es
pp. 283

Comparing the latency performance of the DTable and DRR schedulers (Abstract)

Raul Martinez , University of Castilla-La Mancha, Computing Systems Department, 02071 - Albacete, Spain. raulmm@dsi.uclm.es
Jose L. Sanchez , University of Castilla-La Mancha, Computing Systems Department, 02071 - Albacete, Spain. jsanchez@dsi.uclm.es
Francisco J. Alfaro , University of Castilla-La Mancha, Computing Systems Department, 02071 - Albacete, Spain. falfaro@dsi.uclm.es
pp. 284

A practically constant-time MPI Broadcast Algorithm for large-scale InfiniBand Clusters with Multicast (Abstract)

Wolfgang Rehm , Dept. of Computer Science, Chemnitz University of Technology, Strasse der Nationen 62, Chemnitz, 09107 GERMANY. rehm@cs.tu-chemnitz.de
Torsten Hoefler , Dept. of Computer Science, Chemnitz University of Technology, Strasse der Nationen 62, Chemnitz, 09107 GERMANY; Open Systems Laboratory, Indiana University, 501 N. Morton Street, Bloomington
Christian Siebert , Dept. of Computer Science, Chemnitz University of Technology, Strasse der Nationen 62, Chemnitz, 09107 GERMANY. chsi@cs.tu-chemnitz.de
pp. 285

NEW MADELEINE: a Fast Communication Scheduling Engine for High Performance Networks (Abstract)

Elisabeth Brunet , INRIA, LABRI, Universit? Bordeaux 1, 351 cours de la Lib?ration, F-33405 TALENCE, FRANCE. brunet@labri.fr
Raymond Namyst , INRIA, LABRI, Universit? Bordeaux 1, 351 cours de la Lib?ration, F-33405 TALENCE, FRANCE. namyst@labri.fr
Olivier Aumage , INRIA, LABRI, Universit? Bordeaux 1, 351 cours de la Lib?ration, F-33405 TALENCE, FRANCE. aumage@labri.fr
Nathalie Furmento , INRIA, LABRI, Universit? Bordeaux 1, 351 cours de la Lib?ration, F-33405 TALENCE, FRANCE. furmento@labri.fr
pp. 286

RI2N/UDP: High bandwidth and fault-tolerant network for a PC-cluster based on multi-link Ethernet (Abstract)

Daisuke Takahashi , University of Tsukuba, Graduate School of Systems and Information Engineering, 1-1-1, Tennodai, Tsukuba, 305-8573 Japan. daisuke@hpcs.cs.tsukuba.ac.jp
Taisuke Boku , University of Tsukuba, Graduate School of Systems and Information Engineering, 1-1-1, Tennodai, Tsukuba, 305-8573 Japan. taisuke@hpcs.cs.tsukuba.ac.jp
Mitsuhisa Sato , University of Tsukuba, Graduate School of Systems and Information Engineering, 1-1-1, Tennodai, Tsukuba, 305-8573 Japan. msato@hpcs.cs.tsukuba.ac.jp
Takayuki Okamoto , University of Tsukuba, Graduate School of Systems and Information Engineering, 1-1-1, Tennodai, Tsukuba, 305-8573 Japan. okamoto@hpcs.cs.tsukuba.ac.jp
Shin'ichi Miura , University of Tsukuba, Graduate School of Systems and Information Engineering, 1-1-1, Tennodai, Tsukuba, 305-8573 Japan. miura@hpcs.cs.tsukuba.ac.jp
pp. 287

Evaluation of Remote Memory Access Communication on the Cray XT3 (Abstract)

V. Tipparaju , Pacific Northwest National Laboratory
M. ten Bruggencate , Cray, Inc.
A. Kot , Pacific Northwest National Laboratory
J. Nieplocha , Pacific Northwest National Laboratory
N. Chrisochoides , College of William&Mary
pp. 288

Designing Efficient Asynchronous Memory Operations Using Hardware Copy Engine: A Case Study with I/OAT (Abstract)

K. Vaidyanathan , Computer Science and Engineering, The Ohio State University, vaidyana@cse.ohio-state.edu
L. Chai , Computer Science and Engineering, The Ohio State University, chail@cse.ohio-state.edu
W. Huang , Computer Science and Engineering, The Ohio State University, huanwei@cse.ohio-state.edu
D. K. Panda , Computer Science and Engineering, The Ohio State University, panda@cse.ohio-state.edu
pp. 289

10-Gigabit iWARP Ethernet: Comparative Performance Analysis with InfiniBand and Myrinet-10G (Abstract)

Ahmad Afsahi , Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, CANADA K7L 3N6. ahmad.afsahi@queensu.ca
Mohammad J. Rashti , Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, CANADA K7L 3N6. mohammad.rashti@ece.queensu.ca
pp. 290

Implementing the Advanced Switching Fabric Discovery Process (Abstract)

Antonio Robles-Gomez , Universidad de Castilla-La Mancha, Instituto de Investigaci?n en Inform?tica (I3A), 02071 - Albacete, Spain. arobles@dsi.uclm.es, paco@dsi.uclm.es
Francisco J. Quiles , Universidad de Castilla-La Mancha, Instituto de Investigaci?n en Inform?tica (I3A), 02071 - Albacete, Spain. paco@dsi.uclm.es
Rafael Casado , Universidad de Castilla-La Mancha, Instituto de Investigaci?n en Inform?tica (I3A), 02071 - Albacete, Spain. rcasado@dsi.uclm.es, paco@dsi.uclm.es
Aurelio Bermudez , Universidad de Castilla-La Mancha, Instituto de Investigaci?n en Inform?tica (I3A), 02071 - Albacete, Spain. abermu@dsi.uclm.es, paco@dsi.uclm.es
pp. 291

Deterministic versus Adaptive Routing in Fat-Trees (Abstract)

C. Gomez , Dept. of Computer Engineering, Universidad Polit?cnica de Valencia, Camino de Vera, 14, 46071-Valencia, Spain. crigore@gap.upv.es
J. Duato , Dept. of Computer Engineering, Universidad Polit?cnica de Valencia, Camino de Vera, 14, 46071-Valencia, Spain. jduato@disca.upv.es
P. Lopez , Dept. of Computer Engineering, Universidad Polit?cnica de Valencia, Camino de Vera, 14, 46071-Valencia, Spain. plopez@disca.upv.es
M.E. Gomez , Dept. of Computer Engineering, Universidad Polit?cnica de Valencia, Camino de Vera, 14, 46071-Valencia, Spain. megomez@disca.upv.es
F. Gilabert , Dept. of Computer Engineering, Universidad Polit?cnica de Valencia, Camino de Vera, 14, 46071-Valencia, Spain. fragivil@gap.upv.es
pp. 292

The Next Generation Software Workshop - IPDPS'07 (Abstract)

Frederica Darema , Computer and Information Science and Engineering Directorate, National Science Foundation, Arlington, VA 22230. darema@nsf.gov
pp. 293

ParalleX: A Study of A New Parallel Computation Model (Abstract)

Weirong Zhu , Department of Electrical and Computer Engineering, University of Delaware. weirong@capsl.udel.edu
Rick Stevens , Mathematics and Computer Science Division, Argonne National Laboratory, stevens@mcs.anl.gov
Thomas Sterling , Center for Advanced Computing Research, California Institute of Technology; Department of Computer Science, Louisiana State University, tron@cct.lsu.edu, tron@cacr.caltech.edu
Guang R. Gao , Department of Electrical and Computer Engineering, University of Delaware. ggao@capsl.udel.edu
Mark Hereld , Mathematics and Computer Science Division, Argonne National Laboratory, hereld@mcs.anl.gov
pp. 294

Improving MPI Independent Write Performance Using A Two-Stage Write-Behind Buffering Method (Abstract)

Mahmut Kandemir , Pennsylvania State University, Dept. of Computer Science and Engineering, University Park, PA 16802, USA
Kenin Coloma , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA
Alok Choudhary , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA
Avery Ching , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA
Wei-keng Liao , Northwestern University, Dept. of Electrical Engineering and Computer Science, Evanston, IL 60208, USA
pp. 295

Automatic MPI application transformation with ASPhALT (Abstract)

Anthony Danalis , University of Delaware, Department of Computer and Information Sciences, Newark, DE 19716 USA. danalis@cis.udel.edu
Martin Swany , University of Delaware, Department of Computer and Information Sciences, Newark, DE 19716 USA. swany@cis.udel.edu
Lori Pollock , University of Delaware, Department of Computer and Information Sciences, Newark, DE 19716 USA. pollock@cis.udel.edu
pp. 296

Formal Analysis for Debugging and Performance Optimization of MPI (Abstract)

Ganesh L. Gopalakrishnan , School of Computing, University of Utah, Salt Lake City, UT 84112. ganesh@cs.utah.edu
Robert M. Kirby , School of Computing, University of Utah, Salt Lake City, UT 84112. kirby@cs.utah.edu
pp. 297

Automatic Parallelization of Scripting Languages: Toward Transparent Desktop Parallel Computing (Abstract)

Nagiza F. Samatova , Oak Ridge National Laboratory, Computer Science and Mathematics Division, Oak Ridge, TN 37831-6367 USA. samatovan@ornl.gov
Xiaosong Ma , North Carolina State University, Department of Computer Engineering, Raleigh, NC 27695-8206 USA; Oak Ridge National Laboratory, Computer Science and Mathematics Division, Oak Ridge, TN 37831
Jiangtian Li , North Carolina State University, Department of Computer Engineering, Raleigh, NC 27695-8206 USA; Oak Ridge National Laboratory, Computer Science and Mathematics Division, Oak Ridge, TN 37831
pp. 298

Virtual Execution Environments: Support and Tools (Abstract)

Bruce R. Childers , Department of Computer Science, University of Pittsburgh, Pittsburgh, PA 15260, childers@cs.pitt.edu
Jing Yang , Department of Computer Science, University of Virginia, Charlottesville, VA 22904
Shukang Zhou , Department of Computer Science, University of Virginia, Charlottesville, VA 22904
Mary Lou Soffa , Department of Computer Science, University of Virginia, Charlottesville, VA 22904, soffa@cs.virginia.edu
Kim Hazelwood , Department of Computer Science, University of Virginia, Charlottesville, VA 22904, hazelwood@cs.virginia.edu
Min Zhao , Department of Computer Science, University of Pittsburgh, Pittsburgh, PA 15260, zhao@cs.pitt.edu
Jack W. Davidson , Department of Computer Science, University of Virginia, Charlottesville, VA 22904, jwd@cs.virginia.edu
Apala Guha , Department of Computer Science, University of Virginia, Charlottesville, VA 22904
Jason D. Hiser , Department of Computer Science, University of Virginia, Charlottesville, VA 22904
Naveen Kumar , Department of Computer Science, University of Pittsburgh, Pittsburgh, PA 15260, kumar@cs.pitt.edu
pp. 299

Intelligent Optimization of Parallel and Distributed Applications (Abstract)

Yoon-ju Lee Nelson , University of Southern California, Information Sciences Institute, 4676 Admiralty Way, Marian del Rey, CA 90292.
Joel Saltz , Department of Biomedical Informatics, The Ohio State University, 333 West 10th Avenue, Columbus, OH 43210. saltz@bmi.osu.edu
Yolanda Gil , University of Southern California, Information Sciences Institute, 4676 Admiralty Way, Marian del Rey, CA 90292. gil@isi.edu
Ewa Deelman , University of Southern California, Information Sciences Institute, 4676 Admiralty Way, Marian del Rey, CA 90292. deelman@isi.edu
Tahsin Kurc , Department of Biomedical Informatics, The Ohio State University, 333 West 10th Avenue, Columbus, OH 43210. kurc@bmi.osu.edu
Vijay Kumar , Department of Biomedical Informatics, The Ohio State University, 333 West 10th Avenue, Columbus, OH 43210. vijayskumar@bmi.osu.edu
Umit Catalyurek , Department of Biomedical Informatics, The Ohio State University, 333 West 10th Avenue, Columbus, OH 43210. umit@bmi.osu.edu
Bhupesh Bansal , University of Southern California, Department of Physics and Astronomy, Vivian Hall of Engineering, 610, Los Angeles, CA 90089-0242. bansal@usc.edu
Priya Vashishta , University of Southern California, Department of Physics and Astronomy, Vivian Hall of Engineering, 610, Los Angeles, CA 90089-0242. priyav@usc.edu
Jacqueline Cheme , University of Southern California, Information Sciences Institute, 4676 Admiralty Way, Marian del Rey, CA 90292. jchame@isi.edu
Aiichiro Nakano , University of Southern California, Department of Physics and Astronomy, Vivian Hall of Engineering, 610, Los Angeles, CA 90089-0242. anakano@usc.edu
Ashish Sharma , Department of Biomedical Informatics, The Ohio State University, 333 West 10th Avenue, Columbus, OH 43210. ashish@bmi.osu.edu
Kristina Lerman , University of Southern California, Information Sciences Institute, 4676 Admiralty Way, Marian del Rey, CA 90292. lerman@isi.edu
Chun Chen , University of Southern California, Information Sciences Institute, 4676 Admiralty Way, Marian del Rey, CA 90292. chunchen@isi.edu
Mary Hall , University of Southern California, Information Sciences Institute, 4676 Admiralty Way, Marian del Rey, CA 90292. mhall@isi.edu
pp. 300

Scheduling Issues in Optimistic Parallelization (Abstract)

Milind Kulkarni , University of Texas at Austin, Department of Computer Science, Austin, TX, milind@cs.utexas.edu
Keshav Pingali , University of Texas at Austin, Department of Computer Science, Austin, TX, pingali@cs.utexas.edu
pp. 301

New Results on the Performance Effects of Autocorrelated Flows in Systems (Abstract)

Evgenia Smirni , College of William and Mary, Dept. of Computer Science, Williamsburg, VA, esmirni@cs.wm.edu
Ningfang Mi , College of William and Mary, Dept. of Computer Science, Williamsburg, VA, ningfang@cs.wm.edu
Alma Riska , Seagate Research, Interfaces and Architecture, Pittsburgh, PA, alma.riska@seagate.com
Giuliano Casale , College of William and Mary, Dept. of Computer Science, Williamsburg, VA, casale@cs.wm.edu
Qi Zhang , College of William and Mary, Dept. of Computer Science, Williamsburg, VA, qizhang@cs.wm.edu
pp. 302

The Adaptive Code Kitchen: Flexible Tools for Dynamic Application Composition (Abstract)

Srinidhi Varadarajan , Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA
Joy Mukherjee , Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA
Naren Ramakrishnan , Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA
Danesh K. Tafti , Department of Mechanical Engineering, Virginia Tech, Blacksburg, VA 24061, USA
Cal Ribbens , Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA
Pilsung Kang , Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA
Mike Heffner , Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, USA
pp. 303

DOSA: Design Optimizer for Scientific Applications (Abstract)

Viktor K. Prasanna , Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, prasanna@ganges.usc.edu
David A. Bader , College of Computing, Georgia Institute of Technology, Altanta, GA 30332, bader@cc.gatech.edu
pp. 304

The TMO Scheme for Wide-Area Distributed Real-Time Computing and Distributed Time-Triggered Simulation (Abstract)

K. H. Kim , University of California, Irvine, Dept. of EECS, Irvine, CA, 92697 U.S.A. khkim@uci.edu
Stephen F. Jenks , University of California, Irvine, Dept. of EECS, Irvine, CA, 92697 U.S.A. sjenks@uci.edu
pp. 305

Adaptive Scheduling with Parallelism Feedback (Abstract)

Yuxiong He , Nanyang Technological University, Nanyang Avenue 639798, Singapore. yxhe@mit.edu
Wen-Jing Hsu , Nanyang Technological University, Nanyang Avenue 639798, Singapore. hsu@ntu.edu.sg
Kunal Agrawal , Massachusetts Institute of Technology, 32 Vassar Street, Cambridge, MA 02139, USA. kunal_ag@mit.edu
Charles E. Leiserson , Massachusetts Institute of Technology, 32 Vassar Street, Cambridge, MA 02139, USA. cel@mit.edu
pp. 306

Weaving Atomicity Through Dynamic Dependence Tracking (Abstract)

Suresh Jagananthan , Department of Computer Science, Purdue University, West Lafayette, IN 47907, suresh@cs.purdue.edu
pp. 307

A Key-based Adaptive Transactional Memory Executor (Abstract)

Xipeng Shen , Computer Science Department, The College of William and Mary, xshen@cs.wm.edu
Tongxin Bai , Computer Science Department, University of Rochester, bai@cs.rochester.edu
Michael L. Scott , Computer Science Department, University of Rochester, scott@cs.rochester.edu
Chen Ding , Computer Science Department, University of Rochester, cding@cs.rochester.edu
William N. Scherer III , Computer Science Department, Rice University, bill.scherer@cs.rice.edu
Chengliang Zhang , Computer Science Department, University of Rochester, zhangchl@cs.rochester.edu
pp. 308

Optimizing Sorting with Machine Learning Algorithms (Abstract)

Maria Jesus Garzaran , Department of Computer Science, University of Illinois at Urbana-Champaign, garzaran@cs.uiuc.edu
David Padua , Department of Computer Science, University of Illinois at Urbana-Champaign, padua@cs.uiuc.edu
Xiaoming Li , Department of Electrical and Computer Engineering, University of Delaware, xli@ece.udel.edu
pp. 309

Knowledge and Cache Conscious Algorithm Design and Systems Support for Data Mining Algorithms (Abstract)

Shirish Tatikonda , Department of Computer Science and Engineering, The Ohio State University, Columbus, OH
Srinivasan Parthasarathy , Department of Computer Science and Engineering; Department of Biomedical Informatics, The Ohio State University, Columbus, OH, email: srini@cse.ohio-state.edu
Matthew Goyder , Department of Computer Science and Engineering, The Ohio State University, Columbus, OH
Joel Saltz , Department of Computer Science and Engineering Department of Biomedical Informatics, The Ohio State University, Columbus, OH
Xi Zhang , Department of Computer Science and Engineering, The Ohio State University, Columbus, OH
Tahsin Kurc , Department of Biomedical Informatics, The Ohio State University, Columbus, OH
Gregory Buehrer , Department of Computer Science and Engineering, The Ohio State University, Columbus, OH
Amol Ghoting , Department of Computer Science and Engineering, The Ohio State University, Columbus, OH
pp. 310

Memory Optimizations For Fast Power-Aware Sparse Computations (Abstract)

Padma Raghavan , Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802. Tel: 814-865-9505, E-mail: raghavan@cse.psu.edu
Konrad Malkowski , Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802. Tel: 814-865-9505, E-mail: malkowsk@cse.psu.edu
Mary Jane Irwin , Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802. Tel: 814-865-9505, E-mail: mji@cse.psu.edu
pp. 311

A global address space framework for locality aware scheduling of block-sparse computations (Abstract)

P. Sadayappan , Dept. of Computer Science and Engineering, The Ohio State University, saday@cse.ohio-state.edu
Atanas Rountev , Dept. of Computer Science and Engineering, The Ohio State University, rountev@cse.ohio-state.edu
Sriram Krishnamoorthy , Dept. of Computer Science and Engineering, The Ohio State University, krishnsr@cse.ohio-state.edu
Umit Catalyurek , Dept. of Biomedical Informatics, The Ohio State University, umit@bmi.osu.edu
Jarek Nieplocha , Pacific Northwest National Laboratory, jarek.nieplocha@pnl.gov
pp. 312

Speedup using Flowpaths for a Finite Difference Solution of a 3D Parabolic PDE (Abstract)

Darrin M. Hanna , Oakland University, Dept. of Comp. Sci.&Engineering, Rochester, MI 48309, dmhanna@oakland.edu
Anna M. Spagnuolo , Oakland University, Dept. of Mathematics&Statistics, Rochester, MI 48309, spagnuol@oakland.edu
Michael DuChene , Oakland University, Dept. of Comp. Sci.&Engineering, Rochester, MI 48309, mjduchen@oakland.edu
pp. 313

NGS: Service Adaptation in Open Grid Platforms (Abstract)

Jinoh Kim , Department of Computer Science and Engineering, University of Minnesota - Twin Cities
Abhishek Chandra , Department of Computer Science and Engineering, University of Minnesota - Twin Cities, chandra@cs.umn.edu
Jon Weissman , Department of Computer Science and Engineering, University of Minnesota - Twin Cities, jon@cs.umn.edu
Krishnaveni Budati , Department of Computer Science and Engineering, University of Minnesota - Twin Cities, budati@cs.umn.edu
pp. 314

Creating a Robust Desktop Grid using Peer-to-Peer Services (Abstract)

Bobby Bhattacharjee , UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, bobby@cs.umd.edu
Peter Keleher , UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, keleher@cs.umd.edu
Jik-Soo Kim , UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, jiksoo@cs.umd.edu
Michael Marsh , UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, mmarsh@cs.umd.edu
Dennis Wellnitz , Department of Astronomy, University of Maryland, College Park, MD 20742, wellnitz@astro.umd.edu
Beomseok Nam , UMIACS and Department of Computer Science, University of Maryland, College Park, MD 20742, bsnam@cs.umd.edu
Derek Richardson , Department of Astronomy, University of Maryland, College Park, MD 20742, dcr@astro.umd.edu
Alan Sussman , Department of Astronomy, University of Maryland, College Park, MD 20742, als@cs.umd.edu
pp. 315

Locality-aware Buffer Management: Algorithms Design and Systems Implementation for Data Intensive Applications (A Brief Progress Report) (Abstract)

Xiaodong Zhang , Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210, zhang@cse.ohio-state.edu
pp. 316

Designing Efficient Systems Services and Primitives for Next-Generation Data-Centers (Abstract)

S. Narravula , Department of Computer Science and Engineering, The Ohio State University, narravul@cse.ohio-state.edu
D.K. Panda , Department of Computer Science and Engineering, The Ohio State University, panda@cse.ohio-state.edu
K. Vaidyanathan , Department of Computer Science and Engineering, The Ohio State University, vaidyana@cse.ohio-state.edu
P. Balaji , Department of Computer Science and Engineering, The Ohio State University, balaji@cse.ohio-state.edu
pp. 317

Supporting Quality of Service in High-Performance Servers (Abstract)

Yan Solihin , Dept. of Electrical and Computer Engineering, North Carolina State University, solihin@ece.ncsu.edu
Fang Liu , Dept. of Electrical and Computer Engineering, North Carolina State University, fliu3@ece.ncsu.edu
Fei Guo , Dept. of Electrical and Computer Engineering, North Carolina State University, fguo@ece.ncsu.edu
Seongbeom Kim , Dept. of Electrical and Computer Engineering, North Carolina State University, skim16@ece.ncsu.edu
pp. 318

Enhancing Energy Efficiency in Multi-tier Web Server Clusters via Prioritization (Abstract)

Kevin Skadron , Department of Computer Science, University of Virginia, Charlottesville, VA 22904, skadron@cs.virginia.edu
Tibor Horvath , Department of Computer Science, University of Virginia, Charlottesville, VA 22904, tibor@cs.virginia.edu
Tarek Abdelzaher , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, zaher@cs.uiuc.edu
pp. 319

Autonomic Power&Performance Management for Large-Scale Data Centers (Abstract)

Hesham El-Rewini , Email: rewini@engr.smu.edu
Bithika Khargharia , Email: bithikak@ece.arizona.edu
Salim Hariri , Email: hariri@ece.arizona.edu
Samee Ullah Khan , Email: sakhan@cse.uta.edu
Ishfaq Ahmad , Email: iahmad@cse.uta.edu
Ferenc Szidarovszky , Email: szidar@sie.arizona.edu
Mazin S. Yousif , Email: mazin.s.yousif@intel.com
Manal Houri , Email: mhouri@engr.smu.edu
pp. 320

Improving Data Access Performance with Server Push Architecture (Abstract)

Yong Chen , Illinois Institute of Technology, Department of Computer Science, Chicago, IL 60616 USA. chenyon1@iit.edu
Surendra Byna , Illinois Institute of Technology, Department of Computer Science, Chicago, IL 60616 USA. renbyna@iit.edu
Xian-He Sun , Illinois Institute of Technology, Department of Computer Science, Chicago, IL 60616 USA. sun@iit.edu
pp. 321

SimX meets SCIRun: A Component-based Implementation of a Computational Study System (Abstract)

Denis Zorin , Courant Institute of Mathematical Sciences, New York University, dzorin@cs.nyu.edu
Eitan Grinspun , Department of Computer Science, Columbia University, eitan@cs.columbia.edu
Vijay Karamcheti , Courant Institute of Mathematical Sciences, New York University, Vijayk@cs.nyu.edu
Siu-Man Yau , Courant Institute of Mathematical Sciences, New York University, smyau@cs.nyu.edu
pp. 322

VIProf: Vertically Integrated Full-System Performance Profiler (Abstract)

Hussam Mousa , Dept. of Computer Science, University of California, Santa Barbara, husmousa@cs.ucsb.edu
Chandra Krintz , Dept. of Computer Science, University of California, Santa Barbara, ckrintz@cs.ucsb.edu
Lamia Youseff , Dept. of Computer Science, University of California, Santa Barbara, lyouseff@cs.ucsb.edu
Rich Wolski , Dept. of Computer Science, University of California, Santa Barbara, rich@cs.ucsb.edu
pp. 323

Model Predictive Control for Memory Profiling (Abstract)

Justin Seyster , Stony Brook University
Scott A. Smolka , Stony Brook University
Radu Grosu , Stony Brook University
Erez Zadok , Stony Brook University
Sean Callanan , Stony Brook University
pp. 324

Understanding Measurement Perturbation in Trace-based Data (Abstract)

Todd Mytkowicz , University of Colorado at Boulder, Todd Mytkowicz@colorado.edu
Peter F. Sweeney , IBM T.J. Watson Research Center, pfs@us.ibm.com
Amer Diwan , University of Colorado at Boulder, diwan@colorado.edu
Matthias Hauswirth , University of Lugano, Matthias.Hauswirth@unisi.ch
pp. 325

PROToFLEX: FPGA-accelerated Hybrid Functional Simulator (Abstract)

James C. Hoe , Computer Architecture Laboratory at Carnegie Mellon (CALCM), jhoe@ece.cmu.edu
Babak Falsafi , Computer Architecture Laboratory at Carnegie Mellon (CALCM), babak@ece.cmu.edu
Eriko Nurvitadhi , Computer Architecture Laboratory at Carnegie Mellon (CALCM), enurvita@ece.cmu.edu
Eric S. Chung , Computer Architecture Laboratory at Carnegie Mellon (CALCM), echung@ece.cmu.edu
Ken Mai , Computer Architecture Laboratory at Carnegie Mellon (CALCM), kenmai@ece.cmu.edu
pp. 326

Models and Heuristics for Robust Resource Allocation in Parallel and Distributed Computing Systems (Abstract)

Anthony A. Maciejewski , Colorado State University, Dept. of Electrical and Computer Engineering, Fort Collins, CO 80523-1373 USA. aam@colostate.edu
David L. Janovy , Colorado State University, Dept. of Electrical and Computer Engineering, Fort Collins, CO 80523-1373 USA. djanovy@colostate.edu
Howard Jay Siegel , Colorado State University, Dept. of Electrical and Computer Engineering; Colorado State University, Dept. of Computer Science, Fort Collins, CO 80523-1373 USA. hj@colostate.edu
Jay Smith , Colorado State University, Dept. of Electrical and Computer Engineering, Fort Collins, CO 80523-1373 USA; IBM, 6300 Diagonal Highway, Boulder, CO 80301, bigfun@us.ibm.com
pp. 327

Model-Driven Performance Analysis Methodology for Distributed Software Systems (Abstract)

Swapna S. Gokhale , Dept. of CSE, Univ. of Connecticut, Storrs, CT, ssg@engr.uconn.edu
Yuehua Lin , Dept. of CIS, Univ. of Alabama at Birmingham, Birmingham, AL
Arundhati Kogekar , Dept. of EECS, Vanderbilt Univ., Nashville, TN
Aniruddha Gokhale , Dept. of EECS, Vanderbilt Univ., Nashville, TN, a.gokhale@vanderbilt.edu
Paul Vandal , Dept. of CSE, Univ. of Connecticut, Storrs, CT
Jeff Gray , Dept. of CIS, Univ. of Alabama at Birmingham, Birmingham, AL, gray@cis.uab.edu
Dimple Kaul , Dept. of EECS, Vanderbilt Univ., Nashville, TN
pp. 328

J-Sim: An Integrated Environment for Simulation and Model Checking of Network Protocols (Abstract)

Ahmed Sobeih , University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL 61801 USA. sobeih@cs.uiuc.edu
Darko Marinov , University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL 61801 USA. marinov@cs.uiuc.edu
Mahesh Viswanathan , University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL 61801 USA. vmahesh@cs.uiuc.edu
Jennifer C. Hou , University of Illinois at Urbana-Champaign, Department of Computer Science, Urbana, IL 61801 USA. jhou@cs.uiuc.edu
pp. 329

Early Results with Precision Abstraction: Using Data-flow Analysis to Improve the Scalability of Model Checking (Abstract)

James C. Browne , Department of Computer Sciences, The University of Texas at Austin, Austin, TX 78712, USA, browne@cs.utexas.edu
Calvin Lin , Department of Computer Sciences, The University of Texas at Austin, Austin, TX 78712, USA, lin@cs.utexas.edu
Adam Brown , Department of Computer Sciences, The University of Texas at Austin, Austin, TX 78712, USA, abrown@cs.utexas.edu
pp. 330

Static Verification of Design Constraints and Software Correctness Properties in the Hob System (Abstract)

Martin Rinard , Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139, USA. rinard@csail.mit.edu
Patrick Lam , Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139, USA. plam@csail.mit.edu
pp. 331

ExPert: Dynamic Analysis Based Fault Location via Execution Perturbations (Abstract)

Neelam Gupta , University of Arizona, Dept. of Computer Science, Tucson, AZ 85721, ngupta@cs.arizona.edu
Rajiv Gupta , University of Arizona, Dept. of Computer Science, Tucson, AZ 85721, gupta@cs.arizona.edu
pp. 332

An Analysis of Availability Distributions in Condor (Abstract)

Rich Wolski , University of California, Santa Barbara
John Brevik , University of California, Santa Barbara
Daniel Nurmi , University of California, Santa Barbara
pp. 333

Identifying and Addressing Uncertainty in Architecture-Level Software Reliability Modeling (Abstract)

Gaurav Sukhatme , Computer Science Department, University of Southern California, Los Angeles, CA 90089, USA. gaurav@usc.edu
Nenad Medvidovic , Computer Science Department, University of Southern California, Los Angeles, CA 90089, USA. neno@usc.edu
Leana Golubchik , Computer Science Department, University of Southern California, Los Angeles, CA 90089, USA; EE-Systems Dept, IMSC, University of Southern California, Los Angeles, CA 90089, USA. leana@usc.ed
Leslie Cheung , Computer Science Department, University of Southern California, Los Angeles, CA 90089, USA. lccheung@usc.edu
pp. 334

A Markov Reward Model for Software Reliability (Abstract)

YoungMin Kwon , Open Systems Laboratory, Department of Computer Science, University of Illinois at Urbana Champaign, ykwon4@cs.uiuc.edu
Gul Agha , Open Systems Laboratory, Department of Computer Science, University of Illinois at Urbana Champaign, agha@cs.uiuc.edu
pp. 335

Modeling Modern Micro-architectures using CASL (Abstract)

Timothy Richards , Department of Computer Science, University of Massachusetts Amherst
Charles C. Weems , Department of Computer Science, University of Massachusetts Amherst
J. Eliot B. Moss , Department of Computer Science, University of Massachusetts Amherst
Trek Palmer , Department of Computer Science, University of Massachusetts Amherst
Edward K. Walters , Department of Computer Science, University of Massachusetts Amherst
pp. 336

Rethinking Automated Synthesis of MPSoC Architectures (Abstract)

Donald E. Thomas , Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213 USA. thomas@ece.cmu.edu
Brett H. Meyer , Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213 USA. bhm@ece.cmu.edu
pp. 337

A Reconfigurable Chip Multiprocessor Architecture to Accommodate Software Diversity (Abstract)

Meyrem Kirman , Computer Systems Laboratory, Cornell University, Ithaca, NY 14853 USA
Engin Ipek , Computer Systems Laboratory, Cornell University, Ithaca, NY 14853 USA
Jose F. Martinez , Computer Systems Laboratory, Cornell University, Ithaca, NY 14853 USA
Nevin Kirman , Computer Systems Laboratory, Cornell University, Ithaca, NY 14853 USA
pp. 338

Scalable, Dynamic Analysis and Visualization for Genomic Datasets (Abstract)

Rachel Sealfon , Department of Computer Science, Princeton University, Princeton, New Jersey 08544. sealfon@princeton.edu
Matthew Hibbs , Department of Computer Science, Princeton University, Princeton, New Jersey 08544; Lewis-Sigler Institute for Integrative Genomics, Princeton University, Princeton, New Jersey 08544. mhibbs@
Grant Wallace , Department of Computer Science, Princeton University, Princeton, New Jersey 08544. gwallace@princeton.edu
Maitreya Dunham , Lewis-Sigler Institute for Integrative Genomics, Princeton University, Princeton, New Jersey 08544. maitreya@princeton.edu
Olga Troyanskaya , Department of Computer Science, Princeton University, Princeton, New Jersey 08544; Lewis-Sigler Institute for Integrative Genomics, Princeton University, Princeton, New Jersey 08544. ogt@pri
Kai Li , Department of Computer Science, Princeton University, Princeton, New Jersey 08544. li@princeton.edu
pp. 339

Scalable Distributed Execution Environment for Large Data Visualization (Abstract)

Jian Huang , University of Tennessee, Deptment of Computer Science, Knoxville, TN 37996-3450, USA. huangj@cs.utk.edu
Terry Moore , University of Tennessee, Deptment of Computer Science, Knoxville, TN 37996-3450, USA. tmoore@cs.utk.edu
Micah Beck , University of Tennessee, Deptment of Computer Science, Knoxville, TN 37996-3450, USA. mbeck@cs.utk.edu
Huadong Liu , University of Tennessee, Deptment of Computer Science, Knoxville, TN 37996-3450, USA. hliu@cs.utk.edu
pp. 340

Annotation Integration and Trade-off Analysis for Multimedia Applications (Abstract)

Nikil Dutt , Donald Bren School of Information and Computer Science, University of California, Irvine, CA 92697-3425. dutt@ics.uci.edu
Radu Cornea , Donald Bren School of Information and Computer Science, University of California, Irvine, CA 92697-3425. radu@ics.uci.edu
Alex Nicolau , Donald Bren School of Information and Computer Science, University of California, Irvine, CA 92697-3425. nicolau@ics.uci.edu
pp. 341

A Power-Aware Prediction-Based Cache Coherence Protocol for Chip Multiprocessors (Abstract)

Ehsan Atoofian , ECE Department, University of Victoria, eatoofian@ece.uvic.ca
Amirali Baniasadi , ECE Department, University of Victoria, amirali@ece.uvic.ca
pp. 343

Link Shutdown Opportunities During Collective Communications in 3-D Torus Nets (Abstract)

S. Akioka , The Pennsylvania State University, Computer Science and Engineering Department, University Park, PA 16802, USA. tobita@cse.psu.edu
S. Conner , The Pennsylvania State University, Computer Science and Engineering Department, University Park, PA 16802, USA. sconner@cse.psu.edu, tobita@cse.psu.edu
M. J. Irwin , The Pennsylvania State University, Computer Science and Engineering Department, University Park, PA 16802, USA. mji@cse.psu.edu, tobita@cse.psu.edu
P. Raghavan , The Pennsylvania State University, Computer Science and Engineering Department, University Park, PA 16802, USA. raghavan@cse.psu.edu, tobita@cse.psu.edu
pp. 344

A High Performance Cluster System Design by Adaptie Power Control (Abstract)

Masaaki Kondo , Research Center for Advanced Science and Technology, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo, Japan. kondo@hal.rcast.u-tokyo.ac.jp
Yoshimichi Ikeda , Research Center for Advanced Science and Technology, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo, Japan. ikeda@hal.rcast.u-tokyo.ac.jp
Hiroshi Nakamura , Research Center for Advanced Science and Technology, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo, Japan. nakamura@hal.rcast.u-tokyo.ac.jp
pp. 345

Load Miss Prediction - Exploiting Power Performance Trade-offs (Abstract)

Padma Raghavan , Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802. Tel: 814-865-9505, E-mail: raghavan@cse.psu.edu
Konrad Malkowski , Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802. Tel: 814-865-9505, E-mail: malkowsk@cse.psu.edu
Mary Jane Irwin , Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802. Tel: 814-865-9505, E-mail: mji@cse.psu.edu
Greg Link , Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, 16802. Tel: 814-865-9505, E-mail: link@cse.psu.edu
pp. 346

Leakage Energy Reduction in Value Predictors through Static Decay (Abstract)

Juan M. Cebrian , Dept. Ingenier?a y Tecnolog?a de Computadores, Universidad de Murcia, 30100 Murcia, Spain. jcebrian@ditec.um.es
Juan L. Aragon , Dept. Ingenier?a y Tecnolog?a de Computadores, Universidad de Murcia, 30100 Murcia, Spain. jlaragno@ditec.um.es
Jose M. Garcia , Dept. Ingenier?a y Tecnolog?a de Computadores, Universidad de Murcia, 30100 Murcia, Spain. jmgarcia@ditec.um.es
pp. 347

Determining the Minimum Energy Consumption using Dynamic Voltage and Frequency Scaling (Abstract)

Vincent W. Freeh , Department of Computer Science, North Carolina State University, Raleigh, North Carolina, USA. vwfreeh@ncsu.edu
Min Yeol Lim , Department of Computer Science, North Carolina State University, Raleigh, North Carolina, USA. mlim@ncsu.edu
pp. 348

Scaling and Packing on a Chip Multiprocessor (Abstract)

Vincent W. Freeh , Department of Computer Science, North Carolina State University, Raleigh, NC 27695-8206. vwfreeh@ncsu.edu
Freeman L. Rawson III , IBM Austin Research Laboratory, 11501 Burnet Road, Austin, Texas 78758. frawson@us.ibm.com
Tyler K. Bletsch , Department of Computer Science, North Carolina State University, Raleigh, NC 27695-8206. tkbletsc@ncsu.edu
pp. 349

An Implementation of Page Allocation Shaping for Energy Efficiency (Abstract)

Joseph Turner , Department of Computer Science, Virginia Polytechnic Institute and State University, 2200 Kraft Drive, Blacksburg, VA, 24060. turnerj9@cs.vt.edu
Kirk W. Cameron , Department of Computer Science, Virginia Polytechnic Institute and State University, 2200 Kraft Drive, Blacksburg, VA, 24060. cameron@cs.vt.edu
Matthew E. Tolentino , Department of Computer Science, Virginia Polytechnic Institute and State University, 2200 Kraft Drive, Blacksburg, VA, 24060. metolent@cs.vt.edu
pp. 350

Power, Performance, and Thermal Management for High-Performance Systems (Abstract)

Stephen W. Keckler , Dept. of Computer Sciences, The University of Texas at Austin, Austin, Texas, USA. skeckler@cs.utexas.edu
Freeman Rawson , IBM Corporation, Austin Research Laboratory, Austin, Texas, USA. frawson@us.ibm.com
Juan Rubio , IBM Corporation, Austin Research Laboratory, Austin, Texas, USA. rubioj@us.ibm.com
Soraya Ghiasi , IBM Corporation, Austin Research Laboratory, Austin, Texas, USA. sghiasi@us.ibm.com
Karthick Rajamani , IBM Corporation, Austin Research Laboratory, Austin, Texas, USA. karthick@us.ibm.com
Heather Hanson , Dept. of Electrical&Computer Engineering, The University of Texas at Austin, Austin, Texas, USA. hhanson@mail.utexas.edu
pp. 351

Green Supercomputing in a Desktop Box (Abstract)

Wu-chun Feng , Virginia Tech, Dept. of Computer Science, Blacksburg, VA 24061 USA. feng@cs.vt.edu
Chung-Hsing Hsu , Los Alamos National Laboratory, Advanced Computing Lab, Los Alamos, NM 87545 USA. chunghsu@lanl.gov
Avery Ching , Northwestern University, Dept. of EECS, Evanston, IL 60208 USA aching@ece.northwestern.edu
pp. 352

Experiments in running a scientific MPI application on Grid'5000 (Abstract)

Stephane Genaud , LSIIT-ICPS, UMR 7005 CNRS-ULP, Ple API, Boulevard S?bastien Brant, 67412 Illkirch, France. genaud@icps.u-strasbg.fr
Catherine Mongenet , LSIIT-ICPS, UMR 7005 CNRS-ULP, Ple API, Boulevard S?bastien Brant, 67412 Illkirch, France. mongenet@icps.u-strasbg.fr
Marc Grunberg , IPGS, UMR 7516 CNRS-ULP, 5 rue R. Descartes, 67084 Strasbourg, grunberg@eost.u-strasbg.fr
pp. 354

Cosmological Simulations using Grid Middleware (Abstract)

B. Depardon , LIP/?NS de Lyon, 46 All?e d'Italie, 69364 Lyon Cedex 07, FRANCE. Benjamin.Depardon@ens-lyon.fr
Y. Caniou , LIP/?NS de Lyon, 46 All?e d'Italie, 69364 Lyon Cedex 07, FRANCE. Yves.Caniou@ens-lyon.fr
H. Courtois , CRAL, Observatoire de Lyon, 69561 Saint Genis Laval Cedex, FRANCE. courtois@IfA.Hawaii.edu
R. Teyssier , Service d' Astrophysique, CEA - Saclay, B?timent 709, F-91191 Gif-sur-Yvette Cedex, FRANCE. romain.teyssier@cea.fr
E. Caron , LIP/?NS de Lyon, 46 All?e d'Italie, 69364 Lyon Cedex 07, FRANCE. Eddy.Caron@ens-lyon.fr
pp. 355

A Parallel Hybrid Method of GMRES on GRID System (Abstract)

Guy Bergere , Laboratoire d'Informatique Fondamentale de Lille, USTL, Villeneuve D'Ascq, 59650, France. bergereg@lifl.fr
Ye Zhang , Laboratoire d'Informatique Fondamentale de Lille, USTL, Villeneuve D'Ascq, 59650, France. Ye.Zhang@lifl.fr
Serge Petiton , Laboratoire d'Informatique Fondamentale de Lille, USTL, Villeneuve D'Ascq, 59650, France. petiton@lifl.fr
pp. 356

Experiments with a Software Component Enabling NetSolve with Direct Communications in a Non-Intrusive and Incremental Way (Abstract)

Alexey Lastovetsky , School of Computer Science and Informatics, University College Dublin, Belfield, Dublin 4, Republic of Ireland. Alexey.Lastovetsky@ucd.ie
Xin Zuo , School of Computer Science and Informatics, University College Dublin, Belfield, Dublin 4, Republic of Ireland. Xin.Zuo@ucd.ie
pp. 357

Management of Virtual Machines on Globus Grids Using GridWay (Abstract)

R.S. Montero , Facultad de Inform?tica, Universidad Complutense de Madrid, 28040 Madrid, Spain. rubensm@dacya.ucm.es
E. Huedo , Facultad de Inform?tica, Universidad Complutense de Madrid, 28040 Madrid, Spain. ehuedo@fdi.ucm.es
A.J. Rubio-Montero , Centro de Investigaciones Energ?ticas, Medioambientales y Tecnol?gicas, Avda. Complutense 22, 28040 Madrid, Spain. antonio.rubio@ciemat.es
I.M. Llorente , Facultad de Inform?tica, Universidad Complutense de Madrid, 28040 Madrid, Spain. llorente@dacya.ucm.es
pp. 358

Topaz: Extending Firefox to Accommodate the GridFTP Protocol (Abstract)

Daniel Catarino , University of Texas at El Paso, Dept. of Computer Science, El Paso, TX 79968 USA. dcatarino1@utep.edu
Michela Taufer , University of Texas at El Paso, Dept. of Computer Science, El Paso, TX 79968 USA. mtaufer@utep.edu
Brent Stearn , San Diego Supercomputer Center, University of California San Diego, La Jolla, CA 92093 USA. flujul@sdsc.edu
Richard Zamudio , University of Texas at El Paso, Dept. of Computer Science, El Paso, TX 79968 USA. rzamudio@utep.edu
Karan Bhatia , San Diego Supercomputer Center, University of California San Diego, La Jolla, CA 92093 USA. karan@sdsc.edu, flujul@sdsc.edu
pp. 359

A Study of Publish/Subscribe Systems for Real-Time Grid Monitoring (Abstract)

Peter R. Hobson , School of Engineering&Design, Brunel University, Uxbridge, UK
Paul Kyberd , School of Engineering&Design, Brunel University, Uxbridge, UK
Chenxi Huang , School of Engineering&Design, Brunel University, Uxbridge, UK. chenxi.huang@brunel.ac.uk
Gareth A. Taylor , School of Engineering&Design, Brunel University, Uxbridge, UK
pp. 360

Implementation of Distributed Loop Scheduling Schemes on the TeraGrid (PDF)

Brian R. Toonen , Northern Illinois University, Dept. of Computer Science, DeKalb, IL 60115. btoonen@niu.edu
Satish Penmatsa , Student Member IEEE, University of Texas at San Antonio, Dept. of Computer Science, San Antonio, TX 78249. spenmats@cs.utsa.edu
Anthony T. Chronopoulos , Senior Member IEEE, University of Texas at San Antonio, Dept. of Computer Science, San Antonio, TX 78249. atc@cs.utsa.edu
Nicholas T. Karonis , Northern Illinois University, Dept. of Computer Science, DeKalb, IL 60115; Argonne National Laboratory, Math. and CS Division, Argonne, IL 60439. karonis@niu.edu
pp. 361

Implementing OLAP Query Fragment Aggregation and Recombination for the OLAP Enabled Grid (Abstract)

Andrew Rau-Chaplin , Dalhousie University, Faculty of Computer Science, Halifax, NS Canada. arc@cs.dal.ca
Frank Dehne , Carleton University, School of Computer Science, Ottawa, ON, Canada. frank@dehne.net
Michael Lawrence , University of British Columbia, Dept. of Computer Science, Vancouver, BC, Canada. mklawren@cs.ubc.ca
pp. 362

GridCopy: Moving Data Fast on the Grid (Abstract)

Rajkumar Kettimuthu , Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL 60439; Computation Institute, The University of Chicago, Chicago, IL 60637. kettimut@mcs.anl.gov
Ian Foster , Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL 60439; Computation Institute, The University of Chicago, Chicago, IL 60637; Department of Computer Science
William Allcock , Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL 60439; Computation Institute, The University of Chicago, Chicago, IL 60637. allcock@mcs.anl.gov
John-Paul Navarro , Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL 60439; Computation Institute, The University of Chicago, Chicago, IL 60637. navarro@mcs.anl.gov
null Lee Liming , Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL 60439; Computation Institute, The University of Chicago, Chicago, IL 60637. liming@mcs.anl.gov
pp. 363

Online Grid Replication Optimizers to Improve System Reliability (Abstract)

Zijie Qi , Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487-0290. zqi@cs.ua.edu
Susan V. Vrbsky , Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487-0290. vrbsky@cs.ua.edu
Ming Lei , Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487-0290. mlei@cs.ua.edu
pp. 364

Petascale Computing for Large-Scale Graph Problems (Abstract)

David A. Bader , College of Computing, Georgia Institute of Technology, Atlanta, GA, USA
pp. 366

Implementing and Evaluating Automatic Checkpointing (Abstract)

Antonio S. Martins , State University of Maring?, Data Processing Center, Av. Colombo, 5790, 87020-900 - Brazil. +55 (44) 32614014, asmartins@uem.br
Ronaldo A. L. Goncalves , State University of Maring?, Informatics Department, Av. Colombo, 5790, 87020-900 - Brazil. +55(44) 32614071, ronaldo@din.uem.br
pp. 367

United-FS: A Logical File System Providing a Single Image of Multiple Physical File Systems on NFS Server (Abstract)

Ninghui Sun , National Research Center For Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China. snh@ncic.ac.cn
Jin Xiong , National Research Center For Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China. xj@ncic.ac.cn
Jie Ma , National Research Center For Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China. majie@ncic.ac.cn
Huan Chen , National Research Center For Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China; Graduate School of the Chinese Academy of
Yi Zhao , National Research Center For Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100080, China; Graduate School of the Chinese Academy of
pp. 368

An Energy-Efficient Framework for Large-Scale Parallel Storage Systems (Abstract)

Ziliang Zong , Department of Computer Science, New Mexico Institute of Mining and Technology, Socorro, New Mexico 87801, USA. zzong@nmt.edu
Xiao Qin , Department of Computer Science, New Mexico Institute of Mining and Technology, Socorro, New Mexico 87801, USA. xqin@cs.nmt.edu
Nick O'Connor , Department of Computer Science, New Mexico Institute of Mining and Technology, Socorro, New Mexico 87801, USA. nick03d@nmt.edu
Matt Briggs , Department of Computer Science, New Mexico Institute of Mining and Technology, Socorro, New Mexico 87801, USA. mbriggs@nmt.edu
pp. 369

Porting the GROMACS Molecular Dynamics Code to the Cell Processor (Abstract)

Jan Prins , University of North Carolina at Chapel Hill, Dept. of Computer Science, Chapel Hill, NC 27599-3175 USA. prins@cs.unc.edu
Stephen Olivier , University of North Carolina at Chapel Hill, Dept. of Computer Science, Chapel Hill, NC 27599-3175 USA. olivier@cs.unc.edu
Ken Vu , IBM Systems and Technology Group, 3039 Cornwallis Rd., Research Triangle Park, NC 27709 USA. kenvu@us.ibm.com
Jeff Derby , IBM Systems and Technology Group, 3039 Cornwallis Rd., Research Triangle Park, NC 27709 USA. jhderby@us.ibm.com
pp. 370

Middleware and Performance Issues for Computational Finance Applications on Blue Gene/L (Abstract)

Hao Yu , IBM T.J. Watson Research Center
Ramesh Natarajan , IBM T.J. Watson Research Center
Thomas Phan , IBM Almaden Research Center
Satoki Mitsumori , NIWS Co., Ltd.
pp. 371

A Parallel Algorithmic Approach for Microwave Tomography in Breast Cancer Detection (Abstract)

Parimala Thulasiraman , University of Manitoba, Dept. of Computer Science, Winnipeg, MB R3T 2N2 Canada. thulasir@cs.umanitoba.ca
Stephen Pistorius , CancerCare Manitoba, 674 McDermot Avenue, Winnipeg, MB R3E 0V9 Canada. Stephen.Pistorius@cancercare.mb.ca
Abas Sabouni , University of Manitoba, Dept. of Electrical and Computer Engineering, Winnipeg, MB R3T 2N2 Canada. sabouni@ee.umanitoba.ca
Meilian Xu , University of Manitoba, Dept. of Computer Science, Winnipeg, MB R3T 2N2 Canada. maryx@cs.umanitoba.ca
Sima Noghanian , University of Manitoba, Dept. of Electrical and Computer Engineering, Winnipeg, MB R3T 2N2 Canada. sima@ee.umanitoba.ca
pp. 372

Performance Evaluation of two Parallel Programming Paradigms Applied to the Symplectic Integrator Running on COTS PC Cluster (Abstract)

Tarcisio M. Rocha Filho , University of Brasilia, Institute of Physics, 70.919-970, Bras?lia - DF, Brazil. marciano@fis.unb.br
Lorena B. C. Passos , University of Brasilia, Department of Computer Science, 70.919-970, Bras?lia - DF, Brazil. lbrasil@unb.br
Gerson H. Pfitscher , University of Brasilia, Department of Computer Science, 70.919-970, Bras?lia - DF, Brazil. gerson@unb.br
pp. 373

Parallel Audio Quick Search on Shared-Memory Multiprocessor Systems (Abstract)

Yimin Zhang , Intel China Research Center, 8/F, Raycom Infotech Park A, No.2, Kexueyuan South Road, Zhong Guan Cun, Haidian District, Beijing 100080, China
Yurong Chen , Intel China Research Center, 8/F, Raycom Infotech Park A, No.2, Kexueyuan South Road, Zhong Guan Cun, Haidian District, Beijing 100080, China. yurong.chen@intel.com
Wei Wei , Intel China Research Center, 8/F, Raycom Infotech Park A, No.2, Kexueyuan South Road, Zhong Guan Cun, Haidian District, Beijing 100080, China
pp. 374

iC2mpi: A Platform for Parallel Execution of Graph-Structured Iterative Computations (Abstract)

Qiong Cheng , Georgia State University, Atlanta, Georgia, U.S.A. qcheng1@student.gsu.edu
Harnish Botadra , Georgia State University, Atlanta, Georgia, U.S.A. hbotadra1@student.gsu.edu
Virendra Bhavsar , University of New Brunswick, Fredericton, New Brunswick, Canada. bhavsar@unb.ca
Eric Aubanel , University of New Brunswick, Fredericton, New Brunswick, Canada. aubanel@unb.ca
Sushil K. Prasad , Georgia State University, Atlanta, Georgia, U.S.A. sprasad@cs.gsu.edu
pp. 375

Securing Grid Data Transfer Services with Active Network Portals (Abstract)

Madhusudhan Govindaraju , Department of Computer Science, State University of New York, Binghamton, NY 13902-6000. e-mail: mgovinda@cs.binghamton.edu
Kanad Ghose , Department of Computer Science, State University of New York, Binghamton, NY 13902-6000. e-mail: ghose@cs.binghamton.edu
Michael R. Head , Department of Computer Science, State University of New York, Binghamton, NY 13902-6000. e-mail: mike@cs.binghamton.edu
Onur Demir , Department of Computer Science, State University of New York, Binghamton, NY 13902-6000. e-mail: onur@cs.binghamton.edu
pp. 376

Integrating Performance Tools with Large-Scale Scientific Software (Abstract)

Fang Peng , Scalable Computing Laboratory, Ames Laboratory, U.S. DOE, Ames, Iowa 50011, USA. fangp@scl.ameslab.gov
Meng-Shiou Wu , Scalable Computing Laboratory, Ames Laboratory, U.S. DOE, Ames, Iowa 50011, USA. mswu@scl.ameslab.gov
Masha Sosonkina , Scalable Computing Laboratory, Ames Laboratory, U.S. DOE, Ames, Iowa 50011, USA. masha@scl.ameslab.gov
Jonathan L. Bentz , Scalable Computing Laboratory, Ames Laboratory, U.S. DOE, Ames, Iowa 50011, USA. jnbntz@scl.ameslab.gov
Ricky A. Kendall , National Center for Computational Science, Oak Ridge National Laboratory, PO Box 2008 MS6008, Oak Ridge, Tennessee, 37831-6008, USA. kendallra@ornl.gov
Mark S. Gordon , Scalable Computing Laboratory, Ames Laboratory, U.S. DOE, Ames, Iowa 50011, USA; Department of Chemistry, Iowa State University, Ames, Iowa 50011, USA. mark@si.fi.ameslab.gov
pp. 377

CRAC: a Grid Environment to Solve Scientific Applications with Asynchronous Iterative Algorithms (Abstract)

Stephane Domas , Laboratoire d'Informatique de l'Universit? de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, Rue Engel Gros BP 527 90016 Belfort CEDEX France. stephane.domas@iut-bm.univ-fcomte.fr
Raphael Couturier , Laboratoire d'Informatique de l'Universit? de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, Rue Engel Gros BP 527 90016 Belfort CEDEX France. raphael.couturier@iut-bm.univ-fcomte.fr
pp. 378

FEMS: An Adaptive Finite Element Solver (Abstract)

Alberto Bertoldo , University of Padova, Dept. of Information Engineering, Via Gradenigo 6/B, I-35131, Padova, Italy. cyberto@dei.unipd.it
pp. 379

Tera-scalable Fourier Spectral Element Code for DNS of Channel Turbulent Flow at High Reynolds Number (Abstract)

Jin Xu , Physics Division, Argonne National Laboratory, Argonne, IL 60439 USA. jin-xu@anl.gov
pp. 380

Coarse-grain Parallel Execution for 2-dimensional PDE Problems (Abstract)

Nikolaos Drosinos , National Technical University of Athens, School of Electrical and Computer Engineering, Computing Systems Laboratory, ndros@cslab.ece.ntua.gr
Vasileios Karakasis , National Technical University of Athens, School of Electrical and Computer Engineering, Computing Systems Laboratory, bkk@cslab.ece.ntua.gr
Nectarios Koziris , National Technical University of Athens, School of Electrical and Computer Engineering, Computing Systems Laboratory, nkoziris@cslab.ece.ntua.gr
Georgios Goumas , National Technical University of Athens, School of Electrical and Computer Engineering, Computing Systems Laboratory, goumas@cslab.ece.ntua.gr
pp. 381

Synchronous Distributed Load Balancing on Totally Dynamic Networks (Abstract)

Jacques M. Bahi , Laboratoire d'Informatique de l'Universit?e de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, BP 527, 90016 Belfort CEDEX, France. email: jacques.bahi@iut-bm.univ-fcomte.fr
Flavien Vernier , LISTIC - Polytech'Savoie - Universit? de Savoie, Domaine Universitaire, BP 80439, 74944 Annecy le Vieux cedex, France. email: flavien.vernier@univ-savoie.fr
Raphael Couturier , Laboratoire d'Informatique de l'Universit?e de Franche-Comt? (LIFC), IUT de Belfort-Montb?liard, BP 527, 90016 Belfort CEDEX, France. email: raphael.couturier@iut-bm.univ-fcomte.fr
pp. 382

Load Balancing of Parallel Simulated Annealing on a Temporally Heterogeneous Cluster of Workstations (Abstract)

Sourabh Moharil , Department of Electrical and Computer Engineering, Auburn University, Auburn, AL 36849
Soo-Young Lee , Department of Electrical and Computer Engineering, Auburn University, Auburn, AL 36849. leesooy@eng.auburn.edu
pp. 383

A Performance Model of Many-to-One Collective Communications for Parallel Computing (Abstract)

Alexey Lastovetsky , School of Computer Science and Informatics, Belfield, Dublin 4, Ireland. alexey.lastovetsky@ucd.ie
Maureen O'Flynn , School of Computer Science and Informatics, Belfield, Dublin 4, Ireland. maureen.oflynn@ucd.ie
pp. 384

Adaptive Distributed Database Replication Through Colonies of Pogo Ants (Abstract)

Joseph Lemley , Central Washington University, Computer Science Department, Ellensburg, WA 98926, USA. joelemley@gmail.com
Jonathan Widger , Central Washington University, Computer Science Department, Ellensburg, WA 98926, USA. jon.widger@gmail.com
Razvan Andonie , Central Washington University, Computer Science Department, Ellensburg, WA 98926, USA. andonie@cwu.edu
James Schwing , Central Washington University, Computer Science Department, Ellensburg, WA 98926, USA. schwing@cwu.edu
Sarah Abdul-Wahid , Central Washington University, Computer Science Department, Ellensburg, WA 98926, USA. abdulwahids@gmail.com
pp. 385

Mobility of Data in Distributed Hybrid Computing Systems (Abstract)

Mark Christiaens , Symantec Corporation, Antwerpse-steenweg, 19, B-9080 Lochristi, Belgium
Dirk Stroobandt , Ghent University, Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium
Philippe Faes , Ghent University, Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium
pp. 386

Incorporating Latency in Heterogeneous Graph Partitioning (Abstract)

Eric Aubanel , Faculty of Computer Science, University of New Brunswick, Fredericton, N.B., Canada, E3B 5A3. aubanel@unb.ca
Xiaochen Wu , Faculty of Computer Science, University of New Brunswick, Fredericton, N.B., Canada, E3B 5A3. Xiaochen.Wu@unb.ca
pp. 387

Average-Case Performance Analysis of Online Non-clairvoyant Scheduling of Parallel Tasks with Precedence Constraints (Abstract)

Keqin Li , Department of Computer Science, State University of New York, New Paltz, New York 12561, USA. lik@newpaltz.edu
pp. 389

A Probabilistic Approach to Measuring Robustness in Computing Systems (Abstract)

Behdis Eslamnour , University of Missouri-Rolla, Dept. of Electrical and Computer Engineering, Rolla, MO 65409-0040 USA. ben88@umr.edu
Shoukat Ali , University of Missouri-Rolla, Dept. of Electrical and Computer Engineering, Rolla, MO 65409-0040 USA. shoukat@umr.edu
pp. 390

Dynamic Load Balancing of Unbalanced Computations Using Message Passing (Abstract)

Jan Prins , Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, Chapel Hill, NC 27599. prins@cs.unc.edu
Stephen Olivier , Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, Chapel Hill, NC 27599. olivier@cs.unc.edu
James Dinan , Dept. of Comp. Sci. and Engineering, The Ohio State University, Columbus, OH 43221. dinan@cse.ohio-state.edu
P. Sadayappan , Dept. of Comp. Sci. and Engineering, The Ohio State University, Columbus, OH 43221. saday@cse.ohio-state.edu
Chau-Wen Tseng , Dept. of Computer Science, Univ. of Maryland at College Park, College Park, MD 20742. tseng@cs.umd.edu
Gerald Sabin , Dept. of Comp. Sci. and Engineering, The Ohio State University, Columbus, OH 43221. sabin@cse.ohio-state.edu
pp. 391

Software Tools for Performance Modeling of Parallel Programs (Abstract)

Diego R. Martinez , University of Santiago de Compostela, Dept. of Electronics and Computer Science, Santiago de Compostela, A Coru?a. SPAIN. diegorm@dec.usc.es
Marcos Boullon , University of Santiago de Compostela, Dept. of Electronics and Computer Science, Santiago de Compostela, A Coru?a. SPAIN. marcos@dec.usc.es
Jose C. Cabaleiro , University of Santiago de Compostela, Dept. of Electronics and Computer Science, Santiago de Compostela, A Coru?a. SPAIN. caba@dec.usc.es
Vicente Blanco , La Laguna University, Dept. Statistics and Computer Science, La Laguna, Tenerife. SPAIN. vblanco@ull.es
Casiano Rodriguez , La Laguna University, Dept. Statistics and Computer Science, La Laguna, Tenerife. SPAIN. casiano@ull.es
Francisco F. Rivera , University of Santiago de Compostela, Dept. of Electronics and Computer Science, Santiago de Compostela, A Coru?a. SPAIN. fran@dec.usc.es
pp. 392

Predicting the Effect on Performance of Container-Managed Persistence in a Distributed Enterprise Application (Abstract)

Simon D. Hammond , High Performance Systems Group, Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK. daveb@dcs.warwick.ac.uk
David A. Bacigalupo , High Performance Systems Group, Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK. daveb@dcs.warwick.ac.uk
Donna N. Dillenberger , IBM T.J. Watson Research Centre, Yorktown Heights, New York 10598, USA. daveb@dcs.warwick.ac.uk
Stephen A. Jarvis , High Performance Systems Group, Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK. daveb@dcs.warwick.ac.uk
Graham R. Nudd , High Performance Systems Group, Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK. daveb@dcs.warwick.ac.uk
James W. J. Xue , High Performance Systems Group, Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK. daveb@dcs.warwick.ac.uk
pp. 393

Experimental Evaluation of Emerging Multi-core Architectures (Abstract)

Abdullah Kayi , The George Washington University, Dept. of Electrical and Computer Engineering, Washington, DC 20052 USA. apokayi@gwu.edu
Tarek El-Ghazawi , The George Washington University, Dept. of Electrical and Computer Engineering, Washington, DC 20052 USA. tarek@gwu.edu
Greg Newby , Arctic Region Supercomputing Center, Fairbanks, AK 99775 USA
Yiyi Yao , The George Washington University, Dept. of Electrical and Computer Engineering, Washington, DC 20052 USA. yyy@gwu.edu
pp. 394

Optimization and evaluation of parallel I/O in BIPS3D parallel irregular application (Abstract)

David E. Singh , Departement of Computer Science, University Carlos III of Madrid - Spain. desingh@arcos.inf.uc3m.es
Florin Isaila , Departement of Computer Science, University Carlos III of Madrid - Spain. florin@arcos.inf.uc3m.es
Antonio Garcia Loureiro , Department of Electronics and Computer Science, Universidad de Santiago de Compostela - Spain. antonio@dec.usc.es
Jesu's Carretero , Departement of Computer Science, University Carlos III of Madrid - Spain. jcarrete@arcos.inf.uc3m.es
Rosa Filgueira , Departement of Computer Science, University Carlos III of Madrid - Spain. rosaf@arcos.inf.uc3m.es
pp. 395

Modeling of NAMD's Network Input/Output on Large PC Clusters (Abstract)

Nancy Tran , University of North Carolina, Dept. of Pathology&Laboratory Medicine, Chapel Hill, NC 27599 USA. nancytran@unc.edu
Daniel A. Reed , University of North Carolina, Renaissance Computing Institute, Chapel Hill, NC 27599 USA. dan_reed@unc.edu
pp. 396

A Model and Prototype of a Resource-Efficient Storage Server for High-Bitrate Video-on-Demand (Abstract)

Vijay S. Pai , Purdue University, West Lafayette, IN 47907. vpai@purdue.edu
Chase Douglas , Purdue University, West Lafayette, IN 47907. cndougla@purdue.edu
Yung Ryn Choe , Purdue University, West Lafayette, IN 47907. yung@purdue.edu
pp. 397

Loss Probability of LRD and SRD Traffic in Generalized Processor Sharing Systems (Abstract)

Xiaolong Jin , Department of Computing, School of Informatics, University of Bradford, Bradford, BD7 1DP, UK. x.jin@brad.ac.uk
Geyong Min , Department of Computing, School of Informatics, University of Bradford, Bradford, BD7 1DP, UK. g.min@brad.ac.uk
pp. 398

An Adaptive Fault Identification Protocol for an Emergency/Rescue-Based Wireless and Mobile Ad-Hoc Network (Abstract)

Hisham Elkadiki , School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada
Azzedine Boukerche , School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada
Mourad Elhadef , School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada
pp. 399

Distributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies (Abstract)

Simon D. Hammond , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, sdh@dcs.warwick.ac.uk
Stephen A. Jarvis , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, saj@dcs.warwick.ac.uk
James W. J. Xue , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, xuewj2@dcs.warwick.ac.uk
Guang Tan , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, gtan@dcs.warwick.ac.uk
pp. 400

Distributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies (Abstract)

Guang Tan , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, gtan@dcs.warwick.ac.uk
Stephen A. Jarvis , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, saj@dcs.warwick.ac.uk
James W. J. Xue , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, xuewj2@dcs.warwick.ac.uk
Simon D. Hammond , Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom, sdh@dcs.warwick.ac.uk
pp. 401

A Design and Analysis of a Hybrid Multicast Transport Protocol for the Haptic Virtual Reality Tracheotomy Tele-Surgery Application (Abstract)

Haifa Maamar , PARADISE Research Laboratory SITE, University of Ottawa
Azzedine Boukerche , PARADISE Research Laboratory SITE, University of Ottawa
Abu Hossain , PARADISE Research Laboratory SITE, University of Ottawa
pp. 402

Low-Overhead LogGP Parameter Assessment for Modern Interconnection Networks (Abstract)

Wolfgang Rehm , Dept. of Computer Science, Technical University of Chemnitz, Strasse der Nationen 62, Chemnitz, 09107 GERMANY. rehm@cs.tu-chemnitz.de
Torsten Hoefler , Dept. of Computer Science, Technical University of Chemnitz, Strasse der Nationen 62, Chemnitz, 09107 GERMANY; Open Systems Laboratory, Indiana University, 501 N. Morton Street, Bloomington,
Andre Lichei , Dept. of Computer Science, Technical University of Chemnitz, Strasse der Nationen 62, Chemnitz, 09107 GERMANY. lica@cs.tu-chemnitz.de
pp. 403

Performance Modelling of Necklace Hypercubes (Abstract)

A. Patooghy , IPM School of Computer Science&Sharif University of Technology, Tehran, Iran. patooghy@ce.sharif.edu
H. Sarbazi-Azad , Sharif University of Technology&IPM School of Computer Science, Tehran, Iran. azad@ipm.ir
S. Meraji , IPM School of Computer Science&Sharif University of Technology, Tehran, Iran. meraji@ce.sharif.edu
pp. 404

Performance Evaluation of A Load Self-Balancing Method for Heterogeneous Metadata Server Cluster Using Trace-Driven and Synthetic Workload Simulation (Abstract)

Guangxi Zhu , Department of Electronics and Information, Engineering, Huazhong University of Science and Technology. Wuhan National Laboratory for Optoelectronics, Wuhan, P.R. China, 430074, gxzhu@mail.hu
Bin Cai , Department of Computer Science and Technology, Huazhong University of Science and Technology. Wuhan National Laboratory for Optoelectronics, Wuhan, P.R. China, 430074, hust_caibin@sohu.com
Changsheng Xie , Department of Computer Science and Technology, Huazhong University of Science and Technology. Wuhan National Laboratory for Optoelectronics, Wuhan, P.R. China, 430074, csxie@263.net
pp. 405

Evaluating the Performance of Adaptive Fault-Tolerant Routing Algorithms for Wormhole-Switched Mesh Interconnect Networks (Abstract)

M. Ould-Khaoua , Dept. of Computing Science, University of Glasgow, UK, mohamed@dcs.gla.ac.uk
A. Khonsari , Dept. of Electrical and Computer Engineering, University of Tehran, Tehran, Iran; IPM School of Computer Science, Tehran, Iran. ak@ipm.ir
A. H. Shantia , Islamic Azad University, North Branch, Tehran, Iran. shantia_amirhosein@computer.org
F. Safaei , IPM School of Computer Science, Tehran, Iran; Dept. of Computer Engineering, Iran University of Science and Technology, Tehran, Iran. safaei@ipm.ir, f_safaei@iust.ac.ir
M. Fathy , Dept. of Computer Engineering, Iran University of Science and Technology, Tehran, Iran. mahfathy@iust.ac.ir
pp. 406

Message Routing and Scheduling in Optical Multistage Networks using Bayesian Inference method on AI algorithms (Abstract)

Somasheker Akkaladevi , Virginia State University, Department of Computer Information Systems, Petersburg, Virginia 23806, USA. sakkaladevi@vsu.edu
Ajay K Katangur , Texas A&M University - Corpus Christi, Department of Computing Sciences, Corpus Christi, Texas 78412, USA. ajay.katangur@tamucc.edu
pp. 407

Recent Advances in Trusted Grids and Peer-to-Peer Computing Systems (Abstract)

Kai Hwang , University of Southern California, Los Angeles, CA. 90089 USA
pp. 409

A Framework for Experimental Validation and Performance Evaluation in Fault Tolerant Distributed System (Abstract)

Hein Meling , Department of Electrical Engineering and Computer Science, University of Stavanger, 4036 Stavanger, Norway. hein.meling@uis.no
pp. 410

Dependability Modeling and Analysis in Dynamic Systems (Abstract)

Antonio Puliafito , University of Messina, Engineering Faculty, Contrada di Dio, S. Agata, 98166 Messina, Italy. Tel: +39 090 3977318, fax: +39 090 3977471, Email: apulia@ingegneria.unime.it
Salvatore Distefano , University of Messina, Engineering Faculty, Contrada di Dio, S. Agata, 98166 Messina, Italy. Tel: +39 090 3977318, fax: +39 090 3977471, Email: salvatdi@ingegneria.unime.it
pp. 411

A Combinatorial Analysis of Distance Reliability in Star Network (Abstract)

Yingtao Jiang , Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, NV 89154, USA. yingtao@egr.unlv.edu
Xiaolong Wu , Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, NV 89154, USA. xiaolong@egr.unlv.edu
Shahram Latifi , Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, NV 89154, USA. latifi@egr.unlv.edu
pp. 412

ABARIS: An Adaptable Fault Detection/Recovery Component Framework for MPIs (Abstract)

Hideyuki Jitsumoto , Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8552 JAPAN. jitsumo0@is.titech.ac.jp
Toshio Endo , Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8552 JAPAN. endo@gsic.titech.ac.jp
Satoshi Matsuoka , Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, 152-8552 JAPAN; National Institute of Informatics, 2-1-1 Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430 JAPAN. matsu@is.titech.ac
pp. 413

Self Adaptive Application Level Fault Tolerance for Parallel and Distributed Computing (Abstract)

Guillermo Francia , Jacksonville State University, MCIS Department, Jacksonville, AL 36265 USA. gfrancia@jsu.edu
Ming Yang , Jacksonville State University, MCIS Department, Jacksonville, AL 36265 USA. myang@jsu.edu
Zizhong Chen , Jacksonville State University, MCIS Department, Jacksonville, AL 36265 USA. zchen@jsu.edu
Jack Dongarra , University of Tennessee, Knoxville Department of Computer Science, Knoxville, TN 37996. dongarra@cs.utk.edu
pp. 414

The Design and Implementation of Checkpoint/Restart Process Fault Tolerance for Open MPI (Abstract)

Timothy I. Mattox , Indiana University, Open Systems Laboratory, Bloomington, IN USA. timattox@osl.iu.edu
Jeffrey M. Squyres , Cisco Systems, Inc., Server Virtualization Business Unit, San Jose, CA USA. jsquyres@cisco.com
Joshua Hursey , Indiana University, Open Systems Laboratory, Bloomington, IN USA. jjhursey@osl.iu.edu
Andrew Lumsdaine , Indiana University, Open Systems Laboratory, Bloomington, IN USA. lums@osl.iu.edu
pp. 415

Intelligent Dynamic Network Reconfiguration (Abstract)

Dimiter R. Avresky , Northeastern University, Dept. of Electrical and Computer Engineering, Boston, MA 02115-5000 USA. avresky@ece.neu.edu
Juan Ramon Acosta , Northeastern University, Dept. of Electrical and Computer Engineering, Boston, MA 02115-5000 USA. jracosta@ece.neu.edu
pp. 416

Distributed Interval Voting with Node Failures of Various Types (Abstract)

Behrooz Parhami , Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106-9560, USA. parhami@ece.ucsb.edu
pp. 417

Fault-Tolerant Earliest-Deadline-First Scheduling Algorithm (Abstract)

Geert Deconinck , Katholieke Universiteit Leuven, Electrical Engineering, Kasteelpark Arenberg 10, Leuven, Belgium. Geert.Deconinck@esat.kuleuven.be
Hakem Beitollahi , Katholieke Universiteit Leuven, Electrical Engineering, Kasteelpark Arenberg 10, Leuven, Belgium. Hakem.Beitollahi@esat.kuleuven.be
Seyed Ghassem Miremadi , Sharif University of Technology, Computer Engineering Department, Azadi Ave., Tehran, Iran. Miremadi@sharif.edu
pp. 418

IntraCache: An Interest group-based P2P Web Caching System (Abstract)

Zhimin Gu , Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081. zmgu@x263.net
Huifang Cheng , Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081. chenghuifangg@26.com
Junchang Ma , Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081
pp. 419

Availability/Consistency Balancing Replication Model (Abstract)

Karl M. Goeschka , Vienna University of Technology, Institute of Information Systems, Argentinierstrasse 8/184-1, 1040 Vienna, Austria. karl.goeschka@tuwien.ac.at
Lorenz Froihofer , Vienna University of Technology, Institute of Information Systems, Argentinierstrasse 8/184-1, 1040 Vienna, Austria. lorenz.froihofer@tuwien.ac.at
Johannes Osrael , Vienna University of Technology, Institute of Information Systems, Argentinierstrasse 8/184-1, 1040 Vienna, Austria. johannes.osrael@tuwien.ac.at
pp. 420
Papers

Transaction Based Authentication Scheme for Mobile Communication: A Cognitive Agent Based Approach (Abstract)

Pallapa Venkataram , PET Unit, Electrical Communication Engineering, Indian Institute of Science, Bangalore, India. Email: pallapa@ece.iisc.ernet.in
B. Sathish Babu , PET Unit, Electrical Communication Engineering, Indian Institute of Science, Bangalore, India. Email: bsb@ece.iisc.ernet.in
pp. 423

An Approach to Detect Executable Content for Anomaly Based Network Intrusion Detection (Abstract)

Gregory B. White , Department of Computer Science, University of Texas at San Antonio, San Antonio, TX 78249
Like Zhang , Department of Computer Science, University of Texas at San Antonio, San Antonio, TX 78249
pp. 424

Security Threat Prediction in a Local Area Network Using Statistical Model (Abstract)

S.K. Ghosh , School of Information Technology, Indian Institute of Technology, Kharagpur, West Bengal 721302, India. skg@iitkgp.ac.in
Somak Bhattacharya , School of Information Technology, Indian Institute of Technology, Kharagpur, West Bengal 721302, India. somakb@sit.iitkgp.ernet.in
pp. 425

Distributed IDS using Reconfigurable Hardware (Abstract)

Ashok Kumar Tummala , University of Texas at San Antonio, Department of Electrical Engineering, San Antonio, TX 78249
Parimal Patel , University of Texas at San Antonio, Department of Electrical Engineering, San Antonio, TX 78249. parimal.patel@utsa.edu
pp. 426

ESSTCP: Enhanced Spread-Spectrum TCP (Abstract)

Hakima Chaouchi , Institut National des T?l?communication (INT) Evry, France. Email: hakima.chaouchi@int-evry.fr
Amir R. Khakpour , Institut National des T?l?communication (INT) Evry, France. Email: amir.khakpour@int-evry.fr
pp. 427

On the Security of Ultrasound as Out-of-band Channel (Abstract)

Hans Gellersen , Computing Department, Lancaster University, hwg@comp.lancs.ac.uk
Rene Mayrhofer , Computing Department, Lancaster University, rene@comp.lancs.ac.uk
pp. 428

PCPP: On Remote Host Assessment via Naive Bayesian Classification (Abstract)

V.S.S. Nair , High Assurance Computing and Networking Lab (HACNet), Southern Methodist University, Dallas, TX, USA. nair@engr.smu.edu
Thomas H. Morris , High Assurance Computing and Networking Lab (HACNet), Southern Methodist University, Dallas, TX, USA. tmorris@engr.smu.edu
pp. 429

A Scenario-Based Protocol Checker for Public-Key Authentication Scheme (Abstract)

Takamichi Saito , Meiji University, 1-1-1 Higashimita Tama-ku Kawasaki 214, Japan. saito@cs.meiji.ac.jp
pp. 430

A Global Security Architecture for Intrusion Detection on Computer Networks (Abstract)

Renaud Bidou , LIFC, Universit de Franche Comtm 4, place Tharradin, 25211 Montbeliard, France. Email: bidou@lifc.univ-fcomte.fr
Julien Bourgeois , LIFC, Universit de Franche Comtm 4, place Tharradin, 25211 Montbeliard, France. Email: bourgeois@lifc.univ-fcomte.fr
Abdoul Karim Ganame , LIFC, Universit de Franche Comtm 4, place Tharradin, 25211 Montbeliard, France. Email: ganame@lifc.univ-fcomte.fr
Francois Spies , LIFC, Universit de Franche Comtm 4, place Tharradin, 25211 Montbeliard, France. Email: spies@lifc.univ-fcomte.fr
pp. 431

Improving Secure Communication Policy Agreements by Building Coalitions (Abstract)

Srilaxmi Malladi , Georgia State University, Dept. of Computer Science, Atlanta, GA 30303 USA. cscsrmx@cs.gsu.edu
Shamkant B. Navathe , Georgia Institute of Technology, College of Computing, Atlanta, GA 30332-0280 USA. sham@cc.gatech.edu
Sushil K. Prasad , Georgia State University, Dept. of Computer Science, Atlanta, GA 30303 USA. sprasad@cs.gsu.edu
pp. 432

Five Years with the High Productivity Computing Systems Program A Perspective (Abstract)

Elmootazbellah Elnozahy , IBM Research, Austin, TX, USA, mootaz@us.ibm.com
pp. 434

Detecting Runtime Environment Interference with Parallel Application Behavior (Abstract)

Douglas M. Pase , IBM System x HPC Portfolio Development, P.O. Box 12195, Dept. E1WA/205/EE154, 3039 Cornwallis Rd., Research Triangle Park, NC 27709-2195. pase@us.ibm.com
Rashawn L. Knapp , Portland State University, Department of Computer Science, P.O. Box 751, Portland, OR 97207-0751. knappr@cs.pdx.edu
Karen L. Karavanic , Portland State University, Department of Computer Science, P.O. Box 751, Portland, OR 97207-0751. karavan@cs.pdx.edu
pp. 435

Automatic Path Migration over InfiniBand: Early Experiences (Abstract)

Abhinav Vishnu , Network Based Computing Lab, Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210. vishnu@cse.ohio-state.edu
Dhabaleswar K. Panda , Network Based Computing Lab, Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210. panda@cse.ohio-state.edu
Amith R. Mamidala , Network Based Computing Lab, Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210. mamidala@cse.ohio-state.edu
Sundeep Narravula , Network Based Computing Lab, Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210. narravul@cse.ohio-state.edu
pp. 436

A Selective Pro ling Tool: Towards Automatic Performance Tuning (Abstract)

Abhinav Bhatele , University of Illinois at Urbana-Champaign, Dept. of Computer Science, Urbana, IL 61801-2302 USA. bhatele2@uiuc.edu
Guojing Cong , IBM Research, Thomas J. Watson Research Center, Yorktown Heights, NY 10598 USA. gcong@us.ibm.com
pp. 437

A Flexible Resource Management Architecture for the Blue Gene/P Supercomputer (Abstract)

Sam Miller , IBM Systems and Technology Group, Rochester, MN. Email: samjmill@us.ibm.com
Tom Budnik , IBM Systems and Technology Group, Rochester, MN. Email: tbudnik@us.ibm.com
Mark Megerian , IBM Systems and Technology Group, Rochester, MN. Email: megerian@us.ibm.com
Paul Allen , IBM Systems and Technology Group, Rochester, MN. Email: pvallen@us.ibm.com
pp. 438

Encompass: Managing Functionality (Abstract)

Oleg Goldshmidt , IBM Haifa Research Laboratory, University Campus, Haifa 31905, Israel. folegg@il.ibm.com
Tamar Domany , IBM Haifa Research Laboratory, University Campus, Haifa 31905, Israel. tamarg@il.ibm.com
Inbar Shapira , IBM Haifa Research Laboratory, University Campus, Haifa 31905, Israel. inbar_shapira@il.ibm.com
Benny Rochwerger , IBM Haifa Research Laboratory, University Campus, Haifa 31905, Israel. rochwer@il.ibm.com
Alex Glikson , IBM Haifa Research Laboratory, University Campus, Haifa 31905, Israel. glikson@il.ibm.com
pp. 439

Base Operating System Provisioning and Bringup for a Commercial Supercomputer (Abstract)

Jong Hyuk Choi , IBM T.J. Watson Research Center, Yorktown Heights, NY, 10958, U.S.A. jongchoi@us.ibm.com
Jose E. Moreira , IBM T.J. Watson Research Center, Yorktown Heights, NY, 10958, U.S.A. jmoreira@us.ibm.com
Amos Waterland , IBM T.J. Watson Research Center, Yorktown Heights, NY, 10958, U.S.A. apw@us.ibm.com
David Daly , IBM T.J. Watson Research Center, Yorktown Heights, NY, 10958, U.S.A. dmdaly@us.ibm.com
pp. 440

Scale-up x Scale-out: A Case Study using Nutch/Lucene (Abstract)

Robert W. Wisniewski , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. bobww@us.ibm.com
Maged Michael , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. magedm@us.ibm.com
Doron Shiloach , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. doron@us.ibm.com
Jose E. Moreira , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. jmoreira@us.ibm.com
pp. 441

Performance Studies of a WebSphere Application, Trade, in Scale-out and Scale-up Environments (Abstract)

Hao Yu , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. yuh@us.ibm.com
Parijat Dube , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. pdube@us.ibm.com
I-hsin Chung , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. ihchung@us.ibm.com
null Li Zhang , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. zhangli@us.ibm.com
Jose E. Moreira , IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598-0218. jmoreira@us.ibm.com
pp. 442

Storage Optimization for Large-Scale Distributed Stream Processing Systems (Abstract)

Fred Douglis , IBM T.J. Watson Research Center
Kirsten Hildrum , IBM T.J. Watson Research Center
Joel L. Wolf , IBM T.J. Watson Research Center
Lisa Fleischer , Dartmouth College
Akshay Katta , Amazon Corporation
Philip Yu , IBM T.J. Watson Research Center
pp. 443

Peak-Performance DFA-based String Matching on the Cell Processor (Abstract)

Daniele Paolo Scarpazza , Pacific Northwest National Laboratory, Computational&Information Sciences Division, Richland, WA 99352 USA. daniele.scarpazza@pnl.gov
Fabrizio Petrini , Pacific Northwest National Laboratory, Computational&Information Sciences Division, Richland, WA 99352 USA. fabrizio.petrini@pnl.gov
Oreste Villa , Pacific Northwest National Laboratory, Computational&Information Sciences Division, Richland, WA 99352 USA; Politecnico di Milano, Dipartimento di Elettronica e Informazione, Milano I-20
pp. 444

An Adaptive Semantic Filter for Blue Gene/L Failure Log Analysis (Abstract)

Ramendra Sahoo , IBM T. J. Watson Research Center, rshaoo@us.ibm.com
Yinglung Liang , ECE Dept., Rutgers University, ylliang@ece.rutgers.edu
Yanyong Zhang , ECE Dept., Rutgers University, yyzhang@ece.rutgers.edu
Hui Xiong , MSIS Dept., Rutgers University, hui@rbs.rutgers.edu
pp. 445

POET: Parameterized Optimizations for Empirical Tuning (Abstract)

Dan Quinlan , Lawrence Livermore National Laboratory, CA, 94551, USA
Haihang You , University of Tennessee at Knoxville, TN, 37996, USA
Qing Yi , University of Texas at San Antonio, TX, 78249, USA
Richard Vuduc , Lawrence Livermore National Laboratory, CA, 94551, USA
Keith Seymour , University of Tennessee at Knoxville, TN, 37996, USA
pp. 447

Experience of Optimizing FFT on Intel Architectures (Abstract)

Liping Xue , The Electrical and Computer Engineering Department, University of Delaware
Daniel Orozco , The Electrical and Computer Engineering Department, University of Delaware
Guang R. Gao , The Electrical and Computer Engineering Department, University of Delaware
Xiaoming Li , The Electrical and Computer Engineering Department, University of Delaware
Murat Bolat , The Electrical and Computer Engineering Department, University of Delaware
pp. 448

Optimizing the Fast Fourier Transform on a Multi-core Architecture (Abstract)

Ziang Hu , University of Delaware, Dept. of Electrical&Computer Engineering, Newark, DE 19716 USA. hu@capsl.udel.edu
Long Chen , University of Delaware, Dept. of Electrical&Computer Engineering, Newark, DE 19716 USA. lochen@capsl.udel.edu
Junmin Lin , Tsinghua University, Dept. of Computer&Technology, Beijing, P.R.China 100086. linjunmin@tsinghua.org.cn
Guang R. Gao , University of Delaware, Dept. of Electrical&Computer Engineering, Newark, DE 19716 USA. ggao@capsl.udel.edu
pp. 449

Performance Analysis of a Family of WHT Algorithms (Abstract)

Michael Andrews , Department of Computer Science, Drexel University, Philadelphia, PA USA
Jeremy Johnson , Department of Computer Science, Drexel University, Philadelphia, PA USA
pp. 450

Model-Guided Empirical Optimization for Multimedia Extension Architectures: A Case Study (Abstract)

Jacqueline Chame , University of Southern California, Information Sciences Institute, Marina del Rey, CA 90292. jchame@isi.edu
Chun Chen , University of Southern California, Information Sciences Institute, Marina del Rey, CA 90292. chunchen@isi.edu
Jaewook Shin , Argonne National Laboratory, MCS Division, Argonne, IL 60439. jaewook@mcs.anl.gov
Shiva Kintali , Georgia Institute of Technology, College of Computing, Atlanta, GA 30332. kintali@cc.gatech.edu
Mary Hall , University of Southern California, Information Sciences Institute, Marina del Rey, CA 90292. mhall@isi.edu
pp. 451

Automatic Program Segment Similarity Detection in Targeted Program Performance Improvement (Abstract)

Murat Bolat , University of Delaware, Dept. of Electrical and Computer Engineering, Newark, DE 19716 USA. murat@ece.udel.edu
Mihailo Kaplarevic , University of Delaware, Dept. of Electrical and Computer Engineering, Newark, DE 19716 USA. kaplar@ece.udel.edu
Haiping Wu , University of Delaware, Dept. of Electrical and Computer Engineering, Newark, DE 19716 USA. hwu@ece.udel.edu
Guang R. Gao , University of Delaware, Dept. of Electrical and Computer Engineering, Newark, DE 19716 USA. ggao@ece.udel.edu
Yingping Zhang , Intel Cooperation, Digital Enterprise Group, Chandler, AZ 85226 USA. ying.m.zhang@intel.com
Xiaoming Li , University of Delaware, Dept. of Electrical and Computer Engineering, Newark, DE 19716 USA. xli@ece.udel.edu
Eunjung Park , University of Delaware, Dept. of Electrical and Computer Engineering, Newark, DE 19716 USA. epark@ece.udel.edu
pp. 452

From Hardware to Software Synthesis of Linear Feedback Shift Registers (Abstract)

Cedric Lauradoux , INRIA Rocquencourt, Projet CODES, 78153 Le Chesnay Cedex, FRANCE. cedric.lauradoux@inria.fr
pp. 453

Code Generation: On the Scheduling of DAGs Using Worm-Partition (Abstract)

Mohamed Bohalfaeh , Computer Science Dept., Cairo Univ., Giza, EGYPT. bohalfaehm@yahoo.co.uk
Hatem M. El-Boghdadi , Computer Engineering Dept., Cairo Univ., Giza, EGYPT. helboghdadi@eng.cu.edu.eg
pp. 454

Library Function Selection in Compiling Octave (Abstract)

Daniel McFarlin , Department of Computer Science, Indiana University, Bloomington, IN 47405 USA. dmcfarli@cs.indiana.edu
Arun Chauhan , Department of Computer Science, Indiana University, Bloomington, IN 47405 USA. achauhan@cs.indiana.edu
pp. 455

A Portable Framework for High-Speed Parallel Producer/Consumers on Real CMP, SMT and SMP Architectures (Abstract)

Derek T. Jones , Rincon Research Corporation, IRAD Division, Tucson, AZ 85711 USA. dtj@rincon.com
Clinton L. Jeffery , University of Idaho, Dept. of Computer Science, Moscow, ID 83843 USA. jeffery@cs.uidaho.edu
Richard T. Saunders , Rincon Research Corporation, IRAD Division, Tucson, AZ 85711 USA. rts@rincon.com
pp. 456

IibDMC: a Library to Operate Efficient Distributed Model Checking (Abstract)

Fabrice Kordon , Université Pierre&Marie Curie, Laboratoire d'Informatique de Paris 6/MoVe, 4, place Jussieu, F-75252 Paris CEDEX 05, France. Fabrice.Kordon@lip6.fr
Yann Thierry-Mieg , Université Pierre&Marie Curie, Laboratoire d'Informatique de Paris 6/MoVe, 4, place Jussieu, F-75252 Paris CEDEX 05, France. Yann.Thierry-Mieg@lip6.fr
Alexandre Hamez , Université Pierre&Marie Curie, Laboratoire d'Informatique de Paris 6/MoVe, 4, place Jussieu, F-75252 Paris CEDEX 05, France; UPMC/LIP6 and EPITA Reseach and Developpement Laboratory (LRD
pp. 457

Towards threat-adaptive dynamic fragment replication in large scale distributed systems (Abstract)

Luigi V. Mancini , Universit? di Roma "La Sapienza", Dipartimento di Informatica, via Salaria 113, 00198 - Roma, Italy. mancini@di.uniroma1.it
Alessandro Mei , Universit? di Roma "La Sapienza", Dipartimento di Informatica, via Salaria 113, 00198 - Roma, Italy. mei@di.uniroma1.it
Roberto Di Pietro , Universit? di Roma Tre, Dipartimento di Matematica, l. go S. Leonardo Murialdo 1, 00146 - Roma, Italy. dipietro@mat.uniroma3.it
pp. 459

Effects of Replica Placement Algorithms on Performance of structured Overlay Networks (Abstract)

Bing Bing Zhou , School of Information Technologies, University of Sydney, NSW 2006, Australia. bbz@it.usyd.edu.au
Albert Y. Zomaya , School of Information Technologies, University of Sydney, NSW 2006, Australia. zomaya@it.usyd.edu.au
Bassam A. Alqaralleh , School of Information Technologies, University of Sydney, NSW 2006, Australia. bassam@it.usyd.edu.au
Chen Wang , School of Information Technologies, University of Sydney, NSW 2006, Australia. cwang@it.usyd.edu.au
pp. 460