The Community for Technology Leaders
Parallel and Distributed Processing, IEEE Symposium on (1991)
Dallas, Texas USA
Dec. 2, 1991 to Dec. 5, 1991
ISBN: 0-8186-2310-1
TABLE OF CONTENTS
Papers

An optimal parallel matching algorithm for cographs (Abstract)

Rong Lin , Dept. of Comput. Sci., State Univ. of New York, Geneseo, NY, USA
pp. 759-766

Parallel matching on expanders (Abstract)

Spencer , Dept. of Math. & Comput. Sci., Nebraska Univ., Omaha, NE, USA
pp. 752-758

A group of permutations with edge-disjoint paths on hypercubes (Abstract)

Robison , Bellaire Res. Center, Shell Development Co., Houston, TX, USA
pp. 746-749

The complexity of readiness and failure equivalences for processes (Abstract)

Huynh , Comput. Sci. Program, Texas Univ., Richardson, TX, USA
Tian , Comput. Sci. Program, Texas Univ., Richardson, TX, USA
pp. 738-745

Towards a complexity hierarchy of wait-free concurrent objects (Abstract)

Chaudhuri , Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA
pp. 730-737

Distributed computing on anonymous hypercube networks (Abstract)

Kranakis , Centrum voor Wiskunde en Informatica, Amsterdam, Netherlands
pp. 722-729

Debugging concurrent programs using static analysis and run-time hardware monitoring (Abstract)

Yokotsuka , Dept. of Comput. Sci., Edinburgh Univ., UK
Arvind , Dept. of Comput. Sci., Edinburgh Univ., UK
pp. 716-719

Test generation in a distributed environment (Abstract)

Calia , Dipartimento Automatica e Info., Politecnico di Torino, Italy
Lioy , Dipartimento Automatica e Info., Politecnico di Torino, Italy
pp. 700-707

Detection of strong predicates in distributed programs (Abstract)

Waldecker , Austin Syst. Center, Schlumberger Well Services, Austin, TX, USA
pp. 692-699

Load balancing in large networks: a comparative study (Abstract)

Monien , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Ramme , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Luling , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
pp. 686-689

Dynamic control of parallelism and granularity in executing nested parallel loops (Abstract)

Chow , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
Harrison , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
pp. 678-685

Effective load sharing in distributed real-time systems (Abstract)

Shin , Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA
Hou , Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA
pp. 670-677

The effects of multiprogramming on barrier synchronization (Abstract)

LeBlanc , Dept. of Comput. Sci., Rochester Univ., NY, USA
Das , Dept. of Comput. Sci., Rochester Univ., NY, USA
Markatos , Dept. of Comput. Sci., Rochester Univ., NY, USA
Dubnicki , Dept. of Comput. Sci., Rochester Univ., NY, USA
Crovella , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 662-669

SIMD-emulations of hypercubes and related networks (Abstract)

Annexstein , Dept. of Comput. Sci., Cincinnati Univ., Cincinnati, OH, USA
pp. 656-659

A period-processor-time-minimal systolic array for cubical mesh algorithms (Abstract)

Scheiman , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Cappello , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 648-655

Explicit construction for reliable reconfigurable array architectures (Abstract)

Sha , Dept. of Comput. Sci., Princeton Univ., NJ, USA
Steiglitz , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 640-647

An optimal algorithm for the longest common subsequence problem (Abstract)

Lu , Texas A&M Univ., College Station, TX, USA
Lin , Texas A&M Univ., College Station, TX, USA
pp. 630-639

SUPRA-RPC: SUbprogram PaRAmeters in Remote Procedure Calls (Abstract)

Stoyenko , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 620-627

A high performance barrier synchronizer and its novel applications in highly parallel systems (Abstract)

Cheng , Dept. of Comput. Sci., State Univ. of New York, Binghamton, NY, USA
Ghose , Dept. of Comput. Sci., State Univ. of New York, Binghamton, NY, USA
pp. 616-619

A new algorithm-based fault tolerance technique for computing matrix operations (Abstract)

Foo , Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
Tao , Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
Hartmann , Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
pp. 452-455

Hierarchical reliability evaluation of large networks (Abstract)

Sharma , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Agrawal , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 444-451

