34. ICPP Workshops 2005: Oslo, Norway

Introduction

• Program Committees.
  

Workshop on Web and Grid Services for Scientific Data Analysis (WAGSSDA)

• Daniel S. Katz, Mark Baker:
  Message from the Chairs. 2
  

Workflow

• M. ter Linden, H. de Wolf, R. Grim:
  GridAssist, a User Friendly Grid-Based Workflow Management Tool. 5-10
  
• Ali Shaikh Ali, Omer F. Rana, Ian J. Taylor:
  Web Services Composition for Distributed Data Mining. 11-18
  

Data

• Heinz Stockinger, Flavia Donno, Giulio Eulisse, Mirco Mazzucato, Conrad Steenberg:
  Matchmaking, Datasets and Physics Analysis. 21-28
  
• Diego Puppin, Nicola Tonellotto, Domenico Laforenza:
  How to Run Scientific Applications over Web Services. 29-33
  
• Arshad Ali, Ashiq Anjum, Tahir Azim, Julian J. Bunn, Saima Iqbal, Richard McClatchey, Harvey B. Newman, S. Yousaf Shah, Tony Solomonides, Conrad Steenberg, Michael Thomas, Frank van Lingen, Ian Willers:
  Heterogeneous Relational Databases for a Grid-Enabled Analysis Environment. 34-41
  

Management

• Frank van Lingen, Conrad Steenberg, Michael Thomas, Ashiq Anjum, Tahir Azim, Faisal Khan, Harvey B. Newman, Arshad Ali, Julian J. Bunn, Iosif Legrand:
  The Clarens Web Service Framework for Distributed Scientific Analysis in Grid Projects. 45-52
  
• Arshad Ali, Ashiq Anjum, Tahir Azim, Julian J. Bunn, Atif Mehmood, Richard McClatchey, Harvey B. Newman, Waqas ur Rehman, Conrad Steenberg, Michael Thomas, Frank van Lingen, Ian Willers, Muhammad Adeel Zafar:
  Resource Management Services for a Grid Analysis Environment. 53-60
  
• Hyunjoon Jung, Hyuck Han, Hyungsoo Jung, Heon Young Yeom:
  Flexible Authentication and Authorization Architecture for Grid Computing. 61-77
  

The 7th Workshop on High Performance Scientific and Engineering Computing (HPSEC)

• Osamu Tatebe, Laurence Tianruo Yang, H. Martin Bücker, Xing Cai:
  Message from the Chairs. 80
  
• Hai Jin:
  Keynote Address: Grid Computing and ChinaGrid Project. 81
  

Session 1: Grid Computing

• Daniel S. Katz, Joseph C. Jacob, G. Bruce Berriman, John Good, Anastasia C. Laity, Ewa Deelman, Carl Kesselman, Gurmeet Singh, Mei-Hui Su, Thomas A. Prince:
  A Comparison of Two Methods for Building Astronomical Image Mosaics on a Grid. 85-94
  
• Stephen Pellicer, Nova Ahmed, Yi Pan, Yao Zheng:
  Gene Sequence Alignment on a Public Computing Platform. 95-102
  
• Erik Elmroth, Mats Nylén, Roger Oscarsson:
  A User-Centric Cluster and Grid Computing Portal. 103-110
  

Session 2: Scheduling and Load Balancing

• Nikolaos Drosinos, Nectarios Koziris:
  Load Balancing Hybrid Programming Models for SMP Clusters and Fully Permutable Loops. 113-120
  
• Diego R. Llanos Ferraris, David Orden, Belén Palop:
  MESETA: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms. 121-128
  
• Long Liu, Wei Hu, Chunrong Lai, Hongshan Jiang, Wenguang Chen, Weimin Zheng, Yimin Zhang:
  Parallel Module Network Learning on Distributed Memory Multiprocessors. 129-134
  

Sessions 3: Parallelization and Compilation

• Shun Long, Grigori Fursin:
  A Heuristic Search Algorithm Based on Unified Transformation Framework. 137-144
  
• B. Cirou, Marie Christine Counilh, Jean Roman:
  Programming Irregular Scientific Algorithms with Static Properties on Clusters of SMP Nodes. 145-152
  
