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
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

A practical approach to the rating of barrier algorithms using the LogP model and Open MPI (Abstract)

T. Hoefler , Chemnitz Univ. of Technol., Germany
L. Cerquetti , Chemnitz Univ. of Technol., Germany
T. Mehlan , Chemnitz Univ. of Technol., Germany
F. Mietke , Chemnitz Univ. of Technol., Germany
W. Rehm , Chemnitz Univ. of Technol., Germany
pp. 562-569
1st Workshop on Parallel Bioinspired Algorithms (PBA)

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))