Parallel and Distributed Computing and Systems    (PDCS 2002)

November 4 – 6, 2002
Cambridge, USA
Editor(s): S. G. Akl, T. Gonzalez
Other Years:

Abstracts may contain minor errors and formatting inconsistencies.
Please contact us if you have any concerns or questions.

Track Grid Computing FreeSubscription
373-056 On Special-purpose Hardware Clusters for High-performance Computational Grids
J.M. Lehrter, F.N. Abu-Khzam, D.W. Bouldin, M.A. Langston, and G.D. Peterson (USA)
Abstract
373-072 The Vega Personal Grid: A Lightweight Grid Architecture
W. Li, Z. Xu, B. Li, and Y. Gong (PRC)
Abstract
373-074 Grid Computing Distribution using Network Processors
B. Liljeqvist and L. Bengtsson (Sweden)
Abstract
373-076 Cluster-based Molecular Dynamics Parallel Simulation in Thermophysics
J. Shu, B. Wang, J. Wang, M. Chen, and W. Zheng (PRC)
Abstract
373-082 Navigation in Grid Space with the NAS Grid Benchmarks
M. Frumkin and R. Hood (USA)
Abstract
373-161 Climateprediction.net: Design Principles for Public-resource Modeling Research
D. Stainforth, J. Kettleborough, A. Martin, A. Simpson, R. Gillis, A. Akkas, R. Gault, M. Collins, D. Gavaghan, and M. Allen (UK)
Abstract
373-197 The System for Evolutionary Computing on the Computational Grid
Y. Tanimura, T. Hiroyasu, M. Miki, and K. Aoi (Japan)
Abstract
373-252 Evaluating Communication Performance Measurement Methods for Distributed Systems
T.T. Le (USA)
Abstract
Track Routing Algorithms and Complexity FreeSubscription
373-005 On Independently Finding Converging Paths in Internet
F. Dai and J. Wu (USA)
Abstract
373-069 Linear Arrangement of Incomplete Hypercubes
Y.-C. Liu, H.-W. Chang, J.-F. Fang, and C.-C. Wu (Taiwan)
Abstract
373-097 Complexity of k-Pairwise Disjoint Shortest Paths in the Undirected Hypercubic Network and Related Problems
T.F. Gonzalez and D. Serena (USA)
Abstract
373-111 A Fast Parallel Routing Algorithm for Benes Group Switches
E. Lu and S.Q. Zheng (USA)
Abstract
373-165 Synchronous Geodetic Network
M. Kant (Canada)
Abstract
373-236 New Routing Schemes for Interval, Circular-Arc, and Permutation Graphs
F.F. Dragan and I. Lomonosov (USA)
Abstract
373-241 Lazy Snapshorts
Nigamanth SridharN. Sridhar and P.A.G. Sivilotti (USA)
Abstract
373-251 Localized Delaunay Diagram for Topological Construction and Routing on Manets
L. Luan and W.-J. Hsu (Singapore)
Abstract
373-800 Sequence-based Optimal Multicast-trees
M. Ibramsha (USA)
Abstract
Track Parallel Algorithms and Applications FreeSubscription
373-016 On the Relation between Parallel Real-time Computations and Logarithmic Space
S.D. Bruda and S.G. Akl (Canada)
Abstract
373-018 Locating the Median of a Tree in Real Time
M. Nagy and S.G. Akl (Canada)
Abstract
373-020 A Parallel Algorithm for Transitive Closure
E.N. Cáceres, S.W. Song, and J.L. Szwarcfiter (Brazil)
Abstract
373-028 Parallel Bi-dimensional Pattern Matching with Scaling
M. Mohiyuddin, V. Jain, and P. Gupta (India)
Abstract
373-135 Enumerative Techniques in Topological Optimization of Computer Networks Subject to Fault Tolerance and Reliability
M. Abd-El-Barr and A. Zakir (Saudi Arabia)
Abstract
373-146 Constant Time Algorithms in Maze Routing
N. Nagy (Canada)
Abstract
373-156 On an Open Problem of a Template Mapping Algorithm for Complete Binary Trees
S.K. Das (USA) and K. Qiu (Canada)
Abstract
373-160 Distributed Memory Auction Algorithms for the Linear Assignment Problem
L. Buš and P. Tvrdík (Czech Republic)
Abstract
373-193 O(1) Time Algorithm on BSR for Computing Convex Hull
L. Xiang and K. Ushijima (Japan)
Abstract
373-809 General Tridiagonal Solvers on Rings
E.E. Santos, E.S. Santos, and E. Santos, Jr. (USA)
Abstract
Track Distributed Data FreeSubscription
373-075 A Scaleable and Fault-tolerant Architecture for Distributed Web Resource Discovery
A. Fongen, F. Eliassen (Norway), I. Ferguson, S. Stobart, and J. Tait (UK)
Abstract
373-087 Phatpackets for Data Transport WITHIN an HPC Network
S. Huang and R.D. McLeod (Canada)
Abstract
373-121 Peer-to-peer Communities: Formation and Discovery
M. Khambatti, K. Ryu, and P. Dasgupta (USA)
Abstract
373-124 Distributed Dimension Reduction Algorithms for Widely Dispersed Data
F.N. Abu-Khzam, N.F. Samatova, G. Ostrouchov, M.A. Langston, and G. Al Geist (USA)
Abstract
373-153 Parallel Maintenance of Materialized Views on Personal Computer Clusters
W. Liang (Australia) and J.X. Yu (PRC)
Abstract
373-168 Characteristic-entry Logs in the Memorysafe Information System
Y. Qian, L.M.G. Feijs, and R. Udink (The Netherlands)
Abstract
373-220 A Comparison of Peer-to-peer Query Response Modes
W. Hoschek (Switzerland)
Abstract
373-228 Efficient Algorithms for Ghost Cell Updates on Two Classes of MPP Architectures
B. Palmer and J. Nieplocha (USA)
Abstract
373-232 A Redistribution Function for a Distributed Array Datatype on Distributed Computing Environments
T. Imamura (Germany)
Abstract
Track Distributed Systems FreeSubscription
373-044 Comparative Performance Study of Distributed Deadlock Handlign Techniques for the Generalized Request Model
A. Córdoba, J. Villadangos, F. Fariña, J.R. González de Mendívil, and J.J. Astrain (Spain)
Abstract
373-058 A Formal Model for Eventual Consistency Semantics
A.-M. Bosneag and M. Brockmeyer (USA)
Abstract
373-077 A Performance Evaluation of a Safe-distributed Deadlock Resolution Algorithm for the OR Model
J. Villadangos, F. Fariña, A. Cordoba, J.R. González de Mendívil, and J.R. Garitagoitia (Spain)
Abstract
373-088 A Dynamic Programming Technique for Analyzing Business Process Management Systems
A. Tarek (USA)
Abstract
373-110 A Checkpoint using Loose Synchronization in Distributed Systems
I.K. Takeuchi and Y. Nakayama (Japan)
Abstract
373-117 On the Use of Category Theory for Specification Composition of Dependable Distributed Protocols
P. Sinha and D.Q. Ren (Canada)
Abstract
373-144 Hierarchical Coordinated Checkpointing Protocol
H.S. Paul, A. Gupta, and R. Badrinath (India)
Abstract
373-152 Fairlocks – A High Performance Fair Locking Scheme
S. Swaminathan, J. Stultz, J.F. Vogel, and P. McKenney (USA)
Abstract
373-155 NCPN: A Simulation Tool for Coloured Petri Nets
X. Liu, W. Gao, and N. Sun (PRC)
Abstract
373-171 Large-scale Group Communication Protocol for a Two-layered Group
K. Taguchi and M. Takizawa (Japan)
Abstract
373-190 Security Policy Management in Distributed Systems
M. Hitchens, V. Varadharajan, and G. Saunders (Australia)
Abstract
373-201 A Secured Service Framework for Mobile Agent based Distributed Systems
T.I. Wang, M.-C. Lee, and D.-Y. Ye (Taiwan)
Abstract
373-204 The Design of the Reliable Communication Path in the Distributed Multiprocessor System
H.-S. Park, J.-S. Kim, and C. Youn (Korea)
Abstract
373-246 A Randomized Solution to the Distributed Resource Allocation Problem
C. Palamidessi and M. Pilquist (USA)
Abstract
Track Wireless Communications FreeSubscription
373-034 Location of Base Station
V. Kaminsky (Israel) and A. Medinets (Ukraine)
Abstract
373-091 Analysis and Algorithms for Partitioning of Large-scale Adaptive Mobile Networks
B. Xiao, Q. Zhuge, E.H.-M. Sha (USA), and C. Chantrapornchai (Thailand)
Abstract
373-185 Memory-based Compensation Model for Wireless Fair Scheduling Protocols
A. El-Nahas, A. Hamad, and T. Mostafa (Egypt)
Abstract
373-216 Architectural Software Power Estimation Support for Power Aware Remote Processing
G. Kaefer, J. Haid, K.Voit, and R. Weiss (Austria)
Abstract
373-221 Power Aware Metrics for Wireless Sensor Networks
A. Salhieh and L. Schwiebert (USA)
Abstract
373-229 Supporting Disconnected Computing in Mobile Agent Systems
P.J. Marques, P.S. Santos, L.M. Silva, and J.G. Silva (Portugal)
Abstract
373-244 Boundary Tracking Solutions for Mobile Ad Hoc Networks
B. Carbunar, N. Narasimhan, and V. Vasudevan (USA)
Abstract
373-254 An Economics-based Power-aware Protocol for Computation Distribution in Mobile Ad-Hoc Networks
L. Shang, R.P. Dick, and N.K. Jha (USA)
Abstract
Track Load Distribution FreeSubscription
373-052 Scheduling Multiple Divisible Loads on Heterogeneous Linear Daisy Chain Networks
W.H. Min, B. Veeravalli (Singapore), and G. Barlas (UAE)
Abstract
373-118 A System for Load Balancing a Heterogeneous Cluster
R. Chun and K.T.-K. Ho (USA)
Abstract
373-154 Load Balancing Parallel Loops on Message-passing Systems
R.L. Cariño and I. Banicescu (USA)
Abstract
373-240 Minimizing Computational Load and Communication Costs in Multi-agent Systems
K.R. Bhutani, B. Khan, and B. Roy (USA)
Abstract
Track Programming Systems FreeSubscription
373-023 Transparency on Developing Distributed Applications with ATLAS
M. Fairén and À. Vinacua (Spain)
Abstract
373-112 Automatic Improvement of Scheduling Policies in Parsley Parallel Programming Environment
M. Sekijima, S. Takasaki, S. Nakamura, and K. Shimizu (Japan)
Abstract
373-115 Nautilus, a Diagrammatic Specification and Programming Language
F. D’Andrea, P. Blauth Menezes, C. Fuzitaki, J. Machado, and S. Costa (Brazil)
Abstract
373-151 Skeletons in MPI
M. Danelutto and D. Ratti (Italy)
Abstract
373-162 SSCRAP: An Environment for Coarse Grained Algorithms
M. Essaïdi, I. Guérin Lassous, and J. Gustedt (France)
Abstract
373-173 GPSHMEM: Application to Kernel Benchmarks
K. Parzyszek and R.A. Kendall (USA)
Abstract
373-180 An Introduction to New Extensions for Stochastic Activity Networks
M.A. Azgomi and A. Movaghar (Iran)
Abstract
373-189 Domain-specific Metaware for Hydrologic Applications
D. Andresen, M. Neilsen, G. Singh, and P. Kalita (USA)
Abstract
373-191 A Dynamic Hierarchical System for Large Scale Distributed Applications
J. Uekawa, T. Hiroyasu, M. Miki, and Y. Tanimura (Japan)
Abstract
373-196 A DSM Operating System for Persistent Objects
P. Schulthess, T. Bindhammer, R. Goeckelmann, M. Schoettner, and M. Wende (Germany)
Abstract
373-235 The MP_Lite Message-passing Library
D. Turner, S. Selvarajan, X. Chen, and W. Chen (USA)
Abstract
373-239 A Hierarchical Multiple SIMD Architecture for Artificial Neural Networks
K.-S. Kim, C.-G. Kim, and S.-D. Kim (Korea)
Abstract
373-245 ARMaDA: An Adaptive Application-sensitive Partitioning Framework for SAMR Applications
S. Chandra and M. Parashar (USA)
Abstract
373-250 Implementation of a Functional Bulk Synchronous Parallel Programming Library
F. Loulergue (France)
Abstract
Track Tools and Applications FreeSubscription
373-131 Distributed Parallel Computing using Navigational Programming: Orchestrating Computations Around Data
L. Pan, L.F. Bic, M.B. Dillencourt, J.J. Huseynov, and M.K. Lai (USA)
Abstract
373-134 SANtopia: Shared-disk File System for Storage Cluster
Y.-J. Lee, C.-S. Park, G.-B. Kim, K.-W. Rim, and B.-J.Shin (Korea)
Abstract
373-203 Forecasting Stock Prices using Neural Networks on a Beowulf Cluster
R.M. Rahman, R.L. Thulasiram, and P. Thulasiraman (Canada)
Abstract
373-209 An Object-oriented Framework for Parallel, Reactive Molecular Dynamics Simulation
S.J. Stuart, Y. Li, and J.W. Mintmire (USA)
Abstract
373-237 Tractable Real-time Air Traffic Control Automation
W.C. Meilander, M. Jin, and J.W. Baker (USA)
Abstract
Track Cluster Computing FreeSubscription
373-037 A PC Cluster System Employing the IEEE 1394
K. Hyoudou, R. Ozaki, and Y. Nakayama (Japan)
Abstract
373-062 The MOSIX Parallel I/O System for Scalable I/O Performance
L. Amar, A. Barak, and A. Shiloh (Israel)
Abstract
373-079 ATOLL: Performance and Cost Optimization of a San Interconnect
U. Brüning, H. Fröning, P.R. Schulz, and L. Rzymianowicz (Germany)
Abstract
373-089 Application of Parallel Replica Dynamics to Pyrolysis of n-Hexadecane
O. Kum, B.M. Dickson, S.J. Stuart, B.P. Uberuaga, and A.F. Voter (USA)
Abstract
373-114 A Fault Tolerant Pipelined Cluster Model
W. Yanphanich, K.M. George, and N. Park (USA)
Abstract
373-177 FTOP: A Library for Fault Tolerance in a Cluster
R. Badrinath, R. Gupta, and N. Shrivastava (India)
Abstract
373-226 Linux Clustering using the PowerPC G4 Processor
D. Grieg, C. Collins, T. Benjegerdes, and B. Bode (USA)
Abstract
Track Hardware Architectures FreeSubscription
373-093 Software Architecture for Remote Control of Computer Hardware Interfaces
H. Liu, D.A. Perreault, and K.A. Perreault (USA)
Abstract
373-126 Architectural Support for 3D Graphics in the Complex Streamed Instruction Set
D. Cheresiz, B. Juurlink, S. Vassiliadis, and H.A.G. Wijshoff (The Netherlands)
Abstract
373-157 Scalable Algorithms for Faulty R-Meshes
A.G. Bourgeois (USA) and J.A. Fernández-Zepeda (Mexico)
Abstract
373-166 An Evaluation Architecture for a Network Coprocessor
J. Hatashita, J. Harris, H. Smith, and P.L. Nico (USA)
Abstract
373-195 Proposal and Design of a Parallel Queue Processor Architecture (PQP)
M. Sowa, B.A. Abderazek, S. Shigeta, K. Nikolova, and T. Yoshinaga (Japan)
Abstract
373-211 Design and Implementation of a Programmable Scheduling Engine for ATM Switches
H.-C. Chi and K.-Y. Fu (Taiwan)
Abstract
373-225 A Width Expansion of MMX/SIMD Processing Architecture on an FPGA
R. Hoare, D. Swope, and S. Bailey (USA)
Abstract
Track Image Processing and Applications FreeSubscription
373-080 Parallel Computation for Wavelet Packet Transform
X. Fu, K.J. Liszka, and B. Xie (USA)
Abstract
373-183 An Optimizing Search Method of Systolic Array Design
K. Jiang and Y. Sun (PRC)
Abstract
373-214 Parallel Algorithm for the Law-of-the-Jungle Learning to the Fast Design of Optimal Codebooks
K. Sano, S. Momose, H. Takizawa, T. Nakajima, C.D. Lima, H. Kobayashi, and T. Nakamura (Japan)
Abstract
373-248 Dynamic Load-balancing of Image Processing Applications on Heterogeneous Networks of Workstations
S. Piersall and S. Elfayoumy (USA)
Abstract
373-802 Parallel Volume Rendering with Sparse Data Structures
J. Liu, C.-H. Huang, and D.-L. Yang (Taiwan)
Abstract
Track Network Routing and Routers FreeSubscription
373-042 Simulation of Policy based Networks through Differentiated Service Levels using Arena Simulation Software
K.V. Nagarajan, P. Vial, and G. Awyzio (Australia)
Abstract
373-096 Probabilistic Analysis on Mesh Network Fault Tolerance
J. Chen and T. Wang (USA)
Abstract
373-145 Admission Control Algorithms for Hard Real-time Connections in ATM Networks
J. Martyna (Poland)
Abstract
373-147 Dynamic Issues in MPLS Service Restoration
R. Bartoš and A. Gandhi (USA)
Abstract
373-181 A Fault-tolerant Routing Strategy for Generalized Hierarchical Completely-connected Networks
T. Takabatake, M. Kitakami, and H. Ito (Japan)
Abstract
373-208 JOR: A Java Object Router
N. Mohamed, A. Davis, X. Liu, and B. Ramamurthy (USA)
Abstract
373-255 Hardware Scheduling in High-speed, High-capacity IP Routers
S.Q. Zheng, M. Yang, and F. Masetti (USA)
Abstract
373-259 Fault Tolerant Unicast Wormhole Routing in Irregular Computer Networks
M. Karpovsky, M. Mustafa, and R. Mathur (USA)
Abstract
Track Networks and Systems FreeSubscription
373-030 Soft Real-time Layered Group Communication
R. Friedman and D. Laor (Israel)
Abstract
373-045 A Model for Management of Telecommunication Networks using CORBA
J.T. Saito and E. Madeira (Brazil)
Abstract
373-049 Channel Setup Prediction in Preemptive Distributed Heterogeneous Networking Environments
M. Jurczyk and C. Sullivan (USA)
Abstract
373-083 Distributed Cache Content Management Protocol for Cooperative Web Server
J. Lim and S. Rajasekaran (USA)
Abstract
373-100 TODS: A Distributed Persistent Object Store
C. Jin, W. Zheng, F. Zhou, and Y. Wu (PRC)
Abstract
373-106 Environment of Shared Objects for the Web
D. Lopes, S. Hammoudi (France), and Z. Abdelouahab (Brazil)
Abstract
373-202 Cluster-building in P2P-Community Networks
H. Unger and M. Wulff (Germany)
Abstract
373-206 Dynamic QoS Adaptability in Quasi-Synchronous Systems
C.M.R. Almeida (Portugal)
Abstract
373-242 Co-scheduling of MPI and Adaptive Thread Applications under Solaris
A.C. Sodan and M. Riyadh (Canada)
Abstract
Track Compilation Techniques FreeSubscription
373-019 Evaluation of a Region-based Partial Inlining Algorithm for an ILP Optimizing Compiler
T. Way and L. Pollock (USA)
Abstract
373-150 A New Optimization Technique for the Inspector-Executor Method
D. Yokota, S. Chiba, and K. Itano (Japan)
Abstract
373-188 Unfolding a Split-node Data-flow Graph
T.W. O’Neil and E.H.-M. Sha (USA)
Abstract
373-207 Hardware Support for Concurrent Execution of Loops Containing Loop-carried Data Dependences
C.D. Lima, K. Sano, and T. Nakamura (Japan)
Abstract
373-213 Communication Characteristics in the NAS Parallel Benchmarks
A. Faraj and X. Yuan (USA)
Abstract
373-224 Optimizing Automatically Generated Programs for a Software Distributed Shared Memory System
N. Ghate and V. Chaudhary (USA)
Abstract
Track Memory Access and Systems FreeSubscription
373-071 Pipelined Mutual Exclusion on Large-scale Cache-coherent Multiprocessors
M. Takesue (Japan)
Abstract
373-078 A Performance Analysis Tool for Distributed Virtual Shared-memory Systems
S.W. Kim (Korea), P. Ohly (Germany), R.H. Kuhn, and D. Mokhov (USA)
Abstract
373-090 Efficient Memory Management for SMPs Running Parallel and Sequential Workloads
T. Newhall and P. Boe (USA)
Abstract
373-095 Memory Latency Reduction with Fine-grain Migrating Threads in Numa Shared-memory Multiprocessors
M. Dorojevets and D. Strukov (USA)
Abstract
373-129 OpenMP-oriented Applications for Distributed Shared Memory Architectures
A. Marowka, Z. Liu, and B. Chapman (USA)
Abstract
373-210 Visualization Enables the Programmer to Reduce Cache Misses
K. Beyls, E.H. D’Hollander, and Y. Yu (Belgium)
Abstract
373-234 An Effective L2 Cache Replacement Policy to Distribute the Bus Traffic in the SMP Node
S.W. Chung, C.S. Jhon, and H.-S. Kim (Korea)
Abstract
Track Scheduling FreeSubscription
373-054 Thread Scheduling and Grain Emulation in Software-DSM Systems
K. Thitikamol (Thailand) and P.J. Keleher (USA)
Abstract
373-116 Reliability Driven, Non-preemptive Real Time Scheduling on Heterogeneous Systems
N. Auluck and D.P. Agrawal (USA)
Abstract
373-230 A User-level Socket Layer over Multiple Physical Network Interfaces
N. Mohamed, J. Al-Jaroodi, H. Jiang, and D. Swanson (USA)
Abstract
Track Special Session: Optical Networking and Communication Systems FreeSubscription
373-132 Performance Analysis of IP Packets over WDM Ring Networks
W.-S. Hwang, J.-H. Ho, and C.-K. Shieh (Taiwan)
Abstract
373-192 Secure Multicast Support for Mobile IP with Hierarchical Registration Approach
R. Shankaran, V. Varadharajan, and M. Hitchens (Australia)
Abstract
373-804 Design of Large-scale Optical Networks
Y. Xin, G.N. Rouskas, and H.G. Perros (USA)
Abstract
373-805 Free Space All-optical Crossconnect
M. Feldman, A. El-Amawy, and R. Vaidyanathan (USA)
Abstract
373-806 Control-message Scheduling for Improving Restoration Times in Optical Networks
G. Sahin and S. Subramaniam (USA)
Abstract
373-807 Survivable IP Over WDM: Guaranteeing Minimum Network Bandwidth
G.H. Sasaki and C.-F. Su (USA)
Abstract
373-808 Fast Restoration Signaling in Optical Networks
R. Bartoš and S. Bhatia (USA)
Abstract
Abstracts may contain minor errors and formatting inconsistencies.
Please contact us if you have any concerns or questions.

What are Digital Object Identifers?


Rates (USD):   $113.40 (Hardcopy) ;  $113.40 (Online) ;  N/A (CD)

(The Hardcopy and CD proceedings also include the Online version)

For complete proceedings please choose one of the following:

   

Hard Copy $113.40
Online Edition $113.40
Individual Articles (Online): $40.00  
CD Subscriptions are not available for PDCS 2002
ISSN: N/A ;
ISBN: 0-88986-366-0 ;

This publication covers the following topics: Grid Computing; Routing Algorithms and Complexity; Parallel Algorithms and Applications; Distributed Data; Distributed Systems; Wireless Communications; Load Distribution; Programming Systems; Tools and Applications; Cluster Computing; Hardware Architectures; Image Processing and Applications; Network Routing and Routers; Networks and Systems; Compilation Techniques; Memory Access and Systems; Scheduling; and Optical Networking and Communication Systems.

Loading Information

Go Back