The Community for Technology Leaders
Parallel Processing Symposium, International (1992)
Beverly Hills, CA, USA
Mar. 23, 1992 to Mar. 26, 1992
ISBN: 0-8186-2672-0
TABLE OF CONTENTS
Papers

Distributed algorithms for shortest-path, deadlock-free routing and broadcasting in a class of interconnection topologies (Abstract)

Hsu , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Liu , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 589-596

The impact of wiring constraints on hierarchical network performance (Abstract)

Yew , Center for Supercomput. Res. & Dev., Urbana, IL, USA
Hsu , Center for Supercomput. Res. & Dev., Urbana, IL, USA
pp. 580-588

CCHIME: a cache coherent hybrid interconnected memory extension (Abstract)

Park , Div. of Comput. Sci., California Univ., Davis, CA, USA
Woodruff , Div. of Comput. Sci., California Univ., Davis, CA, USA
Farrens , Div. of Comput. Sci., California Univ., Davis, CA, USA
pp. 573-577

Some architectural and compilation issues in the design of hierarchical shared memory multiprocessors (Abstract)

Jayasimha , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Martens , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 567-572

Performance analysis of two address space allocation schemes for an optically interconnected distributed shared memory system (Abstract)

Bogineni , Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
Dowd , Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
pp. 562-566

Matching algorithms and architecture in hierarchical shared-memory multiprocessor (HSM) systems (Abstract)

Dubois , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Khokhar , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 558-561

The odd-even expansion storage scheme and its implementation issues (Abstract)

Li , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
Liu , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
You , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
pp. 550-557

Load balancing for distributed branch & bound algorithms (Abstract)

Luling , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Monien , Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
pp. 543-548

Parallel coprocessor for Kohonen's self-organizing neural network (Abstract)

Kaski , Microelectron. Lab., Tampere Univ. of Technol., Finland
Saarinen , Microelectron. Lab., Tampere Univ. of Technol., Finland
Lindroos , Microelectron. Lab., Tampere Univ. of Technol., Finland
Tomberg , Microelectron. Lab., Tampere Univ. of Technol., Finland
pp. 537-542

The effects of communication overhead on the speedup of parallel 3-D finite element applications (Abstract)

Taylor , Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
pp. 531-536

A conceptual framework for implementing neural networks on massively parallel machines (Abstract)

Azema-Barac , Dept. of Comput. Sci., Univ. Coll. London, UK
pp. 527-530

Optimal allocation of shared data over distributed memory hierarchies (Abstract)

Haddad , Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
pp. 518-526

Adaptive deadlock-free worm-hole routing in hypercubes (Abstract)

Sanz , Comput. Res. & Adv. Applications Group, IBM Argentina, Buenos Aires, Argentina
Gravano , Comput. Res. & Adv. Applications Group, IBM Argentina, Buenos Aires, Argentina
Pifarre , Comput. Res. & Adv. Applications Group, IBM Argentina, Buenos Aires, Argentina
Denicolay , Comput. Res. & Adv. Applications Group, IBM Argentina, Buenos Aires, Argentina
pp. 512-515

The vesicular dataflow model (Abstract)

Turlej , Inst. of Comput. Sci., Warsaw Univ. of Technol., Poland
Podraza , Inst. of Comput. Sci., Warsaw Univ. of Technol., Poland
Piorun , Inst. of Comput. Sci., Warsaw Univ. of Technol., Poland
pp. 502-507

A functional execution model for a non-dataflow tagged token architecture (Abstract)

Jennings , Dept. of Comput. Eng., Lund Univ., Sweden
pp. 496-501

Performability studies of hypercube architectures (Abstract)

Patnaik , Indian Inst. of Sci., Bangalore, India
Koriem , Indian Inst. of Sci., Bangalore, India
pp. 488-495

A library environment for distributed memory multiprocessors (Abstract)

Kumar , Center for Dev. of Adv. Comput., Bangalore, India
Basu , Center for Dev. of Adv. Comput., Bangalore, India
Kumar , Center for Dev. of Adv. Comput., Bangalore, India
pp. 483-486

Prototyping N-body simulation in Proteus (Abstract)

