30. ICPP Workshops 2001: Valencia, Spain

Workshop on High Performance Scientific and Engineering Computing with Applications

Keynote Address-Chair: Laurence Tianruo Yang

• H. X. Lin:
  Designing Parallel Sparse Matrix Algorithms beyond Data Dependence Analysis. 7-16
  

Compiler Techniques for SE

• David E. Singh, Francisco F. Rivera, María J. Martín:
  Run-Time Characterization of Irregular Accesses Applied to Parallelization of Irregular Reductions. 17-22
  
• Veselko Gustin, Patricio Bulic:
  Extracting SIMD Parallelism from 'for' Loops. 23-30
  

CFD

• Boris N. Chetverushkin, Natalia G. Churbanova, Marina A. Trapeznikova:
  Solution of Computational Fluid Dynamics Problems on Parallel Computers with Distributed Memory. 31-38
  

Image Applications

• Cristina Nicolescu, Pieter Jonker:
  A Data and Task Parallel Image Processing Environment for Distributed Memory Systems. 39-44
  
• Patricia González, José Carlos Cabaleiro, Tomás F. Pena:
  Parallel Implementation of Wavelet Transforms on Distributed-Memory Multicomputers. 45-50
  
• Stefan Hendrata, Mark A. Franklin:
  Performance Comparison of Parallel Finite Element and Monte Carlo Methods in Optical Tomography. 51-58
  
• Hyo Jong Lee, B. H. Lim:
  Parallel Ray Tracing Using Processor Farming Model. 59-66
  

Domain Decomposition and Nonlinear Equations

• Erkki Laitinen, Jali Pieskä, Alexander Lapin:
  Parallel Domain Decomposition Methods for Dam Problem. 67-72
  
• Juan J. Pombo, José Carlos Cabaleiro, Tomás F. Pena:
  Parallel Complete Remeshing for Adaptive Schemes. 73-78
  
• Wilson Rivera, Jianping Zhu, David H. Huddleston:
  An Efficient Parallel Algorithm for Solving Unsteady Nonlinear Equations. 79-84
  
• José Carlos Mouriño, María J. Martín, Ramon Doallo, David E. Singh, Francisco F. Rivera, Javier D. Bruguera:
  The STEM-II Air Quality Model on a Distributed Memory System. 85-92
  

Circuits, Systems, and Security Applications

• Peter Benner, Maribel Castillo, Enrique S. Quintana-Ortí:
  Partial Stabilization of Large-Scale Discrete-Time Linear Control Systems. 93-98
  
• Klaus Hering, Gudula Rünger, Sven Trautmann:
  Modular Construction of Model Partitioning Processes for Parallel Logic Simulation. 99-105
  
• Laurence Tianruo Yang, Richard P. Brent:
  The Parallel Improved Lanczos Method for Integer Factorization over Finite Fields for Public Key Cryptosystems. 106-114
  

Task Scheduling and Load Balance

• Tatiana Tabirca, Len Freeman, Sabin Tabirca, Laurence Tianruo Yang:
  Feedback Guided Dynamic Loop Scheduling; A Theoretical Approach. 115-121
  
• Hee-Jun Park, Byung Kook Kim:
  Computing Period Minimization for Function-Block Simulation in Parallel Processing Systems. 122-127
  
• Noé Lopez-Benitez, M. Jahed Djomehri, Rupak Biswas:
  Task Assignment Heuristics for Distributed CFD Applications. 128-133
  
• Christian Koziar, Robert Reilein, Gudula Rünger:
  Load Imbalance Aspects in Atmosphere Simulations. 134-142
  

Numerical Methods

• H. Martin Bücker:
  A 1-Norm Quasi-minimal Residual Variant of the Bi-CGSTAB Algorithm for Nonsymmetric Linear Systems . 143-148
  
• Germán Larrazábal, José M. Cela:
  A Parallel Iterative Solver Based on the Schur Complement System. 149-154
  
• Radim Blaheta, Ondrej Jakl, Jiri Stary:
  Displacement Decomposition and Parallelization of the PCG Method for Elasticity Problems. 155-160
  
