The Community for Technology Leaders
Frontiers of Massively Parallel Processing, Symposium on the (1996)
Annapolis, Maryland
Mar. 27, 1996 to Mar. 31, 1996
ISSN: 1088-4955
ISBN: 0-8186-7551-9
TABLE OF CONTENTS

Referees (PDF)

pp. xiii
Session 1: Invited Speaker
Session 2A: Scheduling 1

Gang scheduling for highly efficient, distributed multiprocessor systems (Abstract)

L. Rudolph , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
P. Pattnaik , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
H. Franke , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 4

Integrating polling, interrupts, and thread management (Abstract)

R. Bhoedjang , Dept. of Math. & Comput. Sci., Vrije Univ., Amsterdam, Netherlands
K. Langendoen , Dept. of Math. & Comput. Sci., Vrije Univ., Amsterdam, Netherlands
J. Romein , Dept. of Math. & Comput. Sci., Vrije Univ., Amsterdam, Netherlands
H. Bal , Dept. of Math. & Comput. Sci., Vrije Univ., Amsterdam, Netherlands
pp. 13

A practical processor design for multithreading (Abstract)

M. Amamiya , Dept. of Intelligent Syst., Kyushu Univ., Fukuoka, Japan
T. Kawano , Dept. of Intelligent Syst., Kyushu Univ., Fukuoka, Japan
H. Tomiyasu , Dept. of Intelligent Syst., Kyushu Univ., Fukuoka, Japan
S. Kusakabe , Dept. of Intelligent Syst., Kyushu Univ., Fukuoka, Japan
pp. 23
Session 2B: Routing

Analysis of deadlock-free path-based wormhole multicasting in meshes in case of contentions (Abstract)

E. Fleury , LIP, Ecole Normale Superieure de Lyon, France
P. Fraigniaud , LIP, Ecole Normale Superieure de Lyon, France
pp. 34

Efficient multicast in wormhole-routed 2D Mesh/Torus Multicomputers: a network-partitioning approach (Abstract)

Yu-Chee Tseng , Dept. of Comput. Sci. & Inf., Nat. Central Univ., Chung-Li, Taiwan
San-Yuan Wang , Dept. of Comput. Sci. & Inf., Nat. Central Univ., Chung-Li, Taiwan
Chin-Wen Ho , Dept. of Comput. Sci. & Inf., Nat. Central Univ., Chung-Li, Taiwan
pp. 42

Turn grouping for efficient multicast in wormhole mesh networks (Abstract)

Kuo-Pao Fan , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Chung-Ta King , Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
pp. 50
Session 3A: Applications and Algorithms

A?: a simple and asymptotically accurate model for parallel computation (Abstract)

V. Singh , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
A. Grama , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
S. Ranka , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
V. Kumar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 60

Fault tolerant matrix operations using checksum and reverse computation (Abstract)

Youngbae Kim , Dept. of Comput. Sci., Tennessee Univ., Knoxville, TN, USA
J.J. Dongarra , Dept. of Comput. Sci., Tennessee Univ., Knoxville, TN, USA
J.S. Plank , Dept. of Comput. Sci., Tennessee Univ., Knoxville, TN, USA
pp. 70

A statistically-based multi-algorithmic approach for load-balancing sparse matrix computations (Abstract)

O. Frieder , Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
T. El-Ghazawi , Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
S. Nastea , Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
pp. 78
Session 3B: Petaflops computing/Point Design Studies

Hybrid technology multithreaded architecture (Abstract)

P.C. Messina , Delaware Univ., Newark, DE, USA
K.K. Likharev , Delaware Univ., Newark, DE, USA
T.L. Sterling , Delaware Univ., Newark, DE, USA
Guang Gao , Delaware Univ., Newark, DE, USA
pp. 98

The Illinois Aggressive Coma Multiprocessor project (I-ACOMA) (Abstract)

J. Torrellas , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
D. Padua , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
pp. 106
Panel Session
Session 5A: Scheduling 2

Largest-job-first-scan-all scheduling policy for 2D mesh-connected systems (Abstract)

Seong-Moo Yoo , Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
Hee Yong Youn , Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
pp. 118

Scheduling for large-scale parallel video servers (Abstract)

Wei Shu , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
Min-You Wu , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
pp. 126

