HiPC '99 6th International Conference on High Performance Computing
December 17-20, 1999 - Calcutta, India

Co-sponsored by:
IEEE Computer Society Technical Committee on Parallel Processing 
ACM SIGARCH and 
Indian Statistical Institute, Calcutta

Advance Program

TABLE OF CONTENTS

ACKNOWLEDGMENTS

THE ORGANIZING COMMITTEE OF HiPC '99 GRATEFULLY ACKNOWLEDGES THE SUPPORT AND PARTICIPATION OF THE FOLLOWING ORGANIZATIONS:

Centre for Artificial Intelligence and Robotics (CAIR), India
Centre for Development of Advanced Computing, India
CG-Core El Logic Systems Limited
Cisco Systems
Cognizant Technology Solutions 
Compaq Computer (India) Private Limited
Computer Maintenance Corporation of India (CMC) Limited
CSIR Centre for Mathematical Modeling and Computer Simulation, India 
Future Software Pvt. Limited
Globsyn Technologies
Hewlett-Packard India 
Hewlett Packard India Software Operations, Pvt. Limited 
IBM Global Services (India) Limited 
IBM Solutions Research Centre, India 
Indian Institute of Science, Bangalore 
Indian Institutes of Technology 
Infosys Technologies Limited, India 
Intarka Inc.
Intel Corporation 
Microland Limited
Millenium Information Systems Pvt. Limited
NIIT Limited 
Novell Software Development (India) Pvt. Limited 
PlanetAsia Limited
Pricewaterhouse Coopers Limited
Satyam Computer Services Limited
Silicon Automation Systems Pvt. Limited 
Silicon Graphics Systems (India) Pvt. Limited 
Software Technology Parks of India 
Sun Microsystems Intercontinental Operations 
Supercomputer Education and Research Centre, India 
Tata Consultancy Services
Tata IBM Limited, India 
Tata Institute of Fundamental Research (TIFR), India 
WIPRO Limited

Table of Contents

ORGANIZATION

GENERAL CO-CHAIRS

Viktor K. Prasanna
University of Southern California

Bhabani P. Sinha 
Indian Statistical Institute, Calcutta

VICE GENERAL CHAIR

D.N. Jayasimha 
Intel Corporation

PROGRAM CHAIR

Prith Banerjee 
Northwestern University, Illinois

PROGRAM VICE CHAIRS

Alok Choudhary
Northwestern  University

Sajal Das
University Of Texas at Arlington

Vipin Kumar
University of Minnesota

S.K. Nandy 
Indian Institute of Science

Mateo Valero
Universidad Politecnica de Catalunya

Pen Yew
University of Minnesota

KEYNOTE CHAIR

Vipin Kumar
University of Minnesota

POSTER/PRESENTATION CHAIR

Sartaj Sahni
Universityof Florida

PROCEEDINGS CHAIR

Nalini Venkatasubramanian
University of California, Irvine

EXHIBITS CHAIR

R. Govindarajan
Indian Institute of Science

AWARDS CHAIR

Arvind
MIT

TUTORIALS CHAIR

Manavendra Misra
Colorado School of Mines

INDIA CO-ORDINATOR

K. R. Venugopal
University Visvesvaraya College of Engineering

PUBLICITY CHAIR

Kiran Bondalapati
University of Southern California

FINANCE CO-CHAIRS

A.K.P. Nambiar
Software Technology Park, Bangalore

Ajay Gupta
Western Michigan University

LOCAL ARRANGEMENTS CHAIR

M. K. Chakrabarti
Indian Statistical Institute

PUBLICATIONS CHAIR

Nabanita Das
Indian Statistical Institute

REGISTRATION CHAIR

J. Dattagupta
Indian Statistical Institute

STEERING COMMITTEE

Arvind, MIT
Vijay Bhatkar, C-DAC
Wen-Tsuen Chen, National Tsing Hua University, Taiwan
Yoo Kun Cho, Seoul National University, Korea
Michel Cosnard, Ecole Normale Superieure de Lyon, France
José Duato, Universidad Politecnica de Valencia, Spain
Ian Foster, Argonne National Labs.
Anoop Gupta, Stanford University and Microsoft Research
Louis Hertzberger, University of Amsterdam, The Netherlands
Chris Jesshope, Massey University, New Zealand
David Kahaner, Asian Technology Information Program, Japan
Guojie Li, National Research Centre for Intelligent Computing Systems, China
Miroslaw Malek, Humboldt University, Germany
Lionel Ni, Michigan State University
Lalit M. Patnaik, Indian Institute of Science
Viktor K. Prasanna, USC, Chair
N. Radhakrishnan, US Army
José Rolim, University of Geneva, Switzerland
Sartaj Sahni, University of Florida
Assaf Schuster, Technion, Israel Institute of Technology, Israel
Vaidy Sunderam, Emory University
Satish Tripathi, University of California, Riverside
David Walker, Oak Ridge National Labs
K.S. Yajnik, Yajnik and Associates
Albert Y. Zomaya, University of Western Australia

NATIONAL ADVISORY COMMITTEE

Alok Aggarwal, IBM Solutions Research Centre, India 
R.K. Bagga, DRDL, Hyderabad 
N. Balakrishnan, Supercomputer Education and Research Centre, Indian Institute of Science 
Ashok Desai, Silicon Graphics Systems (India) Private Ltd. 
Kiran Deshpande, Mahindra British Telecom Ltd.
H.K. Kaura, Bhabha Atomic Research Centre 
Hans H. Krafka, Siemens Communication Software Ltd. 
Ashish Mahadwar, PlanetAsia Ltd. 
Pradeep Marwaha, Cray Research International Inc. 
Susanta Misra, Motorola India Electronics Ltd. 
Som Mittal, Digital Equipment (India) Ltd. 
B.V. Naidu, Software Technology Park, Bangalore 
N.R. Narayana Murthy, Infosys Technologies Ltd. 
S.V. Raghavan, Indian Institute of Technology, Chennai 
V. Rajaraman, Jawaharlal Nehru Centre for Advanced Scientific Research 
S. Ramadorai, Tata Consultancy Services, Mumbai 
K. Ramani, Future Software Pvt. Ltd. 
S. Ramani, National Centre for Software Technology
Karthik Ramarao,  Hewlett-Packard India Ltd.
Kalyan Rao, Satyam Computers Ltd.
S.B. Rao, Indian Statistical Institute
Uday Shukla, Tata IBM Ltd. 
U.N. Sinha, National Aerospace Laboratories

