The Community for Technology Leaders
The Fourth Symposium on the Frontiers of Massively Parallel Computation (1992)
McLean, VA, USA
Oct. 19, 1992 to Oct. 21, 1992
ISBN: 0-8186-2772-7
TABLE OF CONTENTS

Routing algorithms on a mesh-connected computer (PDF)

Q.P. Gu , Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada
J. Gu , Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada
pp. 524-527

Combining switches for the NYU Ultracomputer (PDF)

S.R. Dickey , New York Univ., NY, USA
R. Kenner , New York Univ., NY, USA
pp. 521-523

Benchmarking performance of massively parallel AI architectures (PDF)

R.F. DeMara , Univ. of Southern California, Los Angeles, CA, USA
pp. 517-520

An asymptotically optimal parallel bin-packing algorithm (PDF)

N.S. Coleman , Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
P.Y. Wang , Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
pp. 515-516

Self-routing least common ancestor networks (PDF)

C.-K. Chien , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
I.D. Scherson , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 513-514

Boolean function manipulation on massively parallel computers (PDF)

G.P. Cabodi , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
S. Gai , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
M.S. Reorda , Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
pp. 508-509

Massively parallel solution of quantum transport problems (PDF)

P. Balasingam , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
V.P. Roychowdhury , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 506-507

Effect of hot spot on the performance of multistage interconnection networks (PDF)

M. Atiquzzaman , Dept. of Comput. Sci., La Trobe Univ., Melbourne, Vic., Australia
pp. 504-505

Permutation routing in 2-stage recirculating delta networks (PDF)

B.D. Alleyne , Dept. of Electr. Eng., Princeton Univ., NJ, USA
pp. 502-503

Program transformation in massively parallel systems (PDF)

T. Al-Marzooq , Dept. of Comput. Sci., Houston Univ., TX, USA
F.B. Bastani , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 498-501

Scientific visualization theatre (PDF)

T.L. Sterling , USRA CESDIS, Washington, DC, USA
pp. 496

Perspectives on massively parallel computation (PDF)

H.J. Siegel , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 490-493

Out of core dense solvers on Intel parallel supercomputers (PDF)

D.S. Scott , Intel Supercomput. Syst. Div., Beaverton, OR, USA
pp. 484-487

Establishing an MPP guidepost (PDF)

S. Nelson , Cray Research Inc., Chippewa Falls, WI, USA
pp. 471-473

MPPs, Amdahl's law, and comparing computers (PDF)

M. Annaratone , Digital Equipment Corp., Maynard, MA, USA
pp. 465-470

A Grimm collection of MIMD fairy tales (PDF)

T. Blank , MasPar Computer Corp., Sunnyvale, CA, USA
J.R. Nickolls , MasPar Computer Corp., Sunnyvale, CA, USA
pp. 448-457

The new frontiers: A workshop on future directions in massively parallel processing (PDF)

I.D. Scherson , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 444-445

Low-cost flexible simulation with the static perfect shuffle network (PDF)

K.E. Batcher , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
pp. 434-441

Reconfigurable mesh algorithms for summing up binary values and its applications (PDF)

Y.-C. Chen , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
W.-T. Cheng , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
pp. 427-433

A large scale comparison of option pricing models with historical market data (PDF)

K. Mills , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
M. Vinson , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
G. Cheng , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
pp. 420-426

A rank-two divide and conquer method for the symmetric tridiagonal eigenproblem (PDF)

K. Gates , Inst. fuer Wissenschaftliches Rechnen, Zurich, Switzerland
pp. 402-410

Representations of Borel Cayley graphs (PDF)

K.W. Tang , Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
pp. 194-201

Network design and performance for a massively parallel SIMD system (PDF)

S. Darbha , North Carolina State Univ., Raleigh, NC, USA
E.W. Davis , North Carolina State Univ., Raleigh, NC, USA
pp. 186-193

A routing algorithm for PEC networks (PDF)

C.-C. Lin , Univ. of Southern California, Los Angeles, CA, USA
V.K. Prasanna , Univ. of Southern California, Los Angeles, CA, USA
pp. 170-177

A modulo merge sorting network (PDF)