• Laurence Tianruo Yang, Richard P. Brent:
  The Improved Conjugate Gradient Squared (ICGS) Method on Parallel Distributed Memory Architectures. 161-168
  

Algorithm and Optimizations

• Panagiotis D. Michailidis, Konstantinos G. Margaritis:
  Parallel Text Searching Application on a Heterogeneous Cluster of Workstations . 169-175
  
• Olatz Arbelaitz, Clemente Rodríguez, Ion Zamakola:
  Low Cost Parallel Solutions for the VRPTW Optimization Problem. 176-181
  
• Pedro Alonso, Raquel Cortina, Irene Díaz, José Ranilla, Vicente Hernández:
  Parallel Neville Elimination: A Simple Cost-Optimal Algorithm. 182-192
  

Workshop on Metacomputing Systems and Applications

Invited Paper I

• Mark Baker, Garry Smith:
  Jini Meets the Grid. 193-200
  

Environment

• María S. Pérez, Félix García, Jesús Carretero:
  A New MultiAgent Based Architecture for High Performance I/O in Clusters. 201-206
  
• Simon J. Cox, Matt J. Fairman, Gang Xue, Jasmin L. Wason, Andy J. Keane:
  The GRID: Computational and Data Resource Sharing in Engineering Optimisation and Design Search. 207-212
  
• Diego Sevilla, José M. García, Antonio F. Gómez-Skarmeta:
  Design and Implementation Requirements for CORBA Lightweight Components. 213-220
  

Invited Paper II

• Alexander Reinefeld, Volker Lindenstruth:
  How to Build a High-Performance Compute Cluster for the Grid. 221-230
  

Applications and Algorithms

• Bertrand Cirou, Emmanuel Jeannot:
  Triplet: A Clustering Scheduling Algorithm for Heterogeneous Systems. 231-236
  
• Edgar Gabriel, Marc Lange, Roland Rühle:
  Direct Numerical Simulation of Turbulent Reactive Flows in a Metacomputing Environment. 237-244
  
• John P. Morrison, James J. Kennedy, David A. Power:
  Fault Tolerance in the WebCom Metacomputer. 245-256
  

Workshop on Optical Networks

WDM Networks I

• Xin Yuan, Amit Fulay:
  A Wavelength Assignment Heuristic to Minimize SONET ADMs in WDM Rings. 257-262
  
• Hwajung Lee, Hongsik Choi, Hyeong-Ah Choi:
  Restoration in IP over WDM Optical Networks. 263-270
  

WDM Networks II

• Xiangdong Qin, Yuanyuan Yang:
  Permutation Capacity of WDM Switching Networks with Limited-Range Wavelength Conversion. 271-276
  
• Deying Li, Xiaohua Jia:
  Placement of Wavelength Converters in Shared-per-Link Structure in WDM Networks. 277-282
  
• Chiheb Ben Ahmed, Noureddine Boudriga, Mohammad S. Obaidat:
  Supporting Adaptive QoS for Multiple Classes of Service in DWDM Networks. 283-290
  

Optical Switching and Routing

• Qian-Ping Gu, Shietung Peng:
  Multi-hop All-to-All Broadcast on WDM Optical Networks. 291-296
  
• Frank K. Hwang, Wen-Dar Lin:
  A General Construction for Nonblocking Crosstalk-Free Photonic Switching Networks. 297-301
  
• Risto Honkanen, Martti Penttonen, Ville Leppänen:
  Hot-Potato Routing Algorithms for Sparse Optical Torus. 302-310
  

Optical Interconnects

• Carl Bergenhem, Magnus Jonsson, Jörgen Olsson:
  Fibre-Ribbon Pipeline Ring Network with Distributed Global Deadline Scheduling and Deterministic User Services. 311-318
  
• Magnus Jonsson:
  Optical Interconnection Technology in Switches, Routers and Optical Cross Connects. 319-326
  
• Rajgopal Kannan, Sibabrata Ray:
  Sorting Networks with Applications to Hierarchical Optical Interconnects. 327-
  

Workshop on Scheduling and Resource Management for Cluster Computing

Scheduling I

• Eitan Frachtenberg, Fabrizio Petrini, Salvador Coll, Wu-chun Feng:
  Gang Scheduling with Lightweight User-Level Communication. 339-348
  

