The Community for Technology Leaders
Parallel and Distributed Processing, IEEE Symposium on (1993)
Dallas, TX, USA
Dec. 2, 1993 to Dec. 5, 1993
ISBN: 0-8186-4222-X
TABLE OF CONTENTS
Papers

Deterministic permutation routing on meshes (Abstract)

Chlebus , Inst. Inf., Uniwersytet Warszawski, Poland
pp. 814-821

Designing a coprocessor for recurrent computations (Abstract)

Ganapathy , Coordinated Sci. Lab., Urbana, IL, USA
Wah , Coordinated Sci. Lab., Urbana, IL, USA
pp. 806-813

A class of hypercube-like networks (Abstract)

Shankar , Dept. of Electr. Eng., Indian Inst. of Sci., Bangalore, India
Vaidya , Dept. of Electr. Eng., Indian Inst. of Sci., Bangalore, India
Rao , Dept. of Electr. Eng., Indian Inst. of Sci., Bangalore, India
pp. 800-803

Scalability of binary deBruijn networks (Abstract)

Pradhan , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Kar , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 796-799

On partially dilated multistage interconnection networks with uniform traffic and nonuniform traffic spots (Abstract)

Schwederski , Inst. for Microelectron., Stuttgart, Germany
Jurczuk , Inst. for Microelectron., Stuttgart, Germany
pp. 788-795

Scalable architectures with k-ary n-cube cluster-c organization (Abstract)

Panda , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Basak , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 780-787

Real-time distributed program reliability analysis (Abstract)

Sheng , Inst. of Comput. Sci. & Inf. Eng., National Chiao-Tung Univ., Hsin Chu, Taiwan
Chen , Inst. of Comput. Sci. & Inf. Eng., National Chiao-Tung Univ., Hsin Chu, Taiwan
pp. 771-778

Fast polylog-time reconfiguration of structurally fault-tolerant multiprocessors (Abstract)

Dutt , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
pp. 762-770

Adaptive independent checkpointing for reducing rollback propagation (Abstract)

Xu , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
Netzer , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 754-761

Point visibility of a simple polygon on reconfigurable mesh (Abstract)

Kim , Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
Cho , Dept. of Comput. Eng., Seoul Nat. Univ., South Korea
pp. 748-751

Parallel implementations of exclusion joins (Abstract)

Shum , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
pp. 742-747

Matching dissimilar images: model and algorithm (Abstract)

Tianxu , Inst. of Pattern Recognition & Artificial Intelligence, Huazhong Univ. of Sci. & Technol., China
Weixue , Inst. of Pattern Recognition & Artificial Intelligence, Huazhong Univ. of Sci. & Technol., China
pp. 738-741

A data-parallel approach to the implementation of weighted medians technique on parallel/super-computers (Abstract)

Horne , Kent Univ., Canterbury, UK
Lam , Kent Univ., Canterbury, UK
pp. 734-737

Extended distributed genetic algorithm for channel routing (Abstract)

Hansdah , Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
Prahlada Rao , Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
pp. 726-733

Optimal information dissemination in Star and Pancake networks (Abstract)

Berthome , Lab. de l'Inf. du Parallelisme, Ecole Normale Superieure de Lyon, France
Perennes , Lab. de l'Inf. du Parallelisme, Ecole Normale Superieure de Lyon, France
Ferreira , Lab. de l'Inf. du Parallelisme, Ecole Normale Superieure de Lyon, France
pp. 720-723

Embedding between 2-D meshes of the same size (Abstract)

Shen , Comput. Sci. Telecommun. Program, Missouri Univ., Kansas City, MO, USA
pp. 712-719

Optimal communication algorithms on the star interconnection network (Abstract)

Akl , Dept. of Comput. & Inf. Sci., Queen's Univ., Kingston, Ont., Canada
Fragopoulou , Dept. of Comput. & Inf. Sci., Queen's Univ., Kingston, Ont., Canada
pp. 702-711

Scalable and non-intrusive load sharing in owner-based distributed systems (Abstract)

Ozden , AT&T Bell Lab., Murray Hill, NJ, USA
Silberschatz , AT&T Bell Lab., Murray Hill, NJ, USA
Goldberg , AT&T Bell Lab., Murray Hill, NJ, USA
pp. 690-699

