7th international conference on high performance · pdf file7th international conference on...
TRANSCRIPT
www.hipc.org
December 17-20, 2000
Bangalore, India
7th International Conference on
High Performance Computing
Advance Program
THE ORGANIZING COMMITTEE OF HiPC 2000 GRATEFULLY ACKNOWLEDGES THE SUPPORT AND PARTICIPATION OF THE FOLLOWING ORGANIZATIONS:
M A J O R S P O N S O R S
Hewlett Packard (India) Pvt. Limited Infosys Technologies Limited, IndiaIntel Microprocessor Research LabsMicrosoft ResearchSUN Microsystems
S P O N S O R S
Centre for Development of Advanced Computing, IndiaCisco SystemsCompaq Computer Corporation (India) Pvt. LimitedIBM (India) Limited Novell Software Development (India) Pvt. Limited Satyam Computer Services LimitedSilicon Graphics Systems (India) Pvt. Limited Tata Consultancy Services
S U P P O RT I N G O R G A N I Z AT I O N S
Centre for Mathematical Modeling and Computer Simulation (C-MMACS), India Indian Institute of Science, Bangalore Indian Institutes of Technology Software Technology Parks of India Tata Institute of Fundamental Research (TIFR), India
A C K N O W L E D G M E N T S
1
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
C O N F E R E N C E O R G A N I Z AT I O N 2
S C H E D U L E 4
OV E RV I E W 5
S U N DAY, D E C E M B E R 1 7 6WorkshopTutorials
M O N DAY, D E C E M B E R 1 8 1 2Keynote AddressesTechnical SessionsPoster Session
T U E S DAY, D E C E M B E R 1 9 1 4Keynote AddressesExhibits SpotlightIndustry Keynote Addresses
W E D N E S DAY, D E C E M B E R 2 0 1 5Keynote AddressesTechnical Sessions
L O CA L I N F O R M AT I O N 1 7
T A B L E O F C O N T E N T S
2
A d v a n c e P r o g r a m
G E N E R A L C O - C H A I R SViktor K. PrasannaUniversity of Southern California
Sriram VajapeyamIndian Institute of Science
V I C E G E N E R A L C H A I RSajal K. DasThe University of Texas at Arlington
P RO G R A M C H A I RMateo ValeroTechnical University of Catalonia
P RO G R A M V I C E C H A I R SNader Bagherzadeh (Architecture) University of California at Irvine
Jack Dongarra (Applications) University of Tennessee at Knoxville andOak Ridge National Lab
David Padua (Systems Software) University of Illinois at Urbana-Champaign
Assaf Schuster (Algorithms) Israel Institute of Technology, Technion
Satish Tripathi (Communication Networks) University of California at Riverside
P RO G R A M C O M M I T T E EEduard Ayguade, UPC Technical University of
CataloniaR. Badrinath, Indian Institute of Technology,
Kharagpur David Bailey, NERSC, Lawrence Berkeley
National LabJohn K. Benett, Rice UniversityLuc Bouge, Ecole Normale Superieure de LyonJose Duato, University of ValenciaIain Duff, Rutherford Appleton LaboratoryCharbel Farhat, University of ColoradoEliseu Chaves Filho, Federal University of
Rio de JaneiroSharad Gavali, NASA Ames Research Center,
California Dipak Ghosal, University of California at
Davis James R. Goodman, University of WisconsinMary Hall, University of Southern CaliforniaOmar Hammami, University of AizuUlrich Herzog, University of ErlangenJay Hoeflinger, University of Illinois at
Urbana-ChampaignLaxmikant Kale, University of Illinois at
Urbana-ChampaignVijay Karamcheti, New York UniversityStefanos Kaxiras, Bell Labs/Lucent
TechnologiesDavid Keyes, ICASE, NASA Langley Research
CenterKlara Nahrstedt, University of Illinois at
Urbana-ChampaignFatourou Panagiota, Max Planck Institute at
SaarbruckenKeshav Pingali, Cornell UniversityKrithi Ramamritham, Indian Institute of
Technology, BombayBhaskar Ramamurthi, Indian Institute of
Technology, MadrasAbhiram Ranade, Indian Institute of
Technology, Bombay Lawrence Rauchwerger, Texas A&M
UniversityArny Rosenberg, University of Massachusetts
at AmherstCatherine Rosenberg, Purdue UniversityDheeraj Sanghi, Indian Institute of
Technology, Kanpur Giuseppe Serazzi, Politechnic di MilanoGabby Silberman, IBM TorontoHorst Simon, NERSC, Lawrence Berkeley
National LabKumar Sivarajan, Indian Institute of Science,
Bangalore Theo Ungerer, University of KarlsruheUzi Vishkin, University of MarylandHans P. Zima, University of Vienna
K E Y N OT E C H A I RVipin KumarUniversity of Minnesota
P O S T E R / P R E S E N TAT I O NC H A I RSartaj SahniUniversity of Florida
T U TO R I A L S C H A I RManavendra Misra, KBkids.com
E X H I B I T S C H A I RR. GovindarajanIndian Institute of Science
S C H O L A R S H I P S C H A I RC.P. RavikumarIndian Institute of Technology, Delhi
AWA R D S C H A I RArvindMIT
F I NA N C E C O - C H A I R SA.K.P. Nambiar Software Technology Park, Bangalore
Ajay Gupta Western Michigan University
P U B L I C I T Y C O - C H A I REuropeEduard AyguadeTechnical University of Catalonia
USAJosep TorrellasUniversity of Illinois
AsiaMakoto AmamiyaKyushu University
L O CA L A R R A N G E M E N T SC H A I RK.R. VenugopalUVCE
P U B L I CAT I O N S C H A I RNalini VenkatasubramanianUniversity of California at Irvine
O R G A N I Z A T I O N
S T E E R I N G C H A I RViktor K. PrasannaUniversity of Southern California
S T E E R I N G C O M M I T T E EJose Duato, Universidad Politecnica de
Valencia, SpainViktor K. Prasanna, USC, ChairN. Radhakrishnan, US Army Research LabSartaj Sahni, University of Florida Assaf Schuster, Technion, Israel Institute of
Technology
NAT I O NA L A DV I S O RY C O M M I T T E EAlok Aggarwal, IBM Solutions Research
CentreR.K. Bagga, DRDL, Hyderabad N. Balakrishnan, Supercomputer Education
and Research Centre, Indian Instituteof 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. 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,
MadrasV. 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
TechnologyKarthik Ramarao, Hewlett-Packard (India)
Pvt. Ltd.Kalyan Rao, Satyam Computers Ltd.S.B. Rao, Indian Statistical InstituteUday Shukla, IBM (India) Ltd.U.N. Sinha, National Aerospace Laboratories
S P E C I A L S E S S I O N S O R G A N I Z E R SAzzedine Boukerche, University of NorthTexasWireless and Mobile Communciation Systems
Gautam Das, Microsoft Research and Mohammad Zaki, Rennsalaer PolytechnicInstituteLarge-Scale Data Mining
Partha Dasgupta and SethuramanPanchanathan, Arizona State UniversityApplied Parallel Processing
Shikaresh Majumdar, Carleton University and Gabriel Kotsis, University of Vienna, AustriaHigh Performance Middleware
Hee Yong Youn, Information andCommunication University, South KoreaCluster Computing and its Applications
3
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
4
A d v a n c e P r o g r a m
Keynote Address
SessionsIV-AIV-B
Tutorial 1Tutorial 2Tutorial 3Tutorial 4
Grid 2000Workshop
SessionsIII-AIII-B
Spotlight
IndustryKeynote Address
SessionsI-AI-B
S U N D A Y M O N D A Y T U E S D A Y W E D N E S D A Y
Opening RemarksKeynote Address
Keynote Address
Keynote Address
Keynote Address
Keynote Address
SessionsII-AII-B
Poster Session Invited Paper Session
ConferenceBanquet
SessionsV-AV-B
Tutorial 5Tutorial 6Tutorial 7Tutorial 8
Workshop(cont’d)
9:00 am
8:00 am
10:00 am
11:00 am
noon
1:00 pm
2:00 pm
3:00 pm
4:00 pm
5:00 pm
6:00 pm
7:00 pm
8:00 pm
9:00 pm
10:00 pm
Conference registration feeincludes breakfast, lunch,
and refreshments on 17, 18,19, and 20 December.
Registration desk will be openfrom 8:00 am to 6:00 pm
on Sunday and from8:00 am to 4:00 pm onMonday, Tuesday and
Wednesday.Exhibits will be open from10:00 am to 6:00 pm onMonday and Tuesday.
IndustryKeynote Address
IndustryKeynote Address
ConferenceBanquet
andCultural
Event
S C H E D U L E
Lunch
Lunch Lunch
Breakfast
Lunch
5
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
K E Y N OT E S P E A K E R SJames R GoodmanUniversity of Wisconsin, Madison "2001: A Space, Power, and Performance Odyssey"
William GroppArgonne National Laboratory "Whither MPI: Lessons From and Future of MPI"
Robert HollebeekUniversity of Pennsylvania "Data from Far and Wide: Finding IT, Managing IT,Using IT"
Bob RauHewlett Packard Labs "Embedded Computing: New Challenges forComputer Architecture"
Daniel ReedUniversity of Illinois, Urbana-Champaign"Market Driven High-Performance Computing"
Hans P. ZimaUniversity of Vienna "Programming and Execution Models for Processor-in-Memory Arrays"
I N D U S T RY K E Y N OT E S P E A K E R SAnant AgrawalVice President, Sun Microsystems(Topic to be announced)
Frank BaetkeHewlett Packard, Germany"HP’s High Performance Computing Strategy"
Datta SubramanyaHead - Telecom Business, Digital India"Achieving Scalability on the Internet"
BA N Q U E T S P E A K E R SNikil JayantGeorgia Research Alliance Eminent Scholar
N.R. Narayana MurthyChairman, Infosys
C O N T R I B U T E D PA P E R S There will be 46 contributed papers from 12countries, chosen from 127 papers submittedin response to the call for papers. Contributed papers will be presented in 10 sessions.
I N V I T E D PA P E R SLeading computer architects will share theirvisions for future processors through invitedpapers to be presented in a plenary sessiontitled "Future General-Purpose and EmbeddedProcessors".
OrganizersSriram VajapeyamIndian Institute of Science
Mateo ValeroTechnical University of Catalonia
SpeakersTrevor N. MudgeUniversity of Michigan, Ann Arbor
Bob RauHewlett-Packard Labs
James E. SmithUniversity of Wisconsin, Madison
Gurindar S. SohiUniversity of Wisconsin, Madison
T U TO R I A L S Opportunities and Challenges in ComputationalBiologySrinivas Aluru, Iowa State University
Basics of Web MiningRaghu Krishnapuram, IBM Solutions ResearchCentre
Real Time Voice over IPAnurag Kumar, Indian Institute of Science,Bangalore
Security aspects on the Internet - with emphasis onCryptographyH.K. Narahari, Digital Equipment (India) Ltd
Network-Based Computing: Current Trends,Challenges, and the FutureDhabaleswar K. Panda, The Ohio State University
Weaving the Semantic Web: Mining Hypertext andSemistructured DatabasesSoumen Chakrabarti, Indian Institute ofTechnology, Bombay
Java VM Infrastructure for High-PerformanceServer-Side JavaSuresh Srinivas, SGI
Mobility Management in Dynamic NetworksSubir Das, Anthony McAuley, and ArchanMisra, Telcordia Technologies
WO R K S H O PGrid 2000, the International Workshop onGrid Computing will be held on December 17.There will be 17 papers from 15 countries.
Keynote SpeakerWolfgang GentzschChairman & Chief Technology Officer,Gridware Inc., USA/Germany"DOT-COMing the GRID"
P O S T E R / P R E S E N TAT I O N S E S S I O NIn addition to parallel sessions of contributedpapers, a plenary poster/presentation sessionemphasizing novel applications of high perfor-mance computing will be held on Tuesday, 19December. It will offer a brief presentationtime for each poster followed by a walk-upand talk setting.
For details, contact:Sartaj SahniDepartment of Computer andInformation ScienceCSE 301, University of FloridaGainsville, FL 32611, USAEmail: [email protected]
E X H I B I T S & O R G A N I Z AT I O N /C O M PA N Y P R E S E N TAT I O N S Academic institutions, R&D labs, andCompanies are encouraged to use stalls available at the meeting to display exhibitsand/or to make informal poster presentationsabout their research projects, products/productroadmaps, research and development opportu-nities, etc. Each participant organization/company will be provided a spotlight time in a plenary session for highlighting their stall.
E X H I B I T C H A I R R. Govindarajan Supercomputer Education and Research CentreComputer 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: [email protected]
O V E R V I E W
6
A d v a n c e P r o g r a m
WO R K S H O PThe 2000 International Workshop on Grid
Computing (GRID 2000)http://www.gridcomputing.org
GRID 2000 Sponsors and SupportingOrganisations:· Association for Computing Machinery
(ACM) SIGARCH· IEEE Task Force on Cluster Computing· EuroTools SIG on Metacomputing · European Grid Forum (eGRID)· Centre for Development of Advanced
Computing· Gridware Inc.· Microsoft Research
Workshop Co-Chairs: Rajkumar Buyya, Monash UniversityMark Baker, University of Portsmouth
9 : 0 0 a m - 9 : 1 0 a m
O P E N I N G R E M A R K SRajkumar Buyya
Mark Baker
9 : 1 0 a m - 1 0 : 3 0 a m
S E S S I O N IKeynote and Invited Paper Session
Co-chairs: Rajkumar Buyya and Mark Baker
K E Y N OT E A D D R E S S"DOT-COMing the GRID"
Wolfgang Gentzsch, Chairman & ChiefTechnology Officer, Gridware Inc.
I N V I T E D PA P E RP R E S E N TAT I O N
"Design issues of Network Enabled ServerSystems for the Grid"
Satoshi Matsuoka, Tokyo Institute ofTechnology, Japan, Mitsuhisa Sato, Real WorldParallel Computing, Hidemoto Nakada, TokyoInstitute of Technology, and Satoshi Sekiguchi,Electrotechnical Laboratory
1 1 : 0 0 a m - 1 : 0 0 p m
S E S S I O N I IGrid Resource Management
Chair: Domenico LaforenzaCNUCE - Institute of the Italian National
Research Council
Architectural Models for Resource Management in the GridRajkumar Buyya, Monash University, SteveChapin, Syracuse University, and DavidDiNucci, elepar.com
An Open Market-Based Framework for DistributedComputing over the InternetSpyros Lalis and Alexandros Karipidis,University of Crete and FORTH
MeSch - An Approach to Resource Management ina Distributed EnvironmentGerd Quecke and Wolfgang Ziegler, GMD -German National Research Centre forInformation Technology
Resource Management Method for Cooperative Web Computing on Computational GridHye-Seon Maeng, Tack-Don Han, and Shin-Dug Kim, Yonsei University
Architecture for a Grid Operating SystemKlaus Krauter and MuthucumaruMaheswaran, University of Manitoba
Data Management in an International Data Grid ProjectWolfgang Hoschek, CERN - EuropeanOrganization for Nuclear Research andUniversity of Linz, Javier Jaen-Martinez,CERN, Asad Samar, CERN and CaliforniaInstitute of Technology, Heinz Stockinger, and Kurt Stockinger, CERN and Universityof Vienna
S U N D A Y , D E C . 1 7
2 . 0 0 p m - 4 . 0 0 p m
S E S S I O N I I IGrid Middleware and Problem Solving
EnvironmentsChair: Muthucumaru Maheswaran
University of Manitoba
XtremWeb: Building an Experimental Platform forGlobal ComputingCecile Germain, Vincent Neri, Gille Fedak andFranck Cappello, Universite Paris-Sud
A Grid Computing Environment for Enabling LargeScale Quantum Mechanical SimulationsJack J. Dongarra and Padma Raghavan,University of Tennessee
A Web-based Metacomputing Problem SolvingEnvironment for Complex Applications Ranieri Baraglia, Domenico Laforenza,CNUCE - Institute of the Italian NationalResearch Council, and Antonio Lagana,University of Perugia
FOCALE: Towards a Grid View of Large-ScaleComputation ComponentsG. Scotto di Apollonia, C. Gransart, andJ.M. Geib, University of Science andTechnology of Lillee
Web Enabled Client-server Model for DevelopmentEnvironment of Distributed Image ProcessingHaresh S. Bhatt, V.H. Patel, SpaceApplications Centre, Ahmedabad, andA.K. Aggarwal, Gujarat University
An Advanced User Interface Approach for ComplexParameter Study Process Specification on theInformation Power Grid Maurice Yarrow, Karen McCann, RupakBiswas, and Rob F. Van der Wijngaart, NASAAmes Research Center
4 : 2 0 p m - 5 : 1 5 p m
S E S S I O N I VGrid Test-Beds and Resource Discovery
Chair: Wolfgang GentzschGRIDware Inc.
Mini-Grids: Effective Test-beds for Grid ApplicationJohn Brooke, Martyn Foster, Stephen Pickles,Keith Taylor, and Terry Hewitt, University ofManchester
Configuration Method of Multiple Clusters for theComputational GridPil-Sup Shin, Won-Kee Hong, and Shin-Dug Kim,Yonsei University
A Parameter-based Approach to Resource Discoveryin Grid Computing SystemsMuthucumaru Maheswaran and Klaus Krauter,University of Manitoba
5 : 1 5 p m - 6 : 3 0 p m
S E S S I O N VApplication Level Scheduling on the Grid
Chair: Rajkumar BuyyaMonash University
Evaluation of Job-Scheduling Strategies for GridComputingVolker Hamscher, Uwe Schwiegelshohn,University of Dortmund, Achim Streit,University of Paderborn, and RaminYahyapour, University of Dortmund
Experiments with Migration of Message-Passing TasksK. Iskra, Z. Hendrikse, G. van Albada,B. Overeinder, P. Sloot, University ofAmsterdam, and J.Gehring, Paderborn Centre for Parallel Computing
Adaptive Scheduling for Master-Worker Applications on the Computational Grid Elisa Heymann, Miquel A. Senar, EmilioLuque, Autonomous University of Barcelona,and Miron Livny, University of Wisconsin-Madison
An Agent Based Dynamic Load Balancing SystemAshok Rajagopalan and Salim Hariri,University of Arizona
7
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
S U N D A Y , D E C . 1 7
8
A d v a n c e P r o g r a m
9 : 0 0 a m - 1 : 0 0 p m
T U TO R I A L 1Opportunities and Challenges in
Computational BiologySrinivas Aluru
Iowa State University
Audience: This tutorial is intended for computerprofessionals, software developers, researchers,educators and graduate students interested inconducting research or developing softwaresystems in computational biology.
Course Description: Computational biology isfast emerging as a major thrust area for acade-mic research and industrial application in the21st century. With the aid of computer science,molecular biology is on its course for futurediscoveries unrivaled in significance such asthe treatment of diseases by altering the geneticcode and the design of proteins to facilitatebetter administration of drugs. The goal ofthis tutorial is to provide a comprehensiveintroduction to the field of computationalbiology to audience with computing back-ground, interested in participating in researchand/or commercial applications of this field.The tutorial will introduce the audience to the major subareas in computational biologyincluding sequence alignments, mapping, frag-ment assembly, protein folding and evolution-ary trees. Fundamental data structures andtechniques useful in sequence processing willbe introduced. Current progress on genome-scale projects will be discussed and informa-tion on resources available on the internetincluding genomic and protein databases andsoftware tools will be provided. Potentialapplications of high performance computingto computational biology will be highlighted.For researchers and graduate students, severalimportant open problems will be discussed.For the software professional, opportunitiesfor development of software systems andproblem solving environments will be dis-cussed. No background in biology is assumed.
Lecturer: Srinivas Aluru is a faculty member inthe Dept. of Electrical and Computer Engg.and the Lawrence H. Baker Center forBioinformatics and Biological Statistics atIowa State University. He also serves as a fac-ulty on the interdisciplinary Bioinformaticsand Computational Biology graduate programat Iowa State University. Prof. Aluru receivedhis B. Tech degree in Computer Science fromthe Indian Institute of Technology, Madras,India, in 1989 and his M.S. and Ph.D. degreesin Computer Science from Iowa State University,USA, in 1991 and 1994, respectively. Heworked as an Assistant Professor in the Dept.of Computer Science at New Mexico StateUniversity from 1996 to 1999 and as aVisiting Assistant Professor in the School ofComputer and Information Science at SyracuseUniversity from 1994 to 1996. His researchinterests include parallel algorithms and appli-cations, computational biology and scientificcomputing. His research has been funded bythe National Science Foundation, US Armyand US Department of Energy. He is a recipi-ent of the NSF CAREER Award.
9 : 0 0 a m - 1 : 0 0 p m
T U TO R I A L 2Basics of Web Mining
Raghu KrishnapuramIBM Solutions Research Centre
Audience: This introductory tutorial is meantfor researchers and graduate students interest-ed in Web mining, document classification andpattern analysis. Some basic background inprobability and statistics, linear algebra, andoptimization techniques would be helpful. An effort will be made to make the tutorialaccessible to computer professionals.
Course Description: The proliferation of infor-mation on the World Wide Web has made per-sonalization of this information space a neces-sity. Web personalization/mining has two com-ponents: (1) tailoring the content delivered tothe user from a Web site; and (2) exploring theavailable Web objects such as URLs, Webpages, and snippets, and categorizing them.Mining typical user profiles from access logs isan important component of Web personaliza-tion. Similarly, clustering Web documents intogroups of related items is required in manyapplications of Web mining. The algorithmsfor Web personalization and mining need to bescalable, robust (so that they can deal withoutlier data), incremental (since all data maynot be available at one time), and fuzzy (sincecategories are rarely crisp in practice).Moreover, certain types of Web objects (suchas URLs) cannot be represented by numericalfeatures, and therefore suitable similariy mea-sures need to be defined. This tutorial willreview various approaches that deal with theabove-mentioned aspects of Web mining.
Lecturer: Raghu Krishnapuram("http://www.mines. edu/fs_home/rkrishna/")received his Ph.D. degree from Carnegie MellonUniversity in 1987. He has held academic posi-tions at the University of Missouri, Columbia,and at the Colorado School of Mines, Golden,Colorado. Currently he is a research staff mem-ber at IBM India Research Lab. In 1993, Dr.Krishnapuram was at the European Laboratoryfor Intelligent Techniques Engineering, Aachen,Germany, as a Humboldt Fellow. He is an asso-ciate editor of the IEEE Transactions on FuzzySystems, and an area editor for the journalFuzzy Sets and Systems. He is a co-author ofthe book"Fuzzy Models and Algorithms forPattern Recognition and Image Processing,"Kluwer Press, 1999. Dr. Krishnapuram'sresearch encompasses many aspects of Webmining, content-based image retrieval, fuzzy settheory, pattern recognition, and computer vision.
S U N D A Y , D E C . 1 7
9 : 0 0 a m - 1 : 0 0 p m
T U TO R I A L 3Real Time Voice over IP
Anurag KumarIndian Institute of Science
Audience: This tutorial is targeted at network-ing professionals and engineering students(final year BE or beyond), who have a goodunderstanding of Internet networking concepts.
Course Description: Motivation for packet tele-phony; quick overview of speech coding andvoice activity detection standards; variable bitrate (VBR) speech; hangover; on-off modelfor VBR speech; desired quality of service(QoS) for such speech; transporting packetisedVBR voice in a packet network, associatedproblems, and their mitigation; packet recov-ery techniques (FEC and packet repetition);fixed and variable packet delays; effects ofdelay jitter; playout delay; loss concealment;sequence numbering; reconstruction of syn-chronous speech from asynchronous packetarrivals; use of time stamps; adaptive playouttechniques; implementation issues; QoS tech-niques: traffic shaping, resource reservation;associated concepts and techniques and theirapplication to packet telephony; packet tele-phony protocols and standards RTP, UDP,H.323, MGCP, SIP, RSVP.
Lecturer: Anurag Kumar obtained his B. Tech.degree in Electrical Engineering, in 1977, fromthe Indian Institute of Technology at Kanpur,and the Ph.D. degree in 1981 from CornellUniversity. He was then with Bell Laboratories,Holmdel, N.J., for over 6 years. Since 1988he has been with the Indian Institute ofScience (IISc), Bangalore, in the Dept. ofElectrical Communication Engineering, wherehe is now a Professor. He is also theCoordinator at IISc of the Education andResearch Network Project (ERNET). His areaof research is Communication Networking;specifically, modelling, analysis, control andoptimization problems arising in communica-tion networks and distributed systems. Recently,he has been conducting analytical and experi-mental research in traffic modelling, trafficengineering, and quality of service techniquesin the context of the Internet. He is a Fellowof the Indian National Academy of Engineering.
9 : 0 0 a m - 1 : 0 0 p m
T U TO R I A L 4Security aspects on the Internet -with emphasis on Cryptography
H.K. NarahariDigital Equipment (India) Ltd.
Audience: This tutorial is intended for computerprofessionals, researchers, educators, andgraduate students interested in the securityaspects of doing business on the Internet.
Course Description: Internet revolution hasdramatically changed the way business is doneadding to the problems of Security. Large corporations or small business houses, inorder to survive on the net, have to provideeasy information access to their customers.This throws up a variety of problems relatedto identification, authentication and differen-tiation between bonafide and malafide customers. In a multiply connected world,ensuring confidentiality and integrity of datais a major problem area. Processes and sys-tems have to be chosen carefully as a trade-offbetween end-user simplicity and security.
Cryptography or the science of coded mes-sages provides some answers and tools whichcan help alleviate the problems related to datasecurity. This tutorial gives a brief introduc-tion to this branch of science tracing the development and highlighting the numerousoptions that are available.
Topics covered include : 1) Security issuesinvolved in doing business over the Internet,2) Options available through h/w and s/w, 3) Cryptography as a tool; Overview ofencryption and decryption; Highlights of various encryption methodologies DES &RSA, 4) Implementation on the net etc., 5) Threats scenarios Passive and active use of parallel computing to hack/ break systems,and 6) Status as of now and future.
Lecturer: H.K Narahari is at present theBusiness Operations Manager at DigitalEquipment (India) Ltd. He received hisD.M.I.T degree in 1975 from the MadrasInstitute Of Technology, the ME degree in1977 from the Indian Institute of Science atBangalore, and the Ph.D. degree in 1986 fromthe same institute. Dr. Narahari has workedextensively on the application of ComputationalFluid Dynamics tools to Aerospace problemsand has several papers and reports to his credit.His current research interests include HighPerformance Computing, Parallel algorithms,Performance optimization and Cryptographicimplementations.
9
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
S U N D A Y , D E C . 1 7
10
A d v a n c e P r o g r a m
2 : 0 0 p m - 6 : 0 0 p m
T U TO R I A L 5Network-Based Computing (NBC): Current Trend,
Challenges, and the FutureDhabaleswar K. Panda
The Ohio State University
Audience: This tutorial is intended for scientists,engineers, researchers, professors, and studentsworking on the design and development of nextgeneration NBC systems; and managers and ITprofessionals responsible for setting-up NBCsystems and facilities.
Course Description: The current decade is seeingrapid growths along three major directions: 1)low-cost and commodity workstations/PCs, 2)commodity networking technologies, and 3) webtechnology. This trend is leading us to a new"Network-Based Computing" (NBC) paradigm.This tutorial will provide an in-depth look at thisemerging trend. Driving NBC applications fromdifferent areas (such as databases, multimedia,tele-medicine, visualization, collaborative com-puting, meta-computing, electronic commerce,and virtual reality) will be presented. Three cate-gories of NBC system architecture will be intro-duced. Basic research issues (such as network-ing, fast communication, programming environ-ments, security, QoS, and interfacing) in design-ing NBC systems will be investigated. Suitabilityof current networking technologies (GigabitEthernet, ATM, and Myrinet) for designing scal-able NBC systems will be analyzed. Challengesin designing future NBC systems with the avail-ability of terabit networks, large clusters/SMPsystems, and Internet II will be discussed.
Lecturer: Dhabaleswar K. Panda is an AssociateProfessor of Computer Science at the OhioState University. He obtained his B.Tech fromIIT, Kanpur; M.E. from IISc, Bangalore; andPh.D. from the University of SouthernCalifornia. His research interests include paral-lel computer architecture, network-based com-puting, and interprocessor communication. Hehas published over 80 papers in major journalsand international conferences. Dr. Panda hasserved on Program Committees and OrganizingCommittees of several conferences. Currently,he is serving as a General Co-chair for the 2001ICPP conference, an Associate Editor of theIEEE TPDS journal, an IEEE DistinguishedVisitor Speaker, and an IEEE Chapters TutorialsProgram Speaker. Dr. Panda is a recipient of theNSF CAREER Award, the OSU LumleyResearch Award, and an Ameritech FacultyFellow Award. Dr. Panda is listed as a distin-guished scientist in "Who'sWho in America"and in "American Men & Women of Science".
2 : 0 0 p m - 6 : 0 0 p m
T U TO R I A L 6Weaving the Semantic Web: Mining Hypertext and
Semistructured DatabasesSoumen Chakrabarti
Indian Institute of Technology, Bombay
Audience: This tutorial is targetted towardsresearchers and graduate students interested indatabases, data mining, and hypertext. Somebackground in elementary probability andrelational data models will be helpful. Effortswill be made to make the tutorial accessible tocomputer professionals.
Course Description: With over a billion pagescovering most areas of human endeavor, theWorld-wide Web is a fertile ground for datamining research to make a difference to theeffectiveness of information search. Today,Web surfers access the Web through two dom-inant interfaces: clicking on hyperlinks andsearching via keyword queries. This process isoften tentative and unsatisfactory. Better sup-port is needed for expressing one's informa-tion need and dealing with a search result inmore structured ways than what is availablenow. Data mining and machine learning havesignificant roles to play towards this end. In thistutorial, we will survey recent advances inlearning and mining problems related tohypertext, in general and the Web, in particu-lar. We will review the continuum of super-vised to semi-supervised to unsupervised learn-ing problems, highlight the specific challengeswhich distinguish data mining in the hypertextdomain from data mining in the context ofdata warehouses, and summarize the key areasof recent and ongoing research.
Lecturer: Soumen Chakrabarti("http://www.cse.iitb.ernet.in/~soumen/")received his B.Tech in Computer Science fromthe Indian Institute of Technology, Kharagpur,and his M.S. and Ph.D. in Computer Sciencefrom the University of California, Berkeley. He was a Research Staff Member at IBMAlmaden Research Center. He is currently an Assistant Professor in the Department of Computer Science and Engineering at theIndian Institute of Technology, Bombay. Hisresearch interests include hypertext informa-tion retrieval, web analysis and data mining.He designed the Focused Crawler("http://www.cs.berkeley.edu/ ~soumen/focus")and the Clever ("http://www.almaden.ibm.com/cs/k53/clever.html") search engine, filingseveral patents in the process. His work onfocused crawling got the Best Paper award atthe International World Wide Web Conference.He has served on Program Committees of several conferences.
S U N D A Y , D E C . 1 7
11
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
2 : 0 0 p m - 6 : 0 0 p m
T U TO R I A L 7Java VM Infrastructure for High-Performance
Server-Side JavaSuresh Srinivas
SGI
Audience: This tutorial is intended for develop-ers of high-performance Java software on theServer Side. Implementors of Java will alsofind it useful. It is primarily geared towardspeople who already are very fluent in Java andwish to understand what goes on under thehood. This is not an introductory tutorial andis not suitable for individuals learning Java astheir first programming language.
Course Description: This tutorial will discuss theunderlying infrastructure inside Java VirtualMachines such as Garbage Collection mecha-nisms, performance issues for multithreadedapplications, compilation models for Java, anddeveloping multi-language Java applications. Itwill focus on these mechanisms from the point ofview of developing and deploying Java on theserver-side. It will be structured into 4 parts for a1/2 day (4 hr) tutorial.
Part 1: Compilation Models for Java (1 hr)Interpretation, Just-In-Time compilation andnative Ahead-Of-Time compilation. Part 2: Multilanguage Java Programming (1 hr) Options available for developing multi-language Java applications, Java Native Interface,Performance issues for Multilanguage Javaapplications.Part 3: Multithreading in Java (1 hr)Mapping of Java threads to OS threads,Scaling of threads, Synchronization/Locking.Part 4: Garbage Collection issues (1 hr)What to expect from your Garbage Collector? Some discussion on GC mechanisms in currentproduction JVM's (Classic JVM, HotSpot/IBMJVM, gcj).
Lecturer: Suresh Srinivas, is engineering manag-er of the Java Compiler Group at SiliconGraphics. He received his Ph.D. from IndianaUniversity, specializing in parallel computingwhile working in the Extreme Computing Group.He joined the SGI Compiler and Tools Groupand worked on performance tools, Java MIPS JITcompiler, and other Java VM porting and tuningissues. He is passionate about computer lan-guages and their implementation, and hasworked on a variety of language systems, such asJava, C++, pC++, Scheme, and Emacs/elisp. Hecurrently teaches an advanced Java course at UCBerkeley Extension titled "Advanced Java:Language, Internals, and Techniques".
2 : 0 0 p m - 6 : 0 0 p m
T U TO R I A L 8Mobility Management in Dynamic Networks
Subir Das, Anthony McAuley, and ArchanMisra, Telcordia Technologies
Audience: The tutorial is intended for network-ing researchers, designers, engineers, educa-tors and graduate students who are interestedin getting insights into future dynamic net-works. Those working outside this area canget a high level overview of this rapidly chang-ing field. It is also intended for networkproviders who are building future 3rd and 4thgeneration wireless IP networks.
Course Description: To provide heterogeneityand flexibility, future dynamic networks willnot only use IP for routing, but also for user-network signaling. For example, 3rd genera-tion wireless networks will use IP for func-tions such as configuration, registration, ser-vice negotiation and mobility management.Support for mobile operations, the keystrength of a wireless network, requires thenetwork to not only track the current locationof nodes, but also provide continuous connec-tivity while roaming. Different mobilityschemes have different characteristics in termsof latency, security, flexibility, number ofaddresses, and robustness. An overall solutionrequires deep understanding of existing state-of-the-art solutions, as well as their merits andde-merits. Clearly well-known solutions, suchas Mobile IP and SIP, will play a key part inany overall IP mobility solution. For dynamicnetworks, however, there are several issuesthat need further investigation.
While the first part of this tutorial gives abrief overview of IP in dynamic networks,configuration and registration protocols androuting for dynamic networks, the second partprovides an in-depth description of mobilitymanagement schemes for various types of net-works and shows how several representativeapplications and network characteristics dictate the correct choice of mobility manage-ment scheme.
Lecturer: Subir Das is a Research Scientist inthe Wireless IP networking research depart-ment, Telcordia Technologies, Morristown,NJ. He received his Ph.D. in ComputerEngineering from E & ECE Department, IIT,Kharagpur. From 1997-99, Dr. Das was a fac-ulty member in the same Department. Hiscurrent research interests include mobilitymanagement in 3G wireless access systems,wireless multimedia, security in next genera-tion networks, auto-configuration of adhoc,mobile networks. Anthony Mcauley receivedhis Ph.D. from Hull University, England in1985. He worked as a research fellow inCaltech form 1985-1987. Since 1987 he hasbeen at Telcorida Technologies and is current-ly a Director in the Wireless IP NetworkingResearch group. His current research projectsinclude protocols for complete network auto-configuration and architectures and protocolsfor 3rd generation IP wireless and home net-working systems. Archan Misra is a ResearchScientist in the Wireless IP OSS department inthe Applied Research division of TelcordiaTechnologies. He received his Ph.D. inElectrical Engineering from the University ofMaryland at College Park. Archan's primaryinterests are in the design and provisioning ofmethodologies/architectures for supportingQoS guarantees on the Internet and in thedevelopment of mobility management solu-tions for IP and telecommunications networks.
S U N D A Y , D E C . 1 7
12
A d v a n c e P r o g r a m
9 : 0 0 a m - 9 : 1 0 a m
O P E N I N G R E M A R K SViktor K. PrasannaSriram Vajapeyam
Mateo Valero
9 : 1 0 a m - 1 0 : 1 0 a m
K E Y N OT E A D D R E S S "Market Driven High-Performance Computing"
Dan ReedUniversity of Illinois, Urbana-Champaign
1 0 : 3 0 a m - n o o n
S E S S I O N I - ASystems Software Chair: Wei Hsu
University of Minnesota
Charon Message-Passing Toolkit for ScientificComputations Rob F. Van der Wijngaart, NASA AmesResearch Center
Dynamic Slicing of Concurrent Programs D. Goswami and R. Mall, Indian Institute of Technology, Kharagpur
An Efficient Run-Time Scheme for ExploitingParallelism on Multiprocessor Systems Tsung-Chuan Huang, National Sun Yat-senUniversity, Po-Hsueh Hsu, Cheng Shiu Instituteof Technology, Chi-Fan Wu, National SunYat-sen University
Characterization and Enhancement of StaticMapping Heuristics for Heterogeneous Systems Praveen Holenarsipur, Vladimir Yarmolenko, Jose Duato, Dhabaleswar K Panda, P Sadayappan, The Ohio State University
1 0 : 3 0 a m - n o o n
S E S S I O N I - B Algorithms
Chair: Assaf SchusterIsrael Institute of Technology, Technion
Optimal Segmented Scan and Simulation ofReconfigurable Architectures on Fixed ConnectionNetworks Alan A. Bertossi and Alessandro Mei,University of Trento
Reducing False Causality in Causal MessageOrdering Pranav Gambhire and Ajay Kshemkalyani,University of Illinois at Chicago
The Working-set Based Adaptive Protocol forSoftware Distributed Shared Memory Sung-Woo Lee and Kee-Young Yoo,Kyungpook University
Evaluation of the Optimal Causal MessageOrdering Algorithm Pranav Gambhire and Ajay Kshemkalyani,University of Illinois at Chicago
Register Efficient Merge-sorting Abhiram Ranade, Sonal Sancheti,Raghavendra Udupa, Indian Institute ofTechnology, Bombay
M O N D A Y , D E C . 1 8
1 : 0 0 p m - 2 : 3 0 p m
S E S S I O N I I - AHigh-Performance Middleware
Co-Chairs: Shikaresh Majumdar, Carleton University and Gabriel Kotsis
University of Vienna
Applying Patterns to Improve the Performanceof Fault Tolerant CORBABalachandran Natrajan, Washington University,Anirudha Gokhale, Bell Laboratories, ShaliniYajnik, Bell Laboratories/Lucent Technologies,Douglas C. Schmidt, University of California,Irvine
Design, Implementation and PerformanceEvaluation of a High Performance CORBAGroup Membership Protocol Shivakant Mishra and Xiao Lin, University ofWyoming
Analyzing the Behavior of Event DispatchingSystems Through Simulation G. Bricconi, CEFRIEL, E. Di Nitto, A. Fuggetta,Politecnico di Milano, E. Tracanella, CEFRIEL
ParAgent: a Domain-Specific AutomaticParallelization Tool S. Mitra, S.C. Kothari, J. Cho, and A. Krishnamurthy, Iowa State University
Practical Experience with Approaches to JavaCompilation Todd Smith and Suresh Srinivas, Silicon Graphics Inc.
1 : 0 0 p m - 2 : 3 0 p m
S E S S I O N I I - BApplications
Chair: C.P. RavikumarIndian Institute of Technology, Delhi
Performance Prediction and Analysis of Parallel Out-of-Core Matrix FactorizationEddy Caron, Dominique Lazure, and GilUtard, Universite de Picardie Jules Verne
Integration of Task and Data Parallelism:A Coordination-based Approach M. Díaz, B. Rubio, E. Soler, J.M. Troya,University of Malaga
Parallel and Distributed Computational Fluid Dynamics: Experimental Results and Challenges M.J. Djomehri, R. Biswas, R.F. Van derWijngaart, M. Yarrow, NASA Ames Research Center
Parallel Congruent Regions on a Mesh-connectedComputer Chang-Sung Jeong, Sung-Up Cho and Sun-MiKim, Korea University
Can Scatter Communication Take Advantage ofMultidestination Message Passing? Mohammad Banikazemi and Dhabaleswar K. Panda, The Ohio State University
3 : 0 0 p m - 4 : 0 0 p m
K E Y N OT E A D D R E S S"Data from Far and Wide: Finding IT,
Managing IT, Using IT"Robert Hollebeek
University of Pennsylvania
4 : 3 0 p m - 6 : 3 0 p m
P O S T E R S E S S I O N
7 : 0 0 p m - 1 0 : 0 0 p m
BA N Q U E T
BANQUET SPEAKERNikil Jayant
Georgia ResearchAlliance Eminent Scholar
13
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
M O N D A Y , D E C . 1 8
14
A d v a n c e P r o g r a m
9 : 0 0 a m - 1 0 : 0 0 a m
K E Y N OT E A D D R E S S "Whither MPI: Lessons From and Future of MPI"
William Gropp Argonne National Laboratory
1 0 : 3 0 a m - 1 1 : 1 5 a m
S P OT L I G H T: E X H I B I T S A N DO R G A N I Z AT I O N / C O M PA N Y
P R E S E N TAT I O N S
1 1 : 1 5 a m - n o o n
I N D U S T RY K E Y N OT EA D D R E S S
"Achieving Scalability on the Internet"Datta Subramanya
Digital India
1 : 0 0 p m - 1 : 4 5 p m
I N D U S T RY K E Y N OT EA D D R E S S
"HP’s High Performance Computing Strategy"Frank Baetke
Hewlett Packard, Germany
1 : 4 5 p m - 2 : 3 0 p m
I N D U S T RY K E Y N OT EA D D R E S S
(Topic to be Announced)Anant Agrawal
VP, SUN Microsystems
3 : 0 0 p m - 4 : 0 0 p m
K E Y N OT E A D D R E S S"Embedded Computing: New Challenges for
Computer Architecture"Bob RauHP Labs
4 : 3 0 p m - 6 : 3 0 p m
F U T U R E P RO C E S S O R S :I N V I T E D S E S S I O N
Co-Chairs: Sriram Vajapeyam, Indian Instituteof Science, and Mateo Valero, TechnicalUniversity of CataloniaInvitees: Trevor Mudge, University of Michigan,Ann Arbor, Bob Rau, HP Labs, James E. Smith,University of Wisconsin, Madison, Gurindar S. Sohi, University of Wisconsin, Madison
7 : 0 0 p m - 1 0 : 0 0 p m
C U LT U R A L P RO G R A MA N D BA N Q U E T
BANQUET SPEAKERN.R. Narayana Murthy
Chairman, Infosys Ltd., India
T U E S D A Y , D E C . 1 9
9 : 0 0 a m - 1 0 : 0 0 a m
K E Y N OT E A D D R E S S"2001: A Space, Power, and Performance Odyssey"
James R. GoodmanUniversity of Wisconsin, Madison
1 0 : 3 0 a m - n o o n
S E S S I O N I I I - ACluster Computing and its Applications
Chair: Hee Yong YuonInformation and Communications
University, Korea
A Fast Tree-Based Barrier Synchronization onSwitch-Based Irregular Networks Sangman Moh, Chansu Yu, Dongsoo Han,Information and Communications University, Ben Lee, Oregon State University, andDongman Lee, Information andCommunications University
Experiments with the Chime Parallel Processing System Anjaneya R. Chagam, Intel Corporation,Partha Dasgupta, Arizona State University,Rajkumar Khandelwal, Shashi P. Reddy,Intel Corporation and Shantanu Sardesai,Microsoft Corporation
Meta-Data Management System for High-Performance Large-Scale Scientific Data Access Wei-keng Liao, Xaiohui Shen, and AlokChoudhary, Nothwestern University
Parallel Sorting Algorithms with SamplingTechniques on Clusters with Processors Running at different Speeds Christophe Cerin, Universite de Picardie JulesVerne and Jean-Luc Gaudiot, University ofSouthern California
Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters ofWorkstations E. Heymann, M.A. Senar, E. Luque,Universitat Autonoma de Barcelona andM. Livny, University of Wisconsin-Madison
1 0 : 3 0 a m - n o o n
S E S S I O N I I I - BArchitecture
Chair: Eduard AyguadeTechnical University of Catalonia
Multi-Dimensional Selection Techniques for Minimizing Memory Bandwidth in High-Thoughput Embedded Systems Thierry J-F. Omnes, IMEC-DESICS, ThierryFranzetti, INP-ENSEEIHT, Francky Catthoor,IMEC-DESICS
Energy-Aware Instruction Scheduling A. Parikh, M. Kandemir, N. Vijaykrishnan,and M.J. Irwin, The Pennsylvania StateUniversity
On Message-Dependent Deadlocks inMultiprocessor/Multicomputer Systems Yong Ho Song and Timothy Mark Pinkston,University of Southern California
Memory Consistency and Process Coordinationfor SPARC Multiprocessors Lisa Higham and Jalal Kawash, The Universityof Calgary
A New Variable Placement Algorithm for Embedded Processors Sunil Atri, J. Ramanujam, Louisiana StateUniversity, Mahmut Kandemir, The PennsylvaniaState University
15
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
W E D N E S D A Y , D E C . 2 0
16
A d v a n c e P r o g r a m
1 : 0 0 p m - 2 : 3 0 p m
S E S S I O N I V- AApplied Parallel ProcessingChair: Partha DasguptaArizona State University
Improving Parallelism in Asynchronous Readingof an Entire Database Subhash Bhalla, The University of Aizu,Fukushima
A Parallel Framework for Explicit FEM Milind A. Bhandarkar, Laxmikant V. Kale,University of Illinois at Urbana-Champaign
Performance Tuning of an Unstructured MeshApplication W.D. Gropp, D.K. Kaushik, ArgonneNational Laboratory, D.E. Keyes, OldDominion University, B.F. Smith, ArgonneNational Laboratory
Process Interconnection Structures in DynamicallyChanging Topologies Eugene Gendelman, Lubomir F. Bic, MichaelB. Dillencourt, University of California, Irvine
Conservative Circuit Simulation on MultiprocessorMachines Azzedine Boukerche, University of NorthTexas, Denton
1 : 0 0 p m - 2 : 3 0 p m
S E S S I O N I V- BNetworks
Chair: C.S. RaghavendraUniversity of Southern California
Exact Evaluation of Multi-Traffic for Wireless PCSNetworks with Multi-Channel Wuyi Yue, Konan University, YutakaMatsumoto, I.T.S., Inc.
Distributed Quality of Service Routing Donna Ghosh, Venkatesh Sarangan and RajAcharya, State University of New York atBuffalo
Partitioning PCS Wireless Networks for DistributedSimulation Azzedine Boukerche, Alessandro Fabbri,University of North Texas, Denton
Providing Differentiated Reliable Connections for Real Time Communication in Multihop Networks Madhavarapu Jnana Pradeep and C. Siva RamMurthy, Indian Institute of Technology, Madras
Multicast Synchronization Protocol for MultipleDistributed Multimedia Streams Abderrahim Benslimane, Universite deTechnologie de Belfort-Montbeliard
3 : 0 0 p m - 4 : 0 0 p m
K E Y N OT E A D D R E S S“Programming and Execution Models for
Processor-in-Memory Arrays”Hans P. Zima
University of Vienna
4 : 3 0 p m - 6 : 0 0 p m
S E S S I O N V- AWireless and Mobile Communciation Systems
Chair: Azzedine BoukercheUniversity of North Texas, Denton
Improving Mobile Computing Performance by Using an Adaptive Distribution FrameworkF. Le Mouel, M.T. Segarra, F. Andre, IRISAResearch Institute
Optimal Algorithms for Routing in LEO Satellite Networks with ISL A.F. Hassan, M.M. Riad and M.M. Elsokkary,Ciero University
Data Organization and Retrieval on Parallel AirChannels: Performance and Energy Issues J. Juran, A. Hurson, N. Vijaykrishnan, S. Boonsiriwattanakul, The Pennsylvania State University
A Weight-Based Distributed Clustering Algorithmfor Mobile Ad-hoc NetworksMainak Chatterjee, Sajal K. Das, DamlaTurgut, University of Texas at Arlington
Maximizing Throughput via Resource AllocationSubject to QoS Constraints Jocelyn Chow, Nortel Networks
4 : 3 0 p m - 6 : 0 0 p m
S E S S I O N V- B Large-Scale Data Mining
Chair: Gautam DasMicrosoft Research
A Scalable Approach to Balanced, High-Dimensional Clustering of Market BasketsAlexander Strehl and Joydeep Ghosh,University of Texas at Austin
Dynamic Integration of Decision Committees Alexey Tsymbal, University of Jyvaskyla
Incremental Mining of Constrained Associations Shiby Thomas, Oracle Corporation andSharma Chakravarthy, University of Texas,Arlington
Scalable, Distributed and Dynamic Mining ofAssociation RulesV.S. Ananthanarayana, D.K. Subramanianand M. Narasimha Murty, Indian Instituteof Science, Bangalore
W E D N E S D A Y , D E C . 2 0
Cover Page Background Muru-desh-war Temple Tower, Muru-desh-war Town. (450km west of Bangalore, onthe Arabian Sea coast)
Cover Page (left to right)• Friezes, outer wall of the 12th Century
Chenna-keshava Temple, Belur. (225km west of Bangalore)
• Vi-dhaa-na Soudha (House of Legislature),Bangalore.
• Vijaya-Vitthala Temple Ruins, Vijaya-nagarEmpire (14th to 16th Century), Hampi.(A World Heritage Site located 350km north-northwest of Bangalore)
• Kamala Mahal (Lotus Palace), Zenana enclosure of Hampi city. 16th Century Indo-Saracenic Architecture, differentfrom the typical Hindu temple architecture.
• Friezes, outer wall of the 16th Century Vijaya-Vitthala Temple, Hampi.
Page 1Stone Chariot, 16th Century Vijaya-VitthalaTemple, Hampi.
Page 2Friezes, outer wall of the 12th CenturyChenna-Keshava Temple, Belur.
Page 5Chenna-Keshava Temple, Belur. 12thCentury.
Page 6Watch Tower Ruins, Hampi City. 14th-16thCentury Vijaya-nagar Empire.
Page 9The Demon Mahi-shaa-sura, 12th CenturyChaa-mun-desh-wari Temple enclosure,Mysore. (150km southwest of Bangalore)
Page 13Stone Chariot, 16th Century Vijaya-VitthalaTemple, Hampi.
Page 14Kar-naa-taka High Court, Bangalore.
Page 16Temple Tower, still-functional 16th CenturyViroo-paa-ksha Temple, Hampi.
L O C A L I N F O R M A T I O N
Conference Site:Taj Residency Hotel41/3 Mahatma Gandhi RoadBangalore 560 001, India
Tel: +91-80-558-4444Fax: +91-80-558-4748
For online hotel bookings and more information please visit our website:http://www.hipc.org/hipc2000/local.html
About Bangalore: Bangalore is the capital of the state ofKarnataka and the fifth largest city in India.This cosmopolitan city, home to the IndianInstitute of Science, many IT, aerospace andhigh technology industries, is often called theSilicon valley of India. Situated at an altitudeof approximately 1000 meters above sea level,Bangalore enjoys a pleasant climate through-out the year. The city's prominent architectur-al landmarks include the Vidhana Soudha(Legislative building), the Palace of the formerMaharaja of Mysore and the 19th centuryFort of Tipu Sultan. Many historic and arche-ological sites, wildlife sanctuaries, natureresorts, and places of spiritual interest arewithin easy reach of Bangalore.
Sightseeing Tour:A one-day sightseeing tour around Bangaloreis planned for Thursday, 21 December. Pleasecheck the HiPC website for details.
Travel Checklist
Visa:All non-Indian-citizens are required to have anIndian visa to enter the country. Please allowyourself sufficient time (say 2-3 weeks) to procure an appropriate visa from your nearestIndian consulate. Please check the conferencewebsite for information about Indian consulates.
Flight Reservations:Flights to India tend to fill up well ahead ofthe December holiday season. We recommendthat you make your flight reservations about3-4 months in advance, to be on the safe side.
Vaccinations (shots):Many first-time travellers to India prefer toget preventive vaccinations.
Foreign Exchange:While international credit cards are widelyaccepted in commercial establishments inIndia, several places rely on cash transactionsin the local currency (Indian Rupee). We sug-gest that you carry some Indian currencywhen entering India or buy Indian currency atthe airport when you arrive. The currentexchange rate is about Rs. 45/- per US dollar.Once in India, you can buy additional Indiancurrency from local branches of Citibank,Thomas Cook, etc. However, it is typically difficult to convert Indian currency back intoforeign currency because of exchange regulations.
Hotel Reservations:Please make your hotel reservations ahead oftime so that you get your choice of accommo-dation. Check the conference website forinformation about a range of accomdations.
Time and Weather: The Indian Standard Time(IST) is 5 1/2 hoursahead of the Greenwich Mean Time(GMT)and is 13 1/2 hours ahead of the U. S. PacificStandard Time(PST). In December/January theweather is mildly tropical with temperaturesaveraging about 22 degrees Celsius (approx.70 degrees Fahrenheit) during the day andabout 14 degrees Celsius (approx. 55 degreesFahrenheit) during the night.
For detailed local information, please visit theHiPC website at http://www.hipc.org/hipc2000.Check out the local info and accomodationsections.
17
7 t h I n t e r n a t i o n a l C o n f e r e n c e o n H i g h P e r f o r m a n c e C o m p u t i n g
I m a g e s
PRINTED IN U.S.A.
Co-sponsored by:IEEE Computer Society
Technical Committee on Parallel ProcessingIndian Institute of Science
ACM SIGARCH
High Performance Computing 2000University of Southern California, EEB 200C
Los Angeles, CA 90089-2562, USA