The Community for Technology Leaders
20th Annual International Conference on High Performance Computing (1997)
Bangalore, India
Dec. 18, 1997 to Dec. 21, 1997
ISSN: 1094-7256
ISBN: 0-8186-8067-9

Reviewers (PDF)

pp. xxi
Opening Remarks

null (PDF)

pp. null
Keynote Address
Session I-A: DBMS and ILP

null (PDF)

pp. null

Concurrency Control of Nested Cooperative Transactions in Active DBMS (Abstract)

A.K. Majumdar , I.I.T Kharagpur, India
R. Mall , I.I.T Kharagpur, India
Prithwish Kangsabanik , I.I.T Kharagpur, India
pp. 4

A Comparison of Two Context Allocation Approaches for Fast Protected Calls (Abstract)

Kanad Ghose , State University of New York
Pavel Vasek , State University of New York
pp. 16

A different approach to high performance computing (Abstract)

Henk Corporaal , Delft University of Technology
pp. 22

A Study of Tree-Based Control Flow Predicti on Schemes (Abstract)

Bunith Cyril , Intel Corporation
Manoj Franklin , Clemson University
pp. 28
Session I-B: Applications

null (PDF)

pp. null

Interconnection network behavior on a multicomputer in the parallelization of the MPEG coding algorithm. Worm-hole vs Packet-Switching Routing. (Abstract)

A. Garrido , Universidad de Castilla-La Mancha
J. L. Sanchez , Universidad de Castilla-La Mancha
J. Duato , Universidad Polit?cnica de Valencia
T. Olivares , Universidad de Castilla-La Mancha
P. Cuenca , Universidad de Castilla-La Mancha
F. J. Quiles , Universidad de Castilla-La Mancha
pp. 48

Parallel Interactive Virtual Machining on Shared Memory Multiprocessors (Abstract)

N. Mahesh , Indian Institute of Science
S. Manohar , Indian Institute of Science
pp. 54

On Improving the Performance of Sparse Matrix-Vector Multiplication (Abstract)

James B. White, III , Ohio Supercomputer Center
P. Sadayappan , Ohio State University
pp. 66
Session II-A: Data Migration and Caching

null (PDF)

pp. null

A New Consistency Protocol Implemented in the CAliF System (Abstract)

Michel Tr?hel , UFR Sciences et Techniques
Jean-Christophe Lapayre , UFR Sciences et Techniques
Herv? Guyennet , UFR Sciences et Techniques
pp. 82

A New Voting Based Hardware Data Prefetch Scheme (Abstract)

David A Patterson , University of California at Berkeley
Mukul R Prasad , University of California at Berkeley
Gurmeet Singh Manku , University of California at Berkeley
pp. 100

Lazy Home Migration for Distributed Shared Memory Systems (Abstract)

Kattamuri Ekanadham , IBM T.J. Watson Research Center
Sandra Baylor , IBM T.J. Watson Research Center
Pratap Pattnaik , IBM T.J. Watson Research Center
Joefon Jann , IBM T.J. Watson Research Center
Beng-Hong Lim , IBM T.J. Watson Research Center
pp. 106

A Cost Model for Distributed Shared Memory Using Competitive Update (Abstract)

Jai-Hoon Kim , Texas A&M University
Nitin H. Vaidya , Texas A&M University
pp. 112
Session II-B: Algorithms

null (PDF)

pp. null

Parallel Algorithms for the Longest Common Subsequence Problem (Abstract)

K. Nandan Babu , Indian Institute of Technology
Sanjeev Saxena , Indian Institute of Technology
pp. 120

Applications of BSR Model of Computation for Subsegment Problems (Abstract)

Laurent Bergogne , Universit? de Picardie Jules Verne
Christophe C?rin , Universit? de Picardie Jules Verne
pp. 126

An optimal parallel algorithm for the all-nearest-foreign-neighbors problem in arbitrary dimensions (Abstract)

