CSDL - Proceedings I

Organizing and Program Committees (PDF)

pp. xv

Reviewers (PDF)

pp. xix

Keynote Address

Next Generation Network Technology and Its Impact on the Society

Session 1A: Application-Specific Mechanisms

A Problem-Specific Fault-Tolerance Mechanism for Asynchronous, Distributed Systems (Abstract)

Adriana Iamnitchi, University of Chicago

Ian Foster, University of Chicago and Argonne National Laboratory

pp. 4

PDF

A Parallel Architecture for Quadtree-based Fractal Image Coding (Abstract)

Shinhaeng Lee, Tohoku University

Shin'ichiro Omachi, Tohoku University

Hirotomo Aso, Tohoku University

pp. 15

PDF

Session 1B: Interconnection Networks

Multi-Node Multicast in Three and Higher Dimensional Wormhole Tori and Meshes with Load Balance (Abstract)

Ming-Hour Yang, National Central University

Yu-Chee Tseng, National Central University

Ming-Shian Jian, National Central University

Chao Lin, National Central University

pp. 25

PDF

Multilayer VLSI Layout for Interconnection Networks (Abstract)

Chi-Hsiang Yeh, Queen's University

Emmanouel A. Varvarigos, University of California at Santa Barbara

Behrooz Parhami, University of California at Santa Barbara

pp. 33

PDF

Session 1C: Message-Passing

TPO++: An Object-Oriented Message-Passing Library in C++ (Abstract)

Tobias Grundmann, University of T?bingen

Marcus Ritt, University of T?bingen

Wolfgang Rosenstiel, University of T?bingen

pp. 43

PDF

Specification of Performance Problems in MPI Programs with ASL (Abstract)

Thomas Fahringer, University of Vienna

Michael Gerndt, Central Institute for Applied Mathematics Research Centre Juelich

Graham Riley Jesper, University of Manchester

Larsson Träff, NEC Europe Ltd.

pp. 51

PDF

Session 2A: Reuse and Speculation

Load Redundancy Removal through Instruction Reuse (Abstract)

Jun Yang, University of Arizona

Rajiv Gupta, University of Arizona

pp. 61

PDF

Partial Resolution in Data Value Predictors (Abstract)

Toshinori Sato, Kyushu Institute of Technology

Itsujiro Arita, Kyushu Institute of Technology

pp. 69

PDF

Compiler Techniques for Energy Saving in Instruction Caches of Speculative Parallel Microarchitectures (Abstract)

Seon Wook Kim, Purdue University

Rudolf Eigenmann, Purdue University

pp. 77

PDF

Session 2B: Shared-Memory Systems

Non-Strict Cache Coherence: Exploiting Data-Race Tolerance in Emerging Applications (Abstract)

Siddhartha V. Tambat, Indian Institute of Science

Sriram Vajapeyam, Indian Institute of Science

pp. 87

PDF

User-Level Dynamic Page Migration for Multiprogrammed Shared-Memory Multiprocessors (Abstract)

Dimitrios S. Nikolopoulos, University of Patras

Theodore S. Papatheodorou, University of Patras

Constantine D. Polychronopoulos, University of Illinois at Urbana-Champaign

Jesús Labarta, Technical University of Catalonia

Eduard Ayguadé, Technical University of Catalonia

pp. 95

PDF

An Effective Selection Policy for Load Balancing in Software DSM (Abstract)

Tyng-Yeu Liang, National Cheng Kung University

Ce-Kuen Shieh, National Cheng Kung University

Jun-Qi Li, National Cheng Kung University

pp. 105

PDF

Session 2C: Multimedia Servers

Solving a Media Mapping Problem in a Hierarchical Server Network with Parallel Simulated Annealing (Abstract)

Xiaobo Zhou, University of Paderborn

Reinhard Lüling, University of Paderborn

Li Xie, Nanjing University

pp. 115

PDF

A Network Co-processor-Based Approach to Scalable Media Streaming in Servers (Abstract)

Raj Krishnamurthy, Georgia Institute of Technology

Karsten Schwan, Georgia Institute of Technology

Richard West, Georgia Institute of Technology

Marcel-Catalin Rosu, IBM T.J. Watson Research Center

pp. 125

PDF

A Reliable Statistical Admission Control Strategy for Interactive Video-On-Demand Servers with Interval Caching (Abstract)

Sun-Euy Kim, Pennsylvania State University

Chita R. Das, Pennsylvania State University

pp. 135

PDF

Session 3A: Adaptive Systems

