The Community for Technology Leaders
Parallel Processing Symposium, International (1994)
Cancun, Mexico
Apr. 27, 1994 to Apr. 27, 1994
ISBN: 0-8186-5602-6
TABLE OF CONTENTS
Papers

An optimal mesh computer algorithm for constrained Delaunay triangulation (Abstract)

Guha , Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
pp. 102-109

The right stuff? Teaching parallel computing (Abstract)

Miller , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
pp. 956-961

Parallel routing of VLSI circuits based on net independency (Abstract)

Spruth , Inst. of Electron. Design Autom., Tech. Univ. of Munich, Germany
Johannes , Inst. of Electron. Design Autom., Tech. Univ. of Munich, Germany
pp. 949-953

Parallel logic simulation using Time Warp on shared-memory multiprocessors (Abstract)

Chung , Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
Kim , Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
pp. 942-948

Communication and computation patterns of large scale image convolutions on parallel architectures (Abstract)

Xiaodong Zhang , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
Haixu Yang , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
Yan Zhou , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
Dykes , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
pp. 926-931

Dynamic space warping algorithms on fine-grain array processors (Abstract)

Irwin , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Owens , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Heung-Nam Kim , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 921-925

A scalable MIMD volume rendering algorithm (Abstract)

Wittenbrink , Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
pp. 916-920

Designing a parallel debugger for portability (Abstract)

May , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
Berman , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 909-914

Toward flexible control of the temporal mapping from concurrent program events to animations (Abstract)

Kraemer , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
Stasko , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 902-908

Heuristic optimization of speedup and benefit/cost for parallel database scans on shared-memory multiprocessors (Abstract)

Weikum , Dept. of Comput. Sci., Eidgenossische Tech. Hochschule, Zurich, Switzerland
Rys , Dept. of Comput. Sci., Eidgenossische Tech. Hochschule, Zurich, Switzerland
pp. 894-901

AVL trees with relaxed balance (Abstract)

Larsen , Dept. of Math. & Comput. Sci., Odense Univ., Denmark
pp. 888-893

Concurrent search and insertion in K-Dimensional Height Balanced Trees (Abstract)

Madan , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Bombay, India
Varshneya , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Bombay, India
Balakrishnan , Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Bombay, India
pp. 883-887

Parallel dictionaries on AVL trees (Abstract)

Medidi , Dept. of Comput. Eng., Univ. of Central Florida, Orlando, FL, USA
Deo , Dept. of Comput. Eng., Univ. of Central Florida, Orlando, FL, USA
pp. 878-882

How to get good performance from the CM-5 data network (Abstract)

Brewer , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Kuszmaul , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 858-867

Total exchange in faulty SIMD hypercubes (Abstract)

Raghavendra , Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
Sengupta , Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
pp. 853-857

Evaluation and measurement of multiprocessor latency patterns (Abstract)

Yong Yan , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
Xiaodong Zhang , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
Keqiang He , High Performance Comput. & Software Lab., Texas Univ., San Antonio, TX, USA
pp. 845-852

Fault location in multistage interconnection networks with global and distributed control (Abstract)

Bernard , Inst. for Network Theory & Circuit Design, Tech. Univ. Munchen, Germany
Nossek , Inst. for Network Theory & Circuit Design, Tech. Univ. Munchen, Germany
Sauer , Inst. for Network Theory & Circuit Design, Tech. Univ. Munchen, Germany
pp. 830-834

A parallel parsing algorithm for natural language using tree adjoining grammar (Abstract)

Kumar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Nurkkala , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 820-828

On the parallel implementation of OSI protocol processing systems (Abstract)

Lam , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
Ito , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
pp. 815-819

Parallel implementation of a model-based spectral estimator for Doppler blood flow instrumentation (Abstract)

Garcia Nocetti , DEA, IIMAS, Univ. Nacional Autonoma de Mexico, Mexico City, Mexico
pp. 810-814