Effect of variation in compile time costs on scheduling tasks on distributed memory systems (Abstract)

S. Pande , Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
S. Darbha , Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
pp. 134
Session 5B: SIMD

Processor autonomy and its effect on parallel program execution (Abstract)

G.B. Adams, III , Annapolis Micro Syst., MD, USA
D.M. Hawver , Annapolis Micro Syst., MD, USA
pp. 144

Particle-mesh techniques on the MasPar (Abstract)

C. Mobarry , Hughes STX, NASA Goddard Space Flight Center, Greenbelt, MD, USA
P. MacNeice , Hughes STX, NASA Goddard Space Flight Center, Greenbelt, MD, USA
K. Olson , Hughes STX, NASA Goddard Space Flight Center, Greenbelt, MD, USA
pp. 154

MIMD programs on SIMD architectures (Abstract)

Min-You Wu , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
Wei Shu , Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
pp. 162
Session 6A: I/O Techniques

Intelligent, adaptive file system policy selection (Abstract)

D.A. Reed , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
T.M. Madhyastha , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 172
Session 6B: Memory Management

Scalability of dynamic storage allocation algorithms (Abstract)

A. Iyengar , Res. Div., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 223

An interprocedural framework for determining efficient data redistributions in distributed memory machines (Abstract)

S.K.S. Gupta , Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
S. Krishnamurthy , Dept. of Comput. Sci., Colorado State Univ., Fort Collins, CO, USA
pp. 233
Panel Session
Session 7: Invited Speaker

Independence Day (PDF)

pp. null
Session 8A: synchronization

Lock improvement technique for release consistency in distributed shared memory systems (Abstract)

S.S. Fu , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
Nian-Feng Tzeng , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
pp. 255

A quasi-barrier technique to improve performance of an irregular application (Abstract)

J.A.B. Fortes , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
H.V. Shah , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 263
Session 8B: Networks
Session 9A: Performance Analysis

Modeling and identifying bottlenecks in EOSDIS (Abstract)

J. Demmel , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
S.L. Smith , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
M.Y. Ivory , Div. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 300

Tools-supported HPF and MPI parallelization of the NAS parallel benchmarks (Abstract)

P.A.R. Lorenzo , Centro Svizzero di Calcolo Sci., Manno, Switzerland
A. Muller , Centro Svizzero di Calcolo Sci., Manno, Switzerland
C. Clemencon , Centro Svizzero di Calcolo Sci., Manno, Switzerland
F. Zimmermann , Centro Svizzero di Calcolo Sci., Manno, Switzerland
N. Masuda , Centro Svizzero di Calcolo Sci., Manno, Switzerland
J. Fritscher , Centro Svizzero di Calcolo Sci., Manno, Switzerland
K.M. Decker , Centro Svizzero di Calcolo Sci., Manno, Switzerland
R. Ruhl , Centro Svizzero di Calcolo Sci., Manno, Switzerland
A. Endo , Centro Svizzero di Calcolo Sci., Manno, Switzerland
W. Sawyer , Centro Svizzero di Calcolo Sci., Manno, Switzerland
B.J.N. Wylie , Centro Svizzero di Calcolo Sci., Manno, Switzerland
V.R. Deshpande , Centro Svizzero di Calcolo Sci., Manno, Switzerland
pp. 309

Morphological image processing on three parallel machines (Abstract)

R.M. Born , Sch. of Electr. Eng. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
M.D. Theys , Sch. of Electr. Eng. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
H.J. Siegel , Sch. of Electr. Eng. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
M.D. Allemang , Sch. of Electr. Eng. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 327
Session 9B: Petaflops Computing/Point Design Studies

MORPH: a system architecture for robust high performance using customization (an NSF 100 TeraOps point design study) (Abstract)

R.K. Gupta , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
A.A. Chien , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 336

Architecture, algorithms and applications for future generation supercomputers (Abstract)

G. Karypis , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
A. Grama , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
V. Kumar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
A. Sameh , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 346

Hierarchical processors-and-memory architecture for high performance computing (Abstract)

R. Eigenmann , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
J.A.B. Fortes , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
V. Taylor , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Z.B. Miled , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 355

Author Index (PDF)

pp. 371
89 ms
(Ver )