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 1B: Compilers (I)

Communication Optimizations Used in the Paradigm Compiler for Distributed-Memory Multicomputers (Abstract)

John A. Chandy , University of Illinois at Urbana-Champaign, USA
Ernesto Su , University of Illinois at Urbana-Champaign, USA
Prithviraj Banerjee , University of Illinois at Urbana-Champaign, USA
Daniel J. Palermo , University of Illinois at Urbana-Champaign, USA
pp. 1-10

Parallel Region Execution of Loops with Irregular Dependencies (Abstract)

M.R. Ito , University of British Columbia, Canada
A. Zaafrani , University of British Columbia, Canada
pp. 11-19

Valid Transformations: A New Class of Loop Transformations (Abstract)

Minjoong Rim , University of Wisconsin, USA
Rajiv Jain , University of Wisconsin, USA
pp. 20-23

Statement Re-ordering for DOACROSS Loops (Abstract)

Pen-Chung Yew , University of Illinois at Urbana-Champaign, USA
Ding-Kai Chen , University of Illinois at Urbana-Champaign, USA
pp. 24-28
Session 2B: Scheduling (I)

On-Line Hard Real-Time Scheduling of Parallel Tasks on Partitionable Multiprocessors (Abstract)

Phillip Krueger , The Ohio State University, USA
Davender Babbar , The Ohio State University, USA
pp. 29-38

Self-Adjusting Scheduling: An On-Line Optimization Technique for Locality Management and Load Balancing (Abstract)

David J. Lilja , University of Minnesota, USA
Babak Hamidzadeh , University of Science & Technology, Hong Kong
pp. 39-46

A New Approach to Scheduling Parallel Programs Using Task Duplication (Abstract)

Ishfaq Ahmad , Hong Kong University of Science and Technology, Hong Kong
Yu-Kwong Kwok , Hong Kong University of Science and Technology, Hong Kong
pp. 47-51

A Task Duplication Based Optimal Scheduling Algorithm for Variable Execution Time Tasks (Abstract)

Sekhar Darbha , North Carolina State University, USA
Dharma P. Agrawal , North Carolina State University, USA
pp. 52-56
Session 3B: Environment and Synchronization

Distributed Memo: A Heterogeneously Distributed and Parallel Software Development Environment (Abstract)

George K. Thiruvathukal , R.R. Donnelley and Sons Company, USA
William T. O'Connell , AT&T Bell Laboratories, USA
Thomas W. Christopher , Illinois Institute of Technology, USA
pp. 57-64

A Large-Grain Parallel Programming Environment for Non-Programmers (Abstract)

Ted Lewis , Naval Postgraduate School, USA
pp. 65-68

On the Fly Testing of Regular Patterns in Distributed Computations (Abstract)

Michel Raynal , IRISA, France
Eddy Fromentin , IRISA, France
Alex Tomlinson , University of Texas at Austin, USA
Vijay K Garg , University of Texas at Austin, USA
pp. 73-76

An Efficient Solution to the Critical Section Problem (Abstract)

Kia Makki , Univ. of Nevada, Las Vegas, USA
Niki Pissinou , Univ. of Southwest. Louisiana, USA
E.K. Park , Unit. States Naval Acad., Maryland, USA
pp. 77-80
Session 4B: Monitoring

Cachier: A Tool for Automatically Inserting CICO Annotations (Abstract)

Trishul M. Chilimbi , University of Wisconsin-Madison, USA
James R. Larus , University of Wisconsin-Madison, USA
pp. 89-98

Trace Recovery in Multi-Processing Systems: Architectural Considerations (Abstract)

J.E. Lummp, Jr. , The U. of Kentucky, USA
K.J. Williams , The U. of Iowa, USA
T.L. Casavant , The U. of Iowa, USA
M.S. Andersland , The U. of Iowa, USA
J.A. Gannon , The U. of Iowa, USA
pp. 99-102

Parallel Program Trace Extrapolation (Abstract)

Zulah K.F. Eckert , University of Colorado, USA
Gary J. Nutt , University of Colorado, USA
pp. 103-107
Session 5B: Compilers (II)

Undoing Code Transformations in an Independent Order (Abstract)

Mary Lou Soffa , University of Pittsburgh, USA
Chyi-Ren Dow , University of Pittsburgh, USA
Shi-Kuo Chang , University of Pittsburgh, USA
pp. 108-115

A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers (Abstract)

Shankar Ramaswamy , University of Illinois at Urbana-Champaign, USA
Prithviraj Banerjee , University of Illinois at Urbana-Champaign, USA
Sachin Sapatnekar , Iowa State University, USA
pp. 116-125

Statement Merge: An Inter-Statement Optimization of Array Language Programs (Abstract)