Mills , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
pp. 476-482

Compile-time estimation of communication costs on multicomputers (Abstract)

Gupta , Center for Reliable & High-Performance Comput., Illinois Univ., Urbana, IL, USA
Banerjee , Center for Reliable & High-Performance Comput., Illinois Univ., Urbana, IL, USA
pp. 470-475

Aroma: language support for distributed objects (Abstract)

Steenkiste , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Nishikawa , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 686-690

Hybrid loop interchange: optimization for parallel programs (Abstract)

Chen Fujie , Dept. of Comput, Sci., Changsha Inst. of Technol., Hunan, China
Jin Guohua , Dept. of Comput, Sci., Changsha Inst. of Technol., Hunan, China
pp. 680-685

Exploiting SIMD computers for general purpose computation (Abstract)

Wilsey , Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA
Hensgen , Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA
pp. 675-679

Comparisons and analysis of massively parallel SIMD architectures for parallel logic simulation (Abstract)

Chung , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Chung , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Choi , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 971-974

Preventing recursion deadlock in concurrent object-oriented systems (Abstract)

Brewer , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Waldspurger , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 665-670

Hash table in massively parallel systems (Abstract)

Bastani , Dept. of Comput. Sci., Houston Univ., TX, USA
Yen , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 660-664

Scalable reader-writer locks for parallel systems (Abstract)

Weihl , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Hsieh , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 656-659

The combining DAG: a technique for parallel data flow analysis (Abstract)

Soffa , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Gupta , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Kramer , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 652-655

A more efficient message-optimal algorithm for distributed termination detection (Abstract)

Dong , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Lai , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Tseng , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 646-649

A scheme for state change in a distributed environment using weighted throw counting (Abstract)

Rokusawa , Syst. Lab., Oki Electric Industry Co. Ltd., Tokyo, Japan
pp. 640-645

A paradigm for distributed deadlock avoidance in multicomputer networks (Abstract)

Samantarai , Radiat. Res. Lab., Loma Linda Univ. Med. Center, CA, USA
pp. 636-639

Distributed consensus in semi-synchronous systems (Abstract)

Berman , Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
Bharali , Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
pp. 632-635

Modeling and control of distributed asynchronous computations (Abstract)

Antonio , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Lin , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 624-631

Hierarchically organized Petri net state space for reachability and deadlock analysis (Abstract)

Notomi , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Murata , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 616-623

The 'Mobius cubes': improved cubelike networks for parallel computation (Abstract)

Larson , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Cull , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
pp. 610-613

Visualization of a simple routing scheme for meshes (Abstract)

Ge , Commun. Syst., Intergraph Corp., Huntsville, AL, USA
pp. 606-609

Multi-packet selection on mesh-connected processor arrays (Abstract)

Krizanc , Dept. of Comput. Sci., Rochester Univ., NY, USA
Narayanan , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 602-605

An improved multiple-path deadlock-free routing algorithm in binary hypercubes (Abstract)

Li , Dept. of Comput. Eng., Santa Clara Univ., CA, USA
pp. 597-601

Associative parallel lexing (Abstract)

Asthagiri , Dept. of Comput. & Inf. Sci., Cleveland State Univ., OH, USA
pp. 466-469

Cluster-M parallel programming model (Abstract)

Eshaghian , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 462-465

Language constructs for structured parallel programming (Abstract)

Xu , Dept. of Comput. Sci., Polytech. Univ., Farmingdale, NY, USA
pp. 454-461

Parallel heap: improved and simplified (Abstract)

Prasad , Dept. of Math. & Comput. Sci., Georgia State Univ., Atlanta, GA, USA
pp. 448-451

Parallel implementation of the auction algorithm on the Intel hypercube (Abstract)

Bagherzadeh , Dept of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
pp. 443-447

A superior class of networks for reconfigurable meshes (Abstract)

Schroder , Dept. of Electr. & Comput. Eng., Newcastle Univ., NSW, Australia
Mazzaferri , Dept. of Electr. & Comput. Eng., Newcastle Univ., NSW, Australia
pp. 437-442

Householder transformation for the regularized least square problem on iPSC/860 (Abstract)

