The Community for Technology Leaders
1993 International Conference on Parallel Processing - ICPP'93 (1993)
Syracuse, NY, USA
Aug. 16, 1993 to Aug. 20, 1993
ISSN: 0190-3918
ISBN: 0-8493-8983-6
TABLE OF CONTENTS

Preface (PDF)

pp. ix

Automatic Partitioning of Parallel Loops for Cache-Coherent Multiprocessors (PDF)

Anant Agarwal , Massachusetts Institute of Technology
David Kranz , Massachusetts Institute of Technology
Venkat Natarajan , Motorola Cambridge Research Center, Cambridge, MA
pp. 2-11

Techniques to Enhance Cache Performance Across Parallel Program Sections (PDF)

J.K. Peir , Computer & Communication Lab., Industr. Tech. Res. Inst., Taiwan ROC
K. So , IBM Advanced Workstation Systems, Austin, TX
J.H. Tang , IBM Advanced Workstation Systems, Austin, TX
pp. 12-19

A Generational Algorithm to Multiprocessor Cache Coherence (PDF)

Tzi-cker Chiueh , State University of New York at Stony Brook
pp. 20-24

Semi-unified Caches (PDF)

Nathalie Drach , IRISA/INRIA Campus de Beaulieu, Cedex, France
Andre Seznec , IRISA/INRIA Campus de Beaulieu, Cedex, France
pp. 25-28

Dependence Analysis and Architecture Design for Bit-Level Algorithms (PDF)

Weijia Shang , University of Southwestern Louisiana
Benjamin W. Wah , University of Illinois, Urbana-Champaign
pp. 30-38

ATOMIC: A Low-Cost, Very-High-Speed, Local Communication Architecture (PDF)

Danny Cohen , USC/Information Sciences Institute, Marina del Rey, CA
Gregory Finn , USC/Information Sciences Institute, Marina del Rey, CA
pp. 39-46

Reconfigurable Branch Processing Strategy in Super-scalar Microprocessors (PDF)

Terence M. Potter , University of Texas at Austin, Austin, TX
Hsiao-Chen Chung , University of Texas at Austin, Austin, TX
Chuan-lin Wu , University of Texas at Austin, Austin, TX
pp. 47-50

Exploiting Spatial and Temporal Parallelism in the Multithreaded Node Architecture Implemented on Superscalar RISC Processors (Abstract)

D. J. Hwang , SungKyunKwan University
S. H. Cho , Seoul National University
Y. D. Kim , Seoul National University
S. Y. Han , Seoul National University
pp. 51-54

Fixed and Adaptive Sequential Prefetching in Shared Memory Multiprocessors (PDF)

Fredrik Dahlgren , Lund University
Michel Dubois , University of Southern California
Per Stenstrom , Lund University
pp. 56-63

Assigning Sites to Redundant Clusters in a Distributed Storage System (PDF)

Antoine N. Mourad , University of Illinois
W. Kent Fuchs , University of Illinois
Daniel G. Saab , University of Illinois
pp. 64-71

Balanced Distributed Memory Parallel Computers (PDF)

F. Cappello , LRI - UA 410 CNRS, Universite Paris Sud, Cedex, France
J-L Bechennec , LRI - UA 410 CNRS, Universite Paris Sud, Cedex, France
F. Delaplace , LRI - UA 410 CNRS, Universite Paris Sud, Cedex, France
C. Germain , LRI - UA 410 CNRS, Universite Paris Sud, Cedex, France
J-L Giavitto , LRI - UA 410 CNRS, Universite Paris Sud, Cedex, France
V. Neri , LRI - UA 410 CNRS, Universite Paris Sud, Cedex, France
D. Etiemble , LRI - UA 410 CNRS, Universite Paris Sud, Cedex, France
pp. 72-76

A Novel Approach to the Design of Scalable Shared-Memory Multiprocessors (PDF)

Honda Shing , Unisys Corporation, San Jose, CA
Lionel M. Ni , Michigan State University
pp. 77-81

Incomplete Star Graph : An Economical Fault-tolerant Interconnection Network (Abstract)

CP. Ravikumar , Indian Institute of Technology-
A. Kuchlous , Indian Institute of Technology-
G. Manimaran , National Informatics Center, New Delhi, INDIA
pp. 83-90

The Star Connected Cycles: A Fixed-Degree Network For Parallel Processing (PDF)

Shahram Latifi , University of Nevada, Las Vegas
Marcelo Moraes de Azevedo , University of California, Irvine - Irvine, CA
Nader Bagherzadeh , University of California, Irvine - Irvine, CA
pp. 91-95

Empirical Evaluation of Incomplete Hypercube Systems (PDF)

Nian-Feng Tzeng , University of Southwestern Louisiana
pp. 96-99

