CSDL - Proceedings I

Message from the Program Co-Chairs (PDF)

pp. xiii

Message from the Steering Committee Cha (PDF)

pp. xv

Organizing Committee and Steering Committee (PDF)

pp. xvi

Program Committee (PDF)

pp. xviii

Reviewers (PDF)

pp. xx

Session A1: Architecture I

Self-Synchronized Vector Transfer for High Speed Parallel Systems (Abstract)

F. Mu

C. Svensson

pp. 2

PDF

PANDA: Ring-Based Multiprocessor System Using New Snooping Protocol (Abstract)

pp. 10

PDF

A Programmable Digital Neuro-Processor Design with Dynamically Reconfigurable Pipeline/Parallel Architecture (Abstract)

pp. 18

PDF

A Program-Driven Parallel Machine Simulation Environment (Abstract)

pp. 25

PDF

Design and Performance Evaluation of an Adaptive Cache Coherence Protocol (Abstract)

W.-K. Hong, Yonsei University

N.-H. Kim, Yonsei University

S.-D. Kim, Yonsei University

pp. 33

PDF

Session B1: Database Systems and Applications

Design, Implementation, and Evaluation of a Parallel Index Server for Shape Image Database (Abstract)

pp. 42

PDF

Data Duplication and Consistency in a Mobile, Multidatabase Environment (Abstract)

J.B. Lim

A.R. Hurson

pp. 50

PDF

On Reconfiguring Query Execution Plans in Distributed Object-Relational DBMS (Abstract)

pp. 59

PDF

A Certification Protocol with Low Space Overhead (Abstract)

pp. 67

PDF

Hierarchical Commitment Algorithm for Permanent Time Stamp Ordering (Abstract)

S.-Y. Kobayashi

K. Matsuura

pp. 75

PDF

Session C1: Parallel and Distributed Computing

Implementation and Evaluation of the Parallel Mesa Library (Abstract)

Tulika Mitra, State University of New York at Stony Brook

Tzi-cker Chiueh, State University of New York at Stony Brook

pp. 84

PDF

Computing Multidimensional Aggregates in Parallel (Abstract)

Weifa Liang, University of Queensland

Maria E. Orlowska, University of Queensland

pp. 92

PDF

The Distributed Program Reliability Analysis on Star Topologies (Abstract)

Ming-Sang Chang, National Chiao Tung University

Deng-Jyi Chen, National Chiao Tung University

Min-Sheng Lin, Tamsui Oxford University College

Kuo-Lung Ku, Chung-Shan Institute of Science and Technology

pp. 100

PDF

Parallel Neural Learning by Iteratively Adjusting Error Thresholds (Abstract)

Tzung-Pei Hong, I-Shou University

Jyh-Jong Lee, Chung-Hua University

pp. 107

PDF

Session D1: Fault Tolerance/Real Time

Real-Time Gang Schedulings with Workload Models for Parallel Computers (Abstract)

pp. 114

PDF

An Efficient Incremental Algorithm for Identifying Consistent Checkpoints (Abstract)

Loon-Been Chen, National Chiao Tung University

I-Chen Wu, National Chiao Tung University

pp. 122

PDF

The XBW Model for Dependable Real-Time Systems (Abstract)

pp. 130

PDF

A Causal Logging Scheme for Lazy Release Consistent Distributed Shared Memory Systems (Abstract)

Yunjung Yi, Seoul National University

Heon Y. Yeom, Seoul National University

Taesoon Park, Sejong University

pp. 139

PDF

Object Replication Using Version Vector (Abstract)

pp. 147

PDF

Session A2: Mobile Computing and Communication I

On Termination Detection Protocols in a Mobile Distributed Computing Environment (Abstract)

Y.-C. Tseng

C.-C. Tan

pp. 156

PDF

A New Replication Strategy for Unforeseeable Disconnection under Agent-Based Mobile Computing System (Abstract)

Keith K.S. Lee, National Tsing Hua University

Y.H. Chin, National Tsing Hua University

pp. 164

PDF

Design and Implementation of a Copy Update Mechanism on a Mobile Information Announcement System (Abstract)

pp. 172

PDF

Session B2: Synchronization in Parallel and Distributed Systems I

One-Phase Commit: Does It Make Sense? (Abstract)