N. S. Janaki Latha , Indian Institute of Technology
V. Kamakoti , Indian Institute of Science
C. Pandu Rangan , Indian Institute of Technology
T. Graf , Research Centre J?
pp. 132

A High Performance Two Dimensional Scalable Parallel Algorithm for Solving Sparse Triangular Systems (Abstract)

Vipin Kumar , University of Minnesota, Minneapolis
Mahesh V. Joshi , University of Minnesota, Minneapolis
George Karypis , University of Minnesota, Minneapolis
Anshul Gupta , IBM Thomas J. Watson Research Center
pp. 137

Parallel Algorithms for Vehicle Routing Problems (Abstract)

Ramesh Krishnamurti , Simon Fraser University
Arvind Gupta , Simon Fraser University
pp. 144

Adaptive Multivariate Integration using MPI (Abstract)

Ajay Gupta , Western Michigan University
Elise de Doncker , Western Michigan University
Min Guo , Western Michigan University
pp. 152

Integer Sorting Algorithms for Coarse-Grained Parallel Machines (Abstract)

Sanjay Ranka , University of Florida
Khaled Alsabti , Syracuse University
pp. 159
Keynote Address
Session III-A: Programming and Languages

null (PDF)

pp. null

Design of a Parallel C Language for Distributed Systems (Abstract)

Youngchoon Woo , Electronics and Telecommunications Research Institute
Jinmee Kim , Electronics and Telecommunications Research Institute
Kyoungseok Lee , Electronics and Telecommunications Research Institute
pp. 174

ELMO: Extending (Sequential) Languages with Migratable Objects - Compiler Support (Abstract)

S. G. Rathnam , University of Iowa
B. Ramkumar , University of Iowa
R. J. Richards , University of Iowa
pp. 180

Parallel Real-Time Systems: Formal Specification (Abstract)

Bhagirath Narahari , The George Washington Univ.
Alok N. Choudhary , Northwestern University
Vijay Gehlot , Univ. of Pennsylvania
pp. 186

An Object Oriented System for Developing Distributed Applications (Abstract)

Yiwen Gu , Kansas State University
Gurdip Singh , Kansas State University
pp. 192

Parallel Program Design in Visual Environment (Abstract)

E. Trichina , University of South Australia
J. Oinonen , University of South Australia
pp. 198
Session III-B: Load Balancing and Scheduling

null (PDF)

pp. null

Load Balancing Sequences of Unstructured Adaptive Grids (Abstract)

Leonid Oliker , NASA Ames Research Center
Rupak Biswas , NASA Ames Research Center
pp. 212

Sparse Matrix Decomposition with Optimal Load Balancing (Abstract)

Ali Pinar , Bilkent University
Cevdet Aykanat , Bilkent University
pp. 224

Characterizing Vulnerability of Parallelism to Resource Constraints (Abstract)

V. Vivekanand , Computer Science & Automation
K. Gopinath , Computer Science & Automation
Pradeep Dubey , IBM T.J. Watson Research Center
pp. 236

Load balancing using Symmetric Broadcast Networks: A PVM-based Comparative Performance Study (Abstract)

Sajal K. Das , Univ. of N. Texas
Sushil K. Prasad , Georgia State Univ.
Jizhou Li , Georgia State Univ.
Cui-Qing Yang , Univ. of N. Texas
pp. 244
Keynote Address
Panel: Network Computing: Evolution or Revolution?

null (PDF)

pp. null
Poster Session

null (PDF)

pp. null
Keynote Address
Session IV-A: Architecture

PiSMA: An Upgradeable Fault Tolerant Approach to Parallel Processing (Abstract)

Andreas Pipis , University of Patras
Dimitris Lioupis , University of Patras
Michael Stefanidakis , University of Patras
pp. 277

Single Step Undirected Reconfigurable Networks (Abstract)

Yosi Ben-Asher , Haifa University
Assaf Schuster , Technion IIT
pp. 284

Applying Time Warp to CPU Design (Abstract)

Murray W. Pearson , University of Waikato
John G. Cleary , University of Waikato
Richard H. Littin , University of Waikato
J.A. David McWha , University of Waikato
pp. 290
Session IV-B: Routing