Zhu , Eng. Res. Center for Comput. Field Simulations, Mississippi State Univ., MS, USA
pp. 433-436

Histogramming on a reconfigurable mesh computer (Abstract)

Jenq , Minnesota Univ., Minneapolis, MN, USA
pp. 425-432

Solving linear recurrences with loop raking (Abstract)

Chatterjee , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Blelloch , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Zagha , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 416-424

Asymmetrical multiconnection three-stage Clos networks (Abstract)

Varma , Dept. of Comput. Eng., California Univ., Sant Cruz, CA, USA
pp. 411-414

Multipath E-cube algorithms (MECA) for adaptive wormhole routing and broadcasting in k-ary n-cubes (Abstract)

Ghosh , Dept. of Electr. Eng. & Comput. Sci., Texas Univ., Austin, TX, USA
Draper , Dept. of Electr. Eng. & Comput. Sci., Texas Univ., Austin, TX, USA
pp. 407-410

Permutation routing in restricted access networks (Abstract)

Youssef , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
pp. 403-406

Fault-tolerant multiprocessor system routing using incomplete diagnostic information (Abstract)

Najand , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Blough , Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
pp. 398-402

Online communication on circuit-switched fixed routing meshes (Abstract)

Youssef , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
pp. 390-397

Bussed interconnection networks from trees (Abstract)

Fiduccia , Supercomputing Res. Center, Bowie, MD, USA
pp. 380-389

Automatic parallelization of programs with tools of trace theory (Abstract)

Cerin , LRI-CNRS, Univ. de Paris Sud., Orsay, France
pp. 374-378

Building families of object-based multiprocessor kernels (Abstract)

Schwan , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 366-369

Evaluation of connected component labeling algorithms on shared and distributed memory multiprocessors (Abstract)

Thakur , Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
Choudhary , Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
pp. 362-365

A computational model for message-passing (Abstract)

Venkateswaran , Coll. of Computing, Georgia Inst. of Technol., Atlanta, GA, USA
Ramachandran , Coll. of Computing, Georgia Inst. of Technol., Atlanta, GA, USA
Sivasubramaniam , Coll. of Computing, Georgia Inst. of Technol., Atlanta, GA, USA
pp. 358-361

A model of objects and communication for massively parallel programming (Abstract)

Kilian , Center for Res. in Comput. Technol., Harvard Univ., Cambridge, MA, USA
pp. 354-357

Design and analysis of fault-detecting and fault-locating schedules for computation DAGs (Abstract)

Jha , Dept. of Electr. Eng., Princeton Univ., NJ, USA
Yajnik , Dept. of Electr. Eng., Princeton Univ., NJ, USA
pp. 348-351

Optimal aspect ratio and number of separable row/column buses for mesh-connected parallel computers (Abstract)

Serrano , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Parhami , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
pp. 343-347

A parallel approach to hybrid range image segmentation (Abstract)

Giolmas , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Watson , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Chelberg , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Siegel , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 334-342

Serial and parallel algorithms for the medial axis transform (Abstract)

Jenq , Minnesota Univ., Minneapolis, MN, USA
pp. 326-333

A distributed data-balanced dictionary based on the B-link tree (Abstract)

Johnson , Florida Univ., Gainesville, FL, USA
pp. 319-324

Parallel heap operations on EREW PRAM: summary of results (Abstract)

Zhang , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Korf , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 315-318

Optimal algorithms for the vertex updating problem of a minimum spanning tree (Abstract)

Metaxas , Dept. of Math. & Comput. Sci., Dartmouth Coll., Hanover, NH, USA
Johnson , Dept. of Math. & Comput. Sci., Dartmouth Coll., Hanover, NH, USA
pp. 306-314

A software tool for cellular mapping of discrete unitary transforms (Abstract)

Miel , Nevada Univ., Las Vegas, NV, USA
Yfantis , Nevada Univ., Las Vegas, NV, USA
pp. 298-304

VLSI architectures for recursive and multiple-window order statistic filtering (Abstract)

