The Community for Technology Leaders
Parallel Architectures, Algorithms, and Networks, International Symposium on (1999)
Fremantle, Australia
June 23, 1999 to June 25, 1999
ISSN: 1087-4089
ISBN: 0-7695-0231-8
TABLE OF CONTENTS
Invited Address A
Session 1A: Routing and Scheduling

On the Interval Routing of Chordal Rings (Abstract)

Bernard Mans , Macquarie University
pp. 16

Circuit-Switched Routings for Automorphisms of a Hypercube (Abstract)

I. Hal Sudborough , University of Texas at Dallas
Taoyu Zhang , University of Texas at Dallas
pp. 28
Session 1B: Object Oriented Systems and Design

Balinda C++: Runtime Support for Concurrent Object-Oriented Language (Abstract)

C.K. Yuen , National University of Singapore
M.D. Feng , National University of Singapore
H.C. Wang , National University of Singapore
pp. 36

A Java Internet Computing Environment with Effective Configuration Method (Abstract)

Shin-Dug Kim , Yonsei University
Pil-Sup Shin , Yonsei University
Chun-Mok Chung , LG Information & Communications, Ltd.
pp. 42

Object-Oriented Design of Adaptive Multicast Communications (Abstract)

Weijia Jia , City University of Hong Kong
Weiming Zhang , City University of Hong Kong
pp. 48

BSP Pro: A Java-Based BSP Performance Profiling System (Abstract)

Hong Xie , Murdoch University
Weiqun Zheng , Murdoch University
Shamim Khan , Murdoch University
pp. 54
Session 2A: Interconnection Networks

Generalized Hierarchical Completely-Connected Networks (Abstract)

Keiichi Kaneko , Chiba University
Hideo Ito , Chiba University
Toshinori Takabatake , Chiba University
pp. 68

A Torus Assignment for an Interconnection Network Recursive Diagonal Torus (Abstract)

Yulu Yang , Nankai University
Hideharu Amano , Keio University
Akira Funahashi , Keio University
Qin Fan , Nankai University
pp. 74

An Optimal Embedding of Incomplete Binary Trees onto Incomplete Hypercubes (Abstract)

Ju-Yuan Hsiao , National Changhua University of Education
Jywe-Fei Fang , Tung Nan Junior College of Technology
R.C.T. Lee , Providence University
Chien-Hung Huang , National Tsing Hua University
pp. 80
Session 2B: Parallel and Distributed Systems

A Parallel Architecture for High Speed Fractal Image Coding (Abstract)

Hirotomo Aso , Tohoku University
Shinhaeng Lee , Tohoku University
pp. 88

Performance and Granularity Control in the SPaDES Parallel Simulation System (Abstract)

Seng-Chuan Tay , National University of Singapore
Yong-Meng Teo , National University of Singapore
pp. 94

Fault-Tolerance Using Cache-Coherent Distributed Shared Memory Systems (Abstract)

C. Katsinis , Drexel University
R.K. Gaede , The University of Alabama in Huntsville
K.M. Kavi , The University of Alabama in Huntsville
D.L. Hecht , The University of Alabama in Huntsville
pp. 100
Session 3A: Fault Tolerance

Sparse Networks Tolerating Random Faults (Abstract)

Shuichi Ueno , Tokyo Institute of Technology
Toshinori Yamada , Tokyo Institute of Technology
pp. 114

Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks (Abstract)

Hong Shen , Griffith University
Yi Pan , University of Dayton
Si Qing Zheng , University of Texas at Dallas
Keqin Li , State University of New York at New Paltz
pp. 119

Performance of Fault Tolerant Networks of Workstations (Abstract)

John Morris , The University of Western Australia
pp. 125
Session 3B: Architecture and Systems

A Decoupled Scheduled Dataflow Multithreaded Architecture (Abstract)

Krishna M. Kavi , University of Alabama in Huntsville
Hyong-Shik Kim , University of Alabama in Huntsville
Ali R. Hurson , Pennsylvania State University
Joseph Arul , University of Alabama in Huntsville
pp. 138

Comparison between PVM on RHODOS and Unix (Abstract)

Justin Rough , Deakin University
Andrzej Goscinski , Deakin University
pp. 144

MPI Backend for an Automatic Parallelizing Compiler (Abstract)

Heunghwan Kim , Konkuk University
Daesuk Kwon , Seoul National University of Korea
Sangyong Han , Seoul National University of Korea
pp. 152

A VLSI Architecture for Cellular Automata Based Reed-Solomon Decoder (Abstract)

P. Pal Chaudhari , B. E College
Ch. Rambabu , Indian Institute of Technology
S. Nandi , Indian Institute of Technology
pp. 158
Invited Address B
Session 4A: Algorithms

A Novel Approach to Fast Discrete Hartley Transform (Abstract)

H.F. Li , University of Concordia
F.K. Lam , University of Hong Kong
F.H.Y. Chan , University of Hong Kong
J.G. Liu , Huazhong University of Science & Technology
pp. 178

A Parallel Algorithm for the Degree-Constrained Minimum Spanning Tree Problem Using Nearest-Neighbor Chains (Abstract)

Sheau-Dong Lang , University of Central Florida
Li-Jen Mao , University of Central Florida
Narsingh Deo , University of Central Florida
pp. 184

Self-Stabilizing Algorithms in DAG Structured Networks (Abstract)

Ajoy K. Datta , University of Nevada at Las Vegas
Sajal K. Das , University of North Texas
Sebastien Tixeuil , Universite de Paris Sud
pp. 190
Session 4B: Performance Evaluation and Simulation

Evaluation of a Semi-Static Approach to Mapping Dynamic Iterative Tasks onto Heterogeneous Computing Systems (Abstract)

