The Community for Technology Leaders
Parallel and Distributed Processing, IEEE Symposium on (1992)
Arlington, TX, USA
Dec. 1, 1992 to Dec. 2, 1992
ISBN: 0-8186-3200-3
TABLE OF CONTENTS
Papers

Software caching on cache-coherent multiprocessors (Abstract)

Bianchini , Dept. of Comput. Sci. Rochester Univ., NY, USA
LeBlanc , Dept. of Comput. Sci. Rochester Univ., NY, USA
pp. 521-526

Cache coherent shared memory hypercube multiprocessors (Abstract)

Bhuyan , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Ding , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 515-520

Efficient evaluation of arbitrary set-associative caches on multiprocessors (Abstract)

Muntz , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Wu , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Popek , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 507-514

The Scalable Tree Protocol-a cache coherence approach for large-scale multiprocessors (Abstract)

Nilsson , Dept. of Comput. Eng., Lund Univ., Sweden
Stenstrom , Dept. of Comput. Eng., Lund Univ., Sweden
pp. 498-506

Hierarchical shuffle-exchange and de Bruijn networks (Abstract)

Cypher , IBM Almaden Res. Center, San Jose, CA, USA
Sanz , IBM Almaden Res. Center, San Jose, CA, USA
pp. 491-496

Efficient networks for realizing point-to-point assignments in parallel processors (Abstract)

Lu , Maryland Univ., College Park, MD, USA
Oruc , Maryland Univ., College Park, MD, USA
pp. 487-490

A new class of interconnection networks based on alternating group (Abstract)

Jwo , Dept. of Inf. Sci., Providence Univ., Shalu, Taiwan
pp. 483-486

Hyperweave: a fault-tolerant expandable interconnection network (Abstract)

Clement , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Crandall , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Ramanathan , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
pp. 479-482

An evaluation of planar-adaptive routing (PAR) (Abstract)

Chien , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Kim , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 470-478

Single processor-pool MSIMD/MIMD architectures (Abstract)

El-Ghazawi , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Alexandridis , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Baig , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
pp. 460-467

Programming environment for phase-reconfigurable parallel programming on SuperNode (Abstract)

Adamo , Lab. LIP-IMAG, Ecole Normale Superieur de Lyon, France
Trejo , Lab. LIP-IMAG, Ecole Normale Superieur de Lyon, France
Bonello , Lab. LIP-IMAG, Ecole Normale Superieur de Lyon, France
pp. 452-459

Memory architecture support for the SIMD construction of a Gaussian pyramid (Abstract)

Park , Texas Univ., Dallas, Richardson, TX, USA
Harper , Texas Univ., Dallas, Richardson, TX, USA
pp. 444-451

A methodology for generating data distributions to optimize communication (Abstract)

Gupta , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Kaushik , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Huang , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 436-441

Residue number systems: a key to parallelism in public key cryptography (Abstract)

Posch , Inst. for Appl. Inf. Process., Graz Univ. of Technol., Austria
Posch , Inst. for Appl. Inf. Process., Graz Univ. of Technol., Austria
pp. 432-435

Multiple message broadcasting with generalized Fibonacci trees (Abstract)

Cypher , IBM Almaden Res. Center, San Jose, CA, USA
Bruck , IBM Almaden Res. Center, San Jose, CA, USA
Ho , IBM Almaden Res. Center, San Jose, CA, USA
pp. 424-431

An implementation of F-Channels for possibly cyclic networks (Abstract)

Dong , Dept. of Comput. & Inf. $ci., Ohio State Univ., Columbus, OH, USA
pp. 416-421

Modeling resource contention among distributed periodic processes (Abstract)

Welch , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Stoyenko , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Marlowe , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 412-415

A token based distributed k mutual exclusion algorithm (Abstract)

Pissinou , Nevada Univ., Las Vegas, NV, USA
Banta , Nevada Univ., Las Vegas, NV, USA
Been , Nevada Univ., Las Vegas, NV, USA
Makki , Nevada Univ., Las Vegas, NV, USA
pp. 408-411

Debugging dynamic distributed programs using global predicates (Abstract)

Aoyagi , NTT Basic Res. Lab., Tokyo, Japan
Manabe , NTT Basic Res. Lab., Tokyo, Japan
pp. 402-407

Page replacement in distributed virtual memory systems (Abstract)

Knox , Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
Malkawi , Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
Abaza , Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
pp. 394-401

An optimal multiplication algorithm for reconfigurable mesh (Abstract)

