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:
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
|