null (PDF)

pp. null

Probabilistic Routing in Wavelength-routed Multistage, Hypercube, and Debruijn Networks (Abstract)

G. Venkatesan , Indian Institute of Technology
G. Mohan , Indian Institute of Technology
C. Siva Ram Murthy , Indian Institute of Technology
pp. 310

LIFE: a Limited Injection, Fully adaptivE, Recovery-Based Routing Algorithm (Abstract)

Juan-Miguel Mart?nez , Universidad Polit?cnica de Valencia
Jos? Duato , Universidad Polit?cnica de Valencia
Fabrizio Petrini , International Computer Science Institute
Pedro L?pez , Universidad Polit?cnica de Valencia
pp. 316

A Flow Control Mechanism to Avoid Message Deadlock in k-ary n-cube Networks (Abstract)

F. Vallejo , Universidad de Cantabria
R. Beivide , Universidad de Cantabria
J. A. Gregorio , Universidad de Cantabria
C. Carri? , Universidad de Cantabria
pp. 322

Improving the Efficiency of Adaptive Routing in Networks with Irregular Topology (Abstract)

F. Silla , Universidad Polit?cnica de Valencia
J. Duato , Universidad Polit?cnica de Valencia
pp. 330

On Measuring the Performance of Adaptive Wormhole Routing (Abstract)

D. N. Jayasimha , Intel Corporation
Loren Schwiebert , Wayne State University
pp. 336

Adaptive Multimodule Routers (Abstract)

Rajendra V. Boppana , The Univ. of Texas at San Antonio
Suresh Chalasani , University of Wisconsin-Madison
pp. 342
Session IV-C: ILP Architectures and Compiler Issues

null (PDF)

pp. null

Simultaneous Multithreaded Vector Architecture: Merging ILP and DLP for High Performance (Abstract)

Roger Espasa , U. Polit?cnica de Catalunya-Barcelona
Mateo Valero , U. Polit?cnica de Catalunya-Barcelona
pp. 350

Highly Accurate Data Value Prediction (Abstract)

Kai Wang , Clemson University
Manoj Franklin , Clemson University
pp. 358

Virtual Registers (Abstract)

Jos? Gonz?lez , Universitat Polit?cnica de Catalunya
Mateo Valero , Universitat Polit?cnica de Catalunya
Teresa Monreal , Universitat Polit?cnica de Catalunya
Antonio Gonz?lez , Universitat Polit?cnica de Catalunya
pp. 364
Session V-A: Parallel I/O and Multithreaded Systems

null (PDF)

pp. null

Building Reliable Distributed Programs with File Operations (Abstract)

Jinsong Ouyang , University of Toronto
Piyush Maheshwari , The University of New South Wales
pp. 380

Predicting the Speedup of Multithreaded Solaris Programs (Abstract)

Lars Lundberg , University of Karlskrona/Ronneby
Mikael Roos , University of Karlskrona/Ronneby
pp. 386

Global I/O Optimizations for Out-of-Core Computations (Abstract)

Mahmut Kandemir , Syracuse University
Meena Kandaswamy , Syracuse University
Alok Choudhary , Northwestern University
pp. 401

Modeling Multi-threaded Architectures in PAMELA for Real-time High Performance Applications (Abstract)

Arjan J. C. van Gemund , Delft University of Technology
S. K. Nandy , Indian Institute of Science
S. Balakrishnan , Indian Institute of Science
pp. 407

FP-Map - An Approach to the Functional Pipelining of Embedded Programs (Abstract)

Henk Corporaal , Delft University of Technology
Ireneusz Karkowski , Delft University of Technology
pp. 415
Session V-B: ICNs and Virtual Channels

null (PDF)

pp. null

A Tight Layout of the Cube-Connected Cycles (Abstract)

Guihai Chen , The University of Hong Kong
Francis C.M. Lau , The University of Hong Kong
pp. 422

