The Community for Technology Leaders
Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205) (1998)
Minneapolis, Minnesota
Aug. 10, 1998 to Aug. 14, 1998
ISSN: 0190-3918
ISBN: 0-8186-8650-2
TABLE OF CONTENTS

Preface (PDF)

pp. xiii

Referees (PDF)

pp. xvii
Keynote Address
Session 1A: Theory/Algorithms, Chair: George Oberlin

Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks (Abstract)

D. Bass , University of Texas at Dallas
H. Sudborough , University of Texas at Dallas
pp. 11
Session 1B: Parallel Simulation, Chair: Richard Enbody

Parallel Optimistic Logic Simulation with Event Lookahead (Abstract)

Hong K. Kim , Wright State University
Jack Jean , Wright State University
pp. 20

On-line Configuration of a Time Warp Parallel Discrete Event Simulator (Abstract)

Radharamanan Radhakrishnan , The University of Cincinnati
Nael Abu-Ghazaleh , The University of Cincinnati
Malolan Chetlur , The University of Cincinnati
Philip A. Wilsey , The University of Cincinnati
pp. 28
Session 1C: Mobile Computing, Chair: Zhi-Li Zhang
Session 2A: Applications and Algorithms I, Chair: Hal Sudborough
Session 2B: Networks of Workstations, Chair: David Lilja
Session 2C: Routing, Chair: Yu-Chee Tseng
Session 3A: Fault-Tolerance, Chair: Füsun Özgüner

Cluster Fault Tolerant Routing in Hypercubes (Abstract)

Qian-Ping Gu , The University of Aizu
Shietung Peng , The University of Aizu
pp. 148
Session 3B: Compiler I: Reducing Communication Overhead, Chair: Chris Newburn
Session 3C: Distributed Shared Memory, Chair: Dhabaleswar Panda
Keynote Address
Session 4A: Applications and Algorithms II, Chair: Sandeep Gupta

On Computing the Upper Envelope of Segments in Parallel (Abstract)

Wei Chen , Nagoya Institute of Technology
Koichi Wada , Nagoya Institute of Technology
pp. 253
Session 4B: Memory/Storage Management, Chair: Xiaodong Zhang
Session 4C: Networking, Chair: Wei Zhao
Session 5A: Multimedia Systems, Chair: Yoonho Park

Stream Scheduling Algorithms for Multimedia Storage Servers (Abstract)

Xiaoye Jiang , Iowa State University
Prasant Mohapatra , Iowa State University
pp. 321
Session 5B: Compiler II: Implementation Strategies, Chair: Prith Banerjee

Efficient Backtracking in And-Parallel Implementations of Non-deterministic Languages (Abstract)

Enrico Pontelli , New Mexico State University
Gopal Gupta , New Mexico State University
pp. 338

Concurrent SSA Form in the Presence of Mutual Exclusion (Abstract)

Diego Novillo , University of Alberta
Ron Unrau , University of Alberta
Jonathan Schaeffer , University of Alberta
pp. 356
Session 5C: Multicasting, Chair: Kyungsook Lee
Panel Session
Keynote Address
Session 6A: Scientific Computing, Chair: Yousef Saad
Session 6B: Scheduling, Chair: Sajal K. Das

Optimal and Near-Optimal Allocation of Precedence-Constrained Tasks to Parallel Processors: Defying the High Complexity Using Effective Search Techniques (Abstract)

Ishfaq Ahmad , The Hong Kong University of Science and Technology, Clear Water Bay
Yu-Kwong Kwok , Purdue University, West Lafayette, IN
pp. 424

Response Time Analysis for Distributed Real-Time Systems with Bursty Job Arrivals (Abstract)

Chengzhi Li , Texas A&M University
Riccardo Bettati , Texas A&M University
Wei Zhao , Texas A&M University
pp. 432
Session 6C: Collective Communication, Chair: Jose Duato
Session 7A: Software Techniques, Chair: Matthew O'Keefe
Session 7B: Load Balancing/Performance, Chair: Chita R. Das
Session 7C: Wormhole Networks, Chair: Craig Stunkel

DRIL: Dynamically Reduced Message Injection Limitation Mechanism for Wormhole Networks (Abstract)

P. Lopez , Universidad Politecnica de Valencia
J. M. Martinez , Universidad Politecnica de Valencia
J. Duato , Universidad Politecnica de Valencia
pp. 535

Algebraic Foundations and Broadcasting Algorithms for Wormhole-Routed All-Port Tori (Abstract)

San-Yuan Wang , National Central University
Yu-Chee Tseng , National Central University
pp. 543
Session 8A: Protocols, Chair: Kang G. Shin
Session 8B: Compiler III: Automatic Restructuring and Parallelization, Chair: Pen-Chung Yew

Automatic Generation of Provably Correct Parallelizing Compilers (Abstract)

Gopal Gupta , New Mexico State University
Enrico Pontelli , New Mexico State University
Amado Lara-Rodriguez , New Mexico State University
Roberto Felix-Cardenas , New Mexico State University
pp. 579

PERFORMANCE RANGE COMPARISON for RESTRUCTURING COMPILATION (Abstract)

Xian-He Sun , Louisiana State University
Mario Pantano , University of Vienna
Thomas Fahringer , University of Vienna
pp. 595
Session 8C: Interconnection Networks, Chair: Yoshitaka Shibata

The Postal Network: A Versatile Interconnection Topology (Abstract)

Jie Wu , Florida Atlantic University
Yuanyuan Yang , University of Vermont
pp. 612

Index of Authors (PDF)

pp. 629
80 ms
(Ver 3.3 (11022016))