A Distributed Multicast Algorithm for Hypercube Multicomputers (PDF)

Jyh-Charn Liu , Texas A&M University
Hung-Ju Lee , Texas A&M University
pp. 100-104

A Generalized Bitonic Sorting Network (PDF)

Kathy J. Liszka , Kent State University
Kenneth E. Batcher , Kent State University
pp. 105-108

A Lazy Scheduling Scheme for Improving Hypercube Performance (PDF)

Prasant Mohapatra , Pennsylvania State University
Chansu Yu , Pennsylvania State University
Chita R. Das , Pennsylvania State University
Jong Kim , POSTECH, Korea
pp. 110-117

Fault Tolerant Subcube Allocation in Hypercubes (PDF)

Yeimkuan Chang , Texas A&M University
Laxmi N. Bhuyan , Texas A&M University
pp. 132-136

Performance of Redundant Disk Array Organizations in Transaction Processing Environments (PDF)

Antoine N. Mourad , University of Illinois
W. Kent Fuchs , University of Illinois
Daniel G. Saab , University of Illinois
pp. 138-145

WDM Cluster Ring: A Low-Complexity Partitionable Reconfigurable Processor Interconnection Structure (PDF)

KHALED A. ALY , State University of New York at Buffalo
PATRICK W. DOWD , State University of New York at Buffalo
pp. 150-153

A Scalable Optical Interconnection Network for Fine-Grain Parallel Architectures (PDF)

D. Scott Wills , Georgia Institute of Technology
Matthias Grossglauser , Georgia Institute of Technology
pp. 154-157

Bus-Based Tree Structures for Efficient Parallel Computation (PDF)

O. M. Dighe , Louisiana State University, Baton Rouge, LA
R. Vaidyanathan , Louisiana State University, Baton Rouge, LA
S. Q. Zheng , Louisiana State University, Baton Rouge, LA
pp. 158-161

Efficient Stack Simulation for Shared Memory Set-Associative Multiprocessor Caches (PDF)

C. Eric Wu , IBM T. J. Watson Research Center, NY
Yarsun Hsu , IBM T. J. Watson Research Center, NY
Yew-Huey Liu , IBM T. J. Watson Research Center, NY
pp. 163-170

Parallel Cache Simulation on Multiprocessor Workstattions (PDF)

Luis Barriga , Royal Institute of Technology, Sweden
Rassul Ayani , Royal Institute of Technology, Sweden
pp. 171-174

A Chained-Directory Cache Choerence Protocol for Multiprocessors (PDF)

Soon M. Chung , Wright State University
Longxue Li , Wright State University
pp. 175-179

Evaluating the impact of cache interferences on numerical codes (PDF)

0. Temam , University of Leiden, INRIA, IRISA
C. Fricker , University of Leiden, INRIA, IRISA
W. Jalby , University of Leiden, INRIA, IRISA
pp. 180-183

Performance Evaluation of Memory Caches in Multiprocessors (PDF)

Yung-Chin Chen , MIPS Technologies, Inc., Silicon Graphics, Inc., Mountain View, CA
Alexander V. Veidenbaum , University of Illinois at Urbana-Champaign
pp. 184-187

Transmission Times in Buffed Full-Crossbar Communication Networks with Cyclic Arbitration (PDF)

A.J. Field , Imperial College of Science, UK
P.G. Harrison , Imperial College of Science, UK
pp. 189-196

Experimental Validation of a Performance Model for Simple Layered Task Systems (PDF)

Athar B. Tayyab , University of Iowa, Iowa City, IA
Jon G. Kuhl , University of Iowa, Iowa City, IA
pp. 197-201

Performance Evaluation of SIMD Processor Architectures Using Pairwise Multiplier Recoding (PDF)

Todd C. Marek , North Carolina State University
Edward W. Davis , North Carolina State University
pp. 202-205

A Queuing Model for Finite-Buffered Multistage Interconnection Networks (PDF)

Prasant Mohapatra , Pennsylvania State University
Chita R. Das , Pennsylvania State University
pp. 210-213

Composite Performance and Reliability Analysis for Hypercube Systems (Abstract)

Samir M. Koriem , Indian Institute of Science, Bangalore-, INDIA
pp. 214-217

Estimation of Execution times on Heterogeneous Supercomputer Architectures (PDF)

Jaehyung Yang , Purdue University
Ishfaq Ahmad , Hong Kong University
Arif Ghafoor , Purdue University
pp. 219-226

A Hybrid Shared Memory/Message Passing Parallel Machine (PDF)

Matthew I. Frank , University of Wisconsin-Madison
Mary K. Vernon , University of Wisconsin-Madison
pp. 232-236

Scalability Study of the KSR-1 (PDF)

