General Co-Chair's Message

Program Chair's Message (PDF)

pp. xii

Conference Organization (PDF)

pp. xiii

Reviewers (PDF)

pp. xvi

Open Remarks

Teaching Parallel Algorithms Using the Cilk Multithreaded Programming Language

Session I-A: Architecture: Chair: F. Zambonelli, Universita di Modena, Italy

New Number Representation and Conversion Techniques on Reconfigurable Mesh* (Abstract)

A. Bertossi

A. Mei

pp. 2

PDF

Precise Control of Instruction Caches (Abstract)

pp. 11

PDF

More on Arbitrary Boundary Packed Arithmetic (Abstract)

P S Karthikeyan, Indian Institute of Technology

P S Ranganathan, Sri Venkateswara College of Engineering

pp. 19

PDF

Data Prefetching with Co-operative Caching (Abstract)

C. Chi

S. Lau

pp. 25

PDF

PERL ? A Registerless Processor (Abstract)

P. Suresh

R. Moona

pp. 33

PDF

Design Alternatives for Shared Memory Multiprocessors (Abstract)

C. Kuo

pp. 41

PDF

Session I-B: Algorithms: Chair: S. Ranka, University of Florida, USA

Implementing a Parallel List on the SB-PRAM (Abstract)

A. Paul

J. Röhrig

pp. 52

PDF

A Simple Optimal List Ranking Algorithm (Abstract)

A. Ranade

pp. 60

PDF

A Parallel Skeletonization Algorithm and its VLSI Architecture (Abstract)

N. Sudha

S. Nandi

pp. 65

PDF

Improving Error Bounds for Multipole-Based Treecodes (Abstract)

pp. 73

PDF

Computation of Penetration Measures for Convex Polygons and Polyhedra for Graphics Applications (Abstract)

K. Sridharan, IIT-Guwahati

pp. 81

PDF

Extrapolation in Distributed Adaptive Integration (Abstract)

pp. 88

PDF

Session II-A: Compilers and Run-Time Systems: Chair: K. Pingali, Cornell University, USA

Data Structure Distribution and Multi-threading of Linux File System for Multiprocessors (Abstract)

A. Sheth

K. Gopinath

pp. 97

PDF

Mapping Instruction Sequences onto EPOM-Processor Arrays: A Framework for Parallel Data Processing (Abstract)

Jean-Paul Theis, LG Semicon

Harald Schlimper, LG Semicon

pp. 105

PDF

Java Data Parallel Extensions with Runtime System Support (Abstract)

Yuhong Wen, Syracuse University

Bryan Carpenter, Syracuse University

Geoffrey Fox, Syracuse University

Guansong Zhang, Syracuse University

pp. 114

PDF

A General Distributed Event Model (Abstract)

pp. 119

PDF

Apportioning: A Technique for Efficient Reachability Analysis of Concurrent Object-Oriented Programs (Abstract)

S. Iyer

S. Ramesh

pp. 124

PDF

Efficient Address Sequence Generation for Two-Level Mappings in High Performance Fortran (Abstract)

pp. 132

PDF

Session II-B: Communication and Routing: Chair: Denis Trystram, Domaine Universitaire, France

Efficient Algorithms for Delay-bounded Minimum Cost Path Problem in Communication Networks (Abstract)

pp. 141

PDF

Virtual Channel Multiplexing in Networks of Workstations with Irregular Topology (Abstract)

F. Silla

J. Duato

A. Sirvasubramanian

C. Das

pp. 147

PDF

One to All Broadcast in Hyper Butterfly Networks (Abstract)

W. Shi

P. Srimani

pp. 155

PDF

Broadcasting on a Budget in the Multi-Service Communication Model (Abstract)

pp. 163

PDF

Parallel Algorithms for Vehicle Routing Problems (Abstract)

K. Jeevan Madhu

Sanjeev Saxena

pp. 171

PDF

Global Reactive Congestion Control in Multicomputer Networks (Abstract)

A. Smai

L. Thorelli

pp. 179

PDF

Panel:

Killer Applications Driving Future Architectures

Custom-Fit Processors

Technologies for Building a Teraflop Windows NT Cluster

Poster Session

Recent Trends in Networking Including ATM and its Traffic Management

Session III-A: System Software: Chair: S. Prabhakar, University of California, Santa Barbara, USA

A Simple Mechanism to Deal with Sequential Code in Dataflow Architectures (Abstract)

Marcos Antonio Cavenaghi, State University of Sao Paulo

Gonzalo Travieso, University of Sao Paulo

Alvaro Garcia Neto, University of Sao Paulo

pp. 188

PDF

Available Parallelism with Data Value Prediction (Abstract)

R. Sathe

M. Franklin

pp. 194

PDF

Execution Characteristics of Object Oriented Programs on the UltraSPARC-II (Abstract)

R. Radhakrishnan

L. John

pp. 202

PDF

R. Barua, W. Lee, S. Amarasinghe and A. Agarwal (Abstract)

pp. 212

PDF

Control Flow Prediction with Unbalanced Tree-like Subgraphs (Abstract)

B. Toone

M. Franklin

pp. 221

PDF

Message Passing Support on StarT-Voyager (Abstract)

B. Ang

D. Chiou

L. Rudolf

Arvind

pp. 228

PDF

Session III-B: Interconnection Networks: Chair: C. Chi, National University of Singapore, Singapore

Performance Analysis of Wavelength Converters in WDM Wavelength Routed Optical Networks (Abstract)

K.R. Venugopal, Indian Institute of Technology Madras