• Richard Stahl, Francky Catthoor, Diederik Verkest:
  Object-Distribution Analysis: Technique for Parallel Loop Distribution of Object-Oriented Programs. 153-160
  

Session 4: Applications

• Peter McCorquodale, Phillip Colella, Gregory T. Balls, Scott B. Baden:
  A Scalable Parallel Poisson Solver in Three Dimensions with Infinite-Domain Boundary Conditions. 163-172
  
• Anton Leykin, Jan Verschelde:
  Factoring Solution Sets of Polynomial Systems in Parallel. 173-180
  
• Matthieu Haefele, Guillaume Latu, Michael Gutnic:
  A Parallel Vlasov Solver Using a Wavelet Based Adaptive Mesh Refinement. 181-188
  
• Sergio Barrachina, Peter Benner, Enrique S. Quintana-Ortí:
  Parallel Solution of Large-Scale Algebraic Bernoulli Equations with the Matrix Sign Function Method. 189-193
  

The 2nd International Workshop on Embedded Computing (IWEC)

• Lorenzo Verdoscia, Laurence Tianruo Yang, Ricky Y.-K. Kwok, John O'Donnell:
  Message from the Chairs. 196
  
• Minyi Guo:
  Keynote Address: Energy-Aware Compiler Scheduling for VLIW Embedded Software. 197
  

Session 1: Embedded Architecture

• Panagiotis D. Michailidis, Konstantinos G. Margaritis:
  A Programmable Array Processor Architecture for Flexible Approximate String Matching Algorithms. 201-209
  
• V. Parthasarathy, S. Aram valartha Bharathi, V. Rhymend Uthariaraj:
  Performance Analysis of Embedded Media Applications in Newer ARM Architectures. 210-214
  
• Antonio Gentile, Salvatore Vitabile, Lorenzo Verdoscia, Filippo Sorbello:
  Image Processing Chain for Digital Still Cameras Based on the SIMPil Architecture. 215-222
  

Session 2: Embedded System Design

• ZhiLei Chai, ZhiQiang Tang, LiMing Wang, Shi-liang Tu:
  An Effective Instruction Optimization Method for Embedded Real-Time Java Processor. 225-231
  
• Qingxu Deng, Hai Xu, Shuisheng Wei, Yu Han, Ge Yu:
  An Embedded SOPC System Using Automation Design. 232-239
  
• Jun Hu, Xiaofeng Yu, Yan Zhang, Tian Zhang, Linzhang Wang, Xuandong Li, Guoliang Zheng:
  Scenario-Based Specifications Verification for Component-Based Embedded Software Designs. 240-247
  

Session 3: Embedded Applications

• Mario Polaschegg, Christian Steger, Damian Dalton, Abhay Vadher:
  Parallel Simulation with a Generic Simulation Framework Featuring Loose Coupling. 251-257
  
• Wenjie Chen, Lifeng Chen, Zhang-long Chen, Shi-liang Tu:
  A Realtime Dynamic Traffic Control System Based on Wireless Sensor Network. 258-264
  
• J. Alme, M. Richter, D. Larsen, Dieter Röhrich, K. Ullaland, K. Roed, S. Bablok, R. Keidel, Ch. Kofler, T. Krawutschke, T. Alt, D. Gottschalk, H. Hobbel, V. Kiworra, Volker Lindenstruth, M. R. Stockmeier, U. Frankenfeld, R. Campagnolo, C. Engster, C. Gonzalez Gutierrez, A. Junique, B. Mota, L. Musa:
  A Distributed, Heterogeneous Control System for the ALICE TPC Electronics. 265-272
  
• Hiroki Matsutani, Michihiro Koibuchi, Yutaka Yamada, Akiya Jouraku, Hideharu Amano:
  Non-Minimal Routing Strategy for Application-Specific Networks-on-Chips. 273-280
  

4th Workshop on Compile and Runtime Techniques for Parallel Computing (CRTPC)

• Vipin Chaudhary, P. Sadayappan:
  Message from the Chairs. 282
  

Session 1: Compilation and Optimization

• Xiao-Feng Li, Zhao-Hui Du, Chen Yang, Chu-Cheow Lim, Tin-Fook Ngai:
  Speculative Parallel Threading Architecture and Compilation. 285-294
  
