ISCA PDCS 2006: San Francisco, California, USA
Gregory D. Peterson (Ed.): Proceedings of the ISCA 19th International Conference on Parallel and Distributed Computing Systems, September 20-11, 2006, San Francisco, California, USA. ISCA 2006 ISBN 978-1-880843-60-4
Interconnects and Topologies
Zhizhang Shen: On the Number of Spanning Trees in a Mesh Structure. 1-6
Susumu Matsumae: Polylogarihmic Gap between Meshes with Dynamically Separable Buses and Meshes with Statically Partitioned Buses. 7-12
Masaru Takesue: A Bus-Based Recursive Mesh for High-Performance On-Chip Systems. 13-18
Ke Qiu: Designing Parallel Algorithms on the Star Graph Using Orthogonal Decomposition. 19-23
Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano: A Virtual-Channel Free Mapping for Application-Specific On-Chip Torus Networks. 24-31
Parallel Compilers and Programming
Claudio Acuña, Yadran Eterovic: Using Abstract State Machines to Specify a Protocol thas Implements the GWO Consistency Model. 32-37
Meilin Liu, Chun Xue, Edwin Hsing-Mean Sha: Optimizing Timing and Code Size Using Maximum Direct Loop Fusion. 38-43
Eric Renault, Christian Parrot: Automatic Generation of MPI Derived Datatypes from C Datatypes with MPIPP. 44-50
Rafael Ramirez, Andrew E. Santosa: A Constraint-Based Framework for Concurrent and Distributed Programming. 51-56
Ousmane Thiare, Mohamed Naimi: %Mohamed Naimi + H. Mohamed Naimi = identisch? A Quorum-Based Algorithm for Group Mutual Exclusion. 63-69
Security Issues
Tarek S. Sobh, Awad H. Khalil: Mobile Architecture for Discovering and Reacting to System Threats. 70-75
Nicole Hallama, André Luckow, Bettina Schnor: Grid Security for Fault Tolerant Grid Applications. 76-83
Power Management
Jeffrey D. Kane, Greg Simco: Topology and Power Management Routing for Reliability in Ad-hoc Networks. 84-89
Naeem Zafar Azeemi: Architecture-Aware Hierarchical Probabilistic Source Optimization. 90-95
Advanced and Emerging Architectures
Wentong Li, Krishna M. Kavi, Afrin Naz, Philip H. Sweany: Speculative Thread Execution in a Multithreaded Dataflow Architecture. 102-107
Marius Nagy, Selim G. Akl: Coping with Decoherence: Parallelizing the Quantum Fourier Transform. 108-113
Task Allocation/Load Balancing

J. Michael Meehan, Alan Ritter: Machine Learning Approach to Tuning Distributed Operating System Load Balancing Algorithms. 122-127
Ehab Y. Abdel Maksoud, Reda A. Ammar: Reliable Scheduling of Stochastic Tasks in Heterogeneous Distributed Computing Systems. 128-133
Ahmed Hussein, Reda A. Ammar, Abeer Hamdy: Efficient Workload Allocation to Schedule Tandem Real-Time Task Graphs in a Cluster Computing Environment. 134-139
Savina Bansal, Padam Kumar, Kuldip Singh: An Improved Processor Allocation Scheme for Mixed Parallel Task Graphs. 140-145
Communications and Interconnections
Bing Yang, Ashwin Gumaste, Enyue Lu, Si-Qing Zheng: Message Scheduling on a Wormhole-Switched Linear Client-Server Network. 146-151
Sudip Seal, Srinivas Aluru: Communication-aware Parallel Domain Decomposition using Space Filling Curves. 159-164
Biomedical and Bioinformatics Applications

Bhanu Rekapalli, Gregory D. Peterson, John Rose, Bob Hillhouse: Parallel Algorithm for the Genetic KNN-Impute Algorithm. 171-178
Curtis Howard, Muhammad Shaaban, Juan Cockbum, Larry Buckley: %Muhammad Shaaban + Muhammad E. Shaaban = identisch? Parallelization of a Maximum Parsimony Branch and Bound Algorithm. 179-186
Neural Network Processing
A. H. Abou-Ali, S. M. Abd-El-Moetty, B. Earl Wells: Re-Configurable Hardware Based Fractal Neural Processor. 187-192
Maurice W. Benson, Jie Hu: Convergence of Asynchronous Probability Based Self-Organizing Neural Networks. 193-196
Performance Analysis
Swathi Tanjore Gurumani, Mathew M. Noel, B. Earl Wells, Thomas C. Jannett: Performance Analysis of Coarse-Grained Parallel Particle Swarm Optimization. 197-202
Junqing Sun, Gregory D. Peterson: Effective Execution Time Estimation for Heterogeneous Parallel Computing. 203-208
Wireless/Ad Hoc Sensor Networks
Yasir Drabu, Hassan Peyravi: Fault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks. 209-216
Rabie Abd El-Tawab Ramadan, Ala Al-Nawaiseh, Hesham El-Rewini, Khaled F. Abdelghany: Parallel Meta-Heuristic Approaches for Deployment of Heterogenous Sensing Devices. 217-223
Rafic Bachnak, Marc Mendez, Jack Esparza, Oliver Fahed: Real-Time Wireless Control and Data Acquisition Via an Embedded System. 224-228
Memory Issues
Wentong Li, Saraju P. Mohanty, Krishna M. Kavi: A Hardware Assisted High Performance PHK Memory Manager. 229-234
Afrin Naz, Krishna M. Kavi, Philip H. Sweany, Wentong Li: A Study of Reconfigurable Split Data Caches and Instruction Caches. 235-240
Sarma Nedunuri, John Y. Cheung, Prakasa Nedunuri: Design of Low Memory Usage Haar Discrete Wavelet Transform on FPGA Using Block Processing. 241-246
Peer to Peer Networks
Suresh Jagannathan, Gopal Pandurangan, Siriam Srinivasan: Query Protocols for Highly Resilient Peer-to-Peer Networks. 247-252
Xiaoming Gao: PasBus - A Messaging Mechanism Built on Pastry. 259-266
Database Applications
Alan L. Ritter, James W. Hearne, Philip A. Nelson: Distributional Word Clustering in Parallel. 267-272
Mohammad Hussein, Franck Morvan, Abdelkader Hameurlain: Dynamic Query Optimization: from Centralized to Decentralized. 273-279
Amr El-Kadi, Aisha Elsafty, Asser Sherif, Hanan Youssef, Kareem El Gebaly, Mahmoud Abdel-Fatah, Walla Farouk: Admission Control Effect on the AUC-ABYSS Web Server. 280-



