12th IEEE International Conference on
High Performance Computing (HiPC 2005)
Goa, India, December 18-21, 2005HiPC 2005 Conference Program
Program-at-a-Glance
Sunday, December 18, 2005
Guest of Honor: Shri Dayanand Narvekar
Honorable Minister for Information Technology, Government of Goa, Goa, India
9:00am - 10:00am / Keynote Address
"The Changing Challenges of Collaborative Algorithmics"
Speaker: Arnold Rosenberg, University of Massachusetts at Amherst, USA
10:30am - 12:30pm / Parallel Technical Sessions I & II (5 + 5 papers)
1:30pm - 2:30pm / Keynote Address
"Data Confidentiality in Collaborative Computing"
Speaker: Mikhail Atallah, Purdue University, USA
2:30pm - 4:30pm / Poster/Presentation Session
4:30pm - 5:30pm / Best Papers Plenary Session (2 papers)
5:30pm - 7:00pm / Industry Panel
Title:"Processors, Instruction Sets, Operating Systems - Challengers Survivors"
Monday, December 19, 2005
"Productivity in High Performance Computing"
Speaker: James C. Browne, University of Texas at Austin, USA
10:00am - noon / Parallel Technical Sessions III & IV (5 + 5 papers)
1:00pm - 5:30pm / Industrial Track
7:00pm - 9:30pm / Conference Banquet, Cultural Program, and Dinner
Tuesday, December 20, 2005
"A New Approach to Programming and Prototyping Parallel Systems"
Speaker: Kunle Olukotun, Stanford University, USA
10:00am - noon / Parallel Technical Sessions V & VI (5 + 5 papers)
1:00pm - 2:00pm / Keynote Address
"Quantum Physics and the Nature of Computation"
Speaker: Umesh Vazirani, University of California at Berkeley, USA
2:30pm - 4:30pm / Parallel Technical Sessions VII & VIII (5 + 5 papers)
3:00pm - 5:00pm / HPC User Community Session
5:00pm - 6:30pm / Parallel Technical Sessions IX & X (4 + 4 papers)
Wednesday, December 21, 2005
9:00am - 6:00pm / Workshops I - IV9:00am - 1:00pm / Tutorials I - IV
Program Details
Sunday, December 18, 2005
7:30 am - 8:30 am
Breakfast
8:30 am - 9:00 am
Inauguration and Opening Remarks
GUEST OF HONOR
Shri Dayanand Narvekar, Honorable Minister for Information Technology, Government of Goa, Goa, India
9:00 am - 10:00 am
KEYNOTE ADDRESS
"The Changing Challenges of Collaborative Algorithmics"
Speaker: Arnold Rosenberg, University of Massachusetts at Amherst, USA
10:00 am - 10:30 am
Break
10:30 am - 12:30 pm
SESSION I
Algorithms
Chair: David Bader, Georgia Institute of Technology, USA
Search-Optimized Suffix-tree Storage for Biological Applications
Srikanta Bedathur (Indian Institute of Science), Jayant Haritsa (Database Systems Lab, SERC, Indian Institute of Science)
Cost-Optimal Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems
Preetam Ghosh (University of Texas at Arlington), Kalyan Basu (University of Texas at Arlington), Sajal Das (University of Texas at Arlington)
A Fault Recovery Scheme for P2P Metacomputers
Keith Power (University College Cork), John Morrison (University Cork)
A Distributed Location Identification Algorithm for Ad hoc Networks using Computational Geometric Methods
Koushik Sinha, Atish Datta Chowdhury (Honeywell Technology Solutions Lab)
A Robust Localization Algorithm for MANETs Based on Collapsing Coordinate Systems
Srinath Srinivasa (International Institute of Information Technology), Sanket Patil (International Institute of Information Technology)
10:30 am - 12:30 pm
SESSION II
Applications
Chair: Sushil K. Prasad, Georgia State University, USA
Performance Study of LU Decomposition on the Programmable GPU
Fumihiko Ino (Osaka University)
PENCAPS: A Parallel Application for Electrode Encased Grounding Systems Project
Marco Birchal (Pontifícia Universiade Católica de Minas Gerais), Maria Vale, Silvério Visacro (UFMG)
Application of Reduce Order Modeling to Time Parallelization
Ashok Srinivasan (Florida State University)
Orthogonal Decision Trees for Resource-Constrained Physiological Data Stream Monitoring using Mobile Devices
Haimonti Dutta (UMBC), Hillol Kargupta (University of Maryland, Baltimore County and Agnik, LLC), Anupam Joshi (UMBC)
Throughput Computing with CMT
Mukund Buddhikot, Sanjay Goil (Sun Microsystems)
12:30 pm - 1:30 pm
Lunch
1:30 pm - 2:30 pm
KEYNOTE ADDRESS
"Data Confidentiality in Collaborative Computing"
Speaker: Mikhail Atallah, Purdue University, USA
2:30 pm - 4:30 pm
POSTER/PRESENTATION SESSION
Chair: Rajeev Thakur, Argonne National Laboratory, USA
4:30 pm - 5:30 pm
PLENARY SESSION FOR PRESENTATION OF BEST PAPERS
Chair: David Bader, Georgia Institute of Technology, USA
Preemption Adaptivity in Time-Published Queue-Based Spin Locks
Bijun He, William Scherer, Michael Scott (University of Rochester)
Criticality Driven Energy Aware Speculation for Speculative Multithreaded Processors
Rahul Nagpal, Anasua Bhowmik (Indian Institute of Science)
5:30 pm - 7:00 pm
INDUSTRY PANEL
Title:"Processors, Instruction Sets, Operating Systems - Challengers and Survivors"
Moderator:Frank Baetke, HP
Co-Chairs: Frank Baetke, HP - HPCD, Richardson, TX and N. Seetharamakrishna, CDAC, Pune, India
Program Details
Monday, December 19, 2005
7:30 am - 8:30 am
Breakfast
8:30 am - 9:30 am
KEYNOTE ADDRESS
"Productivity in High Performance Computing"
Speaker: James C. Browne, University of Texas at Austin, USA
9:30 am - 10:00 am
Break
10:00 am - noon
SESSION III
Architecture
Chair: Ashok Srinivasan, Florida State University, USA
Supporting MPI-2 One Sided Communication on Multi-Rail InfiniBand Clusters: Design Challenges and Performance Benefits
Abhinav Vishnu (The Ohio State University), Gopal Santhanaraman (GRA), Wei Huang, Hyun-Wook Jin, Dhabaleswar Panda (The Ohio State University)
High Performance RDMA Based All-to-all Broadcast for InfiniBand Clusters
Sayantan Sur, Uday Bondhugula, Amith Mamidala, Hyun-Wook Jin, Dhabaleswar Panda (The Ohio State University)
A New Technique to Provide Full QoS Support in Clusters Using Only Two VCs at the Switches
Alejandro Martínez-Vicente, Francisco Alfaro-Cortes (University of Castilla-La Mancha), José-Luis Sanchez (University Castilla La Mancha), Jose Duato (Universidad Politecnica de Valencia)
Offloading Bloom Filter operations to Network Processor for Parallel Query Processing in Cluster of Workstations
Santhosh Kumar, Matthew Thazhuthaveetil, Govindarajan Ramaswamy (Indian Institute of Science)
A High-Speed VLSI Array Architecture for Euclidean Metric-Based Hausdorff Distance Measures between Images
Sudha Natarajan (Indian Institute of Technology, Madras)
10:00 am - noon
SESSION IV
Applications
Chair: Yves Robert, E´cole normale supérieure de Lyon, France
Sensor Selection Heuristic in Sensor Networks
Vaishali Sadaphal (IIT, Delhi), Bijendra Jain (Indian Institute of Technology, Delhi)
Mobile Pipelines: Parallelizing Left-looking Algorithms Using Navigational Programming
Lei Pan (University of California, Irvine)
Distributed Point Rendering
Ramgopal Rajagopalan, Dhrubajyoti Goswami, Sudhir Mudur (Concordia University)
An Intra-task DVS Algorithm Exploiting Program Path Locality for Real-time Embedded Systems
Sudha Anil Gathala, Manimaran Govindarasu (Iowa State University)
Advanced Resource Management and Scheduling of Workflow Applications in JavaSymphony
Alexandru Jugravu (University of Vienna), Thomas Fahringer (University of Innsbruck)
Noon - 1:00 pm
Lunch
1:00 pm - 5:30 pm
INDUSTRY TRACK
Chair: Sudheendra Hangal, Magic Lamp Software
INDUSTRIAL KEYNOTES
HPCS: PERCS Productive Easy-To-Use Reliable Computer Systems, IBM's approach to High Productivity Computer Systems initiative from DARPA
Rama K. Govindaraju, IBM
Evolution in HPC and Impact of Grids Computing Technologies on Computing Infrastructure
Reza Rooholamini, Dell
HPC Cluster Trends
Frank Baetke, HP
Sun in HiPC
A.J. Mahajan, Sun Microsystems
Windows Compute Cluster Server 2003 "Personal Supercomputing"
Ram Narayanan, Microsoft
HPC on a Chip: Challenges and Issues
Vittal Kini, Intel
High-Performance Business Process Platforms
Vishal Sikka, SAP
AMD Opteron Technology in HPC
Ramesh Joginpalli, AMD
5:30 pm - 7:00 pm
Break
7:00 pm - 9:30 pm
Conference Banquet, Cultural Program and Dinner
Program Details
Tuesday, December 20, 2005
7:30 am - 8:30 am
Breakfast
8:30 am - 9:30 am
KEYNOTE ADDRESS
"A New Approach to Programming and Prototyping Parallel Systems"
Speaker: Kunle Olukotun, Stanford University, USA
9:30 am - 10:00 am
Break
10:00 am - noon
SESSION V
Systems Software
Chair: Manish Parashar, Rutgers University, USA
Using Clustering to Address the Heterogeneity and Dynamism in Parallel SAMR Applications
Xiaolin Li (Rutgers University), Manish Parashar (Rutgers, The State University of New Jersey)
Data and Computation Abstractions for Dynamic and Irregular Computations
Sriram Krishnamoorthy (The Ohio State University), Jarek Nieplocha (Pacific Northwest National Laboratory), Ponnuswamy Sadayappan (Ohio State University)
XCAT-C++: Design and Performance of a Distributed CCA Framework
Madhusudhan Govindaraju (SUNY-Binghamton), Michael Head, Kenneth Chiu (Binghamton University)
The Impact of Noise on the Scaling of Collectives: A Theoretical Approach
Saurabh Agarwal, Rahul Garg, Nisheeth Vishnoi (IBM India Research Lab)
Extensible Parallel Architectural Skeletons
Mohammad Akon, Ajit Singh (University of Waterloo), Dhrubajyoti Goswami, Hon Li (Concordia University)
10:00 am - noon
SESSION VI
Communication Networks
Chair: Srinivas Aluru, Iowa State University, USA
An Efficient Distributed Algorithm for Finding Virtual Backbones in Wireless Ad-hoc Networks
Bijoy Paul, S. Rao, Sukumar Nandi (Indian Institute of Technology, Guwahati)
A Novel Battery Aware MAC Protocol for Minimizing Energy x Latency in Wireless Sensor Networks
Dhanaraj Maruthachalam (Indian Institute of Technology Madras), S. Jayashree (Indian Institute of Technology, Madras), C. Siva Ram Murthy (IIT Madras)
On the Power Optimization and Throughput Performance of Multihop Wireless Network Architectures
Siva Ram Murthy (IIT Chennai)
A Novel Solution for Time Synchronization in Wireless Ad hoc and Sensor Networks
Siva Ram Murthy (IIT Chennai)
An Algorithm for Boundary Discovery in Wireless Sensor Networks
Jitender Deogun, Saket Das, Haitham Hamza, Steve Goddard (University of Nebraska-Lincoln)
Noon - 1:00 pm
Lunch
1:00 pm - 2:00 pm
KEYNOTE ADDRESS
"Quantum Physics and the Nature of Computation"
Speaker: Umesh Vazirani, University of California at Berkeley, USA
2:00 pm - 2:30 pm
Break
2:30 pm - 4:30 pm
SESSION VII
Architecture
Chair: Manimaran Govindarasu, Iowa State University, USA
A Low-Complexity Issue Queue Design with Speculative Pre-Execution
Won Ro (California State University, Northridge), Jean-Luc Gaudiot (University of California)
Performance and Power Evaluation of an Intelligently Adaptive Data Cache
Domingo Benitez (University of Las Palmas G.C.), Juan Carlos Moure, Dolores Isabel Rexachs (Universitat Autònoma de Barcelona), Emilio Luque (Universitat Autònoma de Barcelona)
Neural Confidence Estimation for More Accurate Value Prediction
Michael Black (University of Maryland), Manoj Franklin (University of Maryland in College Park)
The Potential of On-Chip Multiprocessing for QCD Machines
Gianfranco Bilardi (Università di Padova), Andrea Pietracaprina, Geppino Pucci (Università di Padova), Fabio Schifano, Raffaele Tripiccione (Università degli Studi di Ferrara, Italy)
Low-Power 32bit x 32bit Multiplier Design with Pipelined Block-Wise Shutdown
Yong-Ju Jang, Yoan Shin, Min-Cheol Hong, Jae-Kyung Wee, Seongsoo Lee (Soongsil University)
2:30 pm - 4:30 pm
SESSION VIII
Communication Networks
Chair: Dhabaleswar K. (DK) Panda, Ohio State University, USA
Performance Analysis of User-Level PIM Communication in the Data IntensiVe Architecture (DIVA) System
Sumit Mediratta (University of Southern California / Information Sciences Institute), Jeffrey Draper (University of Southern California / Information Sciences Institute)
Improved Point-to-Point and Collective Communication Performance with Output-Queued High-Radix Routers
Sameer Kumar (University of Illinois), Laxmikant Kale (University of Ilinois at Urbana Champaign), Craig Stunkel (IBM T.J. Watson Research Center)
A Clustering and Traffic-Redistribution Scheme for High-Performance IPsec VPNs
Pan-Lung Tsai, Chun-Ying Huang, Yun-Yin Huang, Chia-Chang Hsu, Chin-Laung Lei (National Taiwan University)
WDM Multistage Interconnection Networks Architectures for Enhancing Supernetworks Switching Infrastructure
Haitham Hamza, Jitender Deogun (University of Nebraska-Lincoln)
Learning-TCP: A Novel Learning Automata Based Congestion Window Updating Mechanism for Ad hoc Wireless Networks
Venkataramana Badarla (Indian Institute of Technology), Siva Ram Murthy (IIT Chennai)
3:00pm – 5:00pm
HPC User Community Session
Speakers:
Arvind Jain Google
Debasis Das IGIB
4:30 pm - 5:00 pm
Break
5:00 pm - 6:30 pm
SESSION IX
Algorithms
Chair: Srinivas Aluru, Iowa State University, USA
Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors
David Bader (Georgia Institute of Technology), Kamesh Madduri (University of New Mexico)
Scheduling Multiple Flows On Parallel Disks
Ajay Gulati (Rice University)
Snap-Stabilizing Detection of Cutsets
Stephane Devismes, Alain Cournier, Vincent Villain (University of Picardie Jules Verne)
Scheduling Divisible Loads with Return Messages on Heterogeneous Master-Worker Platforms
Yves Robert (E´cole normale supérieure de Lyon), Olivier Beaumont (LaBRI Bordeaux), Loris Marchal (LIP, ENS Lyon)
5:00 pm - 6:30 pm
SESSION X
Systems and Networks
Chair: Madhusudhan Govindaraju, SUNY Binghamton, USA
A Grid Authentication System with Revocation Guarantees
Babu Sundaram, Barbara Chapman (University of Houston)
Integrating a New Cluster Assignment and Scheduling Algorithm into an Experimental Retargetable Code Generation Framework
Vasanta Lakshmi Kommineni (Indian Institute of Science)
Cooperative Instruction Scheduling with Linear Scan Register Allocation
Khaing Khaing Kyi Win, Weng Fai Wong (National University of Singapore)
iSCSI Analysis System and Performance Improvement of iSCSI Sequential Access in High Latency Networks
Saneyasu Yamaguchi (University of Tokyo), Masato Oguchi (Chuo University), Masaru Kitsuregawa (University of Tokyo)
Program Details
Wednesday, December 21, 2005
7:30 am - 8:30 am
Breakfast
TUTORIALS
9:00 am - 1:00 pm
Tutorial I
Smart Environments: Technology, Protocols and Applications
Sajal Das, University of Texas at Arlington, USA
9:00 am - 1:00 pm
Tutorial II
Grid Computing and Gridbus Technologies: Making the Global Cyberinfrastructure for eScience and eBusiness a Reality
Rajkumar Buyya, University of Melbourne, Australia
9:00 am - 1:00 pm
Tutorial III
Scheduling Algorithms for Heterogeneous Platforms
Yves Robert, Lyon, France
9:00 am - 1:00 pm
Tutorial IV
State of InfiniBand in Designing Next Generation Clusters, File/Storage Systems and Datacenters
Dhabaleswar Panda, Ohio State University, USA
WORKSHOPS
9:00 am - 1:00 pm
Workshop on Cutting Edge Computing (CEC)
Workshop on Next Generation Wireless Networks
1:00 pm - 2:00 pm
Lunch
2:00 pm - 6:00 pm
Fourth Trusted Internet Workshop (TIW)
Workshop on New Horizons in Compilers