The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (1994)
North Carolina State University
Aug. 15, 1994 to Aug. 19, 1994
ISBN: 0-8493-2493-9
TABLE OF CONTENTS
Introduction

Preface (PDF)

pp. xvii

Keynote Speakers (PDF)

pp. xviii

Panel Sessions (PDF)

pp. xix

List of Referees (PDF)

pp. xx-xxii
Session 1C: Parallel Algorithms

A Memory-Constrained Scalability Metric (Abstract)

Mark A. Fienup , Iowa State University, USA
S.C. Kothari , Iowa State University, USA
pp. 1-7

Parallel Speculative Computation of Simulated Annealing (Abstract)

Andrew Sohn , New Jersey Institute of Technology, USA
pp. 8-11

Speculative Computation: Overcoming Communication Delays (Abstract)

Vasudha Govindan , Washington University in St. Louis, USA
Mark A. Franklin , Washington University in St. Louis, USA
pp. 12-16
Session 2C: Applications I

An Efficient Parallel Algorithm for Vector Quantizer Design (Abstract)

Jianhua Lin , Eastern Connecticut State University, USA
pp. 25-30

Efficient Component Labeling on SIMD Mesh Processors (Abstract)

Martin L. Brady , The Pennsylvania State University, USA
Whanki Yong , The Pennsylvania State University, USA
pp. 31-34

Time-Optimal Multiple Rank Computations on Meshes with Multiple Broadcasting (Abstract)

W. Shen , Old Dominion University, USA
R. Lin , SUNY, USA
V. Bokka , Old Dominion University, USA
D. Bhagavathi , Southern Illinois University, USA
H. Gurla , Old Dominion University, USA
J.L. Schwing , Old Dominion University, USA
L. Wilson , Old Dominion University, USA
S. Olariu , Old Dominion University, USA
pp. 35-38

Efficient Parallel Computation of Projections for Animated Volume Visualization (Abstract)

Martin L. Brady , The Pennsylvania State University, USA
Tung-Kuang Wu , The Pennsylvania State University, USA
pp. 39-42

Using Contextual Knowledge to Improve Parallel Spoken Language Understanding (Abstract)

Dan I. Moldovan , Southern Methodist University, USA
Sang-Hwa Chung , University of Central Florida, USA
pp. 43-46
Session 3C: Numerical Methods

Parallel Algorithms for the Two-Dimensional Discrete Wavelet Transform (Abstract)

Dilip Krishnaswamy , University of Illinois at Urbana-Champaign, USA
Michael Orchard , University of Illinois at Urbana-Champaign, USA
pp. 47-54

Practical Issues of 2-D Parallel Finite Element Analysis (Abstract)

Valerie E. Taylor , Northwestern University, USA
Michelle R. Ilribar , Northwestern University, USA
pp. 64-68

Derivation of Systolic Programs (Abstract)

Ladan Kazerouni , University of Bombay, India
R.K. Shyamasundar , Tata Institute of Fundamental Research, India
Basant Rajan , Tata Institute of Fundamental Research, India
pp. 69-73
Session 4C: Task Assignment

Speedy Task Migration in Hypercube Systems (Abstract)

Hsing-Lung Chen , National Taiwan Institute of Technology, Taiwan
Nian-Feng Tzeng , University of Southwestern Louisiana, USA
pp. 74-78

Schedulability: Real-Time Tasks Scheduling in a Multiprocessor System (Abstract)

Farhad Jafari , University of Wyoming, USA
Ghasem S. Alijani , University of Wyoming, USA
Chen Wen-Shui , University of Wyoming, USA
pp. 79-82

Performance Comparison of Two Algorithms for Task Assignment (Abstract)

Anup Kumar , University of Louisville, USA
Chinar Deshpande , University of Louisville, USA
Larry Dunning , Bowling Green State University, USA
Sub Ramakrishnan , Bowling Green State University, USA
pp. 83-87

Dimension-Exchange-Based Load Balancing on Injured Hypercubes (Abstract)

Jie Wu , Florida Atlantic University, USA
pp. 88-91

An Empirical Study of the I Test for Exact Data Dependence (Abstract)

Santosh Pande , Ohio University, USA
Kleanthis Psarris , Ohio University, USA
pp. 92-96
Session 5C: Distributed Algorithms

Distributed Digital Logic Simulation on a Network of Workstations (Abstract)