• Peng Zhao, José Nelson Amaral:
  Feedback-Directed Switch-Case Statement Optimization. 295-302
  

Session 2: Languages and Checkpointing

• Tao Wang, Nan Di, Jian Shen, Min Liu:
  LilyTask Parallel Language 3.5 - Approach towards Task Parallel Programming in Heterogeneous SMP-Clusters. 305-312
  
• Eric Renault:
  Parallel Execution of For Loops Using Checkpointing Techniques. 313-319
  
• Youhui Zhang, Ruini Xue, Dongsheng Wong, Weimin Zheng:
  A Checkpointing/Recovery System for MPI Applications on Cluster of IA-64 Computers. 320-327
  

Session 3: Task Assignment and Scheduling

• Valeriy Naoumov, Olli Martikainen:
  Idle Period Notification Policy for Dynamic Task Assignment. 331-335
  
• Leonidas I. Kontothanassis, David Goddeau:
  Profile Driven Scheduling for a Heterogeneous Server Cluster. 336-345
  
• Sanjoy K. Baruah, Nathan Fisher:
  The Partitioned Scheduling of Sporadic Real-Time Tasks on Multiprocessor Platforms. 346-353
  

Workshop on Wireless and Sensor Networks (WSNET)

• Min-Te Sun, Gilles Thonet:
  Message from the Chairs. 356
  

Session 1: WLAN and Routing Protocols

• Masakatsu Ogawa, Yutaka Kuno, Tetsu Sakata, Shuji Kubota:
  MAC Protocol for Fair Two-Way Communications in Wireless LANs. 359-365
  
• Marc Danzeisen, Torsten Braun, Isabel Steiner, Daniel Rodellar:
  On the Benefits of Heterogeneous Networking and How Cellular Mobile Operators Can Help. 366-371
  
• Zhi Li, Yu-Kwong Kwok:
  A New Multipath Routing Approach to Enhancing TCP Security in Ad Hoc Wireless Networks. 372-379
  
• Dongkyun Kim, Hanseok Bae, Jeomki Song, Juan-Carlos Cano:
  Analysis of the Interaction between TCP Variants and Routing Protocols in MANETs. 380-386
  
• Tamaghna Acharya, Rajarshi Roy:
  Distributed Algorithm for Power Aware Minimum Connected Dominating Set for Routing in Wireless Ad Hoc Network. 387-394
  

Session 2: Sensor Networks

• Xiao-Hui Lin, Yu-Kwong Kwok:
  On Channel Adaptive Energy Management in Wireless Sensor Networks. 397-404
  
• Mario Limon Mendoza, Victor Hugo Zárate Silva, Jesús Arturo Pérez Díaz:
  An Efficient Algorithm for Localization in Wireless Sensor Networks Based on Internal Array of Nodes within Cells. 405-412
  
• Richard Tynan, David Marsh, Donal O'Kane, Gregory M. P. O'Hare:
  Agents for Wireless Sensor Network Power Management. 413-418
  
• Niels D. Aakvaag, Mogens Mathiesen, Gilles Thonet:
  Timing and Power Issues in Wireless Sensor Networks - An Industrial Test Case. 419-426
  

Session 3: Applications of Wireless Networks

• Chung-Kuo Chang:
  A Mobile-IP Based Mobility System for Wireless Metropolitan Area Networks. 429-435
  
• Fan Zhang, Jianfeng Ma:
  Security Analysis on Chinese Wireless LAN Standard and Its Solution. 436-443
  
• Polychronis Koutsakis:
  Multiplexing Voice and SMS Traffic with Bursty Video over Next Generation Wireless Networks with Capture. 444-451
  
• J. Antonio García-Macías, Dante Arias Torres:
  Service Discovery in Mobile Ad Hoc Networks: Better at the Network Layer? 452-457
  
• Kazuya Sakai, Hiroki Nakano, Akiko Nakaniwa, Hiroyuki Ebara, Hiromi Okada:
  Content Oriented Communications for Emergencies in Wireless Environments. 458-465
  

Workshop on Performance Evaluation of Networks for Parallel, Cluster and Grid Computing Systems (PEN-PCGCS)