Reliability analysis of a fault-tolerant multi-bus multiprocessor system (Abstract)

Chan , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Ghafoor , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Goel , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 436-443

On a new approach for enhancing the fault coverage of conformance testing of protocols (Abstract)

Lombardi , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Kari , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Shen , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 428-435

A comparison of task scheduling strategies for multiprocessor systems (Abstract)

Dandamudi , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 423-426

Data communication and computational geometry on the star and pancake interconnection networks (Abstract)

Akl , Dept. of Comput. & Inf. Sci., Queen's Univ., Kingston, Ont., Canada
Qiu , Dept. of Comput. & Inf. Sci., Queen's Univ., Kingston, Ont., Canada
pp. 415-422

BDG-torus union graph-an efficient algorithmically specialized parallel interconnect (Abstract)

Suri , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Mendelson , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Pradhan , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 407-414

Three disjoint path paradigms in star networks (Abstract)

Madhavapeddy , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Sudborough , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Dietzfelbinger , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
pp. 400-406

Parallel and distributed algorithms for finite constraint satisfaction problems (Abstract)

Mackworth , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
Ying Zhang , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
pp. 394-397

Lower bounds and parallel algorithms for planar orthogonal grid drawings (Abstract)

Tollis , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
Tamassia , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 386-393

Parallel algorithm and complexity results for telephone link simulation (Abstract)

Ramachandran , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Li-Chung Wang , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 378-385

New divide-and-conquer techniques for finding disjoint paths (Abstract)

Fang Wan , Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA
pp. 370-377

Reliagram-a communication abstraction for distributed processing (Abstract)

Yavatkar , Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
Dumasia , Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
pp. 361-368

Pitfalls of Petri net transformation (Abstract)

Tao , INFO Dept., Frre Univ. of Brussels, Belgium
Goossens , INFO Dept., Frre Univ. of Brussels, Belgium
pp. 357-360

Stabilizing Petri nets (Abstract)

Ghosh , Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA
pp. 352-356

Well-formed generalized task graphs (Abstract)

Kant , Dept. of Comput. Sci., Sharif Univ. of Technol., Tehran, Iran
Ghodsi , Dept. of Comput. Sci., Sharif Univ. of Technol., Tehran, Iran
pp. 344-351

An analytical model for predicting performance in a heterogeneous system (Abstract)

Efe , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Delcambre , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Schaar , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
pp. 334-341

Performance of multi-threaded execution in a shared-memory multiprocessor (Abstract)

Alkalaj , Jet Propulsion Lab., Pasadena, California Inst. of Technol., Pasadena, CA, USA
pp. 330-333

Approximate MVA from Markov model of software client/server systems (Abstract)

Petriu , Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
Woodside , Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
pp. 322-329

A decentralized task scheduling algorithm and its performance modeling for computer networks (Abstract)

Ghafoor , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
Ahmad , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
Mehrotra , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
pp. 314-321

On multi-threaded list-processing and garbage collection (Abstract)

Kuechlin , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Nevin , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 894-897

Reliability oriented allocation of files on distributed systems (Abstract)

Pathak , Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
Kumar , Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
pp. 886-893

Memory allocation constructs to complement NUMA memory management (Abstract)

Schlatter Ellis , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
Adema , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
pp. 878-885

Performance analysis of single-buffered multistage interconnection networks (Abstract)

Shuo-Hsien Hsiao , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
pp. 864-867

Bounds on the performances of message routing heuristics (Abstract)

Bernhard , Dept. of Comput. Sci., Clemson Univ., SC, USA
pp. 856-863

An algorithm for dynamic reconfiguration of a multicomputer network (Abstract)

Garcia , Dept. de Inf., Univ. de Castilla-La Mancha, Albacete, Spain
pp. 848-855

Deadlock-free adaptive routing algorithms for multicomputers: evaluation of a new algorithm (Abstract)

Duato , Facultad de Inf., Univ. Politecnica de Valencia, Spain
pp. 840-847

Packet routing on square meshes with row and column buses (Abstract)

Leung , Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA
Shende , Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA
pp. 834-837

Broadcasting on incomplete hypercubes (Abstract)

