The Community for Technology Leaders
Parallel Processing Symposium, International (1993)
Newport, CA USA
Apr. 13, 1993 to Apr. 16, 1993
ISBN: 0-8186-3442-1
TABLE OF CONTENTS
Papers

C parallelizing compiler on local-network-based computer environment (Abstract)

Asakura , Dept. of Inf. Eng., Nagoya Univ., Japan
Watanabe , Dept. of Inf. Eng., Nagoya Univ., Japan
Sugie , Dept. of Inf. Eng., Nagoya Univ., Japan
pp. 849-853

OCCAM prototyping of massively parallel applications from colored Petri-nets (Abstract)

Breant , CNRS, Paris VI Univ., France
Peyre , CNRS, Paris VI Univ., France
pp. 842-848

Performance characteristics of the iPSC/860 and CM-2 I/O systems (Abstract)

Krystynak , Comput. Sci. Corp., NASA Ames Res. Center, Moffett Field, CA, USA
Nitzberg , Comput. Sci. Corp., NASA Ames Res. Center, Moffett Field, CA, USA
pp. 837-841

Automatic parallelization of LINPACK routines on distributed memory parallel processors (Abstract)

Neeracher , Integrated Syst. Lab., Swiss Federal Inst. of Technol., Zurich, Switzerland
Ruhl , Integrated Syst. Lab., Swiss Federal Inst. of Technol., Zurich, Switzerland
pp. 830-836

Transformation of Doacross loops on distributed memory systems (Abstract)

Zaafrani , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
Ito , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
pp. 824-829

An efficient atomic multicast protocol for client-server models (Abstract)

Becker , Dept. of Comput. Sci., Kaiserslautern Univ., Germany
Grieger , Dept. of Comput. Sci., Kaiserslautern Univ., Germany
pp. 816-823

A new horizon for sorting on mesh architectures (Abstract)

El Gindy , Dept. of Comput. Sci., Newcastle Univ., NSW, Australia
pp. 810-814

Mapping of uniform dependence algorithm onto fixed size processor arrays (Abstract)

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

Parallel A* algorithms and their performance on hypercube multiprocessors (Abstract)

Dutt , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Mahapatra , Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
pp. 797-803

Towards understanding block partitioning for sparse Cholesky factorization (Abstract)

Venugopal , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 792-796

Managing the bottlenecks of a parallel Gauss-Seidel algorithm for power flow analysis (Abstract)

Huang , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
Ongsakul , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
pp. 787-791

Parallel execution of real-time rule-based systems (Abstract)

Cheng , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 779-786

Performance of buffered multistage interconnection networks in non uniform traffic environment (Abstract)

Atiquzzaman , Dept. of Comput. Sci., La Trobe Univ., Melbourne, Vic., Australia
pp. 762-767

A dynamic multiple copy approach for message passing in a virtual cut-through environment (Abstract)

Hamdaoui , Dept. of Electr. & Comput. Eng., Wisconsin-Madison Univ., WI, USA
Ramanathan , Dept. of Electr. & Comput. Eng., Wisconsin-Madison Univ., WI, USA
pp. 757-761

Parallel implementation issues of the textured algorithm for optimal routing in data networks (Abstract)

Huang , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
Zhu , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
Hsieh , Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
pp. 752-756

On simulations of linear arrays, rings and 2D meshes on Fibonacci cube networks (Abstract)

Cong , Dept. of Comput. Sci., South Dakota State Univ., Brookings, SD, USA
pp. 748-751

Autonomous parallel heuristic combinatorial search (Abstract)

Wang , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Jamieson , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 741-746

VMPP: a virtual machine for parallel processing (Abstract)

Loyot , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
Grimshaw , Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
pp. 735-740

Class and user based parallelism in Raven (Abstract)

Acton , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
Neufeld , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
pp. 728-734

The CM-2 data transposition problem (Abstract)

Vetter , Minnesota Univ., Minneapolis, MN, USA
Du , Minnesota Univ., Minneapolis, MN, USA
Klietz , Minnesota Univ., Minneapolis, MN, USA
pp. 722-727

Speedup, communication complexity and blocking-a La Recherche du Temps Perdu (Abstract)

Marinescu , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Rice , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 712-721

Global semigroup operations in faulty SIMD hypercubes (Abstract)

Raghavendra , Washington State Univ., Pullman, WA, USA
pp. 706-711

VLSI architectures for depth estimation using intensity gradient analysis (Abstract)

Sastry , Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
Ranganathan , Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
pp. 700-704

Computing convolutions on mesh-like structures (Abstract)

