The Community for Technology Leaders
2012 41st International Conference on Parallel Processing Workshops (2006)
Columbus, Ohio
Aug. 14, 2006 to Aug. 18, 2006
ISBN: 0-7695-2637-3
TABLE OF CONTENTS
Introduction
Keynote
Session 1

A Comparative Study of Web Services-based Event Notification Specifications (Abstract)

Dennis Gannon , Indiana University, USA
Yi Huang , Indiana University, USA
pp. 7-14

A Hybrid XML-Relational Grid Metadata Catalog (Abstract)

Scott Jensen , Indiana University, USA
Beth Plale , Indiana University, USA
Sangmi Lee Pallickara , Indiana University, USA
Yiming Sun , Indiana University, USA
pp. 15-24
Session 2
Workshop on Parallel and Distributed Multimedia (PDM)

Computation and Energy Efficient Image Processing in Wireless Sensor Networks Based on Reconfigurable Computing (Abstract)

Tyrone Tai-On Kwok , The University of Hong Kong, Hong Kong
Yu-Kwong Kwok , The University of Hong Kong, Hong Kong
pp. 43-50

A First Look at the Properties of Many-to-One Data Flows (Abstract)

V. T. Sam , The Chinese University of Hong Kong
P. Y. Ho , The Chinese University of Hong Kong
Jack Y. B. Lee , The Chinese University of Hong Kong
pp. 51-57

Grid Resource Allocation and Task Scheduling for Resource Intensive Applications (Abstract)

Hesham El-Rewini , Southern Methodist University, USA
Abdul Aziz , Southern Methodist University, USA
pp. 58-65

Model-Based OpenMP Implementation of a 3D Facial Pose Tracking System (Abstract)

Shuvra S. Bhattacharyya , University of Maryland, USA
Gaurav Aggarwal , University of Maryland, USA
Alan Sussman , University of Maryland, USA
Chung-Ching Shen , University of Maryland, USA
Sankalita Saha , University of Maryland, USA
Ashok Veeraraghavan , University of Maryland, USA
Chia-Jui Hsu , University of Maryland, USA
pp. 66-73

A Scalable Synchronization Technique for Distributed Virtual Environments Based on Networked-Server Architectures (Abstract)

J.M. Orduna , Universidad de Valencia, Spain
J. Duato , Universidad Politecnica de Valencia, Spain
P. Morillo , Universidad de Valencia, Spain
pp. 74-81

Parallel Algorithms for Motion Panorama Construction (Abstract)

Hongyu Wang , The University of Georgia, USA
Yong Wei , The University of Georgia, USA
Kang Li , The University of Georgia, USA
Suchendra M. Bhandarkar , The University of Georgia, USA
pp. 82-92
Session 1

Performance Analysis of a Parallel Discrete Model for the Simulation of Laser Dynamics (Abstract)

F. Fern?ndez de Vega , Universidad de Extremadura, Spain
J.L. Guisado , Universidad de Extremadura, Spain
K. Iskra , Universiteit van Amsterdam, The Netherlands
pp. 93-99

A New Architecture of Grid Security System Construction (Abstract)

MingChu Li , Dalian University of Technology, China
Songyuan Yan , Coventry University, United Kingdom
Yuan Tian , Dalian University of Technology, China
Yongrui Cui , Dalian University of Technology, China
Dong Wang , Tianjin University, China
pp. 100-108
Session 2

Servers Reintegration in Disconnection-Resilient File Systems for Mobile Clients (Abstract)

Raed Al-Shaikh , University of Ottawa, Canada
Azzedine Boukerche , University of Ottawa, Canada
pp. 109-114

Analysis of Interconnection Networks in Heterogeneous Multi-Cluster Systems (Abstract)

Bahman Javadi , Amirkabir University of Technology, Iran
Saeid Nahavandi , Deakin University, Australia
Jemal H. Abawajy , Deakin University, Australia
Mohammad K. Akbari , Amirkabir University of Technology, Iran
pp. 115-122

How to Improve the Scalability of Read/Write Operations with Dynamic Reconfiguration of a Tree-Structured Coterie (Abstract)