Yu-Kwong Kwok , University of Hong Kong
Howard Jay Siegel , Purdue University
Ishfaq Ahmad , Hong Kong University of Science and Technology
Anthony A. Maciejewski , Purdue University
Arif Ghafoor , Purdue University
pp. 204

Performance Evaluation of Practical Parallel Computation Model LogPQ (Abstract)

Takayoshi Touyama , Nippon Institute of Technology
Susumu Horiguchi , Nippon Institute of Technology
pp. 216

Powerful and Feasible Processor Interconnections With an Evaluation of Their Communications Capabilities (Abstract)

Sotirios G. Ziavras , New Jersey Institute of Technology
Qian Wang , New Jersey Institute of Technology
pp. 222
Session 5A: Mapping and Scheduling

A Scalable and Efficient Storage Allocator on Shared Memory Multiprocessors (Abstract)

Wen-Jing Hsu , Nanyang Technological University
Voon-Yee Vee , Nanyang Technological University
pp. 230

On Mapping Complete Binary Trees into Grids and Extended Grids (Abstract)

I.H. Sudborough , University of Texas at Dallas
M. Perkel , Wright State University
Y.-B. Lin , University of Texas at Dallas
D. Pritikin , Miami University
Z. Miller , Miami University
pp. 242

Dynamic Computation Scheduling for Load Balancing in Home-Based Software DSMs (Abstract)

Zhimin Tang , Chinese Academy of Sciences
Weisong Shi , Chinese Academy of Sciences
pp. 248
Session 5B: Scheduling and Load Balancing

Why the Mean is Inadequate for Accurate Scheduling Decisions (Abstract)

Taylor Kidd , Naval Postgraduate School
Debra Hensgen , Naval Postgraduate School
pp. 262

Improvements in Parallel Job Scheduling Using Gang Service (Abstract)

Isaac D. Scherson , University of California at Irvine
Fabricio Alves Barbosa da Silva , Universite Pierre et Marie Curie
pp. 268
Invited Address C

Geographically Extended LAN (Abstract)

Zigmantas L. Budrikis , Curtin University of Technology
pp. 282
Session 6A: Algorithms

An NC Approximation Algorithm for Optimal k -Edge Connectivity Augmentation (Abstract)

Weifa Liang , Australian National University
Brendan D. McKay , Australian National University
pp. 290

A Convergence Algorithm to Help Enhance the Performance of Distributed Systems on Large Networks (Abstract)

Allan K.Y. Wong , Hong Kong Polytechnic University
Joseph H.C. Wong , Hong Kong Polytechnic University
pp. 302
Session 6B: Distributed Computing and Networks

Distributed Clustering for Ad Hoc Networks (Abstract)

Stefano Basagni , University of Texas at Dallas
pp. 310

A New Look At Multimedia Synchronization in Distributed Environments (Abstract)

Chengzheng Sun , Griffith University
Yanyan Yang , Griffith University
Zhonghua Yang , Griffith University
Abdul Sattar , Griffith University
pp. 322

Java4P: Java with High-Level Concurrency Constructs (Abstract)

A.S.M. Sajeev , The University of Newcastle
Lukito E. Nugroho , Monash University
pp. 328
Session 7A: Workshop on Advances in Parallel Computational Models I

Using Stochastic Intervals to Predict Application Behavior on Contended Resources (Abstract)

Jennifer M. Schopf , Northwestern University
Francine Berman , University of California at San Diego
pp. 344

Parallel Efficiency: The Dataflow Advantage (Abstract)

John Morris , The University of Western Australia
pp. 356
Session 7B: Workshop on Mobile Computing I

Mobile IP Registration Protocol: A Security Attack and New Secure Minimal Public-Key Based Authentication (Abstract)

Sufatrio , National University of Singapore
Kwok Yan Lam , National University of Singapore
pp. 364

Supporting Hierarchy and Heterogeneous Interfaces in Multi-Hop Wireless Ad Hoc Networks (Abstract)

David A. Maltz , Carnegie Mellon University
David B. Johnson , Carnegie Mellon University
Josh Broch , Carnegie Mellon University
pp. 370

An Adaptive Parallel Grouping Algorithm for B-WLL MAC Protocol (Abstract)

Ki-Jun Han , Kyungpook National University
Sung-Jo Kim , ETRI(Electronics and Telecommunications Research Institute)
Tae-Young Byun , Kyungpook National University
Min-Su Kim , Kyungpook National University
Sun-Woo Lee , Kyungpook National University
Sung-Ho Hwang , Kyungpook National University
pp. 376

Randomized Adaptive Routing Based on Mobile Agents (Abstract)

Dai Tho Nguyen , Universite de Technologie de Compiegne
Ajoy K. Datta , University of Nevada at Las Vegas
Marc Bui , Universite Paris 8
Olivier Flauzac , Universite de Technologie de Compiegne
pp. 380
Session 8A: Workshop on Advances in Parallel Computational Models II

Summation Algorithms on Constrained Reconfigurable Meshes (Abstract)

Akihiro Matsuura , NTT Communication Science Laboratories
Akira Nagoya , NTT Communication Science Laboratories
pp. 400
Session 8B: Workshop on Mobile Computing II

Message Ring-based Channel Reallocation Scheme for Cellular Networks (Abstract)

Kok Yong Lim , Curtin University of Technology
Mohan Kumar , Curtin University of Technology
Sajal K. Das , University of North Texas
pp. 426

Location Updates and Probabilistic Tracking Algorithms for Mobile Cellular Networks (Abstract)

Cedric C.F. Fong , Chinese University of Hong Kong
John C.S. Lui , Chinese University of Hong Kong
H.W. Chan , Hong Kong University
pp. 432

Author Index (PDF)

pp. 438
87 ms
(Ver 3.3 (11022016))