The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (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)

Malolan Chetlur , The University of Cincinnati
Radharamanan Radhakrishnan , The University of Cincinnati
Philip A. Wilsey , The University of Cincinnati
Nael Abu-Ghazaleh , 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)

Shietung Peng , The University of Aizu
Qian-Ping Gu , 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)

Koichi Wada , Nagoya Institute of Technology
Wei Chen , 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)

Ron Unrau , University of Alberta
Diego Novillo , 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)

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

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

Chengzhi Li , Texas A&M University
Wei Zhao , Texas A&M University
Riccardo Bettati , 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)

J. M. Martinez , Universidad Politecnica de Valencia
P. Lopez , 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)

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

PERFORMANCE RANGE COMPARISON for RESTRUCTURING COMPILATION (Abstract)

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

The Postal Network: A Versatile Interconnection Topology (Abstract)

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

Index of Authors (PDF)

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