• Hamid Sarbazi-Azad, Mohamed Ould-Khaoua, Albert Y. Zomaya:
  Message from the Chairs. 468
  
• Patrício Domingues, Paulo Marques, Luís Moura Silva:
  Resource Usage of Windows Computer Laboratories. 469-476
  
• Luca Gatani, Giuseppe Lo Re, Salvatore Gaglio:
  An Efficient Distributed Algorithm for Generating Multicast Distribution Trees. 477-484
  
• Farshad Safaei, Ahmad Khonsari, Mahmood Fathy, Mohamed Ould-Khaoua:
  An Analytical Model of Pipelined Circuit Switching in Hypercubes in the Presence of Hot Spot Traffic. 485-492
  
• Bahman Javadi, Mohammad K. Akbari, Jemal H. Abawajy:
  Performance Analysis of Heterogeneous Multi-Cluster Systems. 493-500
  
• Michael Krietemeyer, Heiko Kopp, Daniel Versick, Djamshid Tavangarian:
  Environment for I/O Performance Measurement of Distributed and Local Secondary Storage. 501-508
  
• Sabri Pllana, Thomas Fahringer:
  Performance Prophet: A Performance Modeling and Prediction Tool for Parallel and Distributed Programs. 509-516
  
• Ahmed Yassin Al-Dubai, Mohamed Ould-Khaoua:
  On the Performance of Broadcast Algorithms in Interconnection Networks. 517-524
  
• Azzedine Boukerche, Nathan J. McGraw, Regina Borges de Araujo:
  A Grid-Filtered Region-Based Approach to Support Synchronization in Large-Scale Distributed Interactive Virtual Environments. 525-530
  
• Azzedine Boukerche, Alba Cristina Magalhaes Alves de Melo, Jeferson G. Koch, Cicero Roberto de Oliveira Galdino:
  Multiple Coherence and Coordinated Checkpointing Protocols for DSM Systems. 531-538
  
• Masaru Takesue:
  The Psi-Cube: A Bus-Based Cube-Type Network for High-Performance On-Chip Systems. 539-546
  
• Francisco Javier Ridruejo Perez, A. Gonzalez, José Miguel-Alonso:
  TrGen: A Traffic Generation System for Interconnection Network Simulators. 547-553
  
• Rod Fatoohi, Ken Kardys, Sumy Koshy, Soundarya Sivaramakrishnan, Jeffrey S. Vetter:
  Performance Evaluation of High-Speed Interconnects Using Dense Communication Patterns. 554-561
  
• Torsten Hoefler, Lavinio Cerquetti, Torsten Mehlan, Frank Mietke, Wolfgang Rehm:
  A Practical Approach to the Rating of Barrier Algorithms Using the LogP Model and Open MPI. 562-569
  

1st Workshop on Parallel Bioinspired Algorithms (PBA)

• Francisco Fernández de Vega, Erick Cantú-Paz:
  Message from the Chairs. 572
  
• Miguel A. Vega-Rodríguez, Raul Gutierrez-Gil, Jose M. Avila-Roman, Juan Manuel Sánchez-Pérez, Juan Antonio Gómez Pulido:
  Genetic Algorithms Using Parallelism and FPGAs: The TSP as Case Study. 573-579
  
• Luis de la Ossa, José A. Gámez, Jose Miguel Puerta:
  Initial Approaches to the Application of Islands-Based Parallel EDAs in Continuous Domains. 580-587
  
• Hiroyuki Narihisa, Takahiro Taniguchi, Michiaki Thuda, Kengo Katayama:
  Efficiency of Parallel Exponential Evolutionary Programming. 588-595
  
• Alexander Mendiburu, José Miguel-Alonso, José Antonio Lozano, M. Ostra, C. Ubide:
  Parallel and Multi-Objective EDAs to Create Multivariate Calibration Models for Quantitative Chemical Applications. 596-603
  
• Alexandre Mendes, Carlos Cotta, Vinícius Garcia, Paulo M. França, Pablo Moscato:
  Gene Ordering in Microarray Data Using Parallel Memetic Algorithms. 604-611
  
• Steven Gustafson, Edmund K. Burke:
  A Niche for Parallel Island Models: Outliers and Local Search. 612-619