PROGRAM COMMITTEE

P.C.P. Bhatt, Kochi University of Technology, Japan
Rupak Biswas, NASA Ames Research Centre 
Lynn Choi, University of California, Irvine 
Chitta Ranjan Das, Pennsylvania State University
Ajoy Datta, University of Nevada, Las Vegas 
Hank Dietz, Purdue University 
Richard Enbody, Michigan State University
Fikret Ercal, University of Missouri, Rolla 
Sharad Gavali, NASA 
Siddhartha Ghoshal, Indian Institute of Science 
Ananth Grama, Purdue University
Manish Gupta, IBM Watson Research Centre
Frank Hsu, Fordham University 
Matthew Jacob, Indian Institute of Science 
Divyesh Jadav, IBM Almaden Research Centre 
Joseph JaJa, University of Maryland 
Mahmut Kandemir, Syracuse University 
George Karypis, University of Minnesota 
Ralph Kohler, Air Force Research Labs 
Dilip Krishnaswamy, Intel Corporation 
Shashi Kumar, Indian Institute of Technology, New Delhi 
Zhiyuan Li, Purdue University 
David Lilja,  University of Minnesota 
Rajib Mall, Indian Institute of Technology, Kharagpur 
Nihar Mahapatra, SUNY at Buffalo
Prasant Mohapatra, Iowa State University 
Bhagirath Narahari, George Washington University 
Stephan Olariu, Old Dominion University
Ajit Pal, Indian Institute of Technology, Kharagpur 
Dhabaleswar Panda, The Ohio State University 
Cristina Pinotti, IEI-CNR, Italy 
Sanguthevar Rajasekaran, University of Florida
J. Ramanujam,  Louisiana State University 
Abhiram Ranade, Indian Institute of Technology, Mumbai 
Pandu Rangan, Indian Institute of Technology, Chennai
Sanjay Ranka, University of Florida 
A. L. Narasimha Reddy, Texas A & M University 
Amber Roy-Chowdhury, Transarc Corp. 
P. Sadayappan, The Ohio State University 
Subhash Saini, NASA Ames Research Centre 
Sanjeev Saxena, Indian Institute of Technology, Kanpur 
Elizabeth Shriver, Bell Labs 
Rahul Simha, College of William and Mary 
Per Stenstrom, Chalmers University, Sweden 
Valerie Taylor, Northwestern University 
Rajeev Thakur,  Argonne National Lab 
Josep Torrellas,  University of Illinois, Urbana 
Nian-Feng Tzeng, University of Southwestern Louisiana 
Albert Y. Zomaya, University of Western Australia 
 
 

Table of Contents

OVERVIEW

KEYNOTE SPEAKERS

Jack Dongarra
University of Tennessee
High-Performance Computing, Trends, and Grid Based Computing

Dennis Gannon
Indiana University
The Information Power Grid

Ambuj Goyal
IBM Research
High Performance Computing - Ten Year Outlook

H.T. Kung
Harvard University
Computer Network Protocols that Can Guarantee Quality of Service

Jay Misra
University of Texas at Austin
A Notation for Hypercubic Computations

Burkhard Monien
University of Paderborn
Balancing the Load in Networks of Processors
 
 

PANEL

Whither Indian Computer Science R&D ?

Moderator:
Sriram Vajapeyam, Indian Institute of Science

Panelists:
Alok Aggarwal, IBM India Solutions Research Centre
R.K. Arora, Centre for Development of Advanced Computing, Bangalore
Arvind, MIT
Kris S. Gopalakrishnan, Infosys
Pankaj Jalote, Indian Institute of Technology, Kanpur
Ashok Jhunjhunwala, Indian Institute of Technology, Chennai
Krithi Ramamritham, University of Massachusetts, Amherst and Indian Institute of Technology, Mumbai
M. Vidyasagar, Centre for Artificial Intelligence and Robotics (CAIR), India
 

CONTRIBUTED PAPERS

There will be 60 contributed papers from 12 countries. These will be presented in 10 sessions. 

TUTORIALS

Efficient Resource Management in Mobile Wireless Networks
Sajal K. Das, University of Texas at Arlington

Quality of Service for Media and Grid Computations
Craig A. Lee, The Aerospace Corporation 

Data Warehousing in the Internet Environment
Jaideep Srivastava, University of Minnesota

Electronic Commerce
Dheeraj Sanghi, Indian Institute of Technology, Kanpur 

Challenges in Wireless Data Networks
Suresh Singh, Oregon State University

EPIC Architecture and Performance
Gautam Doshi, Intel Corporation
 
 

POSTER/PRESENTATION SESSION

In addition to parallel sessions of contributed papers, a plenary poster/presentation session emphasizing novel applications of high performance computing will be held on Sunday. It will offer a brief presentation time for each poster and will be followed by a walk-up and talk setting. For details, contact: 

Sartaj Sahni
Department of Computer and Information Science 
CSE 301 
University of Florida 
Gainesville, FL 32611 
USA
Email: sahni@cise.ufl.edu
 
 

EXHIBITS/VENDOR PRESENTATIONS

Companies and R & D laboratories are encouraged to display their exhibits at the meeting as well as present their products in the Industrial Track sessions. For details, contact the 

Exhibit Chair: 
R. Govindarajan 
Supercomputer Education and Research Centre 
Computer Science and Automation 
Indian Institute of Science 
Bangalore - 560 012, INDIA 
Tel: +91 (80) 309 2794 or +91 (80) 334 6654 
Fax: +91 (80) 334 6648 
Internet: govind@serc.iisc.ernet.in
 
 