pp. 182

PDF

Shrinking Timestamp Sizes of Event Ordering Protocols (Abstract)

A. Mostéfaoui

O. Theel

pp. 193

PDF

Detecting the First Races in Parallel Programs with Ordered Synchronization (Abstract)

Hee-Dong Park

Yong-Kee Jun

pp. 201

PDF

Session C2: Internet Technology I

A Scheme for High-Performance Data Delivery in the Web Environment (Abstract)

pp. 210

PDF

Web-Enabling Legacy Applications (Abstract)

Ken C.K. Law, City University of Hong Kong

Horace H.S. Ip, City University of Hong Kong

Fang Wei, City University of Hong Kong

pp. 218

PDF

Dynamic Management of URL Based on Object-Oriented Paradigm (Abstract)

pp. 226

PDF

Session D2: Multicast/Broadcasting in Parallel and Distributed Systems I

A Distributed Multicast Routing Algorithm for Delay-Sensitive Applications (Abstract)

Y. Im

Y. Choi

pp. 232

PDF

Fault Tolerant All-to-All Broadcast in General Interconnection Networks (Abstract)

Yuzhong Sun, The University of Hong Kong

Paul Y.S. Cheung, The University of Hong Kong

Xiaola Lin, The University of Hong Kong

Keqin Li, State University of New York, New Paltz

pp. 240

PDF

A General Broadcasting Scheme for Recursive Networks with Complete Connection (Abstract)

pp. 248

PDF

Session A3: Mobile Computing and Communication II

Modeling the Static and Dynamic Guard Channel Schemes for Mobile Transactions (Abstract)

G.-C. Chen

S.-Y. Lee

pp. 258

PDF

Agent-Based Forwarding Strategies for Reducing Location Management Cost in Mobile Networks (Abstract)

I.-R. Chen

T.-M. Chen

C. Lee

pp. 266

PDF

A Model of Mobile Agent Services Enhanced for Resource Restrictions and Security (Abstract)

Tomoya Taka, Shizuoka University

Tadanori Mizuno, Shizuoka University

Takashi Watanabe, Shizuoka University

pp. 274

PDF

Session B3: Synchronization in Parallel and Distributed Systems II

Significant Message Precedence in Object-Based Systems (Abstract)

pp. 284

PDF

Fast Mutual Exclusion Algorithms using Read-Modify-Write and Atomic Read/Write Registers (Abstract)

Ting-Lu Huang, National Chiao Tung University

pp. 292

PDF

A Comparison of Two Torus-Based K-Coteries (Abstract)

S.D. Lang, University of Central Florida

L.J. Mao, University of Central Florida

pp. 300

PDF

Session C3: Distributed Multimedia Systems and Applications

Interval Algebra for Spatio-Temporal Composition of Distributed Multimedia Objects (Abstract)

pp. 308

PDF

An Efficient Multi-Sampling Strategy for Interactive Display in a Video- on-Demand Server (Abstract)

pp. 316

PDF

Flexible Distributed Systems for Multimedia Applications (Abstract)

pp. 324

PDF

Session D3: Multicast/Broadcasting in Parallel and Distributed Systems II

Broadcasting on Wormhole-Routed 2D Tori with Arbitrary Size (Abstract)

Y. Hou

pp. 334

PDF

An Optimal Routing Scheme for Multiple Broadcast (Abstract)

C.-H. Yeh

E.A. Varvarigos

H. Lee

pp. 342

PDF

Path-Based Multicast Communication in Wormhole-Routed Star Graph Multicomputers (Abstract)

pp. 350

PDF

Session A4: Interconnection Network I

Congestion-Free Embedding of Multiple Spanning Trees in an Arrangement Graph (Abstract)

pp. 360

PDF

Adaptive and Fault-Tolerant Routing with 100% Node Utilization for Mesh Multicomputer (Abstract)

S.-D. Wang

M.-J. Tsai

pp. 367

PDF

A Cost and Performance Comparison for Wormhole Routers based on HDL Designs (Abstract)

T. Baba

pp. 375

PDF

Christmas Tree: A 1-Fault-Tolerant Network for Token Rings (Abstract)

pp. 383

PDF

Session B4: High-Speed Networking

