CSDL - 6th Symposium on the Frontiers of Massively Parallel Computation - Table of Contents

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

Message from the General Chair (PDF)

pp. ix

Message from the Program Chair (PDF)

pp. x

Referees (PDF)

pp. xiii

Session 1: Invited Speaker

From ASCI to Teraflops (PDF)

pp. null

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

Pursuing a Petaflop: Point Designs for 100 TF Computers Using PIM Technologies (Abstract)

pp. 88

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

How Do We Break the Barrier to the Software Frontier? (PDF)

pp. null

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

An Abstract-Device Interface for Implementing Portable Parallel-I/O Interfaces (Abstract)

R. Thakur

E. Lusk

W. Gropp

pp. 180

PMPIO - A Portable Implementation of MPI-IO (Abstract)

pp. 188

Disk Resident Arrays: An Array-Oriented I/O Library for Out-Of-Core Computations (Abstract)

J. Nieplocha

I. Foster

pp. 196

Session 6B: Memory Management

Hardware Controlled Prefeching in Directory-Based Cache Coherent Systems (Abstract)

W. Hu

P. Xia

pp. 206

Preliminary insights on shared memory PIC code performance on the Convex Exemplar SPP1000 (Abstract)

pp. 214

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

Petaflops Alternative Paths (PDF)

pp. null

Session 7: Invited Speaker

Independence Day (PDF)

pp. null

Session 8A: synchronization

A Fair Fast Distributed Concurrent-Reader Exclusive-Writer Synchronization (Abstract)

T. J. Johnson

H. Yoon

pp. 246

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

Performance analysis and fault tolerance of randomized routing on Clos networks (Abstract)

M. Bhatia

A Youssef

pp. 272

Performing BMMC Permutations in Two Passes through the Expanded Delta Network and MasPar MP-2 (Abstract)

L. F. Wisniewski

T. Sundquist

T. H. Cormen

pp. 282

Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs for Larg-Scale Parallel Architecture (Abstract)

C-H. Yeh

E. Varvarigos

pp. 290

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

A Comparison of Workload Traces from Two Production Parallel Machines (Abstract)

pp. 319

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

A Low-Complexity Parallel System of Gracious, Scalable Performance Case Study forNear PetaFLOPS Computing (Abstract)

A. Chronopoulos

H. Grebel

S. G. Ziavras

pp. 363

Author Index (PDF)

pp. 371