FRIDAY, DEC. 17

8:30 AM - NOON
TUTORIAL 1

Efficient Resource Management in Mobile Wireless Networks
Sajal K. Das, University Of Texas at Arlington 

Audience: This tutorial is intended for computer professionals, telecommunication engineers, researchers, educators, and graduate students interested in the state-of-the-art topics on the cutting-edge technology of wireless mobile computing and networking. 

Course Description: While the goal of the current generation mobile wireless networks such as PCS is to enable a multitude of users at any place to access information from anywhere at any time, the motivation behind the next generation (3G and beyond) wireless networks and systems is to achieve global seamless connectivity in addition to supporting voice, data and multimedia services. To deal with the unpredictable nature of the multimedia traffic and host mobility, it is essential to design robust protocols for resource (such as bandwidth and mobility) management which can make on-line decisions in real time. The resource management issues and challenges will become more prominent as we plan to support killer applications like news-on-demand, video-on-demand, WWW browsing, traveler information services, health monitoring systems, or mobile offices over wireless networks including the Internet. In addition to guaranteeing end-to-end quality-of-service (QoS) with the limited available bandwidth and in the presence of unreliable link characteristics, the designed protocols must be adaptive to changes in the network dynamics and/or traffic conditions mainly due to mobility. 

Wireless network architectures are inherently distributed as well as heterogeneous in nature. This tutorial aims at providing a guided tour to the existing and emerging techniques for resource management in cellular and personal communication services (PCS) networks, and presenting frameworks for quality of service (QoS) provisioning in the next generation mobile multimedia networks. The participants will also notice the smooth transition from (and similarity with) the area of parallel/distributed processing to the area of mobile computing under a more resource-constrained environment. This will hopefully inspire them to move into (if not already) this emerging field as a natural option. 

Lecturer: Sajal K. Das is a Full Professor of Computer Science and also the Director of the Centre for Research in Wireless Computing (CReW) at the University of Texas, Arlington. He received the B.Tech. degree in 1983 from Calcutta University, the ME degree in 1985 from the Indian Institute of Science at Bangalore, and the Ph.D. degree in 1988 from the University of Central Florida at Orlando, all in computer science. Dr. Das is a recipient of the Honor Professor Award from UNT in 1991 and 1997 for best teaching and scholarly research, and UNT's Developing Scholars Award in 1996 for outstanding research. His current research interests include wireless networks and mobile computing, QoS provisioning in next generation wireless multimedia networks, parallel algorithms and data structures, and network performance modeling and simulation. 

8:30 AM - NOON
TUTORIAL 2

Quality of Service for Media and Grid Computations
Craig A. Lee, The Aerospace Corporation 

Audience: Graduate students and professionals who want to gain an understanding of the technical issues and importance of Quality of Service, not only for media computing but also for distributed grid computing. Intended level of presentation: 60% beginner, 40% intermediate.

Course Description: The vast majority of compute resources used today are consumed using a "best-effort" policy, i.e., the system does its best to provide fair access to cycles, bandwidth or storage. This is a relative allocation of resources based on the number of competing users. The result is that applications cannot reliably produce a desired level of performance unless they have stand-alone, dedicated resources. Quality of Service attempts to make shared resources seem like a dedicated resource, i.e., an application is guaranteed a minimum amount of cycles, bandwidth, or storage, at the right time, while sharing the resources with other applications. This allows performance-oriented applications to exhibit reliable performance behavior without having dedicated resources. Basic QoS concepts, such as admission control and traffic shaping, will be covered, along with network-oriented QoS, e.g., RSVP, and cell-based queuing. We will also cover other aspects of QoS such as extended resource management, QoS for objects, and QoS mapping that supports end-to-end QoS not only for media processing but also grid computing environments. 

Lecturer: Craig A. Lee is Section Manager of High-Performance Computing at the Aerospace Corporation. He has published in the areas of quality of service, grid computing, and parallel/distributed applications.

8:30 AM - NOON
TUTORIAL 3

Data Warehousing in the Internet Environment
Jaideep Srivastava, University of Minnesota

Audience: a) Mid to senior level IT managers at medium to large scale companies who can benefit from data warehouses being built in their environment b) IT consultants who face the problem of actually building the warehouses c) Researchers & students interested in finding out about the current issues in data warehousing. 

Course Description: As organizations continue to collect data at an increasing rate, there is a growing need for effective ways to manage and analyze this data. In addition, there is a growing realization that the data contains information invaluable to the organization's functioning - including customer information, product information, seasonal variations, geographic factors, etc. Data warehousing has emerged as the key technology to manage such large scale data, with on-line analytical processing (OLAP) and data mining as the data analysis tools. This tutorial will introduce the concepts in data warehousing, existing tools, and describe the various steps in rolling out a data warehouse. Various flavors of OLAP, including relational OLAP (ROLAP), multidimensional OLAP (MOLAP), and hybrid OLAP (HOLAP), will be discussed. Case studies will be used to illustrate specific problems encountered, and lessons learned. Finally, some of the prominent data warehouse tools will be compared, including MicroStrategy's DSS, ArborSoft's Essbase, and Microsoft's SQL Server 7.0.

Lecturer: Jaideep Srivastava is on the faculty of the Computer Science and Engineering department of the University of Minnesota, Minneapolis, where he is presently an Associate Professor, and directs research in the database and multimedia research laboratory. Dr. Srivastava received his B.Tech. degree in Computer Science from the Indian Institute of Technology, Kanpur, India, in 1983; and the M.S. and Ph.D. degrees in Computer Science from the University of California, Berkeley, USA. In 1983 he worked at Uptron Digital Systems Limited in Lucknow, India. Dr. Srivastava's research interests include databases, data mining, multimedia systems, and their applications. He has authored or co-authored over 110 papers in refereed journals and conferences, and as invited book chapters, in these areas. His research has been funded by the National Science Foundation, US Army, US Air Force, and various companies. He has consulted extensively with the industry, and is presently the Chief Technical Officer of Lancet Software, a company specializing in data warehousing and data mining solutions. Dr. Srivastava has been elected as a senior member of the IEEE for his contributions to databases & multimedia systems.