Ivan Frain , IRIT, Universit? Paul Sabatier - Toulouse III, France
Jean-Paul Bahsoun , IRIT, Universit? Paul Sabatier - Toulouse III, France
Abdelaziz M?zoughi , IRIT, Universit? Paul Sabatier - Toulouse III, France
Robert Basmadjian , IRIT, Universit? Paul Sabatier - Toulouse III, France
pp. 123-134
Session 3

PLT- Positional Lexicographic Tree: A New Structure for Mining Frequent Itemsets (Abstract)

Azzedine Boukerche , University of Ottawa, Canada
Samer Samarah , University of Ottawa, Canada
pp. 135-141

Analysis of Circuit Switching for the Torus Interconnect Networks with Hot-Spot Traffic (Abstract)

F. Safaei , IPM School of Computer Science, Iran
A. Khonsari , University of Tehran, Iran
M. Fathy , Iran University of Science and Technology, Iran
M. Ould-Khaoua , University of Glasgow, UK
pp. 142-150
Session 1: Routing Protocols

Impact of Aggregation Efficiency on GIT Routing forWireless Sensor Networks (Abstract)

Masahiko Yoshimoto , Kobe University, Japan
Shinji Mikami , Kanazawa University, Japan
Takashi Matsuda , Kobe University, Japan
Chikara Ohta , Kobe University, Japan
Takafumi Aonishi , Kobe University, Japan
Hiroshi Kawaguchi , Kobe University, Japan
pp. 151-158

Locators of Mobile Sinks forWireless Sensor Networks (Abstract)

Gyudong Shim , Korea Advanced Institute of Science and Technology ( KAIST ), Korea
Daeyeon Park , Korea Advanced Institute of Science and Technology ( KAIST ), Korea
pp. 159-164

Maximum Lifetime Routing in Wireless Sensor Network by Minimizing Rate Capacity Effect (Abstract)

Kumar Padmanabh , Indian Institute of Technology, India
Rajarshi Roy , Indian Institute of Technology, India
pp. 165-174
Session 2: Information Assurance

An Adaptive Directed Query Dissemination Scheme for Wireless Sensor Networks (Abstract)

Simone De Luigi , Universit? di Ferrara Via Saragat, Italy
Paul Havinga , University of Twente, The Netherlands
Supriyo Chatterjea , University of Twente, The Netherlands
pp. 181-188

Trading Computation & Precision for Energy inWireless Sensor Networks with Applications (Abstract)

Shilang Tang , University of Maryland Baltimore County, USA
Konstantinos Kalpakis , University of Maryland Baltimore County, USA
pp. 196-206
Session 3: Scheduling and System Development

A Secure and Scalable Time Synchronization Protocol in IEEE 802.11 Ad Hoc Networks (Abstract)

Lin Chen , Ecole Nationale Superieure des Telecommunications, France
Jean Leneutre , Ecole Nationale Superieure des Telecommunications, France
pp. 207-214

Dynamic Critical-Path Task Mapping and Scheduling for Collaborative In-Network Processing in Multi-Hop Wireless Sensor Networks (Abstract)

Yaoyao Gu , The Ohio State University, USA
Yuan Tian , The Ohio State University, USA
Fusun Ozguner , The Ohio State University, USA
Eylem Ekici , The Ohio State University, USA
pp. 215-222

A Survey of Middleware for Sensor Network and Challenges (Abstract)

Mohammad M. Molla , Marquette University, USA
Sheikh Iqbal Ahamed , Marquette University, USA
pp. 223-228

A Toolkit-Based Approach to Indoor Localization (Abstract)

Yu Wang , Auburn University, USA
Adam Harder , Auburn University, USA
pp. 229-238
Keynote
Session 2

Using Overdecomposition to Overlap Communication Latencies with Computation and Take Advantage of SMT Processors (Abstract)

Lars Ailo Bongo , University of Troms?, Norway
Tore Larsen , University of Troms?, Norway
Brian Vinter , University of Copenhagen, Denmark
John Markus Bj?rndalen , University of Troms?, Norway
Otto J. Anshus , University of Troms?, Norway
pp. 239-247
Session 3

Dynamic Load-Balancing of Jini and .NET Services (Abstract)