Warter , Dept. of Electr. Eng., Delaware Univ., Newark, DE, USA
Boncelet , Dept. of Electr. Eng., Delaware Univ., Newark, DE, USA
Hakami , Dept. of Electr. Eng., Delaware Univ., Newark, DE, USA
pp. 294-297

VLSI implementation of a 256*256 crossbar interconnection network (Abstract)

Adams , Eng. Comput. Lab., Pennsylvania State Univ., University Park, PA, USA
Choi , Eng. Comput. Lab., Pennsylvania State Univ., University Park, PA, USA
pp. 289-293

A systolic algorithm and architecture for Galois field arithmetic (Abstract)

Kovac , Coll. of Electr. Eng., Zagreb Univ., Croatia
pp. 283-288

Space-optimal linear processor allocation for systolic arrays synthesis (Abstract)

Wong , Integrated Syst. Lab., Texas Instruments Inc., Dallas, TX, USA
pp. 275-282

Implementation of parallel processors with wafer scale integration (Abstract)

Swartzlander , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Callaway , Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
pp. 268-274

A near-optimal parallel algorithm for edge-coloring outerplanar graphs (Abstract)

Dekel , Comput. Sci. Program, Texas Univ., Dallas, Richardson, TX, USA
Caspi , Comput. Sci. Program, Texas Univ., Dallas, Richardson, TX, USA
pp. 262-266

Fast computer vision algorithms for reconfigurable meshes (Abstract)

Schwing , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
Zhang , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
Olariu , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
pp. 258-261

Analytical modeling of a parallel branch-and-bound algorithm on MIN-based multiprocessors (Abstract)

Das , Dept. of Electr. & Comput. Eng., Pennsylvania State Univ., University Park, PA, USA
Yang , Dept. of Electr. & Comput. Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 254-257

Vector Hartley transform employing multiprocessors (Abstract)

Mahapatra , Dept. of Electr. & Comput. Eng., Indian Inst. of Technol., Kharagpur, India
pp. 250-253

Scalable parallel arc consistency algorithms for shared memory computers (Abstract)

Agrawal , North Carolina State Univ., Raleigh, NC, USA
Conrad , North Carolina State Univ., Raleigh, NC, USA
pp. 242-249

Determining maximum k-width-connectivity on meshes (Abstract)

Hambrusch , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 234-241

Banyan heap machine (Abstract)

Meybodi , Dept. of Comput. Sci., Ohio Univ., Athens, OH, USA
pp. 224-231

IDPS: a massively parallel heuristic search algorithm (Abstract)

Daniels , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
Mahanti , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 220-223

Supporting matrix operations in vector architectures (Abstract)

Giloi , Res. Center for Innovative Comput. Syst. & Technol., Tech. Univ., Berlin, Germany
Bi , Res. Center for Innovative Comput. Syst. & Technol., Tech. Univ., Berlin, Germany
pp. 216-219

An optimal parallel algorithm for arithmetic expression parsing (Abstract)

Iyengar , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Deng , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
pp. 212-215

Formal derivation of an efficient parallel 2-D Gauss-Seidel method (Abstract)

Yang , Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
Choo , Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
pp. 204-207

Two-state self-stabilizing algorithms (Abstract)

Flatebo , Dept. of Comput. Sci., Nevada Univ., Las Vegas, NV, USA
pp. 198-203

Profiling based task migration (Abstract)

Patel , Center for Reliable & High-Performance Comput., Illinois Univ., Urbana-Champaign, IL, USA
Baxter , Center for Reliable & High-Performance Comput., Illinois Univ., Urbana-Champaign, IL, USA
pp. 192-195

Processor assignment in heterogeneous parallel architectures (Abstract)

Menasce , Maryland Univ., College Park, MD, USA
pp. 186-191

Optimal deterministic task distribution for multiprocessors (Abstract)

Gottlieb , Dept. of Math. & Comput. Sci., Bar Ilan Univ., Ramat Gan, Israel
pp. 179-185

Analyzing performance of sequencing mechanisms for simple layered task systems (Abstract)

Tayyab , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
Kuhl , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
pp. 173-178

A fast parallel scheduler for resource requests implemented using optical devices (Abstract)