Scheduling II

• Juan M. Orduña, Federico Silla, José Duato:
  A New Task Mapping Technique for Communication-Aware Scheduling Strategies. 349-354
  
• David B. Jackson, Brian D. Haymore, Julio C. Facelli, Quinn Snell:
  Improving Cluster Utilization through Set Based Allocation Policies. 355-360
  
• Lap-Sun Cheung, Yu-Kwong Kwok:
  The Design and Performance of an Intelligent Jini Load Balancing Service. 361-368
  

Scheduling III

• Atakan Dogan, Füsun Özgüner:
  Stochastic Scheduling of a Meta-task in Heterogeneous Distributed Computing. 369-374
  
• Concepció Roig, Fernando Guirado, Ana Ripoll, Miquel A. Senar, Emilio Luque:
  Improving Static Scheduling Using Inter-task Concurrency Measures. 375-381
  
• Oliver Sinnen, Leonel Sousa:
  Comparison of Contention Aware List Scheduling Heuristics for Cluster Computing. 382-390
  

Scheduling IV

• Teresa Olivares, Francisco J. Quiles, Antonio Jose Garrido del Solo, Pedro Javier García, Luis Orozco-Barbosa:
  The Need of Multicast Predictive NFS Servers for High-Speed Networks Used as Parallel Multimedia Platforms. 391-396
  
• Julio Ortega, Antonio F. Díaz, Mancia Anguita, Antonio Cañas, F. J. Fernández, Alberto Prieto:
  An Efficient OS Support for Communication on Linux Clusters. 397-402
  
• Peter C. J. Graham, Rajendra Singh:
  A Mechanism for the Dynamic Construction of Clusters Using Active Networks. 403-410
  
• Jan Mendonca Correa, Alba Cristina Magalhaes Alves de Melo:
  Using a Classifier System to Improve Dynamic Load Balancing. 411-422
  

Workshop on Wireless Networks and Mobile Computing

Protocols

• Raghuvel S. Bhuvaneswaran, Jacir Luiz Bordim, JiangTao Cui, Naohiro Ishii, Koji Nakano:
  An Energy-Efficient Initialization Protocol for Wireless Sensor Networks. 423-428
  
• Min-Sun Kim, Young-Joo Suh, Young-Jae Kim, Young Choi:
  A Resource Reservation Protocol in Wireless Mobile Networks. 429-434
  
• Yu-Kwong Kwok, Vincent K. N. Lau:
  On Channel-Adaptive Multiple Burst Admission Control for Mobile Computing Based on Wideband CDMA. 435-442
  

Keynote Address

• Dharma P. Agrawal:
  Recent Advances in Wireless Networking. 443-446
  

Wireless and Mobile Applications

• Sunho Lim, Guohong Cao, Chita R. Das:
  A Differential Bandwidth Reservation Policy for Multimedia Wireless Networks. 447-452
  
• Jiannong Cao, Alvin T. S. Chan, Jie Wu:
  Achieving Replication Consistency Using Cooperating Mobile Agents. 453-458
  
• Jingyuan Zhang, Min Zhang:
  Software Solution to Completely Wireless Presentation. 459-464
  
• Ying-Hong Wang, Chih-Hsiao Tsai, Chih-Chieh Chuang:
  Construction of IP-Based Multi-tier Network for Mobile Multimedia Communication Services. 465-472
  

Routing Protocols

• Guihai Chen, Peng Du, Li Xie, Francis C. M. Lau:
  Distance-Vector Routing Protocols for Networks with Unidirectional Link . 473-478
  
• Ehab S. Elmallah, Hossam S. Hassanein, Hosam M. F. AboElFotoh:
  On the Use of a Simple Mobility Model in Ad Hoc Routing. 479-484
  
• Xiao Chen, Xingde Jia:
  Package Routing Algorithms in Mobile Ad-Hoc Wireless Networks. 485-490
  
• Qing-An Zeng, Dharma P. Agrawal:
  Modeling of Handoffs and Performance Analysis of Wireless Data Networks. 491-496
  

Last update Sat May 25 18:19:44 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page