Schwarzkopf , Vakgroep Inf., Utrecht Univ., Netherlands
pp. 695-699

Parallel simulated annealing for the n-queen problem (Abstract)

Shonkwiler , Georgia Inst. of Technol., Atlanta, GA, USA
Ghannadian , Georgia Inst. of Technol., Atlanta, GA, USA
Alford , Georgia Inst. of Technol., Atlanta, GA, USA
pp. 690-694

Parallel computation of solvent accessible surface area of protein molecules (Abstract)

Suh , Nat. Inst. of Health, Bethesda, MD, USA
Lee , Nat. Inst. of Health, Bethesda, MD, USA
Martino , Nat. Inst. of Health, Bethesda, MD, USA
pp. 685-689

Parallel memory-based parsing on SNAP (Abstract)

Chung , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Moldovan , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 680-684

Strategies for mapping Lee's maze routing algorithm onto parallel architectures (Abstract)

Yen , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 672-679

Delay analysis in synchronous circuit-switched delta networks (Abstract)

Bhattacharya , California Univ., San Diego, La Jolla, CA, USA
Rao , California Univ., San Diego, La Jolla, CA, USA
Lin , California Univ., San Diego, La Jolla, CA, USA
pp. 666-670

Selection, routing, and sorting on the star graph (Abstract)

Rajasekaran , Pennsylvania Univ., Philadelphia, PA, USA
pp. 661-665

Optimal broadcasting in binary de Bruijn networks and hyper-deBruijn networks (Abstract)

Ganesan , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 655-660

An analytical model for wormhole routing in multicomputer interconnection networks (Abstract)

Guan , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Tsai , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Blough , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
pp. 650-654

Design and analysis of generalized link extended hierarchical interconnection networks (Abstract)

Karam , 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. 643-649

On some topological properties of hypercube, incomplete hypercube and supercube (Abstract)

Sen , Dept. of Comput. Sci., Arizona State Univ., Tempe, AZ, USA
pp. 636-642

Writing correct parallel programs (Abstract)

Chandy , California Inst. of Technol., Pasadena, CA, USA
pp. 630-634

The data-parallel Ada run-time system, simulation and empirical results (Abstract)

Mayer , Tech. Univ. Berlin, Germany
Jahnichen , Tech. Univ. Berlin, Germany
pp. 621-627

Process Groups: a mechanism for the coordination of and communication among processes in the Venus collective communication library (Abstract)

Bala , Dept. of Comput. Sci., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Kipnis , Dept. of Comput. Sci., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 614-620

Advanced methods of performance data processing and analysis (Abstract)

Rover , Dept. of Electr. Eng., Michigan State Univ., East Lansing, MI, USA
Waheed , Dept. of Electr. Eng., Michigan State Univ., East Lansing, MI, USA
Doetsch , Dept. of Electr. Eng., Michigan State Univ., East Lansing, MI, USA
pp. 609-613

Data-parallel functional programming (Abstract)

VanderWiel , Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
Davis , Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
pp. 602-608

Implementation of distributed asynchronous algorithms with stochastic delays for solving time drifting optimization problems (Abstract)

Beidas , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Papavassilopoulos , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 597-601

A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction (Abstract)

Kumar , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Huang , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 582-588

Parallel dynamic st-numbering and applications (Abstract)

Dekel , IBM Israel, Haifa, Israel
pp. 576-580

Fast algorithms for image labeling on a reconfigurable network of processors (Abstract)

Alnuweiri , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
pp. 569-575

Efficient parallel mappings of a dynamic programming algorithm: a summary of results (Abstract)

Karypis , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Kumar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 563-568

Parallel analog algorithms for processing polygonal images on a systolic screen (Abstract)

Guha , Wisconsin-Milwaukee Univ., WI, USA
pp. 557-562

Experimental evidence for the power of random sampling in practical parallel algorithms (Abstract)

Ghouse , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
Goodrich , Dept. of Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA
pp. 549-556

Hypersphere Mapper: a nonlinear programming approach to the hypercube embedding problem (Abstract)

Antonio , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 538-547

Mapping interconnection networks into VEDIC networks (Abstract)

Chaudhary , Wayne State Univ., Detroit, MI, USA
Sabata , Wayne State Univ., Detroit, MI, USA
Aggarwal , Wayne State Univ., Detroit, MI, USA
pp. 531-537

On the hierarchical hypercube interconnection network (Abstract)

Malluhi , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Bayoumi , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Rao , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
pp. 524-530

Dynamic embeddings of trees and quasi-grids into hyper-de Bruijn networks (Abstract)

