7. PPAM 2007: Gdansk, Poland
Roman Wyrzykowski, Jack Dongarra, Konrad Karczewski, Jerzy Wasniewski (Eds.): Parallel Processing and Applied Mathematics, 7th International Conference, PPAM 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected Papers. Springer 2008 Lecture Notes in Computer Science ISBN 978-3-540-68105-2
Parallel/Distributed Architectures and Mobile Computing
Jerzy Brzezinski, Michal Kalewski, Cezary Sobaniec: Safety of a Session Guarantees Protocol Using Plausible Clocks. 1-10
Arkadiusz Danilecki, Anna Kobusinska, Marek Libuda: On Checkpoint Overhead in Distributed Systems Providing Session Guarantees. 11-19
Pawel Gepner, David L. Fraser, Michal Filip Kowalik: Performance Evolution and Power Benefits of Cluster System Utilizing Quad-Core and Dual-Core Intel Xeon Processors. 20-28
Jacek Kobusinski, Filip Gorski, Stanislaw Stempin: Skip Ring Topology in FAST Failure Detection Service. 29-38
Eryk Laskowski, Marek Tudruj: Inter-processor Communication Optimization in Dynamically Reconfigurable Embedded Parallel Systems. 39-48
Rouzbeh Maani, Saeed Parsa: An Algorithm to Improve Parallelism in Distributed Systems Using Asynchronous Calls. 49-58
Barbara Palacz, Tomasz Milos, Lukasz Dutka, Jacek Kitowski: IEBS Ticketing Protocol as Answer to Synchronization Issue. 59-67
Marcin Seredynski, Pascal Bouvry, Mieczyslaw A. Klopotek: Analysis of Distributed Packet Forwarding Strategies in Ad Hoc Networks. 68-77
Ying Zhang, Tao Tang, Gen Li, Xuejun Yang: Implementation and Optimization of Dense LU Decomposition on the Stream Processor. 78-88
Numerical Algorithms and Parallel Numerics
Pedro Alonso, Miguel Oscar Bernabeu, Antonio-Manuel Vidal-Maciá: An Adaptive Interface for the Efficient Computation of the Discrete Sine Transform. 89-98
Beata Bylina, Jaroslaw Bylina: Incomplete WZ Factorization as an Alternative Method of Preconditioning for Solving Markov Chains. 99-107
Olivier Hoenen, Eric Violard: A Block-Based Parallel Adaptive Scheme for Solving the 4D Vlasov Equation. 108-117
Alexey Kadiyev, Vyacheslav Maksimov, Valerii Rozenberg: On Optimal Strategies of Russia's Behavior on the International Market for Emissions Permits. 118-126
Jose-Juan López-Espín, Domingo Giménez: Message-Passing Two Steps Least Square Algorithms for Simultaneous Equations Models. 127-136
Oleg Maslennikow, Volodymyr Lepekha, Anatoli Sergyienko, Adam Tomas, Roman Wyrzykowski: Parallel Implementation of Cholesky LLT-Algorithm in FPGA-Based Processor. 137-147
Robert W. Numrich: Dimensional Analysis Applied to a Parallel QR Algorithm. 148-155
Parallel and Distributed Non-numerical Algorithms
David A. Bader: Petascale Computing for Large-Scale Graph Problems. 166-169
Faisal N. Abu-Khzam, Mohamad A. Rizk, Deema A. Abdallah, Nagiza F. Samatova: The Buffered Work-Pool Approach for Search-Tree Based Optimization Algorithms. 170-179
Wojciech Bozejko, Mieczyslaw Wodecki: Parallel Scatter Search Algorithm for the Flow Shop Sequencing Problem. 180-188
Agnieszka Debudaj-Grabysz, Zbigniew J. Czech: Theoretical and Practical Issues of Parallel Simulated Annealing. 189-198
Marcin Gorawski, Michal Gorawski: Modified R-MVB Tree and BTV Algorithm Used in a Distributed Spatio-temporal Data Warehouse. 199-208
Marcin Gorawski, Rafal Malczok: Towards Stream Data Parallel Processing in Spatial Aggregating Index. 209-218
Zbigniew Kokosinski: On Parallel Generation of Partial Derangements, Derangements and Permutations. 219-228
Szymon Lukasik, Zbigniew Kokosinski, Grzegorz Swieton: Parallel Simulated Annealing Algorithm for Graph Coloring Problem. 229-238
Masoud Taghinezhad Omran: Parallel Algorithm to Find Minimum Vertex Guard Set in a Triangulated Irregular Network. 239-248
Daniel Singer, Anthony Monnet: JaCk-SAT: A New Parallel Scheme to Solve the Satisfiability Problem (SAT) Based on Join-and-Check. 249-258
Environments and Tools for Parallel/Distributed/Grid Computing
Erik Elmroth, Francisco Hernández, Johan Tordsson, Per-Olov Östberg: Designing Service-Based Resource Management Tools for a Healthy Grid Ecosystem. 259-270
Pawel Czarnul: BC-MPI: Running an MPI Application on Multiple Clusters with BeesyCluster Connectivity. 271-280
Dawid Kurzyniec, Vaidy S. Sunderam, Magdalena Slawiñska: REVENTS: Facilitating Event-Driven Distributed HPC Applications. 291-301
Michal Laclavik, Marek Ciglan, Martin Seleng, Ladislav Hluchý: Empowering Automatic Semantic Annotation in Grid. 302-311
Grzegorz Lukawski, Krzysztof Sapiecha: Fault Tolerant Record Placement for Decentralized SDDS LH*. 312-320
Michael Russell, Piotr Dziubecki, Piotr Grabowski, Michal Krysinski, Tomasz Kuczynski, Dawid Szejnfeld, Dominik Tarnawczyk, Gosia Wolniewicz, Jaroslaw Nabrzyski: The Vine Toolkit: A Java Framework for Developing Grid Applications. 331-340
Magdalena Slawiñska, Jaroslaw Slawinski, Vaidy S. Sunderam: Enhancing Productivity in High Performance Computing through Systematic Conditioning. 341-350
Maciej Smolka: A Formal Model of Multi-agent Computations. 351-360
Janusz Sosnowski, Andrzej Tymoczko, Piotr Gawkowski: An Approach to Distributed Fault Injection Experiments. 361-370
Applications of Parallel/Distributed/Grid Computing
Andrés Arrarás, Laura Portero, Juan Carlos Jorge: Parallel Solution of Nonlinear Parabolic Problems on Logically Rectangular Grids. 371-380
Bartosz Balis, Marian Bubak, Jakub Wach: Provenance Tracking in the ViroLab Virtual Laboratory. 381-390
Dariusz Dalecki, Jacek Lebiedz, Krzysztof Mieloszyk, Bogdan Wiszniewski: Efficiency of Interactive Terrain Visualization with a PC-Cluster. 391-399
Maria Ganzha, Maciej Gawinecki, Pawel Kobzdej, Marcin Paprzycki, Tomasz Serzysko: Implementing Commodity Flow in an Agent-Based Model E-Commerce System. 400-408
Ondrej Jakl, Roman Kohut, Jirí Starý: MPI and OpenMP Computations for Nuclear Waste Deposition Models. 409-418
Francisco-Jose Martínez-Zaldívar, Antonio-Manuel Vidal-Maciá, Pedro Alonso: A Pipelined Parallel Algorithm for OSIC Decoding. 419-428
Grzegorz Musial, Lech Debski, Dorota Jeziorek-Kniola, Krzysztof Golab: A Self-scheduling Scheme for Parallel Processing in Heterogeneous Environment: Simulations of the Monte Carlo Type. 429-438
Jaroslaw Mederski, Lukasz Mikulski, Piotr Bala: Asynchronous Parallel Molecular Dynamics Simulations. 439-446
Xiaoqian Zhu, Weimin Zhang, Junqiang Song: Parallel Computing of GRAPES 3D-Variational Data Assimilation System. 447-456
Evolutionary Computing, Meta-Heuristics and Neural Networks
Boleslaw K. Szymanski, Travis J. Desell, Carlos A. Varela: The Effects of Heterogeneity on Asynchronous Panmictic Genetic Search. 457-468
Przemyslaw Baranowski, Dariusz Ucinski: A Parallel Sensor Selection Technique for Identification of Distributed Parameter Systems Subject to Correlated Observations. 469-478
Octav Brudaru, Octavian Buzatu: Distributed Segregative Genetic Algorithm for Solving Fuzzy Equations. 479-488
Krzysztof Gajc, Franciszek Seredynski: Solving Channel Borrowing Problem with Coevolutionary Genetic Algorithms. 489-498
Candelaria Hernández-Goya, Amparo Fúster-Sabater: Balancedness in Binary Sequences with Cryptographic Applications. 499-508
Wilfried Jakob: A Cost-Benefit-Based Adaptation Scheme for Multimeme Algorithms. 509-519
Peter Korosec, Jurij Silc, Klemen Oblak, Franc Kosel: Optimizing the Shape of an Impeller Using the Differential Ant-Stigmergy Algorithm. 520-529
Marek Sawerwain: Parallel Algorithm for Simulation of Circuit and One-Way Quantum Computation Models. 530-539
Rafal Scherer, Marcin Korytkowski, Robert Nowicki, Leszek Rutkowski: Modular Rough Neuro-fuzzy Systems for Classification. 540-548
Jaroslaw Skaruz, Franciszek Seredynski, Pascal Bouvry: Tracing SQL Attacks Via Neural Networks. 549-558
Adam Smyk, Marek Tudruj: Optimization of Parallel FDTD Computations Using a Genetic Algorithm. 559-569
Janusz T. Starczewski, Rafal Scherer, Marcin Korytkowski, Robert Nowicki: Modular Type-2 Neuro-fuzzy Systems. 570-578
Barbara Strug, Andrzej Bielecki, Marzena Bielecka: Evolutionary Viral-type Algorithm for the Inverse Problem for Iterated Function Systems. 579-588
Karl-Uwe Stucky, Wilfried Jakob, Alexander Quinte, Wolfgang Süß: Tackling the Grid Job Planning and Resource Allocation Problem Using a Hybrid Evolutionary Algorithm. 589-599
Dariusz Wawrzyniak, Andrzej Obuchowicz: Evolutionary Algorithm with Forced Variation in Multi-dimensional Non-stationary Environment. 600-607
Victor Yaurima, Larisa Burtseva, Andrei Tchernykh: Hybrid Flowshop with Unrelated Machines, Sequence Dependent Setup Time and Availability Constraints: An Enhanced Crossover Operator for a Genetic Algorithm. 608-617
The Second Minisymposium on Novel Data Formats and Algorithms for Dense Linear Algebra Computations
Fred G. Gustavson: The Relevance of New Data Structure Approaches for Dense Linear Algebra in the New Multi-Core / Many Core Environments. 618-621
Jerzy Wasniewski, Fred G. Gustavson: Three Versions of a Minimal Storage Cholesky Algorithm Using New Data Structures Gives High Performance Speeds as Verified on Many Computers. 622-627
Michael Bader, Robert Franz, Stephan Günther, Alexander Heinecke: Hardware-Oriented Implementation of Cache Oblivious Matrix Operations Based on Space-Filling Curves. 628-638
Alfredo Buttari, Julien Langou, Jakub Kurzak, Jack Dongarra: Parallel Tiled QR Factorization for Multicore Architectures. 639-648
Jacek Blaszczyk, Ewa Niewiadomska-Szynkiewicz, Michal Marks: Application of Rectangular Full Packed and Blocked Hybrid Matrix Formats in Semidefinite Programming for Sensor Network Localization. 649-658
José R. Herrero: New Data Structures for Matrices and Specialized Inner Kernels: Low Overhead for High Performance. 659-667
Alfredo Remón, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí: The Implementation of BLAS for Band Matrices. 668-677
Alfredo Remón, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí: Parallel Solution of Band Linear Systems in Model Reduction. 678-687
Przemyslaw Stpiczynski: Evaluating Linear Recursive Filters Using Novel Data Formats for Dense Matrices. 688-697
Combinatorial Tools for Parallel Sparse Matrix Computations Workshop
Charles-Edmond Bichot: Application of Fusion-Fission to the Multi-way Graph Partitioning Problem. 698-707
Fredrik Manne, Rob H. Bisseling: A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem. 708-717
Bora Uçar: Heuristics for a Matrix Symmetrization Problem. 718-727
The Third Grid Applications and Middleware Workshop (GAMW'07)


Erik Elmroth, Francisco Hernández, Johan Tordsson: A Light-Weight Grid Workflow Execution Engine Enabling Client and Middleware Independence. 754-761
Changtao Qu: A Grid Advance Reservation Framework for Co-allocation and Co-reservation Across Heterogeneous Local Resource Management Systems. 770-779
Katarzyna Rycerz, Marian Bubak, Peter M. A. Sloot: Using HLA and Grid for Distributed Multiscale Simulations. 780-787
Adrián Santos, Francisco Almeida, Vicente Blanco Pérez: The OpenCF: An Open Source Computational Framework Based on Web Services Technologies. 788-797
Lukasz Skital, Maciej Janusz, Renata Slota, Jacek Kitowski: Service Level Agreement Metrics for Real-Time Application on the Grid. 798-806
Marek Tudruj, Damian Kopanski, Janusz Borkowski: Dynamic Control of Grid Workflows through Activities Global State Monitoring. 807-816
Constantino Vázquez, Javier Fontán, Eduardo Huedo, Rubén S. Montero, Ignacio Martín Llorente: Transparent Access to Grid-Based Compute Utilities. 817-824
Roman Wyrzykowski, Lukasz Kuczynski: Towards Secure Data Management System for Grid Environment Based on the Cell Broadband Engine. 825-834
Joanna Zieba, Bartosz Kryza, Renata Slota, Lukasz Dutka, Jacek Kitowski: Ontology Alignment for Contract Based Virtual Organizations Negotiation and Operation. 835-842
The Third Workshop on Large Scale Computations on Grids (LaSCoG'07)
Alexandru Cârstea, Marc Frîncu, Alexander Konovalov, Georgiana Macariu, Dana Petcu: On Service-Oriented Symbolic Computing. 843-851
Daniel Díaz, Xoán C. Pardo, María J. Martín, Patricia González, Gabriel Rodríguez: CPPC-G: Fault-Tolerant Applications on the Grid. 852-859
David E. Singh, Alejandro Miguel, Félix García, Jesús Carretero: MASIPE: A Tool Based on Mobile Agents for Monitoring Parallel Environments. 870-879
Peter Slizik, Ladislav Hluchý: Geovisualisation Service for Grid-Based Assessment of Natural Disasters. 880-887
Assel Zh. Akzhalova, Daniar Y. Aizhulov: Web Portal to Make Large-Scale Scientific Computations Based on Grid Computing and MPI. 888-893
Workshop on Models, Algorithms and Methodologies for Grid-Enabled Computing Environments
Massimo Cafaro, Daniele Lezzi, Sandro Fiore, Giovanni Aloisio, Robert van Engelen: The GSI Plug-In for gSOAP: Building Cross-Grid Interoperable Secure Grid Services. 894-901
Luisa Carracciuolo, Giuliano Laccetti, Marco Lapegna: Implementing Effective Data Management Policies in Distributed and Grid Computing Environments. 902-911
Valérie Fiolet, Richard Olejnik, Eryk Laskowski, Lukasz Masko, Marek Tudruj, Bernard Toursel: Data Mining on Desktop Grid Platforms. 912-921
Matviy Il'yashenko: Distributed Resources Reservation Algorithm for GRID Networks. 922-931
Raffaele Montella, Giulio Giunta, Angelo Riccio: An Integrated ClassAd-Latent Semantic Indexing Matchmaking Algorithm for Globus Toolkit Based Computing Grids. 942-950
Raffaele Montella, Giulio Giunta, Giuliano Laccetti: A Grid Computing Based Virtual Laboratory for Environmental Simulations. 951-960
Fernando Rodríguez-Haro, Felix Freitag, Leandro Navarro, René Brunner: Exploring the Behaviour of Fine-Grain Management for Virtual Resource Provisioning. 961-970
Workshop on Scheduling for Parallel Computing (SPC'07)
Janusz Borkowski, Marek Tudruj: Parallel Irregular Computations with Dynamic Load Balancing through Global Consistent State Monitoring. 971-980
Piotr Borowiecki: On-Line Partitioning for On-Line Scheduling with Resource Conflicts. 981-990
Ivanoe De Falco, Antonio Della Cioppa, Umberto Scafuri, Ernesto Tarantino: A Multiobjective Evolutionary Approach for Multisite Mapping on Grids. 991-1000
Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski: Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel Graphs. 1001-1008
Maciej Drozdowski, Marcin Lawenda: A New Model of Multi-installment Divisible Loads Processing in Systems with Limited Memory. 1009-1018
Dalibor Klusácek, Ludek Matyska, Hana Rudová: Alea - Grid Scheduling Simulation Environment. 1029-1038
Adrian Kosowski, Alfredo Navarra: Cost Minimisation in Unbounded Multi-interface Networks. 1039-1047
Krzysztof Rzadca: Scheduling in Multi-organization Grids: Measuring the Inefficiency of Decentralization. 1048-1058
Ulrich M. Schwarz: Tightness Results for Malleable Task Scheduling Algorithms. 1059-1067
The Second Workshop on Language-Based Parallel Programming Models (WLPP'07)
Tomasz Bartynski, Maciej Malawski, Tomasz Gubala, Marian Bubak: Universal Grid Client: Grid Operation Invoker. 1068-1077
Radia Benheddi, Frédéric Loulergue: Divide-and-Conquer Parallel Programming with Minimally Synchronous Parallel ML. 1078-1085
Tamito Kajiyama, Akira Nukada, Reiji Suda, Hidehiko Hasegawa, Akira Nishida: Cloth Simulation in the SILC Matrix Computation Framework: A Case Study. 1086-1095
Adam Meissner, Magdalena Niwinska, Krzysztof Zwierzynski: Computing the Irregularity Strength of Connected Graphs by Parallel Constraint Solving in the Mozart System. 1096-1103
Ignacio Peláez, Francisco Almeida, Fernando Suárez: DPSKEL: A Skeleton Based Tool for Parallel Dynamic Programming. 1104-1113
João Luís Sobral: SkelJ: Skeletons for Object-Oriented Applications. 1114-1121
Gerhard W. Zumbusch: A Container-Iterator Parallel Programming Model. 1130-1139
Workshop on Performance Evaluation of Parallel Applications on Large-Scale Systems
Wlodzimierz Funika, Piotr Godowski, Piotr Pegiel: Semantic-Oriented Approach to Performance Monitoring of Distributed Java Applications. 1140-1149
Luis-Pedro García, Javier Cuenca, Domingo Giménez: Using Experimental Data to Improve the Performance Modelling of Parallel Linear Algebra Routines. 1150-1159
Jan Kwiatkowski, Marcin Pawlik, Dariusz Konieczny: Comparison of Execution Time Decomposition Methods for Performance Evaluation. 1160-1169
Dylan Stark, Gabrielle Allen, Tom Goodale, Thomas Radke, Erik Schnetter: An Extensible Timing Infrastructure for Adaptive Large-Scale Applications. 1170-1179
Ahmed S. Zekri, Stanislav G. Sedukhin: Performance Evaluation of Basic Linear Algebra Subroutines on a Matrix Co-processor. 1190-1199
Workshop on Parallel Computational Biology (PBC'2007)
Luciana Carota, Lisa Bartoli, Piero Fariselli, Pier Luigi Martelli, Ludovica Montanucci, Giorgio Maggi, Rita Casadio: High Throughput Comparison of Prokaryotic Genomes. 1200-1209
Mario Rosario Guarracino, Salvatore Cuciniello, Davide Feminiano: A Parallel Classification and Feature Reduction Method for Biomedical Applications. 1210-1219
Arpith C. Jacob, Marcin Paprzycki, Maria Ganzha, Sugata Sanyal: Applying SIMD Approach to Whole Genome Comparison on Commodity Hardware. 1220-1229
Étienne Ogoubi, David Pouliot, Marcel Turcotte, Abdelhakim Hafid: Parallel Multiprocessor Approaches to the RNA Folding Problem. 1230-1239
Pierre Peterlongo, Laurent Noé, Dominique Lavenier, Gilles Georges, Julien Jacques, Gregory Kucherov, Mathieu Giraud: Protein Similarity Search with Subset Seeds on a Dedicated Reconfigurable Hardware. 1240-1248
Adrianto Wirawan, Chee Keong Kwoh, Bertil Schmidt: Parallel DNA Sequence Alignment on the Cell Broadband Engine. 1249-1256
Workshop on High Performance Computing for Engineering Applications
Juan A. Acebrón, Renato Spigler: Scalability and Performance Analysis of a Probabilistic Domain Decomposition Method. 1257-1264
Krzysztof Banas: Scalability Analysis for a Multigrid Linear Equations Solver. 1265-1274
Gérard Dethier, Cyril Briquet, Pierre Marchot, Pierre-Arnoul de Marneffe: A Grid-Enabled Lattice-Boltzmann-Based Modelling System. 1275-1284
Waclaw Kus, Tadeusz Burczynski: Parallel Bioinspired Algorithms in Optimization of Structures. 1285-1292
Maciej Paszynski: Performance of Multi Level Parallel Direct Solver for hpFinite Element Method. 1303-1312
Maciej Paszynski, Anna Paszynska: Graph Transformations for Modeling Parallel hp-Adaptive Finite Element Method. 1313-1322
Jok Man Tang, Kees Vuik: Acceleration of Preconditioned Krylov Solvers for Bubbly Flow Problems. 1323-1332
Minisymposium on Interval Analysis
Eva Dyllong, Cornelius Grimm: A Reliable Extended Octree Representation of CSG Objects with an Adaptive Subdivision Depth. 1341-1350
Jorge Flórez, Mateu Sbert, Miguel Ángel Sainz, Josep Vehí: Efficient Ray Tracing Using Interval Analysis. 1351-1360
Karol Gajda, Malgorzata A. Jankowska, Andrzej Marciniak, Barbara Szyszka: A Survey of Interval Runge-Kutta and Multistep Methods for Solving the Initial Value Problem. 1361-1371
Van-Nam Huynh, Vladik Kreinovich, Yoshiteru Nakamori, Hung T. Nguyen: Towards Efficient Prediction of Decisions under Interval Uncertainty. 1372-1381
Bartlomiej Jacek Kubica, Adam Wozniak: Interval Methods for Computing the Pareto-front of a Multicriterial Problem. 1382-1391
Iwona Skalna: On Checking the Monotonicity of Parametric Interval Solution of Linear Structural Systems. 1400-1409