A fast and efficient strategy for submesh allocation in mesh-connected parallel computers (Abstract)

Das Sharma , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Pradhan , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 682-689

Task assignment on distributed-memory systems with adaptive wormhole routing (Abstract)

Dixit-Radiya , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Panda , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 674-681

Distributed algorithms on edge connectivity problems (Abstract)

Yang , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
pp. 669-672

A layered distributed program debugger (Abstract)

Zhou , Dept. of Inf. Syst. & Comput. Sci., National Univ. of Singapore, Singapore
pp. 665-668

STAR: a fault-tolerant system for distributed applications (Abstract)

Sens , IBP, Paris VI Univ., Paris, France
pp. 656-660

Incremental garbage collection for causal relationship computation in distributed systems (Abstract)

Medina , Dept. d'Inf. Fondamentale, de Robotique et de Microelectronique, Montpellier, France
pp. 650-655

Zero-one sorting on the mesh (Abstract)

Krizanc , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 641-647

On the furthest-distance-first principle for data scattering with set-up (Abstract)

Lyuu , NEC Res. Inst., Princeton, NJ, USA
pp. 633-640

Fast rehashing in PRAM emulations (Abstract)

Keller , CWI, Amsterdam, Netherlands
pp. 626-631

Parallel execution of multiple sequential instruction streams (Abstract)

Chang , Dept. of Comput. Sci., City Polytech. of Hong Kong, Hong Kong
pp. 621-624

Compiling distribution directives in a Fortran 90D compiler (Abstract)

Fox , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
Bozkus , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
Choudhary , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
Ranka , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
Haupt , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
pp. 617-620

Performance effects of synchronization in parallel processors (Abstract)

Franklin , Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
Chamberlain , Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
pp. 611-616

An efficient storage protocol for distributed object oriented databases (Abstract)

Min He , Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
pp. 606-610

A processor allocation strategy using cube coalescing in hypercube multicomputers (Abstract)

Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Yusung-Gu, Taejon, Korea
Yoon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Yusung-Gu, Taejon, Korea
pp. 596-605

Folded Petersen cube networks: new competitors for the hypercubes (Abstract)

Ohring , Dept. of Comput. Sci., Wurzburg Univ., Germany
pp. 582-589

Exact solutions to diameter and routing problems in PEC networks (Abstract)

Raghavendra , Sch. of EECS, Washington State Univ., Pullman, WA, USA
pp. 574-581

Communication complexity of fault-tolerant information diffusion (Abstract)

Gargano , Dipartimento di Inf. ed Applicazioni, Salerno Univ., Baronissi, Italy
Rescigno , Dipartimento di Inf. ed Applicazioni, Salerno Univ., Baronissi, Italy
pp. 564-571

Fault-tolerance properties of deBruijn and shuffle-exchange networks (Abstract)

Baumslag , Summus, Inc., Columbia, SC, USA
pp. 556-563

Multicasting in injured hypercubes using limited global information (Abstract)

Wu , Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA
pp. 548-555

C-Linda implementations of the distinct element model (Abstract)

Tang , Dept. of Comput. Sci. & Eng., La Trobe Univ., Melbourne, Vic., Australia
pp. 538-545

Analysis of affine communication specifications (Abstract)

Rajopadhye , IRISA, Rennes, France
pp. 530-537

Genie: An environment for partitioning and mapping in embedded multiprocessors (Abstract)

Yalamanchili , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 522-529

An algorithm to automate non-unimodular transformations of loop nests (Abstract)

Xue , Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
pp. 512-519

ALIAS environment: A design tool for application specific arrays (Abstract)

Liu , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Ercegovac , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 504-511

Compiling distributed C++ (Abstract)

Kessler , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
Carr , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
Swanson , Dept. of Comput. Sci., Utah Univ., Salt Lake City, UT, USA
pp. 496-503

An optimal distributed ear decomposition algorithm with applications to biconnectivity and outerplanarity testing (Abstract)

Kazmierczak , Sch. of Comput. Sci., Oklahoma Univ., Norman, OK, USA
Radhakrishnan , Sch. of Comput. Sci., Oklahoma Univ., Norman, OK, USA
pp. 486-489