Ohring , Dept. of Comput. Sci., Wurzburg Univ., Germany
pp. 519-523

The clustered-star graph: a new topology for large interconnection networks (Abstract)

Latifi , California Univ., Irvine, CA, USA
pp. 514-518

Least common ancestor networks (Abstract)

Scherson , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Chien , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 507-513

Barrier synchronization in distributed-memory multiprocessors using rendezvous primitives (Abstract)

Gupta , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Panda , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 501-505

Symbolic synthesis of parallel processing systems (Abstract)

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

CMMD I/O: a parallel Unix I/O (Abstract)

Best , Thinking Machines Corp., Cambridge, MA, USA
Stanfill , Thinking Machines Corp., Cambridge, MA, USA
Greenberg , Thinking Machines Corp., Cambridge, MA, USA
Tucker , Thinking Machines Corp., Cambridge, MA, USA
pp. 489-495

Explicit parallel structuring for rule-based programming (Abstract)

Wu , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Browne , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 479-488

Concurrent programming with shared objects in networked environments (Abstract)

Hartley , Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
Sunderam , Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
pp. 471-478

Multiple message broadcasting in the postal model (Abstract)

Bar-Noy , Dept. of Comput., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Kipnis , Dept. of Comput., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 463-470

KSR1 multiprocessor: analysis of latency hiding techniques in a sparse solver (Abstract)

Windheiser , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Boyd , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Hao , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abraham , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Davidson , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 454-461

Stereo and image matching on fixed size linear arrays (Abstract)

Khokhar , Univ. of Southern California, Los Angeles, CA, USA
pp. 449-453

Fast parallel algorithms for model checking using BDDs (Abstract)

Lee , Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA
Rajasekaran , Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA
pp. 444-448

Image processing with the MGAP: a cost effective solution (Abstract)

Bajwa , Dept. of Comput. Sci., Pennsylvania State Univ., State College, PA, USA
Owens , Dept. of Comput. Sci., Pennsylvania State Univ., State College, PA, USA
Irwin , Dept. of Comput. Sci., Pennsylvania State Univ., State College, PA, USA
pp. 439-443

Why BSP computers? (bulk-synchronous parallel computers) (Abstract)

Valiant , Harvard Univ., Cambridge, MA, USA
pp. 2-5

Cache protocols with partial block invalidations (Abstract)

Chen , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Dubois , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 16-23

A high speed dataflow processing element and its performance compared to a von Neumann mainframe (Abstract)

Coleman , Dept. of Electr. & Electron. Eng., Newcastle-upon-Tyne Univ., UK
pp. 24-33

Linked list cache coherence for scalable shared memory multiprocessors (Abstract)

Thapar , Hewlett Packard Res. Lab., Palo Alto, CA, USA
pp. 34-43

A performance comparison of several superscalar processor models with a VLIW processor (Abstract)

Lenell , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Bagherzadeh , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
pp. 44-48

Cache coherence for shared memory multiprocessors based on virtual memory support (Abstract)

Petersen , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 49-55

Maintaining bipartite matchings in the presence of failures (Abstract)

Sha , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
pp. 57-64

Parallel algorithms for rectilinear link distance problems (Abstract)

Lingas , Dept. of Comput. Sci., Lund Univ., Sweden
pp. 65-72

Sorting n/sup 2/ numbers on n*n meshes (Abstract)

Nigam , Florida Univ., Gainesville, FL, USA
Sahni , Florida Univ., Gainesville, FL, USA
pp. 73-78

On the power of segmenting and fusing buses (Abstract)

Thiruchelvan , Advance Paradigms Inc., Alexandria, VA, USA
Trahan , Advance Paradigms Inc., Alexandria, VA, USA
Vaidyanathan , Advance Paradigms Inc., Alexandria, VA, USA
pp. 79-83

A separation between reconfigurable mesh models (Abstract)

MacKenzie , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 84-88

Sorting-based selection algorithms for hypercubic networks (Abstract)

Berthome , Lab. de Inf. du Parallelisme, Ecole Normale Superieure de Lyon, France
Ferreira , Lab. de Inf. du Parallelisme, Ecole Normale Superieure de Lyon, France
pp. 89-95

Mapping a class of run-time dependencies onto regular arrays (Abstract)

Megson , Dept. of Comput. Sci., Newcastle Univ., Newcastle-Upon-Tyne, UK
pp. 97-104

Parallel algorithms for hypercube allocation (Abstract)

Chang , 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. 105-112

Scheduling independent tasks on partitionable hypercube multiprocessors (Abstract)

