Ebook: High Performance Computing and Communications: Third International Conference, HPCC 2007, Houston, USA, September 26-28, 2007. Proceedings

This book constitutes the refereed proceedings of the Third International Conference on High Performance Computing and Communications, HPCC 2007, held in Houston, USA, September 2007.

The 75 revised full papers presented were carefully reviewed and selected from 272 submissions. The papers address all current issues of parallel and distributed systems and high performance computing and communication as there are: networking protocols, routing, and algorithms, languages and compilers for HPC, parallel and distributed architectures and algorithms, embedded systems, wireless, mobile and pervasive computing, Web services and internet computing, peer-to-peer computing, grid and cluster computing, reliability, fault-tolerance, and security, performance evaluation and measurement, tools and environments for software development, distributed systems and applications, database applications and data mining, biological/molecular computing, collaborative and cooperative environments, and programming interfaces for parallel systems.

---

This book constitutes the refereed proceedings of the Third International Conference on High Performance Computing and Communications, HPCC 2007, held in Houston, USA, September 2007.

The 75 revised full papers presented were carefully reviewed and selected from 272 submissions. The papers address all current issues of parallel and distributed systems and high performance computing and communication as there are: networking protocols, routing, and algorithms, languages and compilers for HPC, parallel and distributed architectures and algorithms, embedded systems, wireless, mobile and pervasive computing, Web services and internet computing, peer-to-peer computing, grid and cluster computing, reliability, fault-tolerance, and security, performance evaluation and measurement, tools and environments for software development, distributed systems and applications, database applications and data mining, biological/molecular computing, collaborative and cooperative environments, and programming interfaces for parallel systems.