1:30 PM - 5:00 PM
TUTORIAL 4

Electronic Commerce
Dheeraj Sanghi, Indian Institute of Technology, Kanpur 

Audience: The tutorial should be of interest to persons from a broad spectrum. Technical managers from the companies that are considering deployment of e-commerce technologies would benefit by getting to know the entire range of technologies available. Software professionals whose next project could be in this area would also benefit. The tutorial will also appeal to the academic community, particularly students who would like to be exposed to technologies behind e-commerce. 

Course Description: In this tutorial, we will describe various technologies and protocols that are making e-commerce grow at a very fast pace. Security is the biggest concern in any form of electronic commerce. We will first explain the technologies for providing security. This will include encryption methods (symmetric key and public key), and public key infrastructure required for distribution of keys and certificates. Digital signatures and digital watermarking will also be explained. Next, we will discuss secure communication protocols at different OSI layers, e.g., IPSec, Secure Socket Layer, Secure-HTTP, etc. We will describe electronic payment systems, like E-cash, NetCheque, etc. Secure Electronic Transaction (SET) will also be described. To negotiate between various parties, Internet Open Trading Protocol is being designed. That will also be covered in the tutorial, in addition to protocols for Internet based auctions. Examples of companies indulging in electronic commerce will be given. 

Lecturer: Dheeraj Sanghi obtained his BTech from Indian Institute of Technology, Kanpur  in 1986, and his MS and Ph.D. degrees from University of Maryland, College Park in 1989 and 1993, all in Computer Science. He was a Member, Technical Staff at Bell Labs from Dec 1996 to July 1997. He is currently an Assistant Professor at Indian Institute of Technology, Kanpur. His research interests are in the area of computer networks. He is a recipient of the "Career Award for Young Teachers" from AICTE for his work on IPv6. 

1:30 PM - 5:00 PM
TUTORIAL 5

Challenges in Wireless Data Networks
Suresh Singh, Oregon State University

Audience: Graduate students, computer professionals and telecommunications professionals. The presentation will contain 25% introductory material, 35% intermediate and 40% advanced material.

Course Description: Present day cellular systems are expected to grow exponentially over the next decade as newer technology such as, satellite networks, home networking products such as Bluetooth and HomeRF and other wireless communications products become available. The sheer number of so many diverse types of devices will make the problems of security & authentication, location tracking of mobile devices and guaranteeing reliability in transaction processing more difficult to solve.

This tutorial will first outline the emerging wireless communications technology and potential applications of this technology. This introduction will then be used to explain problems of interest to the parallel and distributed computing community. These problems include location tracking & management, optimal channel allocation, agent technology to support diverse mobile applications, supporting mobile multimedia applications, energy issues in mobile computing, and handling data security.

Lecturer: Suresh Singh is an Associate Professor and Director of the Modern Communications Centre at Oregon State University. He received his B. Tech. degree from Indian Institute of Technology, Kanpur in 1984, his M.S. and Ph.D. degrees in 1986 and 1990 from the University of Massachusetts at Amherst, all in Computer Science. His research interests are in performance evaluation, mobile computing and protocol design.

1:30 PM - 5:00 PM
TUTORIAL 6

EPIC Architecture and Performance
Gautam Doshi, Intel Corporation

Audience: This tutorial would benefit a large cross section of computer hardware and software professionals, computer science faculty and graduate students interested in keeping up with architectural developments in the industry. Scientists (from National Labs) interested in realizing the highest performance on scientific computations would benefit from the focussed discussion on this subject as well. The presentation will contain 35% introductory material, 35% intermediate and 30% advanced material. 

Course Description: Instruction Set Architectures (ISA), the vocabulary of communication between the compiler (software) and the computer (hardware), have undergone dramatic changes in the last three decades. The common thread in these changes has been to realize higher performance by optimizing the entire computing process, across hardware/software boundaries. In doing so, the trend has been towards shifting the onus of parallelism extraction from hardware to software. EPIC or Explicitly Parallel Instruction set Computing is the result.

Intel's IA-64, the first EPIC architecture embraced by the computing industry, embodies many novel features that enable compilers to extract more parallelism, and enable hardware implementations that deliver the benefits. This tutorial will introduce the motivations, the implementation rationale, the performance consequences and core details of these novel features - such as predication, data and control speculation, register stacking and rotation, software pipelining support, and more.

With a special focus on high performance computing, this tutorial will also include details of the Floating-point architecture of IA-64 and illustrate, using scientific computing kernels, the performance features and their benefits.

Lecturer: Gautam Doshi is a Senior Computer Architect with Intel Corporation in Santa Clara, CA. He has been a core member of the IA-64 architecture definition team focussing on Floating-point Architecture and Scientific Computing performance. Having worked on the first generation IA-64 project (Merced), he is now engaged in the definition and development of future IA-64 products. Gautam Doshi received his B.Tech degree from Indian Institute of Technology, Bombay in 1986 and M.Engg degree from University of California, Berkeley, in 1988, both in Electrical Engineering. He is a member of IEEE. He holds a patent in the field of computer hardware and is the recipient of Intel Achievement Award, the company's highest honor recognizing technical contribution.
 

SATURDAY, DEC. 18

 

8:25 AM - 8:35 AM
OPENING REMARKS

Viktor K. Prasanna 
Bhabani P. Sinha
Prith Banerjee
 
 

8:35 AM - 9:35 AM
KEYNOTE ADDRESS

A Notation for Hypercubic Computations
Jay Misra
University of Texas at Austin

10:00 AM - 11:30 AM
SESSION I-A 

Architecture/Compilers
Chair: Pradip K. Das, Jadavpur University

Dynamic Redundancy for Improving Multi-Disk Storage Quality
S. Zertal, Versailles University, and C. Timsit, Ecole Superieure d'Electricite