An Intelligent Policing-Routing Mechanism Based on Fuzzy Logic and Genetic Algorithms (Abstract)

pp. 390

PDF

Traffic Management for Wireless ATM Networks (Abstract)

pp. 398

PDF

Comparative Evaluation of Adaptive Stochastic and ERICA Switch Algorithms for ABR Traffic Management in ATM Networks (Abstract)

S.S. Petrovic

pp. 406

PDF

Design of Reservation Mechanism Based on the Slotted Ring Network (Abstract)

pp. 414

PDF

Session C4: Scheduling and Load Balance

Cluster Queue Structure for Shared-Memory Multiprocessor Systems (Abstract)

W. Zhu

T. Liang

C.-K. Shieh

pp. 420

PDF

Symbolic Partitioning and Scheduling of Parameterized Task Graphs (Abstract)

M. Cosnard

E. Jeannot

T. Yang

pp. 428

PDF

On the Stability of a Distributed Dynamic Load Balancing Algorithm (Abstract)

A. Cortés, Universitat Aut?noma de Barcelona

A. Ripoll, Universitat Aut?noma de Barcelona

M.A. Senar, Universitat Aut?noma de Barcelona

F. Cedó, Universitat Aut?noma de Barcelona

E. Luque, Universitat Aut?noma de Barcelona

pp. 435

PDF

Allocation Time-Based Processor Allocation Scheme for 2D Mesh Architecture (Abstract)

X. Zhu

W.-M. Lin

pp. 447

PDF

Session D4: Internet Security

Electronic Exchange Check System on the Internet (Abstract)

S.O. Hwang

pp. 454

PDF

Design of a System to Support Security Communication between a Web Proxy and a CGI Program Based on PKI (Abstract)

J. Lee

K. Yoon

pp. 461

PDF

A Share Assignment Method to Maximize the Probability of Secret Sharing Reconstruction under the Internet (Abstract)

pp. 469

PDF

Secure and Scalable Inter-Domain Group Key Management for N-to-N Multicast (Abstract)

T. Hardjono

B. Cain

pp. 478

PDF

Session A5: Architecture II

Decoding Unit with High Issue Rate for X86 Superscalar Microprocessors (Abstract)

pp. 488

PDF

An X86 Load/Store Unit with Aggressive Scheduling of Load/Store Operations (Abstract)

pp. 496

PDF

Look-Ahead Memory Consistency Model (Abstract)

C.-C. Wu

D.-L. Pean

C. Chen

pp. 504

PDF

Effective Mechanisms to Reduce the Overhead of Migratory Sharing for Linked-Based Cache Coherence Protocols in Clustering Multiprocessor Architecture (Abstract)

D.-L. Pean

J.-R. Wu

C. Chen

pp. 511

PDF

Performance Evaluation of Cache Depot on CC-NUMA Multiprocessors (Abstract)

H.-C. Hsiao

C.-T. King

pp. 519

PDF

Session B5: Internet Technology II

A News on Demand Service System based on Robot Agent (Abstract)

S.-M. Lee

T.-Y. Kim

pp. 528

PDF

Distributed Inter-AS Route Monitor - Distributed Internet Route Eye (DIRE) (Abstract)

Y. Kamizuru

Y. Amagai

pp. 533

PDF

Hybrid Prefetching for WWW Proxy Servers (Abstract)

Y.-W. Horng

W.-J. Lin

H. Mei

pp. 541

PDF

An Effective Cache-Index Forwarding over Wireless Network for the World-Wide Web (Abstract)

pp. 549

PDF

Session C5: Interconnection Network II

Adaptive Fault-Tolerant Wormhole Routing for Torus Networks (Abstract)

J.-D. Shih

pp. 558

PDF

Incrementally Extensible Folded Hypercube Graphs (Abstract)

H.-Y. Chang

R.-J. Chen

pp. 566

PDF

Two Problems on Butterfly Graphs (Abstract)

S.-C. Hwang

G.-H. Chen

pp. 572

PDF

Decompositions of de Bruijn Networks (Abstract)

Pavel Kopriva

Pavel Tvrdik

pp. 580

PDF

Session D5: Distributed Computing Environments and System Support I

User-Defined Telecooperation Services (Abstract)

pp. 590

PDF