Jenn-Yang Tien , Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
pp. 826-833

A high speed systolic architecture for labeling connected components in an image (Abstract)

Ranganathan , Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
pp. 818-825

Propagating buffer: a new approach to deadlock freedom in store-and-forward networks (Abstract)

Lau , Dept. of Comput. Sci., Hong Kong Univ., Hong Kong
pp. 804-807

Performance enhancement of multistage interconnection network with nonuniform traffic (Abstract)

Chevli , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
pp. 796-804

Broadcast ring sandwich networks (Abstract)

Yuanyuan Yang , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
Masson , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 788-795

Multistage bus network (MBN): an interconnection network for cache coherent multiprocessors (Abstract)

Nanda , 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. 780-787

On a fast deterministic parallel approximate matching algorithm (Abstract)

Haglin , Dept. of Comput. & Inf. Sci., Mankato State Univ., MN, USA
pp. 774-777

Super critical tree numbering and optimal tree ranking are in NC (Abstract)

de la Torre , Dept. of Comput. Sci., New Hampshire Univ., Durham, NH, USA
pp. 767-773

Object oriented Fortran for development of portable parallel programs (Abstract)

Luke , Mississippi State Univ., MS, USA
Reese , Mississippi State Univ., MS, USA
pp. 608-615

Synthesis of parallel Ada code from a knowledge base of rules (Abstract)

Chun , Hughes Aircraft Co., Fullerton, CA, USA
Lichota , Hughes Aircraft Co., Fullerton, CA, USA
Sabha , Hughes Aircraft Co., Fullerton, CA, USA
Perry , Hughes Aircraft Co., Fullerton, CA, USA
pp. 600-607

Multiprogramming on multiprocessors (Abstract)

Crovella , Dept. of Comput. Sci., Rochester Univ., NY, USA
Dubnicki , Dept. of Comput. Sci., Rochester Univ., NY, USA
Markatos , Dept. of Comput. Sci., Rochester Univ., NY, USA
Das , Dept. of Comput. Sci., Rochester Univ., NY, USA
LeBlanc , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 590-597

On mapping Bezier curve and surface subdivision algorithms into a hypercube with geometric adjacency constraint (Abstract)

Ruen-Rone Lee , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Shi-Nine Yang , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
pp. 582-589

A heuristic processor allocation strategy in hypercube systems (Abstract)

Yoon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Yoon , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Maeng , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Cho , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Kang , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
pp. 574-581

Adaptive routing in generalized hypercube architectures (Abstract)

Young , Syst. Archit. Branch, NASA Langley Res. Center, Hampton, VA, USA
pp. 564-571

Very efficient cyclic shifts on hypercubes (Abstract)

Pei Ouyang , Dept. of Comput. Sci., New York Univ., NY, USA
pp. 556-563

ATARIC: an algebraic technique to analyse reconfiguration for fault tolerance in a hypercube (Abstract)

Rai , Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
Trahan , Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
pp. 548-554

A parallel hybrid learning approach to artificial neural nets (Abstract)

Heistermann , Siemens AG Munchen-Perlach, Germany
pp. 542-545

Circuit partitioning using parallel mean field annealing algorithms (Abstract)

Aykanat , Dept. of Comput. Eng. & Inf. Sci., Bilkent Univ., Ankara, Turkey
Bultan , Dept. of Comput. Eng. & Inf. Sci., Bilkent Univ., Ankara, Turkey
pp. 534-541

Asynchronous parallel search by the parallel genetic algorithm (Abstract)

Muhlenbein , GMD Schloss Birlinghoven, Sankt Augustin, Germany
pp. 526-533

An evaluation of concurrent priority queue algorithms (Abstract)

Weihl , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Qin Huang , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 518-525

Performance analysis of inclusion effects in multi-level multiprocessor caches (Abstract)

Archibald , Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT, USA
Flanagan , Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT, USA
Nelson , Dept. of Electr. & Comput. Eng., Brigham Young Univ., Provo, UT, USA
pp. 513-516

Performance evaluation of a local area network for real-time applications (Abstract)

Valent , L'Aquila Univ., Italy
Tobia , L'Aquila Univ., Italy
Ciccarella , L'Aquila Univ., Italy
Paris , L'Aquila Univ., Italy
pp. 504-512