Match Virtual Machine: An Adaptive Runtime System to Execute MATLAB in Parallel (Abstract)

Malay Haldar, Northwestern University

Anshuman Nayak, Northwestern University

Abhay Kanhere, Northwestern University

Pramod Joisha, Northwestern University

Nagaraj Shenoy, Northwestern University

Alok Choudhary, Northwestern University

Prithviraj Banerjee, Northwestern University

pp. 145

PDF

A Comprehensive Dynamic Processor Allocation Scheme for Multiprogrammed Multiprocessor Systems (Abstract)

Iffat H. Kazi, University of Minnesota

David J. Lilja, University of Minnesota

pp. 153

PDF

ADAPT: Automated De-Coupled Adaptive Program Transformation (Abstract)

Michael J. Voss, Purdue University

Rudolf Eigenmann, Purdue University

pp. 163

PDF

Session 3B: Wireless Networks I

Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks (Abstract)

Ivan Stojmenovic, University of Ottawa

Mark Russell, University of Waterloo

Bosko Vukojevic, SS8 Networks

pp. 173

PDF

Energy-Efficient Deterministic Routing Protocols in Radio Networks (Abstract)

Koji Nakano, Nagoya Institute of Technology

Stephan Olariu, Old Dominion University

Albert Zomaya, University of Western Australia

pp. 181

PDF

Domination and Its Applications in Ad Hoc Wireless Networks with Unidirectional Links (Abstract)

Jie Wu, Florida Atlantic University

Hailan Li, Florida Atlantic University

pp. 189

PDF

Session 3C: Identifying and Predicting Parallelism

Identifying Parallelism in Programs with Cyclic Graphs (Abstract)

Yuan-Shin Hwang, National Taiwan Ocean University

Joel Saltz, University of Maryland at College Park

pp. 201

PDF

Partitioning Loops with Variable Dependence Distances (Abstract)

Yijun Yu, University of Ghent

Erik H. D'Hollander, University of Ghent

pp. 209

PDF

A General Predictive Performance Model for Wavefront Algorithms on Clusters of SMPs (Abstract)

Adolfy Hoisie, Los Alamos National Laboratory

Olaf Lubeck, Los Alamos National Laboratory

Harvey Wasserman, Los Alamos National Laboratory

Fabrizio Petrini, Los Alamos National Laboratory

Hank Alme, Los Alamos National Laboratory

pp. 219

PDF

Keynote Address

Session 4A: Web Servers

Techniques for Achieving High Performance Web Servers (Abstract)

Sucheta Nadimpalli, Carleton University

Shikharesh Majumdar, Carleton University

pp. 233

PDF

Modeling Web Caching Schemes for Performance Studies (Abstract)

Cho-Yu Chiang, Telcordia Technologies

Mikihiro Ueno, Japan Broadcasting Corp.

Ming T. Liu, Ohio State University

Mervin E. Muller, Ohio State University

pp. 243

PDF

Utilization-Based Admission Control for Real-Time Applications (Abstract)

Dong Xuan, Texas A&M University

Riccardo Bettati, Texas A&M University

Jianer Chen, Texas A&M University

Wei Zhao, Texas A&M University

Chengzhi Li, Rice University

pp. 251

PDF

Session 4B: Wireless Networks II

Energy-Efficient Initialization Protocols for Radio Networks with no Collision Detection (Abstract)

Koji Nakano, Nagoya Institute of Technology

Stephan Olariu, Old Dominion University

pp. 263

PDF

Multicast Routing Protocol by Multicast Agent in Mobile Networks (Abstract)

Hee-Sook Shin, DACOM R&D Center

Young-Joo Suh, Pohang University of Science & Technology

Dong-Hee Kwon, Pohang University of Science & Technology

pp. 271

PDF

GPS-Based Message Broadcasting for Inter-vehicle Communication (Abstract)

Min-te Sun, Ohio State University

Wu-chi Feng, Ohio State University

Ten-Hwang Lai, Ohio State University

Kentaro Yamada, Kansai University

Hiromi Okada, Kansai University

Kikuo Fujimura, Honda R & D Americas

pp. 279

PDF

Session 4C: Heterogeneous Computing I

Matrix-Matrix Multiplication on Heterogeneous Platforms (Abstract)

Olivier Beaumont, Ecole Normale Sup?rieure de Lyon

Vincent Boudet, Ecole Normale Sup?rieure de Lyon

Fabrice Rastello, Ecole Normale Sup?rieure de Lyon