S. Sundaram , Indian Institute of Science, India
pp. 102-105

Distributed Approach for Implementing Genetic Algorithms (Abstract)

Anup Kumar , University of Louisville, USA
Alok Srivastava , University of Louisville, USA
Rakesh M. Pathak , University of Louisville, USA
pp. 106-109

Digital Circuit Testing on a Network of Workstations (Abstract)

James H. Aylor , University of Virginia, USA
Sanjay Srinivasan , University of Virginia, USA
pp. 115-118

A Parallel Solution for the Multiprocessor Document Allocation Problem (Abstract)

Ophir Frieder , George Mason University, USA
Kyeongmo Park , George Mason University, USA
Arun Sood , George Mason University, USA
pp. 119-122

A Concurrent Multi Target Tracker: Benchmarking and Portability (Abstract)

Rajesh Yadav , Syracuse University, USA
Sung-Yong Park , Syracuse University, USA
Rajashekar Reddy , Syracuse University, USA
Salim Hariri , Syracuse University, USA
Mahesh Subramanyan , Syracuse University, USA
G.C. Fox , Syracuse University, USA
Balaji Thiagarajan , Syracuse University, USA
pp. 123-126
Session 6C: Synthesis/Simulation

Evaluation of a Local Adaptive Protocol for Distributed Discrete Event Simulation (Abstract)

Donald O. Hamnes , University of Minnesota, USA
Anand Tripathi , University of Minnesota, USA
pp. 127-134

Parallel Logic Synthesis Using Partitioning (Abstract)

Prithviraj Banerjee , Center for Reliable & High-Perf. Computing, USA
Kaushik De , LSI Logic Corporation, USA
pp. 135-142

Fast Algorithms for Simulating the CRCW Shared-Memory Computer on Reconfigurable Meshes (Abstract)

Daw-Jong Shyu , National Tsing Hua University, China
Chuan-Yi Tang , National Tsing Hua University, China
Biing-Feng Wang , National Tsing Hua University, China
pp. 143-146

Efficient CRCW PRAM Emulation on Practical Networks (Abstract)

Mounir Hamdi , Hong Kong University of Science and Technology, Hong Kong
pp. 147-150
Session 7C: Protocol/Routing

Multicasting in Meshes (Abstract)

Pierre Fraigniaud , LIP-CNRS, France
Eric Fleury , LIP-CNRS, France
pp. 151-158

A Resource Synchronization Protocol for Multiprocessor Real-Time Systems (Abstract)

Chia-Mei Chen , University of Maryland, USA
Alex Blackmore , University of Maryland, USA
Satish K. Tripathi , University of Maryland, USA
pp. 159-162

A Fault-Tolerant Routing Algorithm in Hypercubes (Abstract)

Youran Lan , University of Missouri-Columbia, USA
pp. 163-166

Optimal Broadcast in All-Port Wormhole-Routed Hypercubes (Abstract)

Ming-Yang Kao , Duke University, USA
Ching-Tien Ho , IBM Research Division, USA
pp. 167-171

Path Selection for Communicating Tasks in a Wormhole-Routed Multicomputer (Abstract)

Sunggu Lee , Pohang University of Science and Technology, South Korea
Jong Kim , Pohang University of Science and Technology, South Korea
pp. 172-175
Session 8C: Performance

Adaptive Algorithm-Based Fault Tolerance for Parallel Computing in Linear Systems (Abstract)

W. Lin , University of Hawaii at Manoa, USA
D.Y.Y. Yun , University of Hawaii at Manoa, USA
Javed I. Khan , University of Hawaii at Manoa, USA
pp. 176-183

Failure-Resilient Computations in the EcliPSe System (Abstract)

Felipe Knop , Purdue University, USA
Vernon Rego , Purdue University, USA
Vaidy Sunderam , Emory University, USA
Adam Ferrari , Emory University, USA
pp. 184-187

A Hierarchical Approach to Modeling and Improving the Performance of Scientific Applications on the KSR1 (Abstract)

Hsien-Hsin Lee , University of Michigan, USA
Shih-Hao Hung , University of Michigan, USA
Waqar Azeem , University of Michigan, USA
Eric L. Boyd , University of Michigan, USA
Tien-Pao Shih , University of Michigan, USA
Edward S. Davidson , University of Michigan, USA
pp. 188-192