The Adaptive Arena: Language Constructs and Architectural Abstractions for Concurrent Object-Oriented Systems (Abstract)

Atef Bader

Tzilla Elrad

pp. 599

PDF

Toward Supporting Data Parallel Programming on Clusters of Symmetric Multiprocessors (Abstract)

pp. 607

PDF

Reusing MS-Windows Software Applications under CORBA Environment (Abstract)

pp. 615

PDF

Object-Oriented Ease-Based Parallel Primitives in C++ (Abstract)

T.H. MacKenzie

T.I. Dix

pp. 623

PDF

Session A6: Compilation for Parallelism I

Automatically Partitioning Threads Based on Remote Paths (Abstract)

Xinan Tang, University of Delaware

Guang R. Gao, University of Delaware

pp. 632

PDF

A Generalized Basic Cycle Calculation Method for Efficient Array Redistribution (Abstract)

pp. 640

PDF

Alignment and Distribution is NOT (Always) NP-Hard (Abstract)

pp. 648

PDF

Contention-Free Communication Scheduling for Array Redistribution (Abstract)

M. Guo

I. Nakata

Y. Yamashita

pp. 658

PDF

Session B6: Internet Technology III

Probability Based Replacement Algorithm for WWW Server Arrays (Abstract)

K.H. Yeung

K.W. Suen

pp. 670

PDF

A Multicast Communication System over Internet and Its Application (Abstract)

C.-M. Huang

P.-C. Liu

pp. 678

PDF

Design and Implementation of a Java Execution Environment (Abstract)

F.G. Chen

T.-W. Hou

pp. 686

PDF

A Dualthreaded Java Processor for Java Multithreading (Abstract)

Chun-Mok Chung

Shin-Dug Kim

pp. 693

PDF

Session C6: Interconnection Network III

A New Representation of Graphs and Its Applications to Parallel Processing (Abstract)

C.-H. Yeh

B. Parhami

pp. 702

PDF

Synchronous Flow Control in Wormhole Routed Optical Networks (Abstract)

C.-C. Sue

S.-Y. Kuo

pp. 710

PDF

Routing in Hypercubes with Large Number of Faulty Nodes (Abstract)

Q.-P. Gu

S. Peng

pp. 718

PDF

Session D6: Distributed Computing Environments and System Support II

Proposal and Verification of a Workflow Coordination Model for Core Business (Abstract)

pp. 726

PDF

Design and Implementation of Agent-Based Flexible Asynchronous Messaging System (Abstract)

Jiro Sekiba, Tohoku University

G. Kitagata, Tohoku University

T. Suganuma, Tohoku University

T. Kinoshita, Tohoku University

K.-I. Okada, Tohoku University

N. Shiratori, Tohoku University

pp. 732

PDF

Design and Implementation of Multi-Threaded Object Request Broker (Abstract)

W. Lo

pp. 740

PDF

High-Performance External Stencil Computations Using User-Controllable I/O (Abstract)

Jang Sun Lee

Myung-Joon Kim

pp. 748

PDF

Session A7: Compilation for Parallelism II

Efficient Address Generation for Affine Subscripts in Data-Parallel Programs (Abstract)

pp. 758

PDF

Flat Indexing: A Compilation Technique to Enhance Parallelism of Logic Programs (Abstract)

H. Kim

J.-L. Gaudiot

pp. 766

PDF

IPLS: An Intelligent Parallel Loop Scheduling for Multiprocessor Systems (Abstract)

pp. 775

PDF

A Parallel Parsing VLSI Architecture for Arbitrary Context Free Grammars (Abstract)

pp. 783

PDF

Session D7: Distributed Computing Environments and System Support III

User-Controllable Parallel I/O for Scientfic Applications (Abstract)

Jang Sun Lee

Youngki Song

pp. 792

PDF

Distributed Object Relocation Protocol for Wide Area Networks (Abstract)

Takashi Watanabe

Akifumi Mori

pp. 800

PDF

Supporting Small Accesses for the Parallel File Subsystem on Distributed Shared Memory Systems (Abstract)

pp. 808

PDF

An Efficient Thread Architecture for a Distributed Shared Memory on Symmetric Multiprocessor Clusters (Abstract)

pp. 816

PDF

Author Index (PDF)

pp. 824