Combining Conditional Constant Propagation and Interprocedural Alias Analysis
K. Gopinath and K. Nandakumar, Indian Institute of Science, Bangalore

Microcaches
D. May, D. Page, J. Irwin, and H. Muller, University of Bristol

Improving Data Value Prediction Accuracy Using Path Correlation
W. Mohan and M. Franklin, University of Maryland

Performance Benefits of Exploiting Control Independence
S. Vadlapatla and M. Franklin, University of Maryland

Fast Slicing of Concurrent Programs
D. Goswami, Indian Institute of Technology, Kharagpur, and R. Mall, Curtin University of Technology
 
 

10:00 AM - 11:30 AM
SESSION I-B

Cluster Computing
Chair: R. Govindarajan, Indian Institute of Science

VME Bus-based Memory Channel Architecture for High Performance Computing
M. Sharma, A. Mandal, B. Rao, and G. Athithan, Defense Research and Development Organization

Evaluation of Data and Request Distribution Policies in Clustered Servers
A. Khaleel and A. Reddy, Texas A & M University

Thunderbolt: A Consensus-Based Infrastructure for Loosely Coupled Cluster Computing
H. Praveen, S. Arvindam, and S. Pokarna, Novell Software Development Pvt. Ltd.

Harnessing Windows NT for High Performance Computing
A. Saha, K. Rajesh, S. Mahajan, P. Dhekne, and H. Kaura, Bhabha Atomic Research Centre

Performance Evaluation of a Load Sharing System on a Cluster of Workstations
Y. Hajmahmoud, P. Sens, and B. Folliot, Universite Pierre et Marie Curie 

Modeling Cone-Beam Tomographic Reconstruction Using LogSMP: An Extended LogP Model for Clusters of SMPs
D. Reimann, Albion College, and V. Chaudhary and I. Sethi, Wayne State University
 
 

NOON - 1:30 PM
SESSION II-A

Compilers and Tools
Chair: Manoj Franklin, University of Maryland

A Fission Technique Enabling Parallelization of Non-Perfectly Nested Loops
J. Ju, Pacific Northwest National Laboratory, and V. Chaudhary, Wayne State University

A Novel Bi-directional Execution Approach to Debugging Distributed Programs
R. Mall, Curtin University of Technology

Memory-Optimal Evaluation of Expression Trees Involving Large Objects
C. Lam, D. Cociorva, G. Baumgartner, and P. Sadayappan, Ohio State University

Resource Usage Modelling for Software Pipelining
V. Ramanan and R. Govindarajan, Indian Institute of Science, Bangalore

An Interprocedural Framework for the Data and Loops Partitioning in SIMD Machines
J. Lin, N. Zhu, and Z. Zhang, Academia Sinica

Tiling and Processors Allocation for Three Dimensional Iteration Space
B. Sidi-Boulenouar, H. Bourzoufi, and R. Andonov, University of Valenciennes
 
 

NOON - 1:30 PM
SESSION II-B

Scheduling
Chair: Rajib Mall, Indian Institute of Technology, Kharagpur

Process Migration Effect on Memory Performance of Multiprocessor Web Servers
P. Foglia, R. Giorgi, and C. Prete, Universita' di Pisa

Adaptive Algorithms for Scheduling Static Task Graphs in Dynamic Distributed Systems
P. Das, D. Das, and P. Dasgupta, Indian Institute of Technology, Kharagpur

Scheduling Strategies for Controlling Resource Contention on Multiprocessor System
S. Majumdar, Carleton University

Deadline Assignment in Multiprocessor-based Fault-Tolerant systems
S. Kodase, N. Satyanarayana, A. Pal, Indian Institute of Technology, Kharagpur, and R. Mall, Curtin University of Technology

Affinity-based Self Scheduling for Software DSMs
W. Shi and Z. Tang, Chinese Academy of Sciences

Efficient Algorithms for Delay Bounded Multicast Tree Generation for Multimedia Applications
G. Kumar, N. Narang, and C. Ravikumar, Indian Institute of Technology, New Delhi
 
 

3:00 PM - 4:00 PM
KEYNOTE ADDRESS

Computer Network Protocols that Can Guarantee Quality of Service
H.T. Kung
Harvard University

4:30 PM - 6:00 PM
PANEL

Whither Indian Computer Science R&D ?

Moderator:
Sriram Vajapeyam, Indian Institute of Science 

Panelists:
Alok Aggarwal, IBM India Solutions Research Centre
R.K. Arora, Centre for Development of Advanced Computing, Bangalore
Arvind, MIT
Kris S. Gopalakrishnan, Infosys
Pankaj Jalote, Indian Institute of Technology, Kanpur
Ashok Jhunjhunwala, Indian Institute of Technology, Chennai 
Krithi Ramamritham, University of Massachusetts, Amherst and Indian Institute of Technology, Mumbai
M. Vidyasagar, Centre for Artificial Intelligence and Robotics (CAIR), India
 
 
 
 

SUNDAY, DEC. 19

 

8:30 AM - 9:30 AM
KEYNOTE ADDRESS

High Performance Computing - Ten Year Outlook
Ambuj Goyal
IBM Research
 

10:00 AM - 11:30 AM
INDUSTRIAL TRACK
SESSION I
TBD

NOON - 1:30 AM
INDUSTRIAL TRACK
SESSION II
TBD

10:00 AM - 1:30 PM
MINI SYMPOSIUM

High Performance Data Mining

Organizers:
Vipin Kumar
University of Minnesota
E-mail: kumar@cs.umn.edu
Jaideep Srivastava
University of Minnesota
E-mail: srivasta@cs.umn.edu
Summary: The current decade has seen an explosive growth in database technology and the amount of data collected. This has created an unprecedented opportunity for "data mining," which is a process of efficient supervised or unsupervised discovery of interesting information hidden in the data. The focus of this symposium is to bring together experts from the academia and the industry, including researchers and practitioners, to discuss issues in this important area. Owing to the huge size of data and computation involved in data mining algorithms, parallel processing is often considered an essential component for a successful data mining solution - which will be a special emphasis of the symposium. Talks in this mini-symposium will cover both the current state-of the-practice as well as state-of-the-research in data mining. A highlight of the symposium is a panel discussion on the theory and practice of data mining.