Improving the Performance of Global Communication on a 3D Torus Network (Abstract)

Yasushi Kawakura , TOSHIBA Laboratory, Japan
Sigeru Oyanagi , TOSHIBA Laboratory, Japan
pp. 193-196

MPI-F: An Efficient Implementation of MPI on IBM-SP1 (Abstract)

Pratap Pattnaik , IBM T.J. Watson Research Center, USA
Peter Hochschild , IBM T.J. Watson Research Center, USA
Marc Snir , IBM T.J. Watson Research Center, USA
Hubertus Franke , IBM T.J. Watson Research Center, USA
pp. 197-201
Session 9C: Graph Problems

Constant-Time Convexity Problems on Dense Reconfigurable Meshes (Abstract)

J.L. Schwing , Old Dominion University, USA
V. Bokka , Old Dominion University, USA
S. Olariu , Old Dominion University, USA
H. Gurla , Old Dominion University, USA
pp. 210-213

Constant Time Graph and Poset Algorithms on the Reconfigurable Multiple Bus Machine (Abstract)

Ramachandran Vaidyanathan , Louisiana State University, USA
Jerry L. Trahan , Louisiana State University, USA
Chittur P. Subbaraman , University of California at Irvine, USA
pp. 214-217

Computing k-Vertex Connectivity on an Interval Graph (Abstract)

Tzong-Wann Kao , National Taiwan Institute of Technology, Taiwan
Shi-Jinn Horng , National Taiwan Institute of Technology, Taiwan
pp. 218-221

A Unified Approach to Construct Search Trees in Parallel (Abstract)

Kwang Bae Min , University of North Texas, USA
Sajal K. Das , University of North Texas, USA
pp. 222-226
Session 10C: Database Applications

Data-Parallel Spatial Join Algorithms (Abstract)

Erik G. Hoel , Bureau of the Census, USA
Hanan Samet , University of Maryland, USA
pp. 227-234

Message-Task Scheduling in Ojbect-Oriented Heterogeneous Guru Distributed DBMS (Abstract)

K. Singh , University of Roorkee
R.C. Joshi , University of Roorkee
G.S.D. Verma , University of Roorkee
pp. 235-242

A Backjumping Search Algorithm for a Distributed Memory Multicomputer (Abstract)

James M. Conrad , University of Arkansas, USA
Jerry Mathew , University of Arkansas, USA
pp. 243-246

A Modeling Paradigm for Multidatabases (Abstract)

Joan M. Francioni , University of Southwestern Louisiana, USA
Suresh K. Damodaran-Kamal , University of Southwestern Louisiana, USA
Niki Pissinou , University of Southwestern Louisiana, USA
pp. 247-250
Session 11C: Discrete Methods

Triangulation on a Reconfigurable Mesh with Buses (Abstract)

Sartaj Sahni , University of Florida, USA
Madhusudan Nigam , University of Florida, USA
pp. 251-257

Parallel Graph Contraction with Applications to a Reconfigurable Parallel Architecture (Abstract)

Eugen Schenfeld , NEC Research Institute, USA
Yuh-Dauh Lyuu , NEC Research Institute, USA
pp. 258-265

Sequential and Parallel Algorithms for Partitioning Tree Task Graphs on Shared Memory Architecture (Abstract)

Ilong Jiang , University of Nebraska-Lincoln, USA
Sibabrata Ray , University of Nebraska-Lincoln, USA
pp. 266-269

Distributed Algorithms for Constructing a Depth-First-Search Tree (Abstract)

George Havas , University of Queensland, USA
S.A.M. Makki , University of Queensland, USA
pp. 270-273
Session 12C: Numerical Applications

On Solving Block Toeplitz Systems Using a Block Schur Algorithm (Abstract)

Kyle Gallivan , University of Illinois at Urbana-Champaign, USA
Srikanth Thirumalai , University of Illinois at Urbana-Champaign, USA
Paul Van Dooren , University of Illinois at Urbana-Champaign, USA
pp. 274-281

A Massively Parallel Algorithm for Compact Finite Difference Schemes (Abstract)

Xian-He Sun , Louisiana State University, USA
Ronald D. Joslin , NASA Langley Research Center, USA
pp. 282-289
Author Index

Author Index (PDF)

pp. xxiii
81 ms
(Ver 3.3 (11022016))