A high performance communications and memory caching scheme for molecular dynamics on the CM-5 (Abstract)

Gronbech-Jensen , Theor. Div. & Adv. Comput. Lab., Los Alamos Nat. Lab., NM, USA
Lomdahl , Theor. Div. & Adv. Comput. Lab., Los Alamos Nat. Lab., NM, USA
Tamayo , Theor. Div. & Adv. Comput. Lab., Los Alamos Nat. Lab., NM, USA
Beazley , Theor. Div. & Adv. Comput. Lab., Los Alamos Nat. Lab., NM, USA
pp. 800-809

Parallel neural network learning through repetitive bounded depth trajectory branching (Abstract)

Obradovic , Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
Mehr , Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
pp. 784-791

Fault-tolerant scheduling on a hard real-time multiprocessor system (Abstract)

Mosse , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Ghosh , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Melhem , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 775-782

Fault detection and recovery in a data-driven real-time multiprocessor (Abstract)

Evripidou , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Farquhar , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
pp. 769-774

The Symmetry programming language (Abstract)

Jefferson , Dept. of Comput. Sci., UCLA, Los Angeles, CA, USA
Kong Li , Dept. of Comput. Sci., UCLA, Los Angeles, CA, USA
pp. 762-768

Gossiping with multiple sends and receives (Abstract)

Bagchi , Bell Commun. Res., Red Bank, NJ, USA
pp. 757-761

The block distributed memory model for shared memory multiprocessors (Abstract)

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

A multipath contention model for analyzing job interactions in 2-D mesh multicomputers (Abstract)

Dugki 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. 744-751

Improving parallel program execution time with message consolidation (Abstract)

Shafer , Loral Federal Syst., Owego, NY, USA
pp. 736-742

The semantics of blocking and nonblocking send and receive primitives (Abstract)

Cypher , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 729-735

Distributed identification of all maximal incomplete subcubes in a faulty hypercube (Abstract)

Hsing-Lung Chen , Dept. of Electron. Eng., Nat. Taiwan Inst. of Technol., Taipei, Taiwan
pp. 723-728

A new combinatorial approach to optimal embeddings of rectangles (Abstract)

Huang , Dept. of Comput. Sci., Houston Univ., TX, USA
Verma , Dept. of Comput. Sci., Houston Univ., TX, USA
Hongfei Liu , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 715-722

Efficient embedding K-ary complete trees into hypercubes (Abstract)

Qing Hu , Comput. Sci. Telecommun. Program, Missouri Univ., Kansas City, MO, USA
Weifa Liang , Comput. Sci. Telecommun. Program, Missouri Univ., Kansas City, MO, USA
Xiaojun Shen , Comput. Sci. Telecommun. Program, Missouri Univ., Kansas City, MO, USA
pp. 710-714

Latency hiding in message-passing architectures (Abstract)

Schroeder-Preikschat , GMD Inst. for Comput. Archit. and Software Technol., Berlin, Germany
Giloi , GMD Inst. for Comput. Archit. and Software Technol., Berlin, Germany
Bruening , GMD Inst. for Comput. Archit. and Software Technol., Berlin, Germany
pp. 704-709

Parallel benchmarks on the Transtech Paramid (Abstract)

Stephens , Transtech Parallel Syst. Corp., Ithaca, NY, USA
pp. 694-699

HyperC: portable parallel programming in C (Abstract)

Clermont , HyperParallel Technol., Ecole Polytech., Palaiseau, France
Paris , HyperParallel Technol., Ecole Polytech., Palaiseau, France
pp. 682-687

Transformable computers (Abstract)

Casselman , Virtual Computer Corp., Reseda, CA, USA
Thornburg , Virtual Computer Corp., Reseda, CA, USA
pp. 674-679

The Oracle media server for nCUBE massively parallel systems (Abstract)

Buck , nCUBE, Foster City, CA, USA
pp. 670-673

High performance Fortran on workstation farms (Abstract)