The mini-symposium will consist of invited as well as contributed presentations. To be considered for a contributed presentation, please submit a one-page abstract and a URL to additional material (Perhaps a longer version of the submission) to one of the mini-symposium co-organizers by September 1. Final program for the mini-symposium will be available by October 1, 1999.

3:00 PM - 4:00 PM
KEYNOTE ADDRESS

High-Performance Computing, Trends, and Grid Based Computing
Jack Dongarra
University of Tennessee
 

4:30 PM - 6:30 PM
POSTER SESSION
 

7:00 PM
CONFERENCE BANQUET AND CULTURAL PROGRAM

Information Technolgy - The Future
N. Radhakrishnan
US Army Research Lab
 
 

MONDAY, DEC. 20

 

8:30 AM - 9:30 AM
KEYNOTE ADDRESS

Balancing the Load in Networks of Processors
Burkhard Monien
University of Paderborn
 

10:00 AM - 11:30 AM
SESSION III-A

Parallel Algorithms - I
Chair: Amar Mukherjee, University of Central Florida

Self-Stabilizing Network Decomposition
F. Belkouch, Universite de Technology de Compiegne, M. Bui, Universite de Paris, L. Chen, Ecole Centrale de Lyon, and A. Datta, University of Nevada

Design and Analysis of a Parallel PCS Network Simulation
A. Boukerche, S. Das, A. Fabbri, and O. Yildiz, University of North Texas

Ultimate Parallel List Ranking
J. Sibeyn, Max Planck Institut fur Informatik

A Parallel 3-D Capacitance Extraction Program
Y.Yuan and P. Banerjee, Northwestern University

Parallel Algorithms for Queries with Aggregate Functions in the Presence of Data Skew
Y. Jiang, K. Liu, and C. Leung, Victoria University of Technology

A Deterministic on-line Algorithm for the List-update Problem
H. Mahanta and P. Gupta, Indian Institute of Technology, Kanpur
 
 

10:00 AM - 11:30 AM 
SESSION III-B

Mobile Computing - I 
Chair: Sajal Das, University Of Texas, Arlington

Link-State Aware Traffic Scheduling for Providing Predictive QoS in Wireless Mobile Multimedia Networks
A. Hossain and V. Bhargava, University of Victoria

Enhancing Mobile IP Routing Using Active Routers
K. Chin, Curtin University of Technology, C. Farrell, NDG Software, and M. Kumar, Curtin University of Technology

Adaptive Scheduling at Mobiles for Wireless Networks with Multiple Priority Traffic and Multiple Transmission Channels
S. Damodaran and K. Sivalingam, Washington State University

An Analysis of Routing Techniques for Mobile and Ad Hoc Networks
R. Boppana, M. Marina, and S. Konduru, University of Texas at San Antonio

Location Aware Multipoint Communication: A Uniform Solution for One-to-Many Communication in Mobile Wireless Networks
S. Basagni, I. Chlamtac and V. Syrotiuk, University of Texas at Dallas

MobiDAT: Mobile Data Access and Transactions
D. Bansal, M. Kalia, and H. Saran, Indian Institute of Technology, New Delhi
 
 

NOON - 1:30 PM 
SESSION IV-A

Parallel Algorithms - II 
Chair: Dilip Krishnaswamy, Intel Corporation

Optimal k-ary Divide and Conquer Computations on Wormhole 2-D and 3-D Meshes
J. Trdlicka and P. Tvrdik, Czech Technical University

Parallel Real Root Isolation Using the Descartes Method
T. Decker and W. Krandick, University of Paderborn

Cellular Automata Based Transform Coding for Image Compression
K. Paul, Bengal Engineering College, D. Choudhury, Indian Institute of Technology, Kharagpur, and P. Chaudhuri, Bengal Engineering College

A Parallel Branch-and-Bound Algorithm for the Classification Problem
S. Balev, R. Andonov, and A. Freville, Universite de Valenciennes et du Hainaut-Cambresis

Parallel Implementation of Tomographic Reconstruction Algorithms on Bus-Based Extended Hypercube
K. Rajan and L. Patnaik, Indian Institute of Science, Bangalore

An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device
S. Olariu, Old Dominion University, M. Pinotti, Instituto di Elaborazione dell'Informazione, and S. Zheng, University of Texas at Dallas
 
 

NOON - 1:30 PM 
SESSION IV-B

Mobile Computing - II 
Chair: Ajit Pal, Indian Institute of Technology, Kharagpur

A Novel Frame Structure and Call Admission Control for Efficient Resource Management in Next Generation Wireless Networks
N. Kakani, S. Das, University of North Texas, S. Sen, Nortel Networks

Harmony - A Framework for Providing Quality of Service in Wireless Mobile Computing Environment
A. Lele and S. Nandy, Indian Institute of Science, Bangalore

Stochastic Modeling of TCP/IP over Random Loss Channels
A. Abouzeid, M. Azizoglu, and S. Roy, University of Washington

Accurate Approximate Analysis of Dual-Band GSM Networks with Multimedia Services and Different User Mobility Patterns
M. Meo and M. Marsan, Politecnico di Torino

Paging Strategies for Future Personal Communication Services Network
P. Bhattacharjee, Telephone Bhawan, D. Saha, Jadavpur University, and A. Mukherjee, Pricewaterhouse Coopers Ltd.

Bluetooth Takes Mobile PCs into the Next Millennium
S. Kambhatla, B. Cross, K. Fleming, U. Gadamsetty, R. Hunter, J. Inouye, S. Rajagopal, and R. Ramakesavan, Intel Corporation
 
 

3:00 PM - 4:00 PM 
KEYNOTE ADDRESS

The Information Power Grid
Dennis Gannon
Indiana University

4:30 PM - 6:00 PM 
SESSION V-A