Sy-Yuan Li , National Taiwan Ocean University, Taiwan
Yuan-Shin Hwang , National Taiwan Ocean University, Taiwan
Ying Chen Lin , National Taiwan Ocean University, Taiwan
pp. 257-265

An Adaptive Heterogeneous Software DSM (Abstract)

Vipin Chaudhary , Wayne State University, USA
Hai Jiang , Arkansas State University, USA
John Paul Walters , Wayne State University, USA
pp. 266-272

A Runtime Scheduling Method for Dynamic and Heterogeneous Platforms (Abstract)

Salah-Salim Boutammine , GET / INT, France
Daniel Millot , GET / INT, France
Christian Parrot , GET / INT, France
pp. 273-282
Session 4

Improving the Efficiency of Functional Parallelism by Means of Hyper-Scheduling (Abstract)

Wolfram Schiffmann , University of Hagen, Germany
Udo Honig , University of Hagen, Germany
pp. 283-290

Towards a Source Level Compiler: Source Level Modulo Scheduling (Abstract)

Danny Meisler , Haifa University, Israel
Yosi Ben-Asher , Haifa University, Israel
pp. 298-308
Keynote
Embedded Software

Multidimensional Dataflow-based Parallelization for Multimedia Instruction Set Extensions (Abstract)

Linda M. Wills , Georgia Institute of Technology, USA
Lewis B. Baumstark, Jr. , University of West Georgia, USA
pp. 319-326

Dynamic Binary Translation and Optimization in a Whole-System Emulator - SkyEye (Abstract)

Shi Yuan Chun , Tsinghua University, China
Ren Jie , Tsinghua University, China
Zhu Hui , Beijing University of Aeronautics&Astronautics, China
Chen Yu , Tsinghua University, China
pp. 327-336
Embedded Hardware

Scalable Core-Based Methodology and Synthesizable Core for Systematic Design (Abstract)

Masahiro Sowa , The University of Electro-communications, Japan
Tsutomu Yoshinaga , The University of Electro-communications, Japan
Ben A. Abderazek , The University of Electro-communications, Japan
pp. 345-352

Embedded Knowledge-Based Speech Detectors for Real-Time Recognition Tasks (Abstract)

Fulvio Gennaro , Universit? di Palermo, Italy
Sabato M. Siniscalchi , Universit? di Palermo, Italy
Salvatore Vitabile , Universit? di Palermo, Italy
Salvatore Andolina , Universit? di Palermo, Italy
Antonio Gentile , Universit? di Palermo, Italy
Filippo Sorbello , Universit? di Palermo, Italy
pp. 353-360
Embedded Applications

A Monitoring Framework Exploiting the Synergy between Actual and Virtual Wireless Sensors (Abstract)

Giuseppe Lo Re , University of Palermo, Italy
Marco Ortolani , University of Palermo, Italy
Filippo Sorbello , University of Palermo, Italy
Luca Gatani , University of Palermo, Italy
pp. 361-367

Combined People Position and Compass Detection for Context-Aware Service Provision (Abstract)

Emanuele Varrica , Universit? degli Studi di Palermo, Italy
Alessandro Genco , Universit? degli Studi di Palermo, Italy
Salvatore Sorce , Universit? degli Studi di Palermo, Italy
pp. 368-375

Retargeting Image-Processing Algorithms to Varying Processor Grain Sizes (Abstract)

Linda M. Wills , Georgia Institute of Technology, USA
Samuel T. Sander , Clemson University, USA
pp. 376-383

A Lightweight Software Architecture for Robot Navigation and Visual Logging through Environmental Landmarks Recognition (Abstract)

Daniele Peri , Universit? degli Studi Palermo, Italy
Antonio Chella , Universit? degli Studi Palermo, Italy
Edoardo Ardizzone , Universit? degli Studi Palermo, Italy
Irene Macaluso , Universit? degli Studi Palermo, Italy
pp. 384-390
Security, Testing and Verifications

Model Checking Control Communication of a FACTS Device (Abstract)

David A. Cape , University of Missouri-Rolla, USA
James K. Townsend , University of Missouri-Rolla, USA
Bruce M. McMillin , University of Missouri-Rolla, USA
pp. 391-396

Automatic Flow Analysis Using Symbolic Execution and Path Enumeration (Abstract)