K.J. Liszka , Kent State Univ., OH, USA
K.E. Batcher , Kent State Univ., OH, USA
pp. 164-169

A scalable multicast service for mesh networks (PDF)

H. Xu , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
P.K. McKinley , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
L.M. Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 156-163

The speedup and efficiency of 3-D FFT on distributed memory MIMD systems (PDF)

D.C. Marinescu , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 150-154

Computing parallel prefix and reduction using coterie structures (PDF)

M.C. Herbordt , Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
C.C. Weems , Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
pp. 141-149

Massively parallel sparse LU factorization (PDF)

S.G. Kratzer , Supercomput. Res. Center, Bowie, MD, USA
pp. 136-140

The LINPACK benchmark on the Fujitsu FAP 1000 (PDF)

R.P. Brent , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
pp. 128-135

Communication overhead on the CM5: an experimental performance evaluation (PDF)

R. Ponnusamy , Syracuse Univ., NY, USA
A. Choudhary , Syracuse Univ., NY, USA
G. Fox , Syracuse Univ., NY, USA
pp. 108-115

Benchmarking the CM-5 multicomputer (PDF)

Z. Bozkus , Sch. of Comput. Sci., Syracuse Univ., NY, USA
S. Ranka , Sch. of Comput. Sci., Syracuse Univ., NY, USA
G. Fox , Sch. of Comput. Sci., Syracuse Univ., NY, USA
pp. 100-107

Improving massively data parallel system performance with heterogeneity (PDF)

S.H. Noh , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
K. Dussa-Zieger , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 93-99

A CPU utilization limit for massively parallel MIMD computers (PDF)

T. Bridges , Data Parallel Syst. Inc., Bloomington, IN, USA
S.W. Kitchel , Data Parallel Syst. Inc., Bloomington, IN, USA
R.M. Wehrmeister , Data Parallel Syst. Inc., Bloomington, IN, USA
pp. 83-92

Towards efficient parallelizations of a computer algebra algorithm (PDF)

P. Loustaunau , George Mason Univ., Fairfax, VA, USA
P.Y. Wang , George Mason Univ., Fairfax, VA, USA
pp. 67-74

Efficient algorithms for locating a core of a tree network with a specified length (PDF)

S. Peng , Dept. of Comput. Sci., Maryland Univ., Baltimore, MD, USA
W. Lo , Dept. of Comput. Sci., Maryland Univ., Baltimore, MD, USA
pp. 59-66

The virtual-time data-parallel machine (PDF)

S. Shen , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
L. Kleinrock , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 46-53

Selection on the reconfigurable mesh (PDF)

E. Hao , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
P.D. MacKenzie , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Q.F. Stout , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 38-45

The concurrent execution of non-communicating programs on SIMD processors (PDF)

P.A. Wilsey , Cincinnati Univ., OH, USA
D.A. Hensgen , Cincinnati Univ., OH, USA
N.B. Abu-Ghazaleh , Cincinnati Univ., OH, USA
C.E. Slusher , Cincinnati Univ., OH, USA
D.Y. Hollinden , Cincinnati Univ., OH, USA
pp. 29-36

Data Parallel Fortran (PDF)

P.M. Elustondo , IBM Argentina, Buenos Aires, Argentina
L.A. Vazquez , IBM Argentina, Buenos Aires, Argentina
O.J. Nestares , IBM Argentina, Buenos Aires, Argentina
J.S. Avalos , IBM Argentina, Buenos Aires, Argentina
G.A. Alvarez , IBM Argentina, Buenos Aires, Argentina
pp. 21-28

A compiler for a massively parallel distributed memory MIMD computer (PDF)

G. Sabot , Thinking Machines Corp., Cambridge, MA, USA
pp. 12-20

Compiling Fortran 77D and 90D for MIMD distributed-memory machines (PDF)

A. Choudhary , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
G. Fox , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
S. Ranka , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
pp. 4-11

Embedding multilevel structures into massively parallel hypercubes-connection machine results for computer vision algorithms (PDF)

S.G. Ziavras , Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 586-589

Optimal implementation of parallel divide-and-conquer algorithms on de Bruijn networks (PDF)