Local vs. global memory in the IBM RP3: experiments and performance modelling (Abstract)

Brorsson , Dept. of Comput. Eng., Lund Univ., Sweden
pp. 496-503

Performance evaluation of an efficient multiple copy update algorithm (Abstract)

Lakshman , Bell Commun. Res., Red Bank, NJ, USA
Ghosal , Bell Commun. Res., Red Bank, NJ, USA
pp. 488-495

Embedding classical communication topologies in the OPAM architecture (Abstract)

Barak , Dept. of Comput Sci., Hebrew Univ., Jerusalem, Israel
pp. 482-485

Distributed fault-tolerant routing on hypercubes algorithms and performance study (Abstract)

Bhattacharya , Dept. of Comput. Sci., Minnesota Univ., MN, USA
Liang , Dept. of Comput. Sci., Minnesota Univ., MN, USA
Tsai , Dept. of Comput. Sci., Minnesota Univ., MN, USA
pp. 474-481

Fast fault-tolerant parallel communication for de Bruijn networks using information dispersal (Abstract)

Yuh-Dauh Lyuu , Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
pp. 466-473

Fault-tolerant routing with regularity restoration in Boolean n-cube interconnection networks (Abstract)

Kleinrock , Dept. of Comput. Sci., Californa Univ., Los Angeles, CA, USA
Ming-Yun Horng , Dept. of Comput. Sci., Californa Univ., Los Angeles, CA, USA
pp. 458-465

Optimal randomized algorithms for multipacket and cut through routing on the mesh (Abstract)

Rajasekaran , Dept. of CIS, Pennsylvania Univ., Philadelphia, PA, USA
pp. 305-311

Off-line routing with small queues on a mesh-connected processor array (Abstract)

Krizanc , Dept. of Comput. Sci., Rochester Univ., NY, USA
Narayanan , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 301-304

eDuplicating keys to streamline sorting on a mesh-connected computer (Abstract)

Chlebus , Inst. Inf., Warszawski Univ., Poland
pp. 296-300

Fault-tolerant meshes with minimal numbers of spares (Abstract)

Cypher , IBM Almaden Res. Center, San Jose, CA, USA
Ching-Tien Ho , IBM Almaden Res. Center, San Jose, CA, USA
Bruck , IBM Almaden Res. Center, San Jose, CA, USA
pp. 288-295

Optimization of distributed communication in multiprotocol Tuple Space (Abstract)

Kato , Dept. of Inf. Sci., Tokyo Univ., Japan
Masuda , Dept. of Inf. Sci., Tokyo Univ., Japan
Chiba , Dept. of Inf. Sci., Tokyo Univ., Japan
pp. 282-285

An efficient protocol for ordering broadcast messages in distributed systems (Abstract)

Acharya , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 266-273

The M-cache: a message-retrieving mechanism for multicomputer systems (Abstract)

Draper , Dept. of ECE, Texas Univ., Austin, TX, USA
pp. 258-265

Parallel tree search on a SIMD machine (Abstract)

Korf , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Ferguson , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Powley , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 249-256

Transputer-based architectures for associative image classification (Abstract)

Parodi , Dept. of Biophys. & Electron. Eng., Genoa Univ., Italy
Zunino , Dept. of Biophys. & Electron. Eng., Genoa Univ., Italy
Anguita , Dept. of Biophys. & Electron. Eng., Genoa Univ., Italy
Ponta , Dept. of Biophys. & Electron. Eng., Genoa Univ., Italy
pp. 241-248

Spectrum of choices: superpipelined, superscalar, or multiprocessor? (Abstract)

Dubey , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 233-240

Examining the effects of CU/PE overlap and synchronization overhead when using the complete sums approach to image correlation (Abstract)

Jamieson , Parallel Processing Lab., Purdue Univ., West Lafayette, IN, USA
Nichols , Parallel Processing Lab., Purdue Univ., West Lafayette, IN, USA
Jay Siegel , Parallel Processing Lab., Purdue Univ., West Lafayette, IN, USA
Armstrong , Parallel Processing Lab., Purdue Univ., West Lafayette, IN, USA
pp. 224-232

