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 CONFERENCE ORGANIZATION OVERVIEW TUTORIALS PANEL FRIDAY SATURDAY SUNDAY MONDAY MINI SYMPOSIUM LOCAL INFORMATION CONFERENCE REGISTRATION FORM HOTEL RESERVATION INFORMATION 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-CoreEl 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 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 Cooper 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 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, 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 University of 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 JosT 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 JosT 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 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, 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, 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 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. HiPC '99 ADVANCE REGISTRATION FORM 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 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) 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. 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. Contact Person: Mr. Devender Kapoor, Asst. Manager Sales Room rates: Single: $175 /night + 20% tax Double: $205 /night + 20% tax Refund/Cancellation Policy: Cancellation can be done 24 hours in advance with full refund. 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: $100 /night for single rooms and $130/night for double rooms (including 10% service charge, and 20% taxes). This is a special concessional rate, available only to the attendees of HiPC '99. Contact Person: Mr. Sujoy Basu, Sales Executive Refund/Cancellation: Cancellation can be done 24 hours in advance with full refund 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.