Content:
Front Matter....Pages -
Programming Challenges for Petascale and Multicore Parallel Systems....Pages 1-1
Towards Enhancing OpenMP Expressiveness and Performance....Pages 2-2
Bandwidth-Aware Design of Large-Scale Clusters for Scientific Computations....Pages 3-3
OpenMP 3.0 – A Preview of the Upcoming Standard....Pages 4-4
Manycores in the Future....Pages 5-5
The Changing Impact of Semiconductor Technology on Processor Architecture....Pages 6-6
A Windows-Based Parallel File System....Pages 7-18
PARMI: A Publish/Subscribe Based Asynchronous RMI Framework for Cluster Computing....Pages 19-29
Coarse-Grain Time Slicing with Resource-Share Control in Parallel-Job Scheduling....Pages 30-43
Quality Assurance for Clusters: Acceptance-, Stress-, and Burn-In Tests for General Purpose Clusters....Pages 44-52
Performance Evaluation of Distributed Computing over Heterogeneous Networks....Pages 53-61
Hybrid Line Search for Multiobjective Optimization....Pages 62-73
Continuous Adaptive Outlier Detection on Distributed Data Streams....Pages 74-85
A Data Imputation Model in Sensor Databases....Pages 86-96
An Adaptive Parallel Hierarchical Clustering Algorithm....Pages 97-107
Resource Aggregation and Workflow with Webcom....Pages 108-119
Performance Evaluation of View-Oriented Parallel Programming on Cluster of Computers....Pages 120-131
Maximum-Objective-Trust Clustering Solution and Analysis in Mobile Ad Hoc Networks....Pages 132-143
A New Method for Multi-objective TDMA Scheduling in Wireless Sensor Networks Using Pareto-Based PSO and Fuzzy Comprehensive Judgement....Pages 144-155
Energy-Aware Online Algorithm to Satisfy Sampling Rates with Guaranteed Probability for Sensor Applications....Pages 156-167
A Low-Power Globally Synchronous Locally Asynchronous FFT Processor....Pages 168-179
Parallel Genetic Algorithms for DVS Scheduling of Distributed Embedded Systems....Pages 180-191
Journal Remap-Based FTL for Journaling File System with Flash Memory....Pages 192-203
A Complex Network-Based Approach for Job Scheduling in Grid Environments....Pages 204-215
Parallel Database Sort and Join Operations Revisited on Grids....Pages 216-227
Performance Prediction Based Resource Selection in Grid Environments....Pages 228-238
Online Algorithms for Single Machine Schedulers to Support Advance Reservations from Grid Jobs....Pages 239-248
CROWN FlowEngine: A GPEL-Based Grid Workflow Engine....Pages 249-259
Dynamic System-Wide Reconfiguration of Grid Deployments in Response to Intrusion Detections....Pages 260-272
File and Memory Security Analysis for Grid Systems....Pages 273-284
Business Model and the Policy of Mapping Light Communication Grid-Based Workflow Within the SLA Context....Pages 285-295
The One-Click Grid-Resource Model....Pages 296-308
Optimizing Performance of Automatic Training Phase for Application Performance Prediction in the Grid....Pages 309-321
Multiobjective Differential Evolution for Mapping in a Grid Environment....Pages 322-333
Latency in Grid over Optical Burst Switching with Heterogeneous Traffic....Pages 334-345
A Block JRS Algorithm for Highly Parallel Computation of SVDs....Pages 346-357
Concurrent Number Cruncher: An Efficient Sparse Linear Solver on the GPU....Pages 358-371
Adaptive Computation of Self Sorting In-Place FFTs on Hierarchical Memory Architectures....Pages 372-383
Parallel Multistage Preconditioners Based on a Hierarchical Graph Decomposition for SMP Cluster Architectures with a Hybrid Parallel Programming Model....Pages 384-395
High Performance FFT on SGI Altix 3700....Pages 396-407
Security Enhancement and Performance Evaluation of an Object-Based Storage System....Pages 408-419
Strategies and Implementation for Translating OpenMP Code for Clusters....Pages 420-431
Optimizing Array Accesses in High Productivity Languages....Pages 432-445
Software Pipelining for Packet Filters....Pages 446-459
Speculative Parallelization – Eliminating the Overhead of Failure....Pages 460-471
Power-Aware Fat-Tree Networks Using On/Off Links....Pages 472-483
Efficient Broadcasting in Multi-radio Multi-channel and Multi-hop Wireless Networks Based on Self-pruning....Pages 484-495
Open Box Protocol (OBP)....Pages 496-507
Stability Aware Routing: Exploiting Transient Route Availability in MANETs....Pages 508-520
Reliable Event Detection and Congestion Avoidance in Wireless Sensor Networks....Pages 521-532
Systolic Routing in an Optical Ring with Logarithmic Shortcuts....Pages 533-544
On Pancyclicity Properties of OTIS Networks....Pages 545-553
MC2DR: Multi-cycle Deadlock Detection and Recovery Algorithm for Distributed Systems....Pages 554-565
FROCM: A Fair and Low-Overhead Method in SMT Processor....Pages 566-576
A Highly Efficient Parallel Algorithm for H.264 Encoder Based on Macro-Block Region Partition....Pages 577-585
Towards Scalable and High Performance I/O Virtualization – A Case Study....Pages 586-598
A Proactive Method for Content Distribution in a Data Indexed DHT Overlay....Pages 599-610
CDACAN: A Scalable Structured P2P Network Based on Continuous Discrete Approach and CAN....Pages 611-622
Multi-domain Topology-Aware Grouping for Application-Layer Multicast....Pages 623-633
A Generic Minimum Dominating Forward Node Set Based Service Discovery Protocol for MANETs....Pages 634-646
Parallel Performance Prediction for Multigrid Codes on Distributed Memory Architectures....Pages 647-658
Netgauge: A Network Performance Measurement Framework....Pages 659-671
Towards a Complexity Model for Design and Analysis of PGAS-Based Algorithms....Pages 672-682
An Exploration of Performance Attributes for Symbolic Modeling of Emerging Processing Devices....Pages 683-694
Towards Scalable Event Tracing for High End Systems....Pages 695-706
Checkpointing Aided Parallel Execution Model and Analysis ....Pages 707-717
Throttling I/O Streams to Accelerate File-IO Performance....Pages 718-731
A Fast Disaster Recovery Mechanism for Volume Replication Systems....Pages 732-743
Dynamic Preemptive Multi-class Routing Scheme Under Dynamic Traffic in Survivable WDM Mesh Networks....Pages 744-754
Quantification of Cut Sequence Set for Fault Tree Analysis....Pages 755-765
Improving a Fault-Tolerant Routing Algorithm Using Detailed Traffic Analysis....Pages 766-775
An Ontology for Semantic Web Services....Pages 776-784
DISH - Dynamic Information-Based Scalable Hashing on a Cluster of Web Cache Servers....Pages 785-796
FTSCP: An Efficient Distributed Fault-Tolerant Service Composition Protocol for MANETs....Pages 797-808
CIVIC: A Hypervisor Based Virtual Computing Environment....Pages 809-820
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the Third International Conference on High Performance Computing and Communications, HPCC 2007, held in Houston, USA, September 2007.