Yves Robert, Ecole Normale Sup?rieure de Lyon

pp. 289

PDF

The Adverse Impact of the TCP Congestion-Control Mechanism in Heterogeneous Computing Systems (Abstract)

Wu-chun Feng, Los Alamos National Laboratory

Peerapol Tinnakornsrisuphap, University of Wisconsin at Madison

pp. 299

PDF

Reliable Matching and Scheduling of Precedence-Constrained Tasks in Heterogeneous Distributed Computing (Abstract)

Atakan Dogan, Ohio State University

Füsun Özgüner, Ohio State University

pp. 307

PDF

Session 5A: High-Performance I/O

A Scalable, Cost-Effective, and Flexible Disk System Using High-Performance Embedded-Processors (Abstract)

pp. 317

PDF

An Efficient Algorithm for Large-Scale Matrix Transposition (Abstract)

Jinwoo Suh, University of Southern California

Viktor K. Prasanna, University of Southern California

pp. 327

PDF

Design and Evaluation of Smart Disk Architecture for DSS Commercial Workloads (Abstract)

Gokhan Memik, Northwestern University

Alok Choudhary, Northwestern University

Mahmut T. Kandemir, Pennsylvania State University

pp. 335

PDF

Session 5B: Network Routing

A Performance Model of Adaptive Routing in k-Ary n-Cubes with Matrix-Transpose Traffic (Abstract)

Hamid Sarbazi-Azad, University of Glasgow

Lewis M. Mackenzie, University of Glasgow

Mohamed Ould-Khaoua, University of Strathclyde

pp. 345

PDF

Improving the Performance of Regular Networks with Source Routing (Abstract)

J. Flich, Universidad Polit?cnica de Valencia

P. López, Universidad Polit?cnica de Valencia

M.P. Malumbres, Universidad Polit?cnica de Valencia

J. Duato, Universidad Polit?cnica de Valencia

pp. 353

PDF

Simultaneous Multithreading-Based Routers (Abstract)

Kemathat Vibhatavanij, University of Louisiana at Lafayette

Nian-Feng Tzeng, University of Louisiana at Lafayette

Angkul Kongmunvattana, University of Nevada

pp. 362

PDF

Session 5C: Heterogeneous Computing II

Optimizing Static Job Scheduling in a Network of Heterogeneous Computers (Abstract)

Xueyan Tang, Hong Kong University of Science and Technology

Samuel T. Chanson, Hong Kong University of Science and Technology

pp. 373

PDF

A Scalable Task Duplication Based Scheduling Algorithm for Heterogeneous Systems (Abstract)

Samantha Ranaweera, University of Cincinnati

Dharma P. Agrawal, University of Cincinnati

pp. 383

PDF

On the Design of Communication-Aware Task Scheduling Strategies for Heterogeneous Systems (Abstract)

J.M. Orduña, Universidad de Valencia

V. Arnau, Universidad de Valencia

A. Ruiz, Universidad de Valencia

R. Valero, Universidad de Valencia

José Duato, Universidad Polit?cnica de Valencia

pp. 391

PDF

Panel Session

Scalable Computing Infrastructure for Scientific and Commercial Applications

The NUMAchine Experience

Session 6A: Network-Based Computing

Issues in Designing and Implementing a Scalable Virtual Interface Architecture (Abstract)

Shailabh Nagar, Pennsylvania State University

Anand Sivasubramaniam, Pennsylvania State University

Jorge Rodriguez, IBM Corporation

Mazin Yousif, IBM Corporation

pp. 405

PDF

Building an Adaptable, Fault Tolerant, and Highly Manageable Web Server on Clusters of Non-Dedicated Workstations (Abstract)

Chu-Sing Yang, National Sun Yat-Sen University

Mon-Yen Luo, National Sun Yat-Sen University

pp. 413

PDF

Fine-Grained Parallel VLSI Synthesis for Commercial CAD on a Network of Workstations (Abstract)

Victor Kim, Northwestern University

Prithviraj Banerjee, Northwestern University

Kaushik De, Cadence Design Systems

pp. 421

PDF

Session 6B: Reconfigurable and Adaptive Networks

A Fault-Tolerant Adaptive and Minimal Routing Approach in n-D Meshes (Abstract)

Jie Wu, Florida Atlantic University

pp. 431

PDF

The Double Scheme: Deadlock-free Dynamic Reconfiguration of Cut-Through Networks (Abstract)

Ruoming Pang, University of Southern California

Timothy Mark Pinkston, University of Southern California

