The Community for Technology Leaders
2005 International Conference on Parallel Processing Workshops (ICPPW'05) (2005)
Oslo, Norway
June 14, 2005 to June 17, 2005
ISSN: 1530-2016
ISBN: 0-7695-2381-1
TABLE OF CONTENTS
Introduction

Program Committees (PDF)

pp. xi-xv
The 7th Workshop on High Performance Scientific and Engineering Computing (HPSEC)
The 2nd International Workshop on Embedded Computing (IWEC)
4th Workshop on Compile and Runtime Techniques for Parallel Computing (CRTPC)
Workshop on Wireless and Sensor Networks (WSNET)
Workshop on Performance Evaluation of Networks for Parallel, Cluster and Grid Computing Systems (PEN-PCGCS)
1st Workshop on Parallel Bioinspired Algorithms (PBA)
Management

The Clarens Web Service Framework for Distributed Scientific Analysis in Grid Projects (Abstract)

Frank van Lingen , California Institute of Technology
Conrad Steenberg , California Institute of Technology
Michael Thomas , California Institute of Technology
Ashiq Anjum , National University of Science and Technology
Tahir Azim , National University of Science and Technology
Faisal Khan , National University of Science and Technology
Harvey Newman , California Institute of Technology
Arshad Ali , National University of Science and Technology
Julian Bunn , California Institute of Technology
Iosif Legrand , California Institute of Technology
pp. 45-52

Resource Management Services for a Grid Analysis Environment (Abstract)

Arshad Ali , National University of Sciences & Technology
Ashiq Anjum , National University of Sciences & Technology and University of the West of England
Tahir Azim , National University of Sciences & Technology
Julian Bunn , California Institute of Technology
Atif Mehmood , National University of Sciences & Technology
Richard McClatchey , University of the West of England
Harvey Newman , California Institute of Technology
Waqas ur Rehman , National University of Sciences & Technology
Conrad Steenberg , California Institute of Technology
Michael Thomas , California Institute of Technology
Frank van Lingen , California Institute of Technology
Ian Willers , European Organization for Nuclear Research
Muhammad Adeel Zafar , National University of Sciences & Technology
pp. 53-60
The 7th Workshop on High Performance Scientific and Engineering Computing (HPSEC)

Keynote Address: Grid Computing and ChinaGrid Project (PDF)

Hai Jin , Huazhong University of Science and Technology
pp. 81
Session 1: Grid Computing

A Comparison of Two Methods for Building Astronomical Image Mosaics on a Grid (Abstract)

Daniel S. Katz , California Institute of Technology
Joseph C. Jacob , California Institute of Technology
G. Bruce Berriman , California Institute of Technology
John Good , California Institute of Technology
Anastasia C. Laity , California Institute of Technology
Ewa Deelman , University of Southern California
Carl Kesselman , University of Southern California
Gurmeet Singh , University of Southern California
Mei-Hui Su , University of Southern California
Thomas A. Prince , California Institute of Technology
pp. 85-94

Gene Sequence Alignment on a Public Computing Platform (Abstract)

Stephen Pellicer , Georgia State University
Nova Ahmed , Georgia State University
Yi Pan , Georgia State University
Yao Zheng , Zhejiang University
pp. 95-102

A User-Centric Cluster and Grid Computing Portal (Abstract)

Erik Elmroth , Umeå University
Mats Nylén , Umeå University
Roger Oscarsson , Umeå University
pp. 103-110
Session 2: Scheduling and Load Balancing

Load Balancing Hybrid Programming Models for SMP Clusters and Fully Permutable Loops (Abstract)

Nikolaos Drosinos , National Technical University of Athens
Nectarios Koziris , National Technical University of Athens
pp. 113-120

MESETA: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms (Abstract)

Diego R. Llanos , Universidad de Valladolid
David Orden , Universidad de Alcalá
Belén Palop , Universidad de Valladolid
pp. 121-128

Parallel Module Network Learning on Distributed Memory Multiprocessors (Abstract)

Long Liu , Tsinghua University
Wei Hu , Intel Corporation
Chunrong Lai , Intel Corporation
Hong-shan Jiang , Tsinghua University
Wenguang Chen , Tsinghua University
Weimin Zheng , Tsinghua University
Yimin Zhang , Intel Corporation
pp. 129-134
Sessions 3: Parallelization and Compilation

A Heuristic Search Algorithm Based on Unified Transformation Framework (Abstract)

Shun Long , University of Edinburgh
Grigori Fursin , University of Edinburgh
pp. 137-144

Programming Irregular Scientific Algorithms with Static Properties on Clusters of SMP Nodes (Abstract)

B. Cirou , Université Bordeaux 1 & ENSEIRB
M. C. Counilh , Université Bordeaux 1 & ENSEIRB
J. Roman , Université Bordeaux 1 & ENSEIRB
pp. 145-152
Session 4: Applications

A Scalable Parallel Poisson Solver in Three Dimensions with Infinite-Domain Boundary Conditions (Abstract)

Peter McCorquodale , Lawrence Berkeley National Laboratory
Phillip Colella , Lawrence Berkeley National Laboratory
Gregory T. Balls , University of California at San Diego
Scott B. Baden , University of California at San Diego
pp. 163-172

Factoring Solution Sets of Polynomial Systems in Parallel (Abstract)

Anton Leykin , University of Illinois at Chicago
Jan Verschelde , University of Illinois at Chicago
pp. 173-180

A Parallel Vlasov Solver Using a Wavelet Based Adaptive Mesh Refinement (Abstract)

Matthieu Haefele , Université Louis Pasteur
Guillaume Latu , Université Louis Pasteur
Michael Gutnic , Université Louis Pasteur
pp. 181-188
The 2nd International Workshop on Embedded Computing (IWEC)
Session 1: Embedded Architecture

Image Processing Chain for Digital Still Cameras Based on the SIMPil Architecture (Abstract)

A. Gentile , Università degli studi di Palermo
S. Vitabile , Istituto di CAlcolo e Reti ad alte prestazioni - National Research Council
L. Verdoscia , Istituto di CAlcolo e Reti ad alte prestazioni - National Research Council
F. Sorbello , Università degli studi di Palermo
pp. 215-222
Session 2: Embedded System Design

An Effective Instruction Optimization Method for Embedded Real-Time Java Processor (Abstract)

ZhiLei Chai , Fudan University
ZhiQiang Tang , Fudan University
LiMing Wang , Fudan University
ShiLiang Tu , Fudan University
pp. 225-231

An Embedded SOPC System Using Automation Design (Abstract)

Qingxu Deng , Northeastern University
Hai Xu , Northeastern University
Shuisheng Wei , Northeastern University
Yu Han , Northeastern University
Ge Yu , Northeastern University
pp. 232-239

Scenario-Based Specifications Verification for Component-Based Embedded Software Designs (Abstract)

Jun Hu , Nanjing University
Xiaofeng Yu , Nanjing University
Yan Zhang , Nanjing University
Tian Zhang , Nanjing University
Linzhang Wang , Nanjing University
Xuandong Li , Nanjing University
Guoliang Zheng , Nanjing University
pp. 240-247
Session 3: Embedded Applications

Parallel Simulation with a Generic Simulation Framework Featuring Loose Coupling (Abstract)

Mario Polaschegg , University of Technology - Graz
Christian Steger , University of Technology - Graz
Damian Dalton , Neosera Systems Ltd.
Abhay Vadher , Neosera Systems Ltd.
pp. 251-257

A Realtime Dynamic Traffic Control System Based on Wireless Sensor Network (Abstract)

Wenjie Chen , Fudan University
Lifeng Chen , Fudan University
Zhanglong Chen , Fudan University
Shiliang Tu , Fudan University
pp. 258-264

A Distributed, Heterogeneous Control System for the ALICE TPC Electronics (Abstract)

J. Alme , University of Bergen
M. Richter , University of Bergen
D. Larsen , University of Bergen
D. Röhrich , University of Bergen
K. Ullaland , University of Bergen
K. Røed , Bergen University College
S. Bablok , University of Applied Science Worms
R. Keidel , University of Applied Science Worms
Ch. Kofler , University of Applied Science Worms
T. Krawutschke , University of Applied Sciences Cologne
T. Alt , University of Heidelberg
D. Gottschalk , University of Heidelberg
H. Höbbel , University of Heidelberg
V. Kiworra , University of Heidelberg
V. Lindenstruth , University of Heidelberg
M. R. Stockmeier , University of Heidelberg
U. Frankenfeld , GSI, Gesellschaft f¨ur Schwerionenforschung
R. Campagnolo , European Organization for Nuclear Research
C. Engster , European Organization for Nuclear Research
C. Gonzalez Gutierrez , European Organization for Nuclear Research
A. Junique , European Organization for Nuclear Research
B. Mota , European Organization for Nuclear Research
L. Musa , European Organization for Nuclear Research
pp. 265-272

Non-Minimal Routing Strategy for Application-Specific Networks-on-Chips (Abstract)

Hiroki Matsutani , Keio University
Michihiro Koibuchi , Keio University
Yutaka Yamada , Keio University
Akiya Jouraku , Keio University
Hideharu Amano , Keio University
pp. 273-280
Session 1: Compilation and Optimization

Speculative Parallel Threading Architecture and Compilation (Abstract)

Xiao-Feng Li , Intel Corporation
Zhao-Hui Du , Intel Corporation
Chen Yang , Intel Corporation
Chu-Cheow Lim , Intel Corporation
Tin-Fook Ngai , Intel Corporation
pp. 285-294

Feedback-Directed Switch-Case Statement Optimization (Abstract)

Peng Zhao , University of Alberta
José Nelson Amaral , University of Alberta
pp. 295-302
Session 2: Languages and Checkpointing

LilyTask Parallel Language 3.5 — Approach towards Task Parallel Programming in Heterogeneous SMP-Clusters (Abstract)

Tao Wang , Peking University
Nan Di , Peking University
Jian Shen , Peking University
Min Liu , Peking University
pp. 305-312

Parallel Execution of For Loops Using Checkpointing Techniques (Abstract)

Éric Renault , Institut National des Télécommunications
pp. 313-319

A Checkpointing/Recovery System for MPI Applications on Cluster of IA-64 Computers (Abstract)

Youhui Zhang , Tsinghua University
Ruini Xue , Tsinghua University
Dongsheng Wong , Tsinghua University
Weimin Zheng , Tsinghua University
pp. 320-327
Session 3: Task Assignment and Scheduling

Idle Period Notification Policy for Dynamic Task Assignment (Abstract)

Valeriy Naumov , Lappeenranta University of Technology
Olli Martikainen , University of Oulu
pp. 331-335

Profile Driven Scheduling for a Heterogeneous Server Cluster (Abstract)

Leonidas Kontothanassis , Hewlett-Packard Laboratories
David Goddeau , Hewlett-Packard Laboratories
pp. 336-345

The Partitioned Scheduling of Sporadic Real-Time Tasks on Multiprocessor Platforms (Abstract)

Sanjoy Baruah , University of North Carolina at Chapel Hill
Nathan Fisher , University of North Carolina at Chapel Hill
pp. 346-353
Session 1: WLAN and Routing Protocols

MAC Protocol for Fair Two-Way Communications in Wireless LANs (Abstract)

Masakatsu Ogawa , NTT Corporation
Yutaka Kuno , NTT Corporation
Tetsu Sakata , NTT Corporation
Shuji Kubota , NTT Corporation
pp. 359-365

On the Benefits of Heterogeneous Networking and How Cellular Mobile Operators Can Help (Abstract)

Marc Danzeisen , University of Berne and Swisscom AG
Torsten Braun , University of Berne
Isabel Steiner , University of Berne
Daniel Rodellar , Swisscom AG
pp. 366-371

A New Multipath Routing Approach to Enhancing TCP Security in Ad Hoc Wireless Networks (Abstract)

Zhi Li , University of Hong Kong
Yu-Kwong Kwok , University of Hong Kong
pp. 372-379

Analysis of the Interaction between TCP Variants and Routing Protocols in MANETs (Abstract)

Dongkyun Kim , Kyungpook National University
Hanseok Bae , Kyungpook National University
Jeomki Song , Kyungpook National University
Juan-Carlos Cano , Polytechnic University of Valencia
pp. 380-386

Distributed Algorithm for Power Aware Minimum Connected Dominating Set for Routing in Wireless Ad Hoc Network (Abstract)

Tamaghna Acharya , Indian Institute of Technology - Kharagpur
Rajarshi Roy , Indian Institute of Technology - Kharagpur
pp. 387-394
Session 2: Sensor Networks

On Channel Adaptive Energy Management in Wireless Sensor Networks (Abstract)

Xiao-Hui Lin , University of Hong Kong
Yu-Kwong Kwok , University of Hong Kong
pp. 397-404

Timing and Power Issues in Wireless Sensor Networks — An Industrial Test Case (Abstract)

Niels Aakvaag , ABB Corporate Research
Mogens Mathiesen , ABB Corporate Research
Gilles Thonet , ABB Corporate Research
pp. 419-426
Session 3: Applications of Wireless Networks

A Mobile-IP Based Mobility System for Wireless Metropolitan Area Networks (Abstract)

Chung-Kuo Chang , Indiana University Purdue University Indianapolis
pp. 429-435

Security Analysis on Chinese Wireless LAN Standard and Its Solution (Abstract)

Fan Zhang , Xidian University
Jianfeng Ma , Xidian University
pp. 436-443

Service Discovery in Mobile Ad Hoc Networks: Better at the Network Layer? (Abstract)

J. Antonio Garcia-Macias , CICESE Research Center
Dante Arias Torres , Benito Ju´arez Autonomous University of Oaxaca
pp. 452-457

Content Oriented Communications for Emergencies in Wireless Environments (Abstract)

Kazuya Sakai , Kansai University
Hiroki Nakano , Kansai University
Akiko Nakaniwa , Kansai University
Hiroyuki Ebara , Kansai University
Hiromi Okada , Kansai University
pp. 458-465
Workshop on Performance Evaluation of Networks for Parallel, Cluster and Grid Computing Systems (PEN-PCGCS)

Resource Usage of Windows Computer Laboratories (Abstract)

Patricio Domingues , ESTG - Leiria
Paulo Marques , University Coimbra
Luis Silva , University Coimbra
pp. 469-476

An Efficient Distributed Algorithm for Generating Multicast Distribution Trees (Abstract)

Luca Gatani , Università di Palermo
Giuseppe Lo Re , Università di Palermo
Salvatore Gaglio , Università di Palermo
pp. 477-484

An Analytical Model of Pipelined Circuit Switching in Hypercubes in the Presence of Hot Spot Traffic (Abstract)

F. Safaei , Institute for Fundamental Studies
A. Khonsari , Institute for Fundamental Studies
M. Fathy , Iran University of Science and Technology
M. Ould-Khaoua , University of Glasgow
pp. 485-492

Performance Analysis of Heterogeneous Multi-Cluster Systems (Abstract)

Bahman Javadi , Amirkabir University of Technology
Mohammad K. Akbari , Amirkabir University of Technology
Jemal H. Abawajy , Deakin University
pp. 493-500

Environment for I/O Performance Measurement of Distributed and Local Secondary Storage (Abstract)

Michael Krietemeyer , University of Rostock
Heiko Kopp , University of Rostock
Daniel Versick , University of Rostock
Djamshid Tavangarian , University of Rostock
pp. 501-508

A Grid-Filtered Region-Based Approach to Support Synchronization in Large-Scale Distributed Interactive Virtual Environments (Abstract)

A. Boukerche , University of Ottawa
N. J. McGraw , University of Ottawa and University of North Texas
R. B. Araujo , Federal University of São Carlos
pp. 525-530

Multiple Coherence and Coordinated Checkpointing Protocols for DSM Systems (Abstract)

Azzedine Boukerche , University of Ottawa
Alba Cristina M. A. Melo , University of Brasilia
Jeferson G. Koch , University of Brasilia
Cicero R. Galdino , University of Brasilia
pp. 531-538

TrGen: A Traffic Generation System for Interconnection Network Simulators (Abstract)

F. J. Ridruejo , University of the Basque Country
A. Gonzalez , University of the Basque Country
J. Miguel-Alonso , University of the Basque Country
pp. 547-553

Performance Evaluation of High-Speed Interconnects Using Dense Communication Patterns (Abstract)

R. Fatoohi , San Jose State Univeristy
K. Kardys , San Jose State Univeristy
S. Koshy , San Jose State Univeristy
S. Sivaramakrishnan , San Jose State Univeristy
J. S. Vetter , Oak Ridge National Lab
pp. 554-561

A Practical Approach to the Rating of Barrier Algorithms Using the LogP Model and Open MPI (Abstract)

Torsten Hoefler , Chemnitz University of Technology
Lavinio Cerquetti , Chemnitz University of Technology
Torsten Mehlan , Chemnitz University of Technology
Frank Mietke , Chemnitz University of Technology
Wolfgang Rehm , Chemnitz University of Technology
pp. 562-569
1st Workshop on Parallel Bioinspired Algorithms (PBA)

Genetic Algorithms Using Parallelism and FPGAs: The TSP as Case Study (Abstract)

Miguel A. Vega-Rodríguez , Universidad Extremadura
Raúl Gutiérrez-Gil , Universidad Extremadura
José M. Ávila-Román , Universidad Extremadura
Juan M. Sánchez-Pérez , Universidad Extremadura
Juan A. Gómez-Pulido , Universidad Extremadura
pp. 573-579

Initial Approaches to the Application of Islands-Based Parallel EDAs in Continuous Domains (Abstract)

Luis delaOssa , Universidad de Castilla-La Mancha
José A. Gámez , Universidad de Castilla-La Mancha
José M. Puerta , Universidad de Castilla-La Mancha
pp. 580-587

Efficiency of Parallel Exponential Evolutionary Programming (Abstract)

Hiroyuki Narihisa , Okayama University of Science
Takahiro Taniguchi , Okayama University of Science
Michiaki Thuda , Okayama University of Science
Kengo Katayama , Okayama University of Science
pp. 588-595

Parallel and Multi-Objective EDAs to Create Multivariate Calibration Models for Quantitative Chemical Applications (Abstract)

A. Mendiburu , University of the Basque Country
J. Miguel-Alonso , University of the Basque Country
J. A. Lozano , University of the Basque Country
M. Ostra , University of the Basque Country
C. Ubide , University of the Basque Country
pp. 596-603

Gene Ordering in Microarray Data Using Parallel Memetic Algorithms (Abstract)

Alexandre Mendes , University of Newcastle
Carlos Cotta , University of Málaga
Vinícius Garcia , Universidade Estadual de Campinas
Paulo França , Universidade Estadual de Campinas
Pablo Moscato , University of Newcastle
pp. 604-611

A Niche for Parallel Island Models: Outliers and Local Search (Abstract)

Steven Gustafson , University of Nottingham
Edmund K. Burke , University of Nottingham
pp. 612-619
Author Index

Author Index (PDF)

pp. 621-623
93 ms
(Ver 3.3 (11022016))