Advance
Program
Advance Program Contents
OverviewDetailed Advance Program
Sunday, December 17Monday, December 18
Tuesday, December 19
Wednesday, December 20
Industry Keynote Speakers
Leading computer architects will share their visions for future processors through invited papers to be presented in a plenary session titled "Future General-Purpose and Embedded Processors":
Contributed Papers
- Trevor N. Mudge, University of Michigan, Ann Arbor.
- B. Ramakrishna (Bob) Rau, Hewlett-Packard HP Labs.
- James E. Smith, University of Wisconsin, Madison.
- Gurindar S. Sohi, University of Wisconsin, Madison.
There will be 46 contributed papers from 11 countries, chosen from 127 papers submitted in response to the call for papers. Contributed papers will be presented in 10 sessions, 5 of which are on special topics.
| Regular Sessions | Special Sessions |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tutorials
(click
here
for a detailed description and lecturer biographies)
Workshop
(click
here
to visit the Grid 2000 workshop website)
GRID 2000, the International Workshop on Grid Computing will be held on December 17. There will be 17 papers from 15 countries.
In addition to parallel sessions of contributed papers, a plenary poster/presentation session emphasizing novel applications of high performance computing will be held on Tuesday, 19 December. It will offer a brief presentation timeslot for each poster followed by a walk-up and talk setting.
For details, contact: Sartaj SahniOrganization/Company Presentations and Exhibits
Department of Computer and Information Science
CSE 301, University of Florida
Gainsville, FL 32611, USA
Email: [email protected]
Academic institutions, R&D labs, and Companies are encouraged to use stalls available at the meeting to display exhibits and/or to make informal poster presentations about their research projects, products/product roadmaps, research and development opportunities, etc. Each participant organization/company will be provided a spotlight time in a plenary session for highlighting its stall.
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: [email protected]
Click
here for details on tutorials.
Click
here to visit the GRID 2000
Workshop website.
9:00 AM - 1:00 PM
Tutorial
1: Opportunities and Challenges in Computational Biology.
Srinivas Aluru,
Iowa State University.
Tutorial
2: Basics of Web Mining.
Raghu Krishnapuram,
IBM India Research Lab.
Tutorial
3: Real Time Voice over IP.
Anurag Kumar,
Indian Institute of Science, Bangalore.
Tutorial
4: Security aspects on the Internet - with emphasis on Cryptography.
H.K. Narahari,
Digital Equipment (India) Ltd.
2:00 PM - 6:00 PM
Tutorial
5: Network-Based Computing: Current Trends, Challenges, and the Future.
Dhabaleswar
K. Panda, The Ohio State University.
Tutorial
6: Weaving the Semantic Web: Mining Hypertext and Semistructured Databases.
Soumen Chakrabarti,
Indian Institute of Technology, Bombay.
Tutorial
7: Java VM Infrastructure for High-Performance Server-Side Java.
Suresh Srinivas,
SGI.
Tutorial
8: Mobility Management in Dynamic Networks.
Subir Das,
Anthony McAuley, and Archan Misra, Telcordia Technologies.
9:00 AM - 9:10 AM
OPENING REMARKS
Viktor K. Prasanna,
Sriram Vajapeyam, and Mateo Valero
9:10 AM - 10:10 AM
KEYNOTE ADDRESS
"Market Driven
High-Performance Computing"
Dan Reed, University
of Illinois, Urbana-Champaign
10:30 AM - 12:00 NOON
SESSION I-A:
System
Software
Chair: Wei
Hsu, University of Minnesota
Charon message-passing
toolkit for scientific computations
Rob F. Van
der Wijngaart, NASA Ames ResearchCenter
Dynamic Slicing
of Concurrent Programs
D. Goswami
and R. Mall, Indian Institute of Technology, Kharagpur
An Efficient
Run-Time Scheme for Exploiting Parallelism on Multiprocessor Systems
Tsung-Chuan
Huang, National Sun Yat-sen University, Po-Hsueh Hsu, Cheng Shiu Institute
of Technology, Chi-Fan Wu, National Sun Yat-sen University
Characterization
and Enhancement of Static Mapping Heuristics for Heterogeneous Systems
Praveen Holenarsipur,
Vladimir Yarmolenko, Jose Duato, Dhabaleswar K Panda, P Sadayappan, The
Ohio State University
10:30 AM - 12:00 NOON
SESSION I-B:
Algorithms
Chair: Assaf
Schuster, Israel Institute of Technology, Technion
Optimal Segmented
Scan and Simulation of Reconfigurable Architectures on Fixed Connection
Networks
Alan A. Bertossi
and Alessandro Mei, University of Trento
Reducing False
Causality in Causal Message Ordering
Pranav Gambhire
and Ajay Kshemkalyani, University of Illinois at Chicago
The Working-set
Based Adaptive Protocol for Software Distributed Shared Memory
Sung-Woo Lee
and Kee-Young Yoo, Kyungpook University
Evaluation of
the Optimal Causal Message Ordering Algorithm
Pranav Gambhire
and Ajay Kshemkalyani, University of Illinois at Chicago
Register Efficient
Merge-sorting
Abhiram Ranade,
Sonal Sancheti, Raghavendra Udupa, Indian Institute of Technology, Bombay
1:00 PM - 2:30 PM
SESSION II-A:
High-Performance
Middleware
Co-Chairs:
Shikaresh Majumdar, Carleton University, Gabriel Kotsis, University of
Vienna
Applying Patterns
to Improve the Performance of Fault Tolerant CORBA
Balachandran
Natrajan, Washington University, Anirudha Gokhale, Bell Laboratories, Shalini
Yajnik, Bell Laboratories/Lucent Technologies, Douglas C. Schmidt, University
of California, Irvine
Design, Implementation
and Performance Evaluation of a High Performance
CORBA Group
Membership Protocol
Shivakant Mishra
and Xiao Lin, University of Wyoming
Analyzing the
behavior of event dispatching systems through simulation
G. Bricconi,
CEFRIEL, E. Di Nitto, A. Fuggetta, Politecnico di Milano, E. Tracanella,
CEFRIEL
ParAgent: a
domain-specific automatic parallelization tool
Mitra S., Kothari
S.C., Cho J., and Krishnamurthy A., Iowa State University
Practical Experience
with Approaches to Java Compilation
Todd Smith,
Suresh Srinivas, Silicon Graphics Inc.
1:00 PM - 2:30 PM
SESSION II-B:
Applications
Chair: C. P.
Ravikumar, Indian Institute of Technology, Delhi
Performance
Prediction and Analysis of Parallel Out-of-Core Matrix Factorization
Eddy Caron
and Dominique Lazure and Gil Utard, 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 der Wijngaart, M. Yarrow, NASA Ames Research Center
Parallel Congruent
Regions on a Mesh-connected Computer
Chang-Sung
Jeong, Sung-Up Cho and Sun-Mi Kim, Korea University
Can Scatter
Communication Take Advantage of Multidestination Message Passing?
Mohammad Banikazemi
and Dhabaleswar K. Panda, The Ohio State University
3:00 PM - 4:00 PM
KEYNOTE ADDRESS
"Data from
Far and Wide: Finding IT, Managing IT, Using IT" Robert Hollebeek, University
of Pennsylvania
4:30 PM - 6:30 PM
POSTER SESSION
Click
here for the list of posters.
7:00 PM - 10:00 PM
BANQUET
BANQUET
SPEAKER
Nikil Jayant,
Georgia Research Alliance Eminent Scholar
9:00 AM - 10:00 AM
KEYNOTE ADDRESS
"Whither MPI:
Lessons From and Future of MPI"
William Gropp
10:30 AM - 11:15 AM
SPOTLIGHT:
ORGANIZATION/COMPANY PRESENTATIONS AND EXHIBITS
11:15 AM - 12:00 NOON
INDUSTRY
KEYNOTE ADDRESS
"Achieving
Scalability on the Internet"
Datta Subramanya,
Digital India
1:00 PM - 1:45 PM
INDUSTRY
KEYNOTE ADDRESS
"HP's High
Performance Computing Strategy"
Frank Batke,
HP Germany
1:45 PM - 2:30 PM
INDUSTRY
KEYNOTE ADDRESS
(Topic to be
announced)
Anant Agrawal,
VP, SUN
3:00 PM - 4:00 PM
KEYNOTE ADDRESS
"Embedded Computing:
New Challenges for Computer Architecture"
Bob Rau, HP
Labs
4:30 PM - 6:30 PM
INVITED SESSION:
Future General-Purpose and Embedded Processors
Co-Chairs:
Sriram Vajapeyam, Indian Institute of Science,
and Mateo Valero,
Technical University of Catalonia
Trevor Mudge,
University of Michigan, Ann Arbor
Bob Rau, Hewlett-Packard
HP Labs
Jim Smith,
University of Wisconsin, Madison
Guri Sohi,
University of Wisconsin, Madison
7:00PM - 10:00PM
CULTURAL
PROGRAM AND BANQUET
BANQUET
SPEAKER
Narayana Murthy,
Chairman, Infosys Ltd., India
9:00 AM - 10:00 AM
KEYNOTE ADDRESS
"2001: A Space,
Power, and Performance Odyssey"
James R. Goodman,
University of Wisconsin, Madison
10:30 AM - 12:00 NOON
SESSION III-A:
Cluster
Computing and its Applications
Chair: Hee
Yong Yuon, Information and Communications University, Korea
A Fast Tree-Based
Barrier Synchronization on Switch-Based Irregular Networks
Sangman Moh,
Chansu Yu, Dongsoo Han, Information and Communications University, Ben
Lee, Oregon State University, and Dongman Lee, Information and Communications
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 Alok Choudhary, Nothwestern University
Parallel Sorting
Algorithms with Sampling Techniques on Clusters with Processors Running
at different Speeds
Christophe
Cerin, Universite de Picardie Jules Verne and Jean-Luc Gaudiot, University
of Southern California
Evaluation of
an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters
of Workstations
E. Heymann,
M.A. Senar, E. Luque, Universitat Autonoma de Barcelona and M. Livny, University
of Wisconsin-Madison
10:30 AM - 12:00 NOON
SESSION III-B:
Architecture
Chair: Eduard
Ayguade, Technical University of Catalonia
Multi-dimensional
selection techniques for minimizing memory bandwidth in high-thoughput
embedded systems
Thierry J-F.
Omnes, IMEC-DESICS, Thierry Franzetti, INP-ENSEEIHT, Francky Catthoor,
IMEC-DESICS
Energy-Aware
Instruction Scheduling
A. Parikh,
M. Kandemir, N. Vijaykrishnan, and M. J. Irwin, The Pennsylvania State
University
On Message-Dependent
Deadlocks in Multiprocessor/Multicomputer Systems
Yong Ho Song
and Timothy Mark Pinkston, University of Southern California
Memory Consistency
and Process Coordination for SPARC Multiprocessors
Lisa Higham
and Jalal Kawash, The University of Calgary
A New Variable
Placement Algorithm for Embedded Processors
Sunil Atri,
J. Ramanujam, Louisiana State University, Mahmut Kandemir, The Pennsylvania
State University
1:00 PM - 2:30 PM
SESSION IV-A:
Applied
Parallel Processing
Chair: Partha
Dasgupta, Arizona State University
Improving Parallelism
in Asynchronous Reading of 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 Mesh Application
W. D. Gropp,
D. K. Kaushik, Argonne National Laboratory, D. E. Keyes, Old Dominion University,
B. F. Smith, Argonne National Laboratory
Process Interconnection
Structures in Dynamically Changing Topologies
Eugene Gendelman,
Lubomir F. Bic, Michael B. Dillencourt, University of California, Irvine
Conservative
Circuit Simulation on Multiprocessor Machines
Azzedine Boukerche,
University of North Texas, Denton
1:00 PM - 2:30 PM
SESSION IV-B:
Networks
Chair: C. S.
Raghavendra, University of Southern California
Exact Evaluation
of Multi-Traffic for Wireless PCS Networks with Multi-Channel
Wuyi Yue, Konan
University, Yutaka Matsumoto, I.T.S., Inc.
Distributed
Quality of Service Routing
Donna Ghosh,
Venkatesh Sarangan and Raj Acharya, State University of New York at Buffalo
Partitioning
PCS Wireless Networks for Distributed Simulation
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 Ram Murthy, Indian Institute of Technology, Madras
Multicast Synchronization
Protocol for Multiple Distributed Multimedia Streams
Abderrahim
Benslimane, Universite de Technologie de Belfort-Montbeliard
3:00PM - 4:00PM
KEYNOTE ADDRESS
Programming
and Execution Models for Processor-in-Memory Arrays
Hans Zima,
University of Vienna
4:30PM - 6:00PM
SESSION V-A:
Wireless
and Mobile Communciation Systems
Chair: Azzedine
Boukerche, University of North Texas, Denton, USA
Improving Mobile
Computing Performance by Using an Adaptive Distribution Framework
F. Le Mouel,
M. T. Segarra, F. Andre, IRISA Research 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 Air Channels: Performance and Energy Issues
J. Juran, A.
Hurson, N. Vijaykrishnan, S. Boonsiriwattanakul, The Pennsylvania State
University
A Weight-Based
Distributed Clustering Algorithm for Mobile Ad hoc Networks
Mainak Chatterjee,
Sajal K. Das, Damla Turgut, University of Texas at Arlington
Maximizing Throughput
via Resource Allocation Subject to QoS Constraints
Jocelyn Chow,
Nortel Networks
4:30PM - 6:00PM
SESSION V-B:
Large-Scale Data Mining
Chair: Gautam
Das, Microsoft Research
A Scalable Approach
to Balanced, High- Dimensional Clustering of Market Baskets
Alexander 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 and Sharma Chakravarthy, University of Texas, Arlington
Scalable, Distributed
and Dynamic Mining of Association Rules.
V. S. Ananthanarayana,
D. K. Subramanian and M. Narasimha Murty, Indian Institute of Science,
Bangalore