Table of Contents

• Topic 1: Support Tools and EnvironmentsBronis R. de Supinski, Matthias Brehm, Luiz De Rose, Tomàs Margalef. 1 [doi]
• IOAgent: A Parallel I/O Workload GeneratorSergio Gómez-Villamor, Victor Muntés-Mulero, Marta Pérez-Casany, John Tran, Steve Rees, Josep-Lluis Larriba-Pey. 3-14 [doi]
• TDP_SHELL: An Interoperability Framework for Resource Management Systems and Run-Time Monitoring ToolsVicente Ivars, Ana Cortés, Miquel A. Senar. 15-24 [doi]
• Supporting Cache Locality Optimization with a ToolsetJie Tao, Wolfgang Karl. 25-34 [doi]
• Model-Based Performance Diagnosis of Master-Worker Parallel ComputationsLi Li, Allen D. Malony. 35-46 [doi]
• Specification of Inefficiency Patterns for MPI-2 One-Sided CommunicationAndrej Kühnal, Marc-André Hermanns, Bernd Mohr, Felix Wolf. 47-62 [doi]
• Topic 2: Performance Prediction and EvaluationJesús Labarta, Bernd Mohr, Allan Snavely, Jeffrey S. Vetter. 63 [doi]
• Hierarchical Model Validation of Symbolic Performance Models of Scientific KernelsSadaf R. Alam, Jeffrey S. Vetter. 65-77 [doi]
• Tuning Application in a Multi-cluster EnvironmentEduardo Argollo, Adriana Gaudiani, Dolores Rexachs, Emilio Luque. 78-88 [doi]
• Analyzing the Interaction of OpenMP Programs Within Multiprogramming Environments on a Sun Fire E25K System with PARbenchRick Janda, Wolfgang E. Nagel, Bernd Trenkler. 89-98 [doi]
• Early Experiences with KTAU on the IBM BG/LAroon Nataraj, Allen D. Malony, Alan Morris, Sameer Shende. 99-110 [doi]
• PAM-SoC: A Toolchain for Predicting MPSoC PerformanceAna Lucia Varbanescu, Henk J. Sips, Arjan J. C. van Gemund. 111-123 [doi]
• Analysis of the Memory Registration Process in the Mellanox InfiniBand Software StackFrank Mietke, Robert Rex, Robert Baumgartl, Torsten Mehlan, Torsten Hoefler, Wolfgang Rehm. 124-133 [doi]
• Optimization of Dense Matrix Multiplication on IBM Cyclops-64: Challenges and ExperiencesZiang Hu, Juan del Cuvillo, Weirong Zhu, Guang R. Gao. 134-144 [doi]
• Optimizing OpenMP Parallelized DGEMM Calls on SGI Altix 3700Daniel Hackenberg, Robert Schöne, Wolfgang E. Nagel, Stefan Pflüger. 145-154 [doi]
• Topic 3: Scheduling and Load BalancingMichael Bender, Dror G. Feitelson, Allan Gottlieb, Uwe Schwiegelshohn. 155 [doi]
• The Price of Approximate Stability for Scheduling Selfish Tasks on Two LinksEric Angel, Evripidis Bampis, Fanny Pascual. 157-166 [doi]
• Master-Slave Tasking on Asymmetric NetworksCyril Banino-Rokkones, Olivier Beaumont, Lasse Natvig. 167-176 [doi]
• Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated ClustersMauricio Hanzich, Josep L. Lérida, Matías Torchinsky, Francesc Giné, Porfidio Hernández, Emilio Luque. 177-187 [doi]
• An Adaptive Scheduling Method for Grid ComputingSalah-Salim Boutammine, Daniel Millot, Christian Parrot. 188-197 [doi]
• On the Placement of Reservations into Job SchedulesThomas Röblitz, Krzysztof Rzadca. 198-210 [doi]
• A Practical Approach of Diffusion Load Balancing AlgorithmsEmmanuel Jeannot, Flavien Vernier. 211-221 [doi]
• Fast Diffusion Load Balancing Algorithms on Torus GraphsGregory Karagiorgos, Nikolaos M. Missirlis, Filippos Tzaferis. 222-231 [doi]
• A Parallel Shape Optimizing Load BalancerHenning Meyerhenke, Stefan Schamberger. 232-242 [doi]
• Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level FrameworkCédric Chevalier, François Pellegrini. 243-252 [doi]
• Probablistic Self-SchedulingMilind Girkar, Arun Kejariwal, Xinmin Tian, Hideki Saito, Alexandru Nicolau, Alexander V. Veidenbaum, Constantine D. Polychronopoulos. 253-264 [doi]
• Data Sharing Conscious Scheduling for Multi-threaded Applications on SMP MachinesShlomit S. Pinter, Marcel Zalmanovici. 265-275 [doi]
• Topic 4: Compilers for High PerformanceWilliam Jalby, Oscar G. Plata, Barbara M. Chapman, Paul Kelly. 277 [doi]
• Compiler Technology for Blue Gene SystemsStefan Kral, Markus Triska, Christoph W. Ueberhuber. 279-288 [doi]
• SCAN: A Heuristic for Near-Optimal Software PipeliningF. Blachot, Benoît Dupont de Dinechin, Guillaume Huard. 289-298 [doi]
• Code Generation for STA ArchitectureJie Guo, Torsten Limberg, Emil Matús, B. Mennenga, R. Klemm, Gerhard Fettweis. 299-310 [doi]
• Multi-dimensional Kernel Generation for Loop Nest Software PipeliningAlban Douillet, Hongbo Rong, Guang R. Gao. 311-322 [doi]
• Towards a Versatile Pointer Analysis FrameworkRosa Castillo, Adrian Tineo, Francisco Corbera, Angeles G. Navarro, Rafael Asenjo, Emilio L. Zapata. 323-333 [doi]
• Topic 5: Parallel and Distributed Databases, Data Mining and Knowledge DiscoveryPatrick Valduriez, Wolfgang Lehner, Domenico Talia, Paul Watson. 335 [doi]
• Dynamic and Distributed Reconciliation in P2P-DHT NetworksVidal Martins, Esther Pacitti. 337-349 [doi]
• ::::HyParSVM:::: - A New Hybrid Parallel Software for Support Vector Machine Learning on SMP ClustersTatjana Eitrich, Wolfgang Frings, Bruno Lang. 350-359 [doi]
• Supporting a Real-Time Distributed Intrusion Detection Application on GATESQian Zhu, Liang Chen, Gagan Agrawal. 360-370 [doi]
• On the Use of Semantic Annotations for Supporting Provenance in GridsLiming Chen, Zhuoan Jiao, Simon J. Cox. 371-380 [doi]
• Topic 6: Grid and Cluster Computing: Models, Middleware and ArchitecturesDomenico Laforenza, Alexander Reinefeld, Dieter Kranzlmüller, Luc Moreau. 381 [doi]
• Supporting Efficient Execution of MPI Applications Across Multiple SitesEnol Fernández, Elisa Heymann, Miquel A. Senar. 383-392 [doi]
• Private Virtual Cluster: Infrastructure and Protocol for Instant GridsAla Rezmerita, Tangui Morlier, Vincent Néri, Franck Cappello. 393-404 [doi]
• Reducing Communication Overhead and Page Faults in SDSM PlatformsArtemis A. Christopoulou, Eleftherios D. Polychronopoulos. 405-414 [doi]
• Flexible I/O Support for Reconfigurable Grid EnvironmentsMarc-André Hermanns, Rudolf Berrendorf, Marcel Birkner, Jan Seidel. 415-424 [doi]
• Storage Exchange: A Global Trading Platform for Storage ServicesMartin Placek, Rajkumar Buyya. 425-436 [doi]
• Vigne: Towards a Self-healing Grid Operating SystemLouis Rilling. 437-447 [doi]
• Problems for Resource Brokering in Large and Dynamic Grid EnvironmentsCatalin Dumitrescu. 448-458 [doi]
• Topic 7: Parallel Computer Architecture and Instruction Level ParallelismEduard Ayguadé, Wolfgang Karl, Koen De Bosschere, Jean-Francois Collard. 459 [doi]
• Optimal Integrated VLIW Code Generation with Integer Linear ProgrammingAndrzej Bednarski, Christoph W. Kessler. 461-472 [doi]
• Speeding-Up Synchronizations in DSM MultiprocessorsA. de Dios, B. Sahelices, Pablo Ibáñez, Víctor Viñals, José M. Llabería. 473-484 [doi]
• Design and Effectiveness of Small-Sized Decoupled Dispatch QueuesWon Woo Ro, Jean-Luc Gaudiot. 485-494 [doi]
• Sim-async: An Architectural Simulator for Asynchronous Processor Modeling Using Distribution FunctionsJosé Manuel Colmenar, Oscar Garnica, Juan Lanchares, José Ignacio Hidalgo, Guadalupe Miñana, Sonia López. 495-505 [doi]
• A Hybrid Hardware/Software Generated Prefetching Thread Mechanism on Chip MultiprocessorsHou Rui, Longbing Zhang, Weiwu Hu. 506-516 [doi]
• Topic 8: Distributed Systems and AlgorithmsAndrzej Goscinski, Gudula Rünger, Edgar Gabriel, Christine Morin. 517 [doi]
• Distributed Approximation Allocation Resources Algorithm for Connecting GroupsFabien Baille, Lélia Blin, Christian Laforest. 519-529 [doi]
• Rollback-Recovery Protocol Guarantying MR Session Guarantee in Distributed Systems with Mobile ClientsJerzy Brzezinski, Anna Kobusinska, Michal Szychowiak. 530-538 [doi]
• A Practical Single-Register Wait-Free Mutual Exclusion Algorithm on Asynchronous NetworksHyungsoo Jung, Heon Young Yeom. 539-548 [doi]
• Optimal and Practical WAB-Based Consensus AlgorithmsLásaro J. Camargos, Edmundo R. M. Madeira, Fernando Pedone. 549-558 [doi]
• Self-stabilizing Deadlock Detection Under the OR Requirement ModelChristian F. Orellana, Cristian Ruz, Yadran Eterovic. 559-570 [doi]
• Incremental Distributed Garbage Collection Using Reverse Reference TrackingMichael Schöttner, Ralph Göckelmann, Stefan Frenz, Markus Fakler, Peter Schulthess. 571-581 [doi]
• Run-Time Switching Between Total Order AlgorithmsJosé Mocito, Luís Rodrigues. 582-591 [doi]
• On Greedy Graph Coloring in the Distributed ModelAdrian Kosowski, Lukasz Kuszner. 592-601 [doi]
• Topic 9: Parallel Programming: Models, Methods and LanguagesJosé C. Cunha, Sergei Gorlatch, Daniel J. Quinlan, Peter H. Welch. 603 [doi]
• Surrounding Theorem: Developing Parallel Programs for Matrix-ConvolutionsKento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi. 605-614 [doi]
• Dynamic Task Generation and Transformation Within a Nestable Workpool SkeletonSteffen Priebe. 615-624 [doi]
• Data Parallel Iterators for Hierarchical Grid and Tree AlgorithmsGerhard W. Zumbusch. 625-634 [doi]
• Implementing Irregular Parallel Algorithms with OpenMPMichael Süß, Claudia Leopold. 635-644 [doi]
• Toward Enhancing OpenMP s Work-Sharing DirectivesBarbara M. Chapman, Lei Huang, Haoqiang Jin, Gabriele Jost, Bronis R. de Supinski. 645-654 [doi]
• Toward a Definition of and Linguistic Support for Partial QuiescenceBilly Yan-Kit Man, Hiu Ning (Angela) Chan, Andrew J. Gallagher, Appu S. Goundan, Aaron W. Keen, Ronald A. Olsson. 655-665 [doi]
• Tying Memory Management to Parallel Programming ModelsIoannis E. Venetis, Theodore S. Papatheodorou. 666-675 [doi]
• Topic 10: Parallel Numerical AlgorithmsMichel Cosnard, Hans-Joachim Bungartz, Efstratios Gallopoulos, Yousef Saad. 677-678 [doi]
• Parallel LOD Scheme for 3D Parabolic Problem with Nonlocal Boundary ConditionRaimondas Ciegis. 679-688 [doi]
• Online Checkpointing for Parallel Adjoint Computation in PDEs: Application to Goal-Oriented Adaptivity and Flow ControlVincent Heuveline, Andrea Walther. 689-699 [doi]
• Parallel Fault Tolerant Algorithms for Parabolic ProblemsHatem Ltaief, Marc Garbey, Edgar Gabriel. 700-709 [doi]
• Parallel Solution of Large-Scale and Sparse Generalized Algebraic Riccati EquationsJosé M. Badía, Peter Benner, Rafael Mayo, Enrique S. Quintana-Ortí. 710-719 [doi]
• Applicability of Load Balancing Strategies to Data-Parallel Embedded Runge-Kutta IntegratorsMatthias Korch, Thomas Rauber. 720-729 [doi]
• A Software Framework for the Portable Parallelization of Particle-Mesh SimulationsIvo F. Sbalzarini, J. H. Walther, B. Polasek, Philippe Chatelain, Michael Bergdorf, S. E. Hieber, Evangelos M. Kotsalis, Petros Koumoutsakos. 730-739 [doi]
• Parallelization of a Discrete Radiosity MethodRita Zrour, Pierre Y. Chatelier, Fabien Feschet, Rémy Malgouyres. 740-750 [doi]
• Parallelising Matrix Operations on Clusters for an Optimal Control-Based Quantum CompilerTobias Gradl, A. Spörl, Thomas Huckle, Steffen J. Glaser, Thomas Schulte-Herbrüggen. 751-762 [doi]
• Topic 11: Distributed and High-Performance MultimediaGeoff Coulson, Harald Kosch, Odej Kao, Frank J. Seinstra. 763 [doi]
• Supporting Reconfigurable Parallel Multimedia ApplicationsMaik Nijhuis, Herbert Bos, Henri E. Bal. 765-776 [doi]
• Providing VCR in a Distributed Client Collaborative Multicast Video Delivery SchemeXiaoyuan Yang, Porfidio Hernández, Fernando Cores, Ana Ripoll, Remo Suppi, Emilio Luque. 777-787 [doi]
• Linear Hashtable Motion Estimation Algorithm for Distributed Video ProcessingYunsong Wu, Graham M. Megson. 788-797 [doi]
• Topic 12: Theory and Algorithms for Parallel ComputationDanny Krizanc, Michael Kaufmann, Pierre Fraigniaud, Christos D. Zaroliagis. 799 [doi]
• A Hierarchical CLH Queue LockVictor Luchangco, Daniel Nussbaum, Nir Shavit. 801-810 [doi]
• Competitive Freshness Algorithms for Wait-Free Data ObjectsPeter Damaschke, Phuong Hoai Ha, Philippas Tsigas. 811-820 [doi]
• A Parallel Algorithm for the Two-Dimensional Cutting Stock ProblemLuis García, Coromoto León, Gara Miranda, Casiano Rodríguez. 821-830 [doi]
• A BSP/CGM Algorithm for Finding All Maximal Contiguous Subsequences of a Sequence of NumbersCarlos E. R. Alves, Edson Norberto Cáceres, Siang Wun Song. 831-840 [doi]
• On-Line Adaptive Parallel Prefix ComputationJean-Louis Roch, Daouda Traoré, Julien Bernard. 841-850 [doi]
• Topic 13: Routing and Communication in Interconnection NetworksJosé A. Gregorio, Bettina Schnor, Angelos Bilas, Olav Lysne. 851 [doi]
• A Model for the Development of AS Fabric Management ProtocolsAntonio Robles-Gómez, Eva M. García, Aurelio Bermúdez, Rafael Casado, Francisco J. Quiles. 853-863 [doi]
• On the Influence of the Selection Function on the Performance of Fat-TreesFrancisco Gilabert Villamón, María Engracia Gómez, Pedro López, José Duato. 864-873 [doi]
• Scalable Ethernet Clos-SwitchesNorbert Eicker, Thomas Lippert. 874-883 [doi]
• Towards a Cost-Effective Interconnection Network Architecture with QoS and Congestion Management SupportAlejandro Martínez, Pedro Javier García, Francisco José Alfaro, José L. Sánchez, Jose Flich, Francisco J. Quiles, José Duato. 884-895 [doi]
• Topic 14: Mobile and Ubiquitous ComputingAlois Ferscha, Alexander Schill, GianLuigi Ferrari, Valérie Issarny. 897 [doi]
• Multi-rated Packet Transmission Scheme for IEEE 802.11 WLAN NetworksNamgi Kim. 899-908 [doi]
• Comparison of Different Methods for Next Location PredictionJan Petzold, Faruk Bagci, Wolfgang Trumler, Theo Ungerer. 909-918 [doi]
• SEER: Scalable Energy Efficient Relay Schemes in MANETsLin-Fei Sung, Cheng-Lin Wu, Yi-Kai Chiang, Shyh-In Hwang. 919-930 [doi]
• Multicost Routing over an Infinite Time Horizon in Energy and Capacity Constrained Wireless Ad-Hoc NetworksChristos A. Papageorgiou, Panagiotis C. Kokkinos, Emmanouel A. Varvarigos. 931-940 [doi]
• An Adaptive Self-organization Protocol for Wireless Sensor NetworksKil-Woong Jang, Byung-Soon Kim. 941-950 [doi]
• COPRA - A Communication Processing Architecture for Wireless Sensor NetworksReinhardt Karnapke, Jörg Nolte. 951-960 [doi]
• DAEDALUS - A Peer-to-Peer Shared Memory System for Ubiquitous ComputingPeter Ibach, Vladimir Stantchev, Christian Keller. 961-970 [doi]
• Context Awareness: An Experiment with HoardingJoão Garcia, Luís Veiga, Paulo Ferreira. 971-980 [doi]
• A Client-Server Approach to Enhance Interactive Virtual Environments on Mobile Devices over Wireless Ad Hoc NetworksAzzedine Boukerche, Richard Werner Nelem Pazzi, Tingxue Huang. 981-991 [doi]
• Topic 15: Peer-to-Peer and Web ComputingHenrique João L. Domingos, Anne-Marie Kermarrec, Pascal Felber, Márk Jelasity. 993 [doi]
• Top ::::k:::: RDF Query Evaluation in Structured P2P NetworksDominic Battré, Felix Heine, Odej Kao. 995-1004 [doi]
• Roogle: Supporting Efficient High-Dimensional Range Queries in P2P SystemsDi Wu, Ye Tian, Kam-Wing Ng. 1005-1014 [doi]
• Creating and Maintaining Replicas in Unstructured Peer-to-Peer SystemsElias Leontiadis, Vassilios V. Dimakopoulos, Evaggelia Pitoura. 1015-1025 [doi]
• DOH: A Content Delivery Peer-to-Peer NetworkJimmy Jernberg, Vladimir Vlassov, Ali Ghodsi, Seif Haridi. 1026-1039 [doi]
• Topic 16: Applications of High-Performance and Grid ComputingSimon J. Cox, Thomas Lippert, Giovanni Erbacci, Denis Trystram. 1041 [doi]
• Task Pool Teams Implementation of the Master Equation Approach for Random Sierpinski CarpetsKarl Heinz Hoffmann, Michael Hofmann, Gudula Rünger, Steffen Seeger. 1043-1052 [doi]
• A Preliminary Out-of-Core Extension of a Parallel Multifrontal SolverEmmanuel Agullo, Abdou Guermouche, Jean-Yves L Excellent. 1053-1063 [doi]
• A Parallel Adaptive Cartesian PDE Solver Using Space-Filling CurvesHans-Joachim Bungartz, Miriam Mehl, Tobias Weinzierl. 1064-1074 [doi]
• Load Balanced Parallel Simulated Annealing on a Cluster of SMP NodesAgnieszka Debudaj-Grabysz, Rolf Rabenseifner. 1075-1084 [doi]
• A Grid Computing Based Virtual Laboratory for Environmental SimulationsI. Ascione, Giulio Giunta, P. Mariani, Raffaele Montella, Angelo Riccio. 1085-1094 [doi]
• Exploiting Throughput for Pipeline Execution in Streaming Image Processing ApplicationsFernando Guirado, Ana Ripoll, Concepció Roig, Aura Hernandez, Emilio Luque. 1095-1105 [doi]
• dCache, Storage System for the FuturePatrick Fuhrmann, Volker Gülzow. 1106-1113 [doi]
• Computing the Diameter of 17-Pancake Graph Using a PC ClusterShogo Asai, Yuusuke Kounoike, Yuji Shinano, Keiichi Kaneko. 1114-1124 [doi]
• Topic 17: High-Performance BioinformaticsCraig A. Stewart, Michael Schroeder, Concettina Guerra, Akihiko Konagaya. 1125-1126 [doi]
• Multidimensional Dynamic Programming for Homology Search on Distributed SystemsShingo Masuno, Tsutomu Maruyama, Yoshiki Yamaguchi, Akihiko Konagaya. 1127-1137 [doi]
• Load Balancing and Parallel Multiple Sequence Alignment with Tree AccumulationGuangming Tan, Liu Peng, Shengzhong Feng, Ninghui Sun. 1138-1147 [doi]
• ZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow Through Web ServicesPatrick May, Hans-Christian Ehrlich, Thomas Steinke. 1148-1158 [doi]
• Evaluation of Parallel Paradigms on Anisotropic Nonlinear DiffusionSiham Tabik, Ester M. Garzón, Inmaculada García, José-Jesús Fernández. 1159-1168 [doi]
• Improving the Research Environment of High Performance Computing for Non-cluster Experts Based on Knoppix Instant Computing TechnologyFumikazu Konishi, Manabu Ishii, Shingo Ohki, Yusuke Hamano, Shuichi Fukuda, Akihiko Konagaya. 1169-1178 [doi]
• Topic 18: Embedded Parallel SystemsJürgen Teich, Stefanos Kaxiras, Toomas P. Plaks, Krisztián Flautner. 1179 [doi]
• Efficient Realization of Data Dependencies in Algorithm Partitioning Under Resource ConstraintsSebastian Siegel, Renate Merker. 1181-1191 [doi]
• FPGA Implementation of a Prototype Hierarchical Control Network for Large-Scale Signal Processing ApplicationsJérôme Lemaitre, Ed F. Deprettere. 1192-1203 [doi]
• An Embedded Systems Programming Environment for CBernd Burgstaller, Bernhard Scholz, M. Anton Ertl. 1204-1216 [doi]