Xiaoxiong Zhong , Oregon Univ., Eugene, OR, USA
V. Lo , Oregon Univ., Eugene, OR, USA
pp. 583-585

Radiation-magnetohydrodynamics of plasmas on parallel supercomputers (PDF)

O. Yasar , Center for Parallel Comput. in Eng., Wisconsin Univ., Madison, WI, USA
G.A. Moses , Center for Parallel Comput. in Eng., Wisconsin Univ., Madison, WI, USA
pp. 579-582

Embedding the hypercube into the 3-dimension mesh (PDF)

S.L. Scott , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
J.W. Baker , Dept. of Math. & Comput. Sci., Kent State Univ., OH, USA
pp. 577-578

Superscalar SIMD architecture (PDF)

D.E. Schimmel , Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 573-576

On the parallel processing capabilities of LCA networks (PDF)

I.D. Scherson , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 571-572

Representing the scaling behavior of parallel algorithm-machine combinations (PDF)

D.T. Rover , Dept. of Electr. Eng., Michigan State Univ., East Lansing, MI, USA
pp. 569-570

Performance studies of packet switched augmented shuffle exchange networks (PDF)

V. Ramachandran , Bradley Dept. of Electr. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
R.A. Raines , Bradley Dept. of Electr. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
J.S. Park , Bradley Dept. of Electr. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
N.J. Davis , Bradley Dept. of Electr. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
pp. 566-568

The MetaMP approach to parallel programming (PDF)

S.W. Otto , Oregon Graduate Inst., Beaverton, OR, USA
M. Wolfe , Oregon Graduate Inst., Beaverton, OR, USA
pp. 562-565

Performance prediction of message passing SIMD multiprocessor systems (PDF)

S.H. Noh , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
A.K. Agrawala , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 560-561

Parallel holographic image calculation and compression (PDF)

D.M. Newman , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
D.L. Goeckel , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
R.D. Crawford , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
S. Abraham , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 557-559

Single source shortest path problem on processor arrays (PDF)

P.J. Narayanan , Center for Autom. Res., Maryland Univ., College Park, MD, USA
pp. 553-556

Quantitative studies of processing element granularity (PDF)

T.C. Marek , MIT Lincoln Lab., Lexington, MA, USA
pp. 551-552

Throughput analysis of pipelined multiprocessor modules (PDF)

S.-Y. Lee , Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
pp. 548-550

Input/output for fine grain multiprocessor systems (PDF)

S.-Y. Lee , Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
pp. 545-547

Algorithm for scheduling independent jobs on partitionable hypercubes (PDF)

B. Narahari , George Washington Univ., Washington, DC, USA
pp. 543-544

Parallel pulse correlation and geolocation (PDF)

D.K. Krecker , General Electric Adv. Technol. Lab., Moorestown, NJ, USA
W.F. Mitchell , General Electric Adv. Technol. Lab., Moorestown, NJ, USA
pp. 541-542

Dynamic precision iterative algorithms (PDF)

D.A. Kramer , Dept. of Electr. Eng., Princeton Univ., NJ, USA
pp. 539-540

Architecture independent analysis of sorting and list ranking on the hierarchical PRAM model (PDF)

T. Heywood , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
S. Ranka , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
pp. 531-534

Parallel parsing of spoken language (PDF)

R.A. Helzerman , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
M.P. Harper , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
C.B. Zoltowski , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 528-530

Off-line permutation scheduling on circuit-switched fixed routing networks (PDF)

A. Youssef , George Washington Univ., Washington, DC, USA
pp. 389-396

A parallel implementation of the symmetric tridiagonal QR algorithm (PDF)

P. Arbenz , Inst. fuer Wissenschaftliches Rechnen, Zurich, Switzerland
K. Gates , Inst. fuer Wissenschaftliches Rechnen, Zurich, Switzerland
C. Sprenger , Inst. fuer Wissenschaftliches Rechnen, Zurich, Switzerland
pp. 382-388

Petri net modeling and analysis of centralized timeout and batching arbitration units (PDF)