Rastani , Bell Commun. Res., Red Bank, NJ, USA
Bagchi , Bell Commun. Res., Red Bank, NJ, USA
Lakshman , Bell Commun. Res., Red Bank, NJ, USA
pp. 169-172

Scheduling conditions for concurrent real-time readers and writers (Abstract)

Lin , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Han , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Chen , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 165-168

Conflict-free scheduling of nested loop algorithms on lower dimensional processor arrays (Abstract)

Yang , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Shang , Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
pp. 156-164

The bus-usage method for the analysis of reconfiguring networks algorithms (Abstract)

Ben-Asher , Dept. of Math. & Comput. Sci., Haifa Univ., Israel
pp. 146-149

An efficient convex hull computation on the reconfigurable mesh (Abstract)

Reisis , Dept. of Electr. Eng., Nat. Tech. Univ., Athens, Greece
pp. 142-145

An optimal parallel algorithm for finding the smallest enclosing rectangle on a mesh-connected computer (for rectangle read triangle) (Abstract)

Jeong , Dept. of Comput. Sci., Pohang Inst. of Sci. & Technol., South Korea
Choi , Dept. of Comput. Sci., Pohang Inst. of Sci. & Technol., South Korea
pp. 138-141

An optimal sorting algorithm on reconfigurable mesh (Abstract)

Prasanna , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Jang , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 130-137

Nearly logarithmic-time parallel algorithms for the class of +or-2/sup b/ ASCEND computations on a SIMD hypercube (Abstract)

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

Routing BPC permutations in VLSI (Abstract)

Alnuweiri , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
pp. 116-119

Efficient parallel algorithms for selection and searching on sorted matrices (Abstract)

Sarnath , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
pp. 108-111

Generalized compressed tree machines (Abstract)

Gupta , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
Wang , Dept. of Comput. Sci., Western Michigan Univ., Kalamazoo, MI, USA
pp. 95-102

Efficient parallel shortest path algorithms for k-chordal graphs (Abstract)

Mitra , Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
pp. 88-94

Multiprocessor scheduling of periodic tasks in a hard real-time environment (Abstract)

Shyamasundar , Comput. Sci. Group, Tata Inst. of Fundamental Res., Bombay, India
Khemka , Comput. Sci. Group, Tata Inst. of Fundamental Res., Bombay, India
pp. 76-81

Assignment of ADT modules to processors (Abstract)

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

Dominant representations: a paradigm for mapping parallel computations (Abstract)

Yalamanchili , Georgia Inst. of Technol., Atlanta, GA, USA
Mohindra , Georgia Inst. of Technol., Atlanta, GA, USA
pp. 67-71

Efficient process migration in the EMPS multiprocessor system (Abstract)

van Dijk , Dept. of Phys., Eindhoven Univ. of Technol., Netherlands
van Gils , Dept. of Phys., Eindhoven Univ. of Technol., Netherlands
pp. 58-66

The seamless approach to reconciling communication and locality in distributed memory parallel systems (Abstract)

Fineberg , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
Casavant , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
Pease , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
pp. 51-56

Properties and performance of the hierarchical hypercube (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
pp. 47-50

A hierarchical directory scheme for large-scale cache-coherent multiprocessors (Abstract)

Pradhan , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Maa , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 43-46

A latency-hiding scheme for multiprocessors with buffered multistage networks (Abstract)

Stenstrom , Dept. of Comput. Eng., Lund Univ., Sweden
pp. 39-42

Quadtree building algorithms on an SIMD hypercube (Abstract)

Ibarra , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Kim , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 22-27

Adaptive graph computations with a connection machine (Abstract)

Aggarwal , Theor. Biol. Group, Boston Univ., MA, USA
Sarkar , Theor. Biol. Group, Boston Univ., MA, USA
Ma , Theor. Biol. Group, Boston Univ., MA, USA
Sandri , Theor. Biol. Group, Boston Univ., MA, USA
pp. 18-21

A structuring technique for compute-aggregate-broadcast algorithms on distributed memory computers (Abstract)

Kwan , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Bic , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 10-17

Embedding and reconfiguration of binary trees in faulty hypercubes (Abstract)

Yang , Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 2-9
98 ms
(Ver 3.3 (11022016))