Offner , High Performance Comput. Group, Maynard, MA, USA
Annaratone , High Performance Comput. Group, Maynard, MA, USA
Loveman , High Performance Comput. Group, Maynard, MA, USA
pp. 664-669

Panel: program portability across parallel architectures SIMD/MIMD/SPMD/shared/distributedspl hellip/ (Abstract)

Wolfe , Oregon Graduate Inst. of Sci. & Technol., Beaverton, OR, USA
pp. 658-661

Analysis of memory latency factors and their impact on KSR1 performance (Abstract)

Kahhaleh , Dept. of Electr. Eng., Jordan Univ., Amman, Jordan
pp. 649-656

Performance evaluation of task grain programs (Abstract)

Ivanov , Pinkerton Comput. Consultants Inc., New York, NY, USA
pp. 644-648

Shared virtual memory and generalized speedup (Abstract)

Xian-He Sun , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Jianping Zhu , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
pp. 637-643

Experience with executing shared memory programs using fine-grain communication and multithreading in EM-4 (Abstract)

Kodama , Electrotech. Lab., Ibaraki, Japan
Sato , Electrotech. Lab., Ibaraki, Japan
pp. 630-636

Performance prediction of parallel computation (Abstract)

De-Ron Liang , Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
pp. 625-629

The effects of thread placement on the KSR1 (Abstract)

Apon , Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
Smirni , Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
Madhukar , Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
Dowdy , Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
Wagner , Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
pp. 618-624

