Algorithms and Architectures for Parallel Processing

by Goscinski, Andezej; Ip, Horace H. S.; Jia, Weijia; Zhou, Wanlei

• ISBN13: 9789810244811
• ISBN10: 9810244819
• Format: Paperback
• Copyright: 2001-01-01
• Publisher: WORLD SCIENTIFIC PUB CO INC

Summary

Proceedings of the 2000 Fourth International Conference on Algorithms and Architecture for Parallel Processing, ICA 3P 2000, held in Hong Kong, China, December 11-13, 2000. Topics covered at the conference included cluster computing, interconnection networks and routing, parallel architecture and IPOs, and parallel and distributed databases. Softcover.

Table of Contents

Preface	v
Cluster Computing	1	(45)
Efficient Deployment of Shared Memory Models on Clusters of PCs using the SmilEing HAMSTER Approach	2	(13)
M. Schulz
Parallel Programming with Distributed Object Groups---The TACO Approach	15	(12)
J. Nolte
M. Sato
Y. Ishikawa
A Stuey of I/O Performance for Cluster Systems	27	(7)
W. Li
Z.-Y. Liu
X.-Z. Qiao
A Reduced Communication Protocol for Network of Workstations	34	(6)
W.-M. Zheng
X.-M. Ou
J. Shen
A Software Development Methodology To Support Distributed Computing Clusters	40	(6)
D. Levine
K. Bhoopathy
J. Marquis
B. Shirazi
Interconnection Networks and Routing	46	(63)
Tripwire: A Synchronisation Primitive for Virtual Memoryu Mapped Communication	47	(26)
D. Riddoch
S. Pope
D. Roberts
G. Mapp
D. Clarke
D. Ingram
K. Mansley
A. Hopper
Simulation of Self-Similar Traffic and a TCP Traffic Simulator	73	(12)
M. Li
W.-J. Jia
W. Zhao
On the Rearrangeability of Shuffle-Exchange Networks	85	(12)
H.-Q. Nago
D.-Z. Du
Predictability of Message Transfer in CSMA-Networks	97	(6)
J. Kaiser
M. A. Livani
W. Jia
Optimal Core Selection for Multicast Tree Routing in Hypercube Networks	103	(6)
Y. He
W.-J. Jia
P.-O. Au
Parallel Architecture & Parallel I/O Systems	109	(52)
Cache Performance of Scheduled Dataflow Architecture	110	(14)
K. M. Kavi
J. Arul
S. Hanief
An Integration of Pipelined System and Distributed System for Real-Time Classification of Remotely Sensed Images	124	(12)
J. You
D. Zhand
J. Cao
Parallel Algorithm for Computing Shape's Moments on Arrays with Reconfigurable Optical Buses	136	(12)
C.-H. Wu
S.-J. Horng
Y.-R. Wang
A Parallel Prefetching Architecture	148	(7)
S. Manoharan
S.-M. Kim
Effectively Exploiting a Parallel Algorithm for Virtual Reality Sense Generation	155	(6)
R. Pose
Parallel and Distributed Databases	161	(65)
Three Dimensional Grid Structure for Efficient Access of Replicated Data	162	(16)
M. M. Deris
A. Mamat
P.-C. Seng
H. Ibrahim
The Design of a Mobile Decision Support System	178	(12)
Y. Wu
Y.-H. tian
W.-L. Zhou
Efficient Parallel Processing Methods for Road Map Queries	190	(16)
S.-W. Jung
Concurrency Control for System with Data Broadcast	206	(12)
M.-W. Au
E. Chan
K.-Y. Lam
Clustering Data for Large Transaction Databases	218	(8)
N. Chen
A. Chen
L.-X. Zhou
L. Liu
Parallel Algorithms I	226	(65)
Parallel Processing to Accelerate Convergence of Relaxation Solutions of Integral-Differential-Algebraic Equations	227	(13)
Z.-L. Huang
R. M.-M. Chen
Y.-L. Jiang
Parallel Algorithms for Vector Median Filtering	240	(12)
C.-H. Wu
S.-J. Horng
Y.-R. Wang
L.-G. Jeng
Parallelizing Synchronous Data-Flow Graphs via Retiming	252	(12)
T. W. O'Neil
E. H.-M. Sha
S. Tongsima
Time-Minimal and Processor-Time-Minimal Loop Tiling	264	(17)
J.L. Xue
Mesh simplification in Parallel	281	(10)
F. Dehne
C. Langis
G. Roth
Tools and Environments for Parallel and Distributed Software Development	291	(42)
A Fully Decentralized and Oblivious Multi-Node Broadcast Algorithm in Hypercubes	292	(12)
S. Fujita
M. Yamashita
Compiler Driven Initialisation and Execution of Parallel Application on Clusters	304	(12)
C. McAvaney
A. Goscinski
Request Assignment using Prediction for Distributed Web Servers	316	(11)
W. Zhu
S. Balasubraminam
Modelling and Simulation of Reactive Systems	327	(6)
C.-G. Chen
W.-L Zhou
Parallel Algorithms II	333	(63)
Amaterous: A Parallel Wire Router without Detailed/Global Feedback	334	(18)
K. Tanaka
K. Ohno
H. Nakashima
2D Processor Array Structures for Convolution	352	(12)
N. Dunstan
S. Hodgson
QoS Routing Algorithms for Anycast Services	364	(12)
J.-X. Wang
J.-N. Chen
S.-Q. Chen
W.-P. Wang
W.-J. Jia
Parallel Implementation of Dynamic Equations for Solving Eigenvalue Problems of Complex Matrices	376	(8)
Z.-L. Huang
Y.-L. Jiang
R. M.-M. Chen
X.-L. Lin
Effectively Exploiting a Parallel Algorithm for Virtual Reality Scene Generation	384	(6)
R. Pose
Parallel Biometrics Computing in A Distributed Environment with Applications to Personnel Identification for Network Security	390	(6)
J. You
J. Cao
D. Zhang
8 Parallel Processing on Web-Based Systems and Applications	396	(57)
Gucha: Internet-based parallel Computing using Java	397	(12)
L.-F. Lau
A. L. Ananda
G. Tan
W.-F. Wong
JDM: Building Distributed Synchronization Support into JAVA	409	(12)
J.-N. Cao
N.K.-C. Cheung
A. Chan
Super Boundary Exchange: A Technique for Reducing Communication in Distributed Implementations of Iterative Computations	421	(15)
H.-R. Kuang
L.F. Bic
M. B. Dillencourt
The Design and Implementation of a Model for Database Publishing on the WWW	436	(11)
W.-L. Zhou
H.-Y. Zhang
Concurrent Fair Queueing: Fair Service for Virtual Web Sites	447	(6)
J. F. Barnes
Distributed & Parallel Operating Systems and Middleware	453	(43)
UMM: Unified Meta-Object Model for Open Distributed Systems	454	(12)
R. R. Raje
A Framework for Distributed Virtual Sculpting	466	(12)
F. W.-B. Li
R. W.-H. Lau
F. Ng
An Intelligent Flight Data Recorder and Real-Time Monitoring System	478	(12)
M. Aborizka
K. M. Kavi
Prefetching and Caching Metadata in a Distributed NFS Server	490	(6)
W. Liu
X.-M. Ou
W.-M. Zheng
M. Wu
M.-M. Shen
High-Performance Scientific Computing	496	(51)
Nimrod/O: A Tool for Automatic Design Optimisation using Parallel and Distributed Systems	497	(12)
D. Abramson
A. Lewis
T. Peachey
A New Computation Efficient Adaptive Algorithm for Parallel-Casade Truncated Volterra System	509	(11)
S.-K. Phooi
Z.-H. Man
C.-W. Yip
H.-R. Wu
Efficient and Scalable Paralleization of Time-Dependent Maxwell Equations Solver using High Performance Fortran	520	(12)
Y. Pam
J.J.-S. Shang
A New Concurrent Algorithm for Adaptive Filtering in Parallel Signal Processing	532	(9)
S.-K. Phooi
Z.-H. Man
C.-W. Yip
H.-R. Wu
A Parallel Image Matching Algorithm Based on Entropy Feature Vector	541	(6)
K.-K. Dong
M.-Z. Hu
B.-X. Fang
Parallel and Distributed Processing	547	(57)
Optimal Placement of Wavelength Converters in WDM Networks for Parallel and Distributed Computing Systems	548	(12)
X.-H. Jia
D.-Z. Du
C.-D. Hu
H.-J. Huang
D.-Y.Li
On the Impact of Control Protocols for Optical Networks on Execution Time in a Parallel Architecture	560	(7)
J. A. Martini
M. A. Cavenaghi
A. G. Neto
Queuing Models of Parallel Systems with Simultaneous Resource Possession	567	(8)
H. Jonkers
V. F. Nicola
Parallel Performance Research of Shortest Path Problem Based on PC Cluster	575	(6)
C.-L. Sui
G.-Z. Tan
J.-Z. Niu
Communication in the LARPBS (Optical Bus) Model: A Case Study	581	(10)
B. J. d'Auriol
Structuring Distributed Computation and Visualization using Facet Trees	591	(6)
A. H. Davis
J. Lu
C. Sun
D & C Method for Solving Large Problems in Fixed Size Processor Array	597	(7)
X.-C. Yin
L. Chen
L. Xie
Fault-tolerant Computing	604	(45)
Routing in Hypercube Networks with a Constant Fraction of Faulty Nodes	605	(12)
J.-N. Chen
G.-J. Wang
S.-Q. Chen
Reliable Unicasting in Faulty Hypercube Multicomputers Based on Local Safety Information	617	(12)
D. Xiang
J. Wu
A Reliable Asynchronous RPC Architecture for Wireless Networks	629	(6)
M.-K. Lee
X.-H. Jia
Fault-Tolerant Multicast Wormhole Routing in 2D Meshes	635	(8)
J.-P. Zhou
F. C.-M. Lau
Separability of Symmetric Degree-Four Chordal Ring Networks	643	(6)
R. F. Browne
High-Performance Data Management	649	(45)
Preliminary Development of a Genetically Enhanced High Performance KDD System for a Biologically Inspired Application	650	(12)
R. L. Walker
Parallel and Distributed Knowledge Discovery on the GRID: A Reference Architecture	662	(12)
M. Cannataro
D. Talia
A Grid Density-Based Clustering Algorithm for Large Databases	674	(12)
N. Chen
A. Chen
L.-X. Zhou
LOIS: The ``Lights Out'' Integrity Sub-system for Assisting Data Quality Administrators	686	(8)
N. J. Caine
Posters	694
Evaluating Effect of Optimization Level on Value Predictability	695
K. Sugitani
A. Hamano
T. Sato
I. Arita
A New Parallel Algorithm of Image Mosaic	699
X.-H. An
X.-G. Wang
Z-.H. Du
S.-H. Song
Feedback Driven Online Scheduling of Processes with Imprecise Computation	701
Y. Wang
Y.-H. Zhang
The Optimal Maximal Prefix Encoding Schemes	706
D.-Y. Long
W.-J. Jia
ChaRM: A Checkpoint-Based Rollback Recovery and Process Migration System for Cluster of Workstations	708
D.-S. Wang
X.-T. Deng
W.-M. Zheng
The Design and Implementation of a Distributed Knowledge Based System: DKBS-1	710
H.-Y.Zhang
M.-J. Lan
Efficient Intelligent Search System for Web Information Mining (EIS)	716
S.-D. Luo
A Polynomial Algorithm for Cyclic Edge Connectivity of Cubic Graphs	718
D.-J. Lou
L.-H. Teng
X.-J. Wu
The Parallel Genetic Algorithm Embedded with Downhill	720
M. Ding
Z.-H. Du
S.-L. Li
Q.-S. Ma
Appendices
A.1. Program Committee	722
A.2. Organisers and Major Sponsors	725
A.3. List of Technical Reviewers	726
A.4. Author Index	728