E. EzhilRajan, Indian Institute of Technology Madras

P. Sreenivasa Kumar, Indian Institute of Technology Madras

pp. 239

PDF

On-line Diagnosibility of Baseline Interconnection Network (Abstract)

S. Das

A. Chaudhuri

pp. 247

PDF

Distributed Routing Balancing for Interconnection Network Communication (Abstract)

I. Garcés D. Franc

E. Luque

pp. 253

PDF

On Topology and Bisection Bandwidth of Hierarchical-ring Networks for Shared-Memory Multiprocessors. (Abstract)

Govindan Ravindran, Newbridge Networks Corporation

Michael Stumm, University of Toronto

pp. 262

PDF

Permutation Admissibility in Shuffle-Exchange Networks with Arbitrary Number of Stages (Abstract)

Nabanita Das

Sergei L. Bezrukov

Bhargab B. Bhattacharya

Rekha Menon

pp. 270

PDF

A Clustering Approach in Characterizing Interconnection Networks (Abstract)

Wai Hong Ho

Timothy Mark Pinkston

pp. 277

PDF

The Augmented Composite Banyan Network (Abstract)

H. Lee

S. Seo

T. Feng

pp. 285

PDF

Session IV-A: Scheduling and Load Balancing: Chair: T. Pinkston, University of Southern California, USA

GLB: A Low-Cost Scheduling Algorithm for Distributed-Memory Architectures (Abstract)

Andrei Radulescu

Arjan J.C. Van Gemund

pp. 294

PDF

Processor Allocation using User Directives in Mesh-Connected Multicomputer Systems (Abstract)

C. Chang

P. Mohapatra

pp. 302

PDF

Near Optimal Algorithms for Scheduling Independent Chains in BSP (Abstract)

G. Mounié A. Goldman

D. Trystram

pp. 310

PDF

How to Improve Local Load Balancing Policies by Distorting Load Information (Abstract)

F. Zambonelli

pp. 318

PDF

Dynamic Load Balancing Schemes for Computing Accessible Surface Area of Protein Molecules (Abstract)

E. Suh

B. Narahari

R. Simha

pp. 326

PDF

Modulo-Variable Expansion Sensitive Scheduling* (Abstract)

M. Valluri

R. Govindarajan

pp. 334

PDF

* Recipient of Compaq Best Paper Award in Systems Area.

Session IV-B: Databases and I/O: Chair: S. Bhalla, The University of Aizu, Japan

Selection Algorithms for Parallel Disk Systems (Abstract)

S. Rajasekaran

pp. 343

PDF

Hierarchical Architecture for Parallel Query Processing on Networks of Workstations (Abstract)

B. Xie

S. Dandamudi

pp. 351

PDF

Extended Collective I/O for Efficient Retrieval of Large Objects (Abstract)

Sachin More

Alok Choudhary

pp. 359

PDF

Skew-Insensitive Parallel Algorithms for Relational Join (Abstract)

K. Alsabti

S. Ranka

pp. 367

PDF

Efficient Retrieval of Multidimensional Datasets through Parallel I/O (Abstract)

pp. 375

PDF

An Improved Parallel Disk Scheduling Algorithm (Abstract)

M. Kallahalla

P. Varman

pp. 383

PDF

Measurement-based Modeling and Analysis Methodology for Characterizing Parallel I/O Performance (Abstract)

S. Sharma

R. Iyer

pp. 391

PDF

Critical Issues in Design and Implementation of Interconnects for Workstation Clusters

Session V-A: Distributed Systems: Chair: S. Saxena, Indian Institute of Technology, Kanpur, India

Multiple Token Distributed Loop Local Area Networks: Analysis (Abstract)

Nimmagadda Chalamaiah, JNTU College of Engineering

Badrinath Ramamurthy, Indian Institute of Technology

pp. 400

PDF

Executing Serializable Transactions within a Hard Real-time Database System (Abstract)

Subhash Bhalla

pp. 408

PDF

Performance-driven Design and Redesign of High-speed Local Area Networks (Abstract)

pp. 416

PDF

Testing Concurrency and Communication in Distributed Objects (Abstract)

pp. 422

PDF

A Conservative Parallel Simulation Algorithm for Entity-Oriented Modeling (Abstract)

Chu-Cheow Lim, Gintic Institute of Manufacturing Technology

Yoke-Hean Low, Gintic Institute of Manufacturing Technology

Boon-Ping Gan, Gintic Institute of Manufacturing Technology

pp. 429

PDF

A Comparative Study of Some Network Subsystem Organizations (Abstract)

D. Ponomarev

K. Ghose

pp. 436

PDF

An Efficient Implementation of a Progressive Image Transmission System Using Successive Pruning Algorithm on a Parallel Architecture (Abstract)

Session V-B: Applications: Chair: S. Gavali, NASA, USA

S. Venkatesh

S. Srinivasan

R. Chen

pp. 445

PDF

Strategies for Parallel Implementation of a Global Spectral Atmospheric General Circulation Model (Abstract)

R. Nanjundiah

pp. 452

PDF

Piecewise Fixed-Rate Retrieval Scheme for Variable Bit Rate Video (Abstract)

Sunghoon Son

Kern Koh

pp. 459

PDF

Exploiting Image Processing Locality in Cache Pre-fetching (Abstract)

R. Cucchiara

M. Piccardi

pp. 466

PDF

WADE : A Web-based Automated Parallel CAD Environment (Abstract)

pp. 473

PDF

Index of Authors (PDF)

pp. 481