D. Kebbal , Institut de Recherche en Informatique de Toulouse, France
pp. 397-404

Protected JTAG (Abstract)

Ronald F. Buskey , Motorola Labs
Barbara B. Frosik , Motorola Labs
pp. 405-414
Keynote

Surgery Needs HPC, Really! (PDF)

Vipin Chaudhary , Wayne State University, USA
pp. 415-418
Session 1: Grid Computing

Framework for Interactive Parallel Dataset Analysis on the Grid (Abstract)

Tony Johnson , Stanford Linear Accelerator Center, USA
Victor Serbo , Stanford Linear Accelerator Center, USA
David A. Alexander , Tech-X Corporation, USA
Balamurali Ananthan , Tech-X Corporation, USA
pp. 419-425

A Generic Task-Farming Framework for Reservoir Analysis in a Grid Environment (Abstract)

Santiago Pena , Louisiana State University, USA
Xin Li , Louisiana State University, USA
Gabrielle Allen , Louisiana State University, USA
Zhou Lei , Louisiana State University, USA
Chris D. White , Louisiana State University, USA
Dayong Huang , Louisiana State University, USA
pp. 426-434
Session 2: Scheduling and Load Balancing

Multiple Flows of Control in Migratable Parallel Programs (Abstract)

Orion Sky Lawlor , University of Alaska Fairbanks, USA
Laxmikant V. Kale , University of Illinois at Urbana-Champaign, USA
Gengbin Zheng , University of Illinois at Urbana-Champaign, USA
pp. 435-444

Robust Resource Allocation in Weather Data Processing Systems (Abstract)

Jon Martin , R. L. Martin & Associates, Inc., USA
Jeff Brateman , Purdue University, USA
Joe White , Raytheon Company, USA
Mohana Oltikar , Colorado State University, USA
H. J. Siegel , Colorado State University, USA
Anthony A. Maciejewski , Colorado State University, USA
Keith Knapp , Colorado State University, USA
pp. 445-454
Session 3: Applications

Parallel Hyperspectral Image Processing on Commodity Graphics Hardware (Abstract)

A. Plaza , University of Extremadura, Spain
M. Prieto , Complutense University of Madrid, Spain
J. Plaza , University of Extremadura, Spain
J. Setoain , Complutense University of Madrid, Spain
C. Tenllado , Complutense University of Madrid, Spain
D. Valencia , University of Extremadura, Spain
pp. 465-472

High Performance Multiscale Simulation or Crack Propagation (Abstract)

Guillaume Anciaux , University of Bordeaux, France
Olivier Coulaud , University of Bordeaux, France
Jean Roman , University of Bordeaux, France
pp. 473-480

Parallel Implementation of the Polyhedral Homotopy Method (Abstract)

Yan Zhuang , University of Illinois at Chicago, USA
Jan Verschelde , University of Illionois at Chicago, USA
pp. 481-488

Dynamic Algorithm Selection in Parallel GAMESS Calculations (Abstract)

Mark S. Gordon , Iowa State University, USA
Nurzhan Ustemirov , Iowa State University, USA
Masha Sosonkina , Iowa State University, USA
Michael W. Schmidt , Iowa State University, USA
pp. 489-496
Session 4: Algorithms

Tetrahedral Mesh Refinement in Distributed Environments (Abstract)

Mehmet Balman , Louisana State University, USA
pp. 497-504

An Efficient Parallel Finite-Element-Based Domain Decomposition Iterative Technique With Polynomial Preconditioning (Abstract)

Ramdev Kanapady , University of Minnesota, USA
Kumar K. Tamma , University of Minnesota, USA
Yu Liang , University of Minnesota, USA
pp. 505-510
Session 5: System Architecture

Remote iSCSI Cache on InfiniBand: An Approach to Optimize iSCSI System (Abstract)

Jizhong Han , Chinese Academy of Sciences, China
Chengde Han , Chinese Academy of Sciences, China
Nan Wang , Chinese Academy of Sciences, China
Lisheng Zhang , Chinese Academy of Sciences, China
Xuhui Liu , Chinese Academy of Sciences, China
Guozhong Sun , Chinese Academy of Sciences, China
pp. 527-534
Author Index

Author Index (PDF)

pp. 535-536
86 ms
(Ver )