Clustering and intra-processor scheduling for explicitly-parallel programs on distributed-memory systems (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. 609-616

Efficient barriers for distributed shared memory computers (Abstract)

Grunwald , Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
Vajracharya , Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
pp. 604-608

Barrier synchronization techniques for distributed process creation (Abstract)

Mortlagh , Dept. of Electr. & Comput. Eng., Univ. of Central Florida, Orlando, FL, USA
DeMara , Dept. of Electr. & Comput. Eng., Univ. of Central Florida, Orlando, FL, USA
pp. 597-603

Dagger: combining benefits of synchronous and asynchronous communication styles (Abstract)

Kale , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Gursoy , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 590-596

Scalable spin locks for multiprogrammed systems (Abstract)

Kontothanassis , Dept. of Comput. Sci., Rochester Univ., NY, USA
Scott , Dept. of Comput. Sci., Rochester Univ., NY, USA
Wisniewski , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 583-589

Automatic array alignment as a step in hierarchical program transformation (Abstract)

Bastani , Dept. of Comput. Sci., Houston Univ., TX, USA
Cukic , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 578-582

On evil twin networks and the value of limited randomized routing (Abstract)

Alleyne , Dept. of Electr. Eng., Princeton Univ., NJ, USA
pp. 566-575

All-to-all communication on meshes with wormhole routing (Abstract)

Choudhary , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Thakur , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
pp. 561-565

Circuit-switched broadcasting in d-dimensional tori and meshes (Abstract)

Sang-Kyu Lee , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Hyeong-Ah Choi , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Ju-Young L. Park , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
pp. 554-560

Encapsulating networks and routing (Abstract)

Zerrouk , Inst. Blaise Pascal, Univ. Pierre et Marie Curie, Paris, France
Greiner , Inst. Blaise Pascal, Univ. Pierre et Marie Curie, Paris, France
Blin , Inst. Blaise Pascal, Univ. Pierre et Marie Curie, Paris, France
pp. 546-553

A high performance pattern associative oblivious router for tree topologies (Abstract)

Summerville , Dept. of Electr. Eng., State Univ. of New York, Binghamton, NY, USA
Delgado-Frias , Dept. of Electr. Eng., State Univ. of New York, Binghamton, NY, USA
pp. 541-545

Deterministic permutation routing on a reconfigurable mesh (Abstract)

Schroder , Dept. of Electr. Eng. & Comput. Sci., Newcastle Univ., NSW, Australia
Kapoor , Dept. of Electr. Eng. & Comput. Sci., Newcastle Univ., NSW, Australia
pp. 536-540

Parallel algorithms for singular value decomposition (Abstract)

Ulrey , NCR Corp., Ft. Collins, CO, USA
pp. 524-533

Massively parallel algorithms for solution of the Schrodinger equation (Abstract)

Toomarian , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
Barhen , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
Fijany , Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
pp. 517-523

Scalable techniques for computing band linear recurrences on massively parallel and vector supercomputers (Abstract)

Nicolau , Dept. of Comput. Sci., California Univ., Irvine, CA, USA
Haigeng Wang , Dept. of Comput. Sci., California Univ., Irvine, CA, USA
Keung , Dept. of Comput. Sci., California Univ., Irvine, CA, USA
pp. 502-508

An efficient task allocation algorithm and its use to parallelize irregular Gauss-Seidel type algorithms (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. 497-501

SIMD algorithms for matrix multiplication on the hypercube (Abstract)

Alonso Sanches , Dept. of Comput. Sci., Sao Paulo Univ., Brazil
Song , Dept. of Comput. Sci., Sao Paulo Univ., Brazil
pp. 492-496

Hybrid resource management algorithms for multicomputer systems (Abstract)

Fu , Intel Corp., Santa Clara, CA, USA
Baxter , Intel Corp., Santa Clara, CA, USA
pp. 482-489

Redundant synchronization elimination for DOACROSS loops (Abstract)

Pen-Chung Yew , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
Ding-Kai Chen , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
pp. 477-481

Processor mapping techniques toward efficient data redistribution (Abstract)

Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Kalns , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 469-476

Information sharing mechanisms in parallel programs (Abstract)

Kale , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Sinha , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 461-468

Effect of control parameters on dynamic load balancing (Abstract)

Govindan , Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
Franklin , Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
pp. 452-460

A comparison of heuristics for scheduling DAGs on multiprocessors (Abstract)

McCreary , Dept. of Comput. Sci. & Eng., Auburn Univ., AL, USA
Thompson , Dept. of Comput. Sci. & Eng., Auburn Univ., AL, USA
Khan , Dept. of Comput. Sci. & Eng., Auburn Univ., AL, USA
McArdle , Dept. of Comput. Sci. & Eng., Auburn Univ., AL, USA
pp. 446-451

Fuzzy communication for guided loop scheduling in multicomputers (Abstract)

Chien-Ming Cheng , Adv. Comput. Syst. Co., Los Angeles, CA, USA
pp. 439-443

Priority based real-time communication for large scale wormhole networks (Abstract)

Mutka , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Jong-Pyng Li , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 433-438

The generalized class of g-chain periodic sorting networks (Abstract)

Nassimi , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
Perl , Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 424-432

Bitonic sorting on 2D-PEC: an algorithmic study on a hierarchy of meshes network (Abstract)

Quammen , George Mason Univ., Fairfax, VA, USA
Wang , George Mason Univ., Fairfax, VA, USA
pp. 418-423

Routing and sorting on meshes with row and column buses (Abstract)

Suel , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 411-417

Deterministic routing and sorting on rings (Abstract)

Sibeyn , Max-Planck-Inst. fur Inf., Saarbrucken, Germany
pp. 406-410

NEC Cenju-3: a microprocessor-based parallel computer (Abstract)

Koike , C&C Res. Labs., NEC Corp., Kawasaki, Japan
pp. 396-401

The MasPar scalable Unix I/O system (Abstract)

Nickolls , MasPar Comput. Corp., Sunnyvale, CA, USA
pp. 390-395

PARAM parallel supercomputer: architecture, programming environment, and applications (Abstract)

Bhatkar , Centre for Dev. of Adv. Comput., Poona Univ., Pune, India
pp. 388-389

Can parallel algorithms enhance serial implementation? (Abstract)

Vishkin , Maryland Univ., MD, USA
pp. 376-385

Systematic development of an SPMD implementation schema for mutually recursive divide-and-conquer specifications (Abstract)

Lengauer , Dept. of Math. & Comput. Sci., Passau Univ., Germany
Gorlatch , Dept. of Math. & Comput. Sci., Passau Univ., Germany
pp. 368-375

Parallel extended GCD algorithm (Abstract)

Chuen-Liang Chen , Dept. of Inf. Manage., Kaohsiung Polytech. Inst., China
Pou-Yah Wu , Dept. of Inf. Manage., Kaohsiung Polytech. Inst., China
pp. 357-361

Sorting strings and constructing digital search trees in parallel (Abstract)

Jaja , Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
pp. 349-356

PRAM algorithms for static dictionary compression (Abstract)

Stauffer , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Hirschberg , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 344-348

Optimal software pipelining of nested loops (Abstract)

Ramanujam , Dept. of Electr. & Comput. Eng., Louisiana State Univ. Baton Rouge, LA, USA
pp. 335-342

Extracting parallelism in Fortran by translation to a single assignment intermediate form (Abstract)

Evripidon , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
Barry , Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
pp. 329-334

Decoupling parallel and sequential codes: the pyramid approach (Abstract)

Lin , NEC Res. Inst., Princeton, NJ, USA
pp. 323-328

Loop allocation scheme for multithreaded dataflow computers (Abstract)

Hurson , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Lim , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 316-322

A control strategy based on heuristic techniques for the parallel execution of logic programs (Abstract)

Jain , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
Kuhl , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
Ramkumar , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
pp. 311-315

Variable instruction issue for efficient MIMD interpretation on SIMD machines (Abstract)

Xianzhi Fan , Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA
Hensgen , Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA
Abu-Ghazaleh , Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA
Wilsey , Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA
pp. 304-310

Optimizing general design objectives in processor-array design (Abstract)

Wah , Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Ganapathy , Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
pp. 295-302

Building multithreaded architectures with off-the-shelf microprocessors (Abstract)

Hum , Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
pp. 288-294

A parallel algorithm and architecture for robot path planning (Abstract)

Hughes , Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
Parthasarathy , 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. 275-279

Architecture and implementation of Vulcan (Abstract)

Nathanson , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Tsao , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Shea , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Varker , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Hochschild , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Joseph , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Stunkel , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Denneau , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abali , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 268-274

Parallel evaluation of a parallel architecture by means of calibrated emulation (Abstract)

Muller , Dept. of Comput. Sci., Bristol Univ., UK
Stallard , Dept. of Comput. Sci., Bristol Univ., UK
Raina , Dept. of Comput. Sci., Bristol Univ., UK
Warren , Dept. of Comput. Sci., Bristol Univ., UK
pp. 260-267

On random sampling for parallel simulated annealing (Abstract)

Lang , Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
Lee , Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
Hue , Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
pp. 253-257

Parallel bidirectional heuristic search with dynamic process re-direction (Abstract)

Toptsis , Dept. of Comput. Sci. & Math., York Univ., UK
pp. 242-247

Efficient matrix chain ordering in polylog time (Abstract)

Rawlins , Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA
Bradford , Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA
Shannon , Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA
pp. 234-241

Solving the all-pair shortest path problem on interval and circular-arc graphs (Abstract)

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

Estimation of nested loops execution time by integer arithmetic in convex polyhedra (Abstract)

Tawbi , BULL Corp. Res. Center, Les Clayes-sous-Bois, France
pp. 217-221

A language for conveying the aliasing properties of dynamic, pointer-based data structures (Abstract)

Hummel , Dept. of Comput. Sci., California Univ., Irvine, CA, USA
pp. 208-216

Performing data flow testing in parallel (Abstract)

Harrold , Dept. of Comput. Sci., Clemson Univ., SC, USA
pp. 200-207

Schedule-based multi-dimensional retiming on data flow graphs (Abstract)

Hsing-Mean Sha , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
Passos , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
Bass , Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
pp. 195-199

A direct array injection technique in a fine-grain multithreading execution model (Abstract)

Chinhyun Kim , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Gaudiot , Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
pp. 187-194

A multi-paradigm object oriented parallel environment (Abstract)

Hamelin , IRISA, Rennes, France
Priol , IRISA, Rennes, France
Jezequel , IRISA, Rennes, France
pp. 182-186

The effect of speculative execution on cache performance (Abstract)

Pierce , Michigan Univ., MI, USA
Mudge , Michigan Univ., MI, USA
pp. 172-179

Queue locks on cache coherent multiprocessors (Abstract)

Landin , Swedish Inst. of Comput. Sci., Sweden
Magnusson , Swedish Inst. of Comput. Sci., Sweden
pp. 165-171

An evaluation of multiprocessor cache coherence based on virtual memory support (Abstract)

Petersen , Comput. Sci. Lab., Xerox Palo Alto Res. Center, CA, USA
pp. 158-164

Software assistance for directory-based caches (Abstract)

Zhiyuan Li , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 151-157

Hardware support for synchronization in the Scalable Coherent Interface (SCI) (Abstract)

Aboulenein , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
Goodman , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 141-150

A framework for programming using non-atomic variables (Abstract)

Singh , California Univ., Santa Barbara, CA, USA
pp. 133-140

Latin cubes and parallel array access (Abstract)

Cong Fan , Western Michigan Univ., Kalamazoo, MI, USA
Gupta , Western Michigan Univ., Kalamazoo, MI, USA
pp. 128-132

Transformations between boundary codes, run length codes, and linear quadtrees (Abstract)

Ibarra , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Myung Hee Kim , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 120-125

A parallel algorithm for computing polygon set operations (Abstract)

Srinivas , Dept. of Comput. Sci., West Virginia Univ., Morgantown, WV, USA
Almasi , Dept. of Comput. Sci., West Virginia Univ., Morgantown, WV, USA
Karinthi , Dept. of Comput. Sci., West Virginia Univ., Morgantown, WV, USA
pp. 115-119

Time-optimal visibility-related algorithms of meshes with multiple broadcasting (Abstract)

Bhagavathi , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
Schwing , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
Olariu , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
Gurla , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
Bokka , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
pp. 110-114

Time-optimal proximity algorithms on meshes with multiple broadcasting (Abstract)

Olariu , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
pp. 94-101

Performance analysis of pC++: a portable data-parallel programming system for scalable parallel computers (Abstract)

Mohr , Dept. of Comput. & Inf. Sci., Oregon Univ., Eugene, OR, USA
Malony , Dept. of Comput. & Inf. Sci., Oregon Univ., Eugene, OR, USA
pp. 75-84

Accommodating polymorphic data decompositions in explicitly parallel programs (Abstract)

Snyder , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
Lin , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
pp. 68-74

Integrating functional and imperative parallel programming: CC++ solutions to the Salishan problems (Abstract)

Thornley , Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
pp. 61-67

Parallelization of linearized applications in Fortran D (Abstract)

Kennedy , Rice Univ., Houston, TX, USA
Liebrock , Rice Univ., Houston, TX, USA
pp. 51-60

A verified integration of parallel programming paradigms in CC++ (Abstract)

Sivilotti , Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
pp. 44-50

Synchronous bus arbitration with constant logic per module (Abstract)

Alnuweiri , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
pp. 35-41

Generalized ring interconnection networks (Abstract)

Fernandez , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 30-34

Low cost complexity of a general multicast network (Abstract)

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

A theoretical network model and the Hamming cube networks (Abstract)

Das , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
Mao , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
pp. 18-22

Integrating networks and memory hierarchies in a multicomputer node architecture (Abstract)

Choi , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
pp. 10-17

Interconnection network switch architectures and combining strategies (Abstract)

Dickey , Courant Inst. of Math. Sci., New York, NY, USA
Yue-Sheng Liu , Courant Inst. of Math. Sci., New York, NY, USA
pp. 4-9
97 ms
(Ver 3.1 (10032016))