Advance Conference Program
Sunday, August 15
7:00-8:00 Registration (Cloak)
8:00-9:00 Breakfast (Foyer, 1st Floor)
8:30-6:00 Workshop on Mobile and Wireless Networking (MWN) (Saisons A)
8:50-5:00 Workshop on High Performance Scientific and Engineering Computing (HPSEC) (Saisons B)
8:30-5:30 International Workshop on Network Design and Architecture (IWNDA) (Printemps)
8:45-3:00 Workshop on Optical Networks Control and Management (ONCM) (Ete)
Monday, August 16
8:00-9:00 Registration and breakfast (Cloak / Foyer, 1st Floor)
9:00-9:30 Opening remarks and awards (Saisons A)
9:30-10:30 Keynote address: A Future of Parallel Computer Architectures. Mark D. Hill, University of Wisconsin-Madison, USA (Saisons A)
10:30-11:00 Break (Foyer, 1st Floor)
9:00-12:30 Workshop on Ad hoc and Sensor Networks (AHSN) (Ete)
11:00-12:00 Sessions 1A/1B/1C (Saisons A/Saisons B/Printemps)
Session 1A: Scheduling Tools
Session chair: Allen Malony
* A Runtime System for Autonomic Rescheduling of MPI Programs, Cong Du, Sumonto Ghosh, Shashank Shankar, and Xian-He Sun
* POSE: Getting Over Grainsize in Parallel Discrete Event Simulation, Terry L. Wilmarth, and Laxmikant V. Kale
Session 1B: P2P Architecture
Session chair: Charlie Hu
* TAP: A Novel Tunneling Approach for Anonymity in Structured P2P Systems, Yingwu Zhu, and Yiming Hu
* Dynamic Layer Management in Super-Peer Architectures, Zhenyun Zhuang, Yunhao Liu, and Li Xiao
Session 1C: Compiler I
Session chair: Steve Carr
* Improving Load/Store Queues Usage in Scientific Computing, Christophe Lemuet, William Jalby, and Sid-Ahmed-Ali Touati
* Applying Array Contraction to A Sequence of DOALL Loops, Yonghong Song, and Zhiyuan Li
12:00-1:30 Lunch (on your own)
1:30-3:00 Sessions 2A/2B/2C (Saisons A/Saisons B/Printemps)
Session 2A: Performance Tools
Session chair: L.V. Kale
* StreamGen: A Workload Generation Tool for Distributed Information Flow Applications, Mohamed Mansour, Matthew Wolf, and Karsten Schwan
* An Algebra for Cross-Experiment Performance Analysis, Fengguang Song, Felix Wolf, Nikhil Bhatia, Jack Dongarra, and Shirley Moore
* Clustering Strategies for Cluster Timestamps, Paul A.S. Ward, Tao Huang, and David J. Taylor
Session 2B: P2P Information Sharing
Session chair: Yiming Hu
* Group-based Cooperative Cache Management for Mobile Clients in a Mobile Environment, Chi-Yin Chow, Hong Va Leong, and Alvin Chan
* Mitigating Information Asymmetries to achieve Efficient Peer-to-Peer Queries, Jiang Guo, and Baochun Li
Session 2C: Compiler II
Session chair: Chen Ding
* Non-uniform dependences partitioned by recurrence chains, Yijun Yu, and Erik H. D'Hollander
* Global Partial Replicate Computation Partitioning, Yiran Wang, Li Chen, and Zhao-Qing Zhang
* Low-cost Register-pressure Prediction for Scalar Replacement Using Pseudo-schedules, Yin Ma, Steve Carr, and Rong Ge
3:00-3:30 Break (Foyer, 1st Floor)
3:30-5:00 Sessions 3A/3B/3C (Saisons A/Saisons B/Printemps)
Session 3A: Grid: High Performance
Session chair: Xian-He Sun
* Effects of Spatial and Temporal Heterogeneity of Channel Bandwidth on Performance of Individual Messages in Heterogeneous Communication Networks, S.-Y. Lee, and J. Huang
* Evaluating the Scalability of Java Event-Driven Web Servers, Vicenç Beltran, David Carrera, Jordi Torres, and Eduard Ayguadé
* LYE: a high-performance caching SOAP implementation, Daniel Andresen, David Sexton, Kiran Devaram, and Venkatesh Prasad Ranganath
Session 3B: Performance Evaluation I
Session chair: Parimala Thulasiraman
* The Impact of MPI Queue Usage on Message Latency, Keith D. Underwood, and Ron B. Brightwell
* A Case Study in Exploiting Temporal Uncertainty in Parallel Simulations, Margaret L. Loper, and Richard M. Fujimoto
* Performance Models for Evaluation and Automatic Performance Tuning of Symmetric Sparse Matrix-Vector Multiply, Benjamin C. Lee, Richard W. Vuduc, James W. Demmel, and Katherine A. Yelick
Session 3C: OS/Resource Management
Session chair: Zhiyuan Li
* Robust Resource Allocation for Distributed Computing Systems, Shoukat Ali, Anthony A. Maciejewski, Howard Jay Siegel, and Jong-Kook Kim
* Job Fairness in Non-Preemptive Job Scheduling, Gerald Sabin, Garima Kochhar, and P Sadayappan
* Dynamic Load Balancing of MPI+OpenMP applications, Julita Corbalán, Alejandro Duran, and Jesús Labarta
5:00-7:00 Recess
7:00-9:00 Wine and cheese reception (Printemps)
Tuesday, August 17
8:00-9:00 Registration and breakfast (Cloak / Foyer, 1st Floor)
9:00-10:00 Keynote address: Taming Lambda's for Applications: The OptIPuter System Software. Andrew A. Chien, University of California, San Diego, USA (Saisons A)
10:00-10:30 Break (Foyer, 1st Floor)
8:30-5:00 Workshop on Compile and Runtime Techniques for Parallel Computing (CRTPC) (Ete)
10:30-12:00 Sessions 4A/4B/4C (Saisons A/Saisons B/Printemps)
Session 4A: Architecture I
Session chair: Yuanyuan Yang
* The k-valent Graph: A New Family of Cayley Graphs for Interconnection Networks, Sun-Yuan Hsieh, and Tien-Te Hsiao
* Parallel Routing and Wavelength Assignment for Optical Multistage Interconnection Networks, Enyue Lu, and S. Q. Zheng
* An Effective Fault-Tolerant Routing Methodology for Direct Networks, M.E. Gómez, J. Flich, P. López, A. Robles, J. Duato, N.A. Nordbotten, O. Lysne, and T. Skeie
Session 4B: Performance Evaluation II
Session chair: Wolfgang Nagel
* Probabilistic Real-Time Guarantees for Component-Oriented Phased Array Radars, Chin-Fu Kuo, Ya-Shu Chen, Tei-Wei Kuo, Phone Lin, and Cheng Chang
* Using hardware operations to reduce the synchronization overhead of task pools, Ralf Hoffmann, Matthias Korch, and Thomas Rauber
* Adaptive Data Partition for Sorting Using Probability Distribution, Xipeng Shen, and Chen Ding
Session 4C: Cluster I
Session chair: Paul Lu
* Packet Size Optimization for Supporting Coarse-Grained Pipelined Parallelism, Wei Du, and Gagan Agrawal
* Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms, Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert.
* Efficient and Scalable All-to-All Personalized Exchange for InfiniBand-based Clusters, Sayantan Sur, Hyun-Wook Jin, and Dhabaleswar K Panda
12:00-1:30 Lunch (on your own)
1:30-3:00 Sessions 5A/5B/5C (Saisons A/Saisons B/Printemps)
Session 5A: Architecture II
Session chair: Jose Moreira
* SPAL: A Speedy Packet Lookup Technique for High-Performance Routers, Nian-Feng Tzeng
* Architectural Characterization of an XML-centric Commercial Server Workload, Padma Apparao, Ravi Iyer, Ricardo Morin, Naren Nayak, Mahesh Bhat, David Halliwell, and William Steinberg
* Distributed QoS-Aware Scheduling algorithm for WDM Optical Interconnects with Arbitrary Wavelength Conversion Capability, Zhenghao Zhang, and Yuanyuan Yang
Session 5B: Network Services
Session chair: Dan Andresen
* BUCS---A Bottom-Up Cache Structure for Networked Storage Servers, Ming Zhang, and Qing Yang
* FIFO Based Multicast Scheduling Algorithm for VOQ Packet Switches, Deng Pan, and Yuanyuan Yang
* RGB: A Scalable and Reliable Group Membership Protocol in Mobile Internet, Guojun Wang, Jiannong Cao, and Keith C. C. Chan
Session 5C: Cluster II
Session chair: David Bader
* Migration Decision for Hybrid Mobility in Reconfigurable Distributed Virtual Machines, Song Fu, and Cheng-Zhong Xu
* An Efficient Deadlock-Free Tree-Based Routing Algorithm for Irregular Wormhole-Routed Networks Based on the Turn Model, Yau-Ming Sun, Yeh-Ching Chung, and Tai-Yi Huang
* Parallel Network RAM: Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs, John Oleszkiewicz, Li Xiao, and Yunhao Liu
3:00-3:30 Break (Foyer, 1st Floor)
3:30-5:00 Panel: Grids: Hype, Substance, or Renaissance? (Saisons A)
Organizer and moderator: Wu-chun Feng, Los Alamos National Laboratory
Panelists: Andrew Chien, UCSD/SDSC; Ian Lumb, Platform Computing; Tom Sterling, Caltech/JPL; Laxmikant Kale, UIUC; and Xian-He Sun, IIT
5:00-7:00 Recess
7:00-9:00 Banquet dinner (Printemps)
Wednesday, August 18
8:00-9:00 Registration and breakfast (Cloak /Foyer, 1st Floor)
9:00-10:00 Keynote address: Future Building Blocks for Parallel Architectures. Wolfgang Giloi, Fraunhofer Institute for Computer Architecture and Software Technology (Saisons A)
10:00-10:30 Break (Foyer, 1st Floor)
10:30-12:00 Sessions 6A/6B/6C (Saisons A/Saisons B/Printemps)
Session 6A: Applications
Session chair: Anthony Hosking
* Using Tiling to Scale Parallel Data Cube Construction, Ruoming Jin, Karthik Vaidyanathan, Ge Yang, and Gagan Agrawal
* A Novel FDTD Application Featuring OpenMP-MPI Hybrid Parallelization, Mehmet F. Su, Ihab El-Kady, David A. Bader, and Shawn-Yu Lin
* Parallel Software for Inductance Extraction, Hemant Mahawar, and Vivek Sarin
Session 6B: Grid: Resource Management
Session chair: Naraig Manjikian
* A Data Scheduling Algorithm for Autonomous Distributed Real-Time Applications in Grid, Mohammed Eltayeb, Atakan Dogan, and Fusun Ozguner
* Faucets: Efficient Resource Allocation on the Computational Grid, L.V.Kale, Sameer Kumar, Mani Potnuru, Jayant DeSouza, and Sindhura Bandhakavi
* A GA-based Approach for Scheduling Decomposable Data Grid Applications, Seonho Kim, and Jon B. Weissman
Session 6C: Wireless: Mobile Systems
Session chair: Ali Hurson
* Application-Aware Service Differentiation in PAWNs, Hangping Lufei, Sivakumar Sellamuthu, Sharun Santhosh, and Weisong Shi
* Algorithm Design and Synthesis for Wireless Sensor Networks, Amol Bakshi, and Viktor K. Prasanna
* A Reliable Connection Migration Mechanism for Synchronous Transient Communication in Mobile Codes, Xiliang Zhong, and Cheng-Zhong Xu
12:00-1:30 Lunch (on your own)
1:30-3:00 Sessions 7A/7B/7C (Saisons A/Saisons B/Printemps)
Session 7A: Algorithms
Session chair: Vivek Sarin
* Energy-Efficient Scheduling Algorithms of Object Retrieval on Indexed Parallel Broadcast Channels, Bingjun Sun, Ali R. Hurson, and John Hannan
* The Euler Tour Technique and Parallel Rooted Spanning Tree, Guojing Cong, and David A. Bader
* Optimal Parallel Scheduling Algorithm for WDM Optical Interconnects with Recirculating Buffering, Zhenghao Zhang, and Yuanyuan Yang
Session 7B: Embedded Systems
Session chair: Fusun Ozguner
* Partitioning Real-Time Tasks among Heterogeneous Multiprocessors, Sanjoy K Baruah
* Timing Optimization of Nested Loops Considering Code Size for DSP Applications, Qingfeng Zhuge, Zili Shao, and Edwin H.-M. Sha
* Architecture and Implementation of Chip Multiprocessors: Custom Logic Components and Software for Rapid Prototyping, Naraig Manjikian, Huang Jin, James Reed, and Nathan Cordeiro
Session 7C: Wireless: Ad Hoc Networks
Session chair: JieWu
* RMAC: A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks, Weisheng Si, and Chengzhi Li
* On-Demand Location-Aided QoS Routing in Ad Hoc Networks, Chun Huang, Fei Dai, and Jie Wu
* PDAgent: A platform for Developing and Deploying Mobile Agent-enabled Applications for Wireless Devices, Jiannong Cao, Daniel C.K. Tse, and Alvin T.S. Chan
3:00-3:30 Break (Foyer, 1st Floor)
3:30-5:00 Sessions 8A/8B/8C (Saisons A/Saisons B/Printemps)
Session 8A: Programming Methodologies
Session chair: Michael Voss
* Architectural Support for System Software on Large-Scale Clusters, Juan Fernández, Eitan Frachtenberg, Fabrizio Petrini, Kei Davis, and Jose Carlos Sancho
* Preemption-Based Avoidance of Priority Inversion for Java, Adam Welc, Antony L. Hosking, and Suresh Jagannathan
Session 8B: Multimedia
Session chair: Sanjoy Baruah
* 16-bit FP sub-word parallelism to facilitate compiler vectorization and improve performance of image and media processing, Daniel Etiemble, and Lionel Lacassagne
* OSCAR - An Opportunistic Call Admission Protocol for LEO Satellite Networks, Stephan Olariu, Rajendra Shirhatti, and Albert Y. Zomaya
Session 8C: Proxy in Wireless Systems
Session chair: Tarek Abdelrahman
* Dynamic, Power-Aware Scheduling for Mobile Clients Using a Transparent Proxy, Michael Gundlach, Sarah Doster, Haijin Yan, David K. Lowenthal, Scott A. Watterson, and Surendar Chandra
* MobiGATE: A Mobile Gateway Proxy for the Active Deployment of Transport Entities, Yongjie Zheng, and Alvin T. S. Chan