Paul Carini , IBM Thomas J. Watson Research Center, USA
Dz-ching R. Ju , IBM Santa Teresa Laboratory, USA
Chuan-lin Wu , University of Texas at Austin, USA
pp. 126-129

Full Parallelism in Uniform Nested Loops Using Multi-Dimensional Retiming (Abstract)

Edwin Hsing-Mean Sha , University of Notre Dame, USA
Nelson Luiz Passos , University of Notre Dame, USA
pp. 130-133
Session 6B: Scheduling (II)

Subcube Level Time-Sharing in Hypercube Multicomputers (Abstract)

Debendra Das Sharma , Texas A&M University, USA
Gavin D. Holland , Texas A&M University, USA
Dhiraj K. Pradhan , Texas A&M University, USA
pp. 134-142

Limit Allocation: An Efficient Processor Management Scheme for Hypercubes (Abstract)

Chansu Yu , GoldStar Company, Korea
Chita R. Das , The Pennsylvania State University, USA
pp. 143-150

A Bottom-Up Approach to Task Scheduling on Distributed Memory Multiprocessors (Abstract)

Neelima Mehdiratta , State University of New York at Binghamton, USA
Kanad Ghose , State University of New York at Binghamton, USA
pp. 151-154

A Static Scheduling Algorithm Using Dynamic Critical Path for Assigning Parallel Algorithms onto Multiprocessors (Abstract)

Ishfaq Ahmad , Hong Kong University of Science and Technology, Hong Kong
Yu-Kwong Kwok , Hong Kong University of Science and Technology, Hong Kong
pp. 155-159
Session 7B: Migration and Performance

Dynamic Task Migration from SPMD to SIMD Virtual Machines (Abstract)

Min Tan , Purdue University, USA
Jose A.B. Fortes , Purdue University, USA
James B. Armstrong , Sarnoff Real Time Corporation, USA
Howard Jay Siegel , Purdue University, USA
William E. Cohen , Purdue University, USA
Henry G. Dietz , Purdue University, USA
pp. 160-169

Impact of Loop Granularity and Self-Preemption on the Performance of Loop Parallel Applications on a Multiprogrammed Shared-Memory Multiprocessor (Abstract)

Chitra Natarajan , University of Illinois at Urbana-Champaign, USA
Ravishankar K. Iyer , University of Illinois at Urbana-Champaign, USA
Sanjay Sharma , University of Illinois at Urbana-Champaign, USA
pp. 174-178

Experimental Validation of Stochastic Performance Models of General Layered Task Systems (Abstract)

Athar B. Tayyab , The University of Iowa, USA
Jon G. Kuhl , The University of Iowa, USA
pp. 179-183

A Performance Debugger for a Language Supporting Data Distribution Primitives (Abstract)

V. Van Dongen , Centre de recherche informatique de Montreal, Canada
M. Hancu , Centre de recherche informatique de Montreal, Canada
H. Hum , Concordia University, Canada
A. Singh , Centre de recherche informatique de Montreal, Canada
G. Hurteau , Centre de recherche informatique de Montreal, Canada
pp. 184-188
Session 8B: Potpourri

A Closed-Form Formula for Queueing Delays in Disk Arrays (Abstract)

Qing Yang , University of Rhode Island, USA
Shengbin Hu , University of Rhode Island, USA
Tao Yang , Technical University of Nova Scotia, Canada
pp. 189-192

Dynamic Parity Grouping for Improving Write Performance of RAID-5 Disk Arrays (Abstract)

Philip S. Yu , IBM T.J. Watson Research Center, USA
Kun-Lung Wu , IBM T.J. Watson Research Center, USA
Asit Dan , IBM T.J. Watson Research Center, USA
pp. 193-196

A General Framework for Synthesis of Data Format Converters (Abstract)

Jongwoo Bae , University of Southern California, Los Angeles, USA
Viktor K. Prasanna , University of Southern California, Los Angeles, USA
pp. 197-200

Scientific Computing Using pPVM (Abstract)

K. Maly , Old Dominion University, USA
S. Kelkar , Old Dominion University, USA
M. Zubair , Old Dominion University, USA
pp. 201-205

Recovery in Multicomputers with Finite Error Detection Latency (Abstract)

N.H. Vaidya , Texas A&M University, USA
D.K. Pradhan , Texas A&M University, USA
P. Krishna , Texas A&M University, USA
pp. 206-210

New Systolic Arrays for Matrix Multiplication (Abstract)

Jiann-Cherng Lee , National Chiao Tung University, Taiwan
Sau-Gee Chen , National Chiao Tung University, Taiwan
Chieh-Chih Li , National Chiao Tung University, Taiwan
pp. 211-215
Session 9B: Compilers (III)

A Framework for Data Dependence Testing in the Presence of Pointers (Abstract)