P. Garske , Dept. of Electr. Eng., Queensland Univ., St. Lucia, Qld., Australia
V.L. Narasimhan , Dept. of Electr. Eng., Queensland Univ., St. Lucia, Qld., Australia
pp. 369-376

Hues in control? (massively parallel computers) (PDF)

D.H. Schaefer , Dept. of Electr. & Comput. Eng., George Mason Univ., Fairfax, VA, USA
R. Portee , Dept. of Electr. & Comput. Eng., George Mason Univ., Fairfax, VA, USA
pp. 361-368

Hardware support for the Seamless programming model (PDF)

S.A. Fineberg , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
T.L. Casavant , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
B.H. Pease , Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
pp. 353-360

Pi: a parallel architecture interface (PDF)

D.S. Wills , Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 345-352

Information hiding in parallel programs: model and experimental evaluation on the Connection Machine (PDF)

I.-L. Yen , Dept. of Comput. Sci., Houston Univ., TX, USA
F.B. Bastani , Dept. of Comput. Sci., Houston Univ., TX, USA
T. Al-Marzooq , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 326-333

ALFA: a static data flow architecture (PDF)

L. Verdoscia , Istituto per La Ricerca sui Sistemi Inf., Paralleli, Napoli, Italy
R. Vaccaro , Istituto per La Ricerca sui Sistemi Inf., Paralleli, Napoli, Italy
pp. 318-325

Staggered distribution: a loop allocation scheme for dataflow multiprocessor systems (PDF)

J.T. Lim , Dept. of Electr. & Comput. Eng., Pennsylvania State Univ., University Park, PA, USA
A.R. Hurson , Dept. of Electr. & Comput. Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 310-317

Broadcasting in hypercubes with link/node failures (PDF)

S. Park , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
B. Bose , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
pp. 286-290

Optical interconnects for multiprocessors cost performance trade-offs (PDF)

P. Lalwaney , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
L. Zenou , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
A. Ganz , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
I. Koren , Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
pp. 278-285

Hyper Petersen network: yet another hypercube-like topology (PDF)

S.K. Das , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
A.K. Banerjee , Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
pp. 270-277

Traffic analysis of hypercubes and banyan-hypercubes (PDF)

A. Bellaachia , Dept. of Comput. Sci., Quatar Univ., Doha, Qatar
pp. 262-269

Hyperbanyan networks: a new class of networks for distributed-memory multiprocessors (PDF)

C.S. Ferner , Dept. of Math. & Comput. Sci., Denver Univ., CO, USA
K.Y. Lee , Dept. of Math. & Comput. Sci., Denver Univ., CO, USA
pp. 254-261

A fast algorithm for computing histograms on a reconfigurable mesh (PDF)

J. Jang , Univ. of Southern California, Los Angeles, CA, USA
H. Park , Univ. of Southern California, Los Angeles, CA, USA
V.K. Prasanna , Univ. of Southern California, Los Angeles, CA, USA
pp. 244-251

An algorithm for a class of direct and inverse scattering problems (PDF)

R. Poovendran , Dept. of Electr. Eng., Michigan Univ., Ann Arbor, MI, USA
pp. 237-243

Data-parallel visualisation using multi-dimensional transformations (PDF)

G. Vezina , CSIRO Div. of Inf. Technol., Canberra, ACT, Australia
P.K. Robertson , CSIRO Div. of Inf. Technol., Canberra, ACT, Australia
pp. 230-236

A hyper-pyramid network topology for image processing (PDF)

E. Dujardin , Lab. I.A.A.I., Noisy-le-Grand, France
M. Akil , Lab. I.A.A.I., Noisy-le-Grand, France
pp. 224-229

Issues on the algorithm-software continuum (PDF)

L.H. Jamieson , Purdue Univ., West Lafayette, IN, USA
M.J. Atallah , Purdue Univ., West Lafayette, IN, USA
pp. 212-213

On the physical design of butterfly networks for PRAMs (PDF)

R. Drefenstedt , Dept. of Comput. Sci., Univ. of Saarland, Saarbrucken, Germany
D. Schmidt , Dept. of Comput. Sci., Univ. of Saarland, Saarbrucken, Germany
pp. 202-209
86 ms
(Ver 3.3 (11022016))