Parallel Applications 
Chair: C.P. Ravikumar, Indian Institute of Technology, Delhi

A Framework for Matching Applications with Parallel Machines
J. In, C. Jin, J. Peir, S. Ranka, and S. Sahni, University of Florida

A Parallel Monte Carlo Algorithm for Protein Accessible Surface Area Computation
S. Aluru and D. Ranjan, New Mexico State University & N. Futamura, Syracuse University

Parallelisation of a Navier-Stokes Code on a Cluster Workstations
V. Ashok and T. Babu, Vikram Sarabhai Space Centre

I/O Implementation and Evaluation of Parallel Pipelined STAP on High Performance Computers
W. Liao, Syracuse University, A. Choudhary, Northwestern University, D. Weiner and P. Varshney, Syracuse University

Efficient Parallel Adaptive Finite Element Methods Using Self-Scheduling Data and Computations 
A. Patra, J. Long, and A. Laszloffy, State University of New York at Buffalo

Avoiding Conventional Overheads in Parallel Logic Simulation: A New Architecture
D. Dalton, University College, Dublin
 
 

4:30 PM - 6:00 PM 
SESSION V-B 

Interconnection Networks
Chair: Bhargab Bhattacharya, Indian Statistical Institute

Isomorphic Allocation in K-ary n-cube Systems
M. Kang and C. Yu, Information and Communications University

Unit-oriented Communication in Real-time Multihop Networks
S. Balaji, University of Illinois, G. Manimaran, Iowa State University, and C. Murthy, Indian Institute of Technology, Chennai

Counter-Based Routing Policies
X. Liu, Y. Xiang, and T. Li, Chinese Academy of Sciences

Minimizing Lightpath Setup Times in Wavelength Routed All Optical Networks
M. Shiva Kumar and P. Kumar, Indian Institute of Technology, Chennai

Design of WDM Networks for Delay-bound Multicasting
B. Ravikumar, M. Sharma, and P. Jain, Indian Institute of Technology, New Delhi

Generalized Approach towards Fault Diagnosis in Any Arbitrary Connected Networks
B. Dasgupta, S. Dasgupta, and A. Chowdhury, Jadavpur University
 
 
 

LOCAL INFORMATION

The venue of the meeting is the Taj Bengal, a luxury 5 star hotel situated on Belvedere Road, Alipore. 

The Taj Bengal 
34B,  Belvedere Road
Alipore
Calcutta 700 027, India 
Tel: +91 33-223-3939 
Fax: +91 33-223-2766 

Calcutta, known as the City of Joy, is one of the largest cities in India and the capital of the state of West Bengal. It is one of the few places that can lay claim to a rich tradition of intellectual, cultural, artistic, and political activity. It is a vibrant city which draws its strength from a confluence of ancient and modern. A tourist could get captivated by the vibrancy and soulfulness of this city and spend days absorbing the sights and sounds of Calcutta. Places of interest include the Botanical Gardens with a rare collection of trees and plants, the Indian Museum, the largest museum in India, the Victoria Memorial which is one of the wonderful architectural monuments of the British Imperial rule, Ramakrishna Mission Institute of Culture, the Alipore Zoo, the Octherlony Monument, which is also known as Martyr's column, Fort William, one of the oldest forts built by the British and Rabindra Sarobar,  which is one of the the great centers of Eastern theology and philosophy. Calcutta is a place well endowed by nature. Diamond Harbour, where the Hooghly river turns into the sea, is a good sea spot. Calcutta is also the hometown of Nobel Laureate poet Rabindranath Tagore. Any tourist must visit Shantiniketan, the open university founded by him,  which is one of the great centers of learning for Indian art and culture. 

Visa and Passports: All participants who are not citizens of India must obtain a valid visa from Indian Consulates or High Commissions. The procedure may take some time, check with your travel consultant in advance.

Currency: The currency is the Indian Rupee. The conversion rate at the time of this publication is 1 US $ to Rs. 43.00 (approx). Credit cards are accepted in most luxury hotels. The Reserve Bank of India may have certain restrictions on converting Rupees to other currencies. For details, check with an Indian Consulate or your travel consultant.

Time and Weather: The Indian Standard Time(IST) is 5 1/2 hours ahead of the Greenwich Mean Time(GMT) and is 13 1/2 hours ahead of the U. S. Pacific Standard Time(PST).

Travel: Most international carriers fly to India. Many of them fly into Calcutta. Indian Airlines and several private airlines connect Calcutta with major cities on a daily basis. It is advisable to make reservations early as travel is heavy during the months of December and January. The meeting does not endorse any travel agency, however, to assist international travelers a block of seats has been reserved. You may contact Globalink Travels in the Los Angeles area at +1 818-972-9525 for details.
 
 

  Table of Contents




HiPC '99 ADVANCE REGISTRATION FORM

(ps) (doc) (txt)
 PLEASE PRINT:

Name (Last/Family, First, M.I):_______________________________________________
Name on Badge:   _________________________________________________________
Affiliation:  _______________________________________________________________
Address/MailStop:_________________________________________________________
City/State/Zip/Country:   ____________________________________________________
Phone (day time):   ______________________________ Fax: ______________________
IEEE/ACM Membership Number:  __________________ E-Mail:____________________ 

Dietary needs: _________Vegetarian 
                       _________ Spicy 

PLEASE CIRCLE APPROPRIATE FEES:

Conference Registration Fees:        IEEE-Member     Non-Member      Full-time Student
                                 &nbs p;                         US$/Rs.              US$/Rs.                 US$/Rs. 

Advance Registration                         300/12900           350/15050             250/10750 
      (until November 15, 1999) 
On-site Registration Fees:                  350/15050           400/17200             300/12900 

The registration fee includes a copy of the proceedings, lunches, and refreshments on December 18, 19, and 20 and conference Banquet. Conference registration fee does not include participation in the tutorials. Tutorials are open to conference registrants only. 

Tutorial Registration Fees:             IEEE-Member      Non-Member      Full-time Student 
(Per tutorial)                               &n bsp;       US$/Rs.            US$/Rs.                   US$/Rs. 

