The Community for Technology Leaders
2012 41st International Conference on Parallel Processing Workshops (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)

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

Resource Management Services for a Grid Analysis Environment (Abstract)

Atif Mehmood , National University of Sciences & Technology
Julian Bunn , California Institute of Technology
Conrad Steenberg , California Institute of Technology
Arshad Ali , National University of Sciences & Technology
Harvey Newman , California Institute of Technology
Michael Thomas , California Institute of Technology
Ashiq Anjum , National University of Sciences & Technology and University of the West of England
Tahir Azim , National University of Sciences & Technology
Ian Willers , European Organization for Nuclear Research
Waqas ur Rehman , National University of Sciences & Technology
Muhammad Adeel Zafar , National University of Sciences & Technology
Frank van Lingen , California Institute of Technology
Richard McClatchey , University of the West of England
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)

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

Gene Sequence Alignment on a Public Computing Platform (Abstract)

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

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

Roger Oscarsson , Umeå University
Erik Elmroth , Umeå University
Mats Nylén , 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)

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

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

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

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

M. C. Counilh , Université Bordeaux 1 & ENSEIRB
B. Cirou , 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)

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

Factoring Solution Sets of Polynomial Systems in Parallel (Abstract)

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

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

Michael Gutnic , Université Louis Pasteur
Guillaume Latu , Université Louis Pasteur
Matthieu Haefele , 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
F. Sorbello , 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
pp. 215-222
Session 2: Embedded System Design

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

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

An Embedded SOPC System Using Automation Design (Abstract)

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

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

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

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

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

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

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

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

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

Speculative Parallel Threading Architecture and Compilation (Abstract)

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

Feedback-Directed Switch-Case Statement Optimization (Abstract)

José Nelson Amaral , University of Alberta
Peng Zhao , 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)

Nan Di , Peking University
Min Liu , Peking University
Jian Shen , Peking University
Tao Wang , 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
Weimin Zheng , Tsinghua University
Ruini Xue , Tsinghua University
Dongsheng Wong , 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)

David Goddeau , Hewlett-Packard Laboratories
Leonidas Kontothanassis , 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)

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

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

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

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

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

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

Jeomki Song , Kyungpook National University
Hanseok Bae , Kyungpook National University
Dongkyun Kim , 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)

Gilles Thonet , ABB Corporate Research
Mogens Mathiesen , ABB Corporate Research
Niels Aakvaag , 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)

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

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

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

Content Oriented Communications for Emergencies in Wireless Environments (Abstract)

Hiroyuki Ebara , Kansai University
Hiroki Nakano , Kansai University
Akiko Nakaniwa , Kansai University
Kazuya Sakai , 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)

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

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

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

Performance Analysis of Heterogeneous Multi-Cluster Systems (Abstract)

Mohammad K. Akbari , Amirkabir University of Technology
Bahman Javadi , 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)

Heiko Kopp , University of Rostock
Daniel Versick , University of Rostock
Michael Krietemeyer , 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
R. B. Araujo , Federal University of São Carlos
N. J. McGraw , University of Ottawa and University of North Texas
pp. 525-530

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

Azzedine Boukerche , University of Ottawa
Jeferson G. Koch , University of Brasilia
Alba Cristina M. A. Melo , 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
J. Miguel-Alonso , University of the Basque Country
A. Gonzalez , University of the Basque Country
pp. 547-553

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

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

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

Wolfgang Rehm , Chemnitz University of Technology
Frank Mietke , Chemnitz University of Technology
Torsten Mehlan , Chemnitz University of Technology
Torsten Hoefler , Chemnitz University of Technology
Lavinio Cerquetti , 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)

José M. Ávila-Román , Universidad Extremadura
Miguel A. Vega-Rodríguez , Universidad Extremadura
Juan M. Sánchez-Pérez , Universidad Extremadura
Juan A. Gómez-Pulido , Universidad Extremadura
Raúl Gutiérrez-Gil , 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)

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

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

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

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

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

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

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

Author Index (PDF)

pp. 621-623
106 ms
(Ver )