Alexandru Nicolau , UC-Irvine, USA
Laurie J. Hendren , McGill University, Canada
Joseph Hummel , UC-Irvine, USA
pp. 216-224

Optimizing Data Decomposition for Data Parallel Programs (Abstract)

Lionel M. Ni , Michigan State University, USA
Hong Xu , Michigan State University, USA
pp. 225-232

An Overview of Symbolic Analysis Techniques Needed for the Effective Parallelization of the Perfect Benchmarks (Abstract)

Rudolf Eigenmann , University of Illinois at Urbana-Champaign, USA
William Blume , University of Illinois at Urbana-Champaign, USA
pp. 233-238

Compilation of a Functional Language for the Multithreaded Architecture: DAVRID (Abstract)

S.Y. Han , Seoul National University, Korea
H.H. Kim , Seowon University, Korea
S.H. Ha , Seoul National University, Korea
D.J. Hwang , SungKyunKwan University, Korea
E.H. Rho , Seoul National University, Korea
pp. 239-242
Session 10B: Scheduling (III)

A Comparison of Multiprocessor Scheduling Heuristics (Abstract)

A.A. Khan , Auburn University, USA
M.S. Jones , Auburn University, USA
C.L. McCreary , Auburn University, USA
pp. 243-250

Job Scheduling in Mesh Multicomputers (Abstract)

Debendra Das Sharma , Texas A&M Univ., USA
Dhiraj K. Pradhan , Texas A&M Univ., USA
pp. 251-258

An Empirical Study of the Workload Distribution under Static Scheduling (Abstract)

Trung N. Nguyen , University of Minnesota, USA
Zhiyuan Li , University of Minnesota, USA
pp. 259-263

Experimental Evaluation of Load Balancing Strategies for Ray Tracing on Parallel Processors (Abstract)

C.S. Raghavendra , Washington State University, USA
John B. Nicholas , Pacific Northwest Laboratory, USA
Tong-Yee Lee , Washington State University, USA
pp. 264-267
Session 11B: Efficient Execution

A Distributed Hardware Mechanism for Process Synchronization on Shared-Bus Multiprocessors (Abstract)

John Riedl , University of Minnesota, USA
Donald Johnson , University of Minnesota, USA
David Lilja , University of Minnesota, USA
pp. 268-275

Data Prefetching and Data Forwarding in Shared Memory Multiprocessors (Abstract)

Pen-Chung Yew , University of Illinois at Urbana-Champaign, USA
David K. Poulsen , University of Illinois at Urbana-Champaign, USA
pp. 276-280

An Integrated Hardware/Software Data Prefetching Scheme for Shared-Memory Multiprocessors (Abstract)

Alexander Veidenbaum , University of Illinois at Urbana-Champaign, USA
Edward H. Gornish , University of Illinois at Urbana-Champaign, USA
pp. 281-284

Structured Data Access Mechanisms for a Decoupled Computer Architecture (Abstract)

Lee D. Coraor , The Pennsylvania State University, USA
Paul T. Hulina , The Pennsylvania State University, USA
Ali Berrached , University of Houston-Downtown, USA
pp. 285-289
Session 12B: Performance Issues

Measuring and Analyzing Parallel Computing Scalability (Abstract)

Qian Ma , The University of Texas at San Antonio, USA
Xiaodong Zhang , The University of Texas at San Antonio, USA
Yong Yan , The University of Texas at San Antonio, USA
pp. 295-303

Comparing the Performance of the DASH and Cedar Multiprocessors for Scientific Applications (Abstract)

Josep Torrellas , University of Illinois at Urbana-Champaign, USA
David Koufaty , University of Illinois at Urbana-Champaign, USA
David Padua , University of Illinois at Urbana-Champaign, USA
pp. 304-308

Evaluation of the Cluster Structure on the PIM/C Parallel Inference Machine (Abstract)

Mamoru Sugie , Hitachi, Ltd., Japan
Toshiaki Tarui , Hitachi, Ltd., Japan
Takayuki Nakagawa , Hitachi, Ltd., Japan
Noriyasu Ido , Hitachi, Ltd., Japan
Machiko Asaie , Hitachi, Ltd., Japan
pp. 309-313

A Parallel Trace-driven Simulator: Implementation and Performance (Abstract)

Jean-Loup Baer , University of Washington, USA
Xiaohan Qin , University of Washington, USA
pp. 314-318

Reconfiguration of Spanning Trees in Faulty Hypercubes (Abstract)

Dimiter R. Avresky , Texas A&M University, USA
Khalid M. Al-Tawil , Texas A&M University, USA
pp. 319-323
Author Index

Author Index (PDF)

pp. xxiii
94 ms
(Ver 3.1 (10032016))