Univariate polynomial division with a remainder by means of evaluation and interpolation (Abstract)

Pan , Dept. of Math. & Comput. Sci., Lehman Coll., New York, NY, USA
pp. 212-217

Efficient parallel independent subsets and matrix factorizations (Abstract)

Eberly , Dept. of Comput. Sci., Calgary Univ., Alta., Canada
pp. 204-211

An NC algorithm for the general planar monotone circuit value problem (Abstract)

Honghua Yang , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 196-203

Efficient support of concurrent threads in a hybrid dataflow/von Neumann architecture (Abstract)

Hum , Centre de Recherche Inf. de Montreal, Que., Canada
pp. 190-193

Compile-time partitioning of a non-strict language into sequential threads (Abstract)

Grafe , Sandia Nat. Labs., Albuquerque, NM, USA
Hoch , Sandia Nat. Labs., Albuquerque, NM, USA
Davenport , Sandia Nat. Labs., Albuquerque, NM, USA
Steele , Sandia Nat. Labs., Albuquerque, NM, USA
pp. 180-189

Implementing a conventional language for a dataflow architecture (Abstract)

Wail , CSIRO Div. of Inf. Technol., Carlton, Vic., Australia
pp. 164-171

What is an effective schedule? (Abstract)

Jayasimha , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Lutz , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 158-161

Boolean theory of coteries (Abstract)

Ibaraki , Dept. of Appl. Math. & Phys., Kyoto Univ., Japan
pp. 150-157

Explicit dynamic exclusion algorithm (Abstract)

Weidman , Texas Univ., Richardson, TX, USA
Pervin , Texas Univ., Richardson, TX, USA
Page , Texas Univ., Richardson, TX, USA
pp. 142-149

Upper and lower bounds for one-write multivalued regular registers (Abstract)

Chaudhuri , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Welch , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Kosa , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
pp. 134-141

Analysis of the modified even networks (Abstract)

Madabhushi , 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. 128-131

Embedding complete binary trees in faulty hypercubes (Abstract)

Wang , Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 112-119

Embedding all binary trees in the hypercube (Abstract)

Wagner , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
pp. 104-111

A new approach to parallel functional programming (Abstract)

Marino , DIST, Genova Univ., Italy
pp. 95-102

Parallel algorithms that solve problems by communication (Abstract)

Sharp , Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
Cripps , Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
pp. 87-94

Compiling functional languages for SIMD architectures (Abstract)

Jouret , Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
pp. 79-86

An optimizing compiler for FP*-a data-parallel dialect of FP (Abstract)

Banerjee , Dept. of Math. & Comput. Sci., Dartmouth Coll., Hanover, NH, USA
Walinsky , Dept. of Math. & Comput. Sci., Dartmouth Coll., Hanover, NH, USA
pp. 70-78

Caching and writeback policies in parallel file systems (Abstract)

Kotz , Dept. of Math. & Comput. Sci., Dartmouth Coll., Hanover, NH, USA
pp. 60-67

Modeling and optimization of complex database queries in a shared-nothing system (Abstract)

Duppel , Inst. of Parallel & Distributed High Performance Syst., Stuttgart, Germany
pp. 52-59

Data skew and the scalability of parallel joins (Abstract)

Dale , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Walton , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 44-51

Adaptive protocols for managing replicated distributed databases (Abstract)

El Abbadi , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 36-43

Prototyping parallel and distributed programs in Proteus (Abstract)

Mills , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
pp. 26-34

A practical hierarchical model of parallel computation (Abstract)

Ranka , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
Heywood , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
pp. 18-25

Fast load balancing on a PRAM (Abstract)

Gil , Dept. of Comput. Sci., British Univ., BC, Canada
pp. 10-17

On the cost-effectiveness of PRAMs (Abstract)

Paul , Inst. for Comput. Archit. & Parallelism, Univ. des Saarlandes, Saarbrucken, Germany
Abolassan , Inst. for Comput. Archit. & Parallelism, Univ. des Saarlandes, Saarbrucken, Germany
Keller , Inst. for Comput. Archit. & Parallelism, Univ. des Saarlandes, Saarbrucken, Germany
pp. 2-9
102 ms
(Ver 3.1 (10032016))