Narahari , George Washington Univ., DC, USA
Krishnamurti , George Washington Univ., DC, USA
pp. 118-122

Mapping realistic data sets on parallel computers (Abstract)

Ponnusamy , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Mansour , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Choudhary , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Fox , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
pp. 123-128

Load balancing of DOALL loops in the Perfect Club (Abstract)

Elsesser , Cray Res. Park, Eagan, MN, USA
Ngo , Cray Res. Park, Eagan, MN, USA
Bhattacharya , Cray Res. Park, Eagan, MN, USA
Tsai , Cray Res. Park, Eagan, MN, USA
pp. 129-133

Hierarchical interconnection cache networks (Abstract)

Wei , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 135-141

A multi-level hierarchical cache coherence protocol for multiprocessors (Abstract)

Anderson , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
Baer , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
pp. 142-148

'Unstable threads' kernel interface for minimizing the overhead of thread switching (Abstract)

Inohara , Dept. of Inf. Sci., Tokyo Univ., Japan
Kato , Dept. of Inf. Sci., Tokyo Univ., Japan
Masuda , Dept. of Inf. Sci., Tokyo Univ., Japan
pp. 149-155

Global combine on mesh architectures with wormhole routing (Abstract)

Barnett , Dept. of Comput. Sci., Idaho Univ., Moscow, ID, USA
pp. 156-162

Impact of multiple consumption channels on wormhole routed k-ary n-cube networks (Abstract)

Balakrishnan , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
Panda , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
pp. 163-167

New degree four networks: properties and performance (Abstract)

Gessesse , Wisconsin Univ., Madison, WI, USA
Chalasani , Wisconsin Univ., Madison, WI, USA
pp. 168-172

Sorting n numbers on n*n reconfigurable meshes with buses (Abstract)

Nigam , Florida Univ., Gainesville, FL, USA
Sahni , Florida Univ., Gainesville, FL, USA
pp. 174-181

Optimal mesh computer algorithms for simple polygons (Abstract)

Guha , Wisconsin-Milwaukee Univ., WI, USA
pp. 182-187

An efficient parallel algorithm for min-cost flow on directed series-parallel networks (Abstract)

Jain , Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
Chandrasekharan , Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
pp. 188-192

Towards optimal parallel radix sorting (Abstract)

Vaidyanathan , Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
pp. 193-197

On the shortest path problem for permutation graphs (Abstract)

Ibarra , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Zheng , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 198-204

A parallel MSF algorithm for planar graphs on a mesh and applications to image processing (Abstract)

Nassimi , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 205-211

Simulating interconnection networks in RAW (Abstract)

Ligon , Dept. of Electr. & Comput., Clemson Univ., SC, USA
pp. 268-275

A cluster-M based mapping methodology (Abstract)

Eshaghian , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Shaaban , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 213-221

Scheduling in and out forests in the presence of communication delays (Abstract)

Varvarigou , AT&T Bell Lab., Holmdel, NJ, USA
Roychowdhury , AT&T Bell Lab., Holmdel, NJ, USA
pp. 222-229

A load balancing strategy for prioritized execution of tasks (Abstract)

Sinha , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Kale , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 230-237

Mapping onto three classes of parallel machines: a case study using the cyclic reduction algorithm (Abstract)

Saghi , Parallel Process. Lab., Purdue Univ., West Lafayette, IN, USA
Siegel , Parallel Process. Lab., Purdue Univ., West Lafayette, IN, USA
Gray , Parallel Process. Lab., Purdue Univ., West Lafayette, IN, USA
pp. 238-247

Mapping to reduce contention in multiprocessor architectures (Abstract)

Schwiebert , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Jayasimha , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 248-253

Static scheduling of uniform nested loops (Abstract)

Chao , Dept. of Comput. Sci., Princeton Univ., NJ, USA
Sha , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 254-258

The connection cubes: symmetric, low diameter interconnection networks with low node degree (Abstract)

Singhvi , Dept. of Comput. Sci., State Univ. of New York, Binghamton, NY, USA
pp. 260-267

A trip-based multicasting model for wormhole-routed networks with virtual channels (Abstract)

Tseng , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Panda , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 276-283

Efficient off-line routing of permutations on restricted access expanded delta networks (Abstract)

Scherson , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Subramanian , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 284-290

A heuristic approach for embedding communication patterns in an interconnection cached parallel processing network (Abstract)

Gupta , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
Schenfeld , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 291-297

Permutation on the mesh with reconfigurable bus: algorithms and practical considerations (Abstract)