Mixed-Autonomy Local Interconnect for Reconfigurable SIMD Arrays (Abstract)

Robert M. Owens , Pennsylvania State University
Mary Jane Irwin , Pennsylvania State University
pp. 428

Wormhole Routing for Complete Exchange in Multi-Mesh (Abstract)

Bhabani P. Sinha , Indian Statistical Institute
Bhaktipada Kundu , Indian Statistical Institute
Mallika De , University of Kalyani
pp. 432

Distributed Delay Constrained Multicast Path Setup Algorithm For High Speed Networks (Abstract)

Ramnik Bajaj , Indian Institute of Technology, Delhi
Suresh Chandra , Indian Institute of Technology, Delhi
C. P. Ravikumar , Indian Institute of Technology, Delhi
pp. 438

Virtual Control Channel and its Application to the Massively Parallel Computer RWC-1 (Abstract)

Kazuaki Okamoto , Real World Computing Partnership
Shuichi Sakai , University of Tsukuba
Takashi Yokota , Real World Computing Partnership
Hideo Hirono , Real World Computing Partnership
Hiroshi Matsuoka , Real World Computing Partnership
pp. 443
Mini-Panel: Has Exploitable ILP Reached a Point of Diminishing Returns?
Keynote Address
Session VI-A: Distributed Systems

null (PDF)

pp. null

Independent Global Snapshots in Large Distributed Systems (Abstract)

M. V. Sreenivas , Lucent Technologies India Private Limited
Subhash Bhalla , The University of Aizu
pp. 462

Fast Reductions on a Network of Workstations (Abstract)

Margaret Lyell , Mystech Associates, Inc.
Sudhir Srinivasan , Mystech Associates, Inc.
Jeff Wehrwein , Mystech Associates, Inc.
Paul F. Reynolds, Jr. , University of Virginia
pp. 468

Modelling of Generalised Distributed Systems Using Extended Colored Net (Abstract)

S. Bhattacharya , Jadavpur University
S. Mukherjee , Bengal Engineering College (Deemed University)
pp. 474

Communication Cost Estimation and Global Data Partitioning for Distributed Memory Machines (Abstract)

S. R. Prakash , Indian Institute of Science
Y. N. Srikant , Indian Institute of Science
pp. 480

HOLMES: a Tool for Monitoring Heterogeneous Architectures (Abstract)

Antonio Corradi , Universit? di Bologna
Cesare Stefanelli , Universit? di Bologna
pp. 486
Session VI-B: Image Processing

null (PDF)

pp. null

On Unsupervised Segmentation of Color Texture Images (Abstract)

R. Krishnamoorthi , Indian Institute of Technology
P. Bhattacharyya , Indian Institute of Technology
pp. 500

Recursive Gabor Transform for Images of Very Large Size and Design of Massively Parallel Architecture (Abstract)

C. Srinivasan , Sri Venkateswara College of Engineering
N. Venkateswaran , Sri Venkateswara College of Engineering
S. Swaminathan , Sri Venkateswara College of Engineering
M. Venkatachalam , Sri Venkateswara College of Engineering
pp. 505

Custom virtual memory policies for an image reconstruction application (Abstract)

Yoonho Park , University of Houston
Vasudha Govindan , University of Houston
Z. Hong Zhou , Univ. of Texas Medical School
pp. 517

A Computer Aided Architecture Design Tool Aimed at Image Processing Applications (Abstract)

G. Ramstein , SEI IRESTE
B. Longuet , Aerospatiale Missiles
P. Collet , Aerospatiale Missiles; SEI IRESTE
pp. 523

A Document Image Analysis System on Parallel Processors (Abstract)

P. K. Das , Jadavpur University
Shamik Sural , CMC Ltd.
pp. 527

Efficient Algorithm for Feature Extraction from Oceanographic Images (Abstract)

S. S. Iyengar , Louisiana State University
Kiran K. Simhadri , Louisiana State University
S. K. Trivedi , Southern University
pp. 533

Author Index (PDF)

pp. 539
82 ms
(Ver 3.1 (10032016))