The 75 revised full papers presented were carefully reviewed and selected from 272 submissions. The papers address all current issues of parallel and distributed systems and high performance computing and communication as there are: networking protocols, routing, and algorithms, languages and compilers for HPC, parallel and distributed architectures and algorithms, embedded systems, wireless, mobile and pervasive computing, Web services and internet computing, peer-to-peer computing, grid and cluster computing, reliability, fault-tolerance, and security, performance evaluation and measurement, tools and environments for software development, distributed systems and applications, database applications and data mining, biological/molecular computing, collaborative and cooperative environments, and programming interfaces for parallel systems.

Content:
Front Matter....Pages -
Programming Challenges for Petascale and Multicore Parallel Systems....Pages 1-1
Towards Enhancing OpenMP Expressiveness and Performance....Pages 2-2
Bandwidth-Aware Design of Large-Scale Clusters for Scientific Computations....Pages 3-3
OpenMP 3.0 – A Preview of the Upcoming Standard....Pages 4-4
Manycores in the Future....Pages 5-5
The Changing Impact of Semiconductor Technology on Processor Architecture....Pages 6-6
A Windows-Based Parallel File System....Pages 7-18
PARMI: A Publish/Subscribe Based Asynchronous RMI Framework for Cluster Computing....Pages 19-29
Coarse-Grain Time Slicing with Resource-Share Control in Parallel-Job Scheduling....Pages 30-43
Quality Assurance for Clusters: Acceptance-, Stress-, and Burn-In Tests for General Purpose Clusters....Pages 44-52
Performance Evaluation of Distributed Computing over Heterogeneous Networks....Pages 53-61
Hybrid Line Search for Multiobjective Optimization....Pages 62-73
Continuous Adaptive Outlier Detection on Distributed Data Streams....Pages 74-85
A Data Imputation Model in Sensor Databases....Pages 86-96
An Adaptive Parallel Hierarchical Clustering Algorithm....Pages 97-107
Resource Aggregation and Workflow with Webcom....Pages 108-119
Performance Evaluation of View-Oriented Parallel Programming on Cluster of Computers....Pages 120-131
Maximum-Objective-Trust Clustering Solution and Analysis in Mobile Ad Hoc Networks....Pages 132-143
A New Method for Multi-objective TDMA Scheduling in Wireless Sensor Networks Using Pareto-Based PSO and Fuzzy Comprehensive Judgement....Pages 144-155
Energy-Aware Online Algorithm to Satisfy Sampling Rates with Guaranteed Probability for Sensor Applications....Pages 156-167
A Low-Power Globally Synchronous Locally Asynchronous FFT Processor....Pages 168-179
Parallel Genetic Algorithms for DVS Scheduling of Distributed Embedded Systems....Pages 180-191
Journal Remap-Based FTL for Journaling File System with Flash Memory....Pages 192-203
A Complex Network-Based Approach for Job Scheduling in Grid Environments....Pages 204-215
Parallel Database Sort and Join Operations Revisited on Grids....Pages 216-227
Performance Prediction Based Resource Selection in Grid Environments....Pages 228-238
Online Algorithms for Single Machine Schedulers to Support Advance Reservations from Grid Jobs....Pages 239-248
CROWN FlowEngine: A GPEL-Based Grid Workflow Engine....Pages 249-259
Dynamic System-Wide Reconfiguration of Grid Deployments in Response to Intrusion Detections....Pages 260-272
File and Memory Security Analysis for Grid Systems....Pages 273-284
Business Model and the Policy of Mapping Light Communication Grid-Based Workflow Within the SLA Context....Pages 285-295
The One-Click Grid-Resource Model....Pages 296-308
Optimizing Performance of Automatic Training Phase for Application Performance Prediction in the Grid....Pages 309-321
Multiobjective Differential Evolution for Mapping in a Grid Environment....Pages 322-333
Latency in Grid over Optical Burst Switching with Heterogeneous Traffic....Pages 334-345
A Block JRS Algorithm for Highly Parallel Computation of SVDs....Pages 346-357
Concurrent Number Cruncher: An Efficient Sparse Linear Solver on the GPU....Pages 358-371
Adaptive Computation of Self Sorting In-Place FFTs on Hierarchical Memory Architectures....Pages 372-383
Parallel Multistage Preconditioners Based on a Hierarchical Graph Decomposition for SMP Cluster Architectures with a Hybrid Parallel Programming Model....Pages 384-395
High Performance FFT on SGI Altix 3700....Pages 396-407
Security Enhancement and Performance Evaluation of an Object-Based Storage System....Pages 408-419
Strategies and Implementation for Translating OpenMP Code for Clusters....Pages 420-431
Optimizing Array Accesses in High Productivity Languages....Pages 432-445
Software Pipelining for Packet Filters....Pages 446-459
Speculative Parallelization – Eliminating the Overhead of Failure....Pages 460-471
Power-Aware Fat-Tree Networks Using On/Off Links....Pages 472-483
Efficient Broadcasting in Multi-radio Multi-channel and Multi-hop Wireless Networks Based on Self-pruning....Pages 484-495
Open Box Protocol (OBP)....Pages 496-507
Stability Aware Routing: Exploiting Transient Route Availability in MANETs....Pages 508-520
Reliable Event Detection and Congestion Avoidance in Wireless Sensor Networks....Pages 521-532
Systolic Routing in an Optical Ring with Logarithmic Shortcuts....Pages 533-544
On Pancyclicity Properties of OTIS Networks....Pages 545-553
MC2DR: Multi-cycle Deadlock Detection and Recovery Algorithm for Distributed Systems....Pages 554-565
FROCM: A Fair and Low-Overhead Method in SMT Processor....Pages 566-576
A Highly Efficient Parallel Algorithm for H.264 Encoder Based on Macro-Block Region Partition....Pages 577-585
Towards Scalable and High Performance I/O Virtualization – A Case Study....Pages 586-598
A Proactive Method for Content Distribution in a Data Indexed DHT Overlay....Pages 599-610
CDACAN: A Scalable Structured P2P Network Based on Continuous Discrete Approach and CAN....Pages 611-622
Multi-domain Topology-Aware Grouping for Application-Layer Multicast....Pages 623-633
A Generic Minimum Dominating Forward Node Set Based Service Discovery Protocol for MANETs....Pages 634-646
Parallel Performance Prediction for Multigrid Codes on Distributed Memory Architectures....Pages 647-658
Netgauge: A Network Performance Measurement Framework....Pages 659-671
Towards a Complexity Model for Design and Analysis of PGAS-Based Algorithms....Pages 672-682
An Exploration of Performance Attributes for Symbolic Modeling of Emerging Processing Devices....Pages 683-694
Towards Scalable Event Tracing for High End Systems....Pages 695-706
Checkpointing Aided Parallel Execution Model and Analysis ....Pages 707-717
Throttling I/O Streams to Accelerate File-IO Performance....Pages 718-731
A Fast Disaster Recovery Mechanism for Volume Replication Systems....Pages 732-743
Dynamic Preemptive Multi-class Routing Scheme Under Dynamic Traffic in Survivable WDM Mesh Networks....Pages 744-754
Quantification of Cut Sequence Set for Fault Tree Analysis....Pages 755-765
Improving a Fault-Tolerant Routing Algorithm Using Detailed Traffic Analysis....Pages 766-775
An Ontology for Semantic Web Services....Pages 776-784
DISH - Dynamic Information-Based Scalable Hashing on a Cluster of Web Cache Servers....Pages 785-796
FTSCP: An Efficient Distributed Fault-Tolerant Service Composition Protocol for MANETs....Pages 797-808
CIVIC: A Hypervisor Based Virtual Computing Environment....Pages 809-820
Back Matter....Pages -
....