Umakishore Ramachandran , Georgia Institute of Technology, Atlanta, GA
Gautam Shah , Georgia Institute of Technology, Atlanta, GA
S. Ravikumar , Georgia Institute of Technology, Atlanta, GA
Jeyakumar Muthukumarasamy , Georgia Institute of Technology, Atlanta, GA
pp. 237-240

Personalized Communication Avoiding Node Contention on Distributed Memory Systems (PDF)

Sanjay Ranka , Syracuse University
Jhy-Chun Wang , Syracuse University
Manoj Kumar , IBM T.J. Watson Research Center, NY
pp. 241-244

A Cache Coherence Protocol for MIN-Based Multiprocessors With Limited Inclusion (PDF)

Mazin S. Yousif , Pennsylvania State University
Chita R. Das , Pennsylvania State University
Matthew J. Thazhuthaveetil , Pennsylvania State University
pp. 254-257

Impact of Memory Contention on Dynamic Scheduling on Numa Multiprocessors (PDF)

M. D. Durand , Bellcore, Morristown, NJ
T. Montaut , IRISA, Campus de Beaulieu, Cedex, France
L. Kervella , IRISA, Campus de Beaulieu, Cedex, France
W. Jalby , MASI, Universit6 de Versailles, Cedex, France
pp. 258-262

Reliability Evaluation of Disk Array Architectures (PDF)

John A. Chandy , University of Illinois at Urbana-Champaign
Prithviraj Banerjee , University of Illinois at Urbana-Champaign
pp. 263-267

Prime-way Interleaved Memory (PDF)

De-Lei Lee , York University, Ontario Canada
pp. 268-272

Reducing the Effect of Hot Spots by Using a Multipath Network (PDF)

Mu-Cheng Wang , Purdue University
Howard Jay Siegel , Purdue University
Mark A. Nichols , Purdue University
Seth Abraham , Purdue University
pp. 274-281

Hardware Support for Fast Reconfigurability in Progress Arrays (PDF)

M. Maresca , University of Genova, Italy
H. Li , University of Genova, Italy
P. Baglietto , University of Genova, Italy
pp. 282-289

Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing A Divisible Job (PDF)

S. Bataineh , Jordan University of Science and Technology
T. Hsiung , Jordan University of Science and Technology
T. G. Robertazzi , Jordan University of Science and Technology
pp. 290-293

The Message Flow Model for Routing in Wormhole-Routed Networks (Abstract)

Xiaola Lin , Michigan State University
Philip K. McKinley , Michigan State University
Lionel M. Ni , Michigan State University
pp. 294-297

Generalized Fibonacci Cubes (PDF)

W. J. Hsu , Nanyang Technological University, Singapore
M. J. Chung , Nanyang Technological University, Singapore
pp. 299-302

HMIN : A New Method for Hierarchical Interconnection of Processors (PDF)

Yashovardhan R. Potlapalli , North Carolina State University
Dharma P. Agrawal , North Carolina State University
pp. 303-306

Tightly Connected Hierarchical Interconnection Networks for Parallel Processors (PDF)

Peter Thomas Breznay , University of Denver, Denver CO
Mario Alberto Lopez , University of Denver, Denver CO
pp. 307-310

The Folded Petersen Network : A New Communication-Efficient Multiprocessor Topology (PDF)

Sabine Ohring , University of Wurzburg
Sajal K. Das , University of North Texas, Denton, TX
pp. 311-314

Hierarchical WK-Recursive Topologies for Multicomputer Systems (PDF)

Ronald Fernandes , Texas A&M University, TX
Arkady Kanevsky , Texas A&M University, TX
pp. 315-318

Substructure Allocation in Recursive Interconnection Networks (PDF)

Ronald Fernandes , Texas A&M University
Arkady Kanevsky , Texas A&M University
pp. 319-322

Coherence, Synchronization and State-sharing in Distributed Shared-memory Applications (PDF)

R. Ananthanarayanan , Georgia Institute of Technology
Mustaque Ahamad , Georgia Institute of Technology
Richard J. LeBlanc , Georgia Institute of Technology
pp. 324-331

A Characterization of Scalable Shared Memories (PDF)

Prince Kohli , Georgia Institute of Technology
Gil Neiger , Georgia Institute of Technology
Mustaque Ahamad , Georgia Institute of Technology
pp. 332-335

P3M: A Virtual Machine Approach to Massively Parallel Computing (PDF)

Fabrizio Baiardi , Universita di Pisa, Italy
Mehdi Jazayeri , Universita di Pisa, Italy
pp. 340-344

Pipeline Processing of Multi-Way Queries in Shared-Memory Systems (PDF)

Kian-Lee TAN , National University of Singapore
Hongjun LU , National University of Singapore
pp. 345-348

Author index (PDF)

pp. 351
84 ms
(Ver 3.3 (11022016))