José Duato, Uniersidad Polit?cnica de Valencia

pp. 439

PDF

Fast Dynamic Reconfiguration in Irregular Networks (Abstract)

Olav Lysne, University of Oslo

José Duato, Universidad Polit?cnica de Valencia

pp. 449

PDF

Session 6C: Clustering and Partitioning

On Overlapping Partitions (Abstract)

Jérôme Galtier, France Telecom R&D and INRIA

Stéphane Lanteri, INRIA

pp. 461

PDF

Evaluation of Loop Grouping Methods Based on Orthogonal Projection Spaces (Abstract)

Ioannis Drositis, National Technical University of Athens

Giorgos Goumas, National Technical University of Athens

Nectarios Koziris, National Technical University of Athens

Panayiotis Tsanakas, National Technical University of Athens

George Papakonstantinou, National Technical University of Athens

pp. 469

PDF

A Scalable Parallel Subspace Clustering Algorithm for Massive Data Sets (Abstract)

Harsha S Nagesh, Northwestern University

Alok Choudhary, Northwestern University

Sanjay Goil, Sun Microsystems Inc.

pp. 477

PDF

Session 7A: Large-Scale/NUMA Systems

The NUMAchine Multiprocessor (Abstract)

R. Grindley, University of Toronto

T. Abdelrahman, University of Toronto

S. Brown, University of Toronto

S. Caranci, University of Toronto

D. DeVries, University of Toronto

B. Gamsa, University of Toronto

A. Grbic, University of Toronto

M. Gusat, University of Toronto

R. Ho, University of Toronto

O. Krieger, University of Toronto

G. Lemieux, University of Toronto

K. Loveless, University of Toronto

N. Manjikian, University of Toronto

P. McHardy, University of Toronto

S. Srbljic, University of Toronto

M. Stumm, University of Toronto

Z. Vranesic, University of Toronto

Z. Zilic, University of Toronto

pp. 487

PDF

The Thread-Based Protocol Engines for CC-NUMA Multiprocessors (Abstract)

Hung-Chang Hsiao, National Tsing Hua University

Chung-Ta King, National Tsing Hua University

pp. 497

PDF

A Balanced Approach to High-Level Verification: Performance Trade-Offs in Verifying Large-Scale Multiprocessors (Abstract)

Dennis Abts, Cray Inc.

Mike Roberts, Cray Inc.

David J. Lilja, University of Minnesota

pp. 505

PDF

Session 7B: Optical Networks

Efficient Protocols for Permutation Routing on All-Optical Multistage Interconnection Networks (Abstract)

Qian-Pin Gu

Shietung Peng

pp. 513

PDF

Nonblocking WDM Multicast Switching Networks (Abstract)

Yuanyuan Yang, State University of New York at Stony Brook

Jianchao Wang, GTE Laboratories

Chunming Qiao, State University of New York at Buffalo

pp. 521

PDF

Probabilistic Analysis of Cyclic Packet Transmission Scheduling in WDM Optical Networks (Abstract)

Keqin Li, State University of New York at New Paltz

pp. 531

PDF

Session 8A: Scheduling

Runtime Parallel Incremental Scheduling of DAGs (Abstract)

Min-You Wu, University of New Mexico

Wei Shu, University of New Mexico

Yong Chen, Seagate Technology

pp. 541

PDF

Lower Bounds on Precedence-Constrained Scheduling for Parallel Processors (Abstract)

Ivan D. Baev, Northeastern University

Waleed M. Meleis, Northeastern University

Alexandre Eichenberger, North Carolina State University

pp. 549

PDF

The Effectiveness of Loop Unrolling for Modulo Scheduling in Clustered VLIW Architectures (Abstract)

Jesús Sánchez, Universidad Polit?cnica Catalonia

Antonio González, Universidad Polit?cnica Catalonia

pp. 555

PDF

Session 8B: Mobile Computing

A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing (Abstract)

Yu-Kwong Kwok, University of Hong Kong

Vincent K.N. Lau, University of Hong Kong

pp. 565

PDF

Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System (Abstract)

Wen-Chih Peng, National Taiwan University

Ming-Syan Chen, National Taiwan University

pp. 573

PDF

Call Admission Control vs. Bandwidth Reservation: Reducing Handoff Call Dropping Rate and Providing Bandwidth Efficiency in Mobile Networks (Abstract)

Jianping Jiang, Ohio State University

Ten-Hwang Lai, Ohio State University

pp. 581

PDF

Index of Authors (PDF)

pp. 589