Advance Registration                          150/6450          175/7525                 150/6450 
     (until November 15, 1999) 
On-site Registration                            175/7525           200/8600                 175/7525 

The tutorial registration fee includes participation in the tutorial, a copy of the tutorial notes and refreshments. 

Tutorial 1 ___ Tutorial 2 ___ Tutorial 3 ___ 

Tutorial 4 ___ Tutorial 5 ___ Tutorial 6 ___ 

Conference Registration Fee:         ______________
Tutorial Registration Fee:                ______________ 
Total Amount Enclosed:                ______________ 
Bank/Institution issuing cheque:     ______________ 
Cheque/Draft Number:                 ______________ 

Payment must be enclosed. Please make cheques payable to International Conference on High Performance Computing. All cheques/DDs MUST be either in U.S. Dollars drawn on a U.S. Bank or in Indian Rs. drawn on an Indian bank at Bangalore. Sorry, we are unable to accept credit cards for payment of registration fees. Participants currently residing in India may pay in Indian Rs., all others (including NRIs) must pay in U.S. Dollars. Written requests for refunds must be received (by the appropriate Finance Co-Chair) no later than Nov. 25, 1999. Refunds are subject to a US $50 (Rs. 2150) processing fee. All no-show registrants will be charged in full. Registration after November 15, 1999 will be accepted on-site only. Please do not send this registration form to the General Co-Chairs or to the Program Chair.

Please mail to:
HiPC '99
c/o Ajay Gupta
Department of Computer Science
Western MichiganUniversity
Kalamazoo, MI 49008
USA
Email: hipc99@cs.wmich.edu
Fax: +1 (616) 387-3999
HiPC '99
c/o A. K. P. Nambiar
Software Technology Parks of India
Block III , KSSIDC Complex
KEONICS Electronics city, Hosur Road 
Bangalore 561229
INDIA
Email: nambiar@stpb.soft.net
Participants currently residing in India are requested to send their completed registration form to Mr. Nambiar, all others are requested to send it to Professor Ajay Gupta. 

Scholarships to a) full time students and b) faculty at Indian academic institutions and to researchers at Indian government establishments are available from agencies within India. For details contact Prof. C. P. Ravikumar (email:rkumar@ee.iitd.ernet.in). These scholarships are not available to participants from non-Indian institutions.

Table of Contents




HOTEL RESERVATION INFORMATION

Taj Bengal Hotel
Location: Venue of the conference
Mailing Address:
34B Belvedere Road
Alipore
Calcutta - 700027 
INDIA
Tel: +91 33-223-3939
Fax: +91 33-223-1766 
Distance from Airport: 27 Km 
Hotel Rating: 5 Star
Reservation Policy & Procedure: Rooms can be reserved a day in advance, if these are available. However, because of the heavy rush of tourists in December, it is recommended that  the reservations be made well in advance. A night's charge may be given as advance. There is no cutoff date for reservation. Reservation can be made as long as rooms are available.
Room rates:

Room
Normal Tariff
HiPC `99 Special Tariff
Standard Room(Single Occupancy)
US $215
US $165
Standard Room(Double Occupancy)
US $245
US $195
Luxury Room(Single Occupancy)
US $245
US $185
Luxury Room(Double Occupancy)
US $275
US $215
Taj Club Room(Single Occupancy)
US $295
US $235
Taj Club Room(Double Occupancy)
US $325
US $265
Note: All charges have an additional 20% tax. The special reservation rates are applicable only when the reservations are made by 20th November, 1999. Cheques are to be sent directly to the hotel.
Refund/Cancellation Policy: The cancellation deadline (full refund) is set for December 10, 1999.
Contact Person: Ms. Priyanka Mookerjee, Assistant Manager Sales

Hotel Hindusthan International
Location: City Center (near the business and commercial centers) 
Mailing Address: 
235/1 A. J. C. Bose Road 
Calcutta - 700020
INDIA 
Tel: +91 33-247-2394, +(91)33-280-2323 
Fax: +91 33-280-0111 
E-mail: reservation@hindusthan.com 
Distance from Airport: 25 km 
Distance from meeting location: 2 km 
Car/Taxi fare to meeting location: Rs. 50 (approx)
Hotel rating: 5 star
Reservation Policy: Rooms can be reserved subject to availability. It is recommended to reserve rooms  a month in advance, by paying one night's charge in advance. Drafts may be paid in favor of Hotel Hindusthan International.
Room rates(Special reduced Rate for Conference Attendees INCLUDING ALL TAXES):
Standard Room on single Occupancy - US $100
Standard Room on Double Occupancy - US $120
Imperial Club (both Single & Double) - US $170

Note: The rates include all taxes. These special reservation rates are applicable only when the reservations are made by 15th November, 1999. Cheques are to be sent directly to the hotel.
SPECIAL FEATURE: 24 hour Internet facilities are available.

Contact Person: Mr. Sujoy Basu, Sales Executive
Refund/Cancellation: The cancellation deadline (with full refund) is set for December 5, 1999. 
 

R.K. Mission Guest house
Location: Southern part of the city 
Mailing address: 
Ramakrishna Mission Institute of Culture 
Golpark 
Calcutta - 700 029 
Tel: +91 33-464-1303 
Fax: +91 33-464-1307 
E-mail: All correspondences to be addressed to Secretary, R.K. Mission Institute of Culture.
Distance from Airport: 25 Km 
Distance from Meeting Location: 3 Km 
Car/Taxi fare to Meeting Location: Rs. 65 (approximately)
Hotel rating: This is not a hotel, but a guest house of the R. K. Mission.
Reservation Policy: Pay 50% in advance in July/August for the days of stay. Rates are as follows : 
A/C: Rs. 600-700 (single), Rs. 800-900 (double) 
Non A/C: Rs. 380-500 (single), Rs. 550-600 (double) 
Refund/cancellation: Full Refund if cancelled at least 10 days in advance, otherwise 1 day's charge is deducted.
 
 

Table of Contents