Lu , Dept. of Electr. Eng., Stanford Univ., CA, USA
Burr , Dept. of Electr. Eng., Stanford Univ., CA, USA
Peterson , Dept. of Electr. Eng., Stanford Univ., CA, USA
pp. 298-308

A parallel algorithm for multiple edge updates of minimum spanning trees (Abstract)

Shen , Missouri-Kansas City Univ., MO, USA
Liang , Missouri-Kansas City Univ., MO, USA
pp. 310-317

Approximate parallel prefix computation and its applications (Abstract)

Goodrich , Johns Hopkins Univ., Baltimore, MD, USA
pp. 318-325

Testing a simple polygon for monotonicity optimally in parallel (Abstract)

Chen , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
pp. 326-330

2D and 3D optimal parallel image warping (Abstract)

Wittenbrink , Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
Somani , Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
pp. 331-337

Gossiping on interval graphs (computer networks) (Abstract)

Singh , Dept. of Comput. Sci., South Carolina Univ., Columbia, SC, USA
Sridhar , Dept. of Comput. Sci., South Carolina Univ., Columbia, SC, USA
pp. 338-343

Parallel algorithms for height balancing binary trees (Abstract)

Venkatraman , Dept. of Comput. Sci., West Virginia Univ., Morgantown, WV, USA
Kime , Dept. of Comput. Sci., West Virginia Univ., Morgantown, WV, USA
Srinivas , Dept. of Comput. Sci., West Virginia Univ., Morgantown, WV, USA
pp. 344-348

A framework for predicting delay due to job interactions in a 2-D mesh multicomputer (Abstract)

Min , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Mutka , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 350-357

A partially asynchronous and iterative algorithm for distributed load balancing (Abstract)

Song , Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore
pp. 358-362

Task scheduling on a hypercube with link contentions (Abstract)

Kon'ya , Network Inf. Syst. Lab., NTT, Kanagawa, Japan
Satoh , Network Inf. Syst. Lab., NTT, Kanagawa, Japan
pp. 363-368

A probabilistic analysis of a locality maintaining load balancing algorithm (Abstract)

Mehrotra , Center for Sci. & Technol., Syracuse Univ., NY, USA
Ranka , Center for Sci. & Technol., Syracuse Univ., NY, USA
Wang , Center for Sci. & Technol., Syracuse Univ., NY, USA
pp. 369-373

Multiprocessors scheduling for imprecise computations in a hard real-time environment (Abstract)

Khemka , Tata Inst. of Fundamental Res., Bombay, India
Shyamasundar , Tata Inst. of Fundamental Res., Bombay, India
Subrahmanyam , Tata Inst. of Fundamental Res., Bombay, India
pp. 374-378

Data partitioning schemes for the parallel implementation of the revised simplex algorithm for LP problems (Abstract)

Sridhar , Center for Dev. of Adv. Comput., Bangalore, India
Basu , Center for Dev. of Adv. Comput., Bangalore, India
pp. 379-383

Designing efficient parallel algorithms: models and paradigms with applications to image processing (Abstract)

JaJa , Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
pp. 385-

Complexity of intensive communications on balanced generalized hypercubes (Abstract)

Antonio , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Lin , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Metzger , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 387-394

Analytical models of bandwidth allocation in pipelined k-ary n-cubes (Abstract)

Gaughan , Comput. Syst. Res. Lab., Georgia Inst. of Technol., Atlanta, GA, USA
Yalamanchili , Comput. Syst. Res. Lab., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 395-400

Reconfiguration of binary trees in faulty hypercubes (Abstract)

Yang , Dept. of Electr. Syst., Univ. of Southern California, Los Angeles, CA, USA
Raghavendra , Dept. of Electr. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 401-405

On synchronous strictly non-blocking concentrators and generalized-concentrators (Abstract)

Dai , Dept. of Comput. Sci., North Dakota Univ., Grand Forks, ND, USA
pp. 406-412

Design of efficient reconfigurable networks (Abstract)

Somani , Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
pp. 413-418

New wormhole routing algorithms for multicomputers (Abstract)

Boppana , Div. of Math. & Comput. Sci., Texas Univ., San Antonio, TX, USA
Chalasani , Div. of Math. & Comput. Sci., Texas Univ., San Antonio, TX, USA
pp. 419-423

Supporting insertions and deletions in striped parallel filesystems (Abstract)

Johnson , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
pp. 425-433

A portable parallel algorithm for VLSI circuit extraction (Abstract)

Ramkumar , Dept. of Electr. & Comput. Eng., Iowa Univ., Ames, IA, USA
pp. 434-438
83 ms
(Ver 3.3 (11022016))