The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (1996)
Bloomington, IL
Aug. 12, 1996 to Aug. 16, 1996
ISBN: 0-8186-7623-x
TABLE OF CONTENTS

Preface (PDF)

pp. iii
Session 1A. Networks

(R) Equivalence Between SP2 High Performance Switches and Three-Stage Clos Networks (Abstract)

S. Chalasani , Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
M. ten Bruggencate , Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
pp. 0001

(R) A Task-Based Dependability Model for k-ary n-cubes (Abstract)

A.S. Vaidya , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
B.S. Yoo , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
C.R. Das , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
J. Kim , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 0009

(C) Decomposition of Total Exchange for Multidimensional Interconnects (Abstract)

V.V. Dimakopoulos , Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
N.J. Dimopoulos , Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
pp. 0017

(C) Optimal Communication Algorithms for Heterogeneous Computing Over ATM Networks (Abstract)

Xiaodong Wang , Dept. of Electr. Eng., Princeton Univ., NJ, USA
V.P. Roychowdhury , Dept. of Electr. Eng., Princeton Univ., NJ, USA
pp. 0022
Session 2A. Network Routing

(R) Conflict Resolutions in the Inside-Out Routing Algorithm (Abstract)

Yanggon Kim , Dept. of Electr. Eng., Princeton Univ., NJ, USA
Tse-yun Feng , Dept. of Electr. Eng., Princeton Univ., NJ, USA
Seung-Woo Seo , Dept. of Electr. Eng., Princeton Univ., NJ, USA
pp. 0026

(R) Efficient Collective Operations with ATM Network Interface Support (Abstract)

Y. Huang , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
P.K. McKinley , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 0034

(R) Contention-Free Communication Scheduling on 2D Meshes (Abstract)

Jingke Li , Dept. of Comput. Sci., Portland State Univ., OR, USA
A. Eberhart , Dept. of Comput. Sci., Portland State Univ., OR, USA
pp. 0044
Session 3A. Networks

(R) Adaptive Routing in Irregular Networks Using Cut-Through Switches (Abstract)

L.M. Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Wenjian Qiao , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 0052

(R) A High Performance Router Architecture for Interconnection Networks (Abstract)

F. Silla , Valencia Univ., Spain
P. Lopez , Valencia Univ., Spain
S. Yalamanchili , Valencia Univ., Spain
J. Duato , Valencia Univ., Spain
pp. 0061

(R) Scalable S-to-P Broadcasting on Message-Passing MPPs (Abstract)

Yi Liu , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
A.A. Khokhar , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
S.E. Hambrusch , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 0069
Session 4A. Fault Tolerance

(R) A Multicast Protocol Based on a Single Logical Ring Using a Virtual Token and Logical Clocks (Abstract)

Weijia Jia , Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
Jiannong Cao , Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
To-Yat Cheung , Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
pp. 0085

(C) Fault-Tolerant Multicast in Hypercube Multicomputers (Abstract)

Kai-Shung Chen , Dept. of Electr. Eng. & Technol., Nat. Taiwan Inst. of Technol., Taipei, Taiwan
Ge-Ming Chiu , Dept. of Electr. Eng. & Technol., Nat. Taiwan Inst. of Technol., Taipei, Taiwan
pp. 0093

(C) Partition and Task Migration on k-Extra-Stage Omega Networks (Abstract)

Xiaojun Shen , Dept. of Comput. Sci. & Telecommun., Missouri Univ., Kansas City, MO, USA
Yixin Zhang , Dept. of Comput. Sci. & Telecommun., Missouri Univ., Kansas City, MO, USA
pp. 0097
Session 5A. Message Passing

(R) Benchmarking Message Passing Performance using MPI (Abstract)

C. Yoshikawa , Comput. Sci. Div., Berkeley Univ., CA, USA
L.T. Liu , Comput. Sci. Div., Berkeley Univ., CA, USA
D.E. Culler , Comput. Sci. Div., Berkeley Univ., CA, USA
pp. 0101

(R) Design and Implementation of NX Message Passing Using Shrimp Virtual Memory Mapped Communication (Abstract)

R. Alpert , Dept. of Comput. Sci., Princeton Univ., NJ, USA
C. Dubnicki , Dept. of Comput. Sci., Princeton Univ., NJ, USA
E.W. Felten , Dept. of Comput. Sci., Princeton Univ., NJ, USA
Kai Li , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 0111

(R) A Priority-Based Flow Control Mechanism to Support Real-Time Traffic in Pipelined Direct Networks (Abstract)

F. Ozguner , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
S. Balakrishnan , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
pp. 0120
Session 6A. Distributed Memory

(R) Efficient and Flexible Object Sharing (Abstract)

M. Castro , INESC, Lisbon, Portugal
M. Sequeira , INESC, Lisbon, Portugal
M. Costa , INESC, Lisbon, Portugal
P. Guedes , INESC, Lisbon, Portugal
pp. 0128

(R) Reducing Cache Invalidation Overheads in Wormhole Routed DSMs Using Multidestination Message Passing (Abstract)