Park , Univ. of Southern California, Los Angeles, CA, USA
Jang , Univ. of Southern California, Los Angeles, CA, USA
Prasanna , Univ. of Southern California, Los Angeles, CA, USA
pp. 384-391

Deterministic routing on circular arrays (Abstract)

Kaufmann , Fakultat fuer Math. und Inf., Passau Univ., Germany
pp. 376-383

A tight bound on the diameter of one dimensional PEC networks (Abstract)

Prasanna , Univ. of Southern California, Los Angeles, CA, USA
Lin , Univ. of Southern California, Los Angeles, CA, USA
pp. 368-375

On the distributed subcube-allocation strategies in the hypercube multiprocessor systems (Abstract)

Liu , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Chen , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 360-364

Time sharing in hypercube multiprocessors (Abstract)

Chaves Filho , Univ. Federal do Rio de Janerio, Brazil
pp. 354-359

A balanced layered allocation scheme for hypercube based dataflow systems (Abstract)

Freytag , Dept. of Electr. & Comput. Eng., Oregon State Univ., OR, USA
Lee , Dept. of Electr. & Comput. Eng., Oregon State Univ., OR, USA
pp. 346-353

A novel approach for subcube allocation in hypercube multiprocessors (Abstract)

Das Sharma , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 336-345

A fast sort using parallelism within memory (Abstract)

Leopold , Wurzburg Univ., Germany
pp. 326-333

The complexity of sequential consistency (Abstract)

Gibbons , AT&T Bell Lab., Murray Hill, NJ, USA
pp. 317-325

The Parallel Asynchronous Recursion model (Abstract)

Higham , Dept. of Comput. Sci., Calgary Univ., Alta., Canada
Schenk , Dept. of Comput. Sci., Calgary Univ., Alta., Canada
pp. 310-316

A high-level, object-oriented approach to divider-and-conquer (Abstract)

Piper , Dept. of Eng., Cambridge Univ., UK
Prager , Dept. of Eng., Cambridge Univ., UK
pp. 304-307

The Dharma scheduler-definitive scheduling in Aurora on multiprocessors architecture (Abstract)

Sindaha , Dept. of Comput. Sci., Bristol Univ., UK
pp. 296-303

Complete and efficient methods for supporting side-effects and cuts in And-Or parallel Prolog (Abstract)

Gupta , Dept. of Comput. Sci., New Mexico State Univ., Las Cruces, NM, USA
pp. 288-295

Multiple tree quorum algorithm for replica control in distributed database systems (Abstract)

Chung , Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
Cao , Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
pp. 282-286

An (N-1)-resilient algorithm for distributed termination detection (Abstract)

Lai , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Wu , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 274-281

Two system state calculation algorithms for optimal load balancing (Abstract)

Winckler , Inst. for Parallel & Distributed High Performance Syst., Stuttgart Univ., Germany
pp. 266-273

Shared memory vs. message passing in shared-memory multiprocessors (Abstract)

Markatos , Dept. of Comput. Sci., Rochester Univ., NY, USA
LeBlanc , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 254-263

On the relative speed of messages and hierarchical channels (Abstract)

Ahuja , Dept. of Comput. Sci. & Eng., California Univ., San Diego, LaJolla, CA, USA
pp. 246-253

Using communication-to-computation ratio in parallel program design and performance prediction (Abstract)

Markatos , Dept. of Comput. Sci., Rochester Univ., NY, USA
Bianchini , Dept. of Comput. Sci., Rochester Univ., NY, USA
LeBlanc , Dept. of Comput. Sci., Rochester Univ., NY, USA
Wisniewski , Dept. of Comput. Sci., Rochester Univ., NY, USA
Crovella , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 238-245

On embedding ternary trees into Boolean hypercubes (Abstract)

Gupta , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
pp. 230-235

Distributed computing on Cayley networks (Abstract)

Kranakis , Centrum voor Wiskunde en Inf., Amsterdam, Netherlands
pp. 222-229

An algebraic framework for edge-disjoint permutations on hypercubes (Abstract)

Soroker , Shell Dev. Co., Houston, TX, USA
Robison , Shell Dev. Co., Houston, TX, USA
pp. 214-221

Advanced software pipelining and the program dependence graph (Abstract)

Allan , Dept. of Comput. Sci., Utah State Univ., Logan, UT, USA
Lee , Dept. of Comput. Sci., Utah State Univ., Logan, UT, USA
pp. 208-211

Extended cycle shrinking: an optimal loop transformation (Abstract)

Gong , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 204-207

Distributed termination detection of loosely synchronized computations (Abstract)

Xu , Dept. of Comput. Sci., Hong Kong Univ., Hong Kong
Lau , Dept. of Comput. Sci., Hong Kong Univ., Hong Kong
pp. 196-203

The p-shovelers problem-computing with time-varying data (Abstract)

Pagli , Dipartimento di Inf., Pisa Univ., Italy
Luccio , Dipartimento di Inf., Pisa Univ., Italy
pp. 188-193

Fast parallel algorithm for the single link heuristics of hierarchical clustering (Abstract)

Dahlhaus , Basser Dept. of Comput. Sci., Sydney Univ., NSW, Australia
pp. 184-187

A divide and conquer approach to shortest paths in planar layered digraphs (Abstract)

Vitter , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
Tamassia , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
Sairam , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 176-183

A new framework for designing parallel algorithms on series parallel graphs (Abstract)

Caspi , Texas Univ., Dallas, TX, USA
Dekel , Texas Univ., Dallas, TX, USA
pp. 168-175

Hierarchical interconnection networks: routing performance in the presence of faults (Abstract)

Kavi , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
Youn , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
Kim , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 162-165

Fault tolerance of adaptive routing algorithms in multicomputers (Abstract)

Reddy , IBM Almaden Res. Center, San Jose, CA, USA
Freitas , IBM Almaden Res. Center, San Jose, CA, USA
pp. 156-161

Pipelined circuit-switching: a fault-tolerant variant of wormhole routing (Abstract)

Gaughan , Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Yalamanchili , Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 148-155

Evaluating reliability improvements of fault tolerant VLSI processor arrays (Abstract)

Tao , Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
pp. 140-147

On uniformization of affine dependence algorithms (Abstract)

Shang , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Chen , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
pp. 128-137

An NC algorithm for finding minimum weighted completion time schedule on series parallel graphs (Abstract)

He , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
Sunder , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
pp. 120-127

Optimal and near optimal tree scheduling for parallel systems (Abstract)

Zhu , Dept. of Comput. Sci., North Dakota State Univ., Fargo, ND, USA
pp. 112-119

An exact hardware implementation of the Boltzmann machine (Abstract)

Skubiszewski , Digital Equipment Corp., Rueil-Malmaison, France
pp. 107-110

Surface reconstruction in parallel (Abstract)

Talele , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Livadas , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Johnson , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
pp. 102-106

A general purpose distributed implementation of simulated annealing (Abstract)

Luling , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Simon , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Diekmann , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
pp. 94-101

Parallel image sequence coding on multiprocessor systems (Abstract)

Agrawal , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Rampal , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 86-93

Mapping tree-structured computations onto mesh-connected arrays of processors (Abstract)

Jyh-Jong Tsay , Inst. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
pp. 77-84

Optimal algorithms for selection on a mesh-connected processor array (Abstract)

Krizanc , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 70-76

Revisiting the allocation of regular data arrays to a mesh of processors (Abstract)

Miguet , LIP-IMAG, ENSLyon, France
Poty , LIP-IMAG, ENSLyon, France
pp. 62-69

Event scheduling in window based parallel simulation schemes (Abstract)

Rajaei , Dept. of Telecommun. & Comput. Syst., R. Inst. of Technol., Stockholm, Sweden
Ayani , Dept. of Telecommun. & Comput. Syst., R. Inst. of Technol., Stockholm, Sweden
pp. 56-60

Experiments with Virtual C Threads (Abstract)

Kuchlin , Wilhelm-Schickard-Inst. fuer Inf., Tubingen Univ., Germany
pp. 50-55

Impact of workload partitionability on the performance of coupling architectures for transaction processing (Abstract)

Dan , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Yu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 40-49

SMALL: a scalable multithreaded architecture to exploit large locality (Abstract)

Govindarajan , Dept. of Electr. Eng., McGill Univ., Montreal, Que., Canada
Nemawarkar , Dept. of Electr. Eng., McGill Univ., Montreal, Que., Canada
pp. 32-39

Fault-tolerant embeddings of rings, meshes, and tori in hypercubes (Abstract)

Wang , D.E. Shaw & Co., New York, NY, USA
pp. 20-29

Tolerating faults in a mesh with a row of spare nodes (Abstract)

Bruck , IBM Almaden Res. Center, San Jose, CA, USA
Ho , IBM Almaden Res. Center, San Jose, CA, USA
Cypher , IBM Almaden Res. Center, San Jose, CA, USA
pp. 12-19

Broadcasting algorithms in faulty SIMD hypercubes (Abstract)

Raghavendra , Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
pp. 4-11
103 ms
(Ver 3.1 (10032016))