Using induction to prove properties of distributed programs (Abstract)

Tomlinson , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Garg , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
pp. 478-485

How to share an object: A fast timing-based solution (Abstract)

Taubenfeld , AT&T Bell Lab., Murray Hill, NJ, USA
Alur , AT&T Bell Lab., Murray Hill, NJ, USA
pp. 470-477

An adaptive system-level diagnosis approach for hypercube multiprocessors (Abstract)

Feng , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Lombardi , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Bhuyan , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 460-467

Measures of importance and symmetry in distributed systems (Abstract)

Neilsen , Dept. of Comput. Sci., Oklahoma State Univ., Stillwater, OK, USA
pp. 448-455

The design and implementation of late binding in a distributed programming language (Abstract)

Kaiser , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Hseush , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
pp. 438-445

Cloning ADT modules to increase parallelism: rationale and techniques (Abstract)

Welch , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 430-437

On the granularity of events when modeling program executions (Abstract)

Leu , IBM Almaden Res. Center, San Jose, CA, USA
pp. 422-429

Parallel simulated annealing by generalized speculative computation (Abstract)

Jin , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Wu , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Sohn , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 416-419

A parallel lattice basis reduction for mesh-connected processor arrays and parallel complexity (Abstract)

Heckler , Lehrstuchl fuer Mikroelektronik, Saarlandes Univ., Saarbrucken, Germany
Thiele , Lehrstuchl fuer Mikroelektronik, Saarlandes Univ., Saarbrucken, Germany
pp. 400-407

Representation of coherency classes for parallel systems (Abstract)

Hussak , Dept. of Comput. Sci., Univ. of Technol., Loughborough, UK
pp. 391-398

Analysis of control parallelism in SIMD Instruction streams (Abstract)

Schimmel , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Allen , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Garg , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 383-390

Data partitioning for networked parallel processing (Abstract)

Quinn , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Crandall , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
pp. 376-379

An efficient mapping of multilayer perceptron with backpropagation ANNs on hypercubes (Abstract)

Malluhi , Center for Advanced Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
Rao , Center for Advanced Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
Bayoumi , Center for Advanced Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
pp. 368-375

Partitioning and mapping a class of parallel simulation models (Abstract)

Yalamanchili , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Sellami , Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 360-367

Notes on Maekawa's O(/spl radic/N) distributed mutual exclusion algorithm (Abstract)

Chang , Dept. of Appl. Math., National Sun Yat-Sen Univ., Kaohsiung, Taiwan
pp. 352-355

Fault tolerant broadcasting in SIMD hypercubes (Abstract)

Chang , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 348-351

Broadcasting multiple messages in simultaneous send/receive systems (Abstract)

Bar-Noy , IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
Kipnis , IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 344-347

Computing global combine operations in the multi-port postal model (Abstract)

Bar-Noy , IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 336-343

Valved routing: Efficient flow control in interconnection networks using misrouting (Abstract)

Liao , Dept. of Comput. Sci., National Tsing Hua Univ., Hsinchu, Taiwan
King , Dept. of Comput. Sci., National Tsing Hua Univ., Hsinchu, Taiwan
pp. 327-334

Multicast bitonic network (Abstract)

Batcher , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
Al-Hajery , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
pp. 320-326

Analysis of link traffic in incomplete hypercubes (Abstract)

Kumar , Center for Advanced Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
Tzeng , Center for Advanced Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
pp. 312-319

Performance comparison of the CM-5 and Intel Touchstone Delta for data parallel operations (Abstract)

Bozkus , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
Fox , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
Ranka , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
Choudhary , Northeast Parallel Architectures Center, Syracuse Univ., NY, USA
pp. 307-310

A parallel implementation of a hidden Markov model with duration modeling for speech recognition (Abstract)

Harper , Sch. of Electr. Eng., Purdue Univ., W. Lafayette, IN, USA
Helzerman , Sch. of Electr. Eng., Purdue Univ., W. Lafayette, IN, USA
Jamieson , Sch. of Electr. Eng., Purdue Univ., W. Lafayette, IN, USA
Mitchell , Sch. of Electr. Eng., Purdue Univ., W. Lafayette, IN, USA
pp. 298-306