D.K. Panda , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Donglai Dai , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 0138

(R) Software-Based Communication Latency Hiding for Commodity Workstation Networks (Abstract)

V. Strumpen , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
pp. 0146
Session 7A. Cache Coherence

(R) Reducing Conflicts in Direct-Mapped Caches with a Temporality-Based Design (Abstract)

J.A. Rivers , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
E.S. Davidson , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 0154

(R) A Hybrid Cache Coherence Protocol for a Decoupled Multi-channel Optical Network: SPEED DMON (Abstract)

T.M. Pinkston , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Joon-Ho Ha , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 0164

(R) An Efficient Hybrid Cache Coherence Protocol for Shared Memory Multiprocessors (Abstract)

L.N. Bhuyan , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Yeimkuan Chang , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 0172
Session 8A. Multicast and Mutual Exclusion

(R) Construction of Optimal Multicast Trees Based on the Parameterized Communication Model (Abstract)

L.M. Ni , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Ju-Young L. Park , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Natawut Nupairoj , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Hyeong-Ah Choi , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
pp. 0180

(R) Minimizing Node Contention in Multiple Multicast on Wormhole k-ary n-cube Networks (Abstract)

R. Kesavan , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
D.K. Panda , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 0188

(R) An Efficient Distributed Mutual Exclusion Algorithm (Abstract)

E.K. Park , Dept. of Comput. & Comput. Sci., Univ. of Southern Louisiana, Lafayette, LA, USA
Z. Hu , Dept. of Comput. & Comput. Sci., Univ. of Southern Louisiana, Lafayette, LA, USA
N. Pissinou , Dept. of Comput. & Comput. Sci., Univ. of Southern Louisiana, Lafayette, LA, USA
W. Wong , Dept. of Comput. & Comput. Sci., Univ. of Southern Louisiana, Lafayette, LA, USA
K. Makki , Dept. of Comput. & Comput. Sci., Univ. of Southern Louisiana, Lafayette, LA, USA
pp. 0196
Session 9A. Database Systems

(R) Improving the I/O Performance of Real-Time Database Systems with Multiple-Disk Storage Structures (Abstract)

A.L.M.K. Cheng , Dept. of Comput. Sci., Houston Univ., TX, USA
S.X. Gu , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 0204

(R) Implementation and Performance Evaluation of the Parallel Relational Database Server SDC-II (Abstract)

Y. Ogawa , Inst. of Ind. Sci., Tokyo Univ., Japan
T. Tamura , Inst. of Ind. Sci., Tokyo Univ., Japan
M. Kitsuregawa , Inst. of Ind. Sci., Tokyo Univ., Japan
M. Nakamura , Inst. of Ind. Sci., Tokyo Univ., Japan
pp. 0212

(R) Performance Study of RAID-5 Disk Arrays with Data and Parity Cache (Abstract)

S.K. Mishra , Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
P. Mohapatra , Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
pp. 0222
Session 10A. Miscellaneous Architecture

(R) Exploiting Instruction Level Parallelism with the DS Architecture (Abstract)

G.B. Adam, III , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Yinong Zhang , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 0230

(R) PEWs: A Decentralized Dynamic Scheduler for ILP Processing (Abstract)

M. Franklin , Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
G.A. Kemp , Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
pp. 0239

(C) A Fine-Grain Parallel Architecture Based on Barrier Synchronization (Abstract)

R. Hoare , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
H.G. Dietz , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
T. Mattox , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 0247

(C) Minimizing Communication of a Recirculating Bitonic Sorting Network (Abstract)

K.E. Batcher , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
Jae-Dong Lee , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
pp. 0251
Session 11A. Miscellaneous

(R) Parallel and Distributed Meldable Priority Queues Based on Binomial Heaps (Abstract)

M.C. Pinotti , Istituto di Elaborazione dell'Inf., CNR, Pisa, Italy
V.A. Crupi , Istituto di Elaborazione dell'Inf., CNR, Pisa, Italy
S.K. Das , Istituto di Elaborazione dell'Inf., CNR, Pisa, Italy
pp. 0255

(C) A Scalable Cache Design for I-Structures in Multithreaded Architectures (Abstract)

J.-L. Gaudiot , Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Chung-Ta Cheng , Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
pp. 0263

(C) An Optimal Routing Policy for Mesh-Connected Topologies (Abstract)

Jie Wu , Dept. of Comput. Sci., Florida Atlantic Univ., Boca Raton, FL, USA
pp. 0267

(C) Designing Processor-cluster Based Systems: Interplay Between Cluster Organizations and Broadcasting Algorithms (Abstract)

D. Basak , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
D.K. Panda , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 0271

(C) A Framework for Building Distributed Dynamic Applications (Abstract)

N. Pissinou , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
K. Vanapipat , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
B.K. Rajashekhar , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
K. Makki , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
pp. 0275
80 ms
(Ver 3.3 (11022016))