Scalable duplicate pruning strategies for parallel A* graph search (Abstract)

Mahapatra , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Dutt , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
pp. 290-297

Dilation-5 embedding of 3-dimensional grids into hypercubes (Abstract)

Chan , Dept. of Comput. Sci., Univ. of Hong Kong, Hong Kong
pp. 285-288

Becoming a better host through origami: A mesh can be more than rows and columns (Abstract)

Park , Sandia Nat. Lab., Albuquerque, NM, USA
Greenberg , Sandia Nat. Lab., Albuquerque, NM, USA
pp. 276-283

Simulated behaviour of large scale SCI rings and Tori (Abstract)

Cha , Dept. of Comput. Sci., Manchester Univ., UK
pp. 266-274

Determining external contention delay due to job interactions in a 2-D mesh wormhole routed multicomputer (Abstract)

Mutka , Dept. of Comput. Sci., Michigan State Univ., E. Lansing, MI, USA
Min , Dept. of Comput. Sci., Michigan State Univ., E. Lansing, MI, USA
pp. 258-265

A methodology for the performance prediction of massively parallel applications (Abstract)

Menasce , Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
pp. 250-257

Protocol refinement for maintaining replicated data in distributed systems (Abstract)

Wang , Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Shou , Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
pp. 245-248

Assertions about past and future: Communication in a high-performance distributed system Highways (Abstract)

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

An efficient algorithm for group communication (Abstract)

Pagani , Dipartimento di Sci. dell'Inf., Univ. degli Studi di Milano, Italy
Aiello , Dipartimento di Sci. dell'Inf., Univ. degli Studi di Milano, Italy
Rossi , Dipartimento di Sci. dell'Inf., Univ. degli Studi di Milano, Italy
pp. 226-232

A parallel Euclidean distance transformation algorithms (Abstract)

Embrechts , Dept. of Comput., Katholieke Univ. Leuven, Heverlee, Belgium
Roose , Dept. of Comput., Katholieke Univ. Leuven, Heverlee, Belgium
pp. 216-223

Optimal parallel hypercube algorithms for polygon problems (Abstract)

Atallah , Dept. of Comput. Sci., Purdue Univ., W. Lafayette, IN, USA
pp. 208-215

Parallel algorithms for geometric problems on networks of processors (Abstract)

Tsay , Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
pp. 200-207

The Parallel State Processor (Abstract)

Gottlieb , Dept. of Math. & Comput. Sci., Bar Ilan Univ., Ramat Gan, Israel
Biran , Dept. of Math. & Comput. Sci., Bar Ilan Univ., Ramat Gan, Israel
pp. 192-197

Application for parallel disks for efficient handling of object-oriented databases (Abstract)

Chehadeh , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Hurson , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 184-191

Modeling and measuring hot spots on MIN-based and HR-based shared-memory architectures (Abstract)

Zhang , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
pp. 176-183

The B-&-E model for adaptive wormhole routing (Abstract)

Shen , Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
pp. 170-173

Evaluation of idealized adaptive routing on k-ary n-cubes (Abstract)

Lagman , Dept. of Comput. Sci., Colorado State Univ., Ft. Collins, CO, USA
Srimani , Dept. of Comput. Sci., Colorado State Univ., Ft. Collins, CO, USA
Najjar , Dept. of Comput. Sci., Colorado State Univ., Ft. Collins, CO, USA
Sur , Dept. of Comput. Sci., Colorado State Univ., Ft. Collins, CO, USA
pp. 166-169

An efficient routing scheme for scalable hierarchical networks (Abstract)

Agrawal , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Park , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 158-165

Analysis of interconnection networks based on simple Cayley coset graphs (Abstract)

Huang , Parallel Processing Inst., Oklahoma Univ., Norman, OK, USA
Dhall , Parallel Processing Inst., Oklahoma Univ., Norman, OK, USA
Lakshmivarahan , Parallel Processing Inst., Oklahoma Univ., Norman, OK, USA
pp. 150-157

Efficient parallel sibling finding for quadtree data structure (Abstract)

Doctor , Dept of Comput. Sci., Texas Univ., Dallas, Richardson, TX, USA
Sudborough , Dept of Comput. Sci., Texas Univ., Dallas, Richardson, TX, USA
pp. 141-148

Iterative parallel methods for boundary value problems (Abstract)

Kraut , Dept. of Math. & Comput. Sci., Texas Univ., Tyler, TX, USA
pp. 134-140

Solving Markov chains using bounded aggregation on a massively parallel processor (Abstract)

Mattingly , Dept. of Math., Youngstown State Univ., OH, USA
pp. 128-133

RICA: Reduced Interprocessor-Communication Architecture -concept and mechanisms (Abstract)

Sakai , Real World Computing Partnership, Tsukuba, Ibaraki, Japan
Matsuoka , Real World Computing Partnership, Tsukuba, Ibaraki, Japan
pp. 122-125

Analysis of multithreaded multiprocessors with distributed shared memory (Abstract)

Agarwal , McGill Univ., Montreal, Que., Canada
Givindarajan , McGill Univ., Montreal, Que., Canada
Gao , McGill Univ., Montreal, Que., Canada
Nemawarkar , McGill Univ., Montreal, Que., Canada
pp. 114-121

Parallel garbage collection and graph reducer (Abstract)

Kuo , Dept. of Comput. Sci., Fu Jen Univ., Taipei, Taiwan
pp. 100-103

A circulant matrix based approach to storage schemes for parallel memory systems (Abstract)

Erbas , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Tanik , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Nair , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
pp. 92-99

Parallel dynamic storage allocation algorithms (Abstract)

Iyengar , Hewlett-Packard Co., Chelmsford, MA, USA
pp. 82-91

Adaptive wormhole routing in hypercube multicomputers (Abstract)

Esfahanian , Dept. of Comput. Sci., Michigan State Univ., E. Lansing, MI, USA
Lin , Dept. of Comput. Sci., Michigan State Univ., E. Lansing, MI, USA
Burago , Dept. of Comput. Sci., Michigan State Univ., E. Lansing, MI, USA
McKinley , Dept. of Comput. Sci., Michigan State Univ., E. Lansing, MI, USA
pp. 72-79

A new theory of deadlock-free adaptive multicast routing in wormhole networks (Abstract)

Duato , Fac. de Inf., Univ. Politecnica de Valencia, Spain
pp. 64-71

Universal wormhole routing (Abstract)

Greenberg , Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
Oh , Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
pp. 56-63

Architectural support for block transfers in a shared-memory multiprocessor (Abstract)

Wilton , Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Vranesic , Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
pp. 51-54

Cache design for an Explicit Token Store data flow architecture (Abstract)

Shirazi , Texas Univ., Arlington, TX, USA
Kavi , Texas Univ., Arlington, TX, USA
Shanmugam , Texas Univ., Arlington, TX, USA
Andhare , Texas Univ., Arlington, TX, USA
pp. 45-50

Correctness of a directory-based cache coherence protocol: Early experience (Abstract)

Dubois , Dept. of EE-Syst., Univ. of Southern California, Los Angeles, CA, USA
Pong , Dept. of EE-Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 37-44

The Meerkat multicomputer (Abstract)

Bedichek , Dept. of Comput. Sci. & Eng., Washington Univ., USA
Brown , Dept. of Comput. Sci. & Eng., Washington Univ., USA
pp. 28-36

Execution behavior analysis and performance improvement in shared-memory architectures (Abstract)

Butchee , High-Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
He , High-Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
Zhang , High-Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
pp. 23-26

Parallel bidirectional A* search on a symmetry multiprocessor (Abstract)

Sohn , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 19-22

Experimental evaluation of performance and scalability of a multiprogrammed shared-memory multiprocessor (Abstract)

Sharma , Coordinated Sci. Lab., Urbana, IL, USA
Iyer , Coordinated Sci. Lab., Urbana, IL, USA
Natarajan , Coordinated Sci. Lab., Urbana, IL, USA
pp. 11-18

Total exchange on a reconfigurable parallel architecture (Abstract)

Lyuu , NEC Res. Inst., Princeton, NJ, USA
Schenfeld , NEC Res. Inst., Princeton, NJ, USA
pp